基于动态网络的货运站自动化路径规划的系统与方法
本公开涉及自动化物流与路径规划,更具体地,本发明涉及一种用于货运站的基于动态网络建模的自动化路径规划系统与方法,能够根据可动设备的实时状态生成动态连通性并计算时间依赖的最短路径。
背景技术:
1、在最短路径算法领域中,以往使用的场景是基于静态网络,例如道路系统或固定的仓库布局。在传统的算法中,是假设边的权重恒定且运输时间可预测,因此对于网络拓扑结构和相关运输成本在不随时间变化的应用场景中非常有效。在自动化货运站和其他物流环境中,虽然以往的方法已可满足基本的路径需求;然而,当网络受到动态变化的影响时,例如设备的移动或运行条件是实时变化的,那在成效上将不如预期。
2、在现代货运站中,由于需要将货物升降机和传送车辆等的移动设备集成,此成为动态连接,使得传统的路径计算方法不再适用。如此一来,最短路径算法的挑战在于如何将货运站精确建模为随时间变化的网络。
3、举例来说,传统方案无法应对移动设备带来的动态变化,这导致路径规划决策无法反映货运站当前的运行状态,从而造成效率低下和货物处理时间延长。此外,传统方案还存在以下不足。(1)缺乏动态连通性建模:现有路径规划系统通常假设网络拓扑固定,无法表达因可动设备移动而产生的临时连通关系。由于这些动态变化未被纳入模型,系统生成的路径无法反映真实可达性,从而降低整体运输效率。(2)未集成可动设备的实时可用性:传统算法无法获取并利用设备当前位置、占用状态等实时信息,使得路径规划基于过时或平均化的数据。这样的路径决策难以适应货运站的即时运行状态,导致等待时间增加与流转效率下降。(3)缺少同时考虑移动与准备延迟的复合成本模:传统方法往往只依据固定距离或静态行驶时间计算成本,而忽略了设备重新定位和准备所需的时间。由于这些延迟未被计入,路径规划常常低估实际运输时长,使得理论最优路径在实际中表现不佳。
4、因此,当前仍需要一种新颖的路径规划解决方案,预期要能够动态地模拟网络连接与整合实时设备状态,以克服现有技术的不足。
技术实现思路
1、本发明的一个目的是提供一种系统与方法,以解决上述技术问题。在本发明中,提出的技术方案包括一种综合框架,旨在解决货运物料处理系统(例如航空货运物料处理系统)中长期存在的复杂拥堵问题。并且,引入了多项创新的技术手段,旨在改进拥堵的检测、分析和管理,从而提高货运物流行业(例如航空货运物流)的整体运营效率。
2、在本发明中,提出的技术方案包括一种专为自动化货运站设计的动态路径规划系统,称为“optcargoroute”。提出的系统可将货运站建模为时变网络,其中静态设备位置作为节点,节点之间的连接通过虚拟边来动态建立。虚拟边由货物升降机和传送车辆等可可动设备构成,并且这些设备会实时改变网络拓扑结构。与传统的静态模型不同,在此提出的系统考虑了货运站不断变化的运行状态,从而能够实现更精确、更高效的路径规划。
3、所提出的技术方案包括具贡献性的技术特征,其为一种与状态相关的成本计算函数。与状态相关的成本计算函数能由两个关键部分组成:移动成本和准备成本。移动成本根据物理距离和设备速度量化运输时间,而准备成本则反映可动设备到达出发节点所需的时间。通过整理集成这两种成本,系统能够准确估算运输时间,从而涵盖自动化货物处理中固有的距离相关延误和操作延误。由于现有技术通常忽略了设备的实时可用性和准备延误,这种综合考虑的成本函数弥补了现有技术的不足。
4、所提出的技术方案还引入了一种算法,能够在动态环境中高效计算最优路径。对于高效计算最优路径,可以基于时间相关的变体,例如改进的dijkstra算法(td-dij)和基于启发式的时间相关a*算法(td-a-star)。这些算法利用实时操作数据动态更新网络连接性和边缘成本,确保路径决策反映终端的当前状态。在实务操作中,这些改进能够实现快速重新计算和实时调整,显着提高路径规划的效率和响应速度。
5、根据本发明的第一方面,提供一种控制装置,其与用于自动化货运站的动态路径规划的系统连接,其特征在于,包括:动态网络构建模块、虚拟边具现化模块、设备状态管理模块、成本计算模块、路径搜索模块以及数据整合与通信模块。动态网络构建模块用以根据静态设备的位置与可动设备的实时状态,构建随时间变化的网络结构。虚拟边具现化模块用以根据所述可动设备的当前位置生成临时连通路径,并更新所述网络结构中的动态虚拟边。设备状态管理模块用以维护所述可动设备的当前位置、可用时间、任务状态及实时运行参数,以获得所述可动设备的设备状态。成本计算模块用以基于所述网络结构、所述动态虚拟边以及所述设备状态,对每一路径段进行对组合成本的计算,其包含移动成本与准备成本。路径搜索模块用以根据所述组合成本在时间相关的网络中,执行路径搜索以获得最优路径。数据整合与通信模块,用以接收实时设备数据以及整合系统状态,并将所述系统状态提供给所述动态网络构建模块、所述虚拟边具现化模块、所述设备状态管理模块以及所述路径搜索模块,并将所述最优路径传送至执行处理器,使所述执行处理器驱动所述可动设备执行运输任务。
6、根据本发明的第二方面,提供了一种系统,用于自动化货运站的动态路径规划,其特征在于,包括:货运站、感测器与数据采集模块、控制装置、执行处理器以及通信与数据传输网络。货运站包括多个静态设备以及多个可动设备。静态设备用以在固定位置提供货物输送路径。可动设备用以在所述货运站内执行水平或垂直的货物运输动作。感测器与数据采集模块用以取得所述可动设备的当前位置、可用时间、运行状态及实时运行参数。控制装置包括:动态网络构建模块、虚拟边具现化模块、设备状态管理模块、成本计算模块、路径搜索模块以及数据整合与通信模块。动态网络构建模块用以根据所述静态设备的位置与所述可动设备的实时状态,构建出随时间变化的网络结构。虚拟边具现化模块用以根据所述可动设备的当前位置,生成临时连通路径,并更新所述网络结构中的动态虚拟边。设备状态管理模块用以维护所述可动设备的当前位置、可用时间、任务状态及实时运行参数,以获得所述可动设备的设备状态。成本计算模块用以基于所述网络结构、所述动态虚拟边以及所述设备状态,对每一路径段的组合成本进行计算,所述组合成本包含移动成本与准备成本。路径搜索模块用以根据所述组合成本,在时间相关的网络中执行路径搜索以获得最优路径。数据整合与通信模块用以接收实时设备数据以及整合系统状态,并将整合后的系统状态提供给所述动态网络构建模块、所述虚拟边具现化模块、所述设备状态管理模块及所述路径搜索模块。所述数据整合与通信模块将所述最优路径传送至所述执行处理器,使得所述执行处理器根据所述最优路径驱动所述可动设备执行对应的运输任务,并将任务执行状态回传至所述控制装置。通信与数据传输网络用以在所述感测器与数据采集模块、所述控制装置与所述执行处理器之间传递数据。
7、根据本发明的第三方面,提供了一种方法,用于自动化货运站的动态路径规划,其特征在于,包括以下步骤:获取货运站内可动设备的实时运行数据,其中所述实时运行数据包括所述可动设备的当前位置、可用时间、任务状态及运行参数;基于静态设备的位置与所述可动设备的实时运行数据,构建随时间变化的网络结构,其中所述静态设备作为固定节点,并依据所述可动设备的当前位置生成动态虚拟边;维护所述可动设备的设备状态,包括记录所述可动设备的最近出现位置、最近可用时间、空闲状态与任务执行状态;对所述网络结构中的各路径段计算组合成本,其中所述组合成本包含移动成本以及准备成本,所述移动成本用于描述货物沿路径段物理移动的时间,所述准备成本用于描述所述可动设备准备执行所述路径段的所需时间;采用时间相关的方法,基于所述组合成本执行路径搜索,以获得从起点至终点的最优路径;以及根据所述最优路径生成运输指令,并使所述货运站中的所述可动设备执行所述运输指令。
8、通过以上配置,可以集成动态网络建模、实时设备状态集成和稳健的综合成本函数,从而为现代自动化货运当前面临到的挑战提供了全面的解决方案。提出的技术方案不仅提高了货物流转效率,最大限度地减少了运输延误,还增强了货运集货处运营的整体韧性,并可以应用在物联网、交通和工业人工智能技术在物流领域中的应用场景。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com