Toward real-world vehicle placement optimization in round-trip carsharing
Conference proceedings article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Changaival B., Guinand F., Danoy G., Brust M.R., Kliazovich D., Musial J., Lavangnananda K., Bouvry P.
Publisher: Hindawi
Publication year: 2019
Start page: 1138
End page: 1146
Number of pages: 9
ISBN: 9781450361118
ISSN: 0146-9428
eISSN: 1745-4557
Languages: English-Great Britain (EN-GB)
View in Web of Science | View on publisher site | View citing articles in Web of Science
Abstract
Carsharing services have successfully established their presence and are now growing steadily in many cities around the globe. Carsharing helps to ease traffic congestion and reduce city pollution. To be efficient, carsharing fleet vehicles need to be located on city streets in high population density areas and considering demographics, parking restrictions, traffic and other relevant information in the area to satisfy travel demand. This work proposes to formulate the initial placement of a fleet of cars for a round-trip carsharing service as a multi-objective optimization problem. The performance of state-of-the-art metaheuristic algorithms, namely, SPEA2, NSGA-II, and NSGA-III, on this problem is evaluated on a novel benchmark composed of synthetic and real-world instances built from real demographic data and street network. Inverted generational distance (IGD), spread and hypervolume metrics are used to compare the algorithms. Our findings demonstrate that NSGA-II yields significantly lower IGD and higher hypervolume than the rest and SPEA2 has a significantly better diversity if compared with NSGA-II and NSGA-III. ฉ 2019 Copyright held by the owner/author(s). Publication rights licensed to the Association for Computing Machinery.
Keywords
Carsharing, Metaheuristic, Vehicle Placement
Contact Information