[发明专利]一种轨道交通列车满载率控制方法及应用

说明书

本申请属于城市轨道交通技术领域，特别是涉及一种轨道交通列车满载率控制方法及应用。列车满载率的控制，导致既定的列车开行方案存在许多问题。若开行方案难以满足大多数乘客的出行需求，可能导致乘客的不满情绪；若只是单一地将开行列数增加，可能会导致运力资源的浪费。本申请提供了一种轨道交通列车满载率控制方法，包括1)以最大化载客数为目标确定列车开行计划；2)根据所述列车开行计划以及相关区间满载率要求，确定所能容纳的乘客数；3)通过乘客预约信息，进行筛选，确定可登车乘客；4)根据确定的登车乘客信息，调整所述列车开行计划，实现行车组织协调优化。

技术领域

本申请属于城市轨道交通技术领域，特别是涉及一种轨道交通列车满载率控制方法及应用。

背景技术

利用层次分析法对每种出行需求重要性进行评分，对每个人的风险值，以及运行区间允许的最大风险值进行评价，然后构建模型。层次分析法根据问题的性质和要达到的总目标，将问题分解为不同的组成因素，并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合，形成一个多层次的分析结构模型，从而最终使问题归结为最低层(供决策的方案、措施等)相对于最高层(总目标)的相对重要权值的确定或相对优劣次序的排定。

为了更好的求解模型，将目标函数对数化，利用动态规划原理求解模型。动态规划算法通常用于求解具有某种最优性质的问题。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。对于乘客i，如果存在x_ij＝0，则表示该乘客无法乘车；否则，进行第二轮筛选。

列车满载率的控制，导致既定的列车开行方案存在许多问题。若开行方案难以满足大多数乘客的出行需求，可能导致乘客的不满情绪；若只是单一地将开行列数增加，可能会导致运力资源的浪费。

发明内容

1.要解决的技术问题

基于列车满载率的控制，导致既定的列车开行方案存在许多问题。若开行方案难以满足大多数乘客的出行需求，可能导致乘客的不满情绪；若只是单一地将开行列数增加，可能会导致运力资源的浪费的问题，本申请提供了一种轨道交通列车满载率控制方法及应用。

2.技术方案

为了达到上述的目的，本申请提供了一种轨道交通列车满载率控制方法，所述方法包括如下步骤：

1)以最大化载客数为目标确定列车开行计划；

2)根据所述列车开行计划以及相关区间满载率要求，确定所能容纳的乘客数；

3)通过乘客预约信息，进行筛选，确定可登车乘客；

4)根据确定的登车乘客信息，调整所述列车开行计划，实现行车组织协调优化。

本申请提供的另一种实施方式为：所述步骤1)为了最大化的满足乘客需求，以载客数最大为目标函数，以行车间隔、总列车数为约束构建模型，确定列车开行计划。

本申请提供的另一种实施方式为：所述步骤3)中依据K短路算法与分类评定非集计模型确定乘客出行路径；对每种出行需求重要性进行评分，对每个人的风险值，以及运行区间允许的最大风险值进行评分，然后构建乘客预约模型；根据所述乘客预约模型，利用动态规划求解所述乘客预约模型，初步确定预约乘客。

本申请提供的另一种实施方式为：所述出行路径确定包括：使用计算起点至终点的最短路径；如果存在最短路，则删掉其中的一条边，计算得到临时最短路；重复直到所有的边都删除，得到可行路径集合。

本申请提供的另一种实施方式为：所述最短路径采用迪杰斯特拉算法求出，所述临时最短路通过迪杰斯特拉算法求出。