买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:浙江大华技术股份有限公司
摘要:本申请公开了一种路径规划方法及装置。其中,该路径规划方法包括:确定起点和终点之间的多个卡口;基于每个卡口的历史交通流数据预测每个卡口的交通流预估数据;将多个卡口进行聚类分析,生成至少两个卡口簇;并基于每个卡口簇中的至少部分卡口的交通流预估数据确定每个卡口簇的拥堵程度预估值;基于每个卡口簇的拥堵程度预估值,确定出从起点到终点的规划路径。本申请可以解决由于实时路网信息更新存在的一定的滞后性而导致的交通拥堵的问题。
主权项:1.一种路径规划方法,其特征在于,所述方法包括:确定起点和终点之间的多个卡口;基于每个所述卡口的历史交通流数据预测每个所述卡口的交通流预估数据;将所述多个卡口进行聚类分析,生成至少两个卡口簇;并基于每个所述卡口簇中的至少部分卡口的所述交通流预估数据,确定每个所述卡口簇的拥堵程度预估值;基于每个所述卡口簇的拥堵程度预估值,确定出从所述起点到所述终点的规划路径;其中,所述基于每个所述卡口簇的拥堵程度预估值,确定出从所述起点到所述终点的规划路径的步骤包括:基于每个所述卡口簇的拥堵程度预估值进行至少一次迭代过程;在第k+1次迭代过程中,以第k次迭代过程所确定的规划起点和基础路径为基础,确定包含所述规划起点的下一个卡口的所有卡口簇中拥堵程度预估值最低的卡口簇;从所述拥堵程度预估值最低的卡口簇中,选择出与所述规划起点距离最短的下一个卡口;在所述距离最短的下一个卡口满足预设条件的情况下,基于所述距离最短的下一个卡口更新所述基础路径,且将所述规划起点更新为所述距离最短的下一个卡口。
全文数据:
权利要求:
百度查询: 浙江大华技术股份有限公司 路径规划方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。