Using genetic algorithms to optimize stopping patterns for passenger rail transportation

Computer-Aided Civil and Infrastructure Engineering

Volumn 29, Issue 4, 2014, Pages 264-278

  Lin, Dung Ying ^a   Ku, Yu Hsiung ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY-CODED GENETIC ALGORITHM; ENCODING MECHANISM; NUMERICAL RESULTS; OPTIMIZATION PACKAGES; ORIGIN DESTINATION; PATTERN OPTIMIZATION; RAIL TRANSPORTATION; REAL-WORLD PROBLEM;

COMPUTER PROGRAMMING; ENCODING (SYMBOLS); GENETIC ALGORITHMS; INTEGER PROGRAMMING; OPTIMIZATION; RAILROAD TRANSPORTATION;

PROBLEM SOLVING;

GENETIC ALGORITHM; NUMERICAL MODEL; OPERATIONS TECHNOLOGY; OPTIMIZATION; RAILWAY TRANSPORT;

EID: 84896717503     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/mice.12020     Document Type: Article

References (54)

1. Adeli, H. & Cheng, N.-T. (1993), Integrated genetic algorithm for optimization of space structures, Journal of Aerospace Engineering, ASCE, 6(4), 315-28.
2. Adeli, H. & Cheng, N.-T. (1994a), Augmented Lagrangian genetic algorithm for structural optimization, Journal of Aerospace Engineering, ASCE, 7(1), 104-18.
3. Adeli, H. & Cheng, N.-T. (1994b), Concurrent genetic algorithms for optimization of large structures, Journal of Aerospace Engineering, ASCE, 7(3), 276-96.
4. Adeli, H. & Hung, S. L. (1993), A concurrent adaptive conjugate gradient learning algorithm on MIMD machines, Journal of Supercomputer Applications, MIT Press, 7 (2), 155-66.
5. Adeli, H. & Hung, S. L. (1995), Machine Learning: Neural Networks, Genetic Algorithms, and Fuzzy System, John Wiley and Sons, New York.
6. Adeli, H. & Kumar, S. (1995a), Concurrent structural optimization on a massively parallel supercomputer, Journal of Structural Engineering, ASCE, 121(11), 1588-97.
7. Adeli, H. & Kumar, S. (1995b), Distributed genetic algorithms for structural optimization, Journal of Aerospace Engineering, 8(3), 156-63.
8. Adeli, H. & Kumar, S. (1999), Distributed Computer-Aided Engineering for Analysis, Design, and Visualization, CRC Press, Boca Raton, FL.
9. Adeli, H. & Sarma, K. (2006), Cost Optimization of Structures-Fuzzy Logic, Genetic Algorithms, and Parallel Computing, John Wiley and Sons, West Sussex, United Kingdom.
10. Ahuja, R. K., Magnanti, T. L. & Orlin, J. B. (1993), Network Flows: Theory, Algorithms and Applications. Prentice Hall, NJ.
11. Assad, A. A. (1980), Modelling of rail networks: toward a routing/makeup model, Transportation Research Part B: Methodological, 14(1-2), 101-14.
12. Carey, M. & Carville, S. (2003), Scheduling and platforming trains at busy complex stations, Transportation Research Part A: Policy and Practice, 37(3), 195-224.
13. Carey, M. & Lockwood, D. (1995), A model, algorithms and strategy for train pathing. The Journal of the Operational Research Society, 46(8), 988-1005.
14. Chang, Y.-H., Yeh, C.-H. & Shen, C.-C. (2000), A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line, Transportation Research Part B: Methodological, 34(2), 91-106.
15. Claessens, M. T., Dijk, N. M. & Zwaneveld, P. J. (1998), Cost optimal allocation of rail passenger lines. European Journal of Operational Research, 110, 474-89.
16. Cordeau, J. F., Toth, P. & Vigo, D. (1998), A survey of optimization models for train routing and scheduling, Transportation Science, 32(4), 380-404.
17. Crainic, T. G. & Rousseau, J. M. (1986), Multicommodity, multimode freight transportation: a general modeling and algorithmic framework for the service network design problem. Transportation Research Part B: Methodological, 20(3), 225-42.
18. D'Ariano, A. (2008), Improving real-time train dispatching: models, algorithms and applications. TRAIL thesis series No. T2008/6, The Netherlands TRAIL Research School.
19. D'Ariano, A., Corman, F., Pacciarelli, D. & Pranzo, M. (2008), Reordering and local rerouting strategies to manage train traffic in real-time, Transportation Science, 42, 405-19.
20. D'Ariano, A., Pacciarelli, D. & Pranzo, M. (2007), A branch and bound algorithm for scheduling trains in a railway network, European Journal of Operational Research, 183, 643-57.
21. Deb, K. & Agrawal, R. (1995), Simulated binary crossover for continuous search space. Complex Systems, 9(6), 431-54.
22. Deb, K. & Goyal, M. (1996), A combined genetic adaptive search (GeneAS) for engineering design. Computer Science and Informatics, 26(4), 30-45.
23. Dridi, L., Parizeau, M., Mailhot, A. & Villeneuve, J. P. (2008), Using evolutionary optimisation techniques for scheduling water pipe renewal considering a short planning horizon, Computer-Aided Civil and Infrastructure Engineering, 23(8), 625-35.
24. Fuggini, C., Chatzi, E., Zangani, D. & Messervey, T. B. (2013), Combining genetic algorithm with a meso-scale approach for system identification of a smart polymeric textile, Computer-Aided Civil and Infrastructure Engineering, 28(3), 227-45.
25. Goossens, J. W., Hoesel, S. & Kroon, L. (2004), A branch-and-cut approach for solving railway line-planning problems. Transportation Science, 38(3), 379-93.
26. Goossens, J. W., Hoesel, S. & Kroon, L. (2006), Discrete optimization on solving multi-type railway line planning problems. European Journal of Operational Research, 168(2), 403-24.
27. Gorman, M. F. (1998), An application of genetic and tabu searches to the freight railroad operating plan problem. Annals of Operations Research, 78(0), 51-69.
28. Higgins, H., Kozan, E. & Ferreira, L. (1997), Modeling the number and location of sidings on a single line railway. Computers and Operations Research, 24(3), 209-20.
29. Holland, J. H. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI.
30. Hsiao, F. Y., Wang, S. S., Wang, W. C., Wen, C. P. & Yu, W. D. (2012), Neuro-fuzzy cost estimation model enhanced by fast messy genetic algorithms for semiconductor hookup construction, Computer-Aided Civil and Infrastructure Engineering, 27(10), 764-81.
31. Hung, S. L. & Adeli, H. (1993), Parallel backpropagation learning algorithms on cray Y-MP8/864 supercomputer, Neurocomputing, 5(6), 287-302.
32. Hung, S. L. & Adeli, H. (1994), A parallel genetic/neural network learning algorithm for MIMD shared memory machines, IEEE Transactions on Neural Networks, 5(6), 900-909.
33. Jafarkhani, R. & Masri, S. F. (2011), Finite element model updating using evolutionary strategy for damage detection, Computer-Aided Civil and Infrastructure Engineering, 26(3), 207-24.
34. Jiang, X. & Adeli, H. (2008), Neuro-genetic algorithm for nonlinear active control of highrise buildings, International Journal for Numerical Methods in Engineering, 75(8), 770-86.
35. Jong, J.-C., Suen, C.-S. & Chang, S. K. (2012) Decision support system to optimize railway stopping patterns, Transportation Research Record: Journal of the Transportation Research Board, 2289, 24-33.
36. Jovanovic, D. (1989), Improving railroad in-time performance: models, algorithms and applications. Ph.D. thesis, Decision Science Department, Wharton School, University of Pennsylvania.
37. Jovanovic, D. & Harker, P. T. (1990), A decision support system for train dispatching: an optimization-based methodology, Journal of Transportation Research Forum, 31, 25-37.
38. Jovanovic, D. & Harker, P. T. (1991), Tactical scheduling of rail operations: the SCAN I system. Transportation Science, 25, 46-64.
39. Karoonsoontawong, A. & Lin, D.-Y. (2011), Time-varying lane-based capacity reversibility for traffic management, Computer-Aided Civil and Infrastructure Engineering, 26(8), 632-46.
40. Kim, H. & Adeli, H. (2001), Discrete cost optimization of composite floors using a floating point genetic algorithm, Engineering Optimization, 33(4), 485-501.
41. Lee, Y. & Chen, C.-Y. (2009), A heuristic for the train pathing and timetabling problem, Transportation Research Part B: Methodological, 43(8-9), 837-51.
42. Lee, Y. & Wei, C. H. (2010), A computerized feature selection using genetic algorithms to forecast freeway accident duration times, Computer-Aided Civil and Infrastructure Engineering, 25(2), 132-48.
43. Lee, Y. J. (2012), Mathematical modeling for optimizing skip-stop rail transit operation strategy using genetic algorithm. National Transportation Center Research Report, Morgan State University. Available at: http://www.trb.org/Main/Blurbs/166899.aspx, accessed March 26, 2012.
44. Lindner, T. & Zimmermann, U. T. (2003), Cost optimal train scheduling. Mathematical Methods of Operations Research, 62(2), 281-95.
45. Marano, G. C., Quaranta, G. & Monti, G. (2011), Modified genetic algorithm for the dynamic identification of structural systems using incomplete measurements, Computer-Aided Civil and Infrastructure Engineering, 26(2), 92-110.
46. Putha, R., Quadrifoglio, L. & Zechman, E. (2011), Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions, Computer-Aided Civil and Infrastructure Engineering, 27(1), 14-28.
47. Sarma, K. & Adeli, H. (1998), Cost optimization of concrete structures, Journal of Structural Engineering, ASCE, 124(5), 570-78.
48. Sarma, K. & Adeli, H. (2000a), Fuzzy genetic algorithm for optimization of steel structures, Journal of Structural Engineering, ASCE, 126(5), 596-604.
49. Sarma, K. & Adeli, H. (2000b), Fuzzy discrete multicriteria cost optimization of steel structures, Journal of Structural Engineering, ASCE, 126(11), 1339-47.
50. Sarma, K. C. & Adeli, H. (2001), Bi-level parallel genetic algorithms for optimization of large steel structures, Computer-Aided Civil and Infrastructure Engineering, 16(5), 295-304.
51. Sarma, K.C. & Adeli, H. (2002), Life-cycle cost optimization of steel structures, International Journal for Numerical Methods in Engineering, 55(12), 1451-62.
52. Sgambi, L., Gkoumas, K. & Bontempi, F. (2012), Genetic algorithms for the dependability assurance in the design of a long span suspension bridge, Computer-Aided Civil and Infrastructure Engineering, 27(9), 655-75.
53. Unnikrishnan, A. & Lin, D.-Y. (2012), User equilibrium with recourse: continuous network design problem, Computer-Aided Civil and Infrastructure Engineering, 27(7), 512-24.
54. Zwaneveld, P. J., Kroon, L. G. & Ambergen, H. W. (1996), Decision support systems for routing trains through railway stations, in Proceedings of the 5th International Conference on Computer Aided Design, Manufacture and Operation in the Railway and Other Advanced Mass Transit Systems, COMPRAIL. Part 2 (of 2), 21-23, pp. 217-26.