CN108734353A - A kind of public bus network route plan generation method and device - Google Patents
A kind of public bus network route plan generation method and device Download PDFInfo
- Publication number
- CN108734353A CN108734353A CN201810496948.9A CN201810496948A CN108734353A CN 108734353 A CN108734353 A CN 108734353A CN 201810496948 A CN201810496948 A CN 201810496948A CN 108734353 A CN108734353 A CN 108734353A
- Authority
- CN
- China
- Prior art keywords
- train number
- last
- time
- frequency
- bus network
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000012795 verification Methods 0.000 claims abstract description 19
- 230000015654 memory Effects 0.000 claims description 20
- 235000012054 meals Nutrition 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000003860 storage Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000010181 polygamy Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 235000011888 snacks Nutrition 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 230000017105 transposition 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of public bus network route plan generation method and devices, this method includes obtaining the head of public bus network, last moment and period dispatch a car quantity, according to head, last moment and period dispatch a car quantity, generate pre- departure time-table, pre- departure time-table is verified, and determine the departure interval of adjacent train number in the pre- departure time-table after verification, according to the departure interval of adjacent train number and the first moment, determine the frequency of each train number on public bus network, shift is arranged for the frequency of each train number on public bus network, generate the route plan of public bus network.It is dispatched a car quantity based on first, last class moment and period, route plan can be automatically generated, it improves the efficiency of route plan establishment, improve route plan in the matching degree of actual track situation, improve the satisfaction of bus trip by bus, improve the utilization rate of Public Resource.
Description
Technical field
The present embodiments relate to public transport planning management field more particularly to a kind of public bus network route plan generation methods
And device.
Background technology
The establishment of public transport route plan is one of enterprises of public transport's operation important foundation work, and accurately and reliably plan can be excellent
Change public transport operation efficiency, improve passenger satisfaction.Public transport route plan works out parameter establishment master various, complicated and changeable, current
Inefficiency is worked out based on manually working out, time from a few houres were differed by several days.In addition low establishment efficiency causes public affairs
It hands over the update cycle of plan long, route plan is made to fail the operating condition for meeting actual track well.
Invention content
A kind of public bus network route plan generation method of offer of the embodiment of the present invention and device are compiled to improve public transport plan
The efficiency of system and update cycle.
A kind of public bus network route plan generation method provided in an embodiment of the present invention, including：
The first, last class moment and period for obtaining public bus network dispatch a car quantity；
It is dispatched a car quantity according to first, last class moment and the period, generates pre- departure time-table；
The pre- departure time-table is verified, and determines the hair of adjacent train number in the pre- departure time-table after verification
Workshop every；
According to the departure interval of the adjacent train number and the first moment, the hair of each train number on the public bus network is determined
The vehicle moment；
Shift is arranged for the frequency of each train number on the public bus network, generates the route plan of the public bus network.
It is dispatched a car quantity based on first, last class moment and period, route plan can be automatically generated, improve route plan establishment
Efficiency, improve route plan in the matching degree of actual track situation, improve the satisfaction of bus trip by bus, improve
The utilization rate of Public Resource.
Optionally, described to be dispatched a car quantity according to first, last class moment and the period, pre- departure time-table is generated, is wrapped
It includes：
It is dispatched a car quantity according to the period, quantity corresponding period of dispatching a car period is drawn according to interval method
Point, obtain departure interval period；
According to first, last class moment and departure interval period, the frequency of each train number in the period is obtained, is generated
Pre- departure time-table.
The departure interval of day part can be divided by interval method, to according to the first, last class moment, so that it may with
To the frequency of each train number, so as to the pre- departure time-table of quick one class of extension.
Optionally, described that the pre- departure time-table is verified, including：
If the train number number for including in the lap time of each train number in the pre- departure time-table is less than or equal to the public transport line
The fitted out vehicles of road, it is determined that verification passes through；Otherwise the train number of the first quantity will be deleted in this circle time, and in this circle time
The frequency of remaining train number is repartitioned；Wherein, the lap time of each train number is when dispatching a car of each train number
The sum of quarter and the first run time of vehicle on the public bus network and the first bus stoppage time.
By the verification to pre- departure time-table, the accuracy of departure interval division can be improved.
Optionally, the frequency for each train number on the public bus network arranges shift, generates the public bus network
Route plan, including：
Obtain the shift list for meeting preset condition；
If the shift list for meeting preset condition is not sky, according to class's type attribute by the preset condition that meets
Shift list is divided into Straight Run list, split run list and the list of peak class；According to the sequence of the frequency of each train number, according to
It is secondary from the Straight Run list, the split run list and the list of peak class according to shift number choose shift be arranged into it is described each
On the frequency of train number, the route plan of the public bus network is generated；
If list is empty for the shift for meeting preset condition, it is pre- that the departure interval of the adjacent train number is increased first
If the time, the frequency of each train number on the public bus network is redefined.
Optionally, the preset condition includes one of following condition or arbitrary combination：
The work hours of shift are earlier than the frequency equal to train number；
The train number number that shift has arranged is less than total train number number of plan；
The sum of the frequency of a upper circle for shift and the run time of a upper circle, bus stoppage time are earlier than train number when dispatching a car
It carves；
If the frequency of train number is located at the early supper period, the bus stoppage time of shift is had a meal duration more than or equal to first.
Optionally, after the route plan for generating the public bus network, further include：
Determine whether the number of dispatching a car of the peak period in the route plan is less than preset relief bus number；
If so, the train number of the flat peak period before the peak period is reduced by the second quantity, institute is regenerated
State the route plan of public bus network.
Optionally, after the route plan for generating the public bus network, further include：
Determine the last time for the public bus network for whether being equal to the acquisition at the time of last bus in the route plan；
If it is not, then adjusting the last one train number in the route plan.
Optionally, the last one train number in the adjustment route plan, including：
If the frequency of the last one train number is later than the last time, the last one described train number is deleted,
And at the time of the frequency of the train number before the last one described train number is determined as the last bus, to described last
Train number before one train number and between the train number of third quantity before the train number before the last one described train number
Departure interval carries out average adjustment；
If the frequency of the last one train number is earlier than the last time, to the last one described vehicle and position
Departure interval between the train number of third quantity before the last one described train number carries out average adjustment.
Correspondingly, the embodiment of the present invention additionally provides a kind of public bus network route plan generating means, including：
Acquiring unit, first, last class moment and period for obtaining public bus network dispatch a car quantity；
Generation unit generates pre- departure time-table for dispatching a car quantity according to first, last class moment and the period；
Determination unit for being verified to the pre- departure time-table, and determines the pre- departure time-table after verification
In adjacent train number departure interval；And according to departure interval of the adjacent train number and the first moment, determine the public affairs
The frequency of each train number in intersection road；
The generation unit is additionally operable to arrange shift for the frequency of each train number on the public bus network, described in generation
The route plan of public bus network.
Optionally, the generation unit is specifically used for：
It is dispatched a car quantity according to the period, quantity corresponding period of dispatching a car period is drawn according to interval method
Point, obtain departure interval period；
According to first, last class moment and departure interval period, the frequency of each train number in the period is obtained, is generated
Pre- departure time-table.
Optionally, the determination unit is specifically used for：
If the train number number for including in the lap time of each train number in the pre- departure time-table is less than or equal to the public transport line
The fitted out vehicles of road, it is determined that verification passes through；Otherwise the train number of the first quantity will be deleted in this circle time, and in this circle time
The frequency of remaining train number is repartitioned；Wherein, the lap time of each train number is when dispatching a car of each train number
The sum of quarter and the first run time of vehicle on the public bus network and the first bus stoppage time.
Optionally, the generation unit is specifically used for：
Obtain the shift list for meeting preset condition；
If the shift list for meeting preset condition is not sky, according to class's type attribute by the preset condition that meets
Shift list is divided into Straight Run list, split run list and the list of peak class；According to the sequence of the frequency of each train number, according to
It is secondary from the Straight Run list, the split run list and the list of peak class according to shift number choose shift be arranged into it is described each
On the frequency of train number, the route plan of the public bus network is generated；
If list is empty for the shift for meeting preset condition, it is pre- that the departure interval of the adjacent train number is increased first
If the time, the frequency of each train number on the public bus network is redefined.
Optionally, the preset condition includes one of following condition or arbitrary combination：
The work hours of shift are earlier than the frequency equal to train number；
The train number number that shift has arranged is less than total train number number of plan；
The sum of the frequency of a upper circle for shift and the run time of a upper circle, bus stoppage time are earlier than train number when dispatching a car
It carves；
If the frequency of train number is located at the early supper period, the bus stoppage time of shift is had a meal duration more than or equal to first.
Optionally, the determination unit is additionally operable to：
After the route plan for generating the public bus network, the number of dispatching a car of the peak period in the route plan is determined
Whether preset relief bus number is less than；
If so, the train number of the flat peak period before the peak period is reduced by the second quantity, institute is regenerated
State the route plan of public bus network.
Optionally, the determination unit is additionally operable to：
After the route plan for generating the public bus network, at the time of determining the last bus in the route plan whether
Equal to the last time of the public bus network of the acquisition；
If it is not, then adjusting the last one train number in the route plan.
Optionally, the determination unit is specifically used for：
If the frequency of the last one train number is later than the last time, the last one described train number is deleted,
And at the time of the frequency of the train number before the last one described train number is determined as the last bus, to described last
Train number before one train number and between the train number of third quantity before the train number before the last one described train number
Departure interval carries out average adjustment；
If the frequency of the last one train number is earlier than the last time, to the last one described vehicle and position
Departure interval between the train number of third quantity before the last one described train number carries out average adjustment.
Correspondingly, the embodiment of the present invention additionally provides a kind of computing device, including：
Memory, for storing program instruction；
Processor executes above-mentioned public transport for calling the program instruction stored in the memory according to the program of acquisition
Circuit route plan method.
Correspondingly, the embodiment of the present invention additionally provides a kind of computer-readable non-volatile memory medium, including computer
Readable instruction, when computer is read and executes the computer-readable instruction so that computer executes above-mentioned public bus network row
Vehicle method of planning.
Description of the drawings
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment
Attached drawing is briefly introduced, it should be apparent that, drawings in the following description are only some embodiments of the invention, for this
For the those of ordinary skill in field, without creative efforts, other are can also be obtained according to these attached drawings
Attached drawing.
Fig. 1 is a kind of schematic diagram of system architecture provided in an embodiment of the present invention；
Fig. 2 is a kind of flow diagram of public bus network route plan generation method provided in an embodiment of the present invention；
Fig. 3 is a kind of schematic diagram of timetable verification provided in an embodiment of the present invention；
Fig. 4 is a kind of structural schematic diagram of public bus network route plan generating means provided in an embodiment of the present invention.
Specific implementation mode
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention make into
It is described in detail to one step, it is clear that described embodiments are only a part of the embodiments of the present invention, rather than whole implementation
Example.Based on the embodiments of the present invention, obtained by those of ordinary skill in the art without making creative efforts
All other embodiment, shall fall within the protection scope of the present invention.
The system architecture that Fig. 1 is applicable in by public bus network route plan method provided in an embodiment of the present invention.With reference to 1 institute of figure
Show, which can be server 100, including processor 110, communication interface 120 and memory 130.The server 100
Can be the server positioned at public transport control centre, or the server or public bus network first and last of other branch centers
The server for the station stood, the embodiment of the present invention are without limitation.
Wherein, communication interface 120 is communicated for the terminal device of public transit system, receives and dispatches the letter of terminal device transmission
Breath realizes communication.
Processor 110 is the control centre of server 100, utilizes various interfaces and the entire server of connection 100
Various pieces by running or execute the software program/or module that are stored in memory 130, and are called and are stored in storage
Data in device 130, the various functions and processing data of execute server 100.Optionally, processor 110 may include one
Or multiple processing units.
Memory 130 can be used for storing software program and module, and processor 110 is stored in memory 130 by operation
Software program and module, to perform various functions application and data processing.Memory 130 can include mainly storage journey
Sequence area and storage data field, wherein storing program area can storage program area, the application program etc. needed at least one function；
Storage data field can store the data etc. created according to business processing.In addition, memory 130 may include high random access
Memory, can also include nonvolatile memory, a for example, at least disk memory, flush memory device or other are volatile
Property solid-state memory.
It should be noted that above-mentioned structure shown in FIG. 1 is only a kind of example, it is not limited in the embodiment of the present invention.
In order to clearly describe method provided in an embodiment of the present invention, it is also necessary to the parameter information of following definitions：
(1) public bus network type is defined, type has two kinds of loop line or up and down line, and wherein up and down line has
Two parking lots of main website and secondary station.
(2) first bus of public bus network and last bus moment need that main website and pair is respectively set if it is up and down line
The first, last class moment stood.
(3) mileage information of uplink and downlink need to be respectively set in public bus network mileage information, up and down line.
(4) period of circuit at times dispatches a car to count to dispatch a car to count with minimum and (needs that master is respectively set if it is up and down line
Stand and secondary station).
(5) the one way turnaround time of circuit at times, for up and down line need to be respectively set uplink and downlink when
The section one-way time.
(6) the minimum dwell time of circuit vehicle at times, optimal dwell time, maximum dwell time, if it is upper and lower
Row line needs the vehicle dwell time at times that main website and secondary station is respectively set.
(7) morning and evening, the mealtime section of supper and duration of having a meal.
(8) the shift information of circuit is set, it is assumed that total vehicle number of circuit is M, then M shift is arranged, and each car corresponds to
One shift, shift number are respectively [1,2,3..M], and the class's type (Straight Run, peak class, split run) and shift one of each shift is arranged
The train number number of morning shifts and afternoon shift can be respectively set in it number of always dispatching a car, peak class；It needs that opening for shift is arranged simultaneously
Begin the moment, carved at the beginning of morning peak and evening peak can be respectively set for peak class, and shift is set and is appeared on the scene and admission field
It stands.
(9) the circuit peak peace peak period starts over the setting at moment, can carry out morning peak and evening peak two respectively
The setting of a peak period.
Based on foregoing description, Fig. 2 illustratively shows a kind of public bus network route plan provided in an embodiment of the present invention
The flow of generation method, the flow can be executed by public bus network route plan generating means, which can be located at above-mentioned clothes
It is engaged in device 100, can also be above-mentioned server 100.
As shown in Fig. 2, the flow specifically includes：
Step 201, it obtains the first, last class moment of public bus network and the period dispatches a car quantity.
In order to preferably automatically generate the public bus network route plan for meeting constraints, need to obtain some ginsengs
Number, wherein the first, last class moment of public bus network and period dispatch a car quantity be it is required, the first, last class moment of the public bus network and
Period quantity of dispatching a car can be that staff inputs, and can also be preset according to public bus network.
The period was divided according to the period between the first, last class moment in embodiments of the present invention, here can be with
It is empirically divided, for example 1 hour is a period, 6:00-7:00, the embodiment of the present invention is without limitation.
Step 202, it is dispatched a car quantity according to first, last class moment and the period, generates pre- departure time-table.
The pre- departure time-table is a simple timetable being generated in advance, table at the time of the vehicle shift not arranged.?
When generating the pre- departure time-table, it is specifically as follows：It is dispatched a car quantity according to the period, is dispatched a car to the period according to interval method first
The quantity corresponding period is divided, and departure interval period is obtained, and then according to first, last class moment and departure interval period, is obtained
The frequency of each train number in the period, generates pre- departure time-table.Each period is being drawn using interval method
Timesharing, it is possible that the phenomenon that not dividing exactly, needs remainder being adjusted at this time.
For example, it is dispatched a car according to the first, last class moment of acquisition and period and counts the pre- hair for not hanging shift number for generating whole day
Vehicle timetable [t1,t2,t3,…,tn-1,tn], shift number not to be hung does not arrange shift number namely, wherein train number sum is N, wherein
t1For first moment, tnFor the last moment.Specific method is：Period 6:00-7:00 period dispatch a car number be 8, then according to
All departure intervals that this period can be obtained every average method are respectively [8,8,8,9,9,9,9], the corresponding period
Frequency is respectively [6:00,6:08,6:16,6:24,6:33,6:42,6:51,7:00], lead to departing time interval here
Inconsistent reason, which is number of dispatching a car, to be divided exactly by period span, still have remainder, remainder to be assigned to stem or end.Remainder
The principle of distribution is：If the average departure interval of next period of the period is more than the period, remainder is assigned to
The tail portion of the period, on the contrary it is assigned to the stem of the period.
It should be noted that avoiding big interval from becoming using departing time interval smooth transient method in period junction
Change.Pre- departure time-table covers circuit first and last class, and meets the train number number that period plan arranges, if circuit is up and down line
Need to generate the pre- departure time-table of uplink and downlink respectively.
Step 203, the pre- departure time-table is verified, and determined adjacent in the pre- departure time-table after verification
The departure interval of train number.
After obtaining above-mentioned pre- departure time-table, in order to obtain more optimized timetable, it is also necessary to it is verified,
It can be referred to as to be to verify train number number.In specific verification, if in pre- departure time-table in the lap time of each train number
Including train number number be less than or equal to the fitted out vehicles on public bus network, it is determined that verification passes through, and the otherwise will be deleted in this circle time
The train number of one quantity, and the frequency of remaining train number in this circle time is repartitioned.Wherein, when a circle of each train number
Between be each train number frequency and public bus network on vehicle the first run time and the sum of the first bus stoppage time.First fortune
Row time and the first bus stoppage time can be empirically configured, for example, first run time can be the public bus network
The optimized operation time of upper vehicle, first bus stoppage time can be optimal bus stoppage time, which is that public transit vehicle exists
The time that parking lot is stopped.In embodiments of the present invention, lap time indicates a vehicle from a frequency to another hair
Time between the vehicle moment, such as vehicle A this train number frequencys are 10 points, and the first run time is 50 minutes, the first stop stopping time
Between be 10 minutes, then the lap time of vehicle A can use [10:00,11:00] it indicates, wherein 11:00 be vehicle A next time
Frequency.[10 are counted at this time:00,11:00] the train number number in, if the train number number is less than or equal on the public transport circuit match
Vehicle number illustrates that it meets the requirements, and need not be handled.Above-mentioned first quantity is the train number number for including and public transport in lap time
The difference of fitted out vehicles on circuit.
After obtaining verifying pre- departure time-table, the frequency of adjacent train number in pre- departure time-table is subtracted each other can
To obtain the departure interval of the adjacent train number.
For example, to the pre- departure time-table [t of generation1,t2,t3,…,tn-1,tn] verification of train number number is done, method is root
According to circuit fitted out vehicles M, the train number number in the every lap time of pre- departure time-table is verified, such as Fig. 3 iterates to calculate pre- timetable
(T in per lap timestart,Tend) train number number P, TstartAt the beginning of each point of circle, TendFor TstartIn addition TstartWhen
The optimized operation time on groove road and TstartThe optimal dwell time at moment, if P<=M meets condition and is not processed, if P>
M indicates to dispatch a car sum in previous circle more than fitted out vehicles, then (P-M) a train number is deleted in timetable in this circle, and to deleting
The regional area time of departure of table smoothing processing again at the time of within the scope of train number, until the last one point of circle verification terminates.
The interval that adjacent train number is calculated according to the pre- departure time-table after verification can obtain the detailed adjacent train number of whole day
Departure interval [Δ t1,Δt2,Δt3...Δtn-2,Δtn-1], total number N-1, wherein Δ ti=ti-ti-1.It needs to illustrate
, departure interval of adjacent train number herein is only used as the referential data of follow-up plan generation, root during grey iterative generation
According to need carry out local modulation.
Step 204, it according to the departure interval of the adjacent train number and the first moment, determines each on the public bus network
The frequency of train number.
Use departure interval [the Δ t of adjacent train number1,Δt2,Δt3...Δtn-2,Δtn-1], start to regenerate one by one
The frequency of departure time-table.Such as generate frequency tiIf i=1 indicates to generate the frequency of first train number,
The first moment of so direct access line；If i>1, then frequency tiEqual to upper frequency ti-1In addition between dispatching a car
Every [Δ t1,Δt2,Δt3...Δtn-2,Δtn-1] in i-th of departure interval, i.e. ti=ti-1+Δti, may thereby determine that out should
The frequency of each train number on public bus network.
Step 205, it is the frequency arrangement shift of each train number on the public bus network, generates the row of the public bus network
Vehicle plan.
On determining public bus network after the frequency of each train number, so that it may to arrange shift for the frequency of each train number
?.It needs first to obtain the shift list for meeting preset condition at this time, if the shift list for meeting preset condition is not sky, according to
The shift list for meeting preset condition is divided into Straight Run list, split run list and the list of peak class by class's type attribute, according to each vehicle
The sequence of secondary frequency chooses shift peace from Straight Run list, split run list and the list of peak class according to shift number successively
It is discharged on the frequency of each train number, generates the route plan of public bus network.Here class's type attribute can be Straight Run attribute, list
Class's attribute and peak class attribute, which is the attribute of vehicle, that is, the attribute of shift.When arranging shift, preferentially from double
The minimum shift of shift number is chosen in class's list, for example, the shift number that Straight Run list includes is 3,5,9,11,12 etc..First by 3
Number shift is arranged into train number 1, and then No. 5 shifts are arranged into 2, No. 9 shifts of train number and are arranged into train number 3.If in Straight Run list
Shift arrangement is over, then chooses shift from small to large by shift number from split run list again, and peak shift is also such.
If meeting the shift of preset condition, list is empty, the departure interval of adjacent train number is increased into the first preset time,
Redefine the frequency of each train number on public bus network.First preset time can be empirically arranged, for example, can be
1 minute, 2 minutes etc..
For example, to the frequency t of the train number of generationiIt is that acquisition first is current all to arrange shift number, method
According to class's type Attribute transposition it is Straight Run list L1, split run list by L if it is sky to meet the shift list L L of condition
L2, peak class list L3.The minimum shift of shift number is preferentially chosen from L1, chooses shift minimum from L2 if L1 is sky
Shift choose the minimum shift of shift number from peak class list L3 if L1 and L2 are sky.If L is sky, indicate
Meet condition currently without any shift, then increases departure interval Δ ti=Δ tiRecalculate frequency t in+1 (1 minute)i's
Value, and give frequency tiOne compensation label f of setting, compensation mark f to be equal to 1, represent frequency tiHave adjusted original hair
Workshop every.
If frequency tiCompensation label f be 1, then to frequency tiWith frequency tiSeveral are sent out before
The vehicle moment averagely adjusts into between-line spacing, keeps the interval after adjustment more uniform, and by the departure interval of frequency [Δ t1,Δ
t2,Δt3...Δtn-2,Δtn-1] in the i+1 departure interval be set as Δ ti+1=Δ ti+1- 1, compensated a upper departure interval
Increase.
It should be noted that above-mentioned preset condition includes one of following condition or arbitrary combination：The work hours of shift are early
In the frequency equal to train number, the train number number that shift has arranged is less than total train number number of plan, the hair of a upper circle for shift
The run time of vehicle moment and a upper circle, the sum of bus stoppage time earlier than train number frequency, if the frequency of train number is located at
The early supper period, then the bus stoppage time of shift have a meal more than or equal to first duration.
For example, preset condition can be：
(1) work hours of shift j must be earlier than equal to frequency ti。
(2) shift j has arranged total train number number of the train number number less than this running-plan, for peak every class type, if class
The morning shifts train number number of secondary j has arranged to finish, at this time if frequency tiThe afternoon shift work hours earlier than shift j, that
Shift j is not unsatisfactory for condition, if instead frequency tiIt is later than the afternoon shift work hours equal to shift j, then shift j is accorded with
Conjunction condition.
(3) run time+bus stoppage time of the time of departure+upper circle of a circle is less than frequency t on shifti, wherein
Bus stoppage time can be adjusted not less than minimum bus stoppage time, and the run time of upper circle can be not less than most
It is adjusted under the premise of small run time.
(4) if frequency tiThen the dwell time of shift needs to be more than or equal to most snack in morning, supper period
Meal duration limits.
(5) for up and down line to check after shift is dispatched a car whether be more than opposite station the last time of departure, judge
Whether can continue to dispatch a car the stations of returning the vehicle to the garage and knock off of return parameters.
It should be noted that if above-mentioned preset condition all meets, when selection meets the shift classification of preset condition, it is
It can be realized by greedy algorithm, that is, it is optimal shift to meet the shift of all preset conditions.
Optionally, after the route plan of above-mentioned generation public bus network, it is also necessary to when determining the peak in route plan
Whether the number of dispatching a car of section is less than preset relief bus number, if so, by the train number of the flat peak period before peak period
It reduces by the second quantity, regenerates the route plan of the public bus network.Second quantity can be empirically configured.
For example, whether early evening peak verifies peak period morning and evening number of dispatching a car after being lined up meets morning peak train number sum
Requirement, if it is less than the requirement of morning peak train number sum, then the plan of the flat peak period before reducing current peak period
Train number number re-starts calculating, until meeting peak period plan train number number or flat peak period train number number is dispatched a car number equal to minimum
Until cannot reducing again.
Optionally, after the route plan for generating the public bus network, it is also necessary to determine the last bus in route plan
At the time of whether be equal to last time of the public bus network obtained, it is no if it is not, then adjust the last one train number in route plan
Then, adjustment is not had to.
At the time of checking last bus, if not equal to the last time of the public bus network of acquisition at the time of last bus,
The frequency t of the last one train number of table at the time of adjustment generatesnIf frequency tn>The last moment then deletes last
The frequency t of one train numbern, and by frequency tn-1At the time of being set as last bus, and to frequency tn-1With dispatch a car
Moment tn-1Average adjustment of the frequency of several train numbers before into between-line spacing.If frequency tn<The last moment, then
By frequency tnAt the time of being set as last bus, and to frequency tnWith frequency tnSeveral train numbers before are dispatched a car
Average adjustment of the moment into between-line spacing.
Above-described embodiment shows to obtain the first, last class moment of public bus network and the period dispatches a car quantity, when according to first, last class
It carves and the period dispatches a car quantity, generate pre- departure time-table, pre- departure time-table is verified, and determine the pre- hair after verification
The departure interval of adjacent train number in vehicle timetable determines public transport line according to the departure interval of adjacent train number and the first moment
The frequency of each train number on the road is that the frequency of each train number on public bus network arranges shift, generates the driving of public bus network
Plan.It is dispatched a car quantity based on first, last class moment and period, route plan can be automatically generated, improve route plan establishment
Efficiency improves route plan in the matching degree of actual track situation, improves the satisfaction of bus trip by bus, improves public affairs
Hand over the utilization rate of resource.
The public bus network route plan generation method technique effect specific as follows provided in the embodiment of the present invention：
1, according to public bus network parameter information, peak period divides, at times bus stoppage time, run time at times,
Several information of dispatching a car at times, public bus network route plan is gradually automatically generated using local greedy algorithm, improves driving meter
The accuracy and efficiency for the establishment drawn.
2, this method generates the reference departure interval of whole day using period interval and train number number, is dispatched a car several points of circles according to the period
Iteration gradually generates route plan, arranges shift while generating the moment, and reduce that traditional route plan automatically generates answers
Polygamy.
The embodiment of the present invention is through the input paramete information according to public bus network, such as first and last class time, rush hour
Section division, minimum bus stoppage time at times, vehicle hour at times, the train number number and between dispatching a car of dispatching a car at times
Every, shift and class's type draw grading information, progressive alternate generates the public transport route plan of whole day, route plan volume is greatly improved
The efficiency of system improves public transport plan in the matching degree of actual track situation, improves the satisfaction of bus trip by bus, improves
The utilization rate of Public Resource has the application value and application effect of reality.
Based on the same technical idea, Fig. 4 illustratively shows a kind of public bus network row provided in an embodiment of the present invention
Vehicle plan generating means, the device can execute the flow of public bus network route plan generation.
As shown in figure 4, the device includes：
Acquiring unit 401, first, last class moment and period for obtaining public bus network dispatch a car quantity；
Generation unit 402 generates pre- frequency for dispatching a car quantity according to first, last class moment and the period
Table；
Determination unit 403 for being verified to the pre- departure time-table, and determines the pre- frequency after verification
The departure interval of adjacent train number in table；And according to departure interval of the adjacent train number and the first moment, determine described in
The frequency of each train number on public bus network；
The generation unit 402 is additionally operable to arrange shift for the frequency of each train number on the public bus network, generates institute
State the route plan of public bus network.
Optionally, the generation unit 402 is specifically used for：
It is dispatched a car quantity according to the period, quantity corresponding period of dispatching a car period is drawn according to interval method
Point, obtain departure interval period；
According to first, last class moment and departure interval period, the frequency of each train number in the period is obtained, is generated
Pre- departure time-table.
Optionally, the determination unit 403 is specifically used for：
If the train number number for including in the lap time of each train number in the pre- departure time-table is less than or equal to the public transport line
The fitted out vehicles of road, it is determined that verification passes through；Otherwise the train number of the first quantity will be deleted in this circle time, and in this circle time
The frequency of remaining train number is repartitioned；Wherein, the lap time of each train number is when dispatching a car of each train number
The sum of quarter and the first run time of vehicle on the public bus network and the first bus stoppage time.
Optionally, the generation unit 402 is specifically used for：
Obtain the shift list for meeting preset condition；
If the shift list for meeting preset condition is not sky, according to class's type attribute by the preset condition that meets
Shift list is divided into Straight Run list, split run list and the list of peak class；According to the sequence of the frequency of each train number, according to
It is secondary from the Straight Run list, the split run list and the list of peak class according to shift number choose shift be arranged into it is described each
On the frequency of train number, the route plan of the public bus network is generated；
If list is empty for the shift for meeting preset condition, it is pre- that the departure interval of the adjacent train number is increased first
If the time, the frequency of each train number on the public bus network is redefined.
Optionally, the preset condition includes one of following condition or arbitrary combination：
The work hours of shift are earlier than the frequency equal to train number；
The train number number that shift has arranged is less than total train number number of plan；
The sum of the frequency of a upper circle for shift and the run time of a upper circle, bus stoppage time are earlier than train number when dispatching a car
It carves；
If the frequency of train number is located at the early supper period, the bus stoppage time of shift is had a meal duration more than or equal to first.
Optionally, the determination unit 403 is additionally operable to：
After the route plan for generating the public bus network, the number of dispatching a car of the peak period in the route plan is determined
Whether preset relief bus number is less than；
If so, the train number of the flat peak period before the peak period is reduced by the second quantity, institute is regenerated
State the route plan of public bus network.
Optionally, the determination unit 403 is additionally operable to：
After the route plan for generating the public bus network, at the time of determining the last bus in the route plan whether
Equal to the last time of the public bus network of the acquisition；
If it is not, then adjusting the last one train number in the route plan.
Optionally, the determination unit 403 is specifically used for：
If the frequency of the last one train number is later than the last time, the last one described train number is deleted,
And at the time of the frequency of the train number before the last one described train number is determined as the last bus, to described last
Train number before one train number and between the train number of third quantity before the train number before the last one described train number
Departure interval carries out average adjustment；
If the frequency of the last one train number is earlier than the last time, to the last one described vehicle and position
Departure interval between the train number of third quantity before the last one described train number carries out average adjustment.
Based on the same technical idea, the embodiment of the present invention additionally provides a kind of computing device, including：
Memory, for storing program instruction；
Processor executes above-mentioned public transport for calling the program instruction stored in the memory according to the program of acquisition
Circuit route plan method.
Based on the same technical idea, the embodiment of the present invention additionally provides a kind of computer-readable non-volatile memories Jie
Matter, including computer-readable instruction, when computer is read and executes the computer-readable instruction so that on computer executes
State public bus network route plan method.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
Instruct the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine so that the instruction executed by computer or the processor of other programmable data processing devices is generated for real
The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or
The instruction executed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic
Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art
God and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to include these modifications and variations.
Claims (11)
1. a kind of public bus network route plan generation method, which is characterized in that including：
The first, last class moment and period for obtaining public bus network dispatch a car quantity；
It is dispatched a car quantity according to first, last class moment and the period, generates pre- departure time-table；
The pre- departure time-table is verified, and is determined in the pre- departure time-table after verification between the dispatching a car of adjacent train number
Every；
According to the departure interval of the adjacent train number and the first moment, when dispatching a car of each train number on the public bus network is determined
It carves；
Shift is arranged for the frequency of each train number on the public bus network, generates the route plan of the public bus network.
2. the method as described in claim 1, which is characterized in that described to be dispatched a car according to first, last class moment and the period
Quantity generates pre- departure time-table, including：
It is dispatched a car quantity according to the period, quantity corresponding period of dispatching a car period is divided according to interval method,
Obtain departure interval period；
According to first, last class moment and departure interval period, the frequency of each train number in the period is obtained, generates pre- hair
Vehicle timetable.
3. the method as described in claim 1, which is characterized in that it is described that the pre- departure time-table is verified, including：
If the train number number for including in the lap time of each train number in the pre- departure time-table is less than or equal on the public bus network
Fitted out vehicles, it is determined that verification pass through；Otherwise the train number of the first quantity will be deleted in this circle time, and to remaining in this circle time
The frequency of train number is repartitioned；Wherein, the lap time of each train number be each train number frequency with
The sum of first run time of vehicle and the first bus stoppage time on the public bus network.
4. the method as described in claim 1, which is characterized in that the frequency peace for each train number on the public bus network
It arranges an order according to class and grade secondary, generates the route plan of the public bus network, including：
Obtain the shift list for meeting preset condition；
If the shift list for meeting preset condition is not sky, according to class's type attribute by the shift for meeting preset condition
List is divided into Straight Run list, split run list and the list of peak class；According to the sequence of the frequency of each train number, successively from
Shift is chosen according to shift number be arranged into each train number in the Straight Run list, the split run list and the list of peak class
Frequency on, generate the route plan of the public bus network；
If list is empty for the shift for meeting preset condition, when the departure interval increase first of the adjacent train number is default
Between, redefine the frequency of each train number on the public bus network.
5. method as claimed in claim 4, which is characterized in that the preset condition includes one of following condition or arbitrary group
It closes：
The work hours of shift are earlier than the frequency equal to train number；
The train number number that shift has arranged is less than total train number number of plan；
Frequency of the frequency of a upper circle for shift with the sum of the run time of a upper circle, bus stoppage time earlier than train number；
If the frequency of train number is located at the early supper period, the bus stoppage time of shift is had a meal duration more than or equal to first.
6. such as method described in any one of claim 1 to 5, which is characterized in that in the route plan for generating the public bus network
Later, further include：
Determine whether the number of dispatching a car of the peak period in the route plan is less than preset relief bus number；
If so, the train number of the flat peak period before the peak period is reduced by the second quantity, the public affairs are regenerated
The route plan on intersection road.
7. such as method described in any one of claim 1 to 5, which is characterized in that in the route plan for generating the public bus network
Later, further include：
Determine the last time for the public bus network for whether being equal to the acquisition at the time of last bus in the route plan；
If it is not, then adjusting the last one train number in the route plan.
8. the method for claim 7, which is characterized in that the last one train number in the adjustment route plan,
Including：
If the frequency of the last one train number is later than the last time, the last one described train number is deleted, and will
At the time of the frequency of train number before the last one described train number is determined as the last bus, to it is described the last one
Train number before train number and dispatching a car between the train number of third quantity before the train number before the last one described train number
Interval carries out average adjustment；
If the frequency of the last one train number to the last one described vehicle and is located at institute earlier than the last time
Departure interval between the train number of third quantity before stating the last one train number carries out average adjustment.
9. a kind of public bus network route plan generating means, which is characterized in that including：
Acquiring unit, first, last class moment and period for obtaining public bus network dispatch a car quantity；
Generation unit generates pre- departure time-table for dispatching a car quantity according to first, last class moment and the period；
Determination unit for being verified to the pre- departure time-table, and determines phase in the pre- departure time-table after verification
The departure interval of adjacent train number；And according to departure interval of the adjacent train number and the first moment, determine the public transport line
The frequency of each train number on the road；
The generation unit is additionally operable to arrange shift for the frequency of each train number on the public bus network, generates the public transport
The route plan of circuit.
10. a kind of computing device, which is characterized in that including：
Memory, for storing program instruction；
Processor requires 1 to 8 for calling the program instruction stored in the memory according to the program execution profit of acquisition
Any one of them method.
11. a kind of computer-readable non-volatile memory medium, which is characterized in that including computer-readable instruction, work as computer
When reading and executing the computer-readable instruction so that computer executes such as claim 1 to 8 any one of them method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810496948.9A CN108734353A (en) | 2018-05-22 | 2018-05-22 | A kind of public bus network route plan generation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810496948.9A CN108734353A (en) | 2018-05-22 | 2018-05-22 | A kind of public bus network route plan generation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108734353A true CN108734353A (en) | 2018-11-02 |
Family
ID=63937875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810496948.9A Pending CN108734353A (en) | 2018-05-22 | 2018-05-22 | A kind of public bus network route plan generation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108734353A (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110991706A (en) * | 2019-11-15 | 2020-04-10 | 上海电科智能系统股份有限公司 | Method for automatically compiling bus schedule and vehicle scheduling plan |
| CN111160720A (en) * | 2019-12-11 | 2020-05-15 | 青岛海信网络科技股份有限公司 | Automatic bus scheduling event handling method and device |
| CN111210618A (en) * | 2018-11-22 | 2020-05-29 | 南京锦和佳鑫信息科技有限公司 | Automatic internet public traffic road system |
| CN111709562A (en) * | 2020-06-02 | 2020-09-25 | 广州通达汽车电气股份有限公司 | Method and device for generating scheduling schedule of public transport vehicle |
| CN112232687A (en) * | 2020-10-26 | 2021-01-15 | 安徽富煌科技股份有限公司 | Bus system branch line scheduling method |
| CN112418733A (en) * | 2020-12-14 | 2021-02-26 | 西安市轨道交通集团有限公司 | Intelligent checking system for subway riding traffic scheme |
| CN112967519A (en) * | 2021-02-01 | 2021-06-15 | 青岛海信网络科技股份有限公司 | Public transport means scheduling method, device and equipment |
| CN113053118A (en) * | 2021-03-18 | 2021-06-29 | 重庆交通开投科技发展有限公司 | Method for predicting cross-line operation cycle time in centralized scheduling |
| CN113053119A (en) * | 2021-03-18 | 2021-06-29 | 重庆交通开投科技发展有限公司 | Round time prediction method based on public transport operation historical data |
| CN113537650A (en) * | 2021-09-16 | 2021-10-22 | 清华大学深圳国际研究生院 | Bus schedule generation algorithm based on heuristic algorithm and time-varying travel time |
| CN113723754A (en) * | 2021-07-27 | 2021-11-30 | 厦门蓝斯通信股份有限公司 | Method and device for generating bus scheduling plan |
| CN114312925A (en) * | 2020-09-30 | 2022-04-12 | 比亚迪股份有限公司 | Offline correction method and offline correction device for timetable |
| CN114493183A (en) * | 2022-01-06 | 2022-05-13 | 青岛海信网络科技股份有限公司 | Determination method and electronic device for bus travel plan |
| CN115565377A (en) * | 2022-10-08 | 2023-01-03 | 上海博协软件有限公司 | Vehicle schedule determination method, device, equipment and medium |
| CN115601003A (en) * | 2022-10-08 | 2023-01-13 | 上海博协软件有限公司（Cn） | A method, device, equipment and medium for determining a driving schedule |
| CN115691092A (en) * | 2022-11-02 | 2023-02-03 | 中咨数据有限公司 | Method, system and application for monitoring running state of bus quantity index |
| CN115862361A (en) * | 2023-02-09 | 2023-03-28 | 安徽交欣科技股份有限公司 | First-in first-out scheduling method based on driving plan |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102394011A (en) * | 2011-10-08 | 2012-03-28 | 青岛海信网络科技股份有限公司 | Automatic dynamic bus scheduling system and method |
| CN104183117A (en) * | 2014-08-01 | 2014-12-03 | 浙江工业大学 | Bus departure control method |
| CN105575108A (en) * | 2016-01-11 | 2016-05-11 | 深圳市蓝泰源信息技术股份有限公司 | Intelligent bus dispatching operation method |
| CN105894219A (en) * | 2016-06-28 | 2016-08-24 | 郑州天迈科技股份有限公司 | Bus automatic shift arrangement method |
| CN106485372A (en) * | 2016-11-28 | 2017-03-08 | 中兴软创科技股份有限公司 | The assessment of public bus network fitted out vehicles amount and optimization method and system |
| CN107153924A (en) * | 2017-05-11 | 2017-09-12 | 厦门卫星定位应用股份有限公司 | A kind of Research on Intelligent Scheduling of Public Traffic Vehicles generation method |
| WO2017169181A1 (en) * | 2016-03-28 | 2017-10-05 | パナソニックＩｐマネジメント株式会社 | Demand responsive operation system |
-
2018
- 2018-05-22 CN CN201810496948.9A patent/CN108734353A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102394011A (en) * | 2011-10-08 | 2012-03-28 | 青岛海信网络科技股份有限公司 | Automatic dynamic bus scheduling system and method |
| CN104183117A (en) * | 2014-08-01 | 2014-12-03 | 浙江工业大学 | Bus departure control method |
| CN105575108A (en) * | 2016-01-11 | 2016-05-11 | 深圳市蓝泰源信息技术股份有限公司 | Intelligent bus dispatching operation method |
| WO2017169181A1 (en) * | 2016-03-28 | 2017-10-05 | パナソニックＩｐマネジメント株式会社 | Demand responsive operation system |
| CN105894219A (en) * | 2016-06-28 | 2016-08-24 | 郑州天迈科技股份有限公司 | Bus automatic shift arrangement method |
| CN106485372A (en) * | 2016-11-28 | 2017-03-08 | 中兴软创科技股份有限公司 | The assessment of public bus network fitted out vehicles amount and optimization method and system |
| CN107153924A (en) * | 2017-05-11 | 2017-09-12 | 厦门卫星定位应用股份有限公司 | A kind of Research on Intelligent Scheduling of Public Traffic Vehicles generation method |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111210618A (en) * | 2018-11-22 | 2020-05-29 | 南京锦和佳鑫信息科技有限公司 | Automatic internet public traffic road system |
| CN111210618B (en) * | 2018-11-22 | 2022-06-07 | 上海丰豹商务咨询有限公司 | Automatic internet public traffic road system |
| CN110991706A (en) * | 2019-11-15 | 2020-04-10 | 上海电科智能系统股份有限公司 | Method for automatically compiling bus schedule and vehicle scheduling plan |
| CN110991706B (en) * | 2019-11-15 | 2023-05-05 | 上海电科智能系统股份有限公司 | Method for automatically compiling bus timetable and vehicle scheduling plan |
| CN111160720A (en) * | 2019-12-11 | 2020-05-15 | 青岛海信网络科技股份有限公司 | Automatic bus scheduling event handling method and device |
| CN111709562A (en) * | 2020-06-02 | 2020-09-25 | 广州通达汽车电气股份有限公司 | Method and device for generating scheduling schedule of public transport vehicle |
| CN114312925A (en) * | 2020-09-30 | 2022-04-12 | 比亚迪股份有限公司 | Offline correction method and offline correction device for timetable |
| CN112232687A (en) * | 2020-10-26 | 2021-01-15 | 安徽富煌科技股份有限公司 | Bus system branch line scheduling method |
| CN112232687B (en) * | 2020-10-26 | 2024-05-14 | 安徽交欣科技股份有限公司 | Bus system branch line scheduling method |
| CN112418733A (en) * | 2020-12-14 | 2021-02-26 | 西安市轨道交通集团有限公司 | Intelligent checking system for subway riding traffic scheme |
| CN112967519B (en) * | 2021-02-01 | 2022-05-13 | 青岛海信网络科技股份有限公司 | Public transport means scheduling method, device and equipment |
| CN112967519A (en) * | 2021-02-01 | 2021-06-15 | 青岛海信网络科技股份有限公司 | Public transport means scheduling method, device and equipment |
| CN113053119A (en) * | 2021-03-18 | 2021-06-29 | 重庆交通开投科技发展有限公司 | Round time prediction method based on public transport operation historical data |
| CN113053118A (en) * | 2021-03-18 | 2021-06-29 | 重庆交通开投科技发展有限公司 | Method for predicting cross-line operation cycle time in centralized scheduling |
| CN113723754A (en) * | 2021-07-27 | 2021-11-30 | 厦门蓝斯通信股份有限公司 | Method and device for generating bus scheduling plan |
| CN113537650B (en) * | 2021-09-16 | 2022-02-11 | 清华大学深圳国际研究生院 | Bus schedule generation method based on heuristic algorithm and time-varying travel time |
| CN113537650A (en) * | 2021-09-16 | 2021-10-22 | 清华大学深圳国际研究生院 | Bus schedule generation algorithm based on heuristic algorithm and time-varying travel time |
| CN114493183A (en) * | 2022-01-06 | 2022-05-13 | 青岛海信网络科技股份有限公司 | Determination method and electronic device for bus travel plan |
| CN115565377A (en) * | 2022-10-08 | 2023-01-03 | 上海博协软件有限公司 | Vehicle schedule determination method, device, equipment and medium |
| CN115601003A (en) * | 2022-10-08 | 2023-01-13 | 上海博协软件有限公司（Cn） | A method, device, equipment and medium for determining a driving schedule |
| CN115691092A (en) * | 2022-11-02 | 2023-02-03 | 中咨数据有限公司 | Method, system and application for monitoring running state of bus quantity index |
| CN115862361A (en) * | 2023-02-09 | 2023-03-28 | 安徽交欣科技股份有限公司 | First-in first-out scheduling method based on driving plan |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108734353A (en) | A kind of public bus network route plan generation method and device | |
| CN109034481A (en) | A kind of vehicle routing problem with time windows modeling and optimization method based on constraint planning | |
| CN108320494B (en) | Bus dynamic scheduling method, storage medium and device | |
| US20020082814A1 (en) | A Yard Performance Model Based on Task Flow Modeling | |
| CN109034575A (en) | A kind of jockey's intelligent dispatching method | |
| CN113435968B (en) | Network appointment vehicle dispatching method and device, electronic equipment and storage medium | |
| CN110210652A (en) | A kind of rail traffic website passenger flow control method and device | |
| CN113919650A (en) | Train operation scheme optimization compilation method and system | |
| CN109992350A (en) | The moving method and device of virtual machine in the resource pool of cloud computing system | |
| CN111861009A (en) | A kind of intelligent routing planning method, device and equipment | |
| CN104517200B (en) | Calculation Method of Energy Consumption, distribution project acquisition methods and device for logistics distribution | |
| CN111160720A (en) | Automatic bus scheduling event handling method and device | |
| CN111311138A (en) | Same city express delivery method, device, equipment and storage medium | |
| CN111539133A (en) | Single-line public vehicle scheduling method combining expert experience and operational research optimization | |
| Häll et al. | Improving paratransit scheduling using ruin and recreate methods | |
| CN111161560B (en) | Bus corridor operation order management method and device | |
| CN111882097B (en) | Vehicle maintenance personnel scheduling method and system | |
| CN105489061A (en) | Public bike cloud intelligent parking and allocating system | |
| CN118917766B (en) | An intelligent automatic dispatching and route planning method for errand delivery | |
| CN109978380A (en) | A kind of workflow processing method and device | |
| CN105701864A (en) | Charge computing and paying method and system in taxi-carpooling process | |
| CN107451702A (en) | A kind of method and device for the driving path for determining dispensing vehicle | |
| CN113743685B (en) | Method for determining bus timetable and electronic equipment | |
| CN111260106B (en) | Transportation task allocation method, device, equipment and storage medium thereof | |
| CN111737006B (en) | Full network traffic scheduling optimization method, device, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181102 |