Title: Genetic algorithm-based road network design for optimising the vehicle travel distance

Authors: N. Shanmugasundaram; K. Sushita; S. Pradeep Kumar; E.N. Ganesh

Addresses: Department of Electrical and Electronics Engineering, School of Engineering, VELS Institute of Science, Technology and Advanced Studies, Chennai 600117, Tamil Nadu, India ' Department of Electrical and Electronics Engineering, School of Engineering, VELS Institute of Science, Technology and Advanced Studies, Chennai 600117, Tamil Nadu, India ' Department of Electrical and Electronics Engineering, School of Engineering, VELS Institute of Science, Technology and Advanced Studies, Chennai 600117, Tamil Nadu, India ' Department of Electrical and Electronics Engineering, School of Engineering, VELS Institute of Science, Technology and Advanced Studies, Chennai 600117, Tamil Nadu, India

Abstract: One-way road networks can be designed with the aid of computer program. However, the use of genetic algorithm in such design is new. This research paper presents a new approach to search out and determine appropriate travel directions for the one-way road network. The main objective is to minimise the total distance travelled by vehicles. To calculate total distance, a branch-and-bound technique with breadth-first search for is applied to search the shortest path between the start points and the end points. Results demonstrate that genetic algorithm approach can be successfully applied to one-way road network design for case studies. In the future, the genetic algorithm can be applied to design the one-way road network in general.

Keywords: transportation; genetic algorithm; one-way road network design.

DOI: 10.1504/IJVICS.2019.103931

International Journal of Vehicle Information and Communication Systems, 2019 Vol.4 No.4, pp.344 - 354

Received: 09 Jan 2019
Accepted: 20 Apr 2019
Published online: 02 Dec 2019 *

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