学术研讨

您目前的位置: 首页» 学术研讨» 城市群交通出行需求分析与动态管理» 学术成果

MILP formulations and a TS algorithm for reliable last train timetabling with uncertain transfer flows

    该研究利用基于样本的表达式刻画末班车时段乘客的不确定需求。相对于期望效用而言,本文提出两类非期望值准则,即max-min可靠性准则和百分位可靠性准则。基于此,本文分别构建两类可靠的末班车时刻表衔接优化模型,以最大化换乘成功的乘客数量同时最小化所有线路方向末班车运营时间。进一步,通过引入重构方法将原问题转化为混合整数线性规划模型。针对这两个模型的计算复杂性,设计基于解生成的禁忌搜索算法,从而能够在较短的时间内找到一个较好的解决方案。最后,利用一个小规模算例,以及一个依据北京地铁运营数据的实例,验证了所提方法的有效性。