Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

The bike routeing problem with energy constraints

Ancele, Y, Pham, QA, Hà, MH, Matellini, DB and Nguyen, TT (2024) The bike routeing problem with energy constraints. International Journal of Systems Science: Operations & Logistics, 11 (1). ISSN 2330-2674

[img] Text
The bike routing problem with energy constraints.pdf - Published Version
Restricted to Repository staff only until 5 February 2025.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB)


As climate change becomes more crucial, transporting products in urban areas by bicycle gains popularity. More companies start using bicycles as an alternative transportation mode and face challenges to efficiently satisfy the needs of their customers and employees. While designing the bike routes for pick up and delivery, it is required to take into account the energy needed by cyclists to move. The energy consumed in a bike route has to be kept under a certain threshold for cyclists to be able to pedal during the whole work shift. This leads to a new variant of the vehicle routeing problem called the bike routeing problem which aims at tackling constraints arising for bicycle deliveries. We propose a novel Mixed Integer Linear Programming model to determine the bike routes for delivering goods in urban areas. An Evolutionary Local Search algorithm is developed to efficiently solve the problem using new split and local search procedures. Experimental results obtained on random and real instances show the accuracy and stability of the proposed algorithms, as well as the relevance of the new problem.

Item Type: Article
Additional Information: This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Systems Science: Operations & Logistics on 5/2/24, available at: http://www.tandfonline.com/10.1080/23302674.2024.2310626
Uncontrolled Keywords: 0102 Applied Mathematics; 0915 Interdisciplinary Engineering
Subjects: H Social Sciences > HE Transportation and Communications
Divisions: Engineering
Publisher: Taylor & Francis
SWORD Depositor: A Symplectic
Date Deposited: 07 Feb 2024 13:35
Last Modified: 07 Feb 2024 13:45
DOI or ID number: 10.1080/23302674.2024.2310626
URI: https://researchonline.ljmu.ac.uk/id/eprint/22524
View Item View Item