A simulation-based optimization approach for passenger train timetabling with periodic track maintenance and stops for praying  

作　　者：Zahra Bahramian Morteza Bagheri 

机构地区：[1]GIS Division,Department of Surveying and Geomatic Engineering,College of Engineering,University of Tehran [2]School of Railway Engineering,Iran University of Science and Technology

出　　处：《Journal of Modern Transportation》2015年第2期148-157,共10页现代交通学报（英文版）

摘　　要：This paper presents two optimization methods for solving the passenger train timetabling problem to minimize the total delay time in the single track railway networks. The goal of the train timetable problem is to determine departure and arrival times to or from each station in order to prevent collisions between trains and effective utilization of resources. The two proposed methods are based on integration of a simulation and an optimization method to simulate train traffic flow and generate near optimal train timetable under realistic con- straints including stops for track maintenance and praying. The first proposed method integrates a cellular automata （CA） simulation model with genetic algorithm optimiza- tion method. In the second proposed approach, a CA simulation model combines with dynamically dimensioned search optimization method. The proposed models are applied to hypothetical case study to demonstrate the merit of them. The Islamic Republic of Iran Railways （IRIR） data and regulations have been used to optimize train timetable. The results show the first method is more effi- cient than the second method to obtain near optimal train timetabling.This paper presents two optimization methods for solving the passenger train timetabling problem to minimize the total delay time in the single track railway networks. The goal of the train timetable problem is to determine departure and arrival times to or from each station in order to prevent collisions between trains and effective utilization of resources. The two proposed methods are based on integration of a simulation and an optimization method to simulate train traffic flow and generate near optimal train timetable under realistic con- straints including stops for track maintenance and praying. The first proposed method integrates a cellular automata （CA） simulation model with genetic algorithm optimiza- tion method. In the second proposed approach, a CA simulation model combines with dynamically dimensioned search optimization method. The proposed models are applied to hypothetical case study to demonstrate the merit of them. The Islamic Republic of Iran Railways （IRIR） data and regulations have been used to optimize train timetable. The results show the first method is more effi- cient than the second method to obtain near optimal train timetabling.

关 键 词：Train timetabling problem （TTP） Cellularautomata （CA） Genetic algorithm （GA） Dynamicallydimensioned search （DDS） algorithm STATION Trackmaintenance PRAYING 

分 类 号：U292.4[交通运输工程—交通运输规划与管理]