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

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.