计算机应用与软件2016，Vol.33Issue(3)：248-251,4.DOI:10.3969/j.issn.1000-386x.2016.03.058
城市轨道交通共线交路运行图的优化与编制
SHARD-PATH ROUTING TIMETABLE OPTIMISATION AND DESIGNING OF URBAN RAPID TRANSIT
摘要
Abstract
The factors considered in traditional shared path routing timetable of urban rapid transit are relatively simple,however it cannot meet the growing problem of urban rail transit networks.Aiming at this issue,we used the push order-point method to calculate trains’arrival and departure time at each station first,then analysed the necessity of opening the lines of two or more path routing to meet the characteristics of passengers on one line,and in accordance with the field factors such as car capacity and time of turn back station,we built a mathematical model and designed an algorithm which were suitable for practical problems.Results in picture showed that compared with traditional models and algorithms of vehicle routing,this model and algorithm could obviously reduce the total residence time of vehicles at each turn back station and thus minimised the amount of vehicles.关键词
城市轨道交通/时刻表/大小交路/折返站容车能力/共线交路运行图Key words
Urban rapid transit/Timetable/Long and short routing/Turn-back car capacity/Shared-path routing timetable分类
信息技术与安全科学引用本文复制引用
张晓倩,崔炳谋..城市轨道交通共线交路运行图的优化与编制[J].计算机应用与软件,2016,33(3):248-251,4.基金项目
国家自然科学基金项目（61263027）；高等博士学科点专项科研基金新教师类课题（20126204120002）；甘肃省自然科学基金项目 （）
