公交乘车最优线路的数学模型与算法

• 作者: 蔺焕泉
• 来源期刊: 长春大学学报（自然科学版）
• 学科: 数学
• 关键词: 换乘矩阵 遍历 最优线路
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 19-23
• 分类号: O224
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2008.03.006

摘要

本文运用图论理论,建立了公交乘车优化模型.用换乘矩阵描述换乘公交的次数,计算出换乘的次数以及乘车所耗费的时间.运用数据库中遍历的方法,计算出乘车最优线路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔺焕泉	长春大学应用数学系	5	6	1.0	2.0