An optimization framework for the development of efficient one-way car-sharing systems
An optimization framework for the development of efficient one-way car-sharing systems
复制标题
DOI：
10.1016/j.ejor.2014.07.020
复制
发表时间：
2015-02-01
影响因子：
6.4
通讯作者：
Geroliminis, Nikolas
中科院分区：
文献类型：
--
作者：
Boyaci, Burak;Zografos, Konstantinos G.;Geroliminis, Nikolas
电动汽车共享系统已被引入许多城市，作为增加流动性、减少拥堵和污染的一种手段。电动汽车共享系统可以提供单向或双向服务。单程系统为用户提供了更大的灵活性，因为他们可以在任何车站下车。然而，他们的建模涉及到一些复杂性所产生的需要重新定位车辆积累在某些车站。单向电动汽车共享系统的规划涉及到大量的强相互作用的决定，车站的数量，规模和位置，以及车队的大小，在本文中，我们开发和解决一个多目标MILP模型规划单向电动汽车共享系统考虑到车辆搬迁和电动汽车充电的要求。对于真实的世界的问题的规模变得棘手，由于极其大量的搬迁变量。为了科普这个问题，我们引入了一个聚合模型使用的概念的虚拟枢纽。这种转换允许的解决方案的问题与分支定界的方法。所提出的方法产生的有效边界，并允许决策者检查运营商和用户的利益之间的权衡。所提出的方法的能力，证明了一个大规模的真实的世界的问题，从法国尼斯的可用数据。通过不同的需求，车站可达距离和补贴水平进行了广泛的敏感性分析。研究结果为单向电动汽车共享系统的有效规划提供了有用的见解，并允许决策者量化运营商和用户利益之间的权衡。(C)2014爱思唯尔有限公司版权所有。
Electric vehicle-sharing systems have been introduced to a number of cities as a means of increasing mobility, reducing congestion, and pollution. Electric vehicle-sharing systems can offer one or two-way services. One-way systems provide more flexibility to users since they can be dropped-off at any station. However, their modeling involves a number of complexities arising from the need to relocate vehicles accumulated at certain stations. The planning of one-way electric vehicle-sharing systems involves a host of strongly interacting decisions regarding the number, size and location of stations, as well as the fleet size.In this paper we develop and solve a multi-objective MILP model for planning one-way vehicle-sharing systems taking into account vehicle relocation and electric vehicle charging requirements. For real world problems the size of the problem becomes intractable due to the extremely large number of relocation variables. In order to cope with this problem we introduce an aggregate model using the concept of the virtual hub. This transformation allows the solution of the problem with a branch-and-bound approach.The proposed approach generates the efficient frontier and allows decision makers to examine the trade-off between operator's and users' benefits. The capabilities of the proposed approach are demonstrated on a large scale real world problem with available data from Nice, France. Extensive sensitivity analysis was performed by varying demand, station accessibility distance and subsidy levels. The results provide useful insights regarding the efficient planning of one-way electric vehicle-sharing systems and allow decision makers to quantify the trade-off between operator's and users' benefits. (C) 2014 Elsevier B.V. All rights reserved.