一种基于动态线路规划仓库路径的系统的利记博彩app
【技术领域】
[0001]本发明涉及室内导航技术领域，尤其涉及一种基于动态线路规划仓库路径的系统。
【背景技术】
[0002]目前常用的最短路径算法有D*Lite算法，但是D*Lite算法虽然可用于变起点的动态路径寻优，但由于路网中各路段权值的变化，会引起各个节点参数值的改变，从而需要进行大量的更新操作，计算时间较长，不能满足工程应用实时性要求。
【发明内容】
[0003]本发明提供一种基于动态线路规划仓库路径的系统，能够在复杂室内环境下计算出最短路径的解决方案。
[0004]本发明是通过以下技术方案实现:
[0005]—种基于动态线路规划仓库路径的系统，其包括:
[0006]仓库电子地图，所有路径均预先设定。
[0007]GPS信息处理模块，实时读取寻路设备上的车载导航设备中的GPS信息，与预存的仓库电子地图中对应的路网中各个路口的GPS信息比较，判断是否与路网中某个路口的位置接近阈值，将小于该阈值的路口作为动态起点，并接收寻路设备初始位置数据。
[0008]运算模块，根据当前节点与目标节点的经玮度，得出两点之间的物理长度，取启发银子的值为当前节点到目标节点的物理长度与仓库中所允许的最大行车速度的比值;并设定一个变化阈值，即与前一时间段相比，只有在当前时段路段的权值的变化超过设定比例的情况下，才认为该路段的权值发生了改变。
[0009]规划路线模块，根据当前各条路段的行程时间，求取一条至目标点的时间最短路径，沿着该路线，在寻路设备即将到达每个节点时，根据各路段的实时权值进一步修正时间最短路径，重新规划当前节点至目标节点的行程路线。
[0010]与现有的技术相比，本发明的有益效果是:
[0011 ]本发明接收目的地数据、系统计算规划路线、目的地到达系统确认完成信息，并根据寻路算法使计算出设备经过需要经过的点，提供在复杂室内环境下计算出最短路径的解决方案。
【附图说明】
[0012]图1为本发明的基于动态线路规划仓库路径的系统示意图。
【具体实施方式】
[0013]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0014]如图1所示，一种基于动态线路规划仓库路径的系统，其特征在于，包括:
[0015]仓库电子地图100，所有路径均预先设定。
[0016]GPS信息处理模块200，实时读取寻路设备上的车载导航设备中的GPS信息，与预存的仓库电子地图中对应的路网中各个路口的GPS信息比较，判断是否与路网中某个路口的位置接近阈值，将小于该阈值的路口作为动态起点，并接收寻路设备初始位置数据。
[0017]运算模块300，根据当前节点与目标节点的经玮度，得出两点之间的物理长度，取启发银子的值为当前节点到目标节点的物理长度与仓库中所允许的最大行车速度的比值；并设定一个变化阈值，即与前一时间段相比，只有在当前时段路段的权值的变化超过设定比例的情况下，才认为该路段的权值发生了改变。
[0018]规划路线模块400，根据当前各条路段的行程时间，求取一条至目标点的时间最短路径，沿着该路线，在寻路设备即将到达每个节点时，根据各路段的实时权值进一步修正时间最短路径，重新规划当前节点至目标节点的行程路线。
[0019]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种基于动态线路规划仓库路径的系统，其特征在于，包括: 仓库电子地图，所有路径均预先设定； GPS信息处理模块，实时读取寻路设备上的车载导航设备中的GPS信息，与预存的仓库电子地图中对应的路网中各个路口的GPS信息比较，判断是否与路网中某个路口的位置接近阈值，将小于该阈值的路口作为动态起点，并接收寻路设备初始位置数据； 运算模块，根据当前节点与目标节点的经玮度，得出两点之间的物理长度，取启发银子的值为当前节点到目标节点的物理长度与仓库中所允许的最大行车速度的比值;并设定一个变化阈值，即与前一时间段相比，只有在当前时段路段的权值的变化超过设定比例的情况下，才认为该路段的权值发生了改变； 规划路线模块，根据当前各条路段的行程时间，求取一条至目标点的时间最短路径，沿着该路线，在寻路设备即将到达每个节点时，根据各路段的实时权值进一步修正时间最短路径，重新规划当前节点至目标节点的行程路线。
【专利摘要】本发明提供一种基于动态线路规划仓库路径的系统，其包括：仓库电子地图、GPS信息处理模块、运算模块、规划路线模块。与现有的技术相比，本发明接收目的地数据、系统计算规划路线、目的地到达系统确认完成信息，并根据寻路算法使计算出设备经过需要经过的点，提供在复杂室内环境下计算出最短路径的解决方案。
【IPC分类】G01C21/00
【公开号】CN105651276
【申请号】
【发明人】陈炳福, 钟鑫, 蒋彬
【申请人】天津盛购科技发展有限公司
【公开日】2016年6月8日
【申请日】2015年12月30日