[发明专利]基于交通预测的动态路径规划方法有效
申请号: | 201910225789.3 | 申请日: | 2019-03-25 |
公开(公告)号: | CN110009906B | 公开(公告)日: | 2021-07-27 |
发明(设计)人: | 李德伟;喻想想;席裕庚 | 申请(专利权)人: | 上海交通大学 |
主分类号: | G08G1/01 | 分类号: | G08G1/01;G06Q10/04;H04L12/24 |
代理公司: | 上海恒慧知识产权代理事务所(特殊普通合伙) 31317 | 代理人: | 张宁展 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于交通信息的动态路径规划方法,包括:网络模型抽象,堆叠网络和时空滚动算法。所述网络模型抽象,将实际道路转化为节点和权值的网络图结构,分为上层网络模型抽象和下层网络模型抽象,权值设置综合考虑交通流密度和路径长度;所述堆叠网络,将实时交通信息和多个步长的预测交通信息进行整合,得到最终的网络模型;所述时空滚动算法,包含时间滚动和空间滚动过程,按照一定时间间隔刷新交通状态,实现动态的规划。本发明能够保证在交通较为拥堵的情况下,行程路径的增加量在一定范围内,但是大大缩短了行程时间。 | ||
搜索关键词: | 基于 交通 预测 动态 路径 规划 方法 | ||
【主权项】:
1.一种基于交通信息的动态路径规划方法,其特征在于,包括网络模型抽象阶段,堆叠网络阶段和时空滚动算法阶段;所述网络模型抽象阶段,将实际道路转化为节点和权值的网络图结构,分为上层网络模型抽象和下层网络模型抽象,权值设置综合考虑交通流密度和路径长度;所述堆叠网络阶段,将实时交通信息和多个步长的预测交通信息进行整合,得到最终的网络模型;所述时空滚动算法阶段,包含时间滚动和空间滚动过程,按照一定时间间隔刷新交通状态,实现动态的规划算法。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910225789.3/,转载请声明来源钻瓜专利网。
- 上一篇:移动式多功能高速公路智能巡检系统
- 下一篇:一种交通管理数据计算分析系统