Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit Systems
The bus transit system is promising to enable electric and autonomous vehicles for massive urban mobility, which relies on high-level automation and efficient resource management. Besides the on-road automation, the in-depot automated scheduling for battery recharging has not been adequately studied...
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/5531063 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832565245822894080 |
|---|---|
| author | Lei Wang Wanjing Ma Ling Wang Yongli Ren Chunhui Yu |
| author_facet | Lei Wang Wanjing Ma Ling Wang Yongli Ren Chunhui Yu |
| author_sort | Lei Wang |
| collection | DOAJ |
| description | The bus transit system is promising to enable electric and autonomous vehicles for massive urban mobility, which relies on high-level automation and efficient resource management. Besides the on-road automation, the in-depot automated scheduling for battery recharging has not been adequately studied yet. This paper presents an integrated in-depot routing and recharging scheduling (IDRRS) problem, which is modeled as a constraint programming (CP) problem with Boolean satisfiability conditions (SAT). The model is converted to a flexible job-shop problem (FJSP) and is feasible to be solved by a CP-SAT solver for the optimal solution or feasible solutions with acceptable performance. This paper also presents a case study in Shanghai and compares the results from the FJSP model and the first-come first-serve (FCFS) method. The result demonstrates the allocation of routes and chargers under multiple scenarios with different numbers of chargers. The results show that the FJSP model shortens the delay and increases the time conservation for future rounds of operation than FCFS, while FCFS presents the simplicity of programming and better computational efficiency. The multiple random input test suggests that the proposed approach can decide the minimum number of chargers for stochastic charging requests. The proposed method can conserve the investment by increasing the utilization of automated recharging devices, improving vehicles’ in-depot efficiency. |
| format | Article |
| id | doaj-art-85c3e79cb3444eab8c3e71d5cfe51f9e |
| 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-85c3e79cb3444eab8c3e71d5cfe51f9e2025-02-03T01:08:52ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/55310635531063Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit SystemsLei Wang0Wanjing Ma1Ling Wang2Yongli Ren3Chunhui Yu4College of Transport and Communications, Shanghai Maritime University, Shanghai 201306, ChinaThe Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, ChinaThe Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, ChinaZhengzhou Yutong Group Co., Ltd., Zhengzhou, Henan 450061, ChinaThe Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, ChinaThe bus transit system is promising to enable electric and autonomous vehicles for massive urban mobility, which relies on high-level automation and efficient resource management. Besides the on-road automation, the in-depot automated scheduling for battery recharging has not been adequately studied yet. This paper presents an integrated in-depot routing and recharging scheduling (IDRRS) problem, which is modeled as a constraint programming (CP) problem with Boolean satisfiability conditions (SAT). The model is converted to a flexible job-shop problem (FJSP) and is feasible to be solved by a CP-SAT solver for the optimal solution or feasible solutions with acceptable performance. This paper also presents a case study in Shanghai and compares the results from the FJSP model and the first-come first-serve (FCFS) method. The result demonstrates the allocation of routes and chargers under multiple scenarios with different numbers of chargers. The results show that the FJSP model shortens the delay and increases the time conservation for future rounds of operation than FCFS, while FCFS presents the simplicity of programming and better computational efficiency. The multiple random input test suggests that the proposed approach can decide the minimum number of chargers for stochastic charging requests. The proposed method can conserve the investment by increasing the utilization of automated recharging devices, improving vehicles’ in-depot efficiency.http://dx.doi.org/10.1155/2021/5531063 |
| spellingShingle | Lei Wang Wanjing Ma Ling Wang Yongli Ren Chunhui Yu Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit Systems Journal of Advanced Transportation |
| title | Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit Systems |
| title_full | Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit Systems |
| title_fullStr | Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit Systems |
| title_full_unstemmed | Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit Systems |
| title_short | Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit Systems |
| title_sort | enabling in depot automated routing and recharging scheduling for automated electric bus transit systems |
| url | http://dx.doi.org/10.1155/2021/5531063 |
| work_keys_str_mv | AT leiwang enablingindepotautomatedroutingandrechargingschedulingforautomatedelectricbustransitsystems AT wanjingma enablingindepotautomatedroutingandrechargingschedulingforautomatedelectricbustransitsystems AT lingwang enablingindepotautomatedroutingandrechargingschedulingforautomatedelectricbustransitsystems AT yongliren enablingindepotautomatedroutingandrechargingschedulingforautomatedelectricbustransitsystems AT chunhuiyu enablingindepotautomatedroutingandrechargingschedulingforautomatedelectricbustransitsystems |