基于动态逆向计算的超载限制的火车乘客补票调度方法技术

基于动态逆向计算的超载限制的火车乘客补票调度方法包括实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，动态逆向计算，调度终止条件判断；动态逆向计算总体要求是根据实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，从实时计算当前站允许最后一站补票最大数量开始，一直到实时计算当前站允许下一站补票最大数量最后，依次动态计算当前站后面下一站和最后一站之间的所有站允许补票最大数量，所有允许补票最大数量束条件的表达式构成整体模型，必须同时满足，且动态更新，属于动态模型；终止条件是当前站为火车的终点站。它概念简单，实现方便，利于火车乘客高峰期有效对火车乘客补票调度控制。

Train Passenger Ticket Scheduling Method Based on Dynamic Reverse Computing with Overload Limitation

【技术实现步骤摘要】
基于动态逆向计算的超载限制的火车乘客补票调度方法
本专利技术涉及调度方法
，尤其涉及基于动态逆向计算的超载限制的火车乘客补票调度方法。
技术介绍
火车(特别是高铁)已成为人们出行最主要的交通工具之一。当前出现持有提前预定的火车票(或高铁票)人们因火车(或高铁)已超载无法登上所对应的班次列车，严重影响出行计划。导致因火车(或高铁)超载无法满足持有提前预定的火车票(或高铁票)人们登上所对应的班次列车的原因有很多，其中最主要的原因是乘客无法买到目的地的车票，只能购买短途票，然后上车补票，由“买短乘长”变为“补长乘长”，火车(或高铁)上乘客形成累计性暴涨，最终形成超载，从而出现出现持有提前预定的火车票(或高铁票)人们因火车(或高铁)已超载无法登上所对应的班次列车。这是具有超载限制的火车乘客补票调度面临的新课题。目前，具有超载限制的火车乘客补票没有调度方法，导致因火车(或高铁)超载无法满足持有提前预定的火车票(或高铁票)人们登上所对应的班次列车，只能采取全额或有补偿性退票，并致歉；以及存在对火车票(或高铁票)权威性构成影响。
技术实现思路
为了克服现有具有超载限制的火车乘客补票没有调度方法，导致因火车(或高铁)超载无法满足持有提前预定的火车票(或高铁票)人们登上所对应的班次列车，只能采取全额或有补偿性退票，并致歉；以及存在对火车票(或高铁票)权威性构成影响等缺陷，本专利技术基于动态逆向计算乘客数量，提供基于动态逆向计算的超载限制的火车乘客补票调度方法。本专利技术具体解决其技术问题所采用的技术解决方案是：基于动态逆向计算的超载限制的火车乘客补票调度方法，包括实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，实时计算当前站允许最后一站补票最大数量约束条件，实时计算当前站允许下一站补票最大数量约束条件，动态逆向计算，调度终止条件判断，火车的沿途停靠站总数，火车乘客最大载量。动态逆向计算总体要求是根据实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，从实时计算当前站允许最后一站补票最大数量开始，一直到实时计算当前站允许下一站补票最大数量最后，依次动态计算当前站后面下一站和最后一站之间的所有站允许补票最大数量。具体调度步骤：步骤1，实时累加每一站具体乘客数量及分类：计算出Bi,j，Bi,j表示第j站时有到第i站下车的实时具体乘客结果，记n表示火车的沿途停靠站总数，这里1≤j<i≤n，且i，j，n均属于自然数；步骤2，提取并累加每一站已预售的票数：计算出Ci,j，Ci,j表示第j站时已预售第i站上车的实时具体乘客结果，记n表示火车的沿途停靠站总数，这里1≤j<i≤n，且i，j，n均属于自然数；步骤3，实时计算当前站允许其后各站补票最大数量约束条件：计算模型如下这里记当前站为第j站；记T表示火车乘客最大载量，是火车超载限制的数量，T属于自然数；Qn,j表示当前站第j站允许最后一站n补票最大数量约束条件；Qn-1,j表示当前站第j站允许最后一站n的前一站补票最大数量约束条件；Qn-2,j表示当前站第j站允许最后一站n的前两站补票最大数量约束条件；Qj+1,j表示当前站第j站的下一站第j+1站允许补票最大数量约束条件；三个实圆点“…”表示中间省略从第n-3站到第j+2站中间各站允许补票最大数量约束条件的计算表达式；a和b分别表示表示第a站和第b站，a和b属于自然数；步骤4，动态逆向计算：步骤3中的各站补票最大数量约束条件是从最后一站开始，依次逆向计算到当前站第j站的下一站的第j+1站允许补票最大数量，共n-j站允许补票最大数量约束条件的表达式；n-j站允许补票最大数量约束条件的表达式一方面要求这n-j站允许补票最大数量束条件的表达式构成整体模型，必须同时满足，另一方面所累加每一站具体乘客数量及分类是动态更新，实时反映每一站具体乘客数量及分类，反映共n-j站允许补票最大数量约束条件的表达式模型属于动态模型；步骤5，调度终止条件判断：当前站为火车的终点站；如果当前站第j站的符合j≤n-1，不符合所规定的整个实时调度任务的调度终止条件，根据动态逆向计算，跳转到步骤1；否则当前站第j站的符合j＝n，符合所规定的整个实时调度任务的调度终止条件，基于动态逆向计算的超载限制的火车乘客补票调度方法终止。本专利技术的有益效果是，采用基于动态逆向计算的超载限制的火车乘客补票调度方法，通过动态逆向计算乘客数量，解决了目前具有超载限制的火车乘客补票没有调度方法，导致因火车(或高铁)超载无法满足持有提前预定的火车票(或高铁票)人们登上所对应的班次列车，只能采取全额或有补偿性退票，并致歉；以及存在对火车票(或高铁票)权威性构成影响等问题。它概念简单，实现方便，鲁棒性高，适应于火车(或高铁)乘客高峰期有效对火车乘客补票调度的现实需求。附图说明图1为本专利技术基于动态逆向计算的超载限制的火车乘客补票调度方法流程图。具体实施方式下面结合附图和实施例对本专利技术专利作进一步地说明：本专利技术所提供的基于动态逆向计算的超载限制的火车乘客补票调度方法，包括实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，实时计算当前站允许最后一站补票最大数量约束条件，实时计算当前站允许下一站补票最大数量约束条件，动态逆向计算，调度终止条件判断，火车的沿途停靠站总数，火车乘客最大载量。其中，附图中六个圆点“……”表示当前站的最后一站和当前站的后面下一站之间没有列出的所有站允许补票最大数量约束条件；动态逆向计算总体要求是根据实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，从实时计算当前站允许最后一站补票最大数量开始，一直到实时计算当前站允许下一站补票最大数量最后，依次动态计算当前站后面下一站和最后一站之间的所有站允许补票最大数量。具体调度步骤：步骤1，实时累加每一站具体乘客数量及分类：计算出Bi,j，Bi,j表示第j站时有到第i站下车的实时具体乘客结果，记n表示火车的沿途停靠站总数，这里1≤j<i≤n，且i，j，n均属于自然数；步骤2，提取并累加每一站已预售的票数：计算出Ci,j，Ci,j表示第j站时已预售第i站上车的实时具体乘客结果，记n表示火车的沿途停靠站总数，这里1≤j<i≤n，且i，j，n均属于自然数；步骤3，实时计算当前站允许其后各站补票最大数量约束条件：计算模型如下这里记当前站为第j站；记T表示火车乘客最大载量，是火车超载限制的数量，T属于自然数；Qn,j表示当前站第j站允许最后一站n补票最大数量约束条件；Qn-1,j表示当前站第j站允许最后一站n的前一站补票最大数量约束条件；Qn-2,j表示当前站第j站允许最后一站n的前两站补票最大数量约束条件；Qj+1,j表示当前站第j站的下一站第j+1站允许补票最大数量约束条件；三个实圆点“…”表示中间省略从第n-3站到第j+2站中间各站允许补票最大数量约束条件的计算表达式；a和b分别表示表示第a站和第b站，a和b属于自然数；步骤4，动态逆向计算：步骤3中的各站补票最大数量约束条件是从最后一站开始，依次逆向计算到当前站第j站的下一站的第j+1站允许补票最大数量，共n-j站允许补票最大数量约束条件的表达式；n-j站允许补票最大数量约束条件的表达式一方面要求这n-j站允许本文档来自技高网...

【技术保护点】
1.基于动态逆向计算的超载限制的火车乘客补票调度方法，包括实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，实时计算当前站允许最后一站补票最大数量约束条件，实时计算当前站允许下一站补票最大数量约束条件，动态逆向计算，调度终止条件判断，火车的沿途停靠站总数，火车乘客最大载量，其特征在于，动态逆向计算总体要求是根据实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，从实时计算当前站允许最后一站补票最大数量开始，一直到实时计算当前站允许下一站补票最大数量最后，依次动态计算当前站后面下一站和最后一站之间的所有站允许补票最大数量，具体调度步骤：步骤1，实时累加每一站具体乘客数量及分类：计算出Bi,j，Bi,j表示第j站时有到第i站下车的实时具体乘客结果，记n表示火车的沿途停靠站总数，1≤j<i≤n，且i，j，n均属于自然数；步骤2，提取并累加每一站已预售的票数：计算出Ci,j，Ci,j表示第j站时已预售第i站上车的实时具体乘客结果，记n表示火车的沿途停靠站总数，1≤j<i≤n，且i，j，n均属于自然数；步骤3，实时计算当前站允许其后各站补票最大数量约束条件：计算模型如下...

【技术特征摘要】
1.基于动态逆向计算的超载限制的火车乘客补票调度方法，包括实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，实时计算当前站允许最后一站补票最大数量约束条件，实时计算当前站允许下一站补票最大数量约束条件，动态逆向计算，调度终止条件判断，火车的沿途停靠站总数，火车乘客最大载量，其特征在于，动态逆向计算总体要求是根据实时累加每一站具体乘客数量及分类，提取并累加每一站已预售的票数，从实时计算当前站允许最后一站补票最大数量开始，一直到实时计算当前站允许下一站补票最大数量最后，依次动态计算当前站后面下一站和最后一站之间的所有站允许补票最大数量，具体调度步骤：步骤1，实时累加每一站具体乘客数量及分类：计算出Bi,j，Bi,j表示第j站时有到第i站下车的实时具体乘客结果，记n表示火车的沿途停靠站总数，1≤j<i≤n，且i，j，n均属于自然数；步骤2，提取并累加每一站已预售的票数：计算出Ci,j，Ci,j表示第j站时已预售第i站上车的实时具体乘客结果，记n表示火车的沿途停靠站总数，1≤j<i≤n，且i，j，n均属于自然数；步骤3，实时计算当前站允许其后各站补票最大数量约束条件：计算模型如下记当前站为第j站；记T表示火车乘客最大载量，是火车超载限制的数量，T属于自然数；Qn,j表示当前站第j站允许最后一站n补票最大数量约束条件；Qn-1,j表示当...

【专利技术属性】
技术研发人员：贾文友，曹紫阳，刘莉，何慧娟，王子辉，石平，贾昊瑞，
申请(专利权)人：安徽工程大学，
类型：发明
国别省市：安徽,34