“红包车”机制下的共享单车调度问题

发布时间：2020-11-03 08:47

　　 共享单车具有随取随放的优点,但用户的租还车使站点之间经常出现供需不平衡现象.为了有效缓解运营商调度压力,提出了一种顾客参与调度的共享单车调度方式.将某些闲置的共享单车设置为红包车,鼓励用户将红包车骑到需求旺盛的区域,用户完成调度后可以获得红包奖励.以运营商运输成本,红包奖励支出以及未满足站点需求的惩罚成本最小为目标建立了混合整数规划模型,并设计了混合禁忌搜索算法对模型进行了求解.数值实验表明:红包车机制可有效减少运营商总成本;混合禁忌搜索算法可以有效求解大规模问题.
【部分图文】：

骤然７，否则将ｊｂｅｓｔ插入ＳＨ后；??＾?Ｉ?ｓｕｍ?＜—?ｓｕｍ?－ｊ？?ｅ－ｔｊ?■?ＩＶ?Ｈ?Ｐ；?－Ｃ？ｌｅｔｔ?＾?－Ｃｌｅｔｔ?—?ｙｊ，?Ｉ＇ｉ＇?Ｊｉｙｓｓｓ－?Ｅ?Ｄ，?ｆｉｆｃｅｔｔ?￡ｆｃｅｔｔ，?＋?｜？／ｊ?｜；??如果九■?＜闻ｓ会ｆｃ?—知．＋?Ｕ?＿后转步骤否则／贷法结束，??３．３邻域算子??邻域算子用来从当前解中生成新的解．本文设计了?６种算子，分别是单点插入，两点交换，子序列插入，??子序列逆序，单点删除以及未访问过点插入．??Ｕ单点插入（如图２ａ）．随机选取一个点，然后将其随机插到解的其它位耸．??２）两点交换（如图２ｂ）．随机选择两个不同的点，然后交换它们的俊胥：．??３．）子序列插入（如图免）．随机选择一条子序列，然后将其随机插到解的其它位置．??４）子序列班序（如图２ｄ）．随机选择一条子序列，然后将其班序．??５）单点删除（如图２ｅ）．随机选择一个点，然后将其从解中移除．??６）未访问过点插入（２ｆ）．随机选择一个未被访问过的点，然后将其随机插入到解中．??插入位置??选中点??操作前：??操作后：??操作前：??操作后：??操作前：??操作后：??０??１??４??０??７??２??５??０??６??３??０??１??５??４??０??７??２??〇??６??３??（ａ）单点插入??插入位置??选中序列??０??１??４??０??７??２??５??０??６??３??０??１??０??６??３??４??０??７??２??５??㈣子序列插入??选中点??０??１??４??０??７??２??５??０??６??３??０??１??４??０??７??２??０??

４３４??系统．．Ｘ程．理．论亨实鱗??第４０．，卷??０?１０?２０?３０?４０?５０?６０?７０?８０?９０??ＴＩ元??图４?Ｔ与总成本，奖励支出以及运输成本的关系??巾图３可得，随着Ｔ值增加，运营商的总成本和奖励用户支出在减少，卡车运输成本在増加．这是由于??卡车和用户将一辆削ｆ车从ｆ?ｅ?Ｐ调度值）￡乃点的成本分别为句和心句．马／（１?＋乃），巾表１可得??鸟＋／（１，?＋勾）＞?１，故在奖励系数ｗ?＝?１的情况下用户调度一辆肉行车的成本高于卡苄．因此随着ｒ增加卡??车在同一条路线上可以访ｆｆ＊ｌ的站点数貴也在变多，故运输成本在不断増加．同时，卡车调度的１４行车数目在??增加，使得用户调度红包车数量变少，故奖励用户支出在逐渐减少．由于卡车运输成本的增加量不于甩户支??出的减少爆故运营商的总成本在减少．??巾图３还可得，当Ｔ?＜?３０，运输成本为０．这是由于对于任意的ｉ?（Ｅ尺＿；＇?ｅ?Ａ都有邮＋句十今〇?＞?３０??（坐标数据见表１），故调运卡车无法离开车场参与调度，由用户完成全部调度．??４．４算法性能分析??由于投有针对本ｆｎ丨题的标准算例，本文随机生成了不同规模的算例．岛均匀分布于Ｋ间［１〇，２０］，私设??为２０，心设为１０，?Ｒ设为１〇，站点坐标均匀分布于［〇，判，￡４设为１〇〇，?Ｉ１设为０；ｖ＾ｍａｘ｛Ｃｉ，｝，?ｗ设??覺为１．同时，由于目前文献中不存在针对本问题的ｂｅｎｃｈｍａｒｋ，故本文设计了遗传算法对Ｎ题求解并利用??ＧＰＬＥＸ－１２．７对模型精确求解，将这两种求解结果作为对比数据来验证棍合禁忌搜索的性能．此外考虑求解??５０－??注：麵纖为??由表３可知，随着罚值灼的增加，调度后

４３４??系统．．Ｘ程．理．论亨实鱗??第４０．，卷??０?１０?２０?３０?４０?５０?６０?７０?８０?９０??ＴＩ元??图４?Ｔ与总成本，奖励支出以及运输成本的关系??巾图３可得，随着Ｔ值增加，运营商的总成本和奖励用户支出在减少，卡车运输成本在増加．这是由于??卡车和用户将一辆削ｆ车从ｆ?ｅ?Ｐ调度值）￡乃点的成本分别为句和心句．马／（１?＋乃），巾表１可得??鸟＋／（１，?＋勾）＞?１，故在奖励系数ｗ?＝?１的情况下用户调度一辆肉行车的成本高于卡苄．因此随着ｒ增加卡??车在同一条路线上可以访ｆｆ＊ｌ的站点数貴也在变多，故运输成本在不断増加．同时，卡车调度的１４行车数目在??增加，使得用户调度红包车数量变少，故奖励用户支出在逐渐减少．由于卡车运输成本的增加量不于甩户支??出的减少爆故运营商的总成本在减少．??巾图３还可得，当Ｔ?＜?３０，运输成本为０．这是由于对于任意的ｉ?（Ｅ尺＿；＇?ｅ?Ａ都有邮＋句十今〇?＞?３０??（坐标数据见表１），故调运卡车无法离开车场参与调度，由用户完成全部调度．??４．４算法性能分析??由于投有针对本ｆｎ丨题的标准算例，本文随机生成了不同规模的算例．岛均匀分布于Ｋ间［１〇，２０］，私设??为２０，心设为１０，?Ｒ设为１〇，站点坐标均匀分布于［〇，判，￡４设为１〇〇，?Ｉ１设为０；ｖ＾ｍａｘ｛Ｃｉ，｝，?ｗ设??覺为１．同时，由于目前文献中不存在针对本问题的ｂｅｎｃｈｍａｒｋ，故本文设计了遗传算法对Ｎ题求解并利用??ＧＰＬＥＸ－１２．７对模型精确求解，将这两种求解结果作为对比数据来验证棍合禁忌搜索的性能．此外考虑求解??５０－??注：麵纖为??由表３可知，随着罚值灼的增加，调度后
【相似文献】

相关期刊论文 前10条

1 李玉;石小林;;考虑倒垛情况的场吊调度问题研究[J];交通运输工程与信息学报;2017年02期

2 蒋塬锐;贾顺平;李军;;基于调度池的共享单车调度研究[J];交通信息与安全;2019年05期

3 王璇;刘世峰;刘达;;基于“实时智能”方法的港口物流调度问题研究[J];物流技术;2009年12期

4 王海星;申金升;;奥运通勤线路公交调度问题研究[J];北京交通大学学报;2006年06期

5 徐国勋;李妍峰;向婷;赵达;;考虑损坏自行车回收的共享单车调度问题[J];系统工程;2019年02期

6 刘新宇;陈群;;综合考量借还车需求与调度成本的公共自行车调度优化模型[J];中国公路学报;2019年07期

7 戴明强,李卫军,李新鹏;一类公交车调度问题的数学模型及其解法[J];运筹与管理;2004年01期

8 董明哲,于文波,杨鸿雁;Huffman树在公交车调度问题中的应用[J];鞍山师范学院学报;2002年03期

9 陈仕军;沈吟东;苏璇;陈贺命;;带中式用餐约束的乘务调度问题[J];交通运输系统工程与信息;2013年02期

10 熊玲;关于公交车调度问题的研究[J];武汉科技学院学报;2005年01期

相关博士学位论文 前5条

1 何迪;APTS下公交车辆区域调度问题研究[D];西南交通大学;2009年

2 赵姣;集装箱码头物流供应链调度建模与优化研究[D];东北大学;2013年

3 肖恒辉;三峡—葛洲坝联合通航调度问题的研究[D];华中科技大学;2008年

4 余书成;集装箱码头中岸桥及相关资源集成调度优化模型与算法研究[D];上海大学;2017年

5 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年

相关硕士学位论文 前10条

1 金含笑;基于摩拜出行数据的共享单车调度研究[D];北京交通大学;2019年

2 韩笑宓;考虑公交车尾气排放的常规公交组合调度优化研究[D];北京交通大学;2019年

3 陈兴博;需求响应式公交协同组合调度研究[D];华南理工大学;2019年

4 张晓鸣;青岛市纯电动公交城市调度优化问题研究[D];青岛大学;2019年

5 赵明明;数据驱动下的共享单车调度优化研究[D];大连理工大学;2019年

6 邹智杰;数据驱动的公交调度分析与优化研究[D];福州大学;2018年

7 李凡;基于SPEA2的多目标AGV-岸吊调度优化研究[D];山东科技大学;2018年

8 华明壮;基于订单数据挖掘的共享单车调度需求分析方法研究[D];东南大学;2018年

9 王燕;共享汽车异地还车车辆调度模型研究[D];东华大学;2019年

10 姚学儒;公共自行车租赁点选址以及调度优化方法研究[D];内蒙古大学;2019年

本文编号：2868356