A method for determining bus number chain and fleet size based on bus departure schedule

Abstract

The present invention discloses a bus chain and fleet size determination method based on a departure schedule. The method calculates the departure interval time required for each bus trip by reading the departure times in two directions and the passenger flow table of the station in different time periods. A reference station is selected, and starting from the first bus, the departure schedule is traversed to sequentially find the next departure time that meets the interval requirement, build a bus chain and remove the used time. Repeat this process until all departure times are included in the bus chain. Then check the departure times of non-reference stations that are not included in the chain, match the departure time of the first bus at the reference station, and update the bus chain. Finally, count the number of bus chains to determine the fleet size. The method can systematically arrange departure times, optimize bus chains, meet passenger flow needs, and maximize the use of vehicle resources, thereby effectively determining the required fleet size and improving operational efficiency.

Description

Technical Field

[0001] The invention relates to the field of bus dispatching, and in particular to a method for determining a bus number chain and a bus fleet size based on a bus departure timetable. Background Art

[0002] At present, in the field of bus dispatching, bus companies in some cities are still based on manual dispatching based on experience, which consumes a lot of manpower and is inefficient.

[0003] In the book "Urban Public Transport Operation and Dispatching Management" compiled by Jinan Public Transport Corporation in 2011, a method for calculating the fleet size based on the maximum hourly cross-sectional passenger flow to determine the approved number of vehicles is introduced. The fleet size calculated by this method is not related to the timetable, and in the execution of a day's operation tasks, it is impossible to determine whether the calculated fleet size meets the requirements of the train chain operation, that is, it is impossible to determine whether the calculated fleet size meets the departure frequency requirements.

[0004] In the book "Public Transport Planning and Operations - Modeling, Application and Behavior (2nd Edition)", 2016, regarding the method of determining the single-line train chain and fleet size, when the first departure times of the starting stations at both ends of the line are the same (similar), this method will result in some departure times concentrated in the earlier period not being included in the train chain, requiring additional vehicles, resulting in increased costs.

[0005] These problems show that existing bus scheduling methods still have limitations and more intelligent and precise methods are needed to improve efficiency, reduce costs, and better meet passenger needs. Summary of the invention

[0006] In view of this, in order to solve the above problems, the present invention proposes a method for determining a bus number chain and a fleet size based on a departure schedule. The method is based on the departure schedule and the passenger flow table of the station by time period. The required interval time for each departure time is calculated through the passenger flow table, and the timetable is traversed to construct a bus number chain that meets the requirements of consecutive departure times and interval time. An innovative bus number chain update method is proposed to achieve full coverage of the departure time by the bus number chain as much as possible.

[0007] In order to achieve the above object, the present invention adopts the following technical solution:

[0008] A method for determining bus schedule chain and bus fleet size based on a departure schedule comprises the following steps:

[0009] 1) Read the departure times of two buses in opposite directions in the same bus departure timetable and And combined with the passenger flow table of the station by time period, calculate the interval time required for each departure time;

[0010] 2) Select the starting station at any end of station A or station B as the reference station, and traverse all the departure times in the departure schedule from the first departure time of the reference station, find the nearest departure time that meets the requirements of the subsequent departure time and interval time, and alternately build the current train chain in turn until the departure schedule is completely traversed, and the departure times in the departure schedule that are included in the train chain need to be removed;

[0011] 3) Selecting the departure time that is not included in the train chain from the reference station again as the first departure time in the new train chain, and finding the nearest departure time that meets the requirements of the subsequent departure time and interval time, and alternately constructing the train chain in turn until the timetable is completely traversed, wherein the departure time included in the train chain in the departure timetable needs to be removed; repeating this step until all departure times in the reference station are included in the train chain;

[0012] 4) Check the departure times of non-reference stations that are not included in the train chain, and extract the first departure time of each train chain in the train chain set; at this time, the first train of each train chain is departed from the reference station; traverse the departure times of all non-reference stations that have not built train chains, find the first departure time of the reference station in the train chain set that meets the requirements of the subsequent departure time and interval time, and realize the update of the original train chain;

[0013] 5) Count the number of train chains as the fleet size.

[0014] Furthermore, in step 1), the interval time required for each departure time corresponding to the shift is calculated, including:

[0015] Among them, the departure time of Station B Calculate the interval duration as follows:

[0016]

[0017] Station A departure time Calculate the interval duration as follows:

[0018]

[0019] (1) In the formula, Departure time The number of passengers at the u-th station in the passenger flow table for the period; The departure time of the same direction The number of passengers at the u-th station in the passenger flow table for the period; is the time difference between adjacent departure times at station B; is the average passenger arrival rate at the u-th stop of station B; Departure time The number of passengers that the corresponding flight needs to carry at the u-th stop;

[0020] (2) In the formula, Departure time The number of passengers at the u-th station in the passenger flow table for the period; The departure time of the same direction The number of passengers at the u-th station in the passenger flow table for the period; is the time difference between adjacent departure times at station A; is the average passenger arrival rate at the u-th stop of station A; Departure time The number of passengers that the corresponding flight needs to carry at the u-th stop;

[0021] t is the time required for each passenger to board the bus, t stop is the start and stop time of the bus; t run It is the operating time and rest time of the line.

[0022] Furthermore, in step 2) and / or 3), the process of constructing the train number chain includes:

[0023] Select station B as the base station, and traverse all the departure times in the departure schedule from the first departure time of station B to find the time and interval that meet the requirements of the subsequent departure time. Requested and latest departure time And construct the train chain alternately in turn:

[0024]

[0025] The first train chain constructed for departure from base station B; The first time in the first train chain that departs from base station B; the calculation process of the time in the specific train chain is:

[0026] Step 1:

[0027] Step 2:

[0028] Step 3:

[0029] Repeat Step 2 and Step 3 until the entire timetable is traversed, and the departure times listed in the train number chain in the departure timetable need to be removed.

[0030] Furthermore, until all departure times at the base station B are included in the train chain, the formed train chain set is:

[0031] in, for An element in the train chain set, k<s;

[0032] is the kth train chain with the first train departing from station B; is the departure time of the first train from station B in the kth train chain; To continue The departure time from station A.

[0033] Furthermore, in step 4), the process of updating the train number chain includes:

[0034] Check the departure times of non-reference station A that are not included in the train chain And extract the first departure time of each train chain in the train chain set At this time, the first train of each train chain departs from the base station;

[0035] The method to implement the train chain update is: each from Find the appropriate subsequent departure time in the collection, calculation process:

[0036]

[0037] The updated train chain set is

[0038] in:

[0039]

[0040] M represents the number of train chains whose first departure point is Station B, and N represents the number of train chains whose first departure point is Station A.

[0041] Furthermore, in step 2) and / or 3), the process of constructing the train number chain includes:

[0042] Select station A as the base station, and start from the first departure time of station A to traverse all the departure times in the departure timetable, and find the time and interval that meet the requirements of the subsequent departure time. Requested and latest departure time And construct the train chain alternately in turn:

[0043]

[0044] The first train chain constructed for departure from base station A; It is the first time in the first train chain that departs from base station A; the calculation process of the time in the specific train chain is:

[0045] Step 1:

[0046] Step 2:

[0047] Step 3:

[0048] Repeat Step 2 and Step 3 until the entire timetable is traversed, and the departure times listed in the train number chain in the departure timetable need to be removed.

[0049] Furthermore, until all departure times at the base station A are included in the train chain, the formed train chain set is:

[0050] in, for An element in the train chain set, k<s;

[0051] is the kth train chain with the first train departing from station A; is the departure time of the first train from station A in the k-th train chain; To continue The departure time from Station B.

[0052] Furthermore, in step 4), the process of updating the train number chain includes:

[0053] Check the departure times of non-reference station B that are not included in the train chain And extract the first departure time of each train chain in the train chain set At this time, the first train of each train chain departs from the base station;

[0054] The method to implement the train chain update is: each from Find the appropriate subsequent departure time in the collection, calculation process:

[0055]

[0056] The updated train chain set is

[0057] in:

[0058]

[0059] M represents the number of train chains whose first departure point is Station B, and N represents the number of train chains whose first departure point is Station A.

[0060] It can be seen from the above technical solutions that, compared with the prior art, the present invention discloses a method for determining a bus number chain and fleet size based on a departure schedule. By reading the departure times in two directions and the passenger flow table of the station in different time periods, the departure interval time required for each trip is calculated; a reference station is selected, starting from the first bus, the departure schedule is traversed, and the next departure time that meets the interval requirements is found in turn, a bus number chain is constructed, and the used time is eliminated. Repeat this process until all departure times are included in the bus number chain. Then check the departure times of non-reference stations that are not included in the chain, match the departure time of the first bus at the reference station, and update the bus number chain; finally, count the number of bus number chains to determine the fleet size. This method can systematically arrange departure times, optimize bus number chains, meet passenger flow needs, and maximize the use of vehicle resources, thereby effectively determining the required fleet size and improving operational efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0061] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying creative work.

[0062] Figure 1 A flow chart of a method for determining a bus schedule chain and fleet size based on a departure schedule provided by the present invention.

[0063] Figure 2 The present invention provides a flow chart for calculating the interval time.

[0064] Figure 3 This is a flow chart for determining the train number chain provided by the present invention.

[0065] Figure 4 A flow chart of updating the train number chain provided by the present invention. DETAILED DESCRIPTION

[0066] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0067] The embodiment of the present invention discloses a method for determining a bus schedule chain and a bus fleet size based on a departure schedule, referring to Figure 1 As shown, the following steps are included:

[0068] 1) Read the departure times of two buses in opposite directions in the same bus departure timetable and And combined with the passenger flow table of the station by time period, calculate the interval time required for each departure time;

[0069] 2) Select the starting station at any end of station A or station B as the reference station, and traverse all the departure times in the departure schedule from the first departure time of the reference station, find the nearest departure time that meets the requirements of the subsequent departure time and interval time, and alternately build the current train chain in turn until the departure schedule is completely traversed, and the departure times in the departure schedule that are included in the train chain need to be removed;

[0070] 3) Selecting the departure time that is not included in the train chain from the reference station again as the first departure time in the new train chain, and finding the nearest departure time that meets the requirements of the subsequent departure time and interval time, and alternately constructing the train chain in turn until the timetable is completely traversed, wherein the departure time included in the train chain in the departure timetable needs to be removed; repeating this step until all departure times in the reference station are included in the train chain;

[0071] 4) Check the departure times of non-reference stations that are not included in the train chain, and extract the first departure time of each train chain in the train chain set; at this time, the first train of each train chain is departed from the reference station; traverse the departure times of all non-reference stations that have not built train chains, find the first departure time of the reference station in the train chain set that meets the requirements of the subsequent departure time and interval time, and realize the update of the original train chain;

[0072] 5) Count the number of train chains as the fleet size.

[0073] This method can systematically arrange departure times, optimize the train chain, meet passenger flow demand, and maximize the use of vehicle resources, thereby effectively determining the required fleet size and improving operational efficiency.

[0074] The present invention will be further described below in conjunction with specific examples.

[0075] The present invention uses the departure timetable of bus line 1 in city A and the passenger flow table of time-divided stations as input data, calculates the required running time for each departure time through the passenger flow table, traverses the timetable to construct a train number chain that meets the requirements of consecutive departure times and running time, and innovatively proposes a train number chain updating method to achieve full coverage of the departure times by the train number chain as much as possible.

[0076] 1. Calculate the interval time τ required for each departure time;

[0077] Read the two-way passenger flow table and the two-way departure timetable of bus No. 1 in city A respectively, as shown in Table 1, Table 2 and Table 3, and select the starting station at either end of station A or station B as the reference station. For the sake of clarity, take the departure time of the Second Affiliated Middle School of Normal University (station B) at 07:01 as an example, and the running time calculation process is as follows:

[0078] The current departure time of Station B is 07:01, and the departure time of the previous bus in the same direction is It is 06:31, The time difference between two adjacent departure times is 30 minutes; is the number of passengers in the time period of the current departure time 07:01, is the number of passengers at the u-th station in the time period of the current departure time 07:01, is the number of passengers at the u-th stop in the same direction at the previous departure time 06:31, is the average passenger arrival rate at the u-th station (person / min), is the number of passengers that the train needs to carry at the u-th station at the current departure time of 07:01, It is the sum of the passenger boarding time, vehicle start and stop time and running time at the u-th station at the current departure time; After performing the above operations on all the stations along the way, the sum of the traversal is the interval time of the departure time. The stop time and running time of each station are shown in Table 4.

[0079]

[0080]

[0081]

[0082]

[0083]

[0084] That is to say:

[0085] Station B departure time Calculate the interval duration as follows:

[0086]

[0087] Similarly, the departure time of Station A Calculate the interval duration as follows:

[0088]

[0089] (1) In the formula, Departure time The number of passengers at the u-th station in the passenger flow table for the period; The departure time of the same direction The number of passengers at the u-th station in the passenger flow table for the period; is the time difference between adjacent departure times at station B; is the average passenger arrival rate at the u-th stop of station B; Departure time The number of passengers that the corresponding flight needs to carry at the u-th stop;

[0090] (2) In the formula, Departure time The number of passengers at the u-th station in the passenger flow table for the period; The departure time of the same direction The number of passengers at the u-th station in the passenger flow table for the period; is the time difference between adjacent departure times at station A; is the average passenger arrival rate at the u-th stop of station A; Departure time The number of passengers that the corresponding flight needs to carry at the u-th stop;

[0091] t is the time required for each passenger to board the bus, t stop is the start and stop time of the bus; t run is the running time and rest time of the line. The specific calculation process of the interval time is as follows: Figure 2 shown.

[0092] 2. Compile train chain

[0093] For example, the starting station of the direction from Normal University Affiliated No. 2 Middle School to the bus company, Normal University Affiliated No. 2 Middle School (B), is selected as the base station, and all the times in the departure schedule are traversed from the first departure time of the base station to find the nearest departure time that meets the requirements of the subsequent departure time and interval time, and the train chain is constructed alternately in sequence until the entire timetable is traversed.

[0094] Because the departure times included in the train chain in the departure timetable have been removed, the remaining times in the departure timetable are traversed again starting from the earliest departure time in the departure timetable of the base station that is not included in the train chain, looking for the nearest departure time that meets the requirements of the subsequent departure time and interval time, and a new train chain is constructed alternately in turn until all departure times of the base station are included in the train chain.

[0095] For example: select station B as the base station, start from the first departure time of base station B and traverse all the departure times in the departure timetable to find the time and interval that meet the requirements of the subsequent departure time. Requested and latest departure time And construct the train chain alternately in turn:

[0096]

[0097] The first train chain constructed for departure from base station B; The first time in the first train chain that departs from base station B; refer to Figure 3 As shown in the figure, the calculation process of the time in the specific train chain is:

[0098] Step 1:

[0099] Step 2:

[0100] Step 3:

[0101] Repeat Step 2 and Step 3 until the entire timetable is traversed, and the departure times listed in the train number chain in the departure timetable need to be removed.

[0102] Furthermore, until all departure times at the base station B are included in the train chain, the formed train chain set is:

[0103] in, for An element in the train chain set, k<s;

[0104] is the kth train chain with the first train departing from station B; is the departure time of the first train from station B in the kth train chain; To continue The departure time from station A.

[0105] The results are shown in Table 5. Taking the train chain 1 of Station B as an example, the first departure time of Station B is 06:00, and the interval time is 35 minutes, which meets the requirements of the consecutive departure time and interval time, and the nearest departure time is 07:02 at Station A.

[0106]

[0107] 3. Update the train chain and determine the fleet size

[0108] In step 4), the process of updating the train number chain includes:

[0109] Check the departure times of non-reference station A that are not included in the train chain And extract the first departure time of each train chain in the train chain set At this time, the first train of each train chain departs from the base station;

[0110] The method to implement the train chain update is: each from Find the appropriate connecting departure time in the collection, refer to Figure 4 As shown, the calculation process is:

[0111]

[0112] The updated train chain set is

[0113] in:

[0114]

[0115] M represents the number of train chains whose first departure point is Station B, and N represents the number of train chains whose first departure point is Station A.

[0116] From the above steps, it can be seen that at this time, the first train of each train chain departs from the reference station; check the departure times of non-reference stations that are not included in the train chain, and extract the first departure time of each train chain in the train chain set (as shown in Table 6), traverse all the departure times of train chains that have not been constructed, and find the first departure time of the reference station in the train chain set that meets the requirements of the subsequent departure time and running time, and realize the update of the original train chain (as shown in Table 7); the number of train chains is the fleet size.

[0117]

[0118]

[0119] The present invention proposes a method for determining a bus schedule chain and fleet size based on a departure schedule, which can systematically arrange departure times, optimize the bus schedule chain, meet passenger flow needs, and maximize the use of vehicle resources, thereby effectively determining the required fleet size and improving operational efficiency.

[0120] In this specification, each embodiment is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part.

[0121] The above description of the disclosed embodiments enables one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for determining bus schedule chain and bus fleet size based on a departure schedule, characterized in that: The following steps are involved: 1) Read the departure times of two opposite directions in the same bus departure timetable and And combined with the passenger flow table of the station by time period, calculate the interval time required for each departure time; 2) Select the starting station at any end of station A or station B as the reference station, and traverse all the departure times in the departure schedule from the first departure time of the reference station, find the nearest departure time that meets the requirements of the subsequent departure time and interval time, and alternately build the current train chain in turn until the departure schedule is completely traversed, and the departure times in the departure schedule that are included in the train chain need to be removed; 3) Selecting the departure time that is not included in the train chain from the reference station again as the first departure time in the new train chain, and finding the nearest departure time that meets the requirements of the subsequent departure time and interval time, and alternately constructing the train chain in turn until the timetable is completely traversed, wherein the departure time included in the train chain in the departure timetable needs to be removed; repeating this step until all departure times in the reference station are included in the train chain; 4) Check the departure times of non-reference stations that are not included in the train chain, and extract the first departure time of each train chain in the train chain set; at this time, the first train of each train chain is departed from the reference station; traverse the departure times of all non-reference stations that have not built train chains, find the first departure time of the reference station in the train chain set that meets the requirements of the subsequent departure time and interval time, and realize the update of the original train chain; 5) Count the number of train chains as the fleet size.

2. A method for determining bus schedule chain and bus fleet size based on a departure schedule according to claim 1, characterized in that: In step 1), the interval time required for each departure time corresponding to the shift is calculated. include: Among them, the departure time of Station B Calculate the interval duration as follows: Station A departure time Calculate the interval duration as follows: (1) In the formula, Departure time The number of passengers at the u-th station in the passenger flow table for the period; The departure time of the same direction The number of passengers at the u-th station in the passenger flow table for the period; is the time difference between adjacent departure times at station B; is the average passenger arrival rate at the u-th stop of station B; Departure time The number of passengers that the corresponding flight needs to carry at the u-th stop; (2) In the formula, Departure time The number of passengers at the u-th station in the passenger flow table for the period; The departure time of the same direction The number of passengers at the u-th station in the passenger flow table for the period; is the time difference between adjacent departure times at station A; is the average passenger arrival rate at the u-th stop of station A; Departure time The number of passengers that the corresponding flight needs to carry at the u-th stop; t is the time required for each passenger to board the bus, t stop is the start and stop time of the bus; t run It refers to the operating time and rest time of the same bus line.

3. A method for determining bus schedule chain and bus fleet size based on a departure schedule according to claim 1, characterized in that: In step 2) and / or 3), the process of building the train number chain includes: Select station B as the base station, and traverse all the departure times in the departure schedule from the first departure time of station B to find the time and interval that meet the requirements of the subsequent departure time. Requested and latest departure time And construct the train chain alternately in turn: The first train chain constructed for departure from base station B; The first time in the first train chain that departs from base station B; the calculation process of the time in the specific train chain is: Step1: Step2: Step3: Repeat Step 2 and Step 3 until the entire timetable is traversed, and the departure times listed in the train number chain in the departure timetable need to be removed.

4. A method for determining bus schedule chain and bus fleet size based on a departure schedule according to claim 3, characterized in that: Until all departure times at base station B are included in the train chain, the formed train chain set is: in, for An element in the train chain set, k<s; is the kth train chain with the first train departing from station B; is the departure time of the first train from station B in the kth train chain; To continue The departure time from station A.

5. A method for determining bus schedule chain and bus fleet size based on a departure schedule according to claim 4, characterized in that: In step 4), the process of updating the train number chain includes: Check the departure times of non-reference station A that are not included in the train chain And extract the first departure time of each train chain in the train chain set and define it as a set At this time, the first train of each train chain departs from the base station; The method to implement the train chain update is: each from Find the appropriate subsequent departure time in the collection, calculation process: The updated train chain set is in: M represents the number of train chains whose first departure point is Station B, and N represents the number of train chains whose first departure point is Station A.

6. A method for determining bus schedule chain and bus fleet size based on a departure schedule according to claim 1, characterized in that: In step 2) and / or 3), the process of building the train number chain includes: Select station A as the base station, and start from the first departure time of station A to traverse all the departure times in the departure timetable, and find the time and interval that meet the requirements of the subsequent departure time. Requested and latest departure time And construct the train chain alternately in turn: The first train chain is constructed with the first train departing from base station A; The first departure time in the first train chain that departs from base station A; the calculation process of the time in the specific train chain is: Step1: Step2: Step3: Repeat Step 2 and Step 3 until the entire timetable is traversed, and the departure times listed in the train number chain in the departure timetable need to be removed.

7. A method for determining bus schedule chain and bus fleet size based on a departure schedule according to claim 6, characterized in that: Until all departure times at base station A are included in the train chain, the formed train chain set is: in, for An element in the train chain set, k<s; is the kth train chain with the first train departing from station A; is the departure time of the first train from station A in the k-th train chain; To continue The departure time from Station B.

8. A method for determining bus schedule chain and bus fleet size based on a departure schedule according to claim 7, characterized in that: In step 4), the process of updating the train number chain includes: Check the departure times of non-reference station B that are not included in the train chain And extract the first departure time of each train chain in the train chain set and define it as a set At this time, the first train of each train chain departs from base station A; The method to implement the train chain update is: each from Find the appropriate subsequent departure time in the collection, calculation process: The updated train chain set is in: M represents the number of train chains whose first departure point is Station B, and N represents the number of train chains whose first departure point is Station A.

Images