| 最佳路径求解算法 |
| |
| 引用本文： | 付诗禄,王春林,文超群,黄莉,孙正旭.最佳路径求解算法[J].后勤工程学院学报,2008,24(3):101-104. |
| |
| 作者姓名： | 付诗禄 王春林 文超群 黄莉 孙正旭 |
| |
| 作者单位： | 后勤工程学院,基础部,重庆,400016 |
| |
| 摘 要： | 求解公交最优线路是进行公共交通系统规则的一项关键技术,通过对现有算法的分析,结合2007年全国大学生数学建模竞赛B题,利用图论、集合论、矩阵知识和迭代搜索法思想,建立了换乘次数不超过,n的任意两站点间最佳路线模型、出行时间模型和出行费用模型,提出了改进的最小换乘算法,通过对题目中给定的6对起始点求出的最佳路线对新算法的有效性进行了验证.
|
| 关 键 词： | 最佳路线 图论 改进的最小换乘算法 |
Optimal Path Searching Algorithm |
| |
| FU Shi-lu,WANG Chun-lin,WEN Chao-qun,HUANG Li,SUN Zheng-xu.Optimal Path Searching Algorithm[J].Journal of Logistical Engineering University,2008,24(3):101-104. |
| |
| Authors: | FU Shi-lu WANG Chun-lin WEN Chao-qun HUANG Li SUN Zheng-xu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
