【技术实现步骤摘要】
本专利技术涉及室内导航
,尤其涉及一种基于动态线路规划仓库路径的系统。
技术介绍
目前常用的最短路径算法有D*Lite算法,但是D*Lite算法虽然可用于变起点的动态路径寻优,但由于路网中各路段权值的变化,会引起各个节点参数值的改变,从而需要进行大量的更新操作,计算时间较长,不能满足工程应用实时性要求。
技术实现思路
本专利技术提供一种基于动态线路规划仓库路径的系统,能够在复杂室内环境下计算出最短路径的解决方案。本专利技术是通过以下技术方案实现:一种基于动态线路规划仓库路径的系统,其包括:仓库电子地图,所有路径均预先设定。GPS信息处理模块,实时读取寻路设备上的车载导航设备中的GPS信息,与预存的仓库电子地图中对应的路网中各个路口的GPS信息比较,判断是否与路网中某个路口的位置接近阈值,将小于该阈值的路口作为动态起点,并接收寻路设备初始位置数据。运算模块,根据当前节点与目标节点的经纬度,得出两点之间的物理长度,取启发银子的值为当前节点到目标节点的物理长度与仓库中所允许的最大行车速度的比值;并设定一个变化阈值,即与前一时间段相比,只有在当前时段路段的权值的变化超过设定比例的情况下,才认为该路段的权值发生了改变。规划路线模块,根据当前各条路段的行程时间,求取一条至目标点的时间最短路径,沿着该路线,在寻路设备即将到达每个节点时,根据各路段的实时权值进一步修正时间 ...
【技术保护点】
一种基于动态线路规划仓库路径的系统,其特征在于,包括:仓库电子地图,所有路径均预先设定;GPS信息处理模块,实时读取寻路设备上的车载导航设备中的GPS信息,与预存的仓库电子地图中对应的路网中各个路口的GPS信息比较,判断是否与路网中某个路口的位置接近阈值,将小于该阈值的路口作为动态起点,并接收寻路设备初始位置数据;运算模块,根据当前节点与目标节点的经纬度,得出两点之间的物理长度,取启发银子的值为当前节点到目标节点的物理长度与仓库中所允许的最大行车速度的比值;并设定一个变化阈值,即与前一时间段相比,只有在当前时段路段的权值的变化超过设定比例的情况下,才认为该路段的权值发生了改变;规划路线模块,根据当前各条路段的行程时间,求取一条至目标点的时间最短路径,沿着该路线,在寻路设备即将到达每个节点时,根据各路段的实时权值进一步修正时间最短路径,重新规划当前节点至目标节点的行程路线。
【技术特征摘要】
1.一种基于动态线路规划仓库路径的系统,其特征在于,包括:
仓库电子地图,所有路径均预先设定;
GPS信息处理模块,实时读取寻路设备上的车载导航设备中的GPS信息,与
预存的仓库电子地图中对应的路网中各个路口的GPS信息比较,判断是否与路网
中某个路口的位置接近阈值,将小于该阈值的路口作为动态起点,并接收寻路
设备初始位置数据;
运算模块,根据当前节点与目标节点的经纬度,得出两点之间的物理长度,
取...
【专利技术属性】
技术研发人员:陈炳福,钟鑫,蒋彬,
申请(专利权)人:天津盛购科技发展有限公司,
类型:发明
国别省市:天津;12
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。