Joint relocation and pricing in electric car-sharing systems

被引：11

作者：

Eilertsen, Ulrik ^{[1
]}

Falck-Pedersen, Olav M. ^{[1
]}

Henriksen, Jone, V ^{[1
]}

Fagerholt, Kjetil ^{[1
]}

Pantuso, Giovanni ^{[2
]}

机构：

[1] Norwegian Univ Sci & Technol, Dept Ind Econ & Technol Management, Alfred Getz Veg 3, NO-7491 Trondheim, Norway

[2] Univ Copenhagen, Dept Math Sci, DK-2100 Copenhagen, Denmark

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2024年 / 315卷 / 02期

关键词：

Transportation; Car-sharing; Pricing; Stochastic programming; Adaptive Large Neighborhood Search; LARGE NEIGHBORHOOD SEARCH; VEHICLE RELOCATION; CARSHARING SERVICES; DELIVERY PROBLEM; OPTIMIZATION; TIME; FRAMEWORK; NETWORKS; PICKUP;

D O I：

10.1016/j.ejor.2023.12.001

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：553 / 566

页数：14

共 49 条

[1]

Bierlaire Michel., 2016, DEMAND BASED DISCRET

[2]

Boldrini C, 2017, IEEE INT C INTELLIGE

[3] An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations [J].

Boyaci, Burak ;

Zografos, Konstantinos G. ;

Geroliminis, Nikolas .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 95 :214-237

[4] An optimization framework for the development of efficient one-way car-sharing systems [J].

Boyaci, Burak ;

Zografos, Konstantinos G. ;

Geroliminis, Nikolas .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (03) :718-733

[5] Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand [J].

Brandstaetter, Georg ;

Kahr, Michael ;

Leitner, Markus .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 104 :17-35

[6] The vehicle relocation problem for the one-way electric vehicle sharing: an application to the Milan case [J].

Bruglieri, Maurizio ;

Colorni, Alberto ;

Lue, Alessandro .

TRANSPORTATION: CAN WE DO MORE WITH LESS RESOURCES? - 16TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION - PORTO 2013, 2014, 111 :18-27

[7]

Cheng Y., 2019, International Journal of Strategic Communication, V13, P76, DOI [10.1080/1553118x.2018.1524382, DOI 10.1080/1553118X.2018.1524382]

[8] One-Way Car-Sharing Profit Maximization by Means of User-Based Vehicle Relocation [J].

Di Febbraro, Angela ;

Sacco, Nicola ;

Saeednia, Mahnam .

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (02) :628-641

[9] Management of Dynamic Vehicle Allocation for Carsharing Systems Stochastic Programming Approach [J].

Fan, Wei .

TRANSPORTATION RESEARCH RECORD, 2013, (2359) :51-58

[10] Optimal charging and repositioning of electric vehicles in a free-floating carsharing system [J].

Folkestad, Carl Axel ;

Hansen, Nora ;

Fagerholt, Kjetil ;

Andersson, Henrik ;

Pantuso, Giovanni .

COMPUTERS & OPERATIONS RESEARCH, 2020, 113

← 1 2 3 4 5 →