An ant colony optimization approach for the preference-based shortest path search

Seung Ho Ok, Woo Jin Seo, Jin Ho Ahn, Sungho Kang, Byungin Moon

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

This article proposes a modified ant colony system algorithm for finding the shortest path with preferred links. Most of the shortest path search algorithms focus on finding the distance or time shortest paths. However, these shortest paths may not necessarily be the optimum path for drivers who prefer choosing a less short, yet more reliable or flexible path. Accordingly, a preference-based shortest path search algorithm is proposed that uses the properties of the links in a map, as specified by a set of data provided by the user of the car navigation system. The proposed algorithm is implemented in C and experiments are performed using maps that include 64, 128, 192, and 256 nodes with 118, 242, 362, and 484 links, respectively. The simulation results with various parameter sets confirm that the proposed algorithm is effective for finding the preference-based shortest path.

Original languageEnglish
Pages (from-to)181-196
Number of pages16
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A
Volume34
Issue number2
DOIs
Publication statusPublished - 2011 Mar

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'An ant colony optimization approach for the preference-based shortest path search'. Together they form a unique fingerprint.

  • Cite this