×

Balise arrangement optimization for train station parking via expert knowledge and genetic algorithm. (English) Zbl 1471.90178

Summary: With the rapid development of urban rail transit, train parking accuracy has received much attention, especially for subway lines with platform screen doors. In actual operation, several balises are mounted on the track to enhance the parking accuracy by providing exact positioning data for the train. Currently, the number and positions of the balises are determined by experience and iterative experiments that may greatly increase the costs. Combining expert knowledge and train dynamics, this paper formulates a balise arrangement optimization (BAO) model to study the relationship between the number & locations of balises and parking errors. The resistances, nonlinearity and time delay in train braking system and variable initial speeds that a train enters the parking area are considered in the formulation of BAO model. Moreover, we propose a genetic algorithm (GA) to solve the BAO model and present numerical experiments based on field data collected from Beijing Subway Yizhuang Line. The results indicate that the BAO model can enhance the parking accuracy to about 0.10 m via changing the positions of the balises. Furthermore, we found that: (1) more balises lead to better performance of train parking accuracy; (2) four or five balises are appropriate for balancing the device cost and parking errors.

MSC:

90C90 Applications of mathematical programming
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Wang, J.; Jin, F.; Mo, H.; Wang, F., Spatiotemporal evolution of Chinas railway network in the 20th century: an accessibility approach, Transp. Res. A, 43, 765-778 (2009)
[2] Ben-Elia, E.; Ettema, D., Rewarding rush-hour avoidance: a study of commuters’ travel behavior, Transp. Res. A, 45, 7, 567-582 (2011)
[3] Coscetta, E.; Carteni, A., The hedonic value of railways terminals. a quantitative analysis of the impact of stations quality on travellers behaviour, Trasp. Res. A, 61, 41-52 (2014)
[4] Ghazel, M., Formalizing a subset of ERTMS/ETCS specifications for verification purpose, Transp. Res. C, 42, 60-75 (2014)
[5] Lopez-Lopez, A. J.; Pecharroman, R.; Fernandez-Cardador, A.; Cucala, A. P., Assessment of energy-saving techniques in direct-current-electrified mass transit systems, Transp. Res. C, 38, 85-100 (2014)
[6] Gonzalez-Gil, A.; Palacin, R.; Batty, P.; Powell, J. P., A system approach to reduce urban rail energy comsumption, Energy Convers. Manag., 80, 509-524 (2014)
[7] Howlett, P. G., Optimal strategies for the control of a train, Automatica, 32, 4, 519-532 (1996) · Zbl 0848.93041
[8] Howlett, P. G.; Pudney, P. J., Energy-efficient Train Control, 1995 (1995), Springer-Verlag: Springer-Verlag Berlin · Zbl 0848.93042
[9] Liu, R.; Golovitcher, I., Energy-efficient operation of rail vehicles, Transp. Res. A, 37, 10, 917-932 (2003)
[10] Wang, Y.; Schutter, B. D.; Van, T.; Ning, B., Optimal trajectory planning for trains-a pseudospectral method and a mixed integer linear programming approach, Transp. Res. C, 29, 97-114 (2013)
[11] Yin, J.; Chen, D.; Li, L., Intelligent train operation algorithms for subway by expert system and reinforcement learning, IEEE Trans. Intell. Transp. Syst., 15, 6, 2561-2571 (2014)
[12] Li, X.; Lo, H. K., An energy-efficient scheduling and speed control approach for metro rail operations, Transp. Res. B, 64, 73-89 (2014)
[13] Li, X.; Wang, D.; Li, K.; Gao, Z., A green train scheduling model and fuzzy multi-objective optimization algorithm, Appl. Math. Model., 37, 2063-2073 (2013) · Zbl 1349.90373
[14] Yin, J.; Chen, D.; Yang, L.; Tang, T.; Ran, B., Efficient real-time train operation algorithms with uncertain passenger demands, IEEE Trans. Intell. Transp. Syst. (2015)
[15] Su, S.; Tang, T.; Li, X.; Gao, Z., Optimization of multitrain operations in a subway system, IEEE Trans. Intell. Transp. Syst., 15, 2, 674-684 (2014)
[16] Yasunobu, S.; Miyamoto, S.; Ihara, H., A fuzzy control for train automatic stop control, Trans. Soc. Instrum. Control Eng., 2, 1, 1-9 (2002)
[17] Yasunobu, S.; Miyamoto, S., Automatic train operation system by predictive fuzzy control, Ind. Appl. Fuzzy Control, 1, 18, 1-18 (1985)
[18] Chen, D.; Gao, C., Soft computing methods applied to train station parking in urban rail transit, Appl. Soft Comput., 12, 759-767 (2012)
[19] Bai, Y.; Mao, B.; Ho, T.; Feng, Y.; Chen, S., Station stopping of freight trains with pneumatic braking, Math. Probl. Eng., 1-7 (2014)
[20] Hou, Z.; Wang, Y.; Yin, C.; Tang, T., Terminal iterative learning control based station stop control of a train, Int. J. Control, 84, 7, 1263-1274 (2011) · Zbl 1230.93063
[21] Yang, H.; Fu, Y.; Zhang, K.; Li, Z., Speed tracking control using an ANFIS model for high-speed electric multiple unit, Control Eng. Pract., 23, 57-65 (2013)
[22] Baker, C., The flow around high speed trains, J. Wind Eng. Ind. Aerod., 98, 6-7, 277-298 (2010)
[23] Alessandretti, G.; Broggi, A.; Cerri, P., Vehicle and guard rail detection using radar and vision data fusion, IEEE Trans. Intell. Transp. Syst., 8, 1, 95-105 (2007)
[24] Caron, F., Particle filtering for multisensor data fusion with switching observation models: application to land vechile positioning, IEEE Trans. Signal Process., 55, 6, 2703-2719 (2007) · Zbl 1390.93777
[25] Chen, D.; Chen, R.; Li, Y.; Tang, T., Online learning algorithms for train automatic stop control using precise location data of balises, IEEE Trans. Intell. Transp. Syst., 14, 4, 1526-1535 (2013)
[26] Dong, H.; Ning, B.; Cai, B.; Hou, Z., Automatic train control system development and simulation for high-speed railways, IEEE Circ. Syst. Mag., 10, 2, 6-18 (2010)
[27] Yin, J.; Chen, D.; Li, Y., Smart train operation algorithms based on expert knowledge and ensemble CART for the electric locomotive, Knowl.-based Syst., 92, 78-91 (2016)
[29] Holland, J. H., Adaptation in Natural and Artifical Systems (1975), University of Michigan Press: University of Michigan Press Ann Arbor, MI, USA · Zbl 0317.68006
[30] Ceylan, H.; Bell, M., Genetic algorithm solution for the stochastic equilbrium transportation networks under congestion, Transp. Res. B, 39, 2, 169-185 (2005)
[31] Abbas, K., A genetic algorithm-based method for improving quality of travel time prediction intervals, Transp. Res. C, 19, 6, 1364-1376 (2011)
[32] Ceylan, H.; Bell, M., Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing, Transp. Res. B, 38, 329-342 (2004)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.