【技术实现步骤摘要】
路径生成方法、装置、存储介质及电子设备
本公开涉及路线规划
，具体地，涉及一种路径生成方法、装置、存储介质及电子设备。
技术介绍
路径规划的主要目的是让目标对象在一定范围区域内找到一条从起点通向终点的路径。当前，路径规划已是一种重要的辅助出行手段，在订单配送、物流、车载导航等领域得到了广泛的应用。以外卖配送为例，通过路径规划能够确定从商家到用户的外卖配送路径，以便于提升配送员的配送效率。然而，相关技术中，路径规划时往往考虑通行时间、通行距离等因素，但采用这种方式生成的路线可能影响用户的通行效率。例如，通行距离最短的路线可能也是最为拥堵的路线，从而影响了用户的通行效率，降低用户体验。
技术实现思路
本公开的目的是提供一种路径生成方法、装置、存储介质及电子设备，以解决上述相关技术问题。为了实现上述目的，根据本公开实施例的第一方面，提供一种路径生成方法，包括：响应于接收到路径生成请求，根据所述路径生成请求中的路径起始点以及路径终点，确定路径连接关系集合，其中，所述路径连接关系集合表征多个路...
【技术保护点】
1.一种路径生成方法，其特征在于，包括：/n响应于接收到路径生成请求，根据所述路径生成请求中的路径起始点以及路径终点，确定路径连接关系集合，其中，所述路径连接关系集合表征多个路段之间的连接关系，根据所述连接关系，所述多个路段能够组成从所述路径起始点到达所述路径终点的多条路径；/n通过通行成本模型生成各所述路段的通行成本值；/n根据每一所述路段的通行成本值以及路段连接关系生成从所述路径起始点至所述路径终点的目标路径；/n其中，所述通行成本模型是基于历史路径生成请求以及对应于所述历史路径生成请求的历史路径信息训练得到的。/n
【技术特征摘要】
1.一种路径生成方法，其特征在于，包括：
响应于接收到路径生成请求，根据所述路径生成请求中的路径起始点以及路径终点，确定路径连接关系集合，其中，所述路径连接关系集合表征多个路段之间的连接关系，根据所述连接关系，所述多个路段能够组成从所述路径起始点到达所述路径终点的多条路径；
通过通行成本模型生成各所述路段的通行成本值；
根据每一所述路段的通行成本值以及路段连接关系生成从所述路径起始点至所述路径终点的目标路径；
其中，所述通行成本模型是基于历史路径生成请求以及对应于所述历史路径生成请求的历史路径信息训练得到的。
2.根据权利要求1所述的方法，其特征在于，所述根据所述路径生成请求中的路径起始点以及路径终点，确定路径连接关系集合，包括：
获取所述路径起始点在区域路网中的第一位置信息以及所述路径终点在所述区域路网中的第二位置信息；
根据所述第一位置信息以及所述第二位置信息确定所述路径起始点以及所述路径终点在所述区域路网中的所述路径连接关系集合。
3.根据权利要求1所述的方法，其特征在于，所述根据所述路径生成请求中的路径起始点以及路径终点，确定路径连接关系集合，包括：
对地理区域进行划分，得到多个地理分块；
根据所述路径起始点所处的地理分块信息以及所述路径终点所处的地理分块信息，确定地理分块连接关系集合，其中，所述地理分块连接关系集合表征多个地理分块之间的连接关系，根据所述连接关系，所述多个地理分块能够组成从所述路径起始点到达所述路径终点的多条地理分块路径；
通过所述通行成本模型生成各所述分块之间的路段的通行成本值；
根据各所述分块之间的路段的通行成本值生成从所述路径起始点至所述路径终点的目标地理分块路径；
根据历史路径在所述目标地理分块路径中的各目标地理分块中的分布信息，确定所述路径连接关系集合。
4.根据权利要求3所述的方法，其特征在于，所述根据历史路径在所述目标地理分块路径中的各目标地理分块中的分布信息，确定所述路径连接关系集合，包括：
获取各所述目标地理分块中所包括的对应于所述历史路径的定位点；
对所述定位点进行过滤，得到过滤后的定位点；
将过滤得到的各定位点之间进行连接，得到所述路径连接关系集合，其中，相邻定位点连接形成所述路段。
5.根据权利要求4所述的方法，其特征在于，所述对所述定位点进行过滤，包括：
针对每一目标地理分块，将该目标地理分块划分为多个子区域；
计算每一所述子区域内的定位点的数量...
【专利技术属性】
技术研发人员：刘杉，陈水平，叶靖，姜海，
申请(专利权)人：北京三快在线科技有限公司，清华大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。