Lifelong Dynamic Timed A* (LTA*) for Fastest Path Retrieval in Congested Road Networks Using Predicted Speeds

Kartikey Sondhi, Poulami Dalapati, Saurabh Kumar

2024

Abstract

Efficient transportation systems are crucial for the ever-growing smart cities. With the increasing urbanization and growth in vehicular traffic, congestion has become a significant challenge. This research paper addresses the critical issue of identifying the fastest, least congested path in road transport networks, aiming to enhance overall travel efficiency and reduce the negative impact of traffic congestion. The study employs an improved version of the Lifelong Planning A* (LPA*) that helps find the fastest route between two points in dynamic changing environments. The proposed methodology is called the Lifelong Dynamic Timed A ∗ (LTA∗ ) algorithm with an optimal bound weight factor integrated with it to make the search more guided and efficiently predict optimized traffic paths to provide real-time recommendations. To validate the effectiveness of the de-veloped algorithm, extensive simulations and case studies are conducted on a small area in Washington as well as on Grid Worlds. The experimental results show that LTA*, within accurate weight bounds, always managed to find the fastest path, and in some cases, the time taken was close to half of that produced by A.

Paper Citation

in Harvard Style

Sondhi K., Dalapati P. and Kumar S. (2024). Lifelong Dynamic Timed A* (LTA*) for Fastest Path Retrieval in Congested Road Networks Using Predicted Speeds. In Proceedings of the 10th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS; ISBN 978-989-758-703-0, SciTePress, pages 293-298. DOI: 10.5220/0012629900003702

in Bibtex Style

@conference{vehits24,
author={Kartikey Sondhi and Poulami Dalapati and Saurabh Kumar},
title={Lifelong Dynamic Timed A* (LTA*) for Fastest Path Retrieval in Congested Road Networks Using Predicted Speeds},
booktitle={Proceedings of the 10th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS},
year={2024},
pages={293-298},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012629900003702},
isbn={978-989-758-703-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS
TI - Lifelong Dynamic Timed A* (LTA*) for Fastest Path Retrieval in Congested Road Networks Using Predicted Speeds
SN - 978-989-758-703-0
AU - Sondhi K.
AU - Dalapati P.
AU - Kumar S.
PY - 2024
SP - 293
EP - 298
DO - 10.5220/0012629900003702
PB - SciTePress