咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明涉及一种基于轨迹与路网匹配的路径预测方法,该方法将用户的历史轨迹进行密度聚类,并划分日期类、出行目的类;获取每一个出行目的类中的历史轨迹的路网有向图,将当前轨迹的路网有向图与每个目的分类中的路网有向图进行匹配,匹配度高的表示用户出行类别;建立所在目的轨迹类别的停留点语义集合的转移概率矩阵,由当前的停留点位置得到下一个最可能的停留点;根据Dijkstra算法计算出该带权有向图到下一停留点的最短路径,由此得到的路径就是预测的路径。本发明将轨迹信息与路网信息相结合,通过有向图顶点的匹配而不需要使用单个轨迹点进行匹配,减少数据运算量,通过停留点转移概率和有向图中的顶点转移概率可实时精确的预测出行路径。
著 录 项:
专利/申请号: | CN201910667067.3 | 专利名称: | 一种基于轨迹与路网匹配的路径预测方法 |
申请日: | 2019-07-23 | 申请/专利权人 | 江苏大学 |
专利类型: | 发明 | 地址: | 江苏省镇江市学府路301 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06V10/74搜分类 轨迹数据采集分析 定位数据算法 智能智慧规划路径 智慧交通预测算法 大数据调度交通 网约车调度算法 导航地图算法 智能汽车导航搜索 |
公开/公告日: | 2023-04-18 | 转让价格: | 15900.0元 |
公开/公告号: | CN110516708B | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |