Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems
The modern urban transportation service network could be split into unrestricted and restricted networks depending on whether travelers face limitations in route selection. Along with the continuous expansion of the city, it is difficult for travelers to find a more reasonable travel solution when c...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-12-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/13/24/13090 |
| _version_ | 1827575795084689408 |
|---|---|
| author | Yan Feng Weiwei Zhang Jin Zhu |
| author_facet | Yan Feng Weiwei Zhang Jin Zhu |
| author_sort | Yan Feng |
| collection | DOAJ |
| description | The modern urban transportation service network could be split into unrestricted and restricted networks depending on whether travelers face limitations in route selection. Along with the continuous expansion of the city, it is difficult for travelers to find a more reasonable travel solution when confronted with such a complex transportation service network, which combines both unrestricted and restricted networks, especially for the park-and-ride (P&R) travel mode. This paper addresses the issue of route analysis in modern urban transportation service systems to provide travelers with reasonable travel solutions based on multiple types of transportation services. An improved A* algorithm is proposed to address the optimal path analysis for restricted networks to provide reasonable travel solutions for public transportation trips. Furthermore, by establishing the topological relationship between restricted and unrestricted networks, this paper presented an improved A* algorithm based on hybrid networks that solves the optimal path analysis problem for P&R trips, bringing convenience to many urban travelers. |
| first_indexed | 2024-03-08T21:02:03Z |
| format | Article |
| id | doaj.art-dbbc0d8be1ca48fa8e96c8ba8c24896a |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-08T21:02:03Z |
| publishDate | 2023-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-dbbc0d8be1ca48fa8e96c8ba8c24896a2023-12-22T13:51:10ZengMDPI AGApplied Sciences2076-34172023-12-0113241309010.3390/app132413090Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation SystemsYan Feng0Weiwei Zhang1Jin Zhu2School of Geography Science and Geomatics Engineering, Suzhou University of Science and Technology, Suzhou 215009, ChinaSchool of Geography Science and Geomatics Engineering, Suzhou University of Science and Technology, Suzhou 215009, ChinaSchool of Geography Science and Geomatics Engineering, Suzhou University of Science and Technology, Suzhou 215009, ChinaThe modern urban transportation service network could be split into unrestricted and restricted networks depending on whether travelers face limitations in route selection. Along with the continuous expansion of the city, it is difficult for travelers to find a more reasonable travel solution when confronted with such a complex transportation service network, which combines both unrestricted and restricted networks, especially for the park-and-ride (P&R) travel mode. This paper addresses the issue of route analysis in modern urban transportation service systems to provide travelers with reasonable travel solutions based on multiple types of transportation services. An improved A* algorithm is proposed to address the optimal path analysis for restricted networks to provide reasonable travel solutions for public transportation trips. Furthermore, by establishing the topological relationship between restricted and unrestricted networks, this paper presented an improved A* algorithm based on hybrid networks that solves the optimal path analysis problem for P&R trips, bringing convenience to many urban travelers.https://www.mdpi.com/2076-3417/13/24/13090urban geographic information systemmulti-type transportation systemsunrestricted networkrestricted networkA* algorithm |
| spellingShingle | Yan Feng Weiwei Zhang Jin Zhu Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems Applied Sciences urban geographic information system multi-type transportation systems unrestricted network restricted network A* algorithm |
| title | Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems |
| title_full | Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems |
| title_fullStr | Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems |
| title_full_unstemmed | Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems |
| title_short | Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems |
| title_sort | application of an improved a algorithm for the path analysis of urban multi type transportation systems |
| topic | urban geographic information system multi-type transportation systems unrestricted network restricted network A* algorithm |
| url | https://www.mdpi.com/2076-3417/13/24/13090 |
| work_keys_str_mv | AT yanfeng applicationofanimprovedaalgorithmforthepathanalysisofurbanmultitypetransportationsystems AT weiweizhang applicationofanimprovedaalgorithmforthepathanalysisofurbanmultitypetransportationsystems AT jinzhu applicationofanimprovedaalgorithmforthepathanalysisofurbanmultitypetransportationsystems |