详情

原文传递出租车动态合乘匹配问题研究

论文题名：	出租车动态合乘匹配问题研究
关键词：	出租车运输;动态合乘匹配;智能调度系统;插入式算法;乘客费率
摘要：	随着我国经济的飞速发展，城市化进程的加快，机动车保有量迅猛增长，城市交通拥堵、环境污染、能源消耗等问题日益严峻。合乘出行方式以其能够提高道路承载力、缓解交通拥堵的优势越来越得到大家的关注。而出租车合乘通过有效配置与利用现有资源，提高出租车运能，缓解高峰期“打车难”的矛盾;同时，需要兼顾乘客与司机的利益，既能保证为乘客提供良好的运输服务，又能提高司机的收入。目前国内针对出租车合乘问题的研究相对较少，为此，本文依托973计划课题(2012CB725402)研究出租车动态合乘匹配问题。　　本文在对合乘系统的形式、特性和智能调度系统的研究分析的基础上，建立了出租车动态合乘匹配模型，并设计了插入式算法，致力于寻求乘客的出行请求和可乘车辆的最佳匹配。该模型以乘客的出行时间成本和费用成本最小为目标，综合考虑了乘客和司机时间窗、车辆容量等约束，并且兼顾了乘客和司机利益。插入式算法实现了动态实时地将乘客的出行请求插入车辆路径，并确定乘客费率，检验司机与乘客的收益。最后，应用Matlab软件建立了出租车动态合乘匹配系统，根据仿真模拟的数据，采用多元分析法和不同参数组合对比的方法分析评价各参数对系统运行效果的影响程度和作用规律。研究表明出行请求的到达率、乘客对绕行的容忍度、提前预约时间、车辆行驶速度及车辆数目等参数对系统的合乘匹配成功率和节约时间比例存在不同程度的影响，乘客优惠系数和司机收益比例对于乘客和司机收益的有显著影响。　　本文的研究成果可用于动态合乘匹配问题的理论研究，也可为实际中出租车动态合乘系统的建设、运营及管理提供参考和建议，同时对于提高出租车运能、缓解交通拥堵问题有一定的积极意义。
作者：	丁冉
专业：	交通运输规划与管理
导师：	李文权
授予学位：	硕士
授予学位单位：	东南大学
学位年度：	2015
正文语种：	中文