谁能告诉我公交车线路最短的路径算法,我已经有公交车的大量数据,现在只需要找出里面的6条线路的最短路径.
数学方法
用数学的一些方法,最好用matlab数学软件解决的方法!
第1个回答 2007-09-21
可以理解，如果某条公交车线路是从A地到E地的最短路径，则其子路也必是最短的。即如果最短路径为A→B→C→D→E，那么C→D→E必是C到E的最短路径。否则用反证法，必可找到一条更短的路线，就与前面矛盾了。最短路径的上述特性，启发我们从终点开始，从后向前逐步递推，求出各站到目的地E的最短子路，最后求出从A站到E站的最短路径。
第2个回答 2007-09-25
先用软件对起点求并集,终点相同,然后两者再去交集,取得交点,用交点可以求出换乘1次的,多次的我暂时想不到.不知道这方法行得通不本回答被提问者采纳
第3个回答 2007-09-22
"第一二问不是难点,第三问才是核心所在,如果你现在还没想好第一问你就做A题吧?"
有那么容易吗？似乎第一问才是关键，第一问选用的方法要能适用于加入更多条件而算二三问吧
要是用网上那些算法确实是几乎没法做第三问，我是想找出一种能定量地将线路和站点联系起来的方法，然后再加上增加一些如第三问中步行的因素就不会那么复杂了。可是。。。哎，基本是要交白卷了。。。
有那么容易吗？似乎第一问才是关键，第一问选用的方法要能适用于加入更多条件而算二三问吧
要是用网上那些算法确实是几乎没法做第三问，我是想找出一种能定量地将线路和站点联系起来的方法，然后再加上增加一些如第三问中步行的因素就不会那么复杂了。可是。。。哎，基本是要交白卷了。。。
第4个回答 2007-09-21
去百度的电子地图，输入出发地和目的地，它会告诉你几条公交线路，并且该线路的公里数。
第5个回答 2007-09-22
第一二问不是难点,第三问才是核心所在,如果你现在还没想好第一问你就做A题吧
hy19880530朋友,你没看第三问中给出了39XX*39XX个步行距阵的距离一给一大堆,你这个数据怎么处理,12问的算法网上一大堆,至于实现还是比较困难的
hy19880530朋友,你没看第三问中给出了39XX*39XX个步行距阵的距离一给一大堆,你这个数据怎么处理,12问的算法网上一大堆,至于实现还是比较困难的
