一种清分方法、装置、终端设备及存储介质制造方法及图纸

本发明专利技术公开了一种清分方法、装置、终端设备及存储介质，方法包括：在线网图中确定起始站点和终止站点；根据线网图中相邻两个站点之间的阻抗值，确定起始站点和终止站点之间总阻抗值最小的第一有效路径；调整第一有效路径中相邻两个站点之间的阻抗值，并根据调整后所有相邻两个站点之间的阻抗值，确定起始站点和终止站点之间的N条第二有效路径；从第一有效路径和第二有效路径中选取出K条第三有效路径，其中K小于等于N+1；根据第三有效路径建立站点清分模型，站点清分模型包括多个待确定参数；基于第三有效路径的行程参数计算待确定参数，得到目标清分模型，使用目标清分模型进行清分。本发明专利技术实施例解决了现有技术中清分效率较低的技术问题。低的技术问题。低的技术问题。

【技术实现步骤摘要】
一种清分方法、装置、终端设备及存储介质


[0001]本申请实施例涉及清分领域，尤其涉及一种清分方法、装置、终端设备及存储介质。

技术介绍

[0002]目前随着地铁线路的扩建，地铁线网图的复杂度激增，地铁票务业务的越来越多样化，使得地铁票务的清分问题成为了轨道交通领域重点关注的问题。
[0003]目前的轨道交通清分技术缺少针对复杂线网系统的有效路径算法，常用的遍历法等往往消耗较大的计算资源，导致清分时间过长，大大降低了清分的效率。
[0004]综上所述，现有技术中由于有效路径的选取过程所耗费的时间较长，导致存在着清分效率较低的技术问题。

技术实现思路

[0005]本专利技术实施例提供了一种清分方法、装置、终端设备及存储介质，解决了现有技术中由于有效路径的选取过程所耗费的时间较长，导致存在着清分效率较低的技术问题。
[0006]第一方面，本专利技术实施例提供了一种清分方法，包括以下步骤：
[0007]在线网图中确定起始站点和终止站点；
[0008]根据所述线网图中相邻两个站点之间的阻抗值，确定所述起始站点和所述终止站点之间总阻抗值最小的第一有效路径；
[0009]调整所述第一有效路径中相邻两个站点之间的阻抗值，并根据调整后所有相邻两个站点之间的阻抗值，确定所述起始站点和所述终止站点之间的N条第二有效路径；
[0010]从所述第一有效路径和所述第二有效路径中选取出K条第三有效路径，其中K小于等于N+1；
[0011]根据所述第三有效路径建立站点清分模型，所述站点清分模型包括多个待确定参数；
[0012]基于所述第三有效路径的行程参数计算所述待确定参数，得到目标清分模型，使用所述目标清分模型进行清分。
[0013]优选的，所述根据所述线网图中相邻两个站点之间的第一阻抗值，确定所述起始站点和所述终止站点之间总阻抗值最小的第一有效路径的具体过程为：
[0014]确定所述起始站点和所述终止站点之间所有的通行路径；
[0015]根据所述线网图中相邻两个站点之间的阻抗值，计算每条所述通行路径的总阻抗值；
[0016]将所述总阻抗值最小的通行路径作为所述起始站点和所述终止站点之间的第一有效路径。
[0017]优选的，所述调整所述第一有效路径中相邻两个站点之间的阻抗值，并根据调整后所有相邻两个站点之间的阻抗值，确定所述起始站点和所述终止站点之间的N条第二有
效路径的具体过程为：
[0018]初始化有效路径集合以及偏离路径集合，将所述第一有效路径放入所述有效路径集合中，将所述有效路径集合中第二有效路径的数量设置为N；
[0019]执行迭代步骤，所述迭代步骤的具体过程为：依次将所述第一有效路径中相邻两个站点之间的阻抗值调整为无穷大，并且每次根据调整后所有相邻两个站点之间的阻抗值，确定出偏离路径，将所述偏离路径放入所述偏离路径集合中，从所述偏离路径集合的偏离路径中选取出第二有效路径并放入所述有效路径集合中，将所述第二有效路径作为所述第一有效路径，重新执行所述迭代步骤，直至得到N条所述第二有效路径为止。
[0020]优选的，所述迭代步骤的具体过程为：
[0021]在所述第一有效路径中，将第i站点和第i
‑
1站点之间的阻抗值设置为无穷大，将第i站点之前的站点作为偏离路径的必经站点，根据所述必经站点和调整后所有相邻两个站点之间的阻抗值，确定出所述起始站点和所述终止站点之间总阻抗值最小的偏离路径，将该偏离路径放入所述偏离路径集合中，令i＝i+1，重新执行所述迭代步骤，直至所述第i
‑
1站点为所述第一有效路径中的最后一个站点为止；其中第一次执行所述迭代步骤时i＝2；
[0022]从所述偏离路径集合中选取出总阻抗值最小的偏离路径作为第二有效路径，从所述偏离路径集合中移除所述第二有效路径，将所述第二有效路径放入所述有效路径集合中；
[0023]判断所述有效路径集合中所述第二有效路径的数量是否为N；
[0024]若否，将所述第二有效路径作为所述第一有效路径，重新执行所述迭代步骤；
[0025]若是，根据所述有效路径集合得到N条所述第二有效路径。
[0026]优选的，所述从所述第一有效路径和第二有效路径中选取出K条第三有效路径的具体过程为；
[0027]根据预设的大小差距函数，从所述第一有效路径和第二有效路径中选取出K条第三有效路径。
[0028]优选的，所述根据预设的大小差距函数，从所述第一有效路径和第二有效路径中选取出K条第三有效路径的具体过程为:
[0029]根据预设的大小差距函数、所述第一有效路径和所述第二有效路径，确定有效路径阻抗间的最大差距百分比；
[0030]根据所述有效路径阻抗间的最大差距百分比从所述第一有效路径和所述第二有效路径中选取出K条第三有效路径。
[0031]优选的，所述基于所述第三有效路径的行程参数计算所述待确定参数，得到目标清分模型的具体过程为：
[0032]基于所述第三有效路径的行程参数，得到所述第三有效路径的量化向量；
[0033]根据所述量化向量计算所述站点清分模型的待确定参数，得到目标清分模型。
[0034]优选的，所述基于所述第三有效路径的行程参数，得到所述第三有效路径的量化向量的具体过程为：
[0035]对所述行程参数进行特征量化，得到量化行程参数；
[0036]初始化所述站点清分模型中的待确定参数，将所述第三有效路径的量化行程参数输入所述站点清分模型中，得到所述第三有效路径的效用向量；
[0037]根据所述第三有效路径的效用向量得到所述第三有效路径的量化向量。
[0038]优选的，所述根据所述量化向量计算所述站点清分模型的待确定参数，得到目标清分模型的具体过程为：
[0039]对所述量化向量进行校准，得到校准量化向量，基于所述校准量化向量计算所述站点清分模型的待确定参数，得到目标清分模型。
[0040]优选的，所述使用所述目标清分模型进行清分的具体过程为：
[0041]根据所述目标清分模型，计算每条所述第三有效路径的目标量化向量；
[0042]根据所述所述目标量化向量，计算每条列车固定线路的线路清分比例，根据所述线路清分比例进行清分。
[0043]第二方面，本专利技术实施例提供了一种清分装置，包括站点确定模块、第一有效路径确定模块、第二有效路径确定模块、第三有效路径确定模块、清分模型建立模块以及清分模块；
[0044]所述站点确定模块用于在线网图中确定起始站点和终止站点；
[0045]所述第一有效路径确定模块用于根据所述线网图中相邻两个站点之间的阻抗值，确定所述起始站点和所述终止站点之间总阻抗值最小的第一有效路径；
[0046]所述第二有效路径确定模块用于调整所述第一有效路径中相邻两个站点之间的阻抗值，并根据调整后所有相邻两个站点之间的阻抗值，确定所述起始站点和所述本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种清分方法，其特征在于，包括以下步骤：在线网图中确定起始站点和终止站点；根据所述线网图中相邻两个站点之间的阻抗值，确定所述起始站点和所述终止站点之间总阻抗值最小的第一有效路径；调整所述第一有效路径中相邻两个站点之间的阻抗值，并根据调整后所有相邻两个站点之间的阻抗值，确定所述起始站点和所述终止站点之间的N条第二有效路径；从所述第一有效路径和所述第二有效路径中选取出K条第三有效路径，其中K小于等于N+1；根据所述第三有效路径建立站点清分模型，所述站点清分模型包括多个待确定参数；基于所述第三有效路径的行程参数计算所述待确定参数，得到目标清分模型，使用所述目标清分模型进行清分。2.根据权利要求1所述的一种清分方法，其特征在于，所述根据所述线网图中相邻两个站点之间的第一阻抗值，确定所述起始站点和所述终止站点之间总阻抗值最小的第一有效路径的具体过程为：确定所述起始站点和所述终止站点之间所有的通行路径；根据所述线网图中相邻两个站点之间的阻抗值，计算每条所述通行路径的总阻抗值；将所述总阻抗值最小的通行路径作为所述起始站点和所述终止站点之间的第一有效路径。3.根据权利要求1所述的一种清分方法，其特征在于，所述调整所述第一有效路径中相邻两个站点之间的阻抗值，并根据调整后所有相邻两个站点之间的阻抗值，确定所述起始站点和所述终止站点之间的N条第二有效路径的具体过程为：初始化有效路径集合以及偏离路径集合，将所述第一有效路径放入所述有效路径集合中，将所述有效路径集合中第二有效路径的数量设置为N；执行迭代步骤，所述迭代步骤的具体过程为：依次将所述第一有效路径中相邻两个站点之间的阻抗值调整为无穷大，并且每次根据调整后所有相邻两个站点之间的阻抗值，确定出偏离路径，将所述偏离路径放入所述偏离路径集合中，从所述偏离路径集合的偏离路径中选取出第二有效路径并放入所述有效路径集合中，将所述第二有效路径作为所述第一有效路径，重新执行所述迭代步骤，直至得到N条所述第二有效路径为止。4.根据权利要求3所述的一种清分方法，其特征在于，所述迭代步骤的具体过程为：在所述第一有效路径中，将第i站点和第i
‑
1站点之间的阻抗值设置为无穷大，将第i站点之前的站点作为偏离路径的必经站点，根据所述必经站点和调整后所有相邻两个站点之间的阻抗值，确定出所述起始站点和所述终止站点之间总阻抗值最小的偏离路径，将该偏离路径放入所述偏离路径集合中，令i＝i+1，重新执行所述迭代步骤，直至所述第i
‑
1站点为所述第一有效路径中的最后一个站点为止；其中第一次执行所述迭代步骤时i＝2；从所述偏离路径集合中选取出总阻抗值最小的偏离路径作为第二有效路径，从所述偏离路径集合中移除所述第二有效路径，将所述第二有效路径放入所述有效路径集合中；判断所述有效路径集合中所述第二有效路径的数量是否为N；若否，将所述第二有效路径作为所述第一有效路径，重新执行所述迭代步骤；若是，根据所述有效路径集合得到N条所述第二有效路径。
5.根据权利要求1所述的一种清分方法，其特征在于，所述从所述第一有效路径和第二有效路径中选取出K条第三有效路径的具体过程为；根据预设的大小差距函数，从所述第一有效路径和第二有效路径中选取出K条第三有效路径。6.根...

【专利技术属性】
技术研发人员：张树军，李伊曼，李冠群，
申请(专利权)人：佳都科技集团股份有限公司，
类型：发明
国别省市：