The optimal route search in Bengaluru city transport using Hamilton circuit algorithm
Traffic congestion is a common transportation issue all over the globe, especially in India's large cities. One of the primary causes of traffic congestion is the sheer volume of private vehicles that travel on city streets and the extensive use of public transportation. The lack of additional...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-02-01
|
| Series: | Heliyon |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2405844025008990 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823856790901620736 |
|---|---|
| author | Parkavi S Parthiban A |
| author_facet | Parkavi S Parthiban A |
| author_sort | Parkavi S |
| collection | DOAJ |
| description | Traffic congestion is a common transportation issue all over the globe, especially in India's large cities. One of the primary causes of traffic congestion is the sheer volume of private vehicles that travel on city streets and the extensive use of public transportation. The lack of additional road capacity also makes it worse. As a result, many urban road traffic situations, particularly in Bengaluru city in India, are approaching saturation, characterized as the situation where the number of cars using a road is equal to its capacity (V/C=1). One strategy to address the issue of congestion is traffic engineering. So, drawing inspiration and motivation from the outstanding work of Mungporn, Pongsiri et al., “Modeling and control of multiphase interleaved fuel-cell boost converter based on Hamiltonian control theory for transportation applications, IEEE Transactions on Transportation Electrification 6.2, 2020, pp. 519-529”, in this paper, we study an intelligent agent model to perform route engineering for public transportation in the Bengaluru city, based on the Hamilton circuit algorithm and analyze the best and optimal route among the three significant routes out of twelve available using various parameters. The public transit route is changed from being a single path connecting the outgoing and returning routes to a circular route. The results of the simulation indicate that the reconfigured circular routes, optimized using the backtracking algorithm, led to a notable reduction in the traffic load on public transportation. This optimization improves overall traffic flow and alleviates congestion in key areas of Bengaluru. |
| format | Article |
| id | doaj-art-f0a185e7010f4b5a8d12bc7cf08b45f3 |
| institution | Kabale University |
| issn | 2405-8440 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Heliyon |
| spelling | doaj-art-f0a185e7010f4b5a8d12bc7cf08b45f32025-02-12T05:31:25ZengElsevierHeliyon2405-84402025-02-01114e42519The optimal route search in Bengaluru city transport using Hamilton circuit algorithmParkavi S0Parthiban A1Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, 632 014, Tamil Nadu, IndiaCorresponding author.; Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, 632 014, Tamil Nadu, IndiaTraffic congestion is a common transportation issue all over the globe, especially in India's large cities. One of the primary causes of traffic congestion is the sheer volume of private vehicles that travel on city streets and the extensive use of public transportation. The lack of additional road capacity also makes it worse. As a result, many urban road traffic situations, particularly in Bengaluru city in India, are approaching saturation, characterized as the situation where the number of cars using a road is equal to its capacity (V/C=1). One strategy to address the issue of congestion is traffic engineering. So, drawing inspiration and motivation from the outstanding work of Mungporn, Pongsiri et al., “Modeling and control of multiphase interleaved fuel-cell boost converter based on Hamiltonian control theory for transportation applications, IEEE Transactions on Transportation Electrification 6.2, 2020, pp. 519-529”, in this paper, we study an intelligent agent model to perform route engineering for public transportation in the Bengaluru city, based on the Hamilton circuit algorithm and analyze the best and optimal route among the three significant routes out of twelve available using various parameters. The public transit route is changed from being a single path connecting the outgoing and returning routes to a circular route. The results of the simulation indicate that the reconfigured circular routes, optimized using the backtracking algorithm, led to a notable reduction in the traffic load on public transportation. This optimization improves overall traffic flow and alleviates congestion in key areas of Bengaluru.http://www.sciencedirect.com/science/article/pii/S2405844025008990Graph theoryHamiltonian circuit algorithmTransportationOptimal routeBacktracking approach |
| spellingShingle | Parkavi S Parthiban A The optimal route search in Bengaluru city transport using Hamilton circuit algorithm Heliyon Graph theory Hamiltonian circuit algorithm Transportation Optimal route Backtracking approach |
| title | The optimal route search in Bengaluru city transport using Hamilton circuit algorithm |
| title_full | The optimal route search in Bengaluru city transport using Hamilton circuit algorithm |
| title_fullStr | The optimal route search in Bengaluru city transport using Hamilton circuit algorithm |
| title_full_unstemmed | The optimal route search in Bengaluru city transport using Hamilton circuit algorithm |
| title_short | The optimal route search in Bengaluru city transport using Hamilton circuit algorithm |
| title_sort | optimal route search in bengaluru city transport using hamilton circuit algorithm |
| topic | Graph theory Hamiltonian circuit algorithm Transportation Optimal route Backtracking approach |
| url | http://www.sciencedirect.com/science/article/pii/S2405844025008990 |
| work_keys_str_mv | AT parkavis theoptimalroutesearchinbengalurucitytransportusinghamiltoncircuitalgorithm AT parthibana theoptimalroutesearchinbengalurucitytransportusinghamiltoncircuitalgorithm AT parkavis optimalroutesearchinbengalurucitytransportusinghamiltoncircuitalgorithm AT parthibana optimalroutesearchinbengalurucitytransportusinghamiltoncircuitalgorithm |