CN117422255A - Auxiliary decision making system and method for temporary dispatching of traffic vehicles - Google Patents

Auxiliary decision making system and method for temporary dispatching of traffic vehicles Download PDF

Info

Publication number
CN117422255A
CN117422255A CN202311426004.1A CN202311426004A CN117422255A CN 117422255 A CN117422255 A CN 117422255A CN 202311426004 A CN202311426004 A CN 202311426004A CN 117422255 A CN117422255 A CN 117422255A
Authority
CN
China
Prior art keywords
vehicle
shift
vehicles
temporary
temporary scheduling
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
CN202311426004.1A
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.)
Beijing Urban Construction Intelligent Control Technology Co ltd
Original Assignee
Beijing Urban Construction Intelligent Control Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Urban Construction Intelligent Control Technology Co ltd filed Critical Beijing Urban Construction Intelligent Control Technology Co ltd
Priority to CN202311426004.1A priority Critical patent/CN117422255A/en
Publication of CN117422255A publication Critical patent/CN117422255A/en
Pending legal-status Critical Current

Links

Classifications

    • 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • 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/06313—Resource planning in a project environment

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Operations Research (AREA)
  • Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention discloses an auxiliary decision-making system and method for temporary dispatching of traffic vehicles, wherein the auxiliary decision-making system for temporary dispatching of traffic vehicles can be integrated in a vehicle management system as a subsystem function, and is received and processed by a temporary dispatching task module when a temporary dispatching task of the traffic vehicles is issued or appears, and then sent to the auxiliary decision-making module, the auxiliary decision-making module can fetch relevant information (vehicle operation timetable, vehicle residual quantity information and vehicle real-time position) of the vehicles in the vehicle management system and combine the temporary dispatching task information, calculates the priority of the dispatchable vehicles through an algorithm and displays the priority to a dispatcher, so that the dispatcher is assisted in making decisions, the dispatcher can be helped to more reasonably arrange the operation vehicles, the working efficiency is improved, the operation cost is reduced, and the auxiliary decision-making system is suitable for a bus system and a low-traffic rubber wheel rail transit system.

Description

Auxiliary decision making system and method for temporary dispatching of traffic vehicles
Technical Field
The invention relates to the technical field of traffic vehicle dispatching, in particular to an auxiliary decision-making system and method for temporary dispatching of traffic vehicles.
Background
The low-traffic-volume rubber-tyred rail transit system comprises a guide rail type rubber-tyred system (Yun Ba), an electronic guide rubber-tyred system (intelligent rail), a guide bus and the like, and belongs to the category of rail transit in classification, but the rubber-tyred used by the system can travel on a common pavement like a common vehicle, so the system is very similar to a traditional bus system. There are many similarities in scheduling and operation management.
Such traffic systems may have a timetable system in the management of the operation. That is, before the operation on the same day starts, the scheduler will schedule all the shift information on the same day, and each shift information includes the start station, the end station, the departure time and the driving time. While a vehicle and a driver are scheduled for each shift. Normally, a driver only needs to drive the corresponding vehicle to complete the driving task of the shift according to the schedule system.
However, in the actual operation process, there are some emergency situations that need to temporarily modify the operation vehicle of a certain shift, such as temporary failure of the original planned vehicle, or insufficient residual electric power of the new energy automobile to complete the charging before the next shift, and so on, and temporary vehicle change operation is needed. In some cases, it may be necessary to temporarily add a shift to the operation based on the original schedule shift. In this case, the dispatcher needs to be able to arrange a suitable vehicle to replace the original vehicle to complete the shift operation.
However, the operation of this selection is not simple in practice. For a common low-traffic or public transportation line, vehicles put into operation every day may be put into 20 to 40 vehicles according to different lengths of the line. We take an intermediate number, which is now presented to the dispatcher, a list of 30 vehicles. But in practice it is not necessary to randomly select one because it is first to exclude vehicles that have a time conflict, including vehicles that are currently operating other shifts in the time period and vehicles that are not operating in this time period but are operating and not scheduled in a nearby time. The new energy automobile also needs to exclude vehicles which cannot finish operation due to insufficient electric quantity, and the rest vehicles are available. Some of the remaining available vehicles may be just nearby, some may need to be idle far enough to catch, some may have been run many times the day, and some may not have been used. This requires extensive experience from the dispatcher to select the appropriate vehicle. If not well chosen, this tends to increase the cost of operation and even affect the actual operation.
Disclosure of Invention
Aiming at the technical problems in the related art, the invention provides an auxiliary decision-making system and method for temporary scheduling of traffic vehicles, which can overcome the defects in the prior art.
In order to achieve the technical purpose, the technical scheme of the invention is realized as follows:
an auxiliary decision making system for temporary scheduling of traffic vehicles, comprising:
the temporary scheduling task module is used for receiving and processing the temporary scheduling task information and sending the task information to the auxiliary decision-making module;
the auxiliary decision-making module is used for collecting the vehicle operation timetable, the vehicle residual electric quantity information, the vehicle real-time position and the task information, and calculating the priority of the schedulable vehicle through an algorithm.
Further, the vehicle operation schedule refers to a list of all shifts from the first shift in the morning to the last shift in the evening on a previously defined operation day.
Further, the shift list includes shift information of vehicles, wherein the process of driving the vehicles from the starting station to the terminal station is recorded as a shift, and the shift information of the vehicles includes information of the starting station, the departure time, the terminal station, the operation duration and the operation vehicles.
Further, the vehicle shift information also includes a vehicle return time, which is a time between when the vehicle travels to one shift terminal and when the vehicle returns to the start of the next shift.
An auxiliary decision-making method for temporary scheduling of traffic vehicles comprises the following steps:
step one, receiving temporary scheduling task information;
step two, eliminating vehicles which are completely unavailable in vehicles actually put into operation on the same day according to the received temporary scheduling task information;
and thirdly, carrying out priority ranking on the rest vehicles which can be dispatched by adopting an algorithm, and displaying the optional vehicles to a dispatcher according to the sequence from high to low of the recommended degree.
Further, the temporary scheduling task information comprises shift information of a temporary vehicle to be dispatched, and the shift information of the temporary vehicle to be dispatched comprises a starting station and a destination station of the shift, scheduled departure time, whole-course operation duration, turn-back time of the destination station end, turn-back time of the starting station end, one-way driving distance and vehicle idle driving speed.
Further, the unavailable vehicles excluded in the second step include a co-directional travel time conflict shift, a counter-directional travel time conflict shift, and an insufficient electric quantity shift.
Further, the second step further includes: the vehicle operation timetable is called in the vehicle management system, and the same-direction running time conflict shift and the opposite-direction running time conflict shift are calculated by combining the temporary scheduling task information; and calling the residual electric quantity of the vehicle in the vehicle management system, and calculating by combining the temporary scheduling task information to exclude the vehicle with insufficient residual electric quantity to complete the temporary scheduling task.
Further, when the algorithm is adopted to perform priority ranking in the third step, the considered calculation factors include: the distance of the current position of the vehicle from the origin, the number of operations the vehicle has scheduled on the same day, whether the vehicle has been scheduled with an operating shift for counter-running right after the completion of the shift of the temporary scheduling task, or not, in the immediate time.
Further, a corresponding weight is assigned to each calculation factor, the weight sum of all calculation factors is calculated, and the calculation factors are ranked according to the size of the weight sum of the assignable vehicles.
The invention has the beneficial effects that: according to the method and the system, vehicles meeting operation conditions can be found out automatically in the operation vehicles put into the day according to the temporary scheduling task information, the available vehicles are ordered from high priority to low priority, the scheduling staff is assisted in making decisions, the scheduling staff can be helped to arrange the operation vehicles more reasonably, accordingly, the working efficiency is improved, the operation cost is reduced, and the method and the system are suitable for a public transportation system and a low-traffic rubber-tyred rail transit system.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of an auxiliary decision making method for temporary scheduling of a transportation vehicle according to an embodiment of the present invention;
fig. 2 is a vehicle shift travel simulation diagram according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which are derived by a person skilled in the art based on the embodiments of the invention, fall within the scope of protection of the invention.
As shown in fig. 1-2, according to the auxiliary decision system and method for temporary scheduling of traffic vehicles in the embodiments of the present invention, the auxiliary decision system includes a temporary scheduling task module and an auxiliary decision module, the auxiliary decision system may be integrated into a vehicle management system as a subsystem function, when a temporary scheduling task of a vehicle is issued or appears, the temporary scheduling task module receives and processes task information of the temporary scheduling, and sends the task information to the auxiliary decision module, after the auxiliary decision module receives the information, the auxiliary decision module may call a vehicle operation schedule, vehicle residual electric quantity information, and a real-time position of the vehicle from the vehicle management system, and finally, in combination with the temporary scheduling task information, the priority of the schedulable vehicle is calculated through an algorithm. The specific decision method comprises the following steps:
step one, receiving temporary scheduling task information;
step two, eliminating vehicles which are completely unavailable in vehicles actually put into operation on the same day according to the received temporary scheduling task information;
and thirdly, carrying out priority ranking on the rest vehicles which can be dispatched by adopting an algorithm, and displaying the optional vehicles to a dispatcher according to the sequence from high to low of the recommended degree.
The present application also provides a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the method of assisting in the temporary scheduling of a traffic vehicle of the present application.
The application also provides a terminal, which comprises a memory and a processor, wherein the memory stores a computer program capable of running on the processor, and the processor executes the auxiliary decision-making method steps of the temporary scheduling of the traffic vehicle when the computer program runs.
Embodiment one:
the vehicle operation schedule described in the present application refers to all shift lists from the first shift in the morning to the last shift in the evening on a previously defined operation day. And the process of the vehicle traveling from the origin to the destination is denoted as a shift. The shift information generally includes information of a start station, departure time, a terminal station, a running time period, a running vehicle, and the like. When extracting the shift information of the vehicle, the vehicle turn-back time should be included, where the vehicle turn-back time is the time between when the vehicle runs to a shift destination and when the vehicle turns back to begin to make the next shift, for example, a common bus needs to turn around during the turn-back process, and a rail vehicle generally needs to change ends before the rail vehicle can run to a counter platform.
Embodiment two:
when the temporary scheduling task information is received, the received temporary scheduling task information comprises the shift information of the temporary dispatching vehicle, and the shift information of the temporary dispatching vehicle comprises the information of a starting station and a destination station of the shift, the predetermined departure time, the whole-course operation duration, the turn-back time of the destination station end, the turn-back time of the starting station end, the one-way running distance, the vehicle idle running speed and the like.
For better calculation explanation in the following embodiment, the shift to be temporarily dispatched in the current temporary dispatching task information is set to be one shift from the starting station S1 to the destination station S2, the scheduled departure time is T0, the whole-course operation duration is T, the turn-back time of the destination station S2 is T2, the turn-back time of the starting station S1 is T1, the one-way travel distance is L, and the vehicle idle travel speed is S.
Embodiment III:
and eliminating vehicles which are completely unavailable in the vehicles which are actually put into operation on the same day according to the received temporary scheduling task information, wherein the vehicles comprise equidirectional driving time conflict shifts, opposite direction driving time conflict shifts and electric quantity shortage shifts.
Specifically excluding vehicles in an existing schedule shift that conflict in time with the current shift. I.e. vehicles with an operational schedule within a specified period of time, need to be excluded. Here, it is necessary to divide the same-direction travel shift and the opposite-direction travel shift into two steps for elimination, because the periods of time for which the same-direction and opposite-direction travel shifts are required to be eliminated are different. Meanwhile, the vehicles with insufficient residual electric quantity for completing the shift operation are to be excluded.
Embodiment four:
the vehicle operation schedule is called in the vehicle management system and the same-directional travel time conflict shift and the opposite-directional travel time conflict shift are calculated in combination with the temporary scheduling task information, taking the variable calculation defined in the second embodiment as an example.
Excluding the same-direction driving shift of departure in a specified time period:
the earliest departure time T1=T0- (t+t2+L/S+t1) of the same-direction traveling shift;
the latest departure time of the same-direction traveling shift t2=t0+ (t+t2+l/s+t1);
the co-running shift needs to exclude vehicles for which a running shift has been scheduled in the period T1 to T2.
Excluding the opposite travel shift of departure within a specified period of time:
the earliest departure time T3=T0- (t+t1) of the opposite traveling shift;
the latest departure time t4=t0+ (t+t2) of the opposite travel shift;
the counter-running shift needs to exclude vehicles for which a running shift has been scheduled in the period T3 to T4.
Shift with insufficient electric quantity is eliminated:
and calling the residual electric quantity of the vehicle in the vehicle management system, and calculating by combining the temporary scheduling task information to exclude the vehicle with insufficient residual electric quantity to complete the temporary scheduling task.
Specifically, whether the residual electric quantity is insufficient can be judged according to the mileage required by the vehicle operated by the shift and the power consumption of the unit mileage.
Fifth embodiment:
after the fourth embodiment eliminates the completely unusable vehicles, the remaining vehicles are usable vehicles. The next function of the auxiliary decision system is to prioritize the remaining dispatchable vehicles using an algorithm.
In prioritizing, three factors are considered including, but not limited to: the distance of the current position of the vehicle from the origin, the number of operations the vehicle has scheduled on the same day, whether the vehicle has been scheduled with an operating shift for counter-running right after the completion of the shift of the temporary scheduling task, or not, in the immediate time.
Each calculation factor can be assigned a corresponding weight, and the weight sum of all calculation factors is calculated, and the ranking is performed according to the size of the weight sum of the dispatchable vehicles.
Specifically, the ordering may be by:
(1) The closer the current position of the vehicle is to the origin station, the better. The parameters used for calculation are: the distance Ln between the current position of the vehicle and the starting station is given by weight W1.
(2) The fewer the number of operations the vehicle has been scheduled for the day, the better. The parameters used for calculation are: the total number Cn of shift operations of the vehicle in the plan on the same day is weighted as W2.
(3) If the vehicle completes the current shift, an operating shift to drive is scheduled to run in the immediate future, then preference should be given. The parameters used for calculation are: the vehicle runs out of the current shift, and the starting station of the next planned shift is the current station Tn (1, 0, or not), and the time difference Tn from the departure time of the next shift is W3.
The total weight value is calculated by adopting the public expression: wn=W1 (1/Ln) +W2 (1/Cn) +W3+Tn (1/Tn)
And (5) calculating the total weight value to be ranked from large to small, namely the recommended sequence in the available vehicles.
The foregoing description of the preferred embodiments of the invention is not intended to be limiting, but rather is intended to cover all modifications, equivalents, alternatives, and improvements that fall within the spirit and scope of the invention.

Claims (10)

1. An auxiliary decision making system for temporary scheduling of traffic vehicles, comprising:
the temporary scheduling task module is used for receiving and processing the temporary scheduling task information and sending the task information to the auxiliary decision-making module;
the auxiliary decision-making module is used for collecting the vehicle operation timetable, the vehicle residual electric quantity information, the vehicle real-time position and the task information, and calculating the priority of the schedulable vehicle through an algorithm.
2. An aid decision making system for temporary scheduling of transportation vehicles according to claim 1, characterized in that the vehicle operation schedule refers to a list of all shifts from the first shift in the morning to the last shift in the evening for a previously defined operation day.
3. The system of claim 2, wherein the shift list includes shift information of vehicles, wherein the process of driving the vehicles from the start station to the end station is recorded as a shift, and the shift information of the vehicles includes information of the start station, departure time, end station, operation time and operation vehicle.
4. A system for aiding in the temporary scheduling of transportation vehicles according to claim 3, wherein the vehicle shift information further comprises a vehicle turn-back time, the vehicle turn-back time being the time between when the vehicle travels to a shift terminal and when the vehicle turn-back begins to make the next shift.
5. An auxiliary decision-making method for temporary scheduling of traffic vehicles is characterized by comprising the following steps:
step one, receiving temporary scheduling task information;
step two, eliminating vehicles which are completely unavailable in vehicles actually put into operation on the same day according to the received temporary scheduling task information;
and thirdly, carrying out priority ranking on the rest vehicles which can be dispatched by adopting an algorithm, and displaying the optional vehicles to a dispatcher according to the sequence from high to low of the recommended degree.
6. The method for assisting decision-making of temporary scheduling of transportation vehicles according to claim 5, wherein the temporary scheduling task information comprises shift information of a temporary delivery vehicle, the shift information of the temporary delivery vehicle comprises a start station and a destination station of the shift, a scheduled departure time, a whole-course operation duration, a turn-back time of the destination station end, a turn-back time of the start station end, a one-way travel distance and a vehicle idle travel speed.
7. The method according to claim 5, wherein the disabled vehicles excluded in the second step include a co-current travel time conflicted shift, a counter-current travel time conflicted shift, and a power shortage shift.
8. The method for aiding in the temporary scheduling of a transportation vehicle according to claim 7, wherein step two further comprises: the vehicle operation timetable is called in the vehicle management system, and the same-direction running time conflict shift and the opposite-direction running time conflict shift are calculated by combining the temporary scheduling task information; and calling the residual electric quantity of the vehicle in the vehicle management system, and calculating by combining the temporary scheduling task information to exclude the vehicle with insufficient residual electric quantity to complete the temporary scheduling task.
9. The method for aiding in the temporary scheduling of a vehicle according to claim 5, wherein the calculation factors considered in the step three when using the algorithm to prioritize the traffic vehicles include: the distance of the current position of the vehicle from the origin, the number of operations the vehicle has scheduled on the same day, whether the vehicle has been scheduled with an operating shift for counter-running right after the completion of the shift of the temporary scheduling task, or not, in the immediate time.
10. The method of claim 9, wherein each calculation factor is assigned a corresponding weight, and the total weight of all calculation factors is calculated, and the ranking is performed according to the total weight of the dispatchable vehicles.
CN202311426004.1A 2023-10-31 2023-10-31 Auxiliary decision making system and method for temporary dispatching of traffic vehicles Pending CN117422255A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311426004.1A CN117422255A (en) 2023-10-31 2023-10-31 Auxiliary decision making system and method for temporary dispatching of traffic vehicles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311426004.1A CN117422255A (en) 2023-10-31 2023-10-31 Auxiliary decision making system and method for temporary dispatching of traffic vehicles

Publications (1)

Publication Number Publication Date
CN117422255A true CN117422255A (en) 2024-01-19

Family

ID=89528034

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311426004.1A Pending CN117422255A (en) 2023-10-31 2023-10-31 Auxiliary decision making system and method for temporary dispatching of traffic vehicles

Country Status (1)

Country Link
CN (1) CN117422255A (en)

Similar Documents

Publication Publication Date Title
JP6183539B2 (en) Worker management device, worker management system, and worker management method
CN111915176B (en) Scheduling method and system for pure electric bus in hybrid operation mode
CN109615268B (en) Time-sharing electricity price public transport charging economic dispatching method and system
CN109795371A (en) Electric vehicle charging based reminding method and device based on mobile terminal route planning
JP5776017B2 (en) Storage battery charging plan support system
CN109693659B (en) Vehicle and arithmetic system
WO2020173584A1 (en) Method and system to optimize distributed charging station efficiency and user experience
CN110544142A (en) Taxi taking method and equipment and terminal equipment
CN111882107B (en) Driver and passenger matching method based on automatic driving shared taxi system
CN111160720A (en) Automatic bus scheduling event handling method and device
CN117391564B (en) New energy logistics vehicle energy supplementing and scheduling data model and scheduling optimization method
CN111785025B (en) Novel flexible bus dispatching method based on automatic driving module bus
CN114298559A (en) Battery swapping method of battery swapping station, battery swapping management platform and storage medium
CN115130727A (en) Night charging scheduling method for new-energy pure-electric bus
CN112465384A (en) Transportation capacity scheduling method and device, computer equipment and computer readable storage medium
CN112529608A (en) Information processing system and program
CN112149906B (en) Comprehensive optimization method for travel line of electric vehicle considering charging time
CN117422255A (en) Auxiliary decision making system and method for temporary dispatching of traffic vehicles
CN112541675A (en) Scheduling control method, device and system of vehicle system
CN110458310A (en) Net about vehicle order processing method, equipment and terminal device
CN115081962A (en) Battery replacement method for sharing electric bicycle, server and storage medium
CN114331231A (en) Method and system for scheduling public transport
CN114219124A (en) Method and device for predicting traveling time of electric vehicle user
CN118469204A (en) Postal vehicle dispatching method and device and electronic equipment
CN116229701B (en) Control method for linkage of vehicle road and central control scheduling system

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