Optimized Route Selection Method based on the Turns of Road Intersections: A Case Study on Oversized Cargo Transportation
For oversized cargo transportation, traditional transportation schemes only consider road length, road width, the transportation cost as weight values in analysis and calculation of route selection. However, for oversized trucks, turning direction at road intersections is also a factor worth conside...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2015-11-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2220-9964/4/4/2428 |
| _version_ | 1818136440039538688 |
|---|---|
| author | Lingkui Meng Zhenghua Hu Changqing Huang Wen Zhang Tao Jia |
| author_facet | Lingkui Meng Zhenghua Hu Changqing Huang Wen Zhang Tao Jia |
| author_sort | Lingkui Meng |
| collection | DOAJ |
| description | For oversized cargo transportation, traditional transportation schemes only consider road length, road width, the transportation cost as weight values in analysis and calculation of route selection. However, for oversized trucks, turning direction at road intersections is also a factor worth considering. By introducing the classical algorithm of Dijkstra into the model of road network, this research considers the size of turning angle at intersections as the weight value of the edge in the auxiliary network based on the weight values of road corners, upon which the shortest path analysis is performed. Then, an optimal path with minimum time cost was eventually obtained. The proposed algorithm was analyzed and compared with the traditional shortest path algorithm and it reported that our method could reduce the time for oversized trucks to pass through intersections. In addition, the proposed algorithm could be adapted to the complex and diverse road networks and provide a reliable scheme for route selection of oversized trucks. |
| first_indexed | 2024-12-11T09:40:26Z |
| format | Article |
| id | doaj.art-ecc4e0d6d9cd47bdaf9b1cfdff9a3777 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-12-11T09:40:26Z |
| publishDate | 2015-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-ecc4e0d6d9cd47bdaf9b1cfdff9a37772022-12-22T01:12:42ZengMDPI AGISPRS International Journal of Geo-Information2220-99642015-11-01442428244510.3390/ijgi4042428ijgi4042428Optimized Route Selection Method based on the Turns of Road Intersections: A Case Study on Oversized Cargo TransportationLingkui Meng0Zhenghua Hu1Changqing Huang2Wen Zhang3Tao Jia4School of Remote Sensing and Information Engineering, Wuhan University, 129 LuoyuRoad, Wuhan 430079, ChinaSchool of Remote Sensing and Information Engineering, Wuhan University, 129 LuoyuRoad, Wuhan 430079, ChinaSchool of Remote Sensing and Information Engineering, Wuhan University, 129 LuoyuRoad, Wuhan 430079, ChinaSchool of Remote Sensing and Information Engineering, Wuhan University, 129 LuoyuRoad, Wuhan 430079, ChinaSchool of Remote Sensing and Information Engineering, Wuhan University, 129 LuoyuRoad, Wuhan 430079, ChinaFor oversized cargo transportation, traditional transportation schemes only consider road length, road width, the transportation cost as weight values in analysis and calculation of route selection. However, for oversized trucks, turning direction at road intersections is also a factor worth considering. By introducing the classical algorithm of Dijkstra into the model of road network, this research considers the size of turning angle at intersections as the weight value of the edge in the auxiliary network based on the weight values of road corners, upon which the shortest path analysis is performed. Then, an optimal path with minimum time cost was eventually obtained. The proposed algorithm was analyzed and compared with the traditional shortest path algorithm and it reported that our method could reduce the time for oversized trucks to pass through intersections. In addition, the proposed algorithm could be adapted to the complex and diverse road networks and provide a reliable scheme for route selection of oversized trucks.http://www.mdpi.com/2220-9964/4/4/2428oversized cargo transportationoptimal path analysisturn delaynetwork of steering weight |
| spellingShingle | Lingkui Meng Zhenghua Hu Changqing Huang Wen Zhang Tao Jia Optimized Route Selection Method based on the Turns of Road Intersections: A Case Study on Oversized Cargo Transportation ISPRS International Journal of Geo-Information oversized cargo transportation optimal path analysis turn delay network of steering weight |
| title | Optimized Route Selection Method based on the Turns of Road Intersections: A Case Study on Oversized Cargo Transportation |
| title_full | Optimized Route Selection Method based on the Turns of Road Intersections: A Case Study on Oversized Cargo Transportation |
| title_fullStr | Optimized Route Selection Method based on the Turns of Road Intersections: A Case Study on Oversized Cargo Transportation |
| title_full_unstemmed | Optimized Route Selection Method based on the Turns of Road Intersections: A Case Study on Oversized Cargo Transportation |
| title_short | Optimized Route Selection Method based on the Turns of Road Intersections: A Case Study on Oversized Cargo Transportation |
| title_sort | optimized route selection method based on the turns of road intersections a case study on oversized cargo transportation |
| topic | oversized cargo transportation optimal path analysis turn delay network of steering weight |
| url | http://www.mdpi.com/2220-9964/4/4/2428 |
| work_keys_str_mv | AT lingkuimeng optimizedrouteselectionmethodbasedontheturnsofroadintersectionsacasestudyonoversizedcargotransportation AT zhenghuahu optimizedrouteselectionmethodbasedontheturnsofroadintersectionsacasestudyonoversizedcargotransportation AT changqinghuang optimizedrouteselectionmethodbasedontheturnsofroadintersectionsacasestudyonoversizedcargotransportation AT wenzhang optimizedrouteselectionmethodbasedontheturnsofroadintersectionsacasestudyonoversizedcargotransportation AT taojia optimizedrouteselectionmethodbasedontheturnsofroadintersectionsacasestudyonoversizedcargotransportation |