原文传递
基于需求驱动的出租车动态合乘问题研究
| 论文题名： | 基于需求驱动的出租车动态合乘问题研究 |
| 关键词： | 出租车;动态合乘;两阶段动态合乘算法;travel函数 |
| 摘要： | 随着社会经济的快速发展和人们生活水平提高，城市客运交通需求量持续增加，出租车以快速、便捷、舒适的特性深受乘客青睐，受总量控制原则限制，出租车供给多年未增加，致使出租车交通供需矛盾日益突出，阻碍了出租车交通的可持续发展。出租车合乘作为交通需求管理(TDM)的一种有效手段，能够有效提升出租车运输能力和运输效率，促进出租车市场良性供需关系的形成，同时对改善交通拥堵、缓解环境污染、减少能源浪费具有重要意义。 本文首先运用交通供需理论，剖析了出租车合乘对出行乘客、出租车企业及出租车市场效益的影响，提出了需求驱动的出租车合乘自组织模式和组织技术;其次，为刻画出租车动态合乘的全过程，以可行行程集为纽带将动态合乘问题分解为合乘匹配问题和行程指派问题，以匹配成功率最大化为目标构建合乘匹配模型，以系统总成本最小化为目标构建行程指派模型;第三，设计了两阶段动态合乘算法求解出租车动态合乘问题，第一阶段设计travel函数检验可能行程获得可行行程集，第二阶段将行程指派问题转化为0-1整数规划，运用混合粒子群算法求解最优行程指派方案;最后，基于北京市出租车的GPS数据，提取100组乘客行程和40辆出租车作为测试集，验证模型和算法的有效性，并对影响合乘的关键参数进行灵敏度分析。 仿真测试结果表明，动态合乘模型能够较好地刻画出租车合乘全过程，在合乘情况下，系统总成本降低10.29％，乘客平均费率降低8.03％，运营平均费率降低13.48％，平均搭载乘客数提升1.5倍。参数敏感度分析表明，乘客请求规模和到达率对合乘匹配成功率影响较小;乘客对等待时间和延误时间的期望值不同，延误时间增加对合乘匹配成功率的影响更大。 |
| 作者： | 张斌 |
| 专业： | 交通运输工程 |
| 导师： | 姜秀山 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
