CN113219933A - 基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法 - Google Patents

基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法 Download PDF

Info

Publication number
CN113219933A
CN113219933A CN202110769831.5A CN202110769831A CN113219933A CN 113219933 A CN113219933 A CN 113219933A CN 202110769831 A CN202110769831 A CN 202110769831A CN 113219933 A CN113219933 A CN 113219933A
Authority
CN
China
Prior art keywords
mine
scheduling
mine card
card
task
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110769831.5A
Other languages
English (en)
Other versions
CN113219933B (zh
Inventor
李志民
吴轩
邬海杰
黄立明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Tage Idriver Technology Co Ltd
Original Assignee
Beijing Tage Idriver Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Tage Idriver Technology Co Ltd filed Critical Beijing Tage Idriver Technology Co Ltd
Priority to CN202110769831.5A priority Critical patent/CN113219933B/zh
Publication of CN113219933A publication Critical patent/CN113219933A/zh
Application granted granted Critical
Publication of CN113219933B publication Critical patent/CN113219933B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/4189—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system
    • G05B19/41895—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system using automatic guided vehicles [AGV]
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32252—Scheduling production, machining, job shop
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明属于车辆智能调度领域，公开了一种基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法。所述调度系统包括智能调度平台、模型模块和调度计算模块；智能调度平台通过信号塔与矿卡、电铲、卸载区建立网络通讯，用于接收矿卡、电铲、卸载区的状态信息并发送至模型模块以更新各模型实例，并将输出结果发送至调度计算模块；调度计算模块用于基于接收的输出结果，运算调度算法，计算矿卡的调度任务并输出调度指令，智能调度平台通过信号塔将调度指令发送至矿卡。本发明解决了人工驾驶车辆行驶速度和行驶轨迹不一致、行驶同样路径所需时长不一样、调度系统无法及时获取行车位置的问题，以及无法提前预测导致装卸区负责不均衡的问题。

Description

基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法
技术领域
本发明属于车辆智能调度领域，特别涉及一种基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法。
背景技术
车辆调度是指制定行车路线，使车辆在满足一定的约束条件下，有序地通过一系列装货点和卸货点，达到诸如路程最短、费用最小、耗时最少等目标。智能调度是在以上车辆调度的基础上融合了物联网、数据分析、全球定位等技术，更高效的提高运输周转效率。
数字孪生是充分利用物理模型、传感器更新、运行历史等数据，集成多学科、多物理量、多尺度、多概率的仿真过程，在虚拟空间中完成映射，从而反映相对应的实体装备的全生命周期过程。数字孪生是一种超越现实的概念，可以被视为一个或多个重要的、彼此依赖的装备系统的数字映射系统。
当前，很多露天矿在剥离、采矿和掘沟后需要利用矿卡进行运输矿(岩),每个露天矿具有少则十几台多则上百台的矿卡，怎样有序调度矿卡，达到路程最短、费用最小、耗时最少、效率最高等目标是每个露天矿都要解决的一个问题。目前，很多运营露天矿的企业都实现了使用相关调度信息管理系统来调度矿卡完成生产任务。但是当前很多调度系统因为矿卡人工驾驶、自由度高，使原来的调度任务产生很多不确定性，导致调度任务执行过程中变更、取消，电铲或卸载区负载不均衡，出现电铲或卸载区有些撑死有些饿死的现象。而以上问题主要是人工驾驶车辆行驶速度和行驶轨迹不一致，行驶同样路径所需时长不一样，同时调度系统无法及时获取行车位置，也无法提前预测造成的。
发明内容
针对人工驾驶车辆行驶速度和行驶轨迹不一致、行驶同样路径所需时长不一样、调度系统无法及时获取行车位置的问题，以及由此问题而无法提前预测导致装卸点（区域）负责不均衡的问题，本发明提供了数字孪生预测方法，通过计算分析整个系统中的矿卡实时上报的数据、电铲实时数据、卸载区域实时数据、道路路网GIS数据，计算出每个调度任务的路径和调度目标，再根据当前各辆车的实时数据预测出每个调度任务因新加的调度任务所受到的影响，从而判断出当前计算出的调度任务是否是最佳调度方案，并在合适的时间把根据调度方案生成的调度路径数据下发给无人矿卡和电铲。无人矿卡根据收到的调度路径，按照调度路径数据中的设定速度受控行驶，并实时上报行车位置信息数据给智能调度平台。
为实现上述目的，本发明提供了一种基于数字孪生预测的露天矿无人驾驶卡车调度系统，包括智能调度平台、模型模块和调度计算模块；所述模型模块包括地图抽象模型、矿卡模型、电铲模型和卸载区模型；所述智能调度平台通过信号塔与矿卡、电铲、卸载区建立网络通讯，用于接收矿卡、电铲、卸载区的状态信息并发送至所述模型模块以更新各模型实例，并将更新后的各模型实例的输出结果发送至所述调度计算模块；所述调度计算模块用于基于接收的输出结果，运算调度算法，计算矿卡的调度任务并输出调度指令；所述智能调度平台通过信号塔将调度指令发送至矿卡。
进一步，所述地图抽象模型包括如下属性成员：道路集合、路口集合和装载区或卸载区集合；并且包括如下动作：道路封闭、道路解除封闭、获取道路、获取道路长度、获取路径、获取路径长度、地图更新、获取路口和获取装载区或卸载区；
所述矿卡模型包括如下属性成员：车辆位置、车辆装载信息、空重载状态、当前道路和当前路径；并且包括如下动作：道路行驶、停车、装载、卸载、排队等待装载或卸载、上报位置信息和开机启动；
所述电铲模型包括如下属性成员：矿卡位置及其所属装载区或卸载区；并且包括如下动作：装载、平均装载时长、上报位置信息和开机启动；
所述卸载区模型包括如下属性成员：矿卡位置及其所属装载区或卸载区；并且包括如下动作：卸载、平均卸载时长、上报位置信息和开机启动。
进一步，所述调度计算模块利用矿卡完成装卸载任务最少时长原则，计算矿卡的调度任务路径。
进一步，矿卡、电铲、卸载区通过4G/5G无线连接到4G/5G信号塔，4G/5G信号塔与所述智能调度平台通过局域网连接。
本发明还提供了一种利用上述系统的露天矿无人驾驶卡车调度方法，包括如下步骤：
S1：智能调度平台通过信号塔接收矿卡上报的位置信息并发送至模型模块；
S2：模型模块更新对应的矿卡模型实例，并执行相关动作使矿卡模型的状态和矿卡实体状态一致；
S3：判断是否达到计算矿卡的调度任务的时刻，若达到，调度计算模块运算调度算法，计算矿卡的调度任务并发送至智能调度平台；
S4：智能调度平台通过信号塔下发矿卡的调度任务给对应矿卡；
S5：重复步骤S1至步骤S4。
进一步，步骤S3中，计算矿卡的调度任务的时刻包括：矿卡开机启动时；电铲、卸载区设备开机启动时，增加矿卡可去目标时；矿卡的任务状态切换时；矿卡出现故障或备用时取消调度任务时；电铲、卸载区设备出现故障或备用时，取消以这些设备为目的地的矿卡的任务，并把这些设备剔除出矿卡可去目标时；路网出现变动时。
进一步，步骤S3中，调度计算模块计算矿卡的调度任务具体过程如下：
1）接收所有矿卡的位置信息；
2）判断主体矿卡是否有新任务，若有，则查找主体矿卡的所有可达目的地；
3）查找主体矿卡到达每个可达目的地的路径；
4）查找去往每个可达目的地的其他矿卡并计算其中每个矿卡的到达时长；
5）根据每个矿卡的到达时长进行排队，然后考虑装载或卸载时长，计算每个矿卡从当前位置到装载或卸载完成所用任务时长；
6）根据最小时长原则，选择主体矿卡的最小任务时长路径；若有多个相同的最小任务时长路径，则根据最短路径原则，选择最短路径对应的目的地，否则进行步骤8）；
7）若相同长度的最短路径对应有多个目的地，则随机选择一个调度目的地；
8）生成调度任务并下发给主体矿卡。
进一步，步骤5）中，利用如下公式计算每个矿卡从当前位置到装载或卸载完成所用任务时长；
Figure 414528DEST_PATH_IMAGE001
其中，T d 为矿卡沿某条路径完成一个调度任务的时长；T l 为该矿卡经过所述某条路径所有道路的时长和；T w 为该矿卡在装载区或卸载区的等待时长和；T lu 为该矿卡的装卸载时长；t i 为该矿卡经过所述某条路径某条道路时长，n为所述某条路径的道路数量；t w 为该矿卡等待装载或卸载排队的时长，W表示该矿卡排队次序。
本发明的有益效果：
1）在本发明中，由于各辆无人矿卡是受控行驶，因此其到达某个电铲或卸载区的时间可预测，且电铲、卸载区的装卸载时长是可统计的，而在现有的没有采取本发明的调度系统中，由于是人工驾驶，无法准确计算出矿卡到达电铲或卸载区的时刻，导致调度计算出的结果不是最需要去的电铲或卸载区；
2）与最早装车法(Earliest Loading)进行比较的话，最早装车法可能发生某个电铲或卸载区因为路途较近，出现矿卡赶堆现象；某个电铲或卸载区因为路途较远，出现无或少矿卡现象；而本发明的调度方法能最大限度的解决矿卡赶堆某个电铲或卸载区的现象，有利于电铲或卸载区的负载均衡。
附图说明
图1是本发明实施例的基于数字孪生预测的露天矿无人驾驶卡车调度系统中智能调度平台与矿卡、电铲、卸载区、道路路网的组网及模型关系示意图；
图2是本发明实施例的调度系统的计算流程图；
图3是本发明实施例的调度任务示意图。
具体实施方式
下面结合附图和实施例进一步描述本发明，应该理解，以下所述实施例旨在便于对本发明的理解，而对其不起任何限定作用。
如图1所示，本实施例的基于数字孪生预测的露天矿区无人驾驶卡车调度系统，包括智能调度平台、模型模块和调度计算模块，所述模型模块包括地图抽象模型、矿卡模型、电铲模型和卸载区模型。所述智能调度平台通过专有网络与4G/5G信号塔连接，矿卡、电铲、卸载区通过4G/5G无线连接到4G/5G信号塔，实现了矿卡、电铲、卸载区与智能调度平台的网络通讯。所述智能调度平台通过4G/5G信号塔接收矿卡、电铲、卸载区的状态信息并分别发送至各模型以更新各模型实例，使模型的状态与实物相关状态高度一致，然后将更新后的各模型实例的输出结果发送至调度计算模块。调度计算模块基于接收的输出结果，运算调度算法，计算矿卡的调度任务并输出调度指令，智能调度平台再通过4G/5G信号塔将调度指令发送至无人矿卡。
本实施例中，图1中各模型各自包括的属性成员与动作如下：
A. 地图抽象模型中:
属性成员：道路集合、路口集合和装载区或卸载区集合；
动作：道路封闭、道路解除封闭、获取道路、获取道路长度、获取路径（每条路径由一条或多条道路组成）、获取路径长度、地图更新、获取路口和获取装载区或卸载区；
B. 矿卡模型中:
属性成员：车辆位置（GPS位置）、车辆装载信息、空重载状态、当前道路和当前路径；
动作：道路行驶、停车、装载、卸载、排队等待卸载或装载、上报位置信息和开机启动；
C. 电铲模型中:
属性成员：车辆位置（GPS位置）和所属装载区或卸载区；
动作：装载、平均装载时长、上报位置信息和开机启动；
D. 卸载区模型中:
属性成员：车辆位置（GPS位置）和所属装载区或卸载区；
动作：卸载、平均卸载时长、上报位置信息和开机启动。
本实施例的基于数字孪生预测的露天矿无人驾驶卡车调度系统的整体流程如图2所示，具体调度过程如下：
S1：无人矿卡在开机后按照事先约定的相关数据结构通过通讯网络发送位置信息，智能调度平台通过信号塔接收无人矿卡上报的位置信息并解析，并将解析结果发送至模型模块；
S2：模型模块更新对应的矿卡模型实例，并执行相关动作，使矿卡模型的状态和矿卡实体状态一致；
S3：判断是否达到计算无人矿卡的调度任务的时刻，若达到，调度计算模块运算调度算法，计算无人矿卡的调度任务并发送至智能调度平台；
本步骤中，调度计算模块是以当前时刻数据为基础，模拟无人矿卡运行的过程。特别地，所采用的调度算法为使用任务最少时长原则来选择相应的调度任务路径，即选择完成装卸载任务花费的时间最少的调度任务路径。相同条件下，每辆车的装卸载任务时长越小，单个排班内完成的装卸载任务就越多，产量就越高。计算任务时长使用的数学模型/公式如下：
Figure 459844DEST_PATH_IMAGE001
其中，T d 为某无人矿卡沿某条路径完成一个调度任务的时长；T l 为该无人矿卡经过该条路径所有道路的时长和；T w 为该无人矿卡在装点或卸点的等待时长和；T lu 为该无人矿卡的装卸载时长，该时长对于某个车型的矿卡一般是一个固定值；t i 为该无人矿卡经过该条路径某条道路时长，n为该条路径的道路数量；t w 为该无人矿卡等待装载或卸载排队的时长，W表示该无人矿卡排队次序（从0开始），即该无人矿卡前有几辆车在排队。最终求得多个任务时长取最小值。
S4：智能调度平台通过信号塔下发无人矿卡的调度任务给对应无人矿卡；
S5：重复步骤S1到步骤S4。
特别地，计算任务时长的数学模型/公式的具体运用如下：
首先，调度计算模块在如下情况下需要计算无人矿卡的调度任务：无人矿卡开机启动时；电铲、卸载区设备开机启动时，以增加无人矿卡可去目标；无人矿卡的任务状态切换时（在装卸载完成时）；无人矿卡出现故障或备用时取消调度任务时；电铲、卸载区设备出现故障或备用时，取消以这些设备为目的地的无人矿卡的任务，并把这些设备剔除出无人矿卡可去目标时；路网出现变动时（比如道路封闭、地图更新等），下面以矿卡卸载完成时计算调度任务为例进行说明。
因无人矿卡沿道路的GPS采集数据循迹行驶，并且道路设定一定的车速，无人矿卡严格按照设定车速行驶，所以可以计算出矿卡经过每一条道路的时长。假设无人矿卡A-E中每个无人矿卡经过每条道路时长如图3所示，此时假定当前时刻无人矿车A-E、电铲A和B、路口A和B的状态为：
1）假设无人矿车A-E经过路口A和B不花费时间；
2）电铲A和电铲B完成装载一次的时间为4分钟，即每个无人矿卡排队时长为4*m，m为排队次序（从0开始）；
3）无人矿卡A已经卸载完成，等待调度计算模块计算调度任务，确定调度目标；
4）无人矿卡B已经确定调度任务，正在去往电铲A装载的道路L4上，还有2分钟通过路口B，到达道路L5；
5）无人矿卡C正在由电铲B装载中，还需要1分钟装载完成；
6）无人矿卡D正在排队，等待无人矿卡C装载完成后由电铲B装载；
7）无人矿卡E正在由电铲A装载中，还需要4分钟装载完成。
下面选择无人矿卡A的目的地并计算其行驶路径，具体过程如下：
1）经查找无人矿卡A可达目的地为电铲A和电铲B；
2）查找无人矿卡A到电铲A和电铲B的路径，结果如下表1所示：
表1 无人矿卡A从当前位置到电铲A和电铲B的路径、道路以及对应时长
Figure 58316DEST_PATH_IMAGE002
可见，无人矿卡A到电铲A和B的路径唯一，不存在选择问题。
3）查找无人矿卡B从当前位置到电铲A所经过的道路，结果如下表2所示：
表2 无人矿卡B从当前位置到电铲A的路径、道路以及对应时长
Figure 138267DEST_PATH_IMAGE003
4）计算无人矿卡A和无人矿卡B到达目的地的路径所需时间：
无人矿卡A到达电铲A时长
Figure 429571DEST_PATH_IMAGE004
(min)
无人矿卡A到达电铲B时长
Figure 899867DEST_PATH_IMAGE005
(min)
无人矿卡B到达电铲A时长
Figure 364346DEST_PATH_IMAGE006
(min)
5）根据步骤4）中计算的到达目的地所需时长升序排列，如下表3所示：
表4 无人矿卡A和无人矿卡B到达各自目的地所需时长升序排列
Figure 990149DEST_PATH_IMAGE007
6）计算无人矿卡A和无人矿卡B的排队等待时间
无人矿卡B到达电铲A时，无人矿卡E已经装载完成并离开，等待时长
Figure 452355DEST_PATH_IMAGE008
(min)；
无人矿卡A到达电铲A时，无人矿卡B正在装载并且已经装载2分钟，等待时长
Figure 472263DEST_PATH_IMAGE009
(min)；
无人矿卡A到达电铲B时，无人矿卡C和无人矿卡D已经装载完成并且离开，等待时长
Figure 412537DEST_PATH_IMAGE010
(min)；
7）计算无人矿卡A和无人矿卡B的任务完成时长
无人矿卡B到电铲A任务的时长
Figure 201502DEST_PATH_IMAGE011
（min）；
无人矿卡A到电铲A任务的时长
Figure 834608DEST_PATH_IMAGE012
（min）；
无人矿卡A到电铲B任务的时长
Figure 794343DEST_PATH_IMAGE013
（min）；
8）根据任务时长最少原则，选择目的地，无人矿卡A的目的地为电铲B，行驶路径为L1→路口B→L5→路口A→L3。
综上，本发明对整个露天矿的智能调度系统的矿卡、电铲、卸载区、道路路网等创建全面的数字模型。同时为矿卡、电铲、卸载区安装相关智能感知、监测、通信设备通过4G/5G无线网络通信技术实现跟调度系统的及时通讯，实时接收各种设备的实时数据和发送对这些设备的控制指令和数据同步，使创建出的数字模型的状态与现实中的各种设备的状态保持一致，实现数字孪生系统。此外，本发明根据道路路网GIS数据抽象出路网拓扑图，结合电铲、卸载区设备上报的产能数据和无人矿卡的位置信息，车辆受控行驶路径的时长、排队等待时长、装卸载时长，计算出各辆无人矿卡的目的地和行驶路径；各无人驾驶车辆按照下发的行驶路径GPS数据受控行驶，并实时上报位置信息、任务完成情况，直至当前任务完成。
对于本领域的普通技术人员来说，在不脱离本发明创造构思的前提下，还可以对本发明的实施例做出若干变型和改进，这些都属于本发明的保护范围。

Claims (8)

1.一种基于数字孪生预测的露天矿无人驾驶卡车调度系统，其特征在于，包括智能调度平台、模型模块和调度计算模块；所述模型模块包括地图抽象模型、矿卡模型、电铲模型和卸载区模型；所述智能调度平台通过信号塔与矿卡、电铲、卸载区建立网络通讯，用于接收矿卡、电铲、卸载区的状态信息并发送至所述模型模块以更新各模型实例，并将更新后的各模型实例的输出结果发送至所述调度计算模块；所述调度计算模块用于基于接收的输出结果，运算调度算法，计算矿卡的调度任务并输出调度指令；所述智能调度平台通过信号塔将调度指令发送至矿卡。
2.根据权利要求1所述的系统，其特征在于，
所述地图抽象模型包括如下属性成员：道路集合、路口集合和装载区或卸载区集合；并且包括如下动作：道路封闭、道路解除封闭、获取道路、获取道路长度、获取路径、获取路径长度、地图更新、获取路口和获取装载区或卸载区；
所述矿卡模型包括如下属性成员：车辆位置、车辆装载信息、空重载状态、当前道路和当前路径；并且包括如下动作：道路行驶、停车、装载、卸载、排队等待装载或卸载、上报位置信息和开机启动；
所述电铲模型包括如下属性成员：矿卡位置及其所属装载区或卸载区；并且包括如下动作：装载、平均装载时长、上报位置信息和开机启动；
所述卸载区模型包括如下属性成员：矿卡位置及其所属装载区或卸载区；并且包括如下动作：卸载、平均卸载时长、上报位置信息和开机启动。
3.根据权利要求1所述的系统，其特征在于，所述调度计算模块利用矿卡完成装卸载任务最少时长原则，计算矿卡的调度任务路径。
4.根据权利要求1所述的系统，其特征在于，矿卡、电铲、卸载区通过4G/5G无线连接到4G/5G信号塔，4G/5G信号塔与所述智能调度平台通过局域网连接。
5.一种利用权利要求1-4之一所述系统的露天矿无人驾驶卡车调度方法，其特征在于，包括如下步骤：
S1：智能调度平台通过信号塔接收矿卡上报的位置信息并发送至模型模块；
S2：模型模块更新对应的矿卡模型实例，并执行相关动作使矿卡模型的状态和矿卡实体状态一致；
S3：判断是否达到计算矿卡的调度任务的时刻，若达到，调度计算模块运算调度算法，计算矿卡的调度任务并发送至智能调度平台；
S4：智能调度平台通过信号塔下发矿卡的调度任务给对应矿卡；
S5：重复步骤S1至步骤S4。
6.根据权利要求5所述的方法，其特征在于，步骤S3中，计算矿卡的调度任务的时刻包括：矿卡开机启动时；电铲、卸载区设备开机启动时，增加矿卡可去目标时；矿卡的任务状态切换时；矿卡出现故障或备用时取消调度任务时；电铲、卸载区设备出现故障或备用时，取消以这些设备为目的地的矿卡的任务，并把这些设备剔除出矿卡可去目标时；路网出现变动时。
7.根据权利要求5所述的方法，其特征在于，步骤S3中，调度计算模块计算矿卡的调度任务具体过程如下：
1）接收所有矿卡的位置信息；
2）判断主体矿卡是否有新任务，若有，则查找主体矿卡的所有可达目的地；
3）查找主体矿卡到达每个可达目的地的路径；
4）查找去往每个可达目的地的其他矿卡并计算其中每个矿卡的到达时长；
5）根据每个矿卡的到达时长进行排队，然后考虑装载或卸载时长，计算每个矿卡从当前位置到装载或卸载完成所用任务时长；
6）根据最小时长原则，选择主体矿卡的最小任务时长路径；若有多个相同的最小任务时长路径，则根据最短路径原则，选择最短路径对应的目的地，否则进行步骤8）；
7）若相同长度的最短路径对应有多个目的地，则随机选择一个调度目的地；
8）生成调度任务并下发给主体矿卡。
8.根据权利要求7所述的方法，其特征在于，步骤5）中，利用如下公式计算每个矿卡从当前位置到装载或卸载完成所用任务时长；
Figure 896939DEST_PATH_IMAGE001
其中，T d 为矿卡沿某条路径完成一个调度任务的时长；T l 为该矿卡经过所述某条路径所有道路的时长和；T w 为该矿卡在装载区或卸载区的等待时长和；T lu 为该矿卡的装卸载时长；t i 为该矿卡经过所述某条路径某条道路时长，n为所述某条路径的道路数量；t w 为该矿卡等待装载或卸载排队的时长，W表示该矿卡排队次序。
CN202110769831.5A 2021-07-08 2021-07-08 基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法 Active CN113219933B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110769831.5A CN113219933B (zh) 2021-07-08 2021-07-08 基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110769831.5A CN113219933B (zh) 2021-07-08 2021-07-08 基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法

Publications (2)

Publication Number Publication Date
CN113219933A true CN113219933A (zh) 2021-08-06
CN113219933B CN113219933B (zh) 2021-09-14

Family

ID=77081183

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110769831.5A Active CN113219933B (zh) 2021-07-08 2021-07-08 基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法

Country Status (1)

Country Link
CN (1) CN113219933B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113741442A (zh) * 2021-08-25 2021-12-03 中国矿业大学 一种基于数字孪生驱动的单轨吊车自动驾驶系统及方法
CN114706094A (zh) * 2022-06-07 2022-07-05 青岛慧拓智能机器有限公司 卸载点位的卸载可用状态检测方法、装置及计算机设备
CN114911238A (zh) * 2022-05-27 2022-08-16 上海伯镭智能科技有限公司 一种无人驾驶矿车协同控制方法及系统
CN116109113A (zh) * 2023-04-12 2023-05-12 北京徐工汉云技术有限公司 无人矿卡的运行调度系统、方法与装置
CN117745039A (zh) * 2024-02-19 2024-03-22 中国科学院自动化研究所 一种多个无人矿卡排土场协同卸载的调度方法及系统
CN117893349A (zh) * 2024-03-18 2024-04-16 宁波长壁流体动力科技有限公司 一种基于物联网的矿山管理方法以及管理系统
CN114911238B (zh) * 2022-05-27 2024-06-21 上海伯镭智能科技有限公司 一种无人驾驶矿车协同控制方法及系统

Citations (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU922008A1 (ru) * 1979-09-05 1982-04-23 Киевский институт автоматики им.ХХУ съезда КПСС Устройство дл выбора маршрута транспортному средству к местам погрузки
US20030069680A1 (en) * 2001-10-05 2003-04-10 Caterpillar Inc. Multi-stage truck assignment system and method
CN1601572A (zh) * 2004-10-15 2005-03-30 清华大学 露天矿卡车最佳流率的控制方法
CN1601539A (zh) * 2004-10-15 2005-03-30 清华大学 露天矿车流的优化控制方法
CN2856425Y (zh) * 2005-07-15 2007-01-10 刘立 矿山安全动态监测管理系统
CN103116824A (zh) * 2013-01-29 2013-05-22 燕山大学 一种露天矿山车辆调度方法与系统
CN103268539A (zh) * 2013-05-21 2013-08-28 北京速力科技有限公司 露天采矿gps卡车智能调度系统
US9046371B2 (en) * 2013-03-29 2015-06-02 Modular Mining Systems, Inc. Contention avoidance
CN104820898A (zh) * 2015-05-14 2015-08-05 东方浩联（北京）智能科技有限公司 采矿系统的调度方法和系统
CN106991519A (zh) * 2017-02-14 2017-07-28 武汉理工大学 露天矿山铲运设备智能调度控制方法与系统
CA2957708A1 (en) * 2016-02-12 2017-08-12 Suncor Energy Inc. Method and system for dispatching a haulage vehicle at a mining site
EP3349172A1 (en) * 2015-09-08 2018-07-18 Hitachi Construction Machinery Co., Ltd. Mining machine logging system, vehicle-mounted terminal device, and mining machine logging method
CN108773381A (zh) * 2018-06-06 2018-11-09 厦门矿通科技有限公司 一种基于行车电脑控制的矿山轨道机车无人自动驾驶系统
CN108919803A (zh) * 2018-07-04 2018-11-30 北京踏歌智行科技有限公司 一种矿用无人驾驶车辆的协同控制方法及装置
CN109190835A (zh) * 2018-09-13 2019-01-11 西安建筑科技大学 一种基于时间窗限制的露天矿卡车调度路径优化方法
US10191484B2 (en) * 2016-03-30 2019-01-29 Oceaneering International, Inc. Rider controlled trackless ride system
WO2019095004A1 (en) * 2017-11-15 2019-05-23 Technological Resources Pty. Limited Mining system
CN110428161A (zh) * 2019-07-25 2019-11-08 北京航空航天大学 一种基于端边云架构的无人驾驶矿车云智能调度方法
US20200065931A1 (en) * 2018-08-21 2020-02-27 GM Global Technology Operations LLC Efficient ride request
CN111552756A (zh) * 2020-04-28 2020-08-18 北京踏歌智行科技有限公司 一种铲窝及卸点自动动态更新的矿区高精地图制作方法
CN111551958A (zh) * 2020-04-28 2020-08-18 北京踏歌智行科技有限公司 一种面向矿区无人驾驶的高精地图制作方法
CN111601276A (zh) * 2020-06-03 2020-08-28 北京踏歌智行科技有限公司 一种基于5g的矿区无人运输系统及其卸载协同控制方法
CN111600933A (zh) * 2020-04-15 2020-08-28 北京踏歌智行科技有限公司 基于5g的矿区无人运输系统及其矿铲车的协同控制方法
CN111860968A (zh) * 2020-06-29 2020-10-30 安徽海博智能科技有限责任公司 一种露天矿山车辆调度方法、系统及计算机设备
CN111980746A (zh) * 2020-08-29 2020-11-24 李化玉 一种煤矿井下设备列车调度管理系统
CN112381255A (zh) * 2020-11-13 2021-02-19 天津矿山工程有限公司 数字矿山采运设备调度方法、系统、智能终端和存储介质
CN112396278A (zh) * 2020-04-30 2021-02-23 青岛慧拓智能机器有限公司 一种基于露天无人矿山的卡车调度方法
CN112465312A (zh) * 2020-11-13 2021-03-09 天津矿山工程有限公司 一种露天矿区运输车调度方法、系统、智能终端和存储介质
CN112488441A (zh) * 2020-10-23 2021-03-12 湖南大学 一种露天矿卡车智能调度方法及系统
EP3496067B1 (en) * 2016-09-23 2021-04-14 Hitachi Construction Machinery Co., Ltd. Mining work machine and obstacle determination device
CN112744615A (zh) * 2020-12-31 2021-05-04 山东泰安煤矿机械有限公司 基于无人值守的汽车快速定量装车的模型获取方法及系统、控制器和控制方法
CN112904820A (zh) * 2021-01-22 2021-06-04 上海伯镭智能科技有限公司 无人驾驶工程车辆矿区流量调配方法及装置
CN113011792A (zh) * 2021-04-29 2021-06-22 上海华兴数字科技有限公司 矿山车辆调度方法及系统
CN113034920A (zh) * 2021-05-27 2021-06-25 北京踏歌智行科技有限公司 矿区无人运输的基于车、电铲、云融合的泊车停靠方法
CN213633797U (zh) * 2020-09-07 2021-07-06 内蒙古荆华科技有限公司 一种基于uwb技术的井下矿车定位系统

Patent Citations (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU922008A1 (ru) * 1979-09-05 1982-04-23 Киевский институт автоматики им.ХХУ съезда КПСС Устройство дл выбора маршрута транспортному средству к местам погрузки
US20030069680A1 (en) * 2001-10-05 2003-04-10 Caterpillar Inc. Multi-stage truck assignment system and method
CN1601572A (zh) * 2004-10-15 2005-03-30 清华大学 露天矿卡车最佳流率的控制方法
CN1601539A (zh) * 2004-10-15 2005-03-30 清华大学 露天矿车流的优化控制方法
CN2856425Y (zh) * 2005-07-15 2007-01-10 刘立 矿山安全动态监测管理系统
CN103116824A (zh) * 2013-01-29 2013-05-22 燕山大学 一种露天矿山车辆调度方法与系统
US9046371B2 (en) * 2013-03-29 2015-06-02 Modular Mining Systems, Inc. Contention avoidance
CN103268539A (zh) * 2013-05-21 2013-08-28 北京速力科技有限公司 露天采矿gps卡车智能调度系统
CN104820898A (zh) * 2015-05-14 2015-08-05 东方浩联（北京）智能科技有限公司 采矿系统的调度方法和系统
EP3349172A1 (en) * 2015-09-08 2018-07-18 Hitachi Construction Machinery Co., Ltd. Mining machine logging system, vehicle-mounted terminal device, and mining machine logging method
CA2957708A1 (en) * 2016-02-12 2017-08-12 Suncor Energy Inc. Method and system for dispatching a haulage vehicle at a mining site
US10191484B2 (en) * 2016-03-30 2019-01-29 Oceaneering International, Inc. Rider controlled trackless ride system
EP3496067B1 (en) * 2016-09-23 2021-04-14 Hitachi Construction Machinery Co., Ltd. Mining work machine and obstacle determination device
CN106991519A (zh) * 2017-02-14 2017-07-28 武汉理工大学 露天矿山铲运设备智能调度控制方法与系统
WO2019095004A1 (en) * 2017-11-15 2019-05-23 Technological Resources Pty. Limited Mining system
CN108773381A (zh) * 2018-06-06 2018-11-09 厦门矿通科技有限公司 一种基于行车电脑控制的矿山轨道机车无人自动驾驶系统
CN108919803A (zh) * 2018-07-04 2018-11-30 北京踏歌智行科技有限公司 一种矿用无人驾驶车辆的协同控制方法及装置
US20200065931A1 (en) * 2018-08-21 2020-02-27 GM Global Technology Operations LLC Efficient ride request
CN109190835A (zh) * 2018-09-13 2019-01-11 西安建筑科技大学 一种基于时间窗限制的露天矿卡车调度路径优化方法
CN110428161A (zh) * 2019-07-25 2019-11-08 北京航空航天大学 一种基于端边云架构的无人驾驶矿车云智能调度方法
CN111600933A (zh) * 2020-04-15 2020-08-28 北京踏歌智行科技有限公司 基于5g的矿区无人运输系统及其矿铲车的协同控制方法
CN111552756A (zh) * 2020-04-28 2020-08-18 北京踏歌智行科技有限公司 一种铲窝及卸点自动动态更新的矿区高精地图制作方法
CN111551958A (zh) * 2020-04-28 2020-08-18 北京踏歌智行科技有限公司 一种面向矿区无人驾驶的高精地图制作方法
CN112396278A (zh) * 2020-04-30 2021-02-23 青岛慧拓智能机器有限公司 一种基于露天无人矿山的卡车调度方法
CN111601276A (zh) * 2020-06-03 2020-08-28 北京踏歌智行科技有限公司 一种基于5g的矿区无人运输系统及其卸载协同控制方法
CN111860968A (zh) * 2020-06-29 2020-10-30 安徽海博智能科技有限责任公司 一种露天矿山车辆调度方法、系统及计算机设备
CN111980746A (zh) * 2020-08-29 2020-11-24 李化玉 一种煤矿井下设备列车调度管理系统
CN213633797U (zh) * 2020-09-07 2021-07-06 内蒙古荆华科技有限公司 一种基于uwb技术的井下矿车定位系统
CN112488441A (zh) * 2020-10-23 2021-03-12 湖南大学 一种露天矿卡车智能调度方法及系统
CN112381255A (zh) * 2020-11-13 2021-02-19 天津矿山工程有限公司 数字矿山采运设备调度方法、系统、智能终端和存储介质
CN112465312A (zh) * 2020-11-13 2021-03-09 天津矿山工程有限公司 一种露天矿区运输车调度方法、系统、智能终端和存储介质
CN112744615A (zh) * 2020-12-31 2021-05-04 山东泰安煤矿机械有限公司 基于无人值守的汽车快速定量装车的模型获取方法及系统、控制器和控制方法
CN112904820A (zh) * 2021-01-22 2021-06-04 上海伯镭智能科技有限公司 无人驾驶工程车辆矿区流量调配方法及装置
CN113011792A (zh) * 2021-04-29 2021-06-22 上海华兴数字科技有限公司 矿山车辆调度方法及系统
CN113034920A (zh) * 2021-05-27 2021-06-25 北京踏歌智行科技有限公司 矿区无人运输的基于车、电铲、云融合的泊车停靠方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
QIANG WANG: ""Open-Pit Mine Truck Real-time Dispatching Principle under Macroscopic Control"", 《FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL-VOLUME I》 *
QINGHUA GU: ""Mining production management integrated system in an open pit based on GIS/GPS/GPRS"", 《2016 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS)》 *
SAI ZHANG: ""An Unmanned Intelligent Transportation Scheduling System for Open-Pit Mine Vehicles Based on 5G and Big Data"", 《13TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS》 *
张超: ""基于改进蚁群算法的露天矿无人驾驶卡车智能调度"", 《安徽工业大学学报(自然科学版)》 *
王永松: ""卡车智能调度系统在紫金山露天矿的应用"", 《矿业工程研究》 *
韩磊: ""基于卡调实时调度方式提升露天矿设备作业效率"", 《露天采矿技术》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113741442A (zh) * 2021-08-25 2021-12-03 中国矿业大学 一种基于数字孪生驱动的单轨吊车自动驾驶系统及方法
CN113741442B (zh) * 2021-08-25 2022-08-02 中国矿业大学 一种基于数字孪生驱动的单轨吊车自动驾驶系统及方法
CN114911238A (zh) * 2022-05-27 2022-08-16 上海伯镭智能科技有限公司 一种无人驾驶矿车协同控制方法及系统
CN114911238B (zh) * 2022-05-27 2024-06-21 上海伯镭智能科技有限公司 一种无人驾驶矿车协同控制方法及系统
CN114706094A (zh) * 2022-06-07 2022-07-05 青岛慧拓智能机器有限公司 卸载点位的卸载可用状态检测方法、装置及计算机设备
CN114706094B (zh) * 2022-06-07 2022-08-23 青岛慧拓智能机器有限公司 卸载点位的卸载可用状态检测方法、装置及计算机设备
CN116109113A (zh) * 2023-04-12 2023-05-12 北京徐工汉云技术有限公司 无人矿卡的运行调度系统、方法与装置
CN117745039A (zh) * 2024-02-19 2024-03-22 中国科学院自动化研究所 一种多个无人矿卡排土场协同卸载的调度方法及系统
CN117745039B (zh) * 2024-02-19 2024-05-24 中国科学院自动化研究所 一种多个无人矿卡排土场协同卸载的调度方法及系统
CN117893349A (zh) * 2024-03-18 2024-04-16 宁波长壁流体动力科技有限公司 一种基于物联网的矿山管理方法以及管理系统

Also Published As

Publication number Publication date
CN113219933B (zh) 2021-09-14

Similar Documents

Publication Publication Date Title
CN113219933B (zh) 基于数字孪生预测的露天矿无人驾驶卡车调度系统及方法
CN1954122B (zh) 建筑机械的维护支援系统
US20220082396A1 (en) Tire conditioning optimization for a collection of mining vehicles
US11543254B2 (en) Methods and systems for item delivery along delivery routes
JP4670081B2 (ja) 運転整理案作成装置
Jaoua et al. A simulation framework for real-time fleet management in internal transport systems
CN104463520A (zh) 物流系统
CN102890869A (zh) 车辆行车路线预测通知方法及移动智能终端
CN117094631B (zh) 一种基于物联网的货物运输管理方法及系统
JP2014115877A (ja) 渋滞予測装置、渋滞予測システム、渋滞予測方法、及び、プログラム
CN113781811B (zh) 一种矿区路口车辆通行决策系统及方法
CN105551239A (zh) 旅行时间预测方法及装置
CN112613672A (zh) 用于露天矿的车辆调度方法、装置、存储介质和电子设备
CN103017781A (zh) 用于计算机动车至少一条行驶路线的方法以及机动车导航系统
CN107949769A (zh) 用于更新一车辆中电子地图的方法
WO2023114033A1 (en) Energy consumption prediction for machine
JP5019240B2 (ja) ダイヤ評価装置
CN115699047A (zh) 配送计划生成装置和配送计划生成方法
CN108921326B (zh) 一种基于相似度学习的智能文化基因物流配送方法
CN116308000B (zh) 物流方案评估方法、装置、电子设备及可读存储介质
Calvert et al. Real-time travel time prediction framework for departure time and route advice
CN116993119A (zh) 港口内集卡车辆调度的一种方法
WO2023114655A1 (en) Machine and battery system prognostics
JP2017151545A (ja) 事故予報システム、および事故予報方法
CN113658429B (zh) 一种公交廊道的协同调度方法及相关装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant