Optimal Routing in Urban Road Networks: A Graph-Based Approach Using Dijkstra’s Algorithm
Guardado en:
| Udgivet i: | Applied Sciences vol. 15, no. 8 (2025), p. 4162 |
|---|---|
| Hovedforfatter: | |
| Andre forfattere: | |
| Udgivet: |
MDPI AG
|
| Fag: | |
| Online adgang: | Citation/Abstract Full Text + Graphics Full Text - PDF |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3194489658 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2076-3417 | ||
| 024 | 7 | |a 10.3390/app15084162 |2 doi | |
| 035 | |a 3194489658 | ||
| 045 | 2 | |b d20250101 |b d20251231 | |
| 084 | |a 231338 |2 nlm | ||
| 100 | 1 | |a Grujic Zarko | |
| 245 | 1 | |a Optimal Routing in Urban Road Networks: A Graph-Based Approach Using Dijkstra’s Algorithm | |
| 260 | |b MDPI AG |c 2025 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a This paper presents a new approach to optimizing route selection in urban road networks with sparsely placed traffic counters. By leveraging graph theory and Dijkstra’s algorithm, we propose a new method to determine the shortest path between origins and destinations in city traffic networks with sparsely placed counters. The method is based on the similarities between traffic flows recorded at the counter and the streets that generate traffic for a given counter. The advantage of this method is the use of a secondary counter function to obtain data that are built into the shortest path determination model and the free choice of the time of day for which the path is searched. The proposed method is implemented using the programming language AutoLISP 2022 and program AutoCAD 2022, providing a valuable tool for transportation engineers and urban planners. This paper presents a model of the shortest path that integrates one-way streets, the average speed of the car, as well as the delay time at traffic-lighted and non-traffic intersections. The model was applied to the traffic network of the city of Sarajevo (Bosnia and Herzegovina), but there are no restrictions for application to any network equipped with traffic counters. The obtained results show a high agreement with the Google Maps service as a reference system. | |
| 653 | |a Traffic flow | ||
| 653 | |a Software | ||
| 653 | |a Programming languages | ||
| 653 | |a Public transportation | ||
| 653 | |a Transportation services | ||
| 653 | |a Urban areas | ||
| 653 | |a Algorithms | ||
| 653 | |a Infrastructure | ||
| 653 | |a Traffic congestion | ||
| 653 | |a Climate change | ||
| 700 | 1 | |a Grujic Bojana | |
| 773 | 0 | |t Applied Sciences |g vol. 15, no. 8 (2025), p. 4162 | |
| 786 | 0 | |d ProQuest |t Publicly Available Content Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3194489658/abstract/embedded/H09TXR3UUZB2ISDL?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text + Graphics |u https://www.proquest.com/docview/3194489658/fulltextwithgraphics/embedded/H09TXR3UUZB2ISDL?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3194489658/fulltextPDF/embedded/H09TXR3UUZB2ISDL?source=fedsrch |