CN117273393B - Dynamic adjustment method and device for vehicle running chart and electronic equipment - Google Patents
Dynamic adjustment method and device for vehicle running chart and electronic equipment Download PDFInfo
- Publication number
- CN117273393B CN117273393B CN202311528755.4A CN202311528755A CN117273393B CN 117273393 B CN117273393 B CN 117273393B CN 202311528755 A CN202311528755 A CN 202311528755A CN 117273393 B CN117273393 B CN 117273393B
- Authority
- CN
- China
- Prior art keywords
- online
- vehicle
- vehicles
- target
- time
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000010586 diagram Methods 0.000 claims abstract description 67
- 238000004590 computer program Methods 0.000 claims description 13
- 230000001174 ascending effect Effects 0.000 claims description 8
- 238000010276 construction Methods 0.000 claims description 4
- 238000002156 mixing Methods 0.000 description 20
- 238000004891 communication Methods 0.000 description 5
- 238000011144 upstream manufacturing Methods 0.000 description 4
- 238000013178 mathematical model Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
The invention provides a dynamic adjustment method and device for a vehicle running chart and electronic equipment, and relates to the technical field of vehicle running, wherein the method comprises the following steps: acquiring a plurality of first online vehicles running along a target running intersection direction and respective terminal return rails of the plurality of first online vehicles, wherein each terminal return rail comprises a target terminal return rail or a non-target terminal return rail; carrying out dynamic adjustment on the number of vehicles of the first online vehicle corresponding to the non-target end point turning rail to obtain a second online vehicle; and dynamically adjusting the number of vehicles in the online vehicle set based on the interval time planning model to obtain target vehicle running diagrams corresponding to all the first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turning rails. According to the method, on-line vehicles corresponding to the target destination turning-back rail can be dynamically adjusted based on the interval time planning model, so that a target vehicle running diagram is obtained, and the target vehicle running diagram can meet operation requirements.
Description
Technical Field
The present invention relates to the field of vehicle operation technologies, and in particular, to a method and an apparatus for dynamically adjusting a vehicle operation chart, and an electronic device.
Background
The vehicle running chart represents a two-dimensional line drawing of running on-line vehicles in each section (such as running and crossing) and in a parking state or passing state at each station, namely, the vehicle running chart reflects key elements such as arrival time, departure time, station parking time, section running time, terminal turning-back rail and the like of a plurality of on-line vehicles running along a target running and crossing direction.
The existing vehicle running diagram adjusting method is to adjust a planned vehicle running diagram based on line data and operation requirements, and in the execution process of the planned vehicle running diagram, the current planned vehicle running diagram cannot meet the operation requirements due to sudden reasons, such as vehicle adding, vehicle interval adjustment and running intersection adjustment caused by sudden large passenger flows, addition and subtraction vehicles and multi-intersection running caused by various vehicle and equipment faults, and the like.
Therefore, how to dynamically adjust the vehicle running chart to meet the operation requirement becomes a technical problem to be solved.
Disclosure of Invention
The invention provides a vehicle running diagram dynamic adjustment method, a device and electronic equipment, which are used for solving the defect that the current planning vehicle running diagram cannot meet the running requirement due to the sudden reasons in the existing vehicle running diagram adjustment method.
The invention provides a dynamic adjustment method for a vehicle running chart, which comprises the following steps:
acquiring a plurality of first online vehicles running along a target running intersection direction, and respective terminal return rails of the plurality of first online vehicles, wherein each terminal return rail comprises a target terminal return rail or a non-target terminal return rail;
performing train number dynamic adjustment on the first online vehicles corresponding to the non-target terminal turning rail to obtain a second online vehicle, wherein the terminal turning rails of the second online vehicle are all the target terminal turning rails;
Dynamically adjusting the number of vehicles in an online vehicle set based on an interval time planning model to obtain target vehicle running diagrams corresponding to all first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turn-back rail;
The interval time planning model is constructed based on vehicle running time information corresponding to the online vehicle set.
According to the vehicle running chart dynamic adjustment method provided by the invention, the construction steps of the interval time planning model are as follows: determining vehicle operation time information corresponding to a target platform set related to the target operation intersection when the online vehicles run on the target operation intersection aiming at each online vehicle in the online vehicle set; determining a corresponding time constraint condition when the online vehicle reaches the target destination turning rail according to the vehicle running time information; and constructing the interval time planning model according to the time constraint condition.
According to the method for dynamically adjusting the vehicle running chart, the vehicle running time information comprises the arrival time and the departure time; the time constraint conditions comprise a station stop time constraint, an interval running time constraint, a minimum turn-back time constraint, a station stop time non-conflict constraint, a minimum tracking interval constraint and a guaranteed running interval constraint; the determining, according to the vehicle running time information, a time constraint condition corresponding to when the online vehicle reaches the target destination turn-back rail includes: determining the stop time constraint according to the departure time of the ith online vehicle at the jth target station and the arrival time of the ith online vehicle at the jth target station; determining the interval running time constraint according to the arrival time of the ith online vehicle at the jth target station and the departure time of the ith online vehicle at the kth target station, wherein the kth target station is the next target station of the jth target station; determining the minimum turn-back time constraint according to the departure time of an ith online vehicle in all the destination turn-back rails and the arrival time of an nth online vehicle in the ith destination turn-back rail, wherein the nth online vehicle is a continuous online vehicle of the ith online vehicle; determining that the stop time does not conflict with constraint according to the arrival time of the ith online vehicle at the jth target station and the departure time of the mth online vehicle at the jth target station, wherein the mth online vehicle is the front vehicle of the ith online vehicle; determining the minimum tracking interval constraint according to the departure time of the ith online vehicle at the jth target station, the departure time of the mth online vehicle at the jth target station, the arrival time of the ith online vehicle at the jth target station and the arrival time of the mth online vehicle at the jth target station; and determining the guaranteed operation interval constraint according to the first arrival time of the ith online vehicle at the target destination return rail and the second arrival time of the mth online vehicle at the target destination return rail.
According to the method for dynamically adjusting the running diagram of the vehicle provided by the invention, the construction of the interval time planning model according to the time constraint condition comprises the following steps: acquiring the minimum first arrival time corresponding to the target destination turn-back rail of the last online vehicle after ascending order or the first online vehicle after descending order of the online vehicle set; and constructing the interval time planning model according to the time constraint condition and the minimum first arrival time.
According to the method for dynamically adjusting the vehicle running diagram provided by the invention, the interval time planning model is based on dynamically adjusting the vehicle number of the second online vehicle and the first online vehicles corresponding to the target destination turning rail to obtain the target vehicle running diagrams corresponding to all the first online vehicles, and the method comprises the following steps: based on the interval time planning model, carrying out dynamic adjustment on the number of vehicles of the second online vehicle and the first online vehicle corresponding to the target destination turning-back rail, and obtaining current vehicle running diagrams corresponding to all the first online vehicles; traversing the online vehicles in the current vehicle running chart, and determining the corresponding ending time when the current online vehicles run out of the target running intersection and the corresponding running ending time of the current online vehicles; and adding a new online vehicle into the online vehicle set under the condition that the ending time is earlier than the operation ending time until the ending time of the new online vehicle is later than or equal to the operation ending time, and obtaining a target vehicle operation diagram corresponding to the updated online vehicle set.
According to the method for dynamically adjusting the vehicle running diagram provided by the invention, the method for acquiring a plurality of first online vehicles running along the target running intersection direction comprises the following steps: acquiring a plurality of third online vehicles running along the target running intersection direction and the corresponding quantity of all the third online vehicles; and determining the first online vehicles from the third online vehicles according to the number and the preset number of vehicles.
According to the method for dynamically adjusting the running chart of the vehicle, the method for determining the first online vehicles from the third online vehicles according to the number and the preset number of the vehicles comprises the following steps: determining the plurality of third online vehicles as the plurality of first online vehicles if the number is equal to the preset number of vehicles; determining a first difference between the number and the preset number of vehicles when the number is greater than the preset number of vehicles; downloading third online vehicles corresponding to the first difference values from the plurality of third online vehicles, and determining the rest of the third online vehicles as the plurality of first online vehicles; determining a second difference between the number of the preset vehicles and the number of the preset vehicles when the number is smaller than the number of the preset vehicles; and acquiring an alternative vehicle corresponding to the second difference value, and determining the third online vehicle and the alternative vehicle as the plurality of first online vehicles.
The invention also provides a dynamic adjustment device for the running chart of the vehicle, which comprises the following steps:
the system comprises an acquisition module, a control module and a control module, wherein the acquisition module is used for acquiring a plurality of first online vehicles running along a target running intersection direction and respective terminal turning rails of the plurality of first online vehicles, and each terminal turning rail comprises a target terminal turning rail or a non-target terminal turning rail;
The dynamic adjustment module is used for dynamically adjusting the number of vehicles of the first online vehicle corresponding to the non-target terminal turning rail to obtain a second online vehicle, wherein the terminal turning rails of the second online vehicle are all the target terminal turning rails; dynamically adjusting the number of vehicles in an online vehicle set based on an interval time planning model to obtain target vehicle running diagrams corresponding to all first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turn-back rail; the interval time planning model is constructed based on vehicle running time information corresponding to the online vehicle set.
The invention also provides an electronic device comprising a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor realizes the dynamic adjustment method of the running diagram of the vehicle when executing the program.
The present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements a vehicle map dynamic adjustment method as described in any one of the above.
The invention also provides a computer program product comprising a computer program which when executed by a processor implements a method for dynamically adjusting a vehicle operating map as described in any one of the above.
According to the method, the device and the electronic equipment for dynamically adjusting the vehicle running diagram, the first online vehicles running along the target running intersection direction and the terminal turning rails of the first online vehicles are obtained, and each terminal turning rail comprises a target terminal turning rail or a non-target terminal turning rail; carrying out train number dynamic adjustment on a first online vehicle corresponding to the non-target terminal turning rail to obtain a second online vehicle, wherein the terminal turning rails of the second online vehicle are target terminal turning rails; and dynamically adjusting the number of vehicles in the online vehicle set based on the interval time planning model to obtain target vehicle running diagrams corresponding to all the first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turning rails. According to the method, firstly, based on a plurality of obtained first online vehicles and corresponding terminal turning-back rails, the number of the first online vehicles corresponding to the terminal turning-back rails which are non-target terminal turning-back rails is dynamically adjusted, so that a second online vehicle with the terminal turning-back rails which are target terminal turning-back rails is obtained, and then, based on an interval time planning model, the number of the vehicles (including the first online vehicles and the second online vehicles) with the terminal turning-back rails which are target terminal turning-back rails is dynamically adjusted, so that a target vehicle running diagram is obtained, and the target vehicle running diagram can meet the running requirements.
Drawings
In order to more clearly illustrate the invention or the technical solutions of the prior art, the following description will briefly explain the drawings used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are some embodiments of the invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a method for dynamically adjusting a vehicle operating diagram provided by the invention;
FIG. 2 is a schematic illustration of a vehicle operating diagram of an on-line alternative vehicle provided by the present invention;
FIG. 3 is a schematic illustration of a dynamically adjusted current vehicle operating map provided by the present invention;
FIG. 4 is a schematic illustration of a target vehicle operating diagram obtained by adding a new online vehicle to an end-of-run time provided by the present invention;
FIG. 5 is a schematic diagram of a dynamic adjustment device for a vehicle running chart according to the present invention;
Fig. 6 is a schematic structural diagram of an electronic device provided by the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is apparent that the described embodiments are some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
For a better understanding of embodiments of the present invention, the following detailed description of the prior art is provided:
The existing vehicle running diagram adjustment method can comprise a city rail train running diagram generation method facing complex running intersection and a mathematical model and method compiled by the subway train running diagram. The automatic programming method of the operation diagram solves the problem of automatic programming of the plan operation diagram, improves the efficiency of programming the operation diagram and reduces the labor intensity of the staff for programming the operation diagram; the method is characterized in that the overall method for drawing the operation diagram is researched on the basis of introducing the basic knowledge of the train operation diagram, the detailed explanation is carried out on the drawing process of the operation diagram of the reentrant station, the transition process of the peak and off-peak time period and the process of the train entering and exiting the garage, a mathematical model is built on the basis, and the method for compiling the train operation diagram is adopted.
The two methods can solve the problem of planning the running diagram of the vehicle, but the method cannot be applied to the dynamic running diagram.
The existing vehicle running chart adjusting method is a planning-oriented programming method, and the planning vehicle running chart is programmed based on line data and operation requirements. In the execution process of the planned vehicle operation chart, if a sudden reason appears, the current planned vehicle operation chart cannot meet the operation requirement.
In order to solve the technical problems, the embodiment of the invention provides a vehicle running chart dynamic adjustment method, a device and electronic equipment, which can dynamically adjust the number of vehicles on the basis of a plurality of first online vehicles and corresponding terminal turning rails, wherein the first online vehicles correspond to the terminal turning rails which are non-target terminal turning rails, obtain second online vehicles with the terminal turning rails which are target terminal turning rails, and dynamically adjust the number of vehicles on all online vehicles with the terminal turning rails which are target terminal turning rails (including the first online vehicles and the second online vehicles) on the basis of an interval time planning model, so as to obtain a target vehicle running chart, wherein the target vehicle running chart can meet the running requirements.
It should be noted that, the execution body according to the embodiment of the present invention may be a dynamic adjustment device for a vehicle running chart, or may be an electronic device, where the electronic device may include: computer, mobile terminal, wearable device, etc.
The following further describes embodiments of the present invention by taking an electronic device as an example.
As shown in fig. 1, a flow chart of a dynamic adjustment method for a vehicle running chart provided by the present invention may include:
101. The method comprises the steps of acquiring a plurality of first online vehicles running along a target running intersection direction and terminal turning-back tracks of the first online vehicles, wherein each terminal turning-back track comprises a target terminal turning-back track or a non-target terminal turning-back track.
The target running intersection refers to a starting station, a destination station and paths corresponding to all stations between the starting station and the destination station.
The first online vehicle refers to an online running vehicle in a new running intersection, where the new running intersection is a path in the target running intersection, for example, a station set { S 1,…,Sn},Si of the target running intersection paths is an i-th station in the station set; in the case where n is 16, the target runs the set of stations of the intersection { S 1,…,S16 }, the set of stations of the new running intersection { S 1,…,S12 }.
The end turn-back rail refers to a special station where the vehicle turns back and does not get on or off passengers.
The destination return track refers to an uplink destination return track/a downlink start return track of a new operation intersection, and can be represented by S n, Folding device , and S n, Folding device is a special destination station in a station set of the destination operation intersection path.
The non-target destination return track refers to an uplink start return track/a downlink destination return track of a new running intersection, and can be represented by S 1, Folding device , and S 1, Folding device is a special destination station in a station set of a target running intersection path.
Considering only the case of a single operation handoff, the new operation handoff may be denoted by R={S1, Folding device 、S1, Upper part 、S2, Upper part …Sn-1, Upper part 、Sn, Upper part 、Sn, Folding device 、Sn, Lower part(s) 、Sn-1, Lower part(s) …S1, Lower part(s) 、S1, Folding device },n≥2., where station S n={Sn, Upper part 、Sn, Lower part(s) },Sn, Upper part represents an upstream station corresponding to station S n and S n, Lower part(s) represents a downstream station corresponding to station S n.
Alternatively, the vehicle may comprise a urban rail train and/or subway or the like.
The electronic device may first obtain a target running intersection from at least one running intersection in the running intersection set, and obtain a plurality of first online vehicles running along the target running intersection direction, and destination return rails of each of the plurality of first online vehicles, where for each first online vehicle, the destination return rail of the first online vehicle may be a target destination return rail S n, Folding device or a non-target destination return rail S 1, Folding device , so as to dynamically adjust a number of vehicles subsequently.
In some embodiments, the electronic device obtaining a plurality of first online vehicles running in a target traffic direction may include: the electronic equipment acquires a plurality of third online vehicles running along a target running intersection direction and the corresponding quantity of all the third online vehicles; the electronic device determines a plurality of first online vehicles from a plurality of third online vehicles according to the number and the preset number of vehicles.
The preset number of vehicles is the number of vehicles required for a new running route and can be represented by n New pattern .
For example, after acquiring a plurality of initial online vehicles running along a target running route direction, the electronic device may first acquire respective current position data of the plurality of initial online vehicles, and determine, for the current position data of each initial online vehicle, whether the initial online vehicle can run to a terminal station of a new running route, where the terminal station may include a station S 1 or a station S n, a determination process is as follows:
If the initial on-line vehicle cannot be operated to the terminal of the new operation route, the electronic device arranges for the initial on-line vehicle to be taken off-line back to the vehicle section. At this time, for a plurality of initial online vehicles, the electronic device acquires a plurality of third online vehicles, which are other initial online vehicles capable of running to a new running intersection terminal except for the initial online vehicle of the return vehicle section. The electronic device then determines a corresponding number of all third online vehicles, which number may be represented by n Online line ; then, the electronic device determines a plurality of first online vehicles from the plurality of third online vehicles according to n Online line and n New pattern , so as to dynamically adjust the number of the first online vehicles corresponding to the non-target destination return rail.
If the initial online vehicle can run to the terminal of the new running intersection, the electronic device adjusts the terminal of the initial online vehicle to be the terminal in the same direction as the new running intersection according to the running direction of the initial online vehicle, the platform of the approach and the interval running time, and at this time, the adjusted terminal of the initial online vehicle is the terminal of the new running intersection (S 1 or S n).
The adjustment process of the terminal station is as follows: the electronic device changes the running intersection after the i-th initial online vehicle current position to a new running intersection, the corresponding arrival time may be denoted as a Si+1, Upper part =DSi, Upper part +ti,i+1, and the corresponding departure time may be denoted as D Si+1, Upper part =ASi+1, Upper part +ti+1, Stop and stop . At this time, for a plurality of initial online vehicles, the electronic device acquires a plurality of third online vehicles, where the plurality of third online vehicles are all initial online vehicles capable of running to the terminal station of the new running intersection, and then determines a plurality of first online vehicles from the plurality of third online vehicles in combination with n New pattern , so as to dynamically adjust the number of vehicles of the first online vehicles corresponding to the non-target destination return rail.
Wherein a Si+1, Upper part represents the arrival time of the i-th initial online vehicle at the station S i+1, Upper part , station S i+1, Upper part represents the upstream station corresponding to station S i+1, station S i, Upper part represents the upstream station corresponding to station S i, station S i represents the station where the i-th initial online vehicle is currently located, station S i+1 represents the next station of station S i, D Si, Upper part represents the departure time of the i-th initial online vehicle at station S i, Upper part , t i,i+1 represents the running time of the i-th initial online vehicle from station S i, Upper part to station S i+1, Upper part , D Si+1, Upper part represents the departure time of the i-th initial online vehicle at station S i+1, Upper part , and t i+1, Stop and stop represents the stop time of the i-th initial online vehicle at station S i+1, Upper part .
In some embodiments, the determining, by the electronic device, a plurality of first online vehicles from the plurality of third online vehicles according to the number and the preset number of vehicles may include: the method comprises the steps that under the condition that the number of the electronic devices is equal to the number of preset vehicles, a plurality of third online vehicles are determined to be a plurality of first online vehicles; the electronic equipment determines a first difference value between the number and the number of the preset vehicles under the condition that the number is larger than the number of the preset vehicles; off-line third online vehicles corresponding to the first difference value from the plurality of third online vehicles, and determining the remaining third online vehicles as a plurality of first online vehicles; the electronic equipment determines a second difference value between the number of the preset vehicles and the number of the preset vehicles under the condition that the number of the electronic equipment is smaller than the number of the preset vehicles; and acquiring an alternative vehicle corresponding to the second difference value, and determining the third online vehicle and the alternative vehicle as a plurality of first online vehicles.
After obtaining the number n Online line and the preset number n New pattern of vehicles, the electronic device may compare the number n Online line with the preset number n New pattern of vehicles to determine a plurality of first online vehicles from a plurality of third online vehicles. The specific process is as follows: in the case of n Online line =n New pattern , it is illustrated that a plurality of third online vehicles are sufficient to provide data support for a subsequent determination of the target vehicle operating map, at which point the electronic device does not need to schedule third online vehicles to come off line and/or alternative vehicles to come on line, and directly determines the plurality of third online vehicles as a plurality of first online vehicles.
In the case of n Online line >n New pattern , indicating that there are too many third online vehicles, at this time, the electronic device determines a first difference value between n Online line and n New pattern (i.e., n Online line -n New pattern ), and downloads a third online vehicle corresponding to the first difference value from the plurality of third online vehicles, and generally selects a third online vehicle offline vehicle segment corresponding to a first difference value closest to the vehicle segment from the plurality of third online vehicles; at this point, the remaining third online vehicles of the plurality of third online vehicles are sufficient to provide data support for a subsequent determination of the target vehicle operating map, which the electronic device may determine as the plurality of first online vehicles.
In the case of n Online line <n New pattern , indicating that the third online vehicles are fewer and insufficient to provide data support for the subsequent determination of the target vehicle running map, at this time, the electronic device determines a second difference value between n New pattern and n Online line (i.e., n New pattern -n Online line ), and brings the candidate vehicles corresponding to the second difference value in the vehicle segment into line, typically selecting a period with the largest interval time between the third online vehicles, and sequentially arranging the candidate vehicles into line; then, a plurality of third online vehicles and an alternative vehicle corresponding to the second difference are determined as a plurality of first online vehicles.
Exemplary, as shown in fig. 2, a schematic diagram of a vehicle running diagram of the on-line alternative vehicle provided by the invention is shown. As can be seen from fig. 2, the first on-line vehicles have a range run time of 9 to 10 points 50, and the stations of the approach are { S 1,…,S16 }; at point 9, 52, 1 candidate vehicle is brought up from the vehicle segment; in the vehicle running map, the interval time between the first in-line vehicles is uneven.
102. And dynamically adjusting the number of vehicles of the first online vehicle corresponding to the non-target terminal turning rail to obtain a second online vehicle, wherein the terminal turning rail of the second online vehicle is the target terminal turning rail.
The electronic device dynamically adjusts the number of vehicles of the first online vehicle corresponding to the non-target destination turning-back rail S 1, Folding device to ensure that the destination turning-back rail of the first online vehicle is adjusted to be the target destination turning-back rail S n, Folding device , and the first online vehicle after the dynamic adjustment of the number of vehicles is the second online vehicle, so that the running diagram of the target vehicle can be determined later.
Illustratively, the first online vehicle set currently executing the upstream may be represented by i= { I 1,I2,I3,…,Ii,Ii+1,Ii+2,…,Ij }. If the destination return rail of each first online vehicle in the set { I 1,I2,I3,…,Ii } is the target destination return rail S n, Folding device , the electronic device does not need to dynamically adjust the number of vehicles. If the first online vehicle with the destination return rail being the non-target destination return rail S 1, Folding device exists in the set { I i+1,Ii+2,…,Ij }, the electronic device needs to dynamically adjust the number of vehicles of the first online vehicle, that is, add a new number of vehicles plan for the first online vehicle to run from the non-target destination return rail S 1, Folding device to the target destination return rail S n, Folding device , where the new number of vehicles plan corresponds to the adjusted first online vehicle I i+1, that is, the second online vehicle I' i+1.
The dynamic adjustment process of the train number is as follows: for the set { I i+1,Ii+2,…,Ij }, the electronic device determines the arrival time of the corresponding number of vehicles of the first online vehicle I i+1 at the downlink station S 1, Lower part(s) corresponding to the station S 1, which may be denoted by a S1, Lower part(s) ; the electronic device further determines a minimum turn-back time of the corresponding number of vehicles of the first online vehicle I i+1 at the station S 1, Lower part(s) , which may be denoted by t 1, Folding device ; next, the electronic device determines, according to a S1, Lower part(s) and t 1, Folding device , a departure time of the second online vehicle I' i+1 at the station S 1, Upper part corresponding to the number of vehicles, which may be represented by D S1, Upper part , where D S1, Upper part =AS1, Lower part(s) +t1, Folding device ; the electronic device adjusts the non-target end point turning rail S 1, Folding device corresponding to the first online vehicle I i+1 to be the target end point turning rail S n, Folding device according to the platform and the section running time of the first online vehicle I i+1 route, and the adjusted first online vehicle I i+1 is the second online vehicle I' i+1. For the first online vehicle I i+2,…,Ij, the dynamic adjustment process of each number of vehicles is the same as the dynamic adjustment process of the number of vehicles of the first online vehicle I i+1, and finally, a set { I' i+1,I'i+2,…,I'j } of all second online vehicles can be obtained.
Taking the second online vehicle I 'i+1 as an example, the corresponding arrival time may be denoted as a' Si+1, Upper part =D'Si, Upper part +t'i,i+1, the corresponding departure time may be denoted as D 'Si+1, Upper part =A'Si+1, Upper part +t'i+1, Stop and stop , where a' Si+1, Upper part denotes an arrival time of the second online vehicle I 'i+1 at the station S' i+1, Upper part , the station S 'i+1, Upper part denotes an uplink station corresponding to the station S' i+1, the station S 'i, Upper part denotes an uplink station corresponding to the station S' i, the station S 'i denotes a station where the second online vehicle I' i+1 is currently located, the station S 'i+1 denotes a next station of the station S' i, D 'Si, Upper part denotes a departure time of the second online vehicle I' i+1 at the station S 'i, Upper part , t' i,i+1 denotes an interval running time of the second online vehicle I 'i+1 from the station S' i+1 to the station S 'i+1, and D' i+1 denotes a departure time of the second online vehicle I 'i+1 at the station S' i+1.
After the dynamic adjustment of the number of vehicles, the electronic device may determine a current on-line vehicle set, which may include all second on-line vehicles and all first on-line vehicles corresponding to the target destination return rail S n, where the on-line vehicle set may be denoted as I Blending evenly ={I1,I2,I3,…,Ii,I'i+1,I'i+2,…,I'j, that is, the destination return rails of all on-line vehicles in the on-line vehicle set are the target destination return rails. And the electronic equipment performs ascending order sorting or descending order sorting on the on-line vehicles in the I Blending evenly according to the corresponding end time when the on-line vehicles in the I Blending evenly run out of the target running intersection, so as to obtain a sorted on-line vehicle set I' Blending evenly .
103. And dynamically adjusting the number of vehicles in the online vehicle set based on the interval time planning model to obtain target vehicle running diagrams corresponding to all the first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turning rails.
The interval time planning model is an operation map uniform mathematical model and is constructed based on vehicle operation time information corresponding to an online vehicle set.
The target vehicle running map refers to a vehicle running map corresponding to a new running intersection, and may include respective vehicle number plans of all online vehicles of which the destination return rails are target destination return rails.
The on-line vehicle set is the on-line vehicle set I' Blending evenly ordered in step 102.
The electronic equipment dynamically adjusts the train number of all the online vehicles in the online vehicle set I' Blending evenly at intervals based on the interval time planning model to obtain target vehicle running diagrams corresponding to all the first online vehicles so as to meet the operation requirements.
In some embodiments, the interval planning model is constructed as follows: the method comprises the steps that electronic equipment determines vehicle running time information corresponding to a target platform set related to a target running intersection when the online vehicles run on the target running intersection aiming at all online vehicles in the online vehicle set; the electronic equipment determines corresponding time constraint conditions when an online vehicle reaches a target destination return rail according to the vehicle running time information; the electronic equipment builds an interval time planning model according to the time constraint condition.
The electronic equipment determines vehicle running time information corresponding to a target platform set related to a target running intersection when the online vehicles run on the target running intersection aiming at each online vehicle in the online vehicle set I' Blending evenly ; and then, the electronic equipment determines a corresponding time constraint condition when the online vehicles reach the target destination turning rail S n, Folding device according to the vehicle running time information, and further constructs an interval time planning model so as to dynamically adjust the number of vehicles in the online vehicle set I' Blending evenly based on the constructed interval time planning model.
In some embodiments, the vehicle run time information may include arrival time and departure time; the time constraints may include a stop time constraint, an interval run time constraint, a minimum turn-back time constraint, a stop time non-conflict constraint, a minimum tracking interval constraint, and a guaranteed run interval constraint; the electronic device determines, according to the vehicle running time information, a time constraint condition corresponding to when the on-line vehicle reaches the target destination return rail, and may include the following implementation modes:
Implementation 1: the electronic device determines a stop time constraint according to the departure time of the ith online vehicle at the jth target station and the arrival time of the ith online vehicle at the jth target station.
Implementation 2: the electronic device determines a section running time constraint according to the arrival time of the ith online vehicle at the jth target station and the departure time of the ith online vehicle at the kth target station, wherein the kth target station is the next target station of the jth target station.
Implementation 3: the electronic equipment determines the minimum turn-back time constraint according to the departure time of the ith online vehicle in the alpha-terminal turn-back rail in all the terminal turn-back rails and the arrival time of the nth online vehicle in the alpha-terminal turn-back rail, wherein the nth online vehicle is a continuous online vehicle of the ith online vehicle.
Implementation 4: the electronic equipment determines that the stop time is not in conflict constraint according to the arrival time of the ith online vehicle at the jth target station and the departure time of the mth online vehicle at the jth target station, wherein the mth online vehicle is the front vehicle of the ith online vehicle.
Implementation 5: the electronic device determines a minimum tracking interval constraint according to the departure time of the ith online vehicle at the jth target station, the departure time of the mth online vehicle at the jth target station, the arrival time of the ith online vehicle at the jth target station, and the arrival time of the mth online vehicle at the jth target station.
Implementation 6: the electronic equipment determines the constraint of the guaranteed operation interval according to the first arrival time of the ith online vehicle at the target destination return rail and the second arrival time of the mth online vehicle at the target destination return rail.
For the above-described implementations 1 to 6, corresponding examples are provided for further explanation.
For example, for each online vehicle in the online vehicle set I' Blending evenly , the arrival time included in the vehicle running time information may be denoted by a i,j, where a i,j denotes the arrival time of the ith online vehicle at the jth destination station, and the value range of a i,j is [ the current time of running the ith online vehicle, the operation end time of the ith online vehicle ];
The vehicle running time information further includes a departure time, which may be represented by D i,j, where D i,j represents a departure time of the ith online vehicle at the jth destination station, and the value range of D i,j is [ the current time of running the ith online vehicle, the operation end time of the ith online vehicle ].
The electronic equipment determines a corresponding time constraint condition when the online vehicle reaches the target destination return rail S n, Folding device according to the vehicle running time information, wherein:
Implementation 1: the electronics determine a stop time constraint from D i,j and A i,j, which can be expressed as D i,j-Ai,j≥tj, Stop and stop , where t j, Stop and stop represents the stop time of the jth target station, any ith online vehicle ε I' Blending evenly , any j ε a collection of target stations.
Implementation 2: the electronic device determines an interval running time constraint according to a i,j and a departure time (may be represented by D i,k) of the ith on-line vehicle at the kth target station, where k represents the kth target station, the kth target station is a next target station of the jth target station, and t j,k represents an interval running time corresponding to the kth target station.
Implementation 3: the electronic device determines a minimum turn-back time constraint according to the departure time (which can be represented by D i,α) of the ith online vehicle at the alpha-th terminal turn-back rail and the arrival time (which can be represented by A n,α) of the nth online vehicle at the alpha-th terminal turn-back rail, wherein alpha represents the alpha-th terminal turn-back rail in all the terminal turn-back rails, the nth online vehicle is a continuous online vehicle of the ith online vehicle, and t α, Folding device represents the minimum turn-back time corresponding to the ith online vehicle at the alpha-th terminal turn-back rail.
Implementation 4: the electronic device determines that the stop time is not in conflict with the constraint according to A i,j and the departure time (which can be represented by D m,j) of the mth online vehicle at the jth target station, wherein the stop time is not in conflict with the constraint and can be represented as A i,j-Dm,j being more than or equal to 0, m represents the mth online vehicle, the mth online vehicle is the front vehicle of the ith online vehicle, the front vehicle refers to the next vehicle after the ith online vehicle leaves in the same target station (such as the jth target station), and the ith online vehicle is the mth online vehicle.
Implementation 5: the electronics determine a minimum tracking interval constraint based on D i,j、Dm,j、Ai,j and the arrival time of the mth on-line vehicle at the jth target station (which may be denoted as a m,j), which may be denoted as D i,j-Dm,j≥tmin1 and a i,j-Am,j≥tmin2, where t min1 denotes the minimum tracking interval time between D i,j and D m,j and t min2 denotes the minimum tracking interval time between a i,j and a m,j.
Implementation 6: the electronic device determines a guaranteed operating interval constraint, which may be denoted as a i,(Sn, Folding device )-Am,(Sn, Folding device )=t Spacing of , based on a first arrival time (denoted as a i,(Sn, Folding device )) of the ith online vehicle at the target destination return rail S n, Folding device and a second arrival time (denoted as a m,(Sn, Folding device )) of the mth online vehicle at the target destination return rail S n, Folding device , where t Spacing of represents a time difference between the first arrival time a i,(Sn, Folding device ) and the second arrival time a m,(Sn, Folding device ).
In summary, according to the above 6 implementation manners, the electronic device determines a time constraint condition corresponding to the on-line vehicle reaching the target destination return rail S n, Folding device , so as to construct an interval time planning model with higher accuracy later.
In some embodiments, the electronic device building the interval time planning model according to the time constraint condition may include: the electronic equipment acquires the minimum first arrival time corresponding to the turn-back rail at the target end point of the last online vehicle after ascending order or the first online vehicle after descending order of the online vehicle set; the electronic device builds an interval time planning model according to the time constraint condition and the minimum first arrival time.
Wherein the minimum first arrival time refers to the shortest time required for the last on-line vehicle in the ascending ordered on-line vehicle set I' Blending evenly to reach the target destination return rail S n, Folding device ; or, the shortest time required for the first online vehicle in the descending ordered set of online vehicles I' Blending evenly to reach the target end return rail S n, Folding device .
If the on-line vehicle set I ' Blending evenly is ordered according to ascending order, the electronic device obtains the last on-line vehicle (which can be represented by p) in the on-line vehicle set I' Blending evenly , and the minimum first arrival time corresponding to the target destination return rail S n, Folding device is represented by Min (a p,(Sn, Folding device )), and a p,(Sn, Folding device ) represents the arrival time of the last on-line vehicle p in the target destination return rail S n, Folding device ; if the on-line vehicle set I ' Blending evenly is ordered in descending order, the electronic device acquires a first on-line vehicle (which may be represented by q) in the on-line vehicle set I' Blending evenly , and a minimum first arrival time corresponding to the target destination return rail S n, Folding device , where the minimum first arrival time may be represented by Min (a q,(Sn, Folding device )), and a q,(Sn, Folding device ) represents an arrival time of the first on-line vehicle q at the target destination return rail S n, Folding device ; then, the electronic device constructs an interval time planning model according to the time constraint condition and the minimum first arrival time so as to dynamically adjust the number of vehicles on line in the on-line vehicle set I' Blending evenly based on the interval time planning model.
In some embodiments, the electronic device dynamically adjusts the number of vehicles of the second online vehicle and the first online vehicle corresponding to the target destination turn-back rail based on the interval time planning model to obtain a target vehicle running chart corresponding to all the first online vehicles, and may include: the electronic equipment dynamically adjusts the number of vehicles of the second online vehicle and the first online vehicle corresponding to the target destination turn-back rail based on the interval time planning model to obtain current vehicle running diagrams corresponding to all the first online vehicles; the electronic equipment traverses an online vehicle in a current vehicle running chart, and determines the corresponding ending time when the current online vehicle runs out of a target running intersection and the corresponding running ending time of the current online vehicle; and under the condition that the ending time is earlier than the operation ending time, adding a new online vehicle into the online vehicle set until the ending time of the new online vehicle is later than or equal to the operation ending time, and obtaining a target vehicle operation diagram corresponding to the updated online vehicle set.
The current vehicle running chart refers to a vehicle running chart after being homogenized, and the interval time among the first online vehicles in the current vehicle running chart is uniform.
The electronic equipment dynamically adjusts the number of vehicles of the first online vehicles corresponding to the second online vehicles and the target destination turning-back rail based on the interval time planning model, namely dynamically adjusts the number of vehicles of the online vehicles in the online vehicle set I' Blending evenly , and obtains current vehicle running diagrams corresponding to all the first online vehicles after uniform adjustment; then, the electronic equipment traverses the on-line vehicle in the current vehicle running chart, and determines the corresponding ending time when the current on-line vehicle runs out of the target running intersection and the corresponding running ending time of the current on-line vehicle; and under the condition that the ending time is earlier than the operation ending time, adding a new online vehicle in the online vehicle set I ' Blending evenly by the electronic equipment until the ending time of the new online vehicle is later than or equal to the operation ending time, and obtaining a target vehicle running diagram corresponding to the updated online vehicle set I' Blending evenly so as to meet the operation requirement.
Exemplary, as shown in fig. 3, the present invention provides a schematic diagram of a dynamically adjusted current vehicle running chart. As can be seen from fig. 3 in combination with fig. 2, the interval time between the first in-line vehicles is uniform.
Exemplary, as shown in fig. 4, the present invention provides a schematic diagram of a target vehicle operation chart obtained by adding a new online vehicle to an operation ending time. In connection with fig. 3, it can be seen from fig. 4 that a new on-line vehicle is added before the operation end time.
Optionally, the electronic device may solve the interval time planning model according to a preset algorithm to obtain the current vehicle running chart.
The preset algorithm may include: an open source linear programming solver or a heuristic algorithm and the like.
The open source linear programming solver is a linear (integer) programming solver based on a modified simplex method and a branch-and-bound method.
Heuristic algorithms are proposed with respect to optimization algorithms. Wherein, an optimal algorithm for the interval problem obtains an optimal solution for each instance of the interval problem.
In the embodiment of the invention, a plurality of first online vehicles running along a target running intersection direction and respective terminal turning rails of the plurality of first online vehicles are obtained, wherein each terminal turning rail comprises a target terminal turning rail or a non-target terminal turning rail; carrying out train number dynamic adjustment on a first online vehicle corresponding to the non-target terminal turning rail to obtain a second online vehicle, wherein the terminal turning rails of the second online vehicle are target terminal turning rails; and dynamically adjusting the number of vehicles in the online vehicle set based on the interval time planning model to obtain target vehicle running diagrams corresponding to all the first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turning rails. According to the method, firstly, based on a plurality of obtained first online vehicles and corresponding terminal turning-back rails, the number of the first online vehicles corresponding to the terminal turning-back rails which are non-target terminal turning-back rails is dynamically adjusted, so that a second online vehicle with the terminal turning-back rails which are target terminal turning-back rails is obtained, and then, based on an interval time planning model, the number of the vehicles (including the first online vehicles and the second online vehicles) with the terminal turning-back rails which are target terminal turning-back rails is dynamically adjusted, so that a target vehicle running diagram is obtained, and the target vehicle running diagram can meet the running requirements.
The vehicle running chart dynamic adjustment device provided by the invention is described below, and the vehicle running chart dynamic adjustment device described below and the vehicle running chart dynamic adjustment method described above can be correspondingly referred to each other.
As shown in fig. 5, which is a schematic structural diagram of a dynamic adjustment device for a vehicle running chart provided by the present invention, the dynamic adjustment device may include:
An obtaining module 501, configured to obtain a plurality of first online vehicles running along a target running intersection direction, and respective destination return rails of the plurality of first online vehicles, where each destination return rail includes a target destination return rail or a non-target destination return rail;
The dynamic adjustment module 502 is configured to dynamically adjust the number of vehicles of the first online vehicle corresponding to the non-target destination return rail, so as to obtain a second online vehicle, where the destination return rails of the second online vehicle are all the target destination return rails; dynamically adjusting the number of vehicles in an online vehicle set based on an interval time planning model to obtain target vehicle running diagrams corresponding to all first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turn-back rail; the interval time planning model is constructed based on vehicle running time information corresponding to the online vehicle set.
Optionally, the steps of constructing the interval time planning model are as follows: the dynamic adjustment module 502 is specifically configured to determine, for each online vehicle in the online vehicle set, vehicle operation time information corresponding to a target platform set related to the target operation intersection when the online vehicle is operated on the target operation intersection; determining a corresponding time constraint condition when the online vehicle reaches the target destination turning rail according to the vehicle running time information; and constructing the interval time planning model according to the time constraint condition.
Optionally, the vehicle running time information includes arrival time and departure time; the time constraint conditions comprise a stop time constraint, an interval running time constraint, a minimum turn-back time constraint, a stop time non-conflict constraint, a minimum tracking interval constraint and a guaranteed running interval constraint; the dynamic adjustment module 502 is specifically configured to determine, according to the vehicle running time information, a time constraint condition corresponding to when the on-line vehicle reaches the target destination return rail, where the time constraint condition includes: determining the stop time constraint according to the departure time of the ith online vehicle at the jth target station and the arrival time of the ith online vehicle at the jth target station; determining the interval running time constraint according to the arrival time of the ith online vehicle at the jth target station and the departure time of the ith online vehicle at the kth target station, wherein the kth target station is the next target station of the jth target station; determining the minimum turn-back time constraint according to the departure time of the ith online vehicle in the alpha-th terminal turn-back rail in all terminal turn-back rails and the arrival time of the nth online vehicle in the alpha-th terminal turn-back rail, wherein the nth online vehicle is a continuous online vehicle of the ith online vehicle; determining that the stop time does not conflict with the constraint according to the arrival time of the ith online vehicle at the jth target station and the departure time of the mth online vehicle at the jth target station, wherein the mth online vehicle is the front vehicle of the ith online vehicle; determining the minimum tracking interval constraint according to the departure time of the ith online vehicle at the jth target station, the departure time of the mth online vehicle at the jth target station, the arrival time of the ith online vehicle at the jth target station, and the arrival time of the mth online vehicle at the jth target station; and determining the guaranteed operation interval constraint according to the first arrival time of the ith online vehicle at the target destination return rail and the second arrival time of the mth online vehicle at the target destination return rail.
Optionally, the dynamic adjustment module 502 is specifically configured to obtain a minimum first arrival time corresponding to the turn-back rail at the target destination of the last online vehicle after the online vehicle set is sorted in ascending order or the first online vehicle after the online vehicle is sorted in descending order; and constructing the interval time planning model according to the time constraint condition and the minimum first arrival time.
Optionally, the dynamic adjustment module 502 is specifically configured to dynamically adjust the number of vehicles of the second online vehicle and the first online vehicle corresponding to the target destination turn-back rail based on the interval time planning model, so as to obtain current vehicle running diagrams corresponding to all the first online vehicles; traversing the online vehicles in the current vehicle running chart, and determining the corresponding ending time when the current online vehicles run out of the target running intersection and the corresponding running ending time of the current online vehicles; and under the condition that the ending time is earlier than the operation ending time, adding a new online vehicle into the online vehicle set until the ending time of the new online vehicle is later than or equal to the operation ending time, and obtaining a target vehicle operation diagram corresponding to the updated online vehicle set.
Optionally, the acquiring module 501 is specifically configured to acquire a plurality of third online vehicles running along the target running intersection direction, and a corresponding number of all third online vehicles; the first plurality of on-line vehicles is determined from the third plurality of on-line vehicles based on the number and the preset number of vehicles.
Optionally, the acquiring module 501 is specifically configured to determine the plurality of third online vehicles as the plurality of first online vehicles if the number is equal to the preset number of vehicles; determining a first difference between the number and the preset number of vehicles when the number is greater than the preset number of vehicles; off-line the third on-line vehicles corresponding to the first difference value from the plurality of third on-line vehicles, and determining the remaining third on-line vehicles as the plurality of first on-line vehicles; determining a second difference between the number of the preset vehicles and the number of the preset vehicles when the number is smaller than the number of the preset vehicles; and acquiring an alternative vehicle corresponding to the second difference value, and determining the third online vehicle and the alternative vehicle as the plurality of first online vehicles.
As shown in fig. 6, a schematic structural diagram of an electronic device provided by the present invention may include: processor 610, communication interface (Communications Interface) 620, memory 630, and communication bus 640, wherein processor 610, communication interface 620, memory 630 communicate with each other via communication bus 640. The processor 610 may invoke logic instructions in the memory 630 to perform a vehicle map dynamic adjustment method comprising: acquiring a plurality of first online vehicles running along a target running intersection direction and respective terminal return rails of the plurality of first online vehicles, wherein each terminal return rail comprises a target terminal return rail or a non-target terminal return rail; carrying out train number dynamic adjustment on the first online vehicles corresponding to the non-target terminal turning-back rail to obtain a second online vehicle, wherein the terminal turning-back rails of the second online vehicle are all the target terminal turning-back rails; dynamically adjusting the number of vehicles in an online vehicle set based on an interval time planning model to obtain target vehicle running diagrams corresponding to all first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turn-back rail; the interval time planning model is constructed based on vehicle running time information corresponding to the online vehicle set.
Further, the logic instructions in the memory 630 may be implemented in the form of software functional units and stored in a computer-readable storage medium when sold or used as a stand-alone product. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
In another aspect, the present invention also provides a computer program product, where the computer program product includes a computer program, where the computer program can be stored on a non-transitory computer readable storage medium, and when the computer program is executed by a processor, the computer can execute a method for dynamically adjusting a vehicle running chart provided by the above methods, and the method includes: acquiring a plurality of first online vehicles running along a target running intersection direction and respective terminal return rails of the plurality of first online vehicles, wherein each terminal return rail comprises a target terminal return rail or a non-target terminal return rail; carrying out train number dynamic adjustment on the first online vehicles corresponding to the non-target terminal turning-back rail to obtain a second online vehicle, wherein the terminal turning-back rails of the second online vehicle are all the target terminal turning-back rails; dynamically adjusting the number of vehicles in an online vehicle set based on an interval time planning model to obtain target vehicle running diagrams corresponding to all first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turn-back rail; the interval time planning model is constructed based on vehicle running time information corresponding to the online vehicle set.
In yet another aspect, the present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, is implemented to perform the method for dynamically adjusting a vehicle running map provided by the above methods, the method comprising: acquiring a plurality of first online vehicles running along a target running intersection direction and respective terminal return rails of the plurality of first online vehicles, wherein each terminal return rail comprises a target terminal return rail or a non-target terminal return rail; carrying out train number dynamic adjustment on the first online vehicles corresponding to the non-target terminal turning-back rail to obtain a second online vehicle, wherein the terminal turning-back rails of the second online vehicle are all the target terminal turning-back rails; dynamically adjusting the number of vehicles in an online vehicle set based on an interval time planning model to obtain target vehicle running diagrams corresponding to all first online vehicles, wherein the online vehicle set comprises the second online vehicles and the first online vehicles corresponding to the target destination turn-back rail; the interval time planning model is constructed based on vehicle running time information corresponding to the online vehicle set.
The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on this understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method described in the respective embodiments or some parts of the embodiments.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (7)
1. A vehicle map dynamic adjustment method, characterized by comprising:
acquiring a plurality of first online vehicles running along a target running intersection direction, and respective terminal return rails of the plurality of first online vehicles, wherein each terminal return rail comprises a target terminal return rail or a non-target terminal return rail;
performing train number dynamic adjustment on the first online vehicles corresponding to the non-target terminal turning rail to obtain a second online vehicle, wherein the terminal turning rails of the second online vehicle are all the target terminal turning rails;
Based on the interval time planning model, carrying out dynamic adjustment on the number of vehicles on the online vehicles in the online vehicle set to obtain current vehicle running diagrams corresponding to all the first online vehicles; traversing the online vehicles in the current vehicle running chart, and determining the corresponding ending time when the current online vehicles run out of the target running intersection and the corresponding running ending time of the current online vehicles; adding a new online vehicle into the online vehicle set under the condition that the ending time is earlier than the operation ending time until the ending time of the new online vehicle is later than or equal to the operation ending time, and obtaining a target vehicle operation diagram corresponding to the updated online vehicle set; the online vehicle set comprises a second online vehicle and a first online vehicle corresponding to the target destination turning rail;
the construction steps of the interval time planning model are as follows:
Determining vehicle running time information corresponding to a target platform set related to the target running intersection when the online vehicles run on the target running intersection aiming at each online vehicle in the online vehicle set, wherein the vehicle running time information comprises arrival time and departure time;
determining corresponding time constraint conditions when the online vehicle reaches the target destination turn-back rail according to the vehicle running time information, wherein the time constraint conditions comprise station stop time constraint, interval running time constraint, minimum turn-back time constraint, station stop time non-conflict constraint, minimum tracking interval constraint and guaranteed running interval constraint;
Acquiring the minimum first arrival time corresponding to the target destination turn-back rail of the last online vehicle after ascending order or the first online vehicle after descending order of the online vehicle set; and constructing the interval time planning model according to the time constraint condition and the minimum first arrival time.
2. The method of claim 1, wherein determining a corresponding time constraint when the on-line vehicle reaches the target destination return rail based on the vehicle run time information comprises:
Determining the stop time constraint according to the departure time of the ith online vehicle at the jth target station and the arrival time of the ith online vehicle at the jth target station;
Determining the interval running time constraint according to the arrival time of the ith online vehicle at the jth target station and the departure time of the ith online vehicle at the kth target station, wherein the kth target station is the next target station of the jth target station;
Determining the minimum turn-back time constraint according to the departure time of an ith online vehicle in all the destination turn-back rails and the arrival time of an nth online vehicle in the ith destination turn-back rail, wherein the nth online vehicle is a continuous online vehicle of the ith online vehicle;
Determining that the stop time does not conflict with constraint according to the arrival time of the ith online vehicle at the jth target station and the departure time of the mth online vehicle at the jth target station, wherein the mth online vehicle is the front vehicle of the ith online vehicle;
Determining the minimum tracking interval constraint according to the departure time of the ith online vehicle at the jth target station, the departure time of the mth online vehicle at the jth target station, the arrival time of the ith online vehicle at the jth target station and the arrival time of the mth online vehicle at the jth target station;
And determining the guaranteed operation interval constraint according to the first arrival time of the ith online vehicle at the target destination return rail and the second arrival time of the mth online vehicle at the target destination return rail.
3. The method according to claim 1 or 2, wherein the acquiring a plurality of first on-line vehicles running in a target running cross direction includes:
Acquiring a plurality of third online vehicles running along the target running intersection direction and the corresponding quantity of all the third online vehicles;
and determining the first online vehicles from the third online vehicles according to the number and the preset number of vehicles.
4. A method according to claim 3, wherein said determining said first plurality of on-line vehicles from said third plurality of on-line vehicles based on said number and a preset number of vehicles comprises:
Determining the plurality of third online vehicles as the plurality of first online vehicles if the number is equal to the preset number of vehicles;
determining a first difference between the number and the preset number of vehicles when the number is greater than the preset number of vehicles; downloading third online vehicles corresponding to the first difference values from the plurality of third online vehicles, and determining the rest of the third online vehicles as the plurality of first online vehicles;
Determining a second difference between the number of the preset vehicles and the number of the preset vehicles when the number is smaller than the number of the preset vehicles; and acquiring an alternative vehicle corresponding to the second difference value, and determining the third online vehicle and the alternative vehicle as the plurality of first online vehicles.
5. A vehicle map dynamic adjustment device, characterized by comprising:
the system comprises an acquisition module, a control module and a control module, wherein the acquisition module is used for acquiring a plurality of first online vehicles running along a target running intersection direction and respective terminal turning rails of the plurality of first online vehicles, and each terminal turning rail comprises a target terminal turning rail or a non-target terminal turning rail;
The dynamic adjustment module is used for dynamically adjusting the number of vehicles of the first online vehicle corresponding to the non-target terminal turning rail to obtain a second online vehicle, wherein the terminal turning rails of the second online vehicle are all the target terminal turning rails; based on the interval time planning model, carrying out dynamic adjustment on the number of vehicles on the online vehicles in the online vehicle set to obtain current vehicle running diagrams corresponding to all the first online vehicles; traversing the online vehicles in the current vehicle running chart, and determining the corresponding ending time when the current online vehicles run out of the target running intersection and the corresponding running ending time of the current online vehicles; adding a new online vehicle into the online vehicle set under the condition that the ending time is earlier than the operation ending time until the ending time of the new online vehicle is later than or equal to the operation ending time, and obtaining a target vehicle operation diagram corresponding to the updated online vehicle set; the online vehicle set comprises a second online vehicle and a first online vehicle corresponding to the target destination turning rail; the construction steps of the interval time planning model are as follows: determining vehicle running time information corresponding to a target platform set related to the target running intersection when the online vehicles run on the target running intersection aiming at each online vehicle in the online vehicle set, wherein the vehicle running time information comprises arrival time and departure time; determining corresponding time constraint conditions when the online vehicle reaches the target destination turn-back rail according to the vehicle running time information, wherein the time constraint conditions comprise station stop time constraint, interval running time constraint, minimum turn-back time constraint, station stop time non-conflict constraint, minimum tracking interval constraint and guaranteed running interval constraint; acquiring the minimum first arrival time corresponding to the target destination turn-back rail of the last online vehicle after ascending order or the first online vehicle after descending order of the online vehicle set; and constructing the interval time planning model according to the time constraint condition and the minimum first arrival time.
6. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the vehicle map dynamic adjustment method according to any one of claims 1 to 4 when the program is executed by the processor.
7. A non-transitory computer readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the vehicle map dynamic adjustment method according to any one of claims 1 to 4.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311528755.4A CN117273393B (en) | 2023-11-16 | 2023-11-16 | Dynamic adjustment method and device for vehicle running chart and electronic equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311528755.4A CN117273393B (en) | 2023-11-16 | 2023-11-16 | Dynamic adjustment method and device for vehicle running chart and electronic equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117273393A CN117273393A (en) | 2023-12-22 |
CN117273393B true CN117273393B (en) | 2024-04-26 |
Family
ID=89216252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311528755.4A Active CN117273393B (en) | 2023-11-16 | 2023-11-16 | Dynamic adjustment method and device for vehicle running chart and electronic equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117273393B (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112373521A (en) * | 2019-09-27 | 2021-02-19 | 北京城建设计发展集团股份有限公司 | Automatic compiling, detecting and adjusting system and method for multi-line and multi-intersection train timetable |
CN114407984A (en) * | 2022-01-24 | 2022-04-29 | 交控科技股份有限公司 | Method and system for adjusting degraded operation plan of train |
CN115817588A (en) * | 2022-12-28 | 2023-03-21 | 成都交控轨道科技有限公司 | Automatic urban rail train running chart compiling method and system for large and small traffic mode |
WO2023103698A1 (en) * | 2021-12-08 | 2023-06-15 | 卡斯柯信号有限公司 | Method for compiling multi-depot coordinated urban rail transit departing/garaging operation lines |
-
2023
- 2023-11-16 CN CN202311528755.4A patent/CN117273393B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112373521A (en) * | 2019-09-27 | 2021-02-19 | 北京城建设计发展集团股份有限公司 | Automatic compiling, detecting and adjusting system and method for multi-line and multi-intersection train timetable |
WO2023103698A1 (en) * | 2021-12-08 | 2023-06-15 | 卡斯柯信号有限公司 | Method for compiling multi-depot coordinated urban rail transit departing/garaging operation lines |
CN114407984A (en) * | 2022-01-24 | 2022-04-29 | 交控科技股份有限公司 | Method and system for adjusting degraded operation plan of train |
CN115817588A (en) * | 2022-12-28 | 2023-03-21 | 成都交控轨道科技有限公司 | Automatic urban rail train running chart compiling method and system for large and small traffic mode |
Also Published As
Publication number | Publication date |
---|---|
CN117273393A (en) | 2023-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Schöbel | An eigenmodel for iterative line planning, timetabling and vehicle scheduling in public transportation | |
CN106779190B (en) | Urban rail transit passenger travel path suggestion method and system | |
CN110119835A (en) | A kind of public transport dynamic based on interval computation is dispatched a car method for optimizing scheduling | |
AU2003300354B2 (en) | Dynamic optimizing traffic planning method and system | |
CN113415322B (en) | High-speed train operation adjusting method and system based on Q learning | |
CN106297357B (en) | Real-time route planning and POI information searching system and method based on car networking | |
CN109000676B (en) | Path planning method combining prediction information under VANET environment | |
CN105678425B (en) | Inter-city railway train operation optimization method based on multi-beat combination | |
CN115547052A (en) | Dynamic demand response electric bus dispatching method for improving self-adaptive large-field algorithm | |
CN113212503A (en) | Detection method for rail transit vehicle shunting plan conflict | |
Gao et al. | An alternative approach for high speed railway carrying capacity calculation based on multiagent simulation | |
CN109341710A (en) | The dynamic programming quickly to reach the destination on the network of communication lines of uncertain environment | |
CN117273393B (en) | Dynamic adjustment method and device for vehicle running chart and electronic equipment | |
Delorme et al. | Heuristics for railway infrastructure saturation | |
Guo et al. | Multiagent system–based near-real-time trajectory and microscopic timetable optimization for rail transit network | |
Liu et al. | Prediction algorithms for train arrival time in urban rail transit | |
CN113536692B (en) | Intelligent dispatching method and system for high-speed rail train under uncertain environment | |
Zhang et al. | Timetable synchronization of the last several trains at night in an urban rail transit network | |
Alt et al. | A stochastic multiple area approach for public transport network design | |
CN115170006B (en) | Dispatching method, device, equipment and storage medium | |
CN115817588A (en) | Automatic urban rail train running chart compiling method and system for large and small traffic mode | |
Xie et al. | Three Extensions of Tong and Richardson’s Algorithm for Finding the Optimal Path in Schedule‐Based Railway Networks | |
CN114611871A (en) | Automatic compilation method and system for railway operation diagram | |
CN111114595B (en) | Adjustment method for switching in train number running chart | |
CN112101686B (en) | Crews and routes plan compiling method based on feasible label connection network |
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 |