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

ISBN9781450371278

นอก0146-9428

eISSN1745-4557

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85089752516&doi=10.1145%2f3377929.3389941&partnerID=40&md5=0625f4cda58037980d33cb0d40f1e64b

ภาษา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.


คำสำคัญ

CarsharingHybridizationMulti-Objective OptimizationVehicle Placement


อัพเดทล่าสุด 2023-17-10 ถึง 07:36