[go: up one dir, main page]

CN115526453A - Vehicle scheduling method, device, equipment, storage medium and computer program product - Google Patents

Vehicle scheduling method, device, equipment, storage medium and computer program product Download PDF

Info

Publication number
CN115526453A
CN115526453A CN202211001049.XA CN202211001049A CN115526453A CN 115526453 A CN115526453 A CN 115526453A CN 202211001049 A CN202211001049 A CN 202211001049A CN 115526453 A CN115526453 A CN 115526453A
Authority
CN
China
Prior art keywords
scheduling
combinations
factor
efficiency
items
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
CN202211001049.XA
Other languages
Chinese (zh)
Other versions
CN115526453B (en
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 Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202211001049.XA priority Critical patent/CN115526453B/en
Publication of CN115526453A publication Critical patent/CN115526453A/en
Application granted granted Critical
Publication of CN115526453B publication Critical patent/CN115526453B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/27Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2119/00Details relating to the type or aim of the analysis or the optimisation
    • G06F2119/02Reliability analysis or reliability optimisation; Failure analysis, e.g. worst case scenario performance, failure mode and effects analysis [FMEA]

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Evolutionary Computation (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The disclosure provides a vehicle scheduling method, a vehicle scheduling device, vehicle scheduling equipment, a storage medium and a computer program product, and relates to the technical field of artificial intelligence, in particular to intelligent traffic in the field of unmanned driving. The specific implementation scheme is as follows: acquiring a plurality of factor items influencing vehicle dispatching efficiency; combining the multiple factor items to obtain multiple first combinations; and determining efficiency statistical data of scheduling schemes corresponding to the first combinations respectively, and executing vehicle scheduling according to the scheduling scheme corresponding to the efficiency statistical data with optimal efficiency.

Description

车辆调度方法、装置、设备、存储介质及计算机程序产品Vehicle scheduling method, device, equipment, storage medium and computer program product

技术领域technical field

本公开涉及人工智能技术领域,尤其涉及无人驾驶领域的智能交通。The present disclosure relates to the technical field of artificial intelligence, in particular to intelligent transportation in the field of unmanned driving.

背景技术Background technique

针对自动驾驶车辆的作业场景,通常需要通过指令对场景内存在的多个车辆进行统一调度,以使自动驾驶车辆基于调度自动运行,完成作业。其中,对于车辆调度的具体场景而言,往往存在诸多因素影响整体的调度效率,进而也产生了在多因素影响下找到较优调度方案的需求。For the operation scenarios of self-driving vehicles, it is usually necessary to uniformly dispatch multiple vehicles in the scene through instructions, so that the self-driving vehicles can automatically run based on the scheduling and complete the work. Among them, for the specific scene of vehicle scheduling, there are often many factors that affect the overall scheduling efficiency, and then there is a need to find a better scheduling solution under the influence of multiple factors.

发明内容Contents of the invention

本公开提供了一种车辆调度方法、装置、设备、存储介质及计算机程序产品。The disclosure provides a vehicle scheduling method, device, equipment, storage medium and computer program product.

根据本公开的一方面,提供了一种车辆调度方法,包括:According to an aspect of the present disclosure, a vehicle scheduling method is provided, including:

获取影响车辆调度效率的多个因素项;对所述多个因素项进行组合,得到多个第一组合;确定所述多个第一组合分别对应的调度方案的效率统计数据,并以效率最优的效率统计数据对应的调度方案执行车辆调度。Obtain a plurality of factor items that affect the efficiency of vehicle dispatching; combine the plurality of factor items to obtain a plurality of first combinations; determine the efficiency statistics of the scheduling schemes corresponding to the plurality of first combinations, and use the most efficient The scheduling scheme corresponding to the optimal efficiency statistical data executes vehicle scheduling.

根据本公开的另一方面,提供了一种车辆调度装置,包括:According to another aspect of the present disclosure, a vehicle dispatching device is provided, including:

获取影响车辆调度效率的多个因素项;对所述多个因素项进行组合,得到多个第一组合;确定所述多个第一组合分别对应的调度方案的效率统计数据,并以效率最优的效率统计数据对应的调度方案执行车辆调度。Obtain a plurality of factor items that affect the efficiency of vehicle dispatching; combine the plurality of factor items to obtain a plurality of first combinations; determine the efficiency statistics of the scheduling schemes corresponding to the plurality of first combinations, and use the most efficient The scheduling scheme corresponding to the optimal efficiency statistical data executes vehicle scheduling.

根据本公开的另一方面,提供了一种电子设备,包括:According to another aspect of the present disclosure, an electronic device is provided, including:

至少一个处理器;以及at least one processor; and

与所述至少一个处理器通信连接的存储器;其中,a memory communicatively coupled to the at least one processor; wherein,

所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述涉及的方法。The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor, so that the at least one processor can execute the above-mentioned method.

根据本公开的另一方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行上述涉及的方法。According to another aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause the computer to execute the above-mentioned method.

根据本公开的另一方面,提供了一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现上述涉及的方法。According to another aspect of the present disclosure, a computer program product is provided, including a computer program, which implements the above-mentioned method when executed by a processor.

应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。It should be understood that what is described in this section is not intended to identify key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will be readily understood through the following description.

附图说明Description of drawings

附图用于更好地理解本方案,不构成对本公开的限定。其中:The accompanying drawings are used to better understand the present solution, and do not constitute a limitation to the present disclosure. in:

图1是本公开示出的一种车辆调度方法的流程图;Fig. 1 is a flow chart of a vehicle dispatching method shown in the present disclosure;

图2是本公开示出的一种对多个因素项进行组合,得到多个第一组合的方法流程图;FIG. 2 is a flow chart of a method for combining multiple factor items to obtain multiple first combinations shown in the present disclosure;

图3是本公开示出的一种基于实时仿真执行车辆调度的方法流程图;FIG. 3 is a flow chart of a method for executing vehicle scheduling based on real-time simulation shown in the present disclosure;

图4是本公开示出的一种基于预仿真结果执行车辆调度的方法流程图;FIG. 4 is a flowchart of a method for performing vehicle scheduling based on pre-simulation results shown in the present disclosure;

图5是本公开示出的一种基于预仿真调度多个第一组合分别对应的调度方案的效率统计数据的方法流程图;FIG. 5 is a flowchart of a method for scheduling efficiency statistics data of scheduling schemes respectively corresponding to multiple first combinations based on pre-simulation according to the present disclosure;

图6是本公开示出的一种对预仿真结果进行实时更新的方法流程图;FIG. 6 is a flow chart of a method for real-time updating of pre-simulation results shown in the present disclosure;

图7是本公开示出的一种通过调度程序及仿真系统确定最优调度方案的示意图;FIG. 7 is a schematic diagram of determining an optimal scheduling scheme through a scheduling program and a simulation system shown in the present disclosure;

图8是根据本公开示出的一种车辆调度装置框图;Fig. 8 is a block diagram of a vehicle dispatching device according to the present disclosure;

图9示出了可以用来实施本公开的实施例的示例电子设备的示意性框图。FIG. 9 shows a schematic block diagram of an example electronic device that may be used to implement embodiments of the present disclosure.

具体实施方式detailed description

以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。Exemplary embodiments of the present disclosure are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present disclosure to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

本公开实施例提供了一种车辆调度方法,该方法可以应用于对多车辆进行统一调度的场景中。An embodiment of the present disclosure provides a vehicle scheduling method, which can be applied to a scenario where multiple vehicles are uniformly scheduled.

针对自动驾驶车辆的作业场景,通常需要通过指令对场景内存在的多个车辆进行统一调度,以使自动驾驶车辆基于调度自动运行,完成作业。其中,对于车辆调度的具体场景而言,往往存在诸多因素影响整体的调度效率,进而也产生了在多因素影响下找到较优调度方案的需求。For the operation scenarios of self-driving vehicles, it is usually necessary to uniformly dispatch multiple vehicles in the scene through instructions, so that the self-driving vehicles can automatically run based on the scheduling and complete the work. Among them, for the specific scene of vehicle scheduling, there are often many factors that affect the overall scheduling efficiency, and then there is a need to find a better scheduling solution under the influence of multiple factors.

相关技术中,针对存在多因素影响调度效率的车辆调度场景,调度方案依赖人工排布。由于人工排布过于依赖经验值,且对于影响自动驾驶任务的因素的复杂性,需要测试不同组合下对自动驾驶任务的效率影响,这是一个极为耗时耗力的过程。因此,以人工生成调度方案的方式往往需要花费大量的人力成本,这无法满足对自动驾驶车辆进行较优调度的实际需求。In related technologies, for vehicle scheduling scenarios where multiple factors affect scheduling efficiency, the scheduling scheme relies on manual arrangement. Since the manual arrangement is too dependent on empirical values, and the complexity of the factors affecting the autonomous driving task, it is necessary to test the impact of different combinations on the efficiency of the autonomous driving task, which is an extremely time-consuming and labor-intensive process. Therefore, it often takes a lot of labor costs to manually generate a scheduling plan, which cannot meet the actual needs of optimal scheduling of autonomous vehicles.

鉴于此,本公开提供了一种车辆调度方法,该方法可以将影响调度效率的多个因素进行自动组合,并以此确定在不同组合时相应调度方案的效率统计数。在此基础上,可以从多个不同可行调度方案中,筛选并执行效率最优的调度方案,用以保证车辆调度场景下的作业效率。本公开以下为便于描述,将对各个因素项进行组合得到的组合称为第一组合。In view of this, the present disclosure provides a vehicle scheduling method, which can automatically combine multiple factors that affect scheduling efficiency, and thereby determine the efficiency statistics of corresponding scheduling schemes in different combinations. On this basis, the dispatching plan with optimal efficiency can be screened and executed from a number of different feasible dispatching plans to ensure the operation efficiency in the vehicle dispatching scenario. Hereinafter in the present disclosure, for the convenience of description, the combination obtained by combining various factor items is referred to as the first combination.

图1是本公开示出的一种车辆调度方法的流程图,如图1所示,包括以下步骤S101至步骤S103。Fig. 1 is a flow chart of a vehicle scheduling method shown in the present disclosure, as shown in Fig. 1 , including the following steps S101 to S103.

在步骤S101中,获取影响车辆调度效率的多个因素项。In step S101, a plurality of factor items affecting vehicle dispatching efficiency are obtained.

本公开实施例中,因素项表征对影响车辆调度效率的各个因素的穷举,例如可以包括车辆选择方式、车辆间优先级关系、道路环境和/或各车辆所处任务阶段。In the embodiments of the present disclosure, the factor item represents an exhaustive list of various factors that affect the efficiency of vehicle scheduling, for example, may include vehicle selection methods, priority relationships among vehicles, road environment, and/or the task phase of each vehicle.

在步骤S102中,对多个因素项进行组合,得到多个第一组合。In step S102, multiple factor items are combined to obtain multiple first combinations.

在步骤S103中,确定多个第一组合分别对应的调度方案的效率统计数据,并以效率最优的效率统计数据对应的调度方案执行车辆调度。In step S103, the efficiency statistical data of the scheduling schemes corresponding to the plurality of first combinations are determined, and the vehicle scheduling is performed with the scheduling scheme corresponding to the efficiency statistical data with the best efficiency.

示例的,效率统计数据可以理解为用于表征车辆调度效率的量化数据,可基于不同量化指标进行调度效率排序。例如,以指定时间内的作业量作为量化指标,将指定时间内作业量最大的调度方案作为调度效率最优的调度方案。又例如,以完成指定作业量所需的作业时间作为量化指标,将完成指定作业量所需时间最少的调度方案作为调度效率最优的调度方案。For example, the efficiency statistical data can be understood as quantitative data used to characterize the efficiency of vehicle dispatching, and the ranking of dispatching efficiency can be performed based on different quantitative indicators. For example, the amount of work within a specified time is used as a quantitative index, and the scheduling scheme with the largest amount of work within the specified time is taken as the scheduling scheme with the best scheduling efficiency. For another example, the operation time required to complete the specified amount of work is used as the quantitative index, and the scheduling scheme with the least time required to complete the specified amount of work is taken as the scheduling scheme with the best scheduling efficiency.

通过本公开实施例提供的方法,可以结合影响车辆调度效率的不同因素项,推算出调度效率最优的车辆调度方案,以满足车辆调度场景的实际业务需求,提高业务效率。Through the method provided by the embodiments of the present disclosure, a vehicle scheduling scheme with optimal scheduling efficiency can be calculated by combining different factors affecting vehicle scheduling efficiency, so as to meet the actual business needs of the vehicle scheduling scene and improve business efficiency.

通常的,对于每一因素项而言,通常对应有不同的可能情况。例如,对于车辆间优先级关系而言,车辆间优先级关系可以为优先级顺序A、优先级顺序B或优先级顺序C。本公开一实施方式中,可以将每一因素项所对应的多种可能情况视为该因素项的因素子项,进而通过组合不同因素项的因素子项的方式,得到对应不同调度方案的组合。Generally, for each factor item, there are usually different possible situations corresponding to it. For example, for the priority relationship between vehicles, the priority relationship between vehicles may be priority order A, priority order B or priority order C. In an embodiment of the present disclosure, multiple possible situations corresponding to each factor item can be regarded as the factor sub-items of the factor item, and then by combining the factor sub-items of different factor items, combinations corresponding to different scheduling schemes can be obtained .

图2是本公开示出的一种对多个因素项进行组合,得到多个第一组合的方法流程图,如图2所示,本公开实施例中的步骤S201和步骤S204与图1中的步骤S101和步骤S103的执行方法相似,在此不做赘述。Fig. 2 is a flow chart of a method for combining multiple factor items to obtain multiple first combinations shown in the present disclosure. The execution methods of step S101 and step S103 are similar and will not be repeated here.

在步骤S202中,分别确定多个因素项中每一因素项中符合当前调度场景的目标因素子项。In step S202, the target factor sub-items that meet the current scheduling scenario in each of the multiple factor items are respectively determined.

在步骤S203中,对分别属于不同因素项的目标因素子项进行组合,得到多个第一组合。In step S203, target factor sub-items belonging to different factor items are combined to obtain a plurality of first combinations.

本公开实施例中,每一因素项都包含有因素子项。例如,对于因素项“车辆间优先级关系”而言,其因素子项可以是车辆间的不同优先级顺序。又例如,若任务阶段包括“车辆位于装载区”、“车辆进行装载”、“车辆从装载区驶离”、“车辆进行重载运输”、“车辆驶入卸载区”或是“车辆驶离卸载区”,则对于因素项“各车辆所处任务阶段”而言,其因素子项例如可以是“车辆D进行重载运输”,或是“车辆E进行装载”。此外,本公开涉及的其他因素项的因素子项划分方式与上述实施例相近,本公开在此不一一列举。In the embodiment of the present disclosure, each factor item includes a factor sub-item. For example, for the factor item "priority relationship between vehicles", its factor sub-items may be different priority orders among vehicles. As another example, if the task phases include "vehicle in loading area", "vehicle in loading", "vehicle leaving loading area", "vehicle carrying heavy load", "vehicle entering unloading area" or "vehicle leaving unloading area", for the factor item "task stage of each vehicle", its factor sub-item can be, for example, "vehicle D carries out heavy-duty transportation" or "vehicle E carries out loading". In addition, the factor sub-items of other factor items involved in the present disclosure are divided in a manner similar to the above-mentioned embodiment, and the present disclosure does not list them all here.

示例的,本公开确定多个因素项中每一因素项中符合当前调度场景的目标因素子项,其目的在于筛除不适用于当前调度场景的因素子项,为便于理解,以下进行示例性说明。示例的,针对矿山作业场景下的物料搬运场景,若用于物料搬运的道路环境仅包括上坡道路及下坡道路,而不存在水平道路,则对于因素项“道路环境”而言,其因素子项“上坡道路”及因素子项“下坡道路”被视为目标因素子项,后续进行因素子项组合时会被以择一的方式选取。而相应的,作为因素项“道路环境”的非目标因素子项“水平道路”,不会在后续进行因素子项组合时被选取。As an example, the present disclosure determines the target factor sub-items in each of the multiple factor items that meet the current scheduling scenario, and its purpose is to screen out factor sub-items that are not applicable to the current scheduling scenario. For ease of understanding, the following is an example illustrate. For example, for the material handling scene in the mine operation scene, if the road environment used for material handling only includes uphill roads and downhill roads, and there is no horizontal road, then for the factor item "road environment", the factor The sub-item "uphill road" and the factor sub-item "downhill road" are regarded as target factor sub-items, and will be selected in an alternative way when combining factor sub-items later. Correspondingly, the non-target factor sub-item "horizontal road" as the factor item "road environment" will not be selected in the subsequent combination of factor sub-items.

本公开实施例提供的方法,在当前调度场景下,仅考虑影响当前调度场景调度效率的因素子项,而不会考虑不会对当前调度场景无影响或不相关的因素子项,该方法可以更加高效地提供调度效率最优的调度方案。The method provided by the embodiments of the present disclosure, in the current scheduling scenario, only considers the factor sub-items that affect the scheduling efficiency of the current scheduling scenario, and does not consider the factor sub-items that have no impact or are irrelevant to the current scheduling scenario. The method can More efficiently provide scheduling solutions with optimal scheduling efficiency.

本公开实施例中,第一组合对应的调度方案的效率统计数据,例如可以是通过仿真任务得到。一可行实施方式中,可以在当前调度场景下通过创建仿真任务的方式,实时估算多种调度方案的效率统计数据。另一可行实施方式中,可以预先通过创建仿真任务的方式预估全部组合分别对应的调度统计数据,以在后续需要确定调度方案时对预先存储的数据进行实时调用。本公开以下分别对上述两种可行方式进行示例性说明。In this embodiment of the present disclosure, the efficiency statistical data of the scheduling scheme corresponding to the first combination may be obtained, for example, through a simulation task. In a feasible implementation manner, the efficiency statistical data of various scheduling schemes can be estimated in real time by creating simulation tasks in the current scheduling scenario. In another feasible implementation manner, the scheduling statistical data corresponding to all the combinations can be estimated in advance by creating simulation tasks, so that the pre-stored data can be called in real time when the scheduling scheme needs to be determined later. The present disclosure exemplifies the above two possible manners respectively below.

图3是本公开示出的一种基于实时仿真执行车辆调度的方法流程图,如图3所示,本公开实施例中的步骤S301至步骤S303与图2中的步骤S201至步骤S203的执行方法相似,在此不做赘述。Fig. 3 is a flow chart of a method for executing vehicle scheduling based on real-time simulation shown in the present disclosure. As shown in Fig. 3, the execution of steps S301 to S303 in the embodiment of the present disclosure and steps S201 to S203 in Fig. 2 The method is similar and will not be repeated here.

在步骤S304中,针对多个第一组合中每一第一组合分别执行车辆调度的仿真任务,得到多个第一组合分别对应的调度方案的效率统计数据,并以效率最优的效率统计数据对应的调度方案执行车辆调度。In step S304, a simulation task of vehicle scheduling is executed for each of the multiple first combinations, and the efficiency statistical data of the scheduling schemes corresponding to the multiple first combinations are obtained, and the efficiency statistical data with the optimal efficiency The corresponding scheduling scheme performs vehicle scheduling.

本公开实施例提供的方法,通过实时仿真的方式,给出不同组合分别对应的调度方案的效率统计数据,进而以效率最优的效率统计数据对应的调度方案执行车辆调度,该方法适配于当前调度场景,且可以实现高效的车辆调度。The method provided by the embodiments of the present disclosure provides the efficiency statistical data of the scheduling schemes corresponding to different combinations through real-time simulation, and then performs vehicle scheduling with the scheduling scheme corresponding to the efficiency statistical data with the best efficiency. This method is suitable for The current scheduling scenario can realize efficient vehicle scheduling.

图4是本公开示出的一种基于预仿真结果执行车辆调度的方法流程图,如图4所示,本公开实施例中的步骤S401至步骤S403与图2中的步骤S201至步骤S203的执行方法相似,在此不做赘述。Fig. 4 is a flowchart of a method for executing vehicle scheduling based on pre-simulation results shown in the present disclosure. The execution methods are similar, and will not be repeated here.

在步骤S404中,获取基于仿真任务得到并预先存储的多个第一组合分别对应的调度方案的效率统计数据,并以效率最优的效率统计数据对应的调度方案执行车辆调度。In step S404, the efficiency statistical data of the dispatching schemes corresponding to the plurality of first combinations obtained based on the simulation tasks and stored in advance are acquired, and the dispatching scheme corresponding to the efficiency statistical data with the best efficiency is used to execute vehicle scheduling.

本公开实施例提供的方法,可以直接通过预仿真结果确定调度效率最优的调度方案,以执行车辆调度,相较于实时仿真的方式,该方法更加高效,且更加贴合实际需求。以下对预仿真的实现方式进行示例性说明。本公开以下为便于描述,将各个因素子项之间的全部组合称为第二组合。其中,可以理解的是,每一第二组合所包含的因素子项分别属于不同因素项,且第二组合包括第一组合。The method provided by the embodiments of the present disclosure can directly determine the dispatching scheme with optimal dispatching efficiency through the pre-simulation results to execute vehicle dispatching. Compared with the real-time simulation method, this method is more efficient and more suitable for actual needs. The implementation of the pre-simulation is described as an example below. In the present disclosure, for the convenience of description, all the combinations among the various factor subitems are referred to as the second combination. Wherein, it can be understood that the factor sub-items included in each second combination belong to different factor items, and the second combination includes the first combination.

图5是本公开示出的一种基于预仿真调度多个第一组合分别对应的调度方案的效率统计数据的方法流程图,如图5所示,包括以下步骤S501和步骤S502。FIG. 5 is a flow chart of a method for scheduling efficiency statistics data of scheduling schemes corresponding to multiple first combinations based on pre-simulation according to the present disclosure. As shown in FIG. 5 , it includes the following steps S501 and S502.

在步骤S501中,对各个因素项的因素子项进行组合,得到多个第二组合。In step S501, the factor sub-items of each factor item are combined to obtain a plurality of second combinations.

在步骤S502中,针对每一第二组合分别执行车辆调度的仿真任务,以生成多个第二组合分别对应的调度方案的效率统计数据。In step S502, a simulation task of vehicle scheduling is executed for each second combination, so as to generate efficiency statistical data of scheduling schemes respectively corresponding to multiple second combinations.

本公开实施例中,可以通过步骤S501和步骤S502得到第二组合分别对应的调度方案的效率统计数据。由于第二组合包含第一组合,因此,所得到的第二组合分别对应的调度方案的效率统计数据中,即包含第一组合分别对应的调度方案的效率统计数据。在此基础上,针对当前调度场景,可直接对第一组合分别对应的调度方案的效率统计数据,用以确定调度效率最优的调度方案,并以调度效率最优的调度方案执行车辆调度。In the embodiment of the present disclosure, the efficiency statistical data of the scheduling schemes respectively corresponding to the second combinations may be obtained through steps S501 and S502. Since the second combination includes the first combination, the obtained efficiency statistics data of the scheduling schemes respectively corresponding to the second combinations include efficiency statistics data of the scheduling schemes respectively corresponding to the first combinations. On this basis, for the current scheduling scenario, the efficiency statistical data of the scheduling schemes corresponding to the first combination can be directly used to determine the scheduling scheme with the best scheduling efficiency, and execute vehicle scheduling with the scheduling scheme with the optimal scheduling efficiency.

由于对调度效率造成影响的因素项和/或因素子项是可变化的,因此,一实施方式中,为满足当前调度场景的调度需求,可以在调度方案的因素项和/或因素子项被更新的情况下,更新所存储的多个第二组合分别对应的调度方案的效率统计数据。Since the factor items and/or factor sub-items that affect scheduling efficiency can be changed, in one embodiment, in order to meet the scheduling requirements of the current scheduling scenario, the factor items and/or factor sub-items of the scheduling scheme can be selected In the case of updating, the stored efficiency statistical data of the scheduling schemes respectively corresponding to the plurality of second combinations are updated.

图6是本公开示出的一种对预仿真结果进行实时更新的方法流程图,如图6所示,本公开实施例中的步骤S601和步骤S602与图5中的步骤S501和步骤S502的执行方法相似,在此不做赘述。Fig. 6 is a flow chart of a method for real-time updating of pre-simulation results shown in the present disclosure. As shown in Fig. 6, step S601 and step S602 in the embodiment of the present disclosure are the same as step S501 and step S502 in Fig. 5 The execution methods are similar, and will not be repeated here.

在步骤S603中,响应于因素项和/或因素子项被更新,更新所存储的多个第二组合分别对应的调度方案的效率统计数据。In step S603, in response to the factor item and/or the factor sub-item being updated, the stored efficiency statistical data of the dispatching schemes respectively corresponding to the plurality of second combinations are updated.

通过本公开实施例提供的方法,可以在因素项和/或因素子项发生变化的情况下,对所存储的预仿真结果进行及时更新,该方法可以保证所确定的最优调度方案的正确性,以此保证车辆调度效率。Through the method provided by the embodiments of the present disclosure, the stored pre-simulation results can be updated in time when the factor item and/or factor sub-item changes, and the method can ensure the correctness of the determined optimal scheduling scheme , so as to ensure the efficiency of vehicle scheduling.

上述实施例中,调度场景例如可以包括矿山作业场景,仿真任务例如可以包括基于矿山作业的车辆调度任务。本公开以下结合图7,对矿山作业场景下进行车辆调度的完整流程进行示例性说明。In the foregoing embodiments, the scheduling scenario may include, for example, a mine operation scenario, and the simulation task may include, for example, a mine operation-based vehicle scheduling task. In the following, the present disclosure exemplifies the complete flow of vehicle scheduling in a mine operation scenario with reference to FIG. 7 .

图7是本公开示出的一种通过调度程序及仿真系统确定最优调度方案的示意图。Fig. 7 is a schematic diagram of determining an optimal scheduling scheme through a scheduler and a simulation system shown in the present disclosure.

示例的,针对矿山作业场景,当前待作业的车辆例如可以包括车辆D、车辆E和车辆F,车辆间优先级关系例如可以包括优先级顺序A、优先级顺序B以及优先级顺序C。各车辆所处的道路环境例如可以是“车辆D处于上坡道路”、“车辆E处于下坡道路”以及“车辆F处于水平道路”。相应的,各车辆所处的任务阶段例如可以是“车辆D进行重载运输”、“车辆E进行装载”以及“车辆F驶离卸载区”。当然,除上述涉及的“车辆间优先级关系”、“道路环境”以及“任务阶段”等因素项外,还可以包括其他因素项,本公开在此不一一列举。For example, for a mine operation scenario, the vehicles currently to be operated may include, for example, vehicle D, vehicle E, and vehicle F, and the priority relationship among vehicles may include, for example, priority order A, priority order B, and priority order C. The road environment where each vehicle is located may be, for example, "vehicle D is on an uphill road", "vehicle E is on a downhill road", and "vehicle F is on a level road". Correspondingly, the task stages of each vehicle may be, for example, "vehicle D is carrying out heavy-duty transport", "vehicle E is carrying out loading" and "vehicle F is leaving the unloading area". Of course, in addition to the above-mentioned "priority relationship between vehicles", "road environment" and "task phase", other factor items may also be included, which are not listed in this disclosure.

进一步的,如图7所示,可以将上述所确定的各因素项及各因素子项输入调度程序,以确定不同组合所对应的调度方案。在此基础上,仿真系统可通过对各个调度方案的仿真,得到不同组合分别对应的调度方案的效率统计数据,进而按照预先规定的量化标准,对不同调度方案的效率统计数据进行排序,输出不同调度方案之间的效率排名。相应的,在确定效率排名的基础上,可以选取调度效率最优的调度方案执行车辆调度,用以实现高效快捷的车辆调度。Further, as shown in FIG. 7 , the above determined factor items and factor subitems can be input into the scheduling program to determine the scheduling schemes corresponding to different combinations. On this basis, the simulation system can obtain the efficiency statistical data of the scheduling schemes corresponding to different combinations through the simulation of each scheduling scheme, and then sort the efficiency statistics data of different scheduling schemes according to the pre-specified quantitative standards, and output different Efficiency ranking among scheduling schemes. Correspondingly, on the basis of determining the efficiency ranking, the dispatching scheme with the optimal dispatching efficiency can be selected to execute vehicle dispatching, so as to realize efficient and rapid vehicle dispatching.

本公开实施例提供的方法,可以通过实时仿真,或获取预仿真结果的方式,确定当前调度场景下效率最优的调度方案,进而实现以最优的调度效率执行车辆调度。并且,一方面的,由于该方法可完全脱离人工操作,因此,可以提升寻找最优调度方案的效率,降低人工使用成本。另一方面的,由于该方法可以通过自动模拟生成不同组合分别对应的效率统计数据,因此,相较于人工录入的方式,具有操作误差小,准确性高等特点,更加贴合车辆调度场景的实际调度需求。此外,由于该方法可以在因素项和/或因素子项被更新的情况下,实现对预仿真结果的实时更新,因此,具有迭代效率高的特性,可以在所需资源较少的情况下,提供准确性较高的调度方案。The methods provided by the embodiments of the present disclosure can determine the most efficient dispatching scheme in the current dispatching scenario through real-time simulation or obtaining pre-simulation results, and then implement vehicle dispatching with optimal dispatching efficiency. Moreover, on the one hand, since the method can be completely separated from manual operation, it can improve the efficiency of finding the optimal scheduling solution and reduce the cost of manual use. On the other hand, since this method can generate the efficiency statistical data corresponding to different combinations through automatic simulation, it has the characteristics of small operation error and high accuracy compared with the manual entry method, and is more suitable for the actual situation of the vehicle dispatching scene Scheduling needs. In addition, since the method can realize real-time update of the pre-simulation results when the factor items and/or factor sub-items are updated, it has the characteristics of high iteration efficiency and can be used with less resources. Provide a scheduling plan with high accuracy.

基于相同的构思,本公开实施例还提供一种车辆调度装置。Based on the same idea, an embodiment of the present disclosure also provides a vehicle scheduling device.

可以理解的是,本公开实施例提供的车辆调度装置为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。结合本公开实施例中所公开的各示例的模块及算法步骤,本公开实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同的方法来实现所描述的功能,但是这种实现不应认为超出本公开实施例的技术方案的范围。It can be understood that, in order to realize the above-mentioned functions, the vehicle dispatching device provided by the embodiments of the present disclosure includes corresponding hardware structures and/or software modules for performing various functions. Combining the modules and algorithm steps of the examples disclosed in the embodiments of the present disclosure, the embodiments of the present disclosure can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software drives hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the technical solutions of the embodiments of the present disclosure.

图8是根据本公开示出的一种车辆调度装置框图。参照图8,该装置800包括获取模块801、处理模块802和确定模块803。Fig. 8 is a block diagram of a vehicle dispatching device according to the present disclosure. Referring to FIG. 8 , the apparatus 800 includes an acquisition module 801 , a processing module 802 and a determination module 803 .

获取模块801,用于获取影响车辆调度效率的多个因素项。处理模块802,用于对多个因素项进行组合,得到多个第一组合。确定模块803,用于确定多个第一组合分别对应的调度方案的效率统计数据。处理模块802还用于:以效率最优的效率统计数据对应的调度方案执行车辆调度。An acquisition module 801, configured to acquire multiple factor items that affect vehicle dispatching efficiency. The processing module 802 is configured to combine multiple factor items to obtain multiple first combinations. A determining module 803, configured to determine efficiency statistical data of the scheduling schemes respectively corresponding to the multiple first combinations. The processing module 802 is further configured to: perform vehicle scheduling with the scheduling scheme corresponding to the efficiency statistical data with optimal efficiency.

一种实施方式中,多个因素项中的各因素项包括有因素子项。处理模块802采用如下方式对多个因素项进行组合,得到多个第一组合:分别确定多个因素项中每一因素项中符合当前调度场景的目标因素子项。对分别属于不同因素项的目标因素子项进行组合,得到多个第一组合。In one embodiment, each factor item in the plurality of factor items includes factor sub-items. The processing module 802 combines multiple factor items in the following manner to obtain multiple first combinations: separately determine the target factor sub-items in each of the multiple factor items that meet the current scheduling scenario. Combining target factor subitems belonging to different factor items respectively to obtain a plurality of first combinations.

一种实施方式中,多个第一组合分别对应的调度方案的效率统计数据基于仿真任务得到。In an implementation manner, the efficiency statistical data of the scheduling schemes respectively corresponding to the multiple first combinations are obtained based on simulation tasks.

一种实施方式中,处理模块802采用如下方式基于仿真任务得到多个第一组合分别对应的调度方案的效率统计数据:针对多个第一组合中每一第一组合分别执行车辆调度的仿真任务,得到多个第一组合分别对应的调度方案的效率统计数据。In one embodiment, the processing module 802 obtains the efficiency statistical data of the scheduling schemes corresponding to the multiple first combinations based on the simulation tasks in the following manner: respectively execute the simulation task of vehicle scheduling for each of the multiple first combinations , to obtain the efficiency statistical data of the scheduling schemes respectively corresponding to the multiple first combinations.

一种实施方式中,处理模块802采用如下方式基于仿真任务得到多个第一组合分别对应的调度方案的效率统计数据:获取基于仿真任务得到并预先存储的多个第一组合分别对应的调度方案的效率统计数据。In one embodiment, the processing module 802 obtains the efficiency statistical data of the scheduling schemes corresponding to the multiple first combinations based on the simulation tasks in the following manner: Obtain the scheduling schemes corresponding to the multiple first combinations obtained based on the simulation tasks and stored in advance efficiency statistics.

一种实施方式中,处理模块802采用如下方式得到多个第一组合分别对应的调度方案的效率统计数据:对各个因素项的因素子项进行组合,得到多个第二组合。其中,每一第二组合所包含的因素子项分别属于不同因素项。针对每一第二组合分别执行车辆调度的仿真任务,以生成多个第二组合分别对应的调度方案的效率统计数据。其中,第二组合包括第一组合,多个第二组合分别对应的调度方案的效率统计数据,包括多个第一组合分别对应的调度方案的效率统计数据。In one implementation manner, the processing module 802 obtains the efficiency statistical data of the scheduling schemes respectively corresponding to the multiple first combinations in the following manner: combine the factor sub-items of each factor item to obtain multiple second combinations. Wherein, the factor subitems contained in each second combination belong to different factor items respectively. A simulation task of vehicle scheduling is executed for each second combination, so as to generate efficiency statistical data of scheduling schemes respectively corresponding to multiple second combinations. Wherein, the second combination includes the first combination, and the efficiency statistical data of the scheduling schemes respectively corresponding to the multiple second combinations includes the efficiency statistical data of the scheduling schemes corresponding to the multiple first combinations.

一种实施方式中,处理模块802还用于:响应于因素项和/或因素子项被更新,更新所存储的多个第二组合分别对应的调度方案的效率统计数据。In an implementation manner, the processing module 802 is further configured to: update the stored efficiency statistical data of the scheduling schemes respectively corresponding to the plurality of second combinations in response to the factor item and/or the factor sub-item being updated.

一种实施方式中,调度场景包括矿山作业场景,仿真任务包括基于矿山作业的车辆调度任务。In one embodiment, the scheduling scenario includes a mine operation scenario, and the simulation task includes a mine operation-based vehicle scheduling task.

关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。Regarding the apparatus in the foregoing embodiments, the specific manner in which each module executes operations has been described in detail in the embodiments related to the method, and will not be described in detail here.

根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。According to the embodiments of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium, and a computer program product.

图9示出了可以用来实施本公开的实施例的示例电子设备900的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。FIG. 9 shows a schematic block diagram of an example electronic device 900 that may be used to implement embodiments of the present disclosure. Electronic device is intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other suitable computers. Electronic devices may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are by way of example only, and are not intended to limit implementations of the disclosure described and/or claimed herein.

如图9所示,设备900包括计算单元901,其可以根据存储在只读存储器(ROM)902中的计算机程序或者从存储单元908加载到随机访问存储器(RAM)903中的计算机程序,来执行各种适当的动作和处理。在RAM 903中,还可存储设备900操作所需的各种程序和数据。计算单元901、ROM 902以及RAM 903通过总线904彼此相连。输入/输出(I/O)接口905也连接至总线904。As shown in FIG. 9 , the device 900 includes a computing unit 901 that can execute according to a computer program stored in a read-only memory (ROM) 902 or loaded from a storage unit 908 into a random-access memory (RAM) 903. Various appropriate actions and treatments. In the RAM 903, various programs and data necessary for the operation of the device 900 can also be stored. The computing unit 901 , ROM 902 , and RAM 903 are connected to each other through a bus 904 . An input/output (I/O) interface 905 is also connected to the bus 904 .

设备900中的多个部件连接至I/O接口905,包括:输入单元906,例如键盘、鼠标等;输出单元907,例如各种类型的显示器、扬声器等;存储单元908,例如磁盘、光盘等;以及通信单元909,例如网卡、调制解调器、无线通信收发机等。通信单元909允许设备900通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。Multiple components in the device 900 are connected to the I/O interface 905, including: an input unit 906, such as a keyboard, a mouse, etc.; an output unit 907, such as various types of displays, speakers, etc.; a storage unit 908, such as a magnetic disk, an optical disk, etc. ; and a communication unit 909, such as a network card, a modem, a wireless communication transceiver, and the like. The communication unit 909 allows the device 900 to exchange information/data with other devices over a computer network such as the Internet and/or various telecommunication networks.

计算单元901可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元901的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元901执行上文所描述的各个方法和处理,例如车辆调度方法。例如,在一些实施例中,车辆调度方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元908。在一些实施例中,计算机程序的部分或者全部可以经由ROM 902和/或通信单元909而被载入和/或安装到设备900上。当计算机程序加载到RAM 903并由计算单元901执行时,可以执行上文描述的车辆调度方法的一个或多个步骤。备选地,在其他实施例中,计算单元901可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行车辆调度方法。The computing unit 901 may be various general-purpose and/or special-purpose processing components having processing and computing capabilities. Some examples of computing units 901 include, but are not limited to, central processing units (CPUs), graphics processing units (GPUs), various dedicated artificial intelligence (AI) computing chips, various computing units that run machine learning model algorithms, digital signal processing processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 901 executes various methods and processes described above, such as the vehicle scheduling method. For example, in some embodiments, the vehicle dispatch method may be implemented as a computer software program tangibly embodied on a machine-readable medium, such as storage unit 908 . In some embodiments, part or all of the computer program may be loaded and/or installed onto the device 900 via the ROM 902 and/or the communication unit 909 . When the computer program is loaded into the RAM 903 and executed by the computing unit 901, one or more steps of the vehicle dispatching method described above may be performed. Alternatively, in other embodiments, the computing unit 901 may be configured to execute the vehicle dispatching method in any other suitable manner (for example, by means of firmware).

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。Various implementations of the systems and techniques described herein above can be implemented in digital electronic circuitry, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips Implemented in a system of systems (SOC), load programmable logic device (CPLD), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include being implemented in one or more computer programs executable and/or interpreted on a programmable system including at least one programmable processor, the programmable processor Can be special-purpose or general-purpose programmable processor, can receive data and instruction from storage system, at least one input device, and at least one output device, and transmit data and instruction to this storage system, this at least one input device, and this at least one output device an output device.

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。Program codes for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special purpose computer, or other programmable data processing devices, so that the program codes, when executed by the processor or controller, make the functions/functions specified in the flow diagrams and/or block diagrams Action is implemented. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, apparatus, or device. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of machine-readable storage media would include one or more wire-based electrical connections, portable computer discs, hard drives, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, compact disk read only memory (CD-ROM), optical storage, magnetic storage, or any suitable combination of the foregoing.

为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。To provide for interaction with the user, the systems and techniques described herein can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user. ); and a keyboard and pointing device (eg, a mouse or a trackball) through which a user can provide input to the computer. Other kinds of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and can be in any form (including Acoustic input, speech input or, tactile input) to receive input from the user.

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。The systems and techniques described herein can be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., as a a user computer having a graphical user interface or web browser through which a user can interact with embodiments of the systems and techniques described herein), or including such backend components, middleware components, Or any combination of front-end components in a computing system. The components of the system can be interconnected by any form or medium of digital data communication, eg, a communication network. Examples of communication networks include: Local Area Network (LAN), Wide Area Network (WAN) and the Internet.

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,也可以为分布式系统的服务器,或者是结合了区块链的服务器。A computer system may include clients and servers. Clients and servers are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by computer programs running on the respective computers and having a client-server relationship to each other. The server can be a cloud server, a server of a distributed system, or a server combined with a blockchain.

应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。It should be understood that steps may be reordered, added or deleted using the various forms of flow shown above. For example, each step described in the present disclosure may be executed in parallel, sequentially, or in a different order, as long as the desired result of the technical solution disclosed in the present disclosure can be achieved, no limitation is imposed herein.

上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。The specific implementation manners described above do not limit the protection scope of the present disclosure. It should be apparent to those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made depending on design requirements and other factors. Any modifications, equivalent replacements and improvements made within the spirit and principles of the present disclosure shall be included within the protection scope of the present disclosure.

Claims (19)

1. A vehicle scheduling method, comprising:
acquiring a plurality of factor items influencing vehicle dispatching efficiency;
combining the multiple factor items to obtain multiple first combinations;
and determining efficiency statistical data of scheduling schemes corresponding to the first combinations respectively, and executing vehicle scheduling according to the scheduling scheme corresponding to the efficiency statistical data with optimal efficiency.
2. The method of claim 1, wherein each factor term of the plurality of factor terms comprises a factor sub-term;
the combining the plurality of factor items to obtain a plurality of first combinations comprises:
respectively determining a target factor sub-item which accords with the current scheduling scene in each factor item in a plurality of factor items;
and combining the target factor sub-items which respectively belong to different factor items to obtain a plurality of first combinations.
3. The method of claim 1 or 2, wherein the efficiency statistics of the scheduling schemes corresponding to the first combinations, respectively, are derived based on simulation tasks.
4. The method of claim 3, wherein the efficiency statistics of the scheduling schemes corresponding to the first combinations are obtained based on simulation tasks as follows:
and executing the simulation task of vehicle scheduling aiming at each first combination in the plurality of first combinations respectively to obtain the efficiency statistical data of the scheduling schemes corresponding to the plurality of first combinations respectively.
5. The method of claim 3, wherein the efficiency statistics of the scheduling schemes corresponding to the first combinations are obtained based on simulation tasks as follows:
and acquiring efficiency statistical data of scheduling schemes respectively corresponding to the plurality of first combinations, which are obtained based on the simulation tasks and stored in advance.
6. The method of claim 5, wherein the following is used to obtain the efficiency statistics of the scheduling schemes corresponding to the first combinations respectively:
combining the factor sub-items of each factor item to obtain a plurality of second combinations; wherein, each factor sub-item included in the second combination belongs to different factor items respectively;
executing simulation tasks of vehicle scheduling respectively aiming at each second combination to generate efficiency statistical data of scheduling schemes corresponding to a plurality of second combinations respectively;
the second combination comprises the first combination, and the efficiency statistical data of the scheduling schemes respectively corresponding to the second combinations comprise the efficiency statistical data of the scheduling schemes respectively corresponding to the first combinations.
7. The method of claim 6, further comprising:
updating the stored efficiency statistics of the scheduling schemes respectively corresponding to the plurality of second combinations in response to the factor item and/or the factor sub-item being updated.
8. The method of any one of claims 3 to 7, wherein the scheduling scenario comprises a mine operation scenario and the simulation task comprises a mine operation based vehicle scheduling task.
9. A vehicle dispatching device, comprising:
the system comprises an acquisition module, a scheduling module and a scheduling module, wherein the acquisition module is used for acquiring a plurality of factor items influencing the scheduling efficiency of the vehicle;
the processing module is used for combining the plurality of factor items to obtain a plurality of first combinations;
a determining module, configured to determine efficiency statistics of scheduling schemes corresponding to the plurality of first combinations, respectively;
the processing module is further configured to:
and executing vehicle scheduling according to the scheduling scheme corresponding to the efficiency statistical data with optimal efficiency.
10. The apparatus of claim 9, wherein each factor term of the plurality of factor terms comprises a factor sub-term;
the processing module combines the multiple factor items in the following way to obtain multiple first combinations:
respectively determining a target factor sub-item which accords with a current scheduling scene in each factor item in a plurality of factor items;
and combining the target factor sub-items which respectively belong to different factor items to obtain a plurality of first combinations.
11. The apparatus according to claim 9 or 10, wherein the efficiency statistics of the scheduling schemes respectively corresponding to the plurality of first combinations are derived based on simulation tasks.
12. The apparatus of claim 11, wherein the processing module obtains the efficiency statistics of the scheduling schemes corresponding to the first combinations based on the simulation task by:
and executing the simulation task of vehicle scheduling aiming at each first combination in the plurality of first combinations respectively to obtain the efficiency statistical data of the scheduling schemes corresponding to the plurality of first combinations respectively.
13. The apparatus of claim 11, wherein the processing module obtains the efficiency statistics of the scheduling schemes corresponding to the first combinations based on the simulation task by:
and acquiring efficiency statistical data of scheduling schemes respectively corresponding to the plurality of first combinations, which are obtained based on the simulation tasks and stored in advance.
14. The apparatus of claim 13, wherein the processing module obtains the efficiency statistics of the scheduling schemes corresponding to the first combinations as follows:
combining the factor sub-items of each factor item to obtain a plurality of second combinations; wherein, each factor sub-item included in the second combination belongs to different factor items respectively;
executing simulation tasks of vehicle scheduling respectively aiming at each second combination to generate efficiency statistical data of scheduling schemes corresponding to a plurality of second combinations respectively;
the second combination comprises the first combination, and the efficiency statistical data of the scheduling schemes respectively corresponding to the second combinations comprise the efficiency statistical data of the scheduling schemes respectively corresponding to the first combinations.
15. The apparatus of claim 14, the processing module further to:
updating the stored efficiency statistics of the scheduling schemes respectively corresponding to the plurality of second combinations in response to the factor item and/or the factor sub-item being updated.
16. The apparatus of any one of claims 11 to 15, wherein the scheduling scenario comprises a mine operation scenario and the simulation task comprises a mine operation based vehicle scheduling task.
17. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-8.
18. A non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of claims 1-8.
19. A computer program product comprising a computer program which, when executed by a processor, implements the method according to any one of claims 1-8.
CN202211001049.XA 2022-08-19 2022-08-19 Vehicle scheduling method, device, equipment and storage medium Active CN115526453B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211001049.XA CN115526453B (en) 2022-08-19 2022-08-19 Vehicle scheduling method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211001049.XA CN115526453B (en) 2022-08-19 2022-08-19 Vehicle scheduling method, device, equipment and storage medium

Publications (2)

Publication Number Publication Date
CN115526453A true CN115526453A (en) 2022-12-27
CN115526453B CN115526453B (en) 2023-08-25

Family

ID=84696679

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211001049.XA Active CN115526453B (en) 2022-08-19 2022-08-19 Vehicle scheduling method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN115526453B (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170364856A1 (en) * 2016-06-15 2017-12-21 International Business Machines Corporation Decomposition of multisite heterogeneous workforce scheduling problems
CN111832869A (en) * 2019-08-06 2020-10-27 北京嘀嘀无限科技发展有限公司 Vehicle scheduling method and device, electronic equipment and storage medium
CN112417748A (en) * 2020-11-19 2021-02-26 苏州浪潮智能科技有限公司 Method, system, equipment and medium for scheduling automatic driving simulation task
CN112561168A (en) * 2020-12-17 2021-03-26 珠海格力电器股份有限公司 Scheduling method and device for unmanned transport vehicle
CN113963787A (en) * 2021-10-27 2022-01-21 重庆臻链汇物联网科技有限公司 Intelligent ambulance scheduling method
CN114090259A (en) * 2021-11-25 2022-02-25 中国建设银行股份有限公司 Resource allocation method, device, electronic equipment and storage medium
CN114217929A (en) * 2021-12-16 2022-03-22 贝壳找房网(北京)信息技术有限公司 Task distribution method, storage medium, and computer program product
CN114489996A (en) * 2022-02-16 2022-05-13 阿波罗智能技术(北京)有限公司 Task scheduling method and device, electronic equipment and automatic driving vehicle
CN114862209A (en) * 2022-05-12 2022-08-05 阿波罗智联(北京)科技有限公司 Transport capacity scheduling method and device, electronic equipment and storage medium

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170364856A1 (en) * 2016-06-15 2017-12-21 International Business Machines Corporation Decomposition of multisite heterogeneous workforce scheduling problems
CN111832869A (en) * 2019-08-06 2020-10-27 北京嘀嘀无限科技发展有限公司 Vehicle scheduling method and device, electronic equipment and storage medium
CN112417748A (en) * 2020-11-19 2021-02-26 苏州浪潮智能科技有限公司 Method, system, equipment and medium for scheduling automatic driving simulation task
CN112561168A (en) * 2020-12-17 2021-03-26 珠海格力电器股份有限公司 Scheduling method and device for unmanned transport vehicle
CN113963787A (en) * 2021-10-27 2022-01-21 重庆臻链汇物联网科技有限公司 Intelligent ambulance scheduling method
CN114090259A (en) * 2021-11-25 2022-02-25 中国建设银行股份有限公司 Resource allocation method, device, electronic equipment and storage medium
CN114217929A (en) * 2021-12-16 2022-03-22 贝壳找房网(北京)信息技术有限公司 Task distribution method, storage medium, and computer program product
CN114489996A (en) * 2022-02-16 2022-05-13 阿波罗智能技术(北京)有限公司 Task scheduling method and device, electronic equipment and automatic driving vehicle
CN114862209A (en) * 2022-05-12 2022-08-05 阿波罗智联(北京)科技有限公司 Transport capacity scheduling method and device, electronic equipment and storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
史亚蓉 等: "基于GIS的物流配送路线规划研究", 《系统工程理论与实践》, vol. 29, no. 10, pages 76 - 84 *

Also Published As

Publication number Publication date
CN115526453B (en) 2023-08-25

Similar Documents

Publication Publication Date Title
US10628212B2 (en) Incremental parallel processing of data
CN113342345A (en) Operator fusion method and device of deep learning framework
US11501099B2 (en) Clustering method and device
CN111045932A (en) Business system simulation processing method and device, electronic equipment and storage medium
CN113222205A (en) Path planning method and device
CN114816393A (en) Information generation method, apparatus, device, and storage medium
CN116451174A (en) Task execution device, method, electronic device and storage medium
CN111144796A (en) Method and device for generating tally information
CN114416357A (en) Method and device for creating container group, electronic equipment and medium
CN115526453B (en) Vehicle scheduling method, device, equipment and storage medium
CN115809688B (en) Model debugging method and device, electronic equipment and storage medium
US20240112065A1 (en) Meta-learning operation research optimization
CN114792125B (en) Data processing method, device, electronic device and medium based on distributed training
CN116091824A (en) Fine-tuning method of vehicle classification model, vehicle classification method, device and equipment
CN115829053A (en) Model running strategy determination method, device, electronic device and storage medium
CN115526495A (en) Space mission design system, method, electronic device, storage medium and product
CN112668949B (en) Method and device for picking goods
CN114647578A (en) System test method, device, equipment and storage medium
CN114580920A (en) Task processing method and device, electronic equipment and medium
CN112486033A (en) Simulation test method and device for equipment
CN117974009B (en) Method and device for determining task splitting rate, electronic equipment and storage medium
CN115033823B (en) Method, apparatus, device, medium, and article for processing data
CN114331379B (en) Method for outputting task to be handled, model training method and device
CN114615144B (en) Network optimization method and system
CN115168044A (en) Parametric control method and device, electronic equipment and storage medium

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