路径规划方法及设备技术

本发明专利技术实施例提供一种路径规划方法及设备，该方法通过接收用户输入目标路径的起点与终点的位置信息；根据该起点和终点的位置信息，通过最短路径算法，在收缩后的有向图中确定用户的目标路径，以推送至用户，所述收缩后的有向图是根据所述第一有向图内的条件规制信息，对所述第一有向图中各节点进行收缩获得的。本发明专利技术实施例能够实现在路径规划中将条件规制信息加入节点收缩的过程中，以使最终获得的目标路径更加优化合理，从而提升用户体验。

【技术实现步骤摘要】
路径规划方法及设备
本专利技术实施例涉及电子地图
，尤其涉及一种路径规划方法及设备。
技术介绍
普通交通规制是指禁止左转、禁止右转、禁止掉头等长期保持不变的通行规则。此外，因为临时施工等特殊情况，还会临时制定各种条件规制，例如早上8点至10点禁止左转，其他时间则可以通行，禁止重型车通行，其他车型可以通行等，条件规制则会根据条件动态变化。人们的出现路线需要考虑所述各种普通规制和条件规制。在现有技术中，基于普通交通规制的长期性，导航系统能够将普通交通规制加入路线规划中。针对条件规制，导航系统或者忽略这些条件规制，或者仅将这些条件规制当成普通规制。然而，上述针对条件规制采取的方案均不能为客户规划出合理的出行路线，耽误用户行程。
技术实现思路
本专利技术实施例提供一种路径规划方法及设备，以提高路径规划的准确性，便于用户出行。第一方面，本专利技术实施例提供一种路径规划方法，包括：获取用户输入的开始位置信息和结束位置信息；通过最短路径算法，根据所述开始位置信息和所述结束位置信息在收缩后的有向本文档来自技高网...

【技术保护点】
1.一种路径规划方法，其特征在于，包括：/n获取用户输入的开始位置信息和结束位置信息；/n通过最短路径算法，根据所述开始位置信息和所述结束位置信息在收缩后的有向图中确定用户的目标路径，以推送至用户；所述收缩后的有向图是根据第一有向图内的条件规制信息，对所述第一有向图中各节点进行收缩获得的。/n

【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：
获取用户输入的开始位置信息和结束位置信息；
通过最短路径算法，根据所述开始位置信息和所述结束位置信息在收缩后的有向图中确定用户的目标路径，以推送至用户；所述收缩后的有向图是根据第一有向图内的条件规制信息，对所述第一有向图中各节点进行收缩获得的。


2.根据权利要求1所述的方法，其特征在于，所述获取用户输入的开始位置信息和结束位置信息之前，还包括：
获取第一有向图；所述第一有向图包括多个节点和多个边；
根据所述第一有向图内的条件规制信息，对所述第一有向图中各节点进行收缩，获得收缩后的有向图。


3.根据权利要求2所述的方法，其特征在于，所述根据所述第一有向图内的条件规制信息，对所述第一有向图中各节点进行收缩，获得收缩后的有向图，包括：
针对所述第一有向图中的每个节点，根据所述节点自身和对应的各局部最短路径包含的条件规制信息判断所述节点是否可收缩，并根据所述第一有向图中各节点的判断结果将该各节点分配至可收缩集合和不可收缩集合；所述局部最短路径为所述节点的两个相邻节点之间成本最低的路径；所述两个相邻节点为所述节点的入边的起点和所述节点的出边的终点；
判断所述可收缩集合是否为空；
若所述可收缩集合不为空，则针对所述可收缩集合中每个节点，根据所述节点对应的各局部最短路径包含的条件规制信息对所述节点进行收缩，获得新的第一有向图；返回执行所述针对所述第一有向图中的每个节点，根据所述节点自身和对应的各局部最短路径包含的条件规制信息判断所述节点是否可收缩，并根据所述第一有向图中各节点的判断结果将该各节点分配至可收缩集合和不可收缩集合，判断所述可收缩集合是否为空的步骤，直至所述可收缩集合为空；
若所述可收缩集合为空，则将得到的所有第一有向图作为所述收缩后的有向图。


4.根据权利要求3所述的方法，其特征在于，所述针对所述第一有向图中的每个节点，根据所述节点自身和对应的各局部最短路径包含的条件规制信息判断所述节点是否可收缩，包括：
获取所述第一有向图中的各节点中待判断的任一节点作为当前节点，重复执行以下步骤，直至遍历所述第一有向图中的各节点；
将当前节点的布尔变量初始化为真；
判断当前节点是否为条件规制节点；
若当前节点是条件规制节点，则将当前节点的布尔变量设置为假并输出；
若当前节点不是条件规制节点，则判断当前节点的局部最短路径是否包含条...

【专利技术属性】
技术研发人员：周清智，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：北京;11