最佳路径求解算法

• 作者: 付诗禄 孙正旭 文超群 王春林 黄莉
• 来源期刊: 后勤工程学院学报
• 学科: 数学
• 关键词: 最佳路线 图论 改进的最小换乘算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 基础科学与技术
• 页码范围: 101-104
• 页数: 4页
• 分类号: O175.25
• 字数: 3851字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7843.2008.03.025

摘要

求解公交最优线路是进行公共交通系统规则的一项关键技术,通过对现有算法的分析,结合2007年全国大学生数学建模竞赛B题,利用图论、集合论、矩阵知识和迭代搜索法思想,建立了换乘次数不超过,n的任意两站点间最佳路线模型、出行时间模型和出行费用模型,提出了改进的最小换乘算法,通过对题目中给定的6对起始点求出的最佳路线对新算法的有效性进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付诗禄	后勤工程学院基础部	25	46	3.0	5.0
2	王春林	后勤工程学院基础部	15	30	3.0	4.0
3	文超群	后勤工程学院基础部	1	3	1.0	1.0
4	黄莉	后勤工程学院基础部	1	3	1.0	1.0
5	孙正旭	后勤工程学院基础部	1	3	1.0	1.0