A Fuzzy Logic-Based Approach for Estimation of Dwelling Times of Panama Metro Stations
Abstract
:1. Introduction
- Comparison between estimated dwelling time and real measurements.
- Influence of line operation parameters such the number of trains and headways.
- Sensitivity study of the alighting and boarding exponents.
- Distribution of dwelling time components.
2. Theoretical Background
2.1. Parameter and Variables of the Model
2.2. Estimation of the Elements of the EOD Matrix
- TIJ, OTI and DTJ have little uncertainty within a planning horizon because we consider a uniform demand behavior during the period of peak hours. Each element of vectors OIi or DJj can be represented as a function of the boarding vector OTI or alighting vector DTJ, respectively and a function with exponents CDIj or COJi. According to [13,14], the elements OIi or DJj can be computed as follows:Equations (7) and (8) approximate human reasoning or preferred human behavior for boarding/alighting to/from each car in function of the station’s facilities. These notions are developed in Section 5.
- Each element MIiJj of the EOD matrix can be expressed as a function of TIJ and {CMIiJj} as follows:
- CDIj, COJi and CMIiJj are chosen based on the experience of an expert or railway planner. The exponents CDIj and COJi are related to the passengers’ preferencea for boarding (alighting) to (from) a specific car in a given station, respectively. The exponent CMIiJj sets the relative level of importance of the flow of passengers between the car i at I station to the car j at J station. If the chosen exponent is zero, the estimation becomes the maximum entropy estimation (i.e., medium demand), while if the exponent is +1 or −1, it corresponds to a car with high or low demand, respectively.
2.3. Dwelling Time Estimation
3. Proposed Approach
3.1. Fuzzy Inference Engine
- As a result of the platform design, facilities such stairs and elevators are closer to some cars during the boarding process. In consequence, these cars have a greater flow of passengers. On the other hand, groups of more experienced passengers usually wait at more distant places on the platform knowing the exact location of the doors of the arriving train during peak hours [11,21,22]. They consider that the emerging passenger flows decisively depend on the geometry of pedestrian facilities. Considering this, cars that are closer to the access points and facilities are assigned with exponents with value +1 (i.e., high level of demand). Other doors can be assigned with coefficients 0 or −1 in function to the proximity to these facilities (i.e., medium and low level of demand, respectively). In Figure 3, we illustrate this with the schematics of Fernandez de Cordoba station. For instance, the car 1, which is the closest to the stairs, is assigned a coefficient with a value of +1, while cars 2 and 3 are assigned values of 0 and −1, respectively.
- Many passengers know the location of stairs, elevators and other facilities on the platform of the destination station. As a result, the cars that are closer to these facilities have a greater flow of passengers. People will naturally select the shortest route available to the exits. This is to be expected mainly during the rush hour period. This aspect is similar to the one in the previous point but considering the selected car for arrival.
- Another important aspect is the stopping position of the trains with respect to the platform. They can be stopped by the head, the middle or the tail in function of the signaling system. In the case of the Panama Metro, the trains are stopped by the head. In the Figure 3, it is to possible appreciate the effect of the stopping position when, L2 ≫ L1, with Lplatform ≈ L2 + Ltrain + L1. As a consequence we can consider that the area in from of stopped train becomes an intense traffic zone for passengers. The size of this area may be non-static. It may grow if a given train uses an additional car.
- In the case of the Panama Metro, the use of facilities such elevators is reserved to pregnant women, elderly people, the handicapped and reduced mobility persons [23]. As a consequence, the area near the elevators is a low traffic zone given that this facility is reserved for a small number of passengers.
3.2. Proposed Algorithm
- Choose the exponents CDIj, COJi and CMIiJj based on the information available and using three membership function levels for each car of the trains.
- Estimate attraction and generation vectors of the EOD matrix, DJj and OIi, using the following expressions:
- Estimate the elements of the EOD matrix, MIiJj, using the following expression:
- Verify if . If is satisfied, the estimated EOD matrix elements are accepted (the error ε is a value defined by the designer or railway planners; for this study, we fixed ε = 0.02). If the previous condition is not satisfied, the values of the matrix elements are adjusted with the following expression:
- Verify if . If is satisfied, the estimated EOD matrix elements are accepted. If the previous condition is not satisfied, the values of the matrix elements are adjusted as follows:
- Verify if . If is satisfied, {TIJ} are accepted. If the previous condition is not satisfied, the values of the matrix elements are adjusted as follows:
- Return to step (d), if the inequalities of points (d), (e) and (f) are not satisfied.
- Finally, we can compute MTlk, tock and tdl with the following expressions:
4. Case Study: Panama Metro Line 1
5. Results
- Estimated dwelling times of the Panama Metro Line 1 for each station and both tracks.
- Sensitivity analysis considering different values for alighting and boarding exponents a and b.
- Distribution of dwelling time components for track 1.
5.1. Estimated Dwelling Times
5.2. SensitivityAnalysis
5.3. Components of the Dwelling Time
6. Comparison between Real Measurements and Estimated Results
7. Conclusions
Acknowledgments
Author Contributions
Conflicts of Interest
References
- Harris, N. Train boarding and alighting rates at high passenger loads. J. Adv. Transp 2006, 40, 249–263. [Google Scholar]
- Kikuchi, S.; Miljkovic, D. Method to preprocess observed traffic data for consistency application of fuzzy optimization concept. Trans. Res. Rec 1999, 172, 73–80. [Google Scholar]
- Harris, N.; Anderson, R. An international comparison of urban rail boarding and alighting rates. J. Rail Rapid Transit 2007, 221, 521–526. [Google Scholar]
- Aldian, A.; Taylor, M. Fuzzy multicriteria analysis for inter-city travel demand modelling. J. East. Asia Soc. Transp. Stud 2003, 5, 1294–1307. [Google Scholar]
- Canca, D.; Zarzo, A.; Algaba, E.; Barrena, E. Confrontation of different objectives in the determination of train scheduling. Procedia Soc. Behav. Sci 2011, 20, 302–312. [Google Scholar]
- Zhang, Q.; Han, B.; Li, D. Modeling and simulation of passenger alighting and boarding movement in Beijing metro stations. Transp. Res. C 2008, 16, 635–649. [Google Scholar]
- Watson, J.R.; Prevedouros, P.D. Derivation of origin-destination distributions from traffic counts implications for freeway simulation. Transp. Res. Rec 2006, 1, 260–269. [Google Scholar]
- Cheng, Y.H.; Yang, L.A. A fuzzy petri nets approach for railway traffic control in case of abnormality: Evidence from Taiwan railway system. Expert Syst. Appl 2009, 36, 8040–8048. [Google Scholar]
- Campion, G.; van Breusegem, V.; Pinson, P.; Bastin, G. Traffic regulation of an underground railway transportation system by state feedback. Optim. Control Appl. Methods 1985, 6, 385–402. [Google Scholar]
- Xu, X.Y.; Liu, J.; Li, H.Y.; Zhou, Y.F. Probabilistic model for remain passenger queues at subway station platform. J. Cent. South Univ 2013, 20, 837–844. [Google Scholar]
- Wiggenraad, P.B.L. Alighting and Boarding Times of Passengers at Dutch Railway Stations; TRAIL Research School: Delft, The Netherlands, December 2001. [Google Scholar]
- Sasama, H.; Ohkawa, Y. Floating traffic control for public transportation system. Proceedings of the 4th IFAC/IFIP/IFORS Conference on Control in Transportation Systems, Baden-Baden, Federal Republic of Germany, 20–22 April 1983.
- Magnolo, E.; Manenti, L.; Manzoni, S.; Sartori, F. Towards a MAS model for crowd simulation at Pop-Rock concerts exploiting ontologies and fuzzy logic. Proceedings of the 10th Workshop from Objects to Agents, WOA’09, Parma, Italy, 8–10 July 2009; pp. 9–10.
- Berbey, A.; Caballero, R.; Galán, R.; Sanz-Bobi, J.D. A Fuzzy Logic inference approach for the estimation of the passengers flow demand. Proceedings of the International Conference on Fuzzy Computation and 2nd International Conference on Neural Computation, Valencia, Spain, 24–26 October 2010; pp. 125–129.
- Berbey, A.; Galan, R.; Sanz-Bobi, J.D.; Caballero, R. A fuzzy logic approach to modelling the passenger’s flow and dwelling time. In Urban Transport XVIII; Longhurst, J.W.S., Brebbia, C.A., Eds.; WIT Press: Ashurst, UK, 2012. [Google Scholar]
- Berbey, A.; Caballero, R.; Sánchez, V.; Calvo, F. Passenger’s flow for a train’s coach and dwelling time using fuzzy logic. Proceedings of 2014 International Work Conference on Bio-inspired Intelligence (IWOBI), Liberia, Costa Rica, 16–18 July 2014; pp. 30–60.
- Buchmueller, S.; Weidmann, U.; Nash, A. Development of a dwell time calculation model for timetable planning. In Computers in Railways XI; Allan, J., Arias, E., Brebbia, C.A., Goodman, C., Rumsey, A.F., Sciutto, G., Tomii, N., Eds.; WIT Press: Ashurst, UK, 2008; pp. 105–114. [Google Scholar]
- Secretaria del Metro de Panamá. Estudio de la demanda para la línea 1 del sistema de transporte masivo de la ciudad de Panamá 2010. in Spanish.
- Delgado, M.; Verdeday, J.L.; Vila, M.A. Linguistic Decision-Making Models. Int. J. Intell. Syst 1992, 7, 479–492. [Google Scholar]
- Kikuchi, S.; Milijkovi, D. Method to preprocess observed traffic data for consistency: Application of fuzzy optimization concept. Trans. Res. Rec 1999, 1679, 73–80. [Google Scholar]
- Helbing, D.; Molnár, P. Self-organization phenomena in pedestrian crowds 1998. arXiv: cond-mat/9806152v1.
- Schmöcker, J.D. Dynamic Capacity Constrained Transit Assignment. In Ph.D. Thesis; Imperial College London: London, UK, September 2006. [Google Scholar]
- Secretaría del Metro de Panamá, Instrucción y Normas para usar el metro de Panamá; Metrocultura, 2014; in Spanish.
- Klemez, M.; Radtke, A. Method and software tool for an optimize passenger orientated connection management. In Computers in Railways XI; Allan, J., Arias, E., Brebbia, C.A., Goodman, C., Rumsey, A.F., Sciutto, G., Tomii, N., Eds.; WIT Press: Ashurst, UK, 2010; pp. 59–71. [Google Scholar]
- Berbey, A.; Caballero, R. Informe de avance técnico financiero del proyecto de I+D “Metodologías e índices de desempeño para sistemas de transporte ferroviario”; Universidad Tecnológica de Panamá: Panama City, Panama, 2011. [Google Scholar]
- Melis, M.; González, F. Ferrocarriles metropolitanos: Tranvías, metros ligeros y metros convencionales; Colegio de Ingenieros de Caminos, Canales y Puertos: Madrid, Spain, 2008; in Spanish. [Google Scholar]
- Fernández, A.; Cucala, A.P.; Vitoriano, B.; De Cuadra, F. Predictive traffic regulation for metro loop lines based on quadratic programming. J. Rail Rapid Transit 2006, 220, 79–89. [Google Scholar]
- Van Breusegem, V.; Campion, B.G. Traffic modelling and state feedback control for metro lines. IEEE Trans. Autom. Control 1991, 36, 770–784. [Google Scholar]
- Berbey, A. Planificación en Tiempo Real de Tráfico Ferroviario. In Ph.D. Thesis; Universidad Politécnica de Madrid: Madrid, Spain, 2008; in Spanish. [Google Scholar]
- Berbey, A.; Galán, R.; San Segundo, P.; Sanz-Bobi, J.D. Lyapunov based stability analysis for metro lines, urban transport 2008. Proceedings of Fourteenth International Conference on Urban Transport and the Environment in the 21st Century, Malta, Malta, 3–8 September 2008.
- Berbey, A.; Galán, R.; San Segundo, P.; Sanz-Bobi, J.D.; Caballero, R. Un algoritmo de replanificación en tiempo real basado en un índice de estabilidad de Lyapunov para líneas de metro. Revista Iberoamericana de Automática e Informática Industrial 2014, 11, 167–178, in Spanish. [Google Scholar] [Green Version]
- Berbey, A.; Caballero, R.; Galán, R.; San Segundo, P.; Sanz-Bobi, J.D. A new stability Index for metro lines. Proceedings of the International Conference on Electrical, Communications, and Computers (CONIELECOMP 2009), Puebla, Mexico, 26–28 February 2009; pp. 41–45.
Dwelling times of the Panama Metro line 1 (a = b = 0.7) | |||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Case | Trains | Headway (s) | Track | SI * | LA | PA | SM | Pn | 12O | FC | VA | IC | ST | LO | 5M | Cu | Alb |
1 | 24 | (24,150) | 1 | 23 | 25 | 19 | 28 | 20 | 26 | 23 | 46 | 29 | 22 | 23 | 41 | 17 | 20 |
2 | 23 | 22 | 17 | 21 | 17 | 20 | 19 | 36 | 26 | 21 | 22 | 38 | 17 | 20 | |||
2 | 20 | (20,180) | 1 | 24 | 27 | 20 | 29 | 20 | 27 | 24 | 52 | 31 | 22 | 24 | 48 | 17 | 21 |
2 | 24 | 23 | 17 | 22 | 17 | 21 | 20 | 41 | 28 | 22 | 23 | 43 | 17 | 21 | |||
3 | 17 | (17,212) | 1 | 26 | 29 | 20 | 31 | 21 | 29 | 25 | 58 | 33 | 23 | 25 | 55 | 18 | 22 |
2 | 26 | 24 | 18 | 24 | 18 | 22 | 20 | 46 | 30 | 23 | 24 | 50 | 17 | 22 | |||
4 | 16 | (16,225) | 1 | 26 | 29 | 21 | 32 | 21 | 30 | 26 | 61 | 34 | 24 | 25 | 58 | 18 | 22 |
2 | 26 | 25 | 18 | 24 | 18 | 22 | 20 | 48 | 31 | 23 | 25 | 53 | 17 | 22 |
Dwelling times of the Panama Metro line 1 (trains = 17) | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Sub-case | (a,b) | Track | SI * | LA | PA | SM | Pn | 12O | FC | VA | IC | ST | LO | 5M | Cu | Alb |
3-1 | (0.5,0.5) | 1 | 21 | 22 | 19 | 24 | 19 | 23 | 21 | 39 | 24 | 20 | 21 | 40 | 17 | 18 |
2 | 21 | 20 | 17 | 20 | 17 | 19 | 18 | 34 | 23 | 19 | 20 | 39 | 16 | 18 | ||
3-2 | (0.6,0.5) | 1 | 22 | 24 | 19 | 26 | 20 | 24 | 22 | 41 | 25 | 20 | 21 | 44 | 17 | 18 |
2 | 22 | 21 | 17 | 21 | 17 | 20 | 18 | 36 | 23 | 20 | 21 | 41 | 16 | 18 | ||
3-3 | (0.7,0.5) | 1 | 25 | 28 | 20 | 30 | 20 | 26 | 22 | 44 | 26 | 20 | 22 | 50 | 17 | 18 |
2 | 25 | 25 | 24 | 18 | 23 | 20 | 19 | 37 | 24 | 20 | 22 | 46 | 16 | 18 | ||
3-4 | (0.5,0.6) | 1 | 21 | 22 | 19 | 24 | 20 | 24 | 22 | 44 | 27 | 21 | 22 | 42 | 17 | 19 |
2 | 21 | 20 | 17 | 20 | 17 | 20 | 19 | 38 | 25 | 20 | 14 | 40 | 17 | 19 | ||
3-5 | (0.6,0.6) | 1 | 23 | 24 | 19 | 27 | 20 | 26 | 23 | 47 | 28 | 21 | 22 | 46 | 17 | 19 |
2 | 23 | 21 | 17 | 21 | 17 | 20 | 19 | 39 | 26 | 21 | 22 | 43 | 17 | 19 | ||
3-6 | (0.7,0.6) | 1 | 25 | 28 | 20 | 31 | 20 | 27 | 24 | 50 | 29 | 22 | 23 | 52 | 17 | 19 |
2 | 25 | 24 | 18 | 23 | 18 | 21 | 19 | 41 | 26 | 21 | 23 | 48 | 17 | 19 | ||
3-7 | (0.5,0.7) | 1 | 21 | 22 | 19 | 25 | 20 | 26 | 24 | 53 | 32 | 23 | 23 | 45 | 18 | 22 |
2 | 21 | 20 | 17 | 20 | 17 | 20 | 20 | 43 | 29 | 22 | 23 | 42 | 17 | 22 | ||
3-8 | (0.6,0.7) | 1 | 23 | 25 | 20 | 28 | 21 | 28 | 25 | 55 | 32 | 23 | 24 | 49 | 18 | 22 |
2 | 23 | 22 | 17 | 22 | 18 | 21 | 20 | 44 | 29 | 22 | 23 | 45 | 17 | 22 | ||
3-9 | (0.7,0.7) | 1 | 26 | 29 | 20 | 31 | 21 | 29 | 24 | 58 | 33 | 23 | 25 | 55 | 18 | 22 |
2 | 26 | 24 | 18 | 24 | 18 | 22 | 20 | 46 | 30 | 23 | 24 | 50 | 17 | 22 |
Sub-case | (a,b) | Track | SM | PA | IC |
---|---|---|---|---|---|
3-1 | (0.5,0.5) | 1 | 24 | 19 | 24 |
2 | 20 | 17 | 23 | ||
3-4 | (0.5,0.6) | 1 | 24 | 19 | 27 |
2 | 20 | 17 | 25 | ||
3-7 | (0.5,0.7) | 1 | 25 | 19 | 32 |
2 | 20 | 17 | 29 |
Stations | Real measurements | Estimated dwelling time (s) | ||||
---|---|---|---|---|---|---|
Mean Value (s) | Variance | Standard Deviation | Minimum Value | Maximum value | ||
San Miguelito | 23.84 | 19.62 | 4.42 | 14 | 45 | 31 |
12 de Octubre | 22.90 | 14.08 | 3.75 | 18 | 37 | 29 |
F. de Cordoba | 26.35 | 32.46 | 5.69 | 17 | 52 | 25 |
© 2015 by the authors; licensee MDPI, Basel, Switzerland This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Berbey Alvarez, A.; Merchan, F.; Calvo Poyo, F.J.; Caballero George, R.J. A Fuzzy Logic-Based Approach for Estimation of Dwelling Times of Panama Metro Stations. Entropy 2015, 17, 2688-2705. https://doi.org/10.3390/e17052688
Berbey Alvarez A, Merchan F, Calvo Poyo FJ, Caballero George RJ. A Fuzzy Logic-Based Approach for Estimation of Dwelling Times of Panama Metro Stations. Entropy. 2015; 17(5):2688-2705. https://doi.org/10.3390/e17052688
Chicago/Turabian StyleBerbey Alvarez, Aranzazu, Fernando Merchan, Francisco Javier Calvo Poyo, and Rony Javier Caballero George. 2015. "A Fuzzy Logic-Based Approach for Estimation of Dwelling Times of Panama Metro Stations" Entropy 17, no. 5: 2688-2705. https://doi.org/10.3390/e17052688
APA StyleBerbey Alvarez, A., Merchan, F., Calvo Poyo, F. J., & Caballero George, R. J. (2015). A Fuzzy Logic-Based Approach for Estimation of Dwelling Times of Panama Metro Stations. Entropy, 17(5), 2688-2705. https://doi.org/10.3390/e17052688