| 基于整数线性规划的合乘出租车调度模型 |
| |
| 引用本文： | 李辉春,李哲民,毛紫阳.基于整数线性规划的合乘出租车调度模型[J].交通标准化,2018,4(5):35-42. |
| |
| 作者姓名： | 李辉春 李哲民 毛紫阳 |
| |
| 作者单位： | 国防科技大学文理学院体系科学系,国防科技大学文理学院数学系,国防科技大学文理学院体系科学系 |
| |
| 摘 要： | 为降低城市交通中出租车的空驶率，提高出租车运载效率，充分利用城市道路资源，缓解交通拥堵，在已有研究的基础上，将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分解为合乘乘客分组、行驶路线规划、指派车辆3 个步骤，将乘客间的“顺路”关系转化为有向图中的有向边，通过筛选连通子集构造合乘分组。分别对每一步骤建立整数线性规划模型，使得所需车辆尽量少，乘客等车时间尽可能短，乘客乘车绕行里程尽量少。使用分层序列法求解该多目标规划问题，并提出一种简化问题规模的策略，以提高求解效率。使用纽约实际出租车乘车数据构造模拟数据集测试算法的性能。测试结果表明，该方案具有“零绕行”、合乘率高的特点，能够大大提高出租车运载效率。
|
| 关 键 词： | 智能交通 整数线性规划 分层序列法 出租车合乘 车辆调度 |
Scheduling Model of Taxi Pooling Based on Integer Linear Programming |
| |
| LI Hui-chun,LI Zhe-min and MAO Zi-yang.Scheduling Model of Taxi Pooling Based on Integer Linear Programming[J].Communications Standardization,2018,4(5):35-42. |
| |
| Authors: | LI Hui-chun LI Zhe-min and MAO Zi-yang |
| |
| Institution: | Faculty of System Science, College of Liberal Arts and Science, National University of Defense Technology,Faculty of Mathematics, College of Liberal Arts and Science, and Faculty of System Science, College of Liberal Arts and Science, National University of Defense Technology |
| |
| Abstract: | |
| |
| Keywords: | intelligent transport integer linear programming hierarchical sequence method taxi pooling vehicle scheduling |
|
| 点击此处可从《交通标准化》浏览原始摘要信息 |
| 点击此处可从《交通标准化》下载免费的PDF全文 |
