[发明专利]一种基于动态线路规划仓库路径的系统

摘要

本发明提供一种基于动态线路规划仓库路径的系统，其包括：仓库电子地图、GPS信息处理模块、运算模块、规划路线模块。与现有的技术相比，本发明接收目的地数据、系统计算规划路线、目的地到达系统确认完成信息，并根据寻路算法使计算出设备经过需要经过的点，提供在复杂室内环境下计算出最短路径的解决方案。

主权项

一种基于动态线路规划仓库路径的系统，其特征在于，包括：仓库电子地图，所有路径均预先设定；GPS信息处理模块，实时读取寻路设备上的车载导航设备中的GPS信息，与预存的仓库电子地图中对应的路网中各个路口的GPS信息比较，判断是否与路网中某个路口的位置接近阈值，将小于该阈值的路口作为动态起点，并接收寻路设备初始位置数据；运算模块，根据当前节点与目标节点的经纬度，得出两点之间的物理长度，取启发银子的值为当前节点到目标节点的物理长度与仓库中所允许的最大行车速度的比值；并设定一个变化阈值，即与前一时间段相比，只有在当前时段路段的权值的变化超过设定比例的情况下，才认为该路段的权值发生了改变；规划路线模块，根据当前各条路段的行程时间，求取一条至目标点的时间最短路径，沿着该路线，在寻路设备即将到达每个节点时，根据各路段的实时权值进一步修正时间最短路径，重新规划当前节点至目标节点的行程路线。