Title: Integrated centralised routing mechanism for optimising total travel time

Authors: Seyed Omid Hasanpour Jesri; Mohsen Akbarpour Shirazi

Addresses: Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, Iran ' Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, Iran

Abstract: Online vehicle routing is a fascinating and challenging topic in terms of research and functionality. Current approaches to routing generally suffer from two major problems which this paper attempts to resolve. Firstly, current approaches to routing primarily aim at user optimality, which does not lead to total system optimality. In this paper, we have presented the integrated centralised routing mechanism (ICRM), a holistic model that minimises the total travel time of all users via the central traffic control centre (CTCC), as a way to mitigate this problem. Gathering the origin and destination of all vehicles and the flow rates of all routes, the system calculates the optimum routes for all vehicles and directions thereof. The second problem has to do with the effects of the ongoing origin-destination (OD) demands on routing; current approaches show little regard for future demands while it strongly affects travel time. In our proposed model, future OD demands are considered as one of the main inputs of the system. The numerical test points to a significant improvement in total time travel in our proposed model vis-à-vis the existing models.

Keywords: integrated centralised routing mechanism; ICRM; system optimality; traffic management; urban planning; optimisation.

DOI: 10.1504/IJMOR.2022.127752

International Journal of Mathematics in Operational Research, 2022 Vol.23 No.4, pp.509 - 527

Received: 12 Aug 2021
Accepted: 27 Oct 2021
Published online: 15 Dec 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article