CN114168701A - Vehicle scheduling method, system, equipment and storage medium - Google Patents

Vehicle scheduling method, system, equipment and storage medium Download PDF

Info

Publication number
CN114168701A
CN114168701A CN202111512445.4A CN202111512445A CN114168701A CN 114168701 A CN114168701 A CN 114168701A CN 202111512445 A CN202111512445 A CN 202111512445A CN 114168701 A CN114168701 A CN 114168701A
Authority
CN
China
Prior art keywords
demand
idle
time point
driver
area
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.)
Pending
Application number
CN202111512445.4A
Other languages
Chinese (zh)
Inventor
王磊
罗顺风
黎勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Geely Holding Group Co Ltd
Hangzhou Youxing Technology Co Ltd
Original Assignee
Zhejiang Geely Holding Group Co Ltd
Hangzhou Youxing 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 Zhejiang Geely Holding Group Co Ltd, Hangzhou Youxing Technology Co Ltd filed Critical Zhejiang Geely Holding Group Co Ltd
Priority to CN202111512445.4A priority Critical patent/CN114168701A/en
Publication of CN114168701A publication Critical patent/CN114168701A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/04—Architecture, e.g. interconnection topology
    • G06N3/045—Combinations of networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/08—Learning methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Mathematical Physics (AREA)
  • Biophysics (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Strategic Management (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Molecular Biology (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Remote Sensing (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供了一种车辆调度方法、系统、设备及存储介质，车辆调度方法包括：根据每个地理区域对应的预训练的预测模型，得到目标起始时间点对应的时间段内的订单需求和空闲司机的预测数值；在目标起始时间点对应的时间段内，获取每个地理区域对应的订单需求与空闲司机的预测数值的差值，并将差值达到预设差值阈值的地理区域作为需求溢出区域；获取所有地理区域在目标起始时间点时的空闲司机的实际数值，针对每个空闲司机处理得到其应调往的需求溢出区域。本发明不仅考虑了车辆司机的个人收益及整体体验，而且也保障了运营平台的利益最大化；对全局的空闲司机进行调度处理，实现了全局最优化的调度。

Figure 202111512445

The invention provides a vehicle scheduling method, system, equipment and storage medium. The vehicle scheduling method includes: obtaining the order demand and sum of the order requirements in the time period corresponding to the target starting time point according to the pre-trained prediction model corresponding to each geographical area. Predicted value of idle drivers; within the time period corresponding to the target start time point, obtain the difference between the order demand corresponding to each geographic area and the predicted value of idle drivers, and set the difference to the geographic area where the difference reaches the preset difference threshold As the demand overflow area; obtain the actual value of idle drivers in all geographic areas at the target start time point, and process each idle driver to obtain the demand overflow area that it should be transferred to. The present invention not only considers the personal benefit and overall experience of the vehicle driver, but also guarantees the maximum benefit of the operation platform; it performs scheduling processing on the global idle drivers and realizes the global optimal scheduling.

Figure 202111512445

Description

Vehicle scheduling method, system, equipment and storage medium
Technical Field
The present invention relates to the field of vehicle control technologies, and in particular, to a vehicle scheduling method, system, device, and storage medium.
Background
The network appointment vehicle gradually becomes the first choice of modern people for the convenient, flexible and on-call service characteristics, and plays an important role in public transportation; the process that the network car booking travels on the road without load and waits for the passengers to get off orders is called as an empty car tour process, and in the actual operation process, the empty car tour process possibly accounts for more than 50% of the working time of a driver of the network car booking, so that the operation efficiency of the network car booking is greatly influenced.
In the prior art, although a vehicle dispatching system can dispatch and dispatch idle drivers in an area with overflowing demand (that is, the demand of a vehicle is greater than the amount of the idle drivers), if the idle drivers are far away from the area with overflowing demand, and a platform sends a dispatching instruction to the idle drivers, the idle drivers are likely to have the situation that oil expenses cannot be returned, and the dispatching process is not economic, so that the platform using experience of the drivers is greatly reduced, and meanwhile, the profit of the platform is lost; in addition, if a plurality of demand overflow areas occur simultaneously, the prior art cannot reasonably schedule idle drivers for the whole situation.
In conclusion, the vehicle scheduling method in the prior art has the problems that whether idle driver scheduling is reasonable or not cannot be checked, and reasonable scheduling of idle drivers cannot be carried out aiming at the whole situation.
Disclosure of Invention
In view of the above disadvantages of the prior art, an object of the present invention is to provide a vehicle scheduling method, a system, a device, and a storage medium, for solving the problem that the vehicle scheduling method in the prior art cannot account whether the idle driver scheduling is reasonable, and cannot perform reasonable idle driver scheduling for the whole situation.
To achieve the above and other related objects, the present invention provides a vehicle scheduling method, including:
inputting a target starting time point into a pre-trained prediction model corresponding to each geographic area to obtain order demands and prediction values of idle drivers in a time period corresponding to the target starting time point;
calculating the difference value between the order demand corresponding to each geographic area and the predicted value of the idle driver in the time period corresponding to the target starting time point, and taking the geographic area with the difference value reaching a preset difference value threshold value as a demand overflow area;
acquiring actual values of free drivers in all geographic areas at the target starting time point, and aiming at each free driver: and processing to obtain the required overflow area to which the driver is to be dispatched according to the preset speed, the preset duration and the actual distance between the current idle driver and each required overflow area.
In one embodiment of the invention, the driver with the idle time exceeding the preset time threshold is taken as the idle driver.
In an embodiment of the invention, the prediction model is obtained by training using an xgboost model.
In an embodiment of the present invention, the prediction model is represented as:
Figure BDA0003399735940000021
wherein t represents the input target start time point, Dt+pA predicted numerical value representing the order demand of the time period corresponding to the target starting time point; f represents the regression relationship between the target starting time point and the prediction value of the corresponding order demand; o ist+pA predicted value representing an idle driver for a time period corresponding to the target starting time point; g represents a regression relationship of the target starting time point and the predicted value of the corresponding idle driver.
In an embodiment of the present invention, the obtaining of the actual values of the idle drivers in all geographic areas at the target starting time point includes, for each idle driver: processing to obtain a demand overflow area to which the driver is to be dispatched according to a preset speed, a preset duration and an actual distance between a current idle driver and each demand overflow area;
according to the preset vehicle speed, the preset duration and the actual distance between the current idle driver and each demand overflow area, the following formula is constructed:
Figure BDA0003399735940000022
wherein n represents the actual number of free drivers for all geographic areas at the target starting time point; m represents the total number of the demand overflow areas;
Figure BDA0003399735940000023
v represents the preset vehicle speed, p represents the preset time length, dijRepresenting the actual distance from the ith free driver to the jth demand spill area; a isij1 when the ith idle driver is dispatched to the jth demand overflow area, and 0 otherwise;
and aiming at the ith idle driver, taking the corresponding jth demand overflow area when the H is the maximum value as the demand overflow area to which the ith idle driver needs to be adjusted.
In an embodiment of the present invention, the method further includes:
and aiming at each idle driver at the target starting time point, sending the corresponding information of the corresponding demand overflow area to be adjusted and a preset prompt signal to a preset terminal so as to prompt the current idle driver to move to the corresponding demand overflow area to be adjusted.
In an embodiment of the present invention, the step of sending, to a preset terminal, information of a demand overflow area to be adjusted and a preset prompt signal corresponding to each idle driver at the target starting time point further includes:
acquiring the order demands and the actual numerical values of idle drivers of all geographic areas at the target starting time point, and processing to obtain the difference value between the order demands and the actual numerical values of the idle drivers of each geographic area;
and according to the sequence of the difference of the actual numerical values from large to small, sequentially sending the information of the corresponding demand overflow area and a preset prompt signal to a preset terminal of an idle driver in the geographic area corresponding to the difference.
The invention also discloses a vehicle dispatching system, comprising:
the prediction module is used for inputting a target starting time point into a pre-trained prediction model corresponding to each geographic area to obtain order demands and prediction values of idle drivers in a time period corresponding to the target starting time point;
the acquisition module is used for acquiring a difference value between the order demand corresponding to each geographic area and the predicted value of the idle driver in a time period corresponding to the target starting time point, and taking the geographic area with the difference value reaching a preset difference value threshold as a demand overflow area;
and the processing module is used for acquiring the actual numerical values of the idle drivers in all the geographic areas at the target starting time point, and processing the actual numerical values to obtain a scheduling result according to the preset vehicle speed, the preset time length and the actual distance between the current idle driver and each demand overflow area.
The invention also discloses computer equipment which comprises a processor, wherein the processor is coupled with a memory, the memory stores program instructions, and the vehicle dispatching method is realized when the program instructions stored in the memory are executed by the processor.
The present invention also discloses a computer-readable storage medium containing a program which, when run on a computer, causes the computer to execute the above-described vehicle scheduling method.
In summary, the vehicle scheduling method, system, device and storage medium provided by the present invention can obtain the order demand and the predicted numerical value of the idle driver in each geographic area within a period of time after a time point is taken as a starting point through pre-training the prediction models corresponding to the plurality of geographic areas, and can obtain the demand overflow area to which each idle driver should be scheduled according to the actual distance from the idle driver in all the geographic areas to each demand overflow area at the time point, thereby not only considering the personal income and the overall experience of the vehicle driver, but also ensuring the benefit maximization of the operation platform; and the global idle drivers are scheduled, so that global optimal scheduling is realized.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a flowchart illustrating a vehicle dispatching method according to an embodiment of the invention.
Fig. 2 is a schematic structural diagram of a vehicle dispatching system according to an embodiment of the invention.
Fig. 3 is a schematic structural diagram of a computer device according to an embodiment of the invention.
Description of the element reference numerals
100. A vehicle dispatch system; 110. a prediction module; 120. an acquisition module; 130. and a processing module.
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It is to be noted that the features in the following embodiments and examples may be combined with each other without conflict. It is also to be understood that the terminology used in the examples is for the purpose of describing particular embodiments only, and is not intended to limit the scope of the present invention. Test methods in which specific conditions are not specified in the following examples are generally carried out under conventional conditions or under conditions recommended by the respective manufacturers.
Please refer to fig. 1 to 3. It should be understood that the structures, ratios, sizes, and the like shown in the drawings are only used for matching the disclosure of the present disclosure, and are not used for limiting the conditions of the present disclosure, so that the present disclosure is not limited to the technical essence, and any modifications of the structures, changes of the ratios, or adjustments of the sizes, can still fall within the scope of the present disclosure without affecting the function and the achievable purpose of the present disclosure. In addition, the terms "upper", "lower", "left", "right", "middle" and "one" used in the present specification are for clarity of description, and are not intended to limit the scope of the present invention, and the relative relationship between the terms and the terms is not to be construed as a scope of the present invention.
When numerical ranges are given in the examples, it is understood that both endpoints of each of the numerical ranges and any value therebetween can be selected unless the invention otherwise indicated. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs and the description of the present invention, and any methods, apparatuses, and materials similar or equivalent to those described in the examples of the present invention may be used to practice the present invention.
In practical application, the driver of net car of making an appointment runs on the road empty load, waits for the process that the passenger got off the order, is called empty car tour process, and this process probably accounts for more than 50% of net car of making an appointment driver operating time, very big influence net car of making an appointment driver's work income, reduced net car of making an appointment operation efficiency, this embodiment is used for reasonable effectual dispatch vehicle to improve driver individual work experience, improve operation platform's whole sales volume.
The network car booking operation platform can divide the area where the network car booking works and tours into a plurality of geographical areas according to a plurality of division methods, for example, in a city, if the network car booking operation platform is divided according to the administration range of each area, one geographical area corresponds to one area.
Referring to fig. 1, a schematic flow chart of a vehicle dispatching method in the embodiment is shown, where the vehicle dispatching method includes:
and S100, inputting the target starting time point into a pre-trained prediction model corresponding to each geographic area to obtain the order demand and the prediction value of an idle driver in a time period corresponding to the target starting time point.
In this embodiment, each networked car appointment is provided with a timer, the timer starts to time when the networked car appointment is in an idle state, the timer stops to time when the networked car appointment enters a passenger carrying state, and when the time counted by the timer exceeds a preset time threshold, the current driver of the networked car appointment is considered as an idle driver in this embodiment.
The pre-trained prediction model corresponding to each geographic area is obtained by training an xgboost model, if a time point is input into the prediction model corresponding to the current geographic area, the prediction model outputs order requirements and prediction values of idle drivers within a fixed time period from the time point as a starting point; for example, the fixed time period is 1 hour.
The prediction model can be obtained by training other models, the basic model adopted by the method is not limited, and only after a time point is input, the order requirement and the prediction value of an idle driver within a fixed time length from the time point as a starting point can be output.
In this embodiment, the method further includes a process of training a prediction model corresponding to each geographic area, including:
acquiring order demands and numerical values of idle drivers in a plurality of past time periods aiming at each geographic area, and dividing starting time points corresponding to the past time periods into a training set and a testing set according to a preset proportion; wherein the duration of each past time period conforms to the fixed duration; training a regression model by adopting a training set to obtain a trained regression model; inputting the test set into a trained regression model to obtain corresponding order demands and predicted values of idle drivers; and comparing the order demand and the idle driver value corresponding to each starting time point in the test set with the order demand and the idle driver prediction value obtained by the trained regression model, calculating the matching probability, and determining the current regression model as the prediction model when the probability reaches a preset probability threshold value.
At this time, a target starting time point is input into the prediction model, and the prediction model outputs the order demand and the predicted value of the idle driver within a fixed time period from the target starting time point, for example, the input target starting time point is 15: and 00, outputting the order requirement and the predicted value of the idle driver in the time period of 15: 00-16: 00 by the prediction model.
The above prediction model can be expressed as:
Figure BDA0003399735940000051
where t represents an input target start time point, Dt+pA predicted value representing the order demand of the time period corresponding to the target starting time point; f represents the regression relationship between the target starting time point and the corresponding prediction value of the order demand; o ist+pA predicted value of an idle driver representing a time period corresponding to the target start time point; g represents the regression relationship between the target starting time point and the predicted value of the corresponding idle driver.
And step S200, calculating a difference value between the order demand corresponding to each geographic area and the predicted value of the idle driver in a time period corresponding to the target starting time point, and taking the geographic area with the difference value reaching a preset difference value threshold as a demand overflow area.
Inputting the target starting time point into a prediction model corresponding to each geographic area to obtain an order demand and a predicted value of an idle driver corresponding to each geographic area, subtracting the predicted value of the idle driver from the predicted value of the order demand of each geographic area to obtain a difference value which can be used for representing a supply-demand relationship of the current geographic area, and when the difference value is less than 0, indicating that the geographic area is in a fixed time period from the target starting time point to the later, the travel demand of a user is low, the net appointment vehicle is in an empty vehicle tour state, and the net appointment vehicle in the geographic area can be dispatched to other areas; when the difference is greater than 0, it is indicated that the transportation capacity of the network appointment vehicle cannot meet the user requirement in a fixed time period after the target starting time point in the geographic area, the number of the network appointment vehicles is not enough, and the network appointment vehicle needs to be called from other geographic areas.
Step S300, acquiring actual values of idle drivers in all geographic areas at the target starting time point, and aiming at each idle driver: and processing to obtain the required overflow area to which the driver is to be dispatched according to the preset speed, the preset duration and the actual distance between the current idle driver and each required overflow area.
Step S300 specifically includes: according to the preset vehicle speed, the preset duration and the actual distance between the current idle driver and each required overflow area, the following formula is constructed:
Figure BDA0003399735940000061
wherein n represents the actual number of free drivers for all geographic areas at the target starting time point; m represents the total number of demand overflow areas;
Figure BDA0003399735940000062
v represents a preset vehicle speed, p represents a preset time period, dijRepresenting the actual distance from the ith free driver to the jth demand spill area; a isij1 when the ith idle driver is dispatched to the jth demand overflow area, and 0 otherwise; and aiming at the ith idle driver, taking the corresponding jth demand overflow area when the H is the maximum value as the demand overflow area to which the ith idle driver needs to be adjusted.
It should be noted that, the value of Q (i, j) here may also be obtained according to other factors, such as the real-time congestion degree of a path from the ith idle driver to the jth demand overflow area, and the like.
Dispatching the net car booking drivers according to the actual values of the idle drivers in the global range at the target starting time point, numbering all the idle drivers, and recording the number as d1,d2…di…dnAnd n is the actual value of the idle driver.
The demand overflow areas obtained in step S200 are further numbered as R1,R2…Rj…RmAnd m is the total number of demand overflow areas.
If the ith free driver diIs adjusted to the jth demand overflow area RjThe value brought is defined as Q (i, j), the ith free driver diOverflow region R from target start time point to jth demandjIs dijAnd implementing a preset duration p, a speed v, if dij<vp is then
Figure BDA0003399735940000063
If the dispatching distance is too far, the duration of the driving time p at the speed v still cannot reach, and the network car booking driver can be considered to have no lost oil fee for returning the cost if the dispatching is carried out.
Solving the maximum value of H according to the formula to obtain all idle drivers d1,d2…di…dnThe region is overflowed by the demand to be approached, and the benefit of the operation platform is maximized while the use experience of the network car booking driver is improved by the scheduling scheme at the moment.
In this embodiment, the method further includes:
and aiming at each idle driver at the target starting time point, sending the corresponding information of the corresponding demand overflow area to be adjusted and a preset prompt signal to a preset terminal so as to prompt the current idle driver to move to the corresponding demand overflow area to be adjusted.
And in this step, further comprising: acquiring order demands and actual numerical values of idle drivers of all geographic areas at a target starting time point, and processing to obtain a difference value between the order demands and the actual numerical values of the idle drivers of each geographic area; and according to the sequence of the difference of the actual values from large to small, sequentially sending the information of the corresponding demand overflow area and a preset prompt signal to a preset terminal of an idle driver in the geographic area corresponding to the difference.
The prompt signal may be, for example, a text prompt "the system suggests you to go to the following area", and it should be noted that, in this embodiment, the form and content of the prompt signal are not limited, and only the current idle driver needs to be prompted to go to the corresponding demand overflow area to be called.
And the information of the demand overflow area to be adjusted corresponding to each idle driver and a preset prompt signal are preferentially sent to the idle driver in the geographical area with the lowest trip demand of the user.
Referring to fig. 2, the present embodiment further includes a vehicle dispatching system 100, including:
the prediction module 110 is configured to input the target starting time point into a pre-trained prediction model corresponding to each geographic area, so as to obtain an order demand and a prediction value of an idle driver in a time period corresponding to the target starting time point;
the obtaining module 120 is configured to obtain a difference between an order demand corresponding to each geographic area and a predicted value of an idle driver in a time period corresponding to the target starting time point, and use the geographic area where the difference reaches a preset difference threshold as a demand overflow area;
and the processing module 130 is configured to obtain actual values of idle drivers in all geographic areas at the target starting time point, and process the actual values to obtain a scheduling result according to a preset vehicle speed, a preset duration and an actual distance between the current idle driver and each demand overflow area.
Referring to fig. 3, in the present embodiment, a computer device 200 is further included, which includes a processor 210, the processor 210 is coupled to a memory 220, the memory 220 stores program instructions, and when the program instructions stored in the memory 220 are executed by the processor 210, the vehicle dispatching method is implemented. The Processor 210 may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a Network Processor (NP), and the like; or a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, a discrete Gate or transistor logic device, or a discrete hardware component; the Memory 220 may include a Random Access Memory (RAM), and may also include a Non-Volatile Memory (Non-Volatile Memory), such as at least one disk Memory. The Memory 220 may also be an internal Memory of Random Access Memory (RAM) type, and the processor 210 and the Memory 220 may be integrated into one or more independent circuits or hardware, such as: application Specific Integrated Circuit (ASIC). It should be noted that the computer program in the memory 220 can be implemented in the form of software functional units and stored in a computer readable storage medium when the computer program is sold or used as a stand-alone product. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, an electronic device, or a network device) to perform all or part of the steps of the method according to the embodiments of the present invention.
In the present embodiment, a computer-readable storage medium is also included, which includes a program that, when run on a computer, causes the computer to execute the vehicle scheduling method described above.
In summary, the vehicle scheduling method, system, device and storage medium provided by the present invention can obtain the order demand and the predicted numerical value of the idle driver in each geographic area within a period of time after a time point is taken as a starting point through pre-training the prediction models corresponding to the plurality of geographic areas, and can obtain the demand overflow area to which each idle driver should be scheduled according to the actual distance from the idle driver in all the geographic areas to each demand overflow area at the time point, thereby not only considering the personal income and the overall experience of the vehicle driver, but also ensuring the benefit maximization of the operation platform; and the global idle drivers are scheduled, so that global optimal scheduling is realized.
The foregoing embodiments are merely illustrative of the principles and utilities of the present invention and are not intended to limit the invention. Any person skilled in the art can modify or change the above-mentioned embodiments without departing from the spirit and scope of the present invention. Accordingly, it is intended that all equivalent modifications or changes which can be made by those skilled in the art without departing from the spirit and technical spirit of the present invention be covered by the claims of the present invention.

Claims (10)

1.一种车辆调度方法，其特征在于，包括：1. a vehicle scheduling method, is characterized in that, comprises: 将目标起始时间点输入每个地理区域对应的预训练的预测模型，得到所述目标起始时间点对应的时间段内的订单需求和空闲司机的预测数值；Input the target starting time point into the pre-trained prediction model corresponding to each geographic area, and obtain the order demand and the predicted value of the idle driver in the time period corresponding to the target starting time point; 在所述目标起始时间点对应的时间段内，计算每个地理区域对应的订单需求与空闲司机的预测数值的差值，并将差值达到预设差值阈值的地理区域作为需求溢出区域；In the time period corresponding to the target starting time point, calculate the difference between the order demand corresponding to each geographic area and the predicted value of the idle driver, and use the geographic area where the difference reaches the preset difference threshold as the demand overflow area ; 获取所有地理区域在所述目标起始时间点时的空闲司机的实际数值，针对每个空闲司机：根据预设车速、预设时长、当前空闲司机与每个所述需求溢出区域的实际距离，处理得到其应调往的需求溢出区域。Obtain the actual values of idle drivers in all geographic areas at the target starting time point, for each idle driver: according to the preset speed, preset duration, and the actual distance between the current idle driver and each of the demand overflow areas, The process gets the demand overflow area to which it should be transferred. 2.根据权利要求1所述的车辆调度方法，其特征在于：将空闲时间超过预设时长阈值的司机作为空闲司机。2 . The vehicle scheduling method according to claim 1 , wherein a driver whose idle time exceeds a preset duration threshold is regarded as an idle driver. 3 . 3.根据权利要求1所述的车辆调度方法，其特征在于：采用xgboost模型训练得到所述预测模型。3 . The vehicle scheduling method according to claim 1 , wherein the prediction model is obtained by training with an xgboost model. 4 . 4.根据权利要求3所述的车辆调度方法，其特征在于：所述预测模型表示为：4. The vehicle scheduling method according to claim 3, wherein the prediction model is expressed as:
Figure FDA0003399735930000011
Figure FDA0003399735930000011
 其中，t表示输入的所述目标起始时间点，Dt+p表示所述目标起始时间点对应的时间段的订单需求的预测数值；f表示所述目标起始时间点与对应的订单需求的预测数值的回归关系；Ot+p表示所述目标起始时间点对应的时间段的空闲司机的预测数值；g表示所述目标起始时间点与对应的空闲司机的预测数值的回归关系。Wherein, t represents the input target starting time point, D t+p represents the predicted value of the order demand in the time period corresponding to the target starting time point; f represents the target starting time point and the corresponding order The regression relationship of the predicted value of demand; O t+p represents the predicted value of the idle driver in the time period corresponding to the target starting time point; g represents the regression between the target starting time point and the predicted value of the corresponding idle driver relation. 5.根据权利要求1所述的车辆调度方法，其特征在于：所述获取所有地理区域在所述目标起始时间点时的空闲司机的实际数值，针对每个空闲司机：根据预设车速、预设时长、当前空闲司机与每个所述需求溢出区域的实际距离，处理得到其应调往的需求溢出区域；5. The vehicle scheduling method according to claim 1, wherein the acquisition of the actual values of idle drivers in all geographical areas at the target starting time point, for each idle driver: according to the preset speed, The preset duration, the actual distance between the current idle driver and each of the demand overflow areas are processed to obtain the demand overflow area that they should be transferred to; 根据所述预设车速、所述预设时长、当前空闲司机与每个所述需求溢出区域的实际距离，构建如下公式：According to the preset vehicle speed, the preset duration, and the actual distance between the current idle driver and each of the demand overflow areas, the following formula is constructed:
Figure FDA0003399735930000012
Figure FDA0003399735930000012
 其中，n表示所有地理区域在所述目标起始时间点时的空闲司机的实际数值；m表示所述需求溢出区域的总数；
Figure FDA0003399735930000021
v表示所述预设车速，p表示所述预设时长，dij表示第i个空闲司机到第j个需求溢出区域的实际距离；aij在第i个空闲司机被派往第j个需求溢出区域时候为1，否则为0；Wherein, n represents the actual value of idle drivers in all geographic areas at the target starting time point; m represents the total number of demand overflow areas;
Figure FDA0003399735930000021
v represents the preset vehicle speed, p represents the preset duration, and d ij represents the actual distance from the i-th idle driver to the j-th demand overflow area; a ij is dispatched to the j-th demand in the i-th idle driver It is 1 when it overflows the area, otherwise it is 0; 针对第i个空闲司机，将H取最大值时对应的第j个需求溢出区域作为其应调往的需求溢出区域。For the i-th idle driver, the j-th demand overflow area corresponding to the maximum value of H is taken as the demand overflow area to which it should be transferred. 6.根据权利要求1所述的车辆调度方法，其特征在于：还包括：6. The vehicle scheduling method according to claim 1, characterized in that: further comprising: 针对所述目标起始时间点时的每个空闲司机，将其对应的应调往的需求溢出区域的信息和预设的提示信号发送至预设终端，以提示当前空闲司机前往对应的应调往的需求溢出区域。For each idle driver at the target starting time point, the corresponding information of the demand overflow area that should be transferred to and the preset prompt signal are sent to the preset terminal to prompt the current idle driver to go to the corresponding transfer area. Towards the demand overflow area. 7.根据权利要求6所述的车辆调度方法，其特征在于：所述针对所述目标起始时间点时的每个空闲司机，将其对应的应调往的需求溢出区域的信息和预设的提示信号发送至预设终端的步骤还包括：7 . The vehicle scheduling method according to claim 6 , wherein, for each idle driver at the target starting time point, the information and presets of the corresponding demand overflow area that should be transferred to are assigned. 8 . The step of sending the prompt signal to the preset terminal also includes: 获取所有地理区域在所述目标起始时间点时的订单需求和空闲司机的实际数值，并处理得到每个所述地理区域的订单需求和空闲司机的实际数值的差值；Obtain the order demand and the actual value of the idle drivers in all geographic regions at the target starting time point, and process to obtain the difference between the order demand and the actual value of the idle drivers in each of the geographic regions; 按照所述实际数值的差值从大到小的顺序，依次向所述差值对应的地理区域内的空闲司机的预设终端发送对应的需求溢出区域的信息和预设的提示信号。According to the difference of the actual values in descending order, the information of the corresponding demand overflow area and the preset prompt signal are sequentially sent to the preset terminals of the idle drivers in the geographic area corresponding to the difference. 8.一种车辆调度系统，其特征在于，包括：8. A vehicle scheduling system, comprising: 预测模块，用于将目标起始时间点输入每个地理区域对应的预训练的预测模型，得到所述目标起始时间点对应的时间段内的订单需求和空闲司机的预测数值；The prediction module is used to input the target start time point into the pre-trained prediction model corresponding to each geographical area, and obtain the order demand and the predicted value of the idle driver in the time period corresponding to the target start time point; 获取模块，用于在所述目标起始时间点对应的时间段内，获取每个地理区域对应的订单需求与空闲司机的预测数值的差值，并将差值达到预设差值阈值的地理区域作为需求溢出区域；The acquisition module is used to acquire the difference between the order demand corresponding to each geographical area and the predicted value of the idle driver within the time period corresponding to the target starting time point, and determine the difference between the geographical locations where the difference reaches the preset difference threshold. Areas as demand spillover areas; 处理模块，用于获取所有地理区域在所述目标起始时间点时的空闲司机的实际数值，根据预设车速、预设时长、当前空闲司机与每个所述需求溢出区域的实际距离，处理得到调度结果。The processing module is used to obtain the actual value of idle drivers in all geographic areas at the target starting time point, and process the processing according to the preset speed, preset duration, and the actual distance between the current idle driver and each of the demand overflow areas. Get the scheduling result. 9.一种计算机设备，其特征在于，包括处理器，所述处理器和存储器耦合，所述存储器存储有程序指令，当所述存储器存储的程序指令被所述处理器执行时实现如权利要求1-7任意一项所述的车辆调度方法。9. A computer device, characterized in that it comprises a processor, the processor is coupled to a memory, the memory stores program instructions, and when the program instructions stored in the memory are executed by the processor, the implementation as claimed in the claims The vehicle scheduling method described in any one of 1-7. 10.一种计算机可读的存储介质，其特征在于，包括程序，当其在计算机上运行时，使得计算机执行如权利要求1-7任意一项所述的车辆调度方法。10. A computer-readable storage medium, characterized in that it comprises a program, which, when executed on a computer, causes the computer to execute the vehicle scheduling method according to any one of claims 1-7.
CN202111512445.4A 2021-12-08 2021-12-08 Vehicle scheduling method, system, equipment and storage medium Pending CN114168701A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111512445.4A CN114168701A (en) 2021-12-08 2021-12-08 Vehicle scheduling method, system, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111512445.4A CN114168701A (en) 2021-12-08 2021-12-08 Vehicle scheduling method, system, equipment and storage medium

Publications (1)

Publication Number Publication Date
CN114168701A true CN114168701A (en) 2022-03-11

Family

ID=80485704

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111512445.4A Pending CN114168701A (en) 2021-12-08 2021-12-08 Vehicle scheduling method, system, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN114168701A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114926068A (en) * 2022-06-01 2022-08-19 广州宸祺出行科技有限公司 Network taxi appointment scheduling method and device
CN116129653A (en) * 2023-04-17 2023-05-16 创意信息技术股份有限公司 Bayonet vehicle detection method, device, equipment and storage medium
CN116343461A (en) * 2023-04-03 2023-06-27 北京白驹易行科技有限公司 Vehicle scheduling method, device and equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060016964A (en) * 2004-08-19 2006-02-23 (주)피델릭스 Terminal and call taxi service system and method using same
CN102737501A (en) * 2012-06-12 2012-10-17 中国联合网络通信集团有限公司 Taxi passenger carrying scheduling method and system and scheduling server
CN109636166A (en) * 2018-12-04 2019-04-16 首约科技(北京)有限公司 To the method that the net about vehicle in predetermined area is scheduled, system and storage medium
CN109784523A (en) * 2019-03-19 2019-05-21 南京邮电大学 A multi-objective optimization-based intelligent order allocation method for online car-hailing
CN110020215A (en) * 2017-07-19 2019-07-16 北京嘀嘀无限科技发展有限公司 Look for the method for pushing and device, electronic equipment of single recommendation information
CN111179006A (en) * 2018-11-13 2020-05-19 北京嘀嘀无限科技发展有限公司 Driver scheduling method and device and electronic equipment

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060016964A (en) * 2004-08-19 2006-02-23 (주)피델릭스 Terminal and call taxi service system and method using same
CN102737501A (en) * 2012-06-12 2012-10-17 中国联合网络通信集团有限公司 Taxi passenger carrying scheduling method and system and scheduling server
CN110020215A (en) * 2017-07-19 2019-07-16 北京嘀嘀无限科技发展有限公司 Look for the method for pushing and device, electronic equipment of single recommendation information
CN111179006A (en) * 2018-11-13 2020-05-19 北京嘀嘀无限科技发展有限公司 Driver scheduling method and device and electronic equipment
CN109636166A (en) * 2018-12-04 2019-04-16 首约科技(北京)有限公司 To the method that the net about vehicle in predetermined area is scheduled, system and storage medium
CN109784523A (en) * 2019-03-19 2019-05-21 南京邮电大学 A multi-objective optimization-based intelligent order allocation method for online car-hailing

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114926068A (en) * 2022-06-01 2022-08-19 广州宸祺出行科技有限公司 Network taxi appointment scheduling method and device
CN116343461A (en) * 2023-04-03 2023-06-27 北京白驹易行科技有限公司 Vehicle scheduling method, device and equipment
CN116343461B (en) * 2023-04-03 2023-11-17 北京白驹易行科技有限公司 Vehicle scheduling method, device and equipment
CN116129653A (en) * 2023-04-17 2023-05-16 创意信息技术股份有限公司 Bayonet vehicle detection method, device, equipment and storage medium

Similar Documents

Publication Publication Date Title
CN114168701A (en) Vehicle scheduling method, system, equipment and storage medium
WO2021031638A1 (en) Dispatching method and device
CN110555990B (en) Effective parking space-time resource prediction method based on LSTM neural network
CN111066048B (en) System and method for ride order dispatch
CN105389975B (en) Special train dispatching method and device
CN110400015A (en) A kind of Time Estimation Method and its device, equipment
CN111080048A (en) Order dispatching method and device for reserving order of taxi taking, electronic equipment and storage medium
CN108960431A (en) The prediction of index, the training method of model and device
CN106127329A (en) Order forecast method and device
Xin et al. Bus dwell time prediction based on KNN
CN114662801B (en) Accurate operation management method and system for public transport vehicle
CN113269364A (en) Scheduling method and device for shared vehicles
CN115830848A (en) Shared parking space intelligent distribution system and method based on LSTM model
CN113838303B (en) Parking lot recommendation method and device, electronic equipment and storage medium
US20220108615A1 (en) Systems and methods for dispatching shared rides through ride-hailing platform
US20190057475A1 (en) System and method for predicting wait time
CN107844853A (en) It is a kind of that the commending system by bus for reducing net about fare is predicted using dynamic price
US20210201393A1 (en) System and method for bidding-based ridesharing
CN113159353A (en) Network appointment vehicle order distribution method and device and computer storage medium
CN110543699B (en) Shared vehicle travel data simulation and shared vehicle scheduling method, device and equipment
CN111507542A (en) Goods quantity measuring method and device and electronic equipment
CN113205392B (en) Network appointment vehicle responsibility judgment method, device and computer storage medium
CN111695842A (en) Distribution scheme determination method and device, electronic equipment and computer storage medium
CN110910191A (en) Car pooling order generation method and equipment
US20230222403A1 (en) Communications server apparatus and method for allocating resources to service requests related to a shared economy on-demand service or asset provision

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