传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法

1星
2014-03-05
520.47KB
需要1积分
1次下载

文档简介
猜您喜欢
用户评论0

标签：传统 dijkstra 算法无疑解决汽车电子

传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。

展开预览

猜您喜欢

上传者

: nkyqsl; 查看他的其他资源

TI 文字链专区

举报人：
被举报人：	nkyqsl
举报的资源分：	1
* 类型：
	请您提供公司营业执照和软件相关版权到service@eeworld.com.cn
* 详细原因：

传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法

文档简介

评论

汽车 模拟

汽车模拟