基于出行计划的三维地图的最优路径规划方法
授权
摘要

本发明公开了一种基于出行计划的三维地图的最优路径规划方法,包括:S1、基于二维地图和交通流量数据,建立以时间为第三维度的三维地图模型以及存储地图模型数据的三维矩阵;S2、获得三维地图模型的权值;S3、构造三维地图模型的权值静止的时间域,基于用户的出行计划计算得出局部最优路径;S4、获得总行车时长最短的局部最优路径组合,得到最优总路径;S5、根据最优总路径划建立最小单位路径模型并更新三维矩阵以及三维地图模型,生成路径规划。本发明方法克服基于空间距离最优路径算法无法适应实际交通流量复杂多变以及时空距离最优路径算法复杂缓慢的缺点,可以预算未来的交通流量数据,给出的三维地图的最优路径规划。

基本信息
专利标题 :
基于出行计划的三维地图的最优路径规划方法
专利标题(英):
暂无
公开(公告)号 :
CN108491971A
申请号 :
CN201810230282.2
公开(公告)日 :
2018-09-04
申请日 :
2018-03-20
授权号 :
CN108491971B
授权日 :
2022-04-15
发明人 :
徐维祥岳垚
申请人 :
北京交通大学
申请人地址 :
北京市海淀区上园村3号
代理机构 :
北京正理专利代理有限公司
代理人 :
付生辉
优先权 :
CN201810230282.2
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-15 :
授权
2018-09-28 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20180320
2018-09-04 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332