客流线网优化方法及系统技术方案

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

【技术实现步骤摘要】
客流线网优化方法及系统


[0001]本专利技术涉及线路优化
，具体涉及一种客流线网优化方法及系统。

技术介绍

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

技术实现思路

[0003]本专利技术以实现对客流线网的快速、精准优化为目的，提供了一种客流线网优化方法及系统。
[0004]为达此目的，本专利技术采用以下技术方案：
[0005]提供一种客流线网优化方法，包括如下步骤：
[0006]步骤S1，计算所划分的作为线网优化依据的区域网格内的每个站点的途经线路，并判断各所述站点的途经线路数是否大于等于预设线路数阈值，
[0007]若是，则将所述站点的途经线路判定为疑似待优化对象，并记录所述站点的名称以及途经所述站点的线路名称，然后转入步骤S2；
[0008]若否，则过滤掉所述站点；
[0009]步骤S2，计算每条所述线路途经记录的各所述站点的累加频次、所途经的各所述站点的等级、在所述区域网格内的途经站点数量以及所途经的站点数量占线路总停靠站点数量的比值并查表得到对应的迫切值及排序权重，然后通过以下公式(1)计算出步骤S1记录的每条所述线路的待优化迫切值value
i
，
[0010][0011]公式(1)中，FR
i
表示第i条所述线路途经记录的各所述站点的累加频次对应的迫切值；
[0012]表示迫切值FR
i
在计算value
i
时的权重；
[0013]表示第i条所述线路所途经的第m个所述站点的等级对应的迫切值；
[0014]表示迫切值在计算value
i
时的权重；
[0015]Q
i
表示第i条所述线路在所述网格内的途经站点数量对应的迫切值；
[0016]表示迫切值Q
i
在计算value
i
时的权重；
[0017]S
i
表示第i条所述线路在所述网格内所途经的站点数量占线路总停靠站点数量的比值对应的迫切值；
[0018]表示迫切值S
i
在计算value
i
时的权重；
[0019]步骤S3，判断经value
i
值计算的每条所述线路的可优化类型，判断方式为：
[0020]若所述线路在所述区域网格内存在独立停靠站点，则判定所述线路的优化类型为“可增”；
[0021]若所述线路在所述区域网格内途经的所有所述站点为交叉停靠站点，则判定所述线路的优化类型为“可增可删”；
[0022]步骤S4，对判定为“可增可删”的各所述线路按照value
i
值由高到低进行排序，得到序列seq＝(l1,l2,
…
,l
i
,
…
,l
n
),l
i
表示序列seq中的第i条线路，n表示序列seq中所述线路的数量，然后从首个线路l1开始对序列seq中的每条线路按顺序进行优化，优化方法包括：
[0023]步骤S41，从序列seq中提取线路l
i
和线路l
x
；
[0024]步骤S42，判断当前优化的线路l
i
与排序在其后面的线路l
x
在所述区域网格内是否存在交叉停靠点，i+1≤x≤n，x为自然数；
[0025]若是，则提取出线路l
i
与线路l
x
的所有交叉停靠站点并转入步骤S43；
[0026]若否，则终止线路l
i
与线路l
x
间的后续计算过程，使得x＝x+1然后返回步骤S41重新提取线路l
x
；
[0027]步骤S43，以处于线路l
i
末端的交叉停靠站点为目的点point
d
，以线路l
i
与线路l
x
在所述区域网格内的所有所述站点中距离所述目的点最远的站点为起始点point
s
，通过以下公式(2)寻找从point
s
到point
d
的最优路径：
[0028][0029]公式(2)中，z表示从point
s
到point
d
的路径的优质性的表征值；
[0030]k表示point
s
到point
d
的节点站点；
[0031]M表示point
s
到point
d
间的节点站点集合；
[0032]i,j分别表示第i和第j条所述线路；
[0033]N表示point
s
到point
d
间线路集合；
[0034]或0，表示ger个从point
s
上车的乘客在k节点站点选择乘坐执行线路l
i
的班车去往k+1节点站点；表示ger个从point
s
上车的乘客在k节点站
点未选择乘坐执行线路l
i
的班车去往k+1节点站点；
[0035]表示从k节点站点到k+1节点站点选择乘坐执行线路l
i
的班车的行驶距离；
[0036]表示执行线路l
i
的班车从k节点站点到k+1节点站点的单位行驶成本；
[0037]ger表示从point
s
上车的乘客数量；
[0038]或0，表示ger个乘客在k节点站点从执行线路l
i
的班车转乘到执行线路l
j
的班车，表示ger个乘坐执行线路l
i
的班车的乘客不在k节点站点转乘执行线路l
j
的班车；
[0039]表示在k节点站点从乘坐执行线路l
i
的班车转乘到执行线路l
j
的班车的转乘成本；
[0040]步骤S44，判断表征从point
s
到point
d
的原始路径优质性的表征值z0是否大于或等于表征所述最优路径优质性的表征值z，
[0041]若是，则对线路l...

【技术保护点】

【技术特征摘要】
1.一种客流线网优化方法，其特征在于，包括如下步骤：步骤S1，计算所划分的作为线网优化依据的区域网格内的每个站点的途经线路，并判断各所述站点的途经线路数是否大于等于预设线路数阈值，若是，则将所述站点的途经线路判定为疑似待优化对象，并记录所述站点的名称以及途经所述站点的线路名称，然后转入步骤S2；若否，则过滤掉所述站点；步骤S2，计算每条所述线路途经记录的各所述站点的累加频次、所途经的各所述站点的等级、在所述区域网格内的途经站点数量以及所途经的站点数量占线路总停靠站点数量的比值并查表得到对应的迫切值及排序权重，然后优选通过以下公式(1)计算出步骤S1记录的每条所述线路的待优化迫切值value
i
，公式(1)中，FR
i
表示第i条所述线路途经记录的各所述站点的累加频次对应的迫切值；表示迫切值FR
i
在计算value
i
时的权重；表示第i条所述线路所途经的第m个所述站点的等级对应的迫切值；表示迫切值在计算value
i
时的权重；Q
i
表示第i条所述线路在所述网格内的途经站点数量对应的迫切值；表示迫切值Q
i
在计算value
i
时的权重；S
i
表示第i条所述线路在所述网格内所途经的站点数量占线路总停靠站点数量的比值对应的迫切值；表示迫切值S
i
在计算value
i
时的权重；步骤S3，判断经value
i
值计算的每条所述线路的可优化类型，判断方式为：若所述线路在所述区域网格内存在独立停靠站点，则判定所述线路的优化类型为“可增”；若所述线路在所述区域网格内途经的所有所述站点为交叉停靠站点，则判定所述线路的优化类型为“可增可删”；步骤S4，对判定为“可增可删”的各所述线路按照value
i
值由高到低进行排序，得到序列seq＝(l1,l2,
…
,l
i
,
…
,l
n
),l
i
表示序列seq中的第i条线路，n表示序列seq中所述线路的数量，然后从首个线路l1开始对序列seq中的每条线路按顺序进行优化，优选地，优化方法包括：步骤S41，从序列seq中提取线路l
i
和线路l
x
；步骤S42，判断当前优化的线路l
i
与排序在其后面的线路l
x
在所述区域网格内是否存在交叉停靠点，i+1≤x≤n，x为自然数；若是，则提取出线路l
i
与线路l
x
的所有交叉停靠站点并转入步骤S43；若否，则终止线路l
i
与线路l
x
间的后续计算过程，使得x＝x+1然后返回步骤S41重新提取线路l
x
；
步骤S43，以处于线路l
i
末端的交叉停靠站点为目的点point
d
，以线路l
i
与线路l
x
在所述区域网格内的所有所述站点中距离所述目的点最远的站点为起始点point
s
，优选通过以下公式(2)寻找从point
s
到point
d
的最优路径：公式(2)中，z表示从point
s
到point
d
的路径的优质性的表征值；k表示point
s
到point
d
的节点站点；M表示point
s
到point
d
间的节点站点集合；i,j分别表示第i和第j条所述线路；N表示point
s
到point
d
间线路集合；或0，表示ger个从point
s
上车的乘客在k节点站点选择乘坐执行线路l
i
的班车去往k+1节点站点；表示ger个从point
s
上车的乘客在k节点站点未选择乘坐执行线路l
i
的班车去往k+1节点站点；表示从k节点站点到k+1节点站点选择乘坐执行线路l
i
的班车的行驶距离；表示执行线路l
i
的班车从k节点站点到k+1节点站点的单位行驶成本；ger表示从point
s
上车的乘客数量；或0，表示ger个乘客在k节点站点从执行线路l
i
的班车转乘到...

【专利技术属性】
技术研发人员：王亚东，方玉喜，刘敬，
申请(专利权)人：杭州图软科技有限公司，
类型：发明
国别省市：