.png){kind=icon}
返回
Multiperiod Bus Timetabling
.png){kind=icon}
OA
AI
DOI：10.1287/trsc.2014.0578.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The timetabling subproblem of bus transit network planning determines the departure times for all trips of the lines along the entire day. Most of the public transport networks consider planning periods identical for all lines. In this study we drop this strong assumption by introducing specific periods for each line, which is more realistic. Thus, we propose the multiperiod synchronization bus timetabling (MSBT) problem, which specifies the departure times of the trips of all lines where each line has its own planning periods along the day, with the objective of optimizing synchronization events: maximize passenger transfers and minimize bus bunching along the network. We propose an integer linear programming formulation for the MSBT problem and analyze the structural properties of this formulation by a constraint propagation methodology. These properties are the basis for different operators that lead to the design of efficient metaheuristics for solving the problem. We empirically obtain high-quality feasible solutions for real size instances and show that by considering a multiperiod approach, synchronization events of trips belonging to different planning periods are not ignored, as it is the case when several single period timetables are merged.
Keyword:
synchronization
multiperiod timetabling
constraint propagation
metaheuristics
integer linear programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.8
论文数:
1.9K
被引数:
8.4K
机构
引用论文
MWW-type titanosilicate: Novel preparation and high efficiency in the epoxidation of various alkenes
PREAI
分享收藏Reversed-phase HPLC determination of Co(II), Ni(II) and Fe(III) as their 2-(2-thiazolylazo)-5-dimethylaminophenol chelates.png)
Talanta
TalantaIF0
PREAI
分享收藏
查看更多内容