Please use this identifier to cite or link to this item:
Title: Multi-objective optimization of bike routes for last-mile package delivery with drop-offs
Authors: Osaba, Eneko
Del Ser, Javier
Nebro, Antonio J.
Laña, Ibai
Bilbao, Miren Nekane
Sanchez-Medina, Javier J. 
UNESCO Clasification: 120304 Inteligencia artificial
332703 Sistemas de transito urbano
Keywords: Routing
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.
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
Appears in Collections:Actas de congresos
Show full item record


checked on Apr 4, 2021


checked on Apr 4, 2021

Page view(s)

checked on Apr 10, 2021

Google ScholarTM




Export metadata

Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.