Real-Time Path Planning of Driverless Mining Trains with Time-Dependent Physical Constraints
Source abstract
Abstract
While the increased automation levels of production and operation equipment have led to the improved productivity of mining activity in open pit mines, the capacity of the mine transport system has become a bottleneck. The optimisation of the mine transport system is of great practical significance to reduce the production and operation cost and improve the production and organizational efficiency of mines. In this paper, we first formulate a multiobjective optimisation problem for mine railway scheduling by introducing a set of mathematical constraints. As the problem is NP-hard, we then devise a mixed integer programming-based solution to solve this problem and develop an online framework accordingly. We finally conduct test cases to evaluate the performance of the proposed solution. Experimental results demonstrate that the proposed solution is efficient and able to generate a train schedule in a real-time manner.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Vehicle Routing Optimization Methods · Railway Systems and Energy Efficiency · Maritime Ports and Logistics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Guangzhou Institute of Technology, Xidian University, Guangzhou 510555, China
Funding
National Natural Science Foundation of China · Guangzhou Applied Basic Research Program
References (36)
Show source-provided references
1. Adaptive railway traffic control using approximate dynamic programming10.1016/j.trc.2019.04.002 ↗
2. Hou, Z., Zhou, M., Ning, L., and Dong, H. (2021, January 22–24). Automatic Train Regulation with Time Tuning and Holding Control under the Saturated Passenger Demand Condition. Proceedings of the 2021 33rd Chinese Control and Decision Conference (CCDC), Kunming, China.10.1109/CCDC52312.2021.9602227 ↗
3. Mitigating unfairness in urban rail transit operation: A mixed-integer linear programming approach10.1016/j.trb.2021.04.014 ↗
4. Xu, P., Feng, G., Cui, D., Dai, X., Zhang, Q., and Chen, F. (2020, January 27–29). Timetable Mapping Model and Dynamic Programming Approach for High-speed Railway Rescheduling. Proceedings of the 2020 39th Chinese Control Conference (CCC), Shenyang, China.10.23919/CCC50068.2020.9188720 ↗
5. Yin, J., Andrea, D., Wang, Y., Xun, J., Su, S., and Tang, T. (2019, January 27–30). Mixed-Integer Linear Programming Models for Coordinated Train Timetabling with Dynamic Demand. Proceedings of the 2019 IEEE Intelligent Transportation Systems Conference (ITSC), Auckland, New Zealand.10.1109/ITSC.2019.8916774 ↗
6. Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach10.1016/j.trb.2016.05.009 ↗
7. Approaches to a real-world train timetabling problem in a railway node10.1016/j.omega.2015.04.006 ↗
8. Modeling network transition constraints with hypergraphs10.1287/trsc.1100.0337 ↗
9. Two-phase decomposition method for the last train departure time choice in subway networks10.1016/j.trb.2017.05.001 ↗
10. A case study on the coordination of last trains for the Beijing subway network10.1016/j.trb.2014.09.003 ↗
11. Integrated optimization of train stop planning and scheduling on metro lines with express/local mode10.1109/ACCESS.2019.2921758 ↗
12. Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors10.1057/s41274-017-0248-x ↗
13. Optimized Train Path Selection Method for Daily Freight Train Scheduling10.1109/ACCESS.2020.2976904 ↗
14. Min-Max Approach for High-Speed Train Scheduling and Rescheduling Models10.1109/ACCESS.2021.3064427 ↗
15. Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy10.1016/j.omega.2018.10.020 ↗
16. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints10.1016/j.trb.2015.03.004 ↗
17. Sanat, R., Dutt, T., Chandrababu, A., Abhilasha, A., and Prasanna, G.N.S. (2018, January 4–7). Optimizing Schedule of Trains in Context of a Large Railway Network. Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI, USA.10.1109/ITSC.2018.8569410 ↗
18. Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line10.1016/j.trb.2018.10.006 ↗
19. A practical model for last train rescheduling with train delay in urban railway transit networks10.1016/j.omega.2014.07.005 ↗
20. Wang, Z., Su, S., Su, B., and Tang, T. (2021, January 19–22). A metro train rescheduling approach considering flexible short-turning and adding backup trains strategies during disruptions in the case of the vehicle breakdown. Proceedings of the 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), Indianapolis, IN, USA.10.1109/ITSC48978.2021.9564746 ↗
21. Xu, W., Xie, B., Zhang, X., and Ning, L. (2020, January 11–13). Timetable Rescheduling Considering Headway: A Genetic Algorithm Combined with the Benchmark Time Method. Proceedings of the 2020 IEEE 5th International Conference on Intelligent Transportation Engineering (ICITE), Beijing, China.10.1109/ICITE50838.2020.9231380 ↗
22. Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions10.1016/j.trb.2019.02.015 ↗
23. Huang, P., Kung, C., and Lin, C. (2021, January 19–22). An Integrated Formulation and Optimization for Periodic Timetabling of Railway Systems. Proceedings of the 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), Indianapolis, IN, USA.10.1109/ITSC48978.2021.9564859 ↗
24. An adjustable robust optimization approach for periodic timetabling10.1016/j.trb.2019.07.011 ↗
25. A cycle time optimization model for generating stable periodic railway timetables10.1016/j.trb.2016.12.020 ↗
26. Periodic Timetabling with Integrated Routing: Toward Applicable Approaches10.1287/trsc.2019.0965 ↗
27. A Differential Evolution Algorithm with Dual Populations for Solving Periodic Railway Timetable Scheduling Problem10.1109/TEVC.2012.2206394 ↗
28. Nominal and robust train timetabling problems10.1016/j.ejor.2011.11.003 ↗
29. A tutorial on fundamental model structures for railway timetable optimization
30. The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic10.1287/trsc.2015.0656 ↗
31. Bešinović, N., Widarno, B., and Goverde, R.M.P. (2020, January 20–23). Adjusting freight train paths to infrastructure possessions. Proceedings of the 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), Rhodes, Greece.10.1109/ITSC45102.2020.9294192 ↗
32. Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks10.1016/j.trb.2016.07.006 ↗
33. Scheduling freight trains traveling on complex networks10.1016/j.trb.2011.05.021 ↗
34. An optimization model for freight transport using urban rail transit10.1016/j.ejor.2017.12.010 ↗
35. Real-time freight locomotive rescheduling and uncovered train detection during disruption10.1016/j.ejor.2012.04.025 ↗
36. Integrated Passenger and Freight Train Planning on Shared-Use Corridors10.1287/trsc.2017.0796 ↗