A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic Flow
Electric taxis have been adopted as a new energy public transportation tool as opposed to traditional taxis in modern city. Designing an efficient swapping station deployment scheme has become an important issue to improve the endurance capability of electric taxis. In this study, based on real oper...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/4014837 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566269710172160 |
|---|---|
| author | Xudong Zhu Lijun Yao Yuxin Mao Renjie Wang Hanxiao Shi Ji Qi |
| author_facet | Xudong Zhu Lijun Yao Yuxin Mao Renjie Wang Hanxiao Shi Ji Qi |
| author_sort | Xudong Zhu |
| collection | DOAJ |
| description | Electric taxis have been adopted as a new energy public transportation tool as opposed to traditional taxis in modern city. Designing an efficient swapping station deployment scheme has become an important issue to improve the endurance capability of electric taxis. In this study, based on real operation trajectory data from 3997 taxis in Suzhou city, the battery swapping demand of taxis based on urban traffic flow is obtained to construct a network coverage deployment model under rule constraints, where the main optimization goal is to minimize the number of swapping stations and load balancing. According to this model, a traffic drive planning algorithm based on computational geometry is presented. The experimental results illustrate that the deployment scheme obtained by the proposed algorithm is significantly optimized in terms of the deployment cost and service load and has a lower algorithm time complexity than the typical unified deployment scheme. Therefore, the proposed method can be applied to improve the operating efficiency of the urban electric taxi system. |
| format | Article |
| id | doaj-art-3b58d3b7be254a2d96d2c627c908c489 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-3b58d3b7be254a2d96d2c627c908c4892025-02-03T01:04:33ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/40148374014837A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic FlowXudong Zhu0Lijun Yao1Yuxin Mao2Renjie Wang3Hanxiao Shi4Ji Qi5School of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018, ChinaSchool of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018, ChinaSchool of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018, ChinaSchool of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018, ChinaSchool of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018, ChinaChinamobile (Suzhou) Software Technology Co., Ltd., Network Management Products Department, Suzhou 215163, ChinaElectric taxis have been adopted as a new energy public transportation tool as opposed to traditional taxis in modern city. Designing an efficient swapping station deployment scheme has become an important issue to improve the endurance capability of electric taxis. In this study, based on real operation trajectory data from 3997 taxis in Suzhou city, the battery swapping demand of taxis based on urban traffic flow is obtained to construct a network coverage deployment model under rule constraints, where the main optimization goal is to minimize the number of swapping stations and load balancing. According to this model, a traffic drive planning algorithm based on computational geometry is presented. The experimental results illustrate that the deployment scheme obtained by the proposed algorithm is significantly optimized in terms of the deployment cost and service load and has a lower algorithm time complexity than the typical unified deployment scheme. Therefore, the proposed method can be applied to improve the operating efficiency of the urban electric taxi system.http://dx.doi.org/10.1155/2021/4014837 |
| spellingShingle | Xudong Zhu Lijun Yao Yuxin Mao Renjie Wang Hanxiao Shi Ji Qi A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic Flow Journal of Advanced Transportation |
| title | A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic Flow |
| title_full | A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic Flow |
| title_fullStr | A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic Flow |
| title_full_unstemmed | A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic Flow |
| title_short | A Novel Convex Hull Coverage Algorithm for the Deployment of Electric Taxi Swap Stations Based on Urban Traffic Flow |
| title_sort | novel convex hull coverage algorithm for the deployment of electric taxi swap stations based on urban traffic flow |
| url | http://dx.doi.org/10.1155/2021/4014837 |
| work_keys_str_mv | AT xudongzhu anovelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT lijunyao anovelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT yuxinmao anovelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT renjiewang anovelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT hanxiaoshi anovelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT jiqi anovelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT xudongzhu novelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT lijunyao novelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT yuxinmao novelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT renjiewang novelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT hanxiaoshi novelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow AT jiqi novelconvexhullcoveragealgorithmforthedeploymentofelectrictaxiswapstationsbasedonurbantrafficflow |