基于Bellman-Ford算法的最优交通路径选取建模

摘要：

在现代社会,城市交通是一个城市运行的基础,随着社会的进步和经济的发展,交通越来越发达,给人们的生活带来极大的便利,但是与此同时交通拥堵、交通安全等问题为人们的出行笼罩上了一片阴影.针对以上问题,最优交通路径选取模型的建立是根本解决途径.通过对城市公交路径选择问题的分析,在Bellman-Ford算法的基础上,根据乘客的不同需求建立不同的最优路径选择模型,并同时以算例验证模型和算法的合理性和实用性.

关键词：Bellman-Ford算法、最优交通路径、路径选择、模型

所属期刊栏目：14

分类号：R179.32(妇幼卫生)

资助基金：河南省高等学校青年骨干教师资助计划项目:基于移动互联网的单源最短路径算法演示系统2015GGJS-208

在线出版日期：2018-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：192-193,199