Multicriteria Route Planning for In-Operation Mass Transit under Urban Data
Multicriteria route planning is a crucial transportation planning issue under the field of GIS-based multicriteria decision analysis (GIS-MCDA) with broad applications. A searching algorithm is proposed to solve the multicriteria route planning problem with spatial urban information and constraints...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-03-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/12/6/3127 |
| _version_ | 1797472926260264960 |
|---|---|
| author | Fandel Lin Hsun-Ping Hsieh |
| author_facet | Fandel Lin Hsun-Ping Hsieh |
| author_sort | Fandel Lin |
| collection | DOAJ |
| description | Multicriteria route planning is a crucial transportation planning issue under the field of GIS-based multicriteria decision analysis (GIS-MCDA) with broad applications. A searching algorithm is proposed to solve the multicriteria route planning problem with spatial urban information and constraints such an existing transit network in operation, certain vertices to be visited in the path, total number of vertices been visited, and length or range for the path. Evaluation of two in-operation mass-transit systems from Chicago and Tainan show that our method can retrieve solutions in a Pareto-optimal sense over comparative methods between profit under queried constraints (the expected passenger flow to be maximized, referring to the social welfare for the public) and cost for construction as well as maintenance (the cost of route to be minimized, referring to the sustainability for the government) with reasonable runtime over comparative methods. |
| first_indexed | 2024-03-09T20:08:57Z |
| format | Article |
| id | doaj.art-aa699001d9dc490281ee04ba84aec567 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-09T20:08:57Z |
| publishDate | 2022-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-aa699001d9dc490281ee04ba84aec5672023-11-24T00:24:07ZengMDPI AGApplied Sciences2076-34172022-03-01126312710.3390/app12063127Multicriteria Route Planning for In-Operation Mass Transit under Urban DataFandel Lin0Hsun-Ping Hsieh1Institute of Computer and Communication Engineering, National Cheng Kung University, Tainan 70101, TaiwanDepartment of Electrical Engineering, National Cheng Kung University, Tainan 70101, TaiwanMulticriteria route planning is a crucial transportation planning issue under the field of GIS-based multicriteria decision analysis (GIS-MCDA) with broad applications. A searching algorithm is proposed to solve the multicriteria route planning problem with spatial urban information and constraints such an existing transit network in operation, certain vertices to be visited in the path, total number of vertices been visited, and length or range for the path. Evaluation of two in-operation mass-transit systems from Chicago and Tainan show that our method can retrieve solutions in a Pareto-optimal sense over comparative methods between profit under queried constraints (the expected passenger flow to be maximized, referring to the social welfare for the public) and cost for construction as well as maintenance (the cost of route to be minimized, referring to the sustainability for the government) with reasonable runtime over comparative methods.https://www.mdpi.com/2076-3417/12/6/3127constrained route planningmulticriteria optimizationGIS-MCDA |
| spellingShingle | Fandel Lin Hsun-Ping Hsieh Multicriteria Route Planning for In-Operation Mass Transit under Urban Data Applied Sciences constrained route planning multicriteria optimization GIS-MCDA |
| title | Multicriteria Route Planning for In-Operation Mass Transit under Urban Data |
| title_full | Multicriteria Route Planning for In-Operation Mass Transit under Urban Data |
| title_fullStr | Multicriteria Route Planning for In-Operation Mass Transit under Urban Data |
| title_full_unstemmed | Multicriteria Route Planning for In-Operation Mass Transit under Urban Data |
| title_short | Multicriteria Route Planning for In-Operation Mass Transit under Urban Data |
| title_sort | multicriteria route planning for in operation mass transit under urban data |
| topic | constrained route planning multicriteria optimization GIS-MCDA |
| url | https://www.mdpi.com/2076-3417/12/6/3127 |
| work_keys_str_mv | AT fandellin multicriteriarouteplanningforinoperationmasstransitunderurbandata AT hsunpinghsieh multicriteriarouteplanningforinoperationmasstransitunderurbandata |