发明名称 随机需求条件下高速铁路网络中旅客列车灵活调度的方法
摘要 本发明涉及一种随机需求条件下高铁网络中旅客列车灵活调度方法,它是建立在优化日常路段客运能力供给模型的基础上,考虑客流的随机变化情况、高铁网络中动车组投放量的限制、车辆的容纳能力以及车站乘客滞留等情况,以投放的路段客运能力为决策变量,旅客的出行量为一个随机变量,建立随机需求条件下高铁网络中旅客列车灵活调度模型。通过对模型的求解,得出在不同的客运需求下灵活的旅客列车调度方案,为高铁网络中旅客列车调度决策者提供理论依据。
申请公布号 CN103246956A 申请公布日期 2013.08.14
申请号 CN201310163002.8 申请日期 2013.05.06
申请人 北京交通大学 发明人 曹成铉;许琰;李克平;杨立兴;李想
分类号 G06Q10/06(2012.01)I;G06Q50/00(2012.01)I 主分类号 G06Q10/06(2012.01)I
代理机构 北京正理专利代理有限公司 11257 代理人 张文祎
主权项 1.随机需求条件下高速铁路网络中旅客列车灵活调度的方法,其特征在于,该方法包括如下步骤:1)对高速铁路网络中列车的开行时间、票价、历史客流量、列车停靠站、运营成本进行统计;2)根据步骤1中的统计量、历史客流量和影响旅客流量的各种因素,对高速铁路网络中短期客流进行预测;3)建立高速铁路网络中列车客运能力的供给模型,所述模型如下:<maths num="0001"><![CDATA[<math><mrow><mi>Max&xi;</mi><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>s</mi><mo>&Element;</mo><mi>S</mi></mrow></munder><mi>R</mi><mrow><mo>(</mo><mi>X</mi><mo>,</mo><mi>s</mi><mo>)</mo></mrow><mo>-</mo><munder><mi>&Sigma;</mi><mrow><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&Element;</mo><mi>L</mi></mrow></munder><msub><mi>c</mi><mi>ij</mi></msub><msub><mi>x</mi><mi>ij</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><mi>R</mi><mrow><mo>(</mo><mi>X</mi><mo>,</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><mi>Max</mi><munder><mi>&Sigma;</mi><mrow><mi>d</mi><mo>&Element;</mo><mi>D</mi></mrow></munder><mo>[</mo><munder><mi>&Sigma;</mi><mrow><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&Element;</mo><mi>L</mi></mrow></munder><mo>[</mo><msubsup><mi>&alpha;</mi><mi>ij</mi><mrow><mi>d</mi><mo>,</mo><mn>1</mn></mrow></msubsup><msubsup><mi>&theta;</mi><mi>ij</mi><mrow><mi>d</mi><mo>,</mo><mn>1</mn></mrow></msubsup><msubsup><mi>y</mi><mi>ij</mi><mrow><mi>s</mi><mo>,</mo><mi>d</mi></mrow></msubsup><mo>+</mo><msubsup><mi>&alpha;</mi><mi>ij</mi><mrow><mi>d</mi><mo>,</mo><mn>2</mn></mrow></msubsup><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msubsup><mi>&theta;</mi><mi>ij</mi><mrow><mi>d</mi><mo>,</mo><mn>1</mn></mrow></msubsup><mo>)</mo></mrow><msubsup><mi>y</mi><mi>ij</mi><mi>d</mi></msubsup><mo>]</mo><mo>-</mo><msup><mi>&beta;</mi><mi>d</mi></msup><mrow><mo>(</mo><msup><mi>H</mi><mrow><mi>s</mi><mo>,</mo><mi>d</mi></mrow></msup><mo>-</mo><msubsup><mi>y</mi><mi>od</mi><mrow><mi>s</mi><mo>,</mo><mi>d</mi></mrow></msubsup><mo>)</mo></mrow><mo>]</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中:S:表示在所有不同客流需求情况下的集合;L:表示对于路网中所有路径的集合;D:表示所有OD对的集合;c<sub>ij</sub>:表示路网中在(i,j)路段上所投入的运营的成本;W<sub>ij</sub>:表示路网中在(i,j)路段上列车容纳乘客的最大数量;H<sup>d</sup>:表示在第d个OD对的客流需求量;H<sup>s,d</sup>:表示在第S种情况下的第d个OD对的实际的客流量是多少;β<sup>d</sup>:表示当第d个OD上的超过了该线路上投放的高铁的最大承运量时设置的一个惩罚值;<img file="FDA00003148527000013.GIF" wi="127" he="95" />表示在第S种客流需求情况下第d个OD中从i站到j站的乘客量;<img file="FDA00003148527000021.GIF" wi="127" he="93" />表示第S种客流需求下的第d个OD中能被运走的旅客的乘客量;<img file="FDA00003148527000022.GIF" wi="130" he="99" />表示旅客在路段(i,j)中的乘车费用,即票价,高铁现实行两种票价制,一等座票价和二等座票价,n=1,2;x<sub>ij</sub>:决策变量,表示其所投入路网中不同路段的高铁列车投放的运载能力;<img file="FDA00003148527000023.GIF" wi="128" he="102" />表示旅客在路段(i,j)上,第d个OD对上有<img file="FDA00003148527000024.GIF" wi="90" he="103" />比例的人选择乘坐n等座,n=1,2;4)根据步骤2预测出的在随机需求条件下的OD客流量以及步骤1调研所得参数,对模型进行求解,得到各个路段的最优客运能力供给量x<sub>ij</sub>;5)根据步骤4计算得到的各个路段上的最优客运能力,结合本方法中的行车调整优化策略,确定高速铁路网络中旅客列车灵活调度方案。
地址 100044 北京市海淀区上园村3号