×
卡尔·阿克塞尔·福克斯塔德；诺拉·汉森；科杰蒂尔·法格霍尔特；安德森，亨利克；乔瓦尼·潘图索

在自由浮动车辆共享系统中电动汽车的最佳充电和重新定位。 （英语） Zbl 1458.90088号

计算。操作。物件。 113，文章ID 104771，18 p.（2020）.
摘要：Carsharing近年来受到运筹学界越来越多的关注。目前，许多系统正在采用电动汽车，当电池电量低于给定水平时，需要充电。为了做到这一点，工作人员经常被用来将汽车转移到充电站。重新定位汽车，而不是简单地将其转移到最近的充电站，可能会更好地分配汽车，从而增加收入和客户服务，同时只会略微增加运营成本。我们提出了一个共享电动汽车车队充电和重新定位问题的数学模型。该模型考虑了汽车到充电站的分配以及工作人员和服务车辆的路线。由此产生的混合整数程序的复杂性使得无法使用商业求解器求解现实世界中的实例。因此，我们提出了一种新的具有自适应多样性控制的混合遗传搜索算法。基于现实生活中汽车共享组织的数据进行的测试表明，所提出的方法可以处理实际大小的实例，并且结合重新定位和充电操作可以带来显著的好处。

引用于7文件

MSC公司：

90B06型 运输、物流和供应链管理
90B20型 运筹学中的交通问题
90 C59 数学规划中的近似方法和启发式

关键词：

单程汽车共享；自由浮动汽车共享；车辆搬迁优化；整数规划；遗传算法
PDF格式BibTeX公司 XML格式引用
\textit{C.A.Folkestad}等人，计算。操作。第113号决议，文章ID 104771，18页（2020年；Zbl 1458.90088）
全文： 内政部

参考文献：

[1] Borthen，T。；Loennechen，H。；王，X。；Fagerholt，K。；Vidal，T.，《一种基于遗传搜索的启发式算法，用于解决船队规模和周期性路由问题，并应用于海上供应规划》，《欧洲运输杂志》。物流。，7121-150（2018）
[2] 博亚西，B。；Zografos，K。；Geroliminis，N.，高效单向车辆共享系统开发的优化框架，欧洲期刊Oper。Res.，240，3，718-733（2015）·Zbl 1338.90043号
[3] 博亚西，B。；Zografos，K.G。；Geroliminis，N.，《带预订的电动汽车共享系统车辆和人员重新安置的集成优化模拟框架》，交通部。决议B部分，95，214-237（2017）
[4] Braekers，K。；Caris，A。；Janssens，G.K.，具有多个站点的一般异构拨号乘坐问题的精确和元神经方法，Transp。决议B部分，67，166-186（2014）
[5] Breedam，A.V.，比较车辆路径问题的下降启发式和元启发式，计算。操作。第28、4、289-315号决议（2001年）·Zbl 0976.90018号
[6] 布鲁列里，M。；佩泽拉，F。；Pisacane，O.，单向电动汽车共享系统中基于操作员的重新定位问题的启发式算法，离散优化。，23, 56-80 (2017) ·Zbl 1387.90283号
[7] Bulhóes，T。；Há，M。；马蒂内利，R。；Vidal，T.，《服务水平约束下的车辆路径问题》，欧洲期刊Oper。研究，265，544-558（2018）·Zbl 1374.90043号
[8] Cepolina，E.M。；Farina，A.，一种新的城市地区共享车辆系统，Transp。决议第C部分，21，1，230-243（2012）
[9] 科尔多，J.-F。；拉波特，G.，《拨号出行问题：模型和算法》，《Ann.Oper》。第153、1、29-46号决议（2007年）·Zbl 1157.90353号
[10] 科雷亚，G.H.A。；Antunes，A.P.，《单向车辆共享系统中车辆段位置和行程选择的优化方法》，交通部。决议第E部分：逻辑。运输。修订版，48，1，233-247（2012）
[11] 科雷亚，G.H.A。；Jorge，D.R。；Antunes，D.M.，《用户灵活性和基于站点的单向汽车共享系统潜力信息的附加值核算：葡萄牙里斯本的应用》，J.Intell。运输。系统。，18, 3, 299-308 (2014)
[12] Gschwind，T.，Drexl，M.，2016年。自适应大邻域搜索，对拨号乘车问题进行恒定时间可行性测试。第1624号讨论文件。
[13] Hamming，R.W.，《错误检测和纠错代码》，贝尔实验室技术期刊，29，2，147-160（1950）·Zbl 1402.94084号
[14] Hansen，R。；Pantuso，G.，《多式联运系统中汽车共享服务定价：哥本哈根和米兰案例分析》，讲义计算。科学。(2018)
[15] 希利，P。；Moll，R.，《应用于拨号网络问题的局部搜索的新扩展》，欧洲期刊Oper。Res.，83，1，83-104（1995）·Zbl 0903.90135号
[16] 赫尔巴维，W。；Knoll，M。；凯泽，M。；Gruel，W.，自由浮动车辆共享中车辆重新定位问题的进化算法，2016 IEEE进化计算大会，CEC 2016，2873-2879（2016）
[17] Herrmann，S。；舒尔特，F。；Voß，S.，《使用智能搬迁策略提高对自由浮动汽车共享系统的接受度：基于调查的汉堡car2go研究》，国际计算物流会议，151-162（2014），施普林格
[18] Jorge博士。；莫尔纳，G。；Correia，G.H.A.，《带区域和时间价格变化的单向车站汽车共享网络的出行定价》，交通运输。决议B部分，81，461-482（2015）
[19] Kaspi，M。；拉维夫，T。；Tzur，M.，《单向车辆共享系统中的停车场预订政策》，交通部。决议B部分，62，35-50（2014）
[20] Kek，A.G.H。；Cheu，R.L。；孟，Q。；Fung，C.H.，汽车共享系统中车辆迁移操作的决策支持系统，交通。决议第E部分：逻辑。运输。修订版，45，149-158（2009）
[21] Kirchler，D。；Wolfler-Calvo，R.，拨号问题的粒度禁忌搜索算法，Transp。决议B部分，56，120-135（2013）
[22] Kuhne，K.S。；Rickenberg，T.A。；Breitner，M.H.，《优化电动汽车共用车站的优化模型和决策支持系统》，（Lübbecke，M.；Koster，a.；Letmathe，P.；Madlener，R.；Peis，B.；Walther，G.，《2014年运营研究论文集：德国运营研究学会年度国际会议论文集》，RWTH亚琛大学，德国，2014年9月2日至5日（2016年），施普林格国际出版：施普林格出版社，313-320·Zbl 1342.90091号
[23] Masmoudi，医学硕士。；Braekers，K。；马斯穆迪，M。；Dammak，A.，异构拨号乘坐问题的混合遗传算法，计算。操作。决议，81，1-13（2017）·兹比尔1391.90661
[24] 努里内贾德，M。；朱，S。；巴赫拉米，S。；Roorda，M.J.，单向拼车系统中的车辆搬迁和员工再平衡，Transp。决议E部分，81，98-113（2015）
[25] E.大阪。；Onieva，E。；迪亚兹，F。；卡巴列多，R。；洛佩兹，P。；Perallos，A.，《带回程的不对称多重旅行推销员问题以解决拨号出行问题》，2015年IEEE第13届应用机器智能和信息学国际研讨会，151-156（2015）
[26] Parragh，S.N。；Schmid，V.，针对拨号出行问题的混合列生成和大邻域搜索，计算。操作。研究，40，1490-497（2013）·Zbl 1349.90119号
[27] Repoux，M。；博亚西，B。；Geroliminis，N.，《具有不同搬迁政策的单向汽车共享系统的模拟和优化》，交通研究委员会第94届年会（2015年）
[28] 施耐德，M。；斯坦格，A。；Goeke，D.，《电动汽车行驶中的时间窗和充电站问题》，交通部。科学。，48, 500-520 (2014)
[29] 舒尔特，F。；Voß，S.，自由浮动汽车共享系统中环保汽车搬迁的决策支持：以car2go为例，Procedia CIRP，30275-280（2015）
[30] 维达尔，T。；Crainic，T.G。；Gendreau，M。；拉里奇，北。；Rei，W.，多报告和周期性车辆路径问题的混合遗传算法，Oper。研究，60，3，611-624（2012）·Zbl 1260.90058号
[31] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，一种具有自适应多样性管理的混合遗传算法，用于一类具有时间窗的车辆路径问题，计算。操作。研究，40，475-489（2013）·Zbl 1349.90137号
[32] Weikl，S。；Bogenberger，K.，《自由浮动汽车共享系统的重新定位策略和算法》，IEEE Intelligence。运输。系统。Mag.，5，4，100-111（2013）
[33] Weikl，S。；Bogenberger，K.，《采用电动汽车-中观方法和现场试验结果的自由浮动车辆共享系统的实用重新定位模型》，交通部。Res.第C部分，57206-223（2015）
[34] Xiang，Z。；楚，C。；Chen，H.，《解决复杂约束下大规模静态拨号乘坐问题的快速启发式算法》，Eur.J.Oper。Res.，174，2117-1139（2006）·Zbl 1103.90022号
[35] 赵，M。；李，X。；尹，J。；崔，J。；Yang，L。；An，S.，《单向车辆共享系统中电动汽车再平衡和员工搬迁的综合框架：模型公式和基于拉格朗日松弛的解决方案方法》，交通运输。决议B部分，117，542-572（2018）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。