[发明专利]客流线网优化方法及系统

说明书

本发明公开了一种客流线网优化方法及系统，属于线路优化技术领域。其中，客流线网优化方法包括如下步骤：S1，计算所划分的区域网格内的每个站点的途经线路，并判断站点途经线路数是否大于预设的线路数阈值，若是，则判定该站点的途经线路为疑似待优化对象，并记录该站点名称及途经该站点的线路名称；S2计算记录的每条线路的待优化迫切值；S3，判断经待优化迫切值计算的每条线路的可优化类型是否为“可增可删”，如果是，则对判定为可增可删的线路进行优化。本发明以所划分的区域网格内的每条线路的待优化迫切值及可优化类型为线路是否需要优化的依据对记录的每条线路按顺序进行优化，使得线路优化更具针对性，优化速度更快且更为精准。

技术领域

本发明涉及线路优化技术领域，具体涉及一种客流线网优化方法及系统。

背景技术

现有的部分客流线网优化方法内部的优化逻辑非常复杂，比如公开号为CN109118023A的题为《一种公共交通线网优化方法》的专利申请文件中记载，以模拟退火算法为框架，在框架下以最小化运营公司全天总运营成本为目标获得初始线网，然后将初始线网打散后形成线网单元，以此为输入网络，嵌入遗传算法进行优化……。该申请文件中记载的线网优化方法涉及模拟退火算法、遗传算法等，优化过程非常复杂，可能优化结果比较准确，但当待优化的线网规模较为庞大时，这种复杂的算法非常耗时，计算速度不够快，因此，我们希望在确保线网优化的精准性的前提下，能够采用相对简单的优化方式对线网进行优化。

发明内容

本发明以实现对客流线网的快速、精准优化为目的，提供了一种客流线网优化方法及系统。

为达此目的，本发明采用以下技术方案：

提供一种客流线网优化方法，包括如下步骤：

步骤S1，计算所划分的作为线网优化依据的区域网格内的每个站点的途经线路，并判断各所述站点的途经线路数是否大于等于预设线路数阈值，

若是，则将所述站点的途经线路判定为疑似待优化对象，并记录所述站点的名称以及途经所述站点的线路名称，然后转入步骤S2；

若否，则过滤掉所述站点；

步骤S2，计算每条所述线路途经记录的各所述站点的累加频次、所途经的各所述站点的等级、在所述区域网格内的途经站点数量以及所途经的站点数量占线路总停靠站点数量的比值并查表得到对应的迫切值及排序权重，然后通过以下公式(1)计算出步骤S1记录的每条所述线路的待优化迫切值value_i，

公式(1)中，FRⁱ表示第i条所述线路途经记录的各所述站点的累加频次对应的迫切值；

表示迫切值FRⁱ在计算value_i时的权重；

表示第i条所述线路所途经的第m个所述站点的等级对应的迫切值；

表示迫切值在计算value_i时的权重；

Qⁱ表示第i条所述线路在所述网格内的途经站点数量对应的迫切值；

表示迫切值Qⁱ在计算value_i时的权重；

Sⁱ表示第i条所述线路在所述网格内所途经的站点数量占线路总停靠站点数量的比值对应的迫切值；

表示迫切值Sⁱ在计算value_i时的权重；

步骤S3，判断经value_i值计算的每条所述线路的可优化类型，判断方式为：

若所述线路在所述区域网格内存在独立停靠站点，则判定所述线路的优化类型为“可增”；