路径获取方法、系统、设备及计算机可读存储介质技术方案

本发明专利技术公开了一种路径获取方法、系统、设备及计算机可读存储介质。路径获取方法包括获取多个目标访问地点；根据多个目标访问地点形成多个访问次序不同的待选择路径，每个待选择路径包含各目标访问地点的目标访问时间及访问次序；根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分；将利益评分最高的待选择路径作为目标访问路径。利益评分为将各个待选择路径的拥堵程度、目标访问时间与合适访问时间的拟合度、路线秩序合理程度和等待时间进行量化得到的数值，推荐给用户，利用这种智能决策的方式规划路线，用户可根据目标访问路径的访问次序对各个目标访问地点进行访问，提高用户出行效率。

Path acquisition method, system, device and computer readable storage medium

The invention discloses a path acquisition method, a system, a device and a computer-readable storage medium. The path acquisition method includes obtaining multiple target access locations; forming multiple paths to be selected according to multiple target access locations with different access sequences, each path to be selected includes the target access time and access sequence of each target access location; calculating each target access time and access sequence according to the target access time and access sequence of each target access location of each path to be selected by using the preset benefit function Select the benefit score of the path; take the path to be selected with the highest benefit score as the target access path. The benefit score is the value obtained by quantifying the congestion degree of each path to be selected, the fit degree of the target access time and the appropriate access time, the reasonable degree of the route order and the waiting time, which is recommended to the user. Using this intelligent decision-making method to plan the route, the user can visit each target access location according to the access order of the target access path, so as to improve the user Travel efficiency.

【技术实现步骤摘要】
路径获取方法、系统、设备及计算机可读存储介质
本专利技术涉及路径规划
，尤其涉及了一种路径获取方法、系统、设备及计算机可读存储介质。
技术介绍
在相关技术中，导航系统基本采用了最优路径算法(dijkstra、Floyd-Warshall等)，该些都是单目的地同时也是静态的规划算法。多目的地规划同时道路交通流量实时变化(即路径的权值会被流量拥堵等因素影响)使现有的静态算法的导航系统变得很无力，很大程度上的影响了用户的出行效率，也可能会造成查勘人员到达查勘地变的格外的困难。
技术实现思路
本专利技术实施例提供一种路径获取方法、系统、设备及计算机可读存储介质。第一方面，本专利技术实施例提供了一种路径获取方法，包括：获取多个目标访问地点；根据多个目标访问地点形成多个访问次序不同的待选择路径，每个待选择路径包含各目标访问地点的目标访问时间及访问次序；根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分，所述利益函数包括用于评价拥堵程度的第一利益子函数、用于评价目标访问时间与合适访问时间的拟合度的第二利益子函数、用于评价路线秩序合理程度的第三利益子函数和用于评价等待时间的第四利益子函数；将利益评分最高的待选择路径作为目标访问路径。在某些实施例中，所述根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分包括：根据各待选择路径Ri的各目标访问地点li的访问时间及访问次序获得与各待选择路径的各目标访问地点对应的访问数据；将与各待选择路径的各目标访问地点对应的访问数据代入所述利益函数得到各待选择路径的利益评分。在某些实施例中，所述利益函数F(Ri)＝a*F1(Ri)+b*F2(Ri)+c*F3(Ri)+d*F4(Ri)，其中，a为与所述第一利益子函数对应的第一系数变量，b为与所述第二利益子函数对应的第二系数变量，c为与所述第三利益子函数对应的第三系数变量，d为与所述第四利益子函数对应的第四系数变量，所述将与各待选择路径的各目标访问地点对应的访问数据代入所述利益函数得到各待选择路径的利益评分包括：获取系数数据，所述系数数据包括与所述第一系数变量对应的第一系数变量值A、与所述第二系数变量对应的第二系数变量值B、与所述第三系数变量对应的第三系数变量值C和与所述第四系数变量对应的第四系数变量值D；将所述系数数据和各待选择路径的各目标访问地点对应的访问数据代入所述利益函数F(Ri)得到各待选择路径的利益评分。在某些实施例中，所述根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分包括：将各待选择路径按照访问次序分切分为多个待选择子路径；根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的各待选择子路径的利益子函数评分，并将各待选择路径的各待选择子路径的利益子函数评分的总和作为各待选择路径的利益评分。在某些实施例中，所述根据多个目标访问地点形成多个访问次序不同的待选择路径包括：获取访问顺序要求，所述访问顺序要求包括至少两个目标访问地点的访问次序；根据所述访问顺序要求按照不同的访问次序排列所述多个目标访问地点得到多个访问次序链，并将所述多个访问次序链对应的访问路径作为待选择路径。在某些实施例中，所述路径获取方法包括：获取多个目标地点和起点；根据各个目标地点距所述起点的距离由近至远的顺序将多个目标地点分为N个待规划组，每个待规划组中包括至少2个目标地点；按照距所述起点距离由近至远的顺序依次将各待规划组中的目标地点作为所述目标访问地点并获得对应的目标访问路径；按照距所述起点的距离由近至远的顺序依次将各待规划组对应的目标访问路径连接得到目标路径。在某些实施例中，所述第一利益子函数其中，pop(li)＝n(li)/n(total)，其中n为目标访问地点的个数，n(li)为目标访问地点li的人数，n(total)为目标访问地点所在的区域的区域总人数；所述第二利益子函数其中，为目标访问地点li对应的各时刻历史访问人数分布函数，G(ti；ti，σ2)为目标访问时刻ti目标访问地点li的合适访问参考函数，所述合适访问参考函数G(ti；ti，σ2)服从高斯分布，σ为目标访问地点li的N个时间点的历史访问人数的标准差，N个时间点中至少一个时间点与目标访问时刻ti对应；所述第三利益子函数F3(Ri)＝(puni(Ri)+pbin(Ri)+ptri(Ri))/3，其中，p(li)为访问待选择路径Ri中的目标访问地点li的概率，p(li|li-1)为访问目标访问地点li-1之后访问目标访问地点li的概率，p(li|li-1li-2)为访问目标访问地点li-1和目标访问地点li-2之后访问目标访问地点li的概率；和所述第四利益子函数其中，vserver为根据历史数据得到的目标访问地点li的平均排队速度，为目标访问地点li与目标访问地点li-1之间的距离，vmove为根据历史数据得到的目标访问地点li与目标访问地点li-1之间的平均路途速度。第二方面，本专利技术实施例还提供一种路径获取系统，包括：第一获取模块，用于获取多个目标访问地点；待选择路径确定模块，用于根据多个目标访问地点形成多个访问次序不同的待选择路径，每个待选择路径包含各目标访问地点的目标访问时间及访问次序；计算模块，用于根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分，所述利益函数包括用于评价拥堵程度的第一利益子函数、用于评价目标访问时间与合适访问时间的拟合度的第二利益子函数、用于评价路线秩序合理程度的第三利益子函数和用于评价等待时间的第四利益子函数；第一执行模块，用于将利益评分最高的待选择路径作为目标访问路径。第三方面，本专利技术实施例还提供一种设备，包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的信息推荐程序，其中所述信息推荐程序被所述处理器执行时，实现上述任一项实施例所述的路径获取方法中的步骤的指令。第四方面，本专利技术还提供一种计算机可读存储介质，计算机可读存储介质上存储有路径获取程序，其中所述路径获取程序被处理器执行时，实现上述任一项所述的路径获取方法。本专利技术实施例的技术方案中，获取多个目标访问地点；根据多个目标访问地点形成多个访问次序不同的待选择路径，每个待选择路径包含各目标访问地点的目标访问时间及访问次序；根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分，利益函数包括用于评价拥堵程度的第一利益子函数、用于评价目标访问时间与合适访问时间的拟合度的第二利益子函数、用于评价路线秩序合理程度的第三利益子函数和用于评价等待时间的第四利益子函数；将利益评分最高的待选择路径作为目标访问路径。如此，利益评分为将各个待选择路径的拥堵程度、目标访问时间与合适访问时间的拟合度、路线秩序合理程度和等待时间进行量化得到的数值，利用利益函数得到的利益评分评价各待选择路径，选择出利益评分最高的待选择路径作为目标访问路径，推荐给用户，这样用户可以根据目标访问路径的访问次序对各个目标访问地点进行访问，提高用户的出行效率。附图说明下本文档来自技高网...

【技术保护点】
1.一种路径获取方法，其特征在于，包括：获取多个目标访问地点；根据多个目标访问地点形成多个访问次序不同的待选择路径，每个待选择路径包含各目标访问地点的目标访问时间及访问次序；根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分，所述利益函数包括用于评价拥堵程度的第一利益子函数、用于评价目标访问时间与合适访问时间的拟合度的第二利益子函数、用于评价路线秩序合理程度的第三利益子函数和用于评价等待时间的第四利益子函数；将利益评分最高的待选择路径作为目标访问路径。

【技术特征摘要】
1.一种路径获取方法，其特征在于，包括：获取多个目标访问地点；根据多个目标访问地点形成多个访问次序不同的待选择路径，每个待选择路径包含各目标访问地点的目标访问时间及访问次序；根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分，所述利益函数包括用于评价拥堵程度的第一利益子函数、用于评价目标访问时间与合适访问时间的拟合度的第二利益子函数、用于评价路线秩序合理程度的第三利益子函数和用于评价等待时间的第四利益子函数；将利益评分最高的待选择路径作为目标访问路径。2.根据权利要求1所述的路径获取方法，其特征在于，所述根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分包括：根据各待选择路径Ri的各目标访问地点li的访问时间及访问次序获得与各待选择路径的各目标访问地点对应的访问数据；将与各待选择路径的各目标访问地点对应的访问数据代入所述利益函数得到各待选择路径的利益评分。3.根据权利要求2所述的路径获取方法，其特征在于，所述利益函数F(Ri)＝a*F1(Ri)+b*F2(Ri)+c*F3(Ri)+d*F4(Ri)，其中，a为与所述第一利益子函数对应的第一系数变量，b为与所述第二利益子函数对应的第二系数变量，c为与所述第三利益子函数对应的第三系数变量，d为与所述第四利益子函数对应的第四系数变量，所述将与各待选择路径的各目标访问地点对应的访问数据代入所述利益函数得到各待选择路径的利益评分包括：获取系数数据，所述系数数据包括与所述第一系数变量对应的第一系数变量值A、与所述第二系数变量对应的第二系数变量值B、与所述第三系数变量对应的第三系数变量值C和与所述第四系数变量对应的第四系数变量值D；将所述系数数据和各待选择路径的各目标访问地点对应的访问数据代入所述利益函数F(Ri)得到各待选择路径的利益评分。4.根据权利要求1所述的路径获取方法，其特征在于，所述根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的利益评分包括：将各待选择路径按照访问次序分切分为多个待选择子路径；根据各待选择路径的各目标访问地点的目标访问时间及访问次序利用预设的利益函数计算各待选择路径的各待选择子路径的利益子函数评分，并将各待选择路径的各待选择子路径的利益子函数评分的总和作为各待选择路径的利益评分。5.根据权利要求1所述的路径获取方法，其特征在于，所述根据多个目标访问地点形成多个访问次序不同的待选择路径包括：获取访问顺序要求，所述访问顺序要求包括至少两个目标访问地点的访问次序；根据所述访问顺序要求按照不同的访问次序排列所述多个目标访问地点得到多个访问次序链，并将所述多个访问次序链对应的访问路径作为待选择路径。6.根据权利要求1所述的路径获取方法，其特征在于，所述路径获取方法包括：获取多个...

【专利技术属性】
技术研发人员：周红磊，
申请(专利权)人：中国平安财产保险股份有限公司，
类型：发明
国别省市：广东,44