基于多目的地的公交最短路径问题的研究

• 作者: 史长琼 朱宁波 王东光 龚翱
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 最短路径 多目的地 公交 线路
• 年，卷（期）: 2008,（13）
• 所属期刊栏目: 研究简报
• 页码范围: 3642-3644,3659
• 页数: 4页
• 分类号: TP301.6
• 字数: 3043字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2008.13.057

摘要

以城市公交为背景,提出了基于多目的地的最短出行线路问题.通过构造距离矩阵和运用动态规划,以换乘次数最少为首要目标,出行距离最短为第二目标,给出了最佳线路的设计方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东光	湖南人文科技学院计算机科学技术系	11	36	3.0	5.0
2	史长琼	长沙理工大学计算机与通信工程学院	33	178	8.0	11.0
3	朱宁波	湖南大学计算机与通信学院	25	257	11.0	15.0
4	龚翱	湖南大学计算机与通信学院	8	23	3.0	4.0