电动汽车共享系统中的联合调度与定价问题

Joint relocation and pricing in electric car-sharing systems

European Journal of Operational Research · 2023
被引 22
ABS 4

中文导读

研究了电动汽车共享系统中,如何同时决定区域间定价和员工车辆调度以应对未来不确定需求,提出了两阶段随机规划模型和ALNS启发式算法,在真实数据上验证了算法优于商业求解器。

Abstract

In this paper we study the integrated planning problem of determining car-sharing prices between zones of the operating area and routing employees (operators) to relocate cars in preparation for future uncertain demand. We present a novel two-stage integer stochastic programming model for this problem together with a heuristic algorithm, based on Adaptive Large Neighborhood Search (ALNS), to obtain solutions to realistically sized instances. We test the ALNS heuristic on a set of instances generated based on data from a real car-sharing organization and show that it outperforms a commercial solver.

电动汽车共享随机规划自适应大邻域搜索运营管理