合乘出租车动态调度模型与算法研究
发布时间：2021-08-06 16:15
随着人们出行需求的迅速增长,有限的出租车资源与日益增长的乘车需求之间的供需矛盾愈发严重,传统的“一人一车”服务模式使得出租车的运营效率低下。为了有效缓解上述问题,学者们提出了“合乘出租车”的概念。通过合乘,不仅能够充分利用出租车的运力资源,有效缓解乘客打车难的问题,还可以降低出租车的行驶里程,节省燃油消耗,减少尾气排放,有利于城市环境的改善。首先,本文回顾了国内外有关出租车合乘以及车辆调度问题的研究,对当前出租车合乘出行方式以及车辆调度问题的分类与应用进行了梳理。并在此基础上,详细阐述了出租车合乘与车辆调度问题的理论与方法,为后文的研究提供了理论基础。其次,本文对合乘出租车动态调度问题中涉及到的道路网络、车辆以及乘客等要素的基本属性和特征进行详细分析,以“出租车服务水平最高”为优化目标,建立基于时间轴的合乘出租车调度模型。该模型以乘客请求到达时间作为关键点,将时间轴划分为多个片段,将运营时段的总体最优转化为各分时区间最优的累加,进而将合乘出租车动态调度问题拆解为一系列的静态调度问题。模型还引入调节参数,该参数能够基于系统状态自动调节乘客等待时间对目标函数的影响,以保证出租车资源的合理分...
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：72 页
【学位级别】：硕士
【部分图文】：
图２－１乘客出发地点和目的地完全相同??Ｆｉｇ．?２－１?Ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎ?ｏｆ?ｐａｓｓｅｎｇｅｒｓ??
。出发地点和目的地都相同的合乘出行路线示意图。〇Ａ和ＯＢ分别表７Ｋ乘客的上车地点，ＤＡ、ＤＢ分别表示乘客Ａ、Ｂ的下车地点。出租车的行驶路线箭头表示。??—Ｖ：：：：：—－?１?；：—－?２?＇＾Ｎ?３。一＾?；｜??．、＊？■一＇?、‘，、”■，＊＇?、－、．一?’??ＯＡ／ＯＢ?ＤＡ／ＤＢ??图２－１乘客出发地点和目的地完全相同??Ｆｉｇ．?２－１?Ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎ?ｏｆ?ｐａｓｓｅｎｇｅｒｓ??②出发地点相同，目的地不同??这种合乘情形表示乘客从同一地点上车，但是在不同地点下车。如图２－２３所示，假设乘客Ａ先于乘客Ｂ下车，如果乘客Ａ的下车地点在乘客Ｂ的线中，那么出租车无需更改行车路线就可以依次将乘客Ａ和乘客Ｂ送至目果乘客Ａ的下车地点不在乘客Ｂ的出行路线中，那么出租车需要变更行车把乘客Ａ送至目的地，再把乘客Ｂ送达目的地。??
▲?／??ＤＡ??图２－３乘客出发点相同，目的地不同，出租车需要变更行车线路??Ｆｉｇ．?２－３?Ｐａｓｓｅｎｇｅｒｓ?ｈａｖｅ?ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｉｆｆｅｒｅｎｔ?ｄｅｓｔｉｎａｔｉｏｎｓ，?ａｎｄ?ｔａｘｉｓ?ｃｈａｎｇｅ?ｔｈｅｉｒ?ｒｏｕｔｅｓ??③
【参考文献】：
期刊论文
[1]基于模拟退火算法的硬时间窗配送车辆调度问题研究[J]. 王军,高利. 佛山科学技术学院学报(自然科学版). 2013(04)
[2]求解动态车辆调度问题的混合禁忌搜索算法[J]. 袁建清. 计算机应用与软件. 2012(04)
[3]基于遗传算法的不同约束条件车辆调度问题研究[J]. 王振锋,王旭,葛显龙. 计算机应用研究. 2010(10)
[4]时变条件下带时间窗车辆调度问题的模拟退火算法[J]. 杨善林,马华伟,顾铁军. 运筹学学报. 2010(03)
[5]多时间窗车辆调度问题的建模与求解[J]. 马华伟,左春荣,杨善林. 系统工程学报. 2009(05)
[6]需求随机车辆调度问题的遗传算法研究[J]. 宋远清,李永生,梁慎清,石小英. 计算机技术与发展. 2009(02)
[7]基于粒子群算法的多目标车辆调度模型求解[J]. 丰伟,李雪芹. 系统工程. 2007(04)
[8]蚁群算法解决有时间窗的车辆优化调度问题研究[J]. 王海星,王德占,申金升. 物流技术. 2006(11)
[9]多配送中心车辆调度问题的模型与算法研究[J]. 郎茂祥. 交通运输系统工程与信息. 2006(05)
[10]Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J]. CHEN Ai-ling, YANG Gen-ke, WU Zhi-ming (Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China). Journal of Zhejiang University Science A（Science in Engineering）. 2006(04)
硕士论文
[1]基于合乘模式的出租车定价研究[D]. 洪麟琳.哈尔滨工业大学 2012
[2]模拟退火算法在带时间窗的车辆调度问题中应用[D]. 屈先锋.合肥工业大学 2008
本文编号：3326089
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：72 页
【学位级别】：硕士
【部分图文】：
图２－１乘客出发地点和目的地完全相同??Ｆｉｇ．?２－１?Ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎ?ｏｆ?ｐａｓｓｅｎｇｅｒｓ??
。出发地点和目的地都相同的合乘出行路线示意图。〇Ａ和ＯＢ分别表７Ｋ乘客的上车地点，ＤＡ、ＤＢ分别表示乘客Ａ、Ｂ的下车地点。出租车的行驶路线箭头表示。??—Ｖ：：：：：—－?１?；：—－?２?＇＾Ｎ?３。一＾?；｜??．、＊？■一＇?、‘，、”■，＊＇?、－、．一?’??ＯＡ／ＯＢ?ＤＡ／ＤＢ??图２－１乘客出发地点和目的地完全相同??Ｆｉｇ．?２－１?Ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎ?ｏｆ?ｐａｓｓｅｎｇｅｒｓ??②出发地点相同，目的地不同??这种合乘情形表示乘客从同一地点上车，但是在不同地点下车。如图２－２３所示，假设乘客Ａ先于乘客Ｂ下车，如果乘客Ａ的下车地点在乘客Ｂ的线中，那么出租车无需更改行车路线就可以依次将乘客Ａ和乘客Ｂ送至目果乘客Ａ的下车地点不在乘客Ｂ的出行路线中，那么出租车需要变更行车把乘客Ａ送至目的地，再把乘客Ｂ送达目的地。??
▲?／??ＤＡ??图２－３乘客出发点相同，目的地不同，出租车需要变更行车线路??Ｆｉｇ．?２－３?Ｐａｓｓｅｎｇｅｒｓ?ｈａｖｅ?ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｉｆｆｅｒｅｎｔ?ｄｅｓｔｉｎａｔｉｏｎｓ，?ａｎｄ?ｔａｘｉｓ?ｃｈａｎｇｅ?ｔｈｅｉｒ?ｒｏｕｔｅｓ??③
【参考文献】：
期刊论文
[1]基于模拟退火算法的硬时间窗配送车辆调度问题研究[J]. 王军,高利. 佛山科学技术学院学报(自然科学版). 2013(04)
[2]求解动态车辆调度问题的混合禁忌搜索算法[J]. 袁建清. 计算机应用与软件. 2012(04)
[3]基于遗传算法的不同约束条件车辆调度问题研究[J]. 王振锋,王旭,葛显龙. 计算机应用研究. 2010(10)
[4]时变条件下带时间窗车辆调度问题的模拟退火算法[J]. 杨善林,马华伟,顾铁军. 运筹学学报. 2010(03)
[5]多时间窗车辆调度问题的建模与求解[J]. 马华伟,左春荣,杨善林. 系统工程学报. 2009(05)
[6]需求随机车辆调度问题的遗传算法研究[J]. 宋远清,李永生,梁慎清,石小英. 计算机技术与发展. 2009(02)
[7]基于粒子群算法的多目标车辆调度模型求解[J]. 丰伟,李雪芹. 系统工程. 2007(04)
[8]蚁群算法解决有时间窗的车辆优化调度问题研究[J]. 王海星,王德占,申金升. 物流技术. 2006(11)
[9]多配送中心车辆调度问题的模型与算法研究[J]. 郎茂祥. 交通运输系统工程与信息. 2006(05)
[10]Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J]. CHEN Ai-ling, YANG Gen-ke, WU Zhi-ming (Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China). Journal of Zhejiang University Science A（Science in Engineering）. 2006(04)
硕士论文
[1]基于合乘模式的出租车定价研究[D]. 洪麟琳.哈尔滨工业大学 2012
[2]模拟退火算法在带时间窗的车辆调度问题中应用[D]. 屈先锋.合肥工业大学 2008
本文编号：3326089
本文链接：https://www.wllwen.com/jingjilunwen/jtysjj/3326089.html
