基于Bellman-Ford算法的最优交通路径选取建模
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基于Bellman-Ford算法的最优交通路径选取建模
吴华芹
【期刊名称】《电脑知识与技术》
【年(卷),期】2018(014)009
【摘要】在现代社会,城市交通是一个城市运行的基础,随着社会的进步和经济的发展,交通越来越发达,给人们的生活带来极大的便利,但是与此同时交通拥堵、交通安全等问题为人们的出行笼罩上了一片阴影.针对以上问题,最优交通路径选取模型的建立是根本解决途径.通过对城市公交路径选择问题的分析,在Bellman-Ford算法的基础上,根据乘客的不同需求建立不同的最优路径选择模型,并同时以算例验证模型和算法的合理性和实用性.
【总页数】3页(P192-193,199)
【作者】吴华芹
【作者单位】河南应用技术职业学院,河南郑州450042
【正文语种】中文
【中图分类】R179.32
【相关文献】
1.基于Bellman-Ford算法的无人机路径规划研究 [J], 张冲;朱凡
2.交通路径诱导系统中最优路径选取研究与仿真 [J], 潘海珠;杜晓昕;王波
3.一种基于DEM的高程最优路径选取算法及其实现 [J], 徐文武
4.基于改进的Bellman-Ford算法优化中药配送路径 [J], 曹岩; 马健
5.基于有向图规划的船舶物流运输最优路径选取算法 [J], 张春阁
因版权原因，仅展示原文概要，查看原文内容请购买。