换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算
上传时间: 2014-12-01
上传用户:CSUSheep
GIS线形矢量图形最优路径算法研究及仿真实现.rar GIS线形矢量图形最优路径算法研究及仿真实现.rar
上传时间: 2015-11-30
上传用户:jennyzai
vc+mapx编写的最优路径算法,可以实现基本的路径查询
上传时间: 2014-01-23
上传用户:13215175592
ga算法解tsp问题.动态TSP就是城市坐标在随着时间变化,我们的目标则要在最短的时间窗内寻找出最优的城市遍历路径,这是个双最优问题. 这是我对动态TSP算法的理解,使用改进的反序-杂交算法
上传时间: 2013-12-21
上传用户:q123321
这个是用遗传算法实现的最优路径规划,经本人验证完全可以实现,能够出图。
上传时间: 2016-07-21
上传用户:qwe1234
一种可运行的最优路径蚁群算法,可以用于机器人路径寻优等方向
上传时间: 2017-02-04
上传用户:1101055045
传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法,但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素,所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度,需要同时考虑到公车公司和乘客的利益,必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。
上传时间: 2013-12-03
上传用户:ywqaxiwang
Ferry lanes 计算在河的两岸运送包裹的最优路径
上传时间: 2013-12-20
上传用户:小草123
交通路线最优路径寻找程序,就是做个示范,算法完善,但是路线比较简单
上传时间: 2017-04-08
上传用户:sjyy1001
欧几里德算法:辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为a getchar()会接受前一个scanf的回车符
上传时间: 2014-01-10
上传用户:2467478207