基于客流需求的城际列车时刻表模型改进研究

来源：交通运输系统工程与信息杂志2017年第3期北京时间：

作者：李得伟，丁世顺，张琦，李姗

单位：北京交通大学轨道交通控制与安全国家重点实验室，北京100044

摘要：列车时刻表的编制是铁路旅客运输组织的关键问题，如何优化时刻表，最大限度缩短旅客的旅行时间，具有重要的理论和现实意义.然而，既有基于客流需求的时刻表优化模型大多数假设列车顺序固定或不允许列车间任意越行，离实际尚有一定差距.针对这一问题，本文以最小化旅客在站等待时间和在车旅行时间的线性加权为优化目标，综合考虑列车停站、区间运行、安全间隔、列车容纳能力等约束，在定序无越行和定序有限越行模型的基础上，构建了更一般的非定序任意越行混合整数二次规划模型，并利用 ILOG CPLEX分别进行求解.最后，以某城际高铁为例进行案例研究.结果表明，本文所提的非定序任意越行模型求解质量最好，且能有效减少旅客全程旅行时间，具有可行性.

关键词：铁路运输,列车时刻表模型,混合整数二次规划模型,城际高速铁路,客流需求

基金资助：国家自然科学基金/ National Natural Science Foundation of China（U1434207）；教育部基本科研业务/ The Fundamental Research Funds for the Central Universities（2016JBM030）；北京市科委项目/Beijing Municipal Science & Technology Commission（Z151100001315004）