Abstract: The passenger flow law of the first trains time period in urban rail transit is different from that of any another time periods. The train transfer connection scheme and timetable can be formulated according to the passenger flow law during the time period, which can improve passenger transfer efficiency and reduce transfer waiting time. Based on the simplified network topology, the optimization model of timetables in the first trains time period was developed, whose objective was to minimize the cost of waiting time for passengers to transfer and the cost of departure, considering passenger and operation aspects. The genetic algorithm was used to solve the proposed model. Finally, the validity of the proposed model was verified by the passenger flow of the first trains time period in Shenzhen metro network. The results show that the optimized first train schedule reduces the cost of waiting time for passengers to transfer and the cost of train departure, which can provide a basis for making the first train schedule.

Key words: traffic and transportation engineering; urban rail transit; the first train; transfer connection; timetable; genetic algorithm

摘要： 城市轨道交通首班车时段的客流规律与其他时段不同，依据时段内客流的规律来制定线网列车衔接方案与时刻表，可以提高乘客的换乘效率和减少换乘等车时间。基于简化的线网拓扑，考虑乘客和运营两个方面，以乘客换乘等车时间成本和线路发车成本最小为目标，构建首班车时段列车时刻表的优化模型，并利用遗传算法进行求解。最后，通过深圳地铁网络的首班车客流数据验证模型的有效性。结果表明：优化后的首班车时刻表减少了乘客换乘等车时间成本和列车发车成本，可以为制定首班车时段时刻表提供依据。

关键词: 交通运输工程；城市轨道交通；首班车；换乘衔接；时刻表；遗传算法