|Title:||Multi-objective optimization of bike routes for last-mile package delivery with drop-offs||Authors:||Osaba, Eneko
Del Ser, Javier
Nebro, Antonio J.
Bilbao, Miren Nekane
Sanchez-Medina, Javier J.
|UNESCO Clasification:||120304 Inteligencia artificial
332703 Sistemas de transito urbano
Planning, et al
|Issue Date:||2018||Conference:||21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018||Abstract:||This paper focuses on modeling and solving a last-mile package delivery routing problem with third-party drop-off points. The study is applicable to small or medium-sized delivery companies, which use bikes for performing the routes in an influence area bounded to a city. This routing setup has been formulated as a multi-objective optimization problem, balancing three conflicting objectives: a weighted measure of distance of the route, the safety of the biker, and the economic profit yielded by the delivery of goods to customers. Six different and heterogeneous multi-objective algorithms have been applied to the modeled problem: NSGA-II, MOCell, SMPSO, MOEA/D, NSGA-III and MOMBI2. In order to evaluate the performance of these algorithms, we have devised three experimental setups encompassing different real localizations in Madrid (Spain). For deploying a realistic simulation platform, the open-source Open Trip Planner framework has been used as a proxy evaluator of the produced routes. Results have been compared using the obtained Median and Inter Quartile Range of the hypervolume values reached by the algorithms. Conclusions drawn from this study show that MOCell is the best method for the proposed problem, reaching routes that balance the considered three objectives in a more Pareto-optimal fashion than the rest of counterparts in the benchmark.||URI:||http://hdl.handle.net/10553/55384||ISBN:||978-1-7281-0321-1||ISSN:||2153-0009||DOI:||10.1109/ITSC.2018.8569273||Source:||2018 21st International Conference on Intelligent Transportation Systems (ITSC) Maui, Hawaii, USA, November 4-7, 2018, p. 865-870||URL:||https://api.elsevier.com/content/abstract/scopus_id/85060479692|
|Appears in Collections:||Actas de congresos|
checked on Apr 4, 2021
WEB OF SCIENCETM
checked on Apr 4, 2021
checked on Apr 10, 2021
Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.