基本信息:
- 专利标题： 一种考虑拥堵中换道的最短路径获取方法
- 申请号：CN201911002680.X 申请日：2019-10-21
- 公开(公告)号：CN110567479B 公开(公告)日：2021-03-09
- 发明人： 丁建勋 , 吴文雄 , 郭宁 , 韦祎 , 卢春宇 , 王虎军 , 王自强 , 龙建成 , 石琴
- 申请人： 合肥工业大学
- 申请人地址： 安徽省合肥市包河区屯溪路193号
- 专利权人： 合肥工业大学
- 当前专利权人： 合肥工业大学
- 当前专利权人地址： 安徽省合肥市包河区屯溪路193号
- 代理机构： 安徽省合肥新安专利代理有限责任公司
- 代理人： 陆丽莉; 何梅生
- 主分类号： G01C21/34
- IPC分类号： G01C21/34
摘要：
本发明公开了一种考虑拥堵中换道的最短路获取方法，其步骤包括：1.由实时路况信息得到道路的赋权有向图，用dijkstra算法求出目标两点之间的最短路径，得到此最短路径上的拥堵区间集合；2.引入安全权重，判断拥堵区间的类型，并根据拥堵区间不同的拥堵类型赋予不同的安全权重；3.更新完全部拥堵区间权重后重新利用dijkstra算法求出最短路径，若与上一次更新的最短路径一致则结束。本发明通过考虑车辆在一些拥堵区间中是否需要换道以及换道次数、拥堵区间的道路权重等因素从而能得到一条更加合理化，人性化的最短路径，让驾驶过程更通畅，更安全。
公开/授权文献:
- CN110567479A 一种考虑拥堵中换道的最短路径获取方法 公开/授权日：2019-12-13
IPC结构图谱:
| G | 物理 |
| --G01 | 测量；测试 |
| ----G01C | 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学 |
| ------G01C21/00 | 导航；不包含在G01C1/00至G01C19/00组中的导航仪器 |
| --------G01C21/26 | .专用于道路网络的导航 |
| ----------G01C21/34 | ..路径搜索；路径导引 |