NGAP: A novel hybrid metaheuristic algorithm for round-trip carsharing fleet planning
Conference proceedings article
ผู้เขียน/บรรณาธิการ
ไม่พบข้อมูลที่เกี่ยวข้อง
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Changaival, Boonyarit; Danoy, Grégoire; Kliazovich, Dzmitry; Guinand, Frédéric; Brust, Matthias R.;
Musial, Jedrzej; Lavangnananda, Kittichai; Bouvry, Pascal;
ผู้เผยแพร่: Hindawi
ปีที่เผยแพร่ (ค.ศ.): 2020
หน้าแรก: 259
หน้าสุดท้าย: 260
จำนวนหน้า: 2
ISBN: 9781450371278
นอก: 0146-9428
eISSN: 1745-4557
ภาษา: English-Great Britain (EN-GB)
บทคัดย่อ
The growing awareness of the environmental movement greatly influences the transportation scene of this century leading to several transportation alternatives. One among them is carsharing service which has been gaining traction and support in major cities around the globe. It is also undeniable that the location planning of the fleet vehicles can contribute to its success. The fleet vehicles must be easily accessed and in the proximity of various transportation hubs and facilities. In this paper, we study the Vehicle Placement Problem (VPP) for round-trip carsharing and propose a novel hybrid algorithm, NGAP, which is a combination of NSGA-III and Pareto Local Search (PLS) to enhance the quality of the results over NSGA-III. The proposed algorithm is tested on 10 synthetic and four real-world instances. NGAP is shown to be significantly more efficient than NSGA-III on almost all instances in terms of Inverted Generational Distance (IGD), and Hypervolume. © 2020 Owner/Author.
คำสำคัญ
Carsharing, Hybridization, Multi-Objective Optimization, Vehicle Placement