基于矩阵迭代法的出租车合乘最短路径选择

• 作者: 王晚香 郭瑞军
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 出租车合乘 最短路径 矩阵迭代法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 交通科学与工程
• 页码范围: 28-31
• 分类号: TP277
• 字数: 2303字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2011.04.007

摘要

为了解决出租车合乘的路线行驶最优问题以保证驾驶员和乘客均能获得利益,构造道路交通网络的距离矩阵,运用运筹学中的矩阵迭代法来求解网络图中的最短距离并确定最短路线,并针对某个道路网络做了分析例证.结论显示:矩阵迭代法用于求解道路网络的最短路径,从理论上解决了出租车在合乘时的路线选择问题,从而使出租车合乘乘客能快捷的到达目的地.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭瑞军	大连交通大学交通运输工程学院	20	132	7.0	11.0
2	王晚香	大连交通大学交通运输工程学院	12	118	6.0	10.0