67
Views
0
CrossRef citations to date
0
Altmetric
Research Article

The bike routeing problem with energy constraints

, , , &
Article: 2310626 | Received 17 Aug 2022, Accepted 16 Jan 2024, Published online: 05 Feb 2024
 

Abstract

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.

Acknowledgments

The manuscript of the paper was finished during the research stay of the corresponding author Minh Hoàng Hà at the Vietnamese Institute for Advanced Studies in Mathematics (VIASM). He wishes to thank this institution for their kind hospitality and support.

Data availability statement

The data and detailed results that support the findings of this study are openly available in a repository which will be published after the paper is accepted.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Notes

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,413.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.