基于需求驱动的出租车动态合乘问题研究
发布时间：2021-01-11 02:37
随着社会经济的快速发展和人们生活水平提高,城市客运交通需求量持续增加,出租车以快速、便捷、舒适的特性深受乘客青睐,受总量控制原则限制,出租车供给多年未增加,致使出租车交通供需矛盾日益突出,阻碍了出租车交通的可持续发展。出租车合乘作为交通需求管理（TDM）的一种有效手段,能够有效提升出租车运输能力和运输效率,促进出租车市场良性供需关系的形成,同时对改善交通拥堵、缓解环境污染、减少能源浪费具有重要意义。本文首先运用交通供需理论,剖析了出租车合乘对出行乘客、出租车企业及出租车市场效益的影响,提出了需求驱动的出租车合乘自组织模式和组织技术;其次,为刻画出租车动态合乘的全过程,以可行行程集为纽带将动态合乘问题分解为合乘匹配问题和行程指派问题,以匹配成功率最大化为目标构建合乘匹配模型,以系统总成本最小化为目标构建行程指派模型;第三,设计了两阶段动态合乘算法求解出租车动态合乘问题,第一阶段设计travel函数检验可能行程获得可行行程集,第二阶段将行程指派问题转化为0-1整数规划,运用混合粒子群算法求解最优行程指派方案;最后,基于北京市出租车的GPS数据,提取100组乘客行程和40辆出租车作为测试集,...
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：96 页
【学位级别】：硕士
【部分图文】：
图２－３出租车合乘对出租车企业效益的影响??Ｆｉｇ．２－３?Ｉｍｐａｃｔ?ｏｆ?ｔａｘｉ?ｒｉｄｅ－ｓｈａｒｉｎｇ?ｏｎ?ｔａｘｉ?ｅｎｔｅｒｐｒｉｓｅ?ｕｔｉｌｉｔｙ??
１、２、３、４为道路网中的节点，按乘客请求的起终点是否相同，??基于路径的他组织模式包括４种合乘组织形式［４９１??１）?０点距离相同，Ｄ点距离相同。如图２－６所示，乘客请求６和〃２的起点〇１??和〇２相同，且终点４和之也相同。＾和ｒ２合乘后的路径为：??〇１?／?〇２?—?２?—?３?〇?４?〇?＜?／名。这种合乘组织形式经常是有乘客自发组织的，??发生在有特定出行目的的乘客之间。??Ｏ?（Ｏ）?龜??？?Ｏ?〇??图２－６?０点距离相同，Ｄ点距离相同??Ｆｉｇ．２－６?Ｍａｔｃｈｉｎｇ?ｒｅｑｕｅｓｔｓ?ｗｉｔｈ?ｓａｍｅ?ｏｒｉｇｉｎｓ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎｓ??２）?Ｏ点距离相同，Ｄ点距离较近。如图２－７所示，乘客请求５和＆的起点〇，??和〇２相同，终点４和名距离较近。乘客请求ｒ２未合乘时的路径为：??〇２?￣＾?１?￣＾?２?—＞?３?—＞?４?—＞?，合乘后的路径改变为?４?￣＾?１?￣＾?２?—＞?３?—＞?ｄｘ?—＞?ｃ／２。由??于合乘后到达名的时间没有显著增加，因此请求ｒ２能与请求〃，合乘。这种合乘组??织形式多见于大型交通枢纽或商务中心的接驳服务。??１７??
供需关系及合乘组织分析??Ｏｘ?ＧＫ°＾〇??參?〇??图２－７?０点距离相同，Ｄ点距离相近??Ｆｉｇ．２－７?Ｍａｔｃｈｉｎｇ?ｒｅｑｕｅｓｔｓ?ｗｉｔｈ?ｓａｍｅ?ｏｒｉｇｉｎｓ?ａｎｄ?ｃｌｏｓｅ?ｄｅｓｔｉｎａｔｉｏｎｓ??３）
【参考文献】：
期刊论文
[1]大数据背景下动态共乘的研究进展[J]. 沈弼龙,赵颖,黄艳,郑纬民. 计算机研究与发展. 2017(01)
[2]基于个性化需求的拼车路径匹配算法研究[J]. 郭会,王丽侠. 计算机技术与发展. 2017(01)
[3]滴滴顺风车 共享改变出行方式[J]. 庄文静,朱丽,庄文静. 中外管理. 2015(10)
[4]我国雾-霾成因及其治理的思考[J]. 张小曳,孙俊英,王亚强,李卫军,张蔷,王炜罡,权建农,曹国良,王继志,杨元琴,张养梅. 科学通报. 2013(13)
[5]基于动态规划算法的出租车合乘模式研究[J]. 邓向林. 微型机与应用. 2013(08)
[6]一种求解多车辆合乘匹配问题的适应性算法[J]. 宋超超,王洪国,邵增珍,杨福萍. 计算机科学. 2013(02)
[7]基于遗传算法的动态出租车合乘模型研究[J]. 程杰,唐智慧,刘杰,钟流. 武汉理工大学学报(交通科学与工程版). 2013(01)
[8]北京鼓励出租车合乘[J]. 志豪. 广东交通. 2012(02)
[9]基于sufferage的动态出租车拼车调度算法[J]. 冯田. 电脑知识与技术. 2011(28)
[10]求解0-1整数规划的混合粒子群优化算法[J]. 薛峰,陈刚,高尚. 计算技术与自动化. 2011(01)
硕士论文
[1]出租车动态合乘出行路径匹配及系统设计研究[D]. 陈婷.南京林业大学 2016
[2]基于预约模式的出租车合乘路径优化[D]. 于匡员.哈尔滨工业大学 2015
[3]出租车动态合乘匹配问题研究[D]. 丁冉.东南大学 2015
[4]出租车合乘模式下的智能匹配问题的研究与实现[D]. 张亦楠.中国海洋大学 2014
[5]一类多对多的RMP问题研究[D]. 孙岳岳.山东师范大学 2012
[6]车辆合乘匹配问题研究[D]. 孙新秋.山东师范大学 2012
[7]带时间窗的网络动态共乘问题研究[D]. 徐弘祥.上海交通大学 2011
[8]基于3G移动定位技术的出租车调度管理系统[D]. 陈林.电子科技大学 2008
本文编号：2969906
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：96 页
【学位级别】：硕士
【部分图文】：
图２－３出租车合乘对出租车企业效益的影响??Ｆｉｇ．２－３?Ｉｍｐａｃｔ?ｏｆ?ｔａｘｉ?ｒｉｄｅ－ｓｈａｒｉｎｇ?ｏｎ?ｔａｘｉ?ｅｎｔｅｒｐｒｉｓｅ?ｕｔｉｌｉｔｙ??
１、２、３、４为道路网中的节点，按乘客请求的起终点是否相同，??基于路径的他组织模式包括４种合乘组织形式［４９１??１）?０点距离相同，Ｄ点距离相同。如图２－６所示，乘客请求６和〃２的起点〇１??和〇２相同，且终点４和之也相同。＾和ｒ２合乘后的路径为：??〇１?／?〇２?—?２?—?３?〇?４?〇?＜?／名。这种合乘组织形式经常是有乘客自发组织的，??发生在有特定出行目的的乘客之间。??Ｏ?（Ｏ）?龜??？?Ｏ?〇??图２－６?０点距离相同，Ｄ点距离相同??Ｆｉｇ．２－６?Ｍａｔｃｈｉｎｇ?ｒｅｑｕｅｓｔｓ?ｗｉｔｈ?ｓａｍｅ?ｏｒｉｇｉｎｓ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎｓ??２）?Ｏ点距离相同，Ｄ点距离较近。如图２－７所示，乘客请求５和＆的起点〇，??和〇２相同，终点４和名距离较近。乘客请求ｒ２未合乘时的路径为：??〇２?￣＾?１?￣＾?２?—＞?３?—＞?４?—＞?，合乘后的路径改变为?４?￣＾?１?￣＾?２?—＞?３?—＞?ｄｘ?—＞?ｃ／２。由??于合乘后到达名的时间没有显著增加，因此请求ｒ２能与请求〃，合乘。这种合乘组??织形式多见于大型交通枢纽或商务中心的接驳服务。??１７??
供需关系及合乘组织分析??Ｏｘ?ＧＫ°＾〇??參?〇??图２－７?０点距离相同，Ｄ点距离相近??Ｆｉｇ．２－７?Ｍａｔｃｈｉｎｇ?ｒｅｑｕｅｓｔｓ?ｗｉｔｈ?ｓａｍｅ?ｏｒｉｇｉｎｓ?ａｎｄ?ｃｌｏｓｅ?ｄｅｓｔｉｎａｔｉｏｎｓ??３）
【参考文献】：
期刊论文
[1]大数据背景下动态共乘的研究进展[J]. 沈弼龙,赵颖,黄艳,郑纬民. 计算机研究与发展. 2017(01)
[2]基于个性化需求的拼车路径匹配算法研究[J]. 郭会,王丽侠. 计算机技术与发展. 2017(01)
[3]滴滴顺风车 共享改变出行方式[J]. 庄文静,朱丽,庄文静. 中外管理. 2015(10)
[4]我国雾-霾成因及其治理的思考[J]. 张小曳,孙俊英,王亚强,李卫军,张蔷,王炜罡,权建农,曹国良,王继志,杨元琴,张养梅. 科学通报. 2013(13)
[5]基于动态规划算法的出租车合乘模式研究[J]. 邓向林. 微型机与应用. 2013(08)
[6]一种求解多车辆合乘匹配问题的适应性算法[J]. 宋超超,王洪国,邵增珍,杨福萍. 计算机科学. 2013(02)
[7]基于遗传算法的动态出租车合乘模型研究[J]. 程杰,唐智慧,刘杰,钟流. 武汉理工大学学报(交通科学与工程版). 2013(01)
[8]北京鼓励出租车合乘[J]. 志豪. 广东交通. 2012(02)
[9]基于sufferage的动态出租车拼车调度算法[J]. 冯田. 电脑知识与技术. 2011(28)
[10]求解0-1整数规划的混合粒子群优化算法[J]. 薛峰,陈刚,高尚. 计算技术与自动化. 2011(01)
硕士论文
[1]出租车动态合乘出行路径匹配及系统设计研究[D]. 陈婷.南京林业大学 2016
[2]基于预约模式的出租车合乘路径优化[D]. 于匡员.哈尔滨工业大学 2015
[3]出租车动态合乘匹配问题研究[D]. 丁冉.东南大学 2015
[4]出租车合乘模式下的智能匹配问题的研究与实现[D]. 张亦楠.中国海洋大学 2014
[5]一类多对多的RMP问题研究[D]. 孙岳岳.山东师范大学 2012
[6]车辆合乘匹配问题研究[D]. 孙新秋.山东师范大学 2012
[7]带时间窗的网络动态共乘问题研究[D]. 徐弘祥.上海交通大学 2011
[8]基于3G移动定位技术的出租车调度管理系统[D]. 陈林.电子科技大学 2008
本文编号：2969906
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2969906.html
