[go: up one dir, main page]

CN114927003B - Method and system for dispatching intelligent vehicles on civil airport apron - Google Patents

Method and system for dispatching intelligent vehicles on civil airport apron Download PDF

Info

Publication number
CN114927003B
CN114927003B CN202210520510.6A CN202210520510A CN114927003B CN 114927003 B CN114927003 B CN 114927003B CN 202210520510 A CN202210520510 A CN 202210520510A CN 114927003 B CN114927003 B CN 114927003B
Authority
CN
China
Prior art keywords
service
vehicle
time
vehicles
location
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.)
Active
Application number
CN202210520510.6A
Other languages
Chinese (zh)
Other versions
CN114927003A (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.)
China Design Group Beijing Civil Aviation Design And Research Institute Co ltd
Civil Aviation University of China
Original Assignee
China Design Group Beijing Civil Aviation Design And Research Institute Co ltd
Civil Aviation University of China
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 China Design Group Beijing Civil Aviation Design And Research Institute Co ltd, Civil Aviation University of China filed Critical China Design Group Beijing Civil Aviation Design And Research Institute Co ltd
Priority to CN202210520510.6A priority Critical patent/CN114927003B/en
Publication of CN114927003A publication Critical patent/CN114927003A/en
Application granted granted Critical
Publication of CN114927003B publication Critical patent/CN114927003B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention is applicable to the technical field of vehicle dispatching and provides a method and a system for dispatching intelligent vehicles on a civil airport apron, wherein the method comprises the following steps: receiving service positions in a target time period, service time required by each service position and available time; the vehicle parking position information and the vehicle average speed are called, and the number of the required vehicles is determined according to the vehicle parking position information, the vehicle average speed, the service position, the service time and the available time; obtaining a corresponding number of working routes according to the number of the required vehicles, wherein each working route is different; a vehicle dispatch command is generated, the vehicle dispatch command including a number of vehicles and a work route. According to the invention, the number and the working route of the needed vehicles are determined according to the vehicle parking position information, the vehicle average speed, the service position, the service time and the available time, fewer vehicles are arranged to go to a plurality of service positions to carry out service work, and the efficiency and the resource utilization rate are high.

Description

一种民用机场机坪智能车辆调度方法和系统A method and system for intelligent vehicle dispatching on the apron of a civil airport

技术领域technical field

本发明涉及车辆调度技术领域,具体是涉及一种民用机场机坪智能车辆调度方法和系统。The invention relates to the technical field of vehicle dispatching, in particular to a method and system for intelligent vehicle dispatching on an apron of a civil airport.

背景技术Background technique

随着机场的规模和业务量日益扩大,机场在繁忙时面临的运行效率较低、协同决策能力不足的瓶颈问题日益突出。如何对基本业务快速响应,并为涉及部门提供决策支持,成为实现机场高效运行的关键问题。飞机准点率是评价航空服务质量的重要指标之一,航空运输准点率会受到很多因素的影响,其中机场车辆调度方案对航班的准点率有着很大的影响。目前大多数机场特种车辆的调度方式仍然采用的是单车单航班服务的调度方式,此种调度方式的效率较低,且不考虑路径优化,造成航班延误的可能性十分大,另外由于特种车辆成本普遍较高,机场仅提供有限的车辆来完成服务,一车服务一次的方法也会造成资源成本的浪费。因此,需要提供一种民用机场机坪智能车辆调度方法和系统,旨在解决上述问题。With the increasing scale and business volume of the airport, the bottleneck problems of low operating efficiency and insufficient collaborative decision-making ability faced by the airport during busy periods have become increasingly prominent. How to quickly respond to basic business and provide decision support for related departments has become a key issue to achieve efficient airport operation. Aircraft punctuality is one of the important indicators for evaluating the quality of aviation services. The punctuality of air transport is affected by many factors, among which the airport vehicle scheduling scheme has a great impact on the punctuality of flights. At present, the dispatching method of special vehicles in most airports still adopts the dispatching method of single-vehicle-single-flight service. This dispatching method is inefficient and does not consider route optimization. Generally high, the airport only provides a limited number of vehicles to complete the service, and the method of one vehicle for one service will also cause a waste of resource costs. Therefore, there is a need to provide a method and system for intelligent vehicle dispatching on the apron of a civil airport, aiming at solving the above-mentioned problems.

发明内容Contents of the invention

针对现有技术存在的不足,本发明的目的在于提供一种民用机场机坪智能车辆调度方法和系统,以解决上述背景技术中存在的问题。Aiming at the deficiencies in the prior art, the object of the present invention is to provide a method and system for intelligent vehicle dispatching on the apron of a civil airport, so as to solve the problems in the above-mentioned background technology.

本发明是这样实现的,一种民用机场机坪智能车辆调度方法,所述方法包括以下步骤:The present invention is achieved in this way, a method for dispatching intelligent vehicles on the apron of a civil airport, said method comprising the following steps:

接收目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间;Receive service locations within the target time period, required service time and available time for each service location;

调取车辆停靠位置信息和车辆平均速度,根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量;Retrieve vehicle parking location information and vehicle average speed, and determine the number of required vehicles according to vehicle parking location information, vehicle average speed, service location, service time and available time;

根据所需车辆的数量得到对应数量的工作路线,每个工作路线均不相同;Get the corresponding number of working routes according to the number of vehicles required, and each working route is different;

生成车辆调度命令,所述车辆调度命令包括车辆数量和工作路线。A vehicle dispatch order is generated, and the vehicle dispatch order includes the number of vehicles and a working route.

作为本发明进一步的方案:所述根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量的步骤,具体包括:As a further solution of the present invention: the step of determining the number of required vehicles according to the vehicle parking position information, vehicle average speed, service location, service time and available time specifically includes:

根据车辆停靠位置信息和服务位置得到平均单向路程和各服务位置间距总路程;Obtain the average one-way distance and the total distance between each service position according to the vehicle parking position information and service position;

设定所需车辆的数量为N;Set the number of required vehicles as N;

计算(2N*平均单向路程+各服务位置间距总路程)/车辆平均速度+服务时间≤N*可用时间这个不等式成立时的N的最小值,N的最小值即为所需车辆的数量。Calculate the minimum value of N when the inequality of (2N*average one-way distance+total distance between each service location)/vehicle average speed+service time≤N*available time is established, and the minimum value of N is the number of vehicles required.

作为本发明进一步的方案:所述根据所需车辆的数量得到对应数量的工作路线的步骤,具体包括:As a further solution of the present invention: the step of obtaining a corresponding number of working routes according to the number of required vehicles specifically includes:

根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组,分组的数量值与所需车辆的数量相同;Group all service locations according to the service location and the service time required for each service location, and the number of groups is the same as the number of vehicles required;

根据每组中服务位置自动得到工作路线,所述工作路线是能够将每组中所有的服务位置与车辆停靠位置进行串联的最短路线。A working route is automatically obtained according to the service positions in each group, and the working route is the shortest route that can connect all the service positions and the vehicle parking positions in series in each group.

作为本发明进一步的方案:所述根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组的步骤,具体包括:As a further solution of the present invention: the step of grouping all service locations according to the service locations and the service time required by each service location specifically includes:

根据服务时间和所需车辆的数量将所有的服务时间进行自动分组,自动分组得到的每组服务总时间的方差是最小的;All service times are automatically grouped according to the service time and the number of vehicles required, and the variance of the total service time of each group obtained by automatic grouping is the smallest;

判定是否存在服务时间相同且对应的服务位置不同的情况,若存在,根据服务时间的分组情况和服务位置确定最终的服务位置分组情况;若不存在,直接根据服务时间的分组情况确定最终的服务位置分组情况。Determine whether there is a situation where the service time is the same and the corresponding service locations are different. If yes, determine the final service location grouping according to the service time grouping and service location; if not, determine the final service directly according to the service time grouping Location groupings.

作为本发明进一步的方案:所述方法还包括:As a further solution of the present invention: the method also includes:

接收服务位置增加信息或者服务位置取消信息;Receive service location increase information or service location cancellation information;

对目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间进行调整;Adjust the service locations within the target time period, the required service time and available time for each service location;

重新确定所需车辆的数量和工作路线,生成车辆调度更新命令。Re-determine the number of required vehicles and work routes, generate vehicle schedule update orders.

本发明的另一目的在于提供一种民用机场机坪智能车辆调度系统,所述系统包括:Another object of the present invention is to provide a civil airport apron intelligent vehicle dispatching system, said system comprising:

服务信息接收模块,用于接收目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间;The service information receiving module is used to receive the service location within the target time period, the required service time and available time of each service location;

车辆数量确定模块,用于调取车辆停靠位置信息和车辆平均速度,根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量;The vehicle number determination module is used to retrieve vehicle parking location information and vehicle average speed, and determine the number of required vehicles according to vehicle parking location information, vehicle average speed, service location, service time and available time;

工作路线确定模块,用于根据所需车辆的数量得到对应数量的工作路线,每个工作路线均不相同;以及A working route determination module, configured to obtain a corresponding number of working routes according to the number of required vehicles, and each working route is different; and

车辆调度命令生成模块,用于生成车辆调度命令,所述车辆调度命令包括车辆数量和工作路线。The vehicle dispatching order generation module is used to generate the vehicle dispatching order, and the vehicle dispatching order includes the number of vehicles and the working route.

作为本发明进一步的方案:所述车辆数量确定模块包括:As a further solution of the present invention: the vehicle quantity determination module includes:

路程信息计算单元,用于根据车辆停靠位置信息和服务位置得到平均单向路程和各服务位置间距总路程;The distance information calculation unit is used to obtain the average one-way distance and the total distance between each service position according to the vehicle parking position information and the service position;

所需车辆设定单元,用于设定所需车辆的数量为N;以及a required vehicle setting unit for setting the number of required vehicles as N; and

车辆数量确定单元,用于计算(2N*平均单向路程+各服务位置间距总路程)/车辆平均速度+服务时间≤N*可用时间这个不等式成立时的N的最小值,N的最小值即为所需车辆的数量。The unit for determining the number of vehicles is used to calculate the minimum value of N when the inequality of (2N*average one-way distance+total distance between each service location)/vehicle average speed+service time≤N*available time is established, the minimum value of N is is the number of vehicles required.

作为本发明进一步的方案:所述工作路线确定模块包括:As a further solution of the present invention: the working route determination module includes:

服务位置分组单元,用于根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组,分组的数量值与所需车辆的数量相同;以及The service location grouping unit is used to group all the service locations according to the service location and the service time required by each service location, and the number of groups is the same as the number of required vehicles; and

工作路线确定单元,用于根据每组中服务位置自动得到工作路线,所述工作路线是能够将每组中所有的服务位置与车辆停靠位置进行串联的最短路线。The working route determination unit is used to automatically obtain the working route according to the service positions in each group, and the working route is the shortest route that can connect all the service positions and the vehicle parking positions in each group in series.

作为本发明进一步的方案:所述服务位置分组单元包括:As a further solution of the present invention: the service location grouping unit includes:

服务时间分组子单元,用于根据服务时间和所需车辆的数量将所有的服务时间进行自动分组,自动分组得到的每组服务总时间的方差是最小的;以及The service time grouping subunit is used to automatically group all service times according to the service time and the number of vehicles required, and the variance of the total service time of each group obtained by automatic grouping is the smallest; and

分组情况确定子单元,用于判定是否存在服务时间相同且对应的服务位置不同的情况,若存在,根据服务时间的分组情况和服务位置确定最终的服务位置分组情况;若不存在,直接根据服务时间的分组情况确定最终的服务位置分组情况。The grouping situation determination subunit is used to determine whether there is a situation that the service time is the same and the corresponding service location is different. If it exists, determine the final service location grouping situation according to the service time grouping situation and service location; if not, directly according to the service location The time grouping determines the final service location grouping.

与现有技术相比,本发明的有益效果是:Compared with prior art, the beneficial effect of the present invention is:

本发明根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量和工作路线,安排较少的车辆去往多个服务位置进行服务工作,效率高、资源利用率高。The invention determines the number of required vehicles and the working route according to the vehicle parking position information, vehicle average speed, service position, service time and available time, arranges fewer vehicles to go to multiple service positions for service work, and has high efficiency and resource utilization High rate.

附图说明Description of drawings

图1为一种民用机场机坪智能车辆调度方法的流程图。Fig. 1 is a flow chart of a method for intelligent vehicle dispatching on the apron of a civil airport.

图2为一种民用机场机坪智能车辆调度方法中根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量的流程图。Fig. 2 is a flow chart of determining the number of required vehicles according to vehicle parking position information, vehicle average speed, service position, service time and available time in a method for intelligent vehicle scheduling on the apron of a civil airport.

图3为一种民用机场机坪智能车辆调度方法中根据所需车辆的数量得到对应数量的工作路线的流程图。Fig. 3 is a flow chart of obtaining a corresponding number of working routes according to the number of required vehicles in a method for intelligent vehicle scheduling on the apron of a civil airport.

图4为一种民用机场机坪智能车辆调度方法中根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组的流程图。Fig. 4 is a flow chart of grouping all service locations according to the service locations and the service time required by each service location in a method for intelligent vehicle dispatching on the apron of a civil airport.

图5为一种民用机场机坪智能车辆调度方法中重新确定所需车辆的数量和工作路线的流程图。Fig. 5 is a flow chart of re-determining the number of required vehicles and the working route in a method for intelligent vehicle scheduling on the apron of a civil airport.

图6为一种民用机场机坪智能车辆调度系统的结构示意图。Fig. 6 is a structural schematic diagram of an intelligent vehicle dispatching system on an apron of a civil airport.

图7为一种民用机场机坪智能车辆调度系统中车辆数量确定模块的结构示意图。Fig. 7 is a schematic structural diagram of a vehicle quantity determination module in an intelligent vehicle dispatching system on an apron of a civil airport.

图8为一种民用机场机坪智能车辆调度系统中工作路线确定模块的结构示意图。Fig. 8 is a schematic structural diagram of a working route determination module in an intelligent vehicle dispatching system on an apron of a civil airport.

图9为一种民用机场机坪智能车辆调度系统中服务位置分组单元的结构示意图。Fig. 9 is a schematic structural diagram of a service position grouping unit in an intelligent vehicle dispatching system on an apron of a civil airport.

具体实施方式Detailed ways

为了使本发明的目的、技术方案及优点更加清晰,以下结合附图及具体实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

以下结合具体实施例对本发明的具体实现进行详细描述。The specific implementation of the present invention will be described in detail below in conjunction with specific embodiments.

如图1所示,本发明实施例提供了一种民用机场机坪智能车辆调度方法,所述方法包括以下步骤:As shown in Figure 1, the embodiment of the present invention provides a method for intelligent vehicle dispatching on the apron of a civil airport, the method comprising the following steps:

S100,接收目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间;S100, receiving service locations within the target time period, required service time and available time for each service location;

S200,调取车辆停靠位置信息和车辆平均速度,根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量;S200, retrieve the vehicle parking location information and vehicle average speed, and determine the number of required vehicles according to the vehicle parking location information, vehicle average speed, service location, service time and available time;

S300,根据所需车辆的数量得到对应数量的工作路线,每个工作路线均不相同;S300, obtain a corresponding number of working routes according to the number of required vehicles, and each working route is different;

S400,生成车辆调度命令,所述车辆调度命令包括车辆数量和工作路线。S400. Generate a vehicle dispatch command, where the vehicle dispatch command includes the number of vehicles and a working route.

需要说明的是,随着机场的规模和业务量日益扩大,机场在繁忙时面临的运行效率较低、协同决策能力不足的瓶颈问题日益突出。如何对基本业务快速响应,并为涉及部门提供决策支持,成为实现机场高效运行的关键问题。飞机准点率是评价航空服务质量的重要指标之一,航空运输准点率会受到很多因素的影响,其中机场车辆调度方案对航班的准点率有着很大的影响。目前大多数机场特种车辆的调度方式仍然采用的是单车单航班服务的调度方式,此种调度方式的效率较低,且不考虑路径优化,造成航班延误的可能性十分大,另外由于特种车辆成本普遍较高,机场仅提供有限的车辆来完成服务,一车服务一次的方法也会造成资源成本的浪费,本发明实施例旨在解决上述问题。It should be noted that with the increasing scale and business volume of the airport, the bottleneck problems of low operating efficiency and insufficient collaborative decision-making ability faced by the airport during busy periods have become increasingly prominent. How to quickly respond to basic business and provide decision support for related departments has become a key issue to achieve efficient airport operation. Aircraft punctuality is one of the important indicators for evaluating the quality of aviation services. The punctuality of air transport is affected by many factors, among which the airport vehicle scheduling scheme has a great impact on the punctuality of flights. At present, the dispatching method of special vehicles in most airports still adopts the dispatching method of single-vehicle-single-flight service. This dispatching method is inefficient and does not consider route optimization. Generally high, the airport only provides a limited number of vehicles to complete the service, and the method of one vehicle for one service will also cause waste of resource costs. The embodiments of the present invention aim to solve the above problems.

本发明实施例中,首先输入目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间,所述目标时间段可以是单独的,例如10:00到12:00;目标时间段也可以是连续的,例如每隔两个小时形成一个目标时间段,当然每个目标时间段内的服务位置、服务时间和可用时间均不相同,所述服务位置是指车辆需要开往的服务地点,服务位置有若干个,所述服务时间是指在对应的服务位置车辆需要停留进行工作的时间,服务时间可以根据机型和参数进行预测,所述可用时间是指在多长时间内完成服务工作,避免对飞机准点造成影响,输入这些基本服务信息后,本发明实施例自动调取车辆停靠位置信息和车辆平均速度,车辆停靠位置和车辆平均速度是较为固定的,需要事先上传并储存,根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量,也就是说安排这些数量的车辆能够在可用时间内完成服务工作,且一个车辆可以去往多个服务位置进行服务,效率高、资源利用率高,接着根据所需车辆的数量得到对应数量的工作路线,每个工作路线均不相同,工作路线经过服务位置,最后生成车辆调度命令,所述车辆调度命令包括车辆数量和工作路线,这样就能够迅速安排若干辆车辆同时进行服务了。In the embodiment of the present invention, at first input the service location in the target time period, the required service time and available time of each service location, the target time period can be separate, such as 10:00 to 12:00; The segments can also be continuous, for example, a target time segment is formed every two hours, of course, the service location, service time and available time in each target time segment are not the same, and the service location refers to the location to which the vehicle needs to drive. Service location, there are several service locations. The service time refers to the time that the vehicle needs to stay at the corresponding service location for work. The service time can be predicted according to the model and parameters. The available time refers to how long Complete the service work to avoid impact on the punctuality of the aircraft. After inputting these basic service information, the embodiment of the present invention automatically retrieves the vehicle parking position information and the average vehicle speed. The vehicle parking position and the average vehicle speed are relatively fixed, and need to be uploaded in advance and Storage, determine the number of vehicles required according to the vehicle parking location information, vehicle average speed, service location, service time and available time, that is to say, arrange these number of vehicles to complete the service work within the available time, and a vehicle can go to Multiple service locations provide services with high efficiency and high resource utilization. Then, according to the number of required vehicles, a corresponding number of work routes are obtained. Each work route is different. The work routes pass through the service locations, and finally generate vehicle scheduling commands. The above-mentioned vehicle scheduling command includes the number of vehicles and the working route, so that several vehicles can be quickly arranged for service at the same time.

如图2所示,作为本发明一个优选的实施例,所述根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量的步骤,具体包括:As shown in Figure 2, as a preferred embodiment of the present invention, the step of determining the number of required vehicles according to vehicle parking position information, vehicle average speed, service location, service time and available time specifically includes:

S201,根据车辆停靠位置信息和服务位置得到平均单向路程和各服务位置间距总路程;S201. Obtain the average one-way distance and the total distance between each service position according to the vehicle parking position information and the service position;

S202,设定所需车辆的数量为N;S202, setting the number of required vehicles as N;

S203,计算(2N*平均单向路程+各服务位置间距总路程)/车辆平均速度+服务时间≤N*可用时间这个不等式成立时的N的最小值,N的最小值即为所需车辆的数量。S203, calculate the minimum value of N when the inequality of (2N*average one-way distance+total distance between each service location)/vehicle average speed+service time≤N*available time is established, and the minimum value of N is the required vehicle quantity.

本发明实施例中,为了确定所需车辆的数量,需要根据车辆停靠位置信息和服务位置得到平均单向路程和各服务位置间距总路程,例如车辆停靠位置信息为P点,服务位置为A、B、C、D点,P点到A点的距离为700米,P点到B点的距离为1000米,P点到C点的距离为1000米,P点到D点的距离为1200米,A与B之间距离为400米,A与C之间距离为420米,C与D之间距离为300米,那么平均单向路程=(700+1000+1000+1200)/4=975米,所述各服务位置间距总路程为将服务位置串联后的最短距离,这里的各服务位置间距总路程=400+420+300=1120米,然后设定所需车辆的数量为N,计算(2N*平均单向路程+各服务位置间距总路程)/车辆平均速度+服务时间≤N*可用时间,这个不等式成立时N的最小值,N的最小值即为所需车辆的数量,这样可以派出最少的车辆去往多个服务位置进行服务。In the embodiment of the present invention, in order to determine the quantity of required vehicles, it is necessary to obtain the average one-way distance and the total distance between each service position according to the vehicle parking position information and the service position. For example, the vehicle parking position information is point P, and the service position is A, Points B, C, and D, the distance from point P to point A is 700 meters, the distance from point P to point B is 1000 meters, the distance from point P to point C is 1000 meters, and the distance from point P to point D is 1200 meters , the distance between A and B is 400 meters, the distance between A and C is 420 meters, and the distance between C and D is 300 meters, then the average one-way distance = (700+1000+1000+1200)/4=975 meters, the total distance between each service location is the shortest distance after the service locations are connected in series, the total distance between each service location here=400+420+300=1120 meters, and then the number of vehicles required is set as N, and the calculation (2N* average one-way distance + total distance between each service location) / average vehicle speed + service time ≤ N * available time, the minimum value of N when this inequality is established, the minimum value of N is the number of vehicles required, so A minimum number of vehicles can be dispatched to multiple service locations for service.

如图3所示,作为本发明一个优选的实施例,所述根据所需车辆的数量得到对应数量的工作路线的步骤,具体包括:As shown in Figure 3, as a preferred embodiment of the present invention, the step of obtaining a corresponding number of working routes according to the number of vehicles required specifically includes:

S301,根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组,分组的数量值与所需车辆的数量相同;S301, group all service locations according to the service location and the service time required by each service location, and the number of groups is the same as the number of required vehicles;

S302,根据每组中服务位置自动得到工作路线,所述工作路线是能够将每组中所有的服务位置与车辆停靠位置进行串联的最短路线。S302. Automatically obtain a working route according to the service locations in each group, where the working route is the shortest route that can connect all the service locations and vehicle parking locations in series in each group.

本发明实施例中,车辆数量确定后,需要保证每个车辆完成任务的时间差不多,因此根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组,分组的数量值与所需车辆的数量相同,一个车辆去往一个组的服务位置进行服务,最后根据每组中服务位置自动得到工作路线,所述工作路线是能够将每组中所有的服务位置与车辆停靠位置进行串联的最短路线,例如某个车辆的工作路线为:P-B-A-P。In the embodiment of the present invention, after the number of vehicles is determined, it is necessary to ensure that the time for each vehicle to complete the task is about the same, so all service locations are grouped according to the service location and the service time required by each service location, and the number of groups is the same as the required service time. The same number of vehicles is required, one vehicle goes to the service location of one group for service, and finally the working route is automatically obtained according to the service location in each group, and the working route is able to connect all the service locations in each group with the vehicle parking location The shortest route of , for example, the working route of a vehicle is: P-B-A-P.

如图4所示,作为本发明一个优选的实施例,所述根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组的步骤,具体包括:As shown in Figure 4, as a preferred embodiment of the present invention, the step of grouping all service locations according to the service locations and the service time required by each service location specifically includes:

S3011,根据服务时间和所需车辆的数量将所有的服务时间进行自动分组,自动分组得到的每组服务总时间的方差是最小的;S3011, automatically group all service times according to the service time and the number of required vehicles, and the variance of the total service time of each group obtained by automatic grouping is the smallest;

S3012,判定是否存在服务时间相同且对应的服务位置不同的情况,若存在,根据服务时间的分组情况和服务位置确定最终的服务位置分组情况;若不存在,直接根据服务时间的分组情况确定最终的服务位置分组情况。S3012, determine whether there is a situation that the service time is the same and the corresponding service locations are different, if yes, determine the final service location grouping situation according to the service time grouping situation and service location; if not, directly determine the final service location grouping situation according to the service time grouping situation The grouping of service locations.

本发明实施例中,正常情况下,服务时间远远大于车辆在路上的行驶时间,为了保证每个车辆完成任务的时间差不多,根据服务时间和所需车辆的数量将所有的服务时间进行自动分组即可,例如条件为:车辆停靠位置信息为P点,服务位置为A、B、C、D点,A、B、C、D点的服务时间分别为:42分钟、35分钟、35分钟和50分钟,车辆数量为两个,此时就将42分钟和35分钟分为一组,该组的服务总时间为77分钟,35分钟和50分钟分为一组,然后判定是否存在服务时间相同且对应的服务位置不同的情况,若存在,根据服务时间的分组情况和服务位置确定最终的服务位置分组情况,这里有两个35分钟分别对应B点和C点,因为B点更靠近A,C点更靠近D,所以最终的服务位置分组情况为A点和B点为一组,C点和D点为一组。In the embodiment of the present invention, under normal circumstances, the service time is much longer than the driving time of the vehicle on the road. In order to ensure that the time for each vehicle to complete the task is almost the same, all the service time is automatically grouped according to the service time and the number of vehicles required. That is, for example, the condition is: the parking location information of the vehicle is point P, the service locations are points A, B, C, and D, and the service times of points A, B, C, and D are respectively: 42 minutes, 35 minutes, 35 minutes, and 50 minutes, the number of vehicles is two, at this time, 42 minutes and 35 minutes are divided into one group, the total service time of this group is 77 minutes, 35 minutes and 50 minutes are divided into one group, and then it is determined whether there is a same service time And the corresponding service location is different, if it exists, determine the final service location grouping according to the service time grouping and service location. Here, there are two 35 minutes corresponding to point B and point C, because point B is closer to A, Point C is closer to D, so the final service location grouping is that points A and B are in one group, and points C and D are in one group.

如图5所示,作为本发明一个优选的实施例,所述方法还包括:As shown in Figure 5, as a preferred embodiment of the present invention, the method also includes:

S501,接收服务位置增加信息或者服务位置取消信息;S501. Receive service location addition information or service location cancellation information;

S502,对目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间进行调整;S502, adjusting the service location within the target time period, the required service time and available time of each service location;

S503,重新确定所需车辆的数量和工作路线,生成车辆调度更新命令。S503, re-determining the number of required vehicles and the working route, and generating a vehicle scheduling update command.

本发明实施例中,当临时有服务工作被取消或者增加时,输入服务位置增加信息或者服务位置取消信息,服务位置增加信息和服务位置取消信息中包含对应的服务时间,然后重新确定所需车辆的数量和工作路线,生成车辆调度更新命令。In the embodiment of the present invention, when a temporary service job is canceled or added, input the service location increase information or service location cancellation information, the service location increase information and the service location cancellation information include the corresponding service time, and then re-determine the required vehicle The number and work route, generate a vehicle schedule update command.

如图6所示,本发明实施例还提供了一种民用机场机坪智能车辆调度系统,所述系统包括:As shown in Figure 6, the embodiment of the present invention also provides a civil airport apron intelligent vehicle dispatching system, the system includes:

服务信息接收模块100,用于接收目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间;The service information receiving module 100 is used to receive the service location within the target time period, the service time required by each service location and the available time;

车辆数量确定模块200,用于调取车辆停靠位置信息和车辆平均速度,根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量;The vehicle number determination module 200 is used to retrieve vehicle parking position information and vehicle average speed, and determine the number of required vehicles according to the vehicle parking position information, vehicle average speed, service position, service time and available time;

工作路线确定模块300,用于根据所需车辆的数量得到对应数量的工作路线,每个工作路线均不相同;以及The working route determination module 300 is used to obtain a corresponding number of working routes according to the number of required vehicles, and each working route is different; and

车辆调度命令生成模块400,用于生成车辆调度命令,所述车辆调度命令包括车辆数量和工作路线。The vehicle dispatch order generating module 400 is configured to generate a vehicle dispatch order, and the vehicle dispatch order includes the number of vehicles and a working route.

本发明实施例中,首先输入目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间,所述目标时间段可以是单独的,例如10:00到12:00;目标时间段也可以是连续的,例如每隔两个小时形成一个目标时间段,当然每个目标时间段内的服务位置、服务时间和可用时间均不相同,所述服务位置是指车辆需要开往的服务地点,服务位置有若干个,所述服务时间是指在对应的服务位置车辆需要停留进行工作的时间,服务时间可以根据机型和参数进行预测,所述可用时间是指在多长时间内完成服务工作,避免对飞机准点造成影响,输入这些基本服务信息后,本发明实施例自动调取车辆停靠位置信息和车辆平均速度,车辆停靠位置和车辆平均速度是较为固定的,需要事先上传并储存,根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量,也就是说安排这些数量的车辆能够在可用时间内完成服务工作,且一个车辆可以去往多个服务位置进行服务,效率高、资源利用率高,接着根据所需车辆的数量得到对应数量的工作路线,每个工作路线均不相同,工作路线经过服务位置,最后生成车辆调度命令,所述车辆调度命令包括车辆数量和工作路线,这样就能够迅速安排若干辆车辆同时进行服务了。In the embodiment of the present invention, at first input the service location in the target time period, the required service time and available time of each service location, the target time period can be separate, such as 10:00 to 12:00; The segments can also be continuous, for example, a target time segment is formed every two hours, of course, the service location, service time and available time in each target time segment are not the same, and the service location refers to the location to which the vehicle needs to drive. Service location, there are several service locations. The service time refers to the time that the vehicle needs to stay at the corresponding service location for work. The service time can be predicted according to the model and parameters. The available time refers to how long Complete the service work to avoid impact on the punctuality of the aircraft. After inputting these basic service information, the embodiment of the present invention automatically retrieves the vehicle parking position information and the average vehicle speed. The vehicle parking position and the average vehicle speed are relatively fixed, and need to be uploaded in advance and Storage, determine the number of vehicles required according to the vehicle parking location information, vehicle average speed, service location, service time and available time, that is to say, arrange these number of vehicles to complete the service work within the available time, and a vehicle can go to Multiple service locations provide services with high efficiency and high resource utilization. Then, according to the number of required vehicles, a corresponding number of work routes are obtained. Each work route is different. The work routes pass through the service locations, and finally generate vehicle scheduling commands. The above-mentioned vehicle scheduling command includes the number of vehicles and the working route, so that several vehicles can be quickly arranged for service at the same time.

如图7所示,作为本发明一个优选的实施例,所述车辆数量确定模块200包括:As shown in Figure 7, as a preferred embodiment of the present invention, the vehicle quantity determination module 200 includes:

路程信息计算单元201,用于根据车辆停靠位置信息和服务位置得到平均单向路程和各服务位置间距总路程;The distance information calculation unit 201 is used to obtain the average one-way distance and the total distance between each service position according to the vehicle parking position information and the service position;

所需车辆设定单元202,用于设定所需车辆的数量为N;以及The required vehicle setting unit 202 is used to set the number of required vehicles as N; and

车辆数量确定单元203,用于计算(2N*平均单向路程+各服务位置间距总路程)/车辆平均速度+服务时间≤N*可用时间这个不等式成立时的N的最小值,N的最小值即为所需车辆的数量。The vehicle number determination unit 203 is used to calculate the minimum value of N when the inequality of (2N*average one-way distance+total distance between each service location)/vehicle average speed+service time≤N*available time holds, and the minimum value of N That is the number of vehicles required.

本发明实施例中,为了确定所需车辆的数量,需要根据车辆停靠位置信息和服务位置得到平均单向路程和各服务位置间距总路程,例如车辆停靠位置信息为P点,服务位置为A、B、C、D点,P点到A点的距离为700米,P点到B点的距离为1000米,P点到C点的距离为1000米,P点到D点的距离为1200米,A与B之间距离为400米,A与C之间距离为420米,C与D之间距离为300米,那么平均单向路程=(700+1000+1000+1200)/4=975米,所述各服务位置间距总路程为将服务位置串联后的最短距离,这里的各服务位置间距总路程=400+420+300=1120米,然后设定所需车辆的数量为N,计算(2N*平均单向路程+各服务位置间距总路程)/车辆平均速度+服务时间≤N*可用时间,这个不等式成立时N的最小值,N的最小值即为所需车辆的数量,这样可以派出最少的车辆去往多个服务位置进行服务。In the embodiment of the present invention, in order to determine the quantity of required vehicles, it is necessary to obtain the average one-way distance and the total distance between each service position according to the vehicle parking position information and the service position. For example, the vehicle parking position information is point P, and the service position is A, Points B, C, and D, the distance from point P to point A is 700 meters, the distance from point P to point B is 1000 meters, the distance from point P to point C is 1000 meters, and the distance from point P to point D is 1200 meters , the distance between A and B is 400 meters, the distance between A and C is 420 meters, and the distance between C and D is 300 meters, then the average one-way distance = (700+1000+1000+1200)/4=975 meters, the total distance between each service location is the shortest distance after the service locations are connected in series, the total distance between each service location here=400+420+300=1120 meters, and then the number of vehicles required is set as N, and the calculation (2N* average one-way distance + total distance between each service location) / average vehicle speed + service time ≤ N * available time, the minimum value of N when this inequality is established, the minimum value of N is the number of vehicles required, so A minimum number of vehicles can be dispatched to multiple service locations for service.

如图8所示,作为本发明一个优选的实施例,所述工作路线确定模块300包括:As shown in Figure 8, as a preferred embodiment of the present invention, the working route determination module 300 includes:

服务位置分组单元301,用于根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组,分组的数量值与所需车辆的数量相同;以及The service position grouping unit 301 is used to group all service positions according to the service position and the service time required by each service position, and the number of groups is the same as the number of required vehicles; and

工作路线确定单元302,用于根据每组中服务位置自动得到工作路线,所述工作路线是能够将每组中所有的服务位置与车辆停靠位置进行串联的最短路线。The working route determination unit 302 is configured to automatically obtain a working route according to the service locations in each group, and the working route is the shortest route that can connect all the service locations and the vehicle parking locations in series in each group.

本发明实施例中,车辆数量确定后,需要保证每个车辆完成任务的时间差不多,因此根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组,分组的数量值与所需车辆的数量相同,一个车辆去往一个组的服务位置进行服务,最后根据每组中服务位置自动得到工作路线,所述工作路线是能够将每组中所有的服务位置与车辆停靠位置进行串联的最短路线,例如某个车辆的工作路线为:P-B-A-P。In the embodiment of the present invention, after the number of vehicles is determined, it is necessary to ensure that the time for each vehicle to complete the task is about the same, so all service locations are grouped according to the service location and the service time required by each service location, and the number of groups is the same as the required service time. The same number of vehicles is required, one vehicle goes to the service location of one group for service, and finally the working route is automatically obtained according to the service location in each group, and the working route is able to connect all the service locations in each group with the vehicle parking location The shortest route of , for example, the working route of a vehicle is: P-B-A-P.

如图9所示,作为本发明一个优选的实施例,所述服务位置分组单元301包括:As shown in Figure 9, as a preferred embodiment of the present invention, the service location grouping unit 301 includes:

服务时间分组子单元3011,用于根据服务时间和所需车辆的数量将所有的服务时间进行自动分组,自动分组得到的每组服务总时间的方差是最小的;以及The service time grouping subunit 3011 is used to automatically group all service times according to the service time and the number of required vehicles, and the variance of the total service time of each group obtained by automatic grouping is the smallest; and

分组情况确定子单元3012,用于判定是否存在服务时间相同且对应的服务位置不同的情况,若存在,根据服务时间的分组情况和服务位置确定最终的服务位置分组情况;若不存在,直接根据服务时间的分组情况确定最终的服务位置分组情况。The grouping situation determination subunit 3012 is used to determine whether there is a situation that the service time is the same and the corresponding service location is different, if it exists, determine the final service location grouping situation according to the service time grouping situation and service location; if not, directly according to The grouping of service time determines the final service location grouping.

本发明实施例中,正常情况下,服务时间远远大于车辆在路上的行驶时间,为了保证每个车辆完成任务的时间差不多,根据服务时间和所需车辆的数量将所有的服务时间进行自动分组即可,例如条件为:车辆停靠位置信息为P点,服务位置为A、B、C、D点,A、B、C、D点的服务时间分别为:42分钟、35分钟、35分钟和50分钟,车辆数量为两个,此时就将42分钟和35分钟分为一组,该组的服务总时间为77分钟,35分钟和50分钟分为一组,然后判定是否存在服务时间相同且对应的服务位置不同的情况,若存在,根据服务时间的分组情况和服务位置确定最终的服务位置分组情况,这里有两个35分钟分别对应B点和C点,因为B点更靠近A,C点更靠近D,所以最终的服务位置分组情况为A点和B点为一组,C点和D点为一组。In the embodiment of the present invention, under normal circumstances, the service time is much longer than the driving time of the vehicle on the road. In order to ensure that the time for each vehicle to complete the task is almost the same, all the service time is automatically grouped according to the service time and the number of vehicles required. That is, for example, the condition is: the parking location information of the vehicle is point P, the service locations are points A, B, C, and D, and the service times of points A, B, C, and D are respectively: 42 minutes, 35 minutes, 35 minutes, and 50 minutes, the number of vehicles is two, at this time, 42 minutes and 35 minutes are divided into one group, the total service time of this group is 77 minutes, 35 minutes and 50 minutes are divided into one group, and then it is determined whether there is a same service time And the corresponding service location is different, if it exists, determine the final service location grouping according to the service time grouping and service location. Here, there are two 35 minutes corresponding to point B and point C, because point B is closer to A, Point C is closer to D, so the final service location grouping is that points A and B are in one group, and points C and D are in one group.

以上仅对本发明的较佳实施例进行了详细叙述,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。The above is only a detailed description of the preferred embodiments of the present invention, and is not intended to limit the present invention. Any modifications, equivalent replacements and improvements made within the spirit and principles of the present invention should be included in the protection of the present invention. within range.

应该理解的是,虽然本发明各实施例的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,各实施例中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。It should be understood that although the various steps in the flow charts of the embodiments of the present invention are shown sequentially according to the arrows, these steps are not necessarily executed sequentially in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order restriction on the execution of these steps, and these steps can be executed in other orders. Moreover, at least some of the steps in each embodiment may include multiple sub-steps or multiple stages, these sub-steps or stages are not necessarily executed at the same time, but may be executed at different times, the sub-steps or stages The order of execution is not necessarily performed sequentially, but may be performed alternately or alternately with at least a part of other steps or sub-steps or stages of other steps.

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一非易失性计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink) DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be realized through computer programs to instruct related hardware, and the programs can be stored in a non-volatile computer-readable storage medium When the program is executed, it may include the processes of the embodiments of the above-mentioned methods. Wherein, any references to memory, storage, database or other media used in the various embodiments provided in the present application may include non-volatile and/or volatile memory. Nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Chain Synchlink DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

本领域技术人员在考虑说明书及实施例处的公开后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由权利要求指出。Other embodiments of the present disclosure will readily occur to those skilled in the art from consideration of the disclosure at the specification and examples. This application is intended to cover any modification, use or adaptation of the present disclosure, and these modifications, uses or adaptations follow the general principles of the present disclosure and include common knowledge or conventional technical means in the technical field not disclosed in the present disclosure . The specification and examples are to be considered exemplary only, with the true scope and spirit of the disclosure indicated by the appended claims.

Claims (5)

1.一种民用机场机坪智能车辆调度方法,其特征在于,所述方法包括以下步骤:1. a civil airport apron intelligent vehicle dispatching method, is characterized in that, described method comprises the following steps: 接收目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间;Receive service locations within the target time period, required service time and available time for each service location; 调取车辆停靠位置信息和车辆平均速度,根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量;Retrieve vehicle parking location information and vehicle average speed, and determine the number of required vehicles according to vehicle parking location information, vehicle average speed, service location, service time and available time; 根据所需车辆的数量得到对应数量的工作路线,每个工作路线均不相同;Get the corresponding number of working routes according to the number of vehicles required, and each working route is different; 生成车辆调度命令,所述车辆调度命令包括车辆数量和工作路线;Generate a vehicle dispatch order, the vehicle dispatch order includes the number of vehicles and the working route; 其中,所述根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量的步骤,具体包括:根据车辆停靠位置信息和服务位置得到平均单向路程和各服务位置间距总路程;设定所需车辆的数量为N;计算(2N*平均单向路程+各服务位置间距总路程)/车辆平均速度+服务时间≤N*可用时间这个不等式成立时的N的最小值,N的最小值即为所需车辆的数量;Wherein, the step of determining the number of required vehicles according to vehicle parking position information, vehicle average speed, service location, service time and available time specifically includes: obtaining the average one-way distance and each service The total distance between locations; set the number of vehicles required as N; calculate (2N*average one-way distance+total distance between each service location)/vehicle average speed+service time≤N*available time when this inequality holds true The minimum value, the minimum value of N is the number of vehicles required; 其中,所述根据所需车辆的数量得到对应数量的工作路线的步骤,具体包括:根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组,分组的数量值与所需车辆的数量相同;根据每组中服务位置自动得到工作路线,所述工作路线是能够将每组中所有的服务位置与车辆停靠位置进行串联的最短路线。Wherein, the step of obtaining a corresponding number of working routes according to the number of required vehicles specifically includes: grouping all service locations according to the service locations and the service time required by each service location, the number of groups and the required The number of vehicles is the same; the working route is automatically obtained according to the service positions in each group, and the working route is the shortest route that can connect all the service positions and vehicle parking positions in series in each group. 2.根据权利要求1所述一种民用机场机坪智能车辆调度方法,其特征在于,所述根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组的步骤,具体包括:2. according to claim 1, a kind of civil airport apron intelligent vehicle dispatching method is characterized in that, the step of grouping all service locations according to the service location and the required service time of each service location specifically includes : 根据服务时间和所需车辆的数量将所有的服务时间进行自动分组,自动分组得到的每组服务总时间的方差是最小的;All service times are automatically grouped according to the service time and the number of vehicles required, and the variance of the total service time of each group obtained by automatic grouping is the smallest; 判定是否存在服务时间相同且对应的服务位置不同的情况,若存在,根据服务时间的分组情况和服务位置确定最终的服务位置分组情况;若不存在,直接根据服务时间的分组情况确定最终的服务位置分组情况。Determine whether there is a situation where the service time is the same and the corresponding service locations are different. If yes, determine the final service location grouping according to the service time grouping and service location; if not, determine the final service directly according to the service time grouping Location groupings. 3.根据权利要求1所述一种民用机场机坪智能车辆调度方法,其特征在于,所述方法还包括:3. according to claim 1, a kind of intelligent vehicle dispatching method on the apron of civil airport, is characterized in that, described method also comprises: 接收服务位置增加信息或者服务位置取消信息;Receive service location increase information or service location cancellation information; 对目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间进行调整;Adjust the service locations within the target time period, the required service time and available time for each service location; 重新确定所需车辆的数量和工作路线,生成车辆调度更新命令。Re-determine the number of required vehicles and work routes, generate vehicle schedule update orders. 4.一种民用机场机坪智能车辆调度系统,其特征在于,所述系统包括:4. A civil airport apron intelligent vehicle dispatching system, characterized in that the system comprises: 服务信息接收模块,用于接收目标时间段内的服务位置、每个服务位置所需要的服务时间和可用时间;The service information receiving module is used to receive the service location within the target time period, the required service time and available time of each service location; 车辆数量确定模块,用于调取车辆停靠位置信息和车辆平均速度,根据车辆停靠位置信息、车辆平均速度、服务位置、服务时间和可用时间确定所需车辆的数量;The vehicle number determination module is used to retrieve vehicle parking location information and vehicle average speed, and determine the number of required vehicles according to vehicle parking location information, vehicle average speed, service location, service time and available time; 工作路线确定模块,用于根据所需车辆的数量得到对应数量的工作路线,每个工作路线均不相同;以及A working route determination module, configured to obtain a corresponding number of working routes according to the number of required vehicles, and each working route is different; and 车辆调度命令生成模块,用于生成车辆调度命令,所述车辆调度命令包括车辆数量和工作路线;Vehicle scheduling order generating module, used to generate vehicle scheduling order, said vehicle scheduling order includes vehicle quantity and working route; 其中,所述车辆数量确定模块包括:路程信息计算单元,用于根据车辆停靠位置信息和服务位置得到平均单向路程和各服务位置间距总路程;所需车辆设定单元,用于设定所需车辆的数量为N;以及车辆数量确定单元,用于计算(2N*平均单向路程+各服务位置间距总路程)/车辆平均速度+服务时间≤N*可用时间这个不等式成立时的N的最小值,N的最小值即为所需车辆的数量;Wherein, the module for determining the number of vehicles includes: a distance information calculation unit, which is used to obtain the average one-way distance and the total distance between each service position according to the vehicle parking position information and the service position; the required vehicle setting unit, which is used to set the required The number of vehicles required is N; and the unit for determining the number of vehicles is used to calculate (2N*average one-way distance+total distance between each service location)/vehicle average speed+service time≤N*available time when the inequality holds. The minimum value, the minimum value of N is the number of vehicles required; 其中,所述工作路线确定模块包括:服务位置分组单元,用于根据服务位置和每个服务位置所需要的服务时间对所有的服务位置进行分组,分组的数量值与所需车辆的数量相同;以及工作路线确定单元,用于根据每组中服务位置自动得到工作路线,所述工作路线是能够将每组中所有的服务位置与车辆停靠位置进行串联的最短路线。Wherein, the working route determination module includes: a service location grouping unit, which is used to group all service locations according to the service location and the service time required by each service location, and the number of groups is the same as the number of required vehicles; And a working route determination unit, configured to automatically obtain a working route according to the service locations in each group, the working route being the shortest route that can connect all the service locations and vehicle parking locations in series in each group. 5.根据权利要求4所述一种民用机场机坪智能车辆调度系统,其特征在于,所述服务位置分组单元包括:5. according to claim 4, a kind of civil airport apron intelligent vehicle dispatching system, is characterized in that, described service location grouping unit comprises: 服务时间分组子单元,用于根据服务时间和所需车辆的数量将所有的服务时间进行自动分组,自动分组得到的每组服务总时间的方差是最小的;以及The service time grouping subunit is used to automatically group all service times according to the service time and the number of vehicles required, and the variance of the total service time of each group obtained by automatic grouping is the smallest; and 分组情况确定子单元,用于判定是否存在服务时间相同且对应的服务位置不同的情况,若存在,根据服务时间的分组情况和服务位置确定最终的服务位置分组情况;若不存在,直接根据服务时间的分组情况确定最终的服务位置分组情况。The grouping situation determination subunit is used to determine whether there is a situation that the service time is the same and the corresponding service location is different. If it exists, determine the final service location grouping situation according to the service time grouping situation and service location; if not, directly according to the service location The time grouping determines the final service location grouping.
CN202210520510.6A 2022-05-12 2022-05-12 Method and system for dispatching intelligent vehicles on civil airport apron Active CN114927003B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210520510.6A CN114927003B (en) 2022-05-12 2022-05-12 Method and system for dispatching intelligent vehicles on civil airport apron

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210520510.6A CN114927003B (en) 2022-05-12 2022-05-12 Method and system for dispatching intelligent vehicles on civil airport apron

Publications (2)

Publication Number Publication Date
CN114927003A CN114927003A (en) 2022-08-19
CN114927003B true CN114927003B (en) 2023-08-01

Family

ID=82809268

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210520510.6A Active CN114927003B (en) 2022-05-12 2022-05-12 Method and system for dispatching intelligent vehicles on civil airport apron

Country Status (1)

Country Link
CN (1) CN114927003B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021022289A (en) * 2019-07-30 2021-02-18 MONET Technologies株式会社 System, method, and program for managing allocation of vehicle

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2007217832A1 (en) * 2006-02-21 2007-08-30 Dynamic Intelligence Inc. Transportation scheduling system
CN112906947A (en) * 2021-01-29 2021-06-04 中科大路(青岛)科技有限公司 Management and control method and system for automatic driving container pallet truck in airport
CN112767726A (en) * 2021-01-29 2021-05-07 中科大路(青岛)科技有限公司 Control method and system for manned and automatic driving vehicles in airport
CN112700071A (en) * 2021-01-29 2021-04-23 中科大路(青岛)科技有限公司 Control method and system for automatically driving passenger ferry vehicle in airport
CN112700070A (en) * 2021-01-29 2021-04-23 中科大路(青岛)科技有限公司 Management and control method and system for automatic driving vehicle of airport
CN114330842B (en) * 2021-12-15 2024-10-15 南京航空航天大学 A method for airport shuttle bus scheduling based on two-stage optimization
CN114372714A (en) * 2022-01-11 2022-04-19 浙江吉利控股集团有限公司 Automatic vehicle allocation method, device, equipment, medium and program product

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021022289A (en) * 2019-07-30 2021-02-18 MONET Technologies株式会社 System, method, and program for managing allocation of vehicle

Also Published As

Publication number Publication date
CN114927003A (en) 2022-08-19

Similar Documents

Publication Publication Date Title
Luo et al. Coordinated platooning with multiple speeds
WO2021135208A1 (en) Delivery path planning method and system taking order aggregation degree into consideration
US20150262101A1 (en) Operation schedule evaluation apparatus and operation schedule processing system
US20190130515A1 (en) Dynamic autonomous scheduling system and apparatus
CN114548734B (en) A three-level precise transportation scheduling control method and system for smart construction sites
CN108320494B (en) Bus dynamic scheduling method, storage medium and device
Wang et al. Real-time dispatching of operating buses during unplanned disruptions to urban rail transit system
Malucelli et al. Delay and disruption management in local public transportation via real-time vehicle and crew re-scheduling: a case study
CN111160720A (en) Automatic bus scheduling event handling method and device
CN114565133B (en) Open pit mine vehicle dispatching method and device
CN111105050B (en) Fan maintenance plan generation method, device, equipment and storage medium
CN113722874A (en) Vehicle shift scheduling optimization method and device and electronic equipment
Zeng et al. Disruption management model and its algorithms for berth allocation problem in container terminals
CN114927003B (en) Method and system for dispatching intelligent vehicles on civil airport apron
Rossolov et al. Research of effectiveness of unimodal and multimodal transportation involving land modes of transport
CN112613621B (en) High-speed train-oriented advanced repair plan adjustment method, system and medium
Hassan et al. Daily load planning under different autonomous truck deployment scenarios
CN119245682A (en) Intelligent path planning method, system, scheduling method and storage medium for sanitation vehicles
CN115689054A (en) Modular bus operation scheduling optimization method, device and storage medium
Sarkar et al. Optimization of ready mixed concrete delivery for commercial batching plants of Ahmedabad, India
Oliskevych Dynamic scheduling of highway cargo transportation
CN113469466A (en) Vehicle scheduling method and device, electronic equipment and storage medium
CN116187706A (en) Configuration method, device, computer equipment and storage medium of baggage sorting AMR
CN115751169A (en) Intelligent scheduling method and device for hydrogen transport vehicle
Sánchez-Martínez et al. Schedule-free high-frequency transit operations

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