出租车动态合乘匹配问题研究

《出租车动态合乘匹配问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、秦兩：硕：ｔ学位论文出租车动态合乘匹配问题研究专业名務：交通运输规划与管理研究生姓名＝下冉导师姓名：宰义巧教巧２０１５年３月ＲＥＳＥＡＲＣＨＯＮＴＨＥＤＹＮＡＭＩＣＴＡＸＩＰＯＯＬＭＡＴＣＨＩＮＧＰＲＯＢＬＥＭＡＴｈｅｓｉｓＳｕｂｍｉｔｅｄ化ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｇＢＹＤｉｎＲａｎｇＳｕｅｒｖｉｓｅｄｂｐｙＰｒｏｆ，ＬＩＷｅｎｕａｎｑＳｃｈｏｏ

2、ｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＮａｎｉｎｊｇＭａｒｃｈ２０１５东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研巧成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。：日期：Ｍ‘３、《研究生签名－Ｉ了秦＿东南大学学

3、位论文使用授巧声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文挡，可Ｗ采用影印、缩印或其他复制手段保存论文。本人电子文鞋一。的内容和纸质论文的内容相致除在保密期内的保密论文外，允许论文被查阅和借阅，可公布。论文的公布（包括刊登）授权东（包括刊登）论文的全部或部分内容南大学研宛生院办理。研究生签名；了４＾导师緣名；日期；兰些击＞摘要摘要，随着我国经济的飞速发展，城市化进程的加快，机动车保有量迅猛增长城市交通拥堵、环境污染、能源消耗等问题日益严峻。合乘出行方

4、式Ｗ其能够提窩道路承载力、缓解交通拥堵的优势越来越得到大家的关注。而出租车合乘通过有效配置与利巧＂＂，，现有资源，提高出租车运能缓解高峰期打车难的矛盾；同时需要兼顾乘客与司机的利益，既能保证为乘客提供良好的运输服务，又能提高司机的收入。目前国内针０１２ＣＢ７２５４〇２，９７３计划）对出租车合乘问题的研究相对较少，为此本文依托课题口研巧出租车动态合乘匹配问题。本文在对合乘系统的形式，建立了出、特性和智能调度系统的研巧分析的基础上租车动态合乘匹配模型，并设计了插入式算法，致力于寻求乘客的出行请求和可乘车辆的最佳匹配

5、。该模型Ｗ乘客的出行时间成本和费用成本最小为目标，综合考虑了乘、。客和司机时间窗车辆容量等约束，并且兼顾了乘客和司机利益插入式算法实现了，动态实时地将乘客的出行请求插入车辆路径，并确定乘客费率检验司机与乘客的收ｔ立了出租车动态合乘匹配系统，，益，应ａｌａｂ软件建根据仿寅模拟的数据。最后用Ｍ采用多元分析法和不同参数沮合对比的方法分析评价各参数对系统运行效果的影响程、乘客对绕行的容忍度、度和作用规律。研究表明出行请求的到达率、提前预约时间车辆行驶速度及车辆数目等参数对系统的合乘匹配成功率和节约时间比例存在不同程益的有畳

6、著影响。度的影响，乘客化惠系数和司机收益比例对于乘客和司化收本文的研巧成果可用于动态合乘匹配问题的理论研究，也可为实际中出租车动态、缓解交通合乘系统的建设、运营及管理提供参考和建议，同时对于提高出租车运能一定的积极意义拥堵问题有。：插入式算法；乘客费率关键词；智能调度系统：动态匹配模型：出租车合乘ＩＡｂｔｒａｔｓｃＡｂｓｔｒａｃｔ＇ＷｅｃｏｎｏｉｄｄｌｍｔｉｎＣｈｉｔｈｅｉｎｏｆｕｒｂａｎｉｚａｔｉｏｎｖｅｈｉｃｌｅｉｔｈｍｙｓｒａｐｅｖｅｏｅｎｎａ，ｓｅｅｄｇ，ｐｐｕｐｏｗｎｅｒｓｈ

7、ｉｐｉｎｃｒｅａｓｅｓｒａｉｄｌ，ｔｈｅｕｒｂａｎｔｒａｆｉｃｃｏｎｅｓｔｉｏｎ，ｅｎｖｉｒｏｎｍｅｎｔａｌｏＵｕｔｉｏ打ａｎｄｅｎｅｒｐｙｇｐｇｙｃｏｒｅｏｕｓＲ－ｎｓｅｎｅｒａｅｄｃｈｎａｓｈｎｓｕｍｐｔｉｏ打ｐｒｏｂｌｅｍｉｓｉｎｃａｓｉ打ｇｌｙｓｅｒｉｉｄｅｓｈａｒｉｇｈａｇｔｍｕｉｔｅｒｅｓｔ，ｃａｉｍｒｒｏｃａｒｒｉｎｃａａｃａｒｅｒａｆｅｉ．ｏｖｅａｄｉｔｎｄｄｕｃｅｔｆｉｃＣＯ打ｇｓｔｉｏｉＡｎｄｔａｘｉｏｏｌｉｎｉｓａｂｏｕｔｎｐｙｇｐｙ，ｐｇ＊ｅｆｉｃ

8、ｅｎｌｉｅｅｌｏｃａｉｎｕｉｉｔｉｒｃｅｓｓｏ化ｉｍｖｔｈｔａｉｃｉｔＨｅｖｉｔｙａｌｔｇａｎｄｓｎｏｆｅｘｓｎＫｓｏｕａｓｒｏｅｅｘａａｃ，