一种动态起点的最短路径规划方法技术

技术编号:4220606 阅读:348 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种动态起点的最短路径规划方法,属于智能交通系统中动态路径诱导技术领域,用于对车辆行进路线的优化。该方法始终以车辆当前位置为起点,按照车辆行驶时间多次预测有关路段和交叉口的交通流量等路况信息,无请求式定时按照路径规划算法求解最短路径,从而求得更符合路网实时情况的时间最短路径,在车辆导航系统屏幕上直接显示。更新操作量小,从而缩短了计算时间。

【技术实现步骤摘要】

本专利技术涉及一种路径规划方法,特别涉及动态起点的最短路径规划方法,属于智能交通系统中动态路径诱导

技术介绍
动态路径诱导作为先进的交通信息服务系统(ATIS)的组成之一,建立在完善的 智能交通信息平台之上,旨在根据路网中实时交通状况合理引导车辆,减少行车延误,使得 路网流量趋于平衡。当前国内外动态路径诱导系统的主要工作方式包括实时交通信息发布 和动态路径导航两种。 在动态路径导航系统中,车辆动态行车路线的选取,以更切合实际的行程时间为 衡量标准,用于降低因道路交通事故、路段改造等突发情况或单行、禁行、禁左等交通管制 措施所造成的行车延误,提高行程效率。而对于车辆动态时间最短路径的求取,并无十分精 确的求解方案。国际上比较常用的方法是将各条路段的车流速度按不同时间段进行分类, 设置成不同的常数,如高峰时段设置为0. 3miles/min,其它时段设置为lmiles/min,或设 置为某一已知的时变函数。在此基础上,利用最短路径算法,求解不同出发时刻,路网两节 点间的时间最短路径。而实际路网的交通状况远比这要复杂,某一路段在各个时间段的车 流速度并非一个常量,也无固定的函本文档来自技高网...

【技术保护点】
一种动态起点的最短路径规划方法,其特征在于包括下述步骤:(a)通过MAPX数据集集合对象,将用户的属性数据与电子地图的空间数据连接,将电子地图中的路段图层上传至后台数据库,生成“路段绑定表”,将电子地图路段图层与数据库中“路段绑定表”的绑定,对“路段绑定表”随着路段流量表的实时变化而进行及时更新,根据电子地图路段图层中各路段的实时权值,执行动态起点的交通诱导算法;(b)实时读取车载导航设备中的GPS信息,与预存的路网中各个路口的GPS信息比较,判断是否与路网中某个路口的位置接近X,当车辆与某个路口的距离小于等于X时,将该路口作为动态起点;(c)根据当前节点与目标节点的经纬度,得出两点之间的物理...

【技术特征摘要】

【专利技术属性】
技术研发人员:史忠科刘张雷
申请(专利权)人:西北工业大学
类型:发明
国别省市:87[中国|西安]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利