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

التفاصيل البيبلوغرافية
العنوان: Genetic algorithm-based road network design for optimising the vehicle travel distance
المؤلفون: Shanmugasundaram, N., Sushita, K., Kumar, S. Pradeep, Ganesh, E.N.
المصدر: International Journal of Vehicle Information and Communication Systems; 2019, Vol. 4 Issue: 4 p344-354, 11p
مستخلص: 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.
قاعدة البيانات: Supplemental Index
الوصف
تدمد:14710242
17418208
DOI:10.1504/IJVICS.2019.103931