An Improved Discrete Jaya Algorithm for Shortest Path Problems in Transportation-Related Processes

Ren Wang, Mengchu Zhou, Jinglin Wang, Kaizhou Gao

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Shortest path problems are encountered in many engineering applications, e.g., intelligent transportation, robot path planning, and smart logistics. The environmental changes as sensed and transmitted via the Internet of Things make the shortest path change frequently, thus posing ever-increasing difficulty for traditional methods to meet the real-time requirements of many applications. Therefore, developing more efficient solutions has become particularly important. This paper presents an improved discrete Jaya algorithm (IDJaya) to solve the shortest path problem. A local search operation is applied to expand the scope of solution exploration and improve solution quality. The time complexity of IDJaya is analyzed. Experiments are carried out on seven real road networks and dense graphs in transportation-related processes. IDJaya is compared with the Dijkstra and ant colony optimization (ACO) algorithms. The results verify the superiority of the IDJaya over its peers. It can thus be well utilized to meet real-time application requirements.

Original languageEnglish (US)
Article number2447
Issue number8
StatePublished - Aug 2023

All Science Journal Classification (ASJC) codes

  • Bioengineering
  • Chemical Engineering (miscellaneous)
  • Process Chemistry and Technology


  • Jaya algorithm
  • route planning
  • shortest path problem (SPP)


Dive into the research topics of 'An Improved Discrete Jaya Algorithm for Shortest Path Problems in Transportation-Related Processes'. Together they form a unique fingerprint.

Cite this