改进的Dijkstra矩阵算法在城市公交线路选择中的应用

• 作者: 李康弟 邓化宇 黄建雄
• 来源期刊: 上海电力学院学报
• 学科: 数学
• 关键词: 初始赋权可达矩阵 Dijkstra矩阵算法 换乘 最优线路
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 91-93,97
• 页数: 4页
• 分类号: O151.21
• 字数: 3042字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4729.2009.01.023

摘要

利用改进的Dijkstra矩阵算法,对2007年全国大学生数学建模竞赛B题"乘公交,看奥运"进行研究,精确有效地求出了以任意两公交站点之间时间最短、费用最少、换乘次数最少等为目标的最优线路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李康弟	上海电力学院数理系	24	90	5.0	9.0
2	邓化宇	上海电力学院数理系	3	4	2.0	2.0
3	黄建雄	上海电力学院数理系	4	16	2.0	4.0