CN112381472B - Subway connection bus route optimization method and device and storage medium - Google Patents
Subway connection bus route optimization method and device and storage medium Download PDFInfo
- Publication number
- CN112381472B CN112381472B CN202110052984.8A CN202110052984A CN112381472B CN 112381472 B CN112381472 B CN 112381472B CN 202110052984 A CN202110052984 A CN 202110052984A CN 112381472 B CN112381472 B CN 112381472B
- Authority
- CN
- China
- Prior art keywords
- solution
- domain
- line
- subway
- bus
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000012546 transfer Methods 0.000 claims abstract description 50
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 37
- 239000000126 substance Substances 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 12
- 230000006870 function Effects 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 4
- 238000003032 molecular docking Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 4
- 238000012216 screening Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 230000006378 damage Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 5
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- 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"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Mathematical Physics (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Development Economics (AREA)
- Pure & Applied Mathematics (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a subway connection bus route optimization method, a device and a storage medium, wherein the method comprises the following steps: for any subway station in a calibration area, generating a plurality of initial lines on the basis of the subway station, wherein each initial line comprises a plurality of stations; a domain solution generation step, namely solving each initial line by adopting a preset algorithm to obtain a plurality of domain solutions of each initial line; determining a transfer subway station in the demand origin-destination for the demand origin-destination of any passenger, wherein the transfer subway station and the destination in the demand origin-destination form a demand pair; for each domain solution, randomly inserting the demand pairs into the domain solution for multiple times to obtain multiple new domain solutions; and optimizing each new field solution by adopting a preset algorithm, and determining an optimal solution, wherein the optimal solution is a connection bus line. The technical scheme of the invention combines the requirements of passengers to purposefully generate the connection bus route, and can greatly improve the operation efficiency and the service quality.
Description
Technical Field
The invention relates to the technical field of traffic planning, in particular to a subway connection bus route optimization method, a subway connection bus route optimization device and a storage medium.
Background
With the continuous development of rail transit and the continuous optimization of urban road network structure, people's mode of going out is more and more diversified. In order to solve the problems of unsmooth circulation at the tail end of public transport, difficult riding in the last kilometer and the like, the attraction of public transport to the traveling of residents is improved, and the subway connection bus is generated as soon as the transportation is carried out, so that the problem that the residents in blind spot areas which cannot be covered by rail transit and conventional bus lines are difficult to travel can be solved; on the other hand, passenger flow feeding can be performed for rail transit and the like, the coverage range of public transit is expanded, and the overall cooperative service level of the public transit is improved.
In order to improve the carrying capacity of subway-connected buses, the lines of the subway-connected buses need to be planned better, the currently common subway-connected bus line planning method is to preprocess original passenger trip data according to line targets, then perform time division and space aggregation on the preprocessed data, generate a line candidate set based on simple single-line operations such as line extension, merging and reduction, and finally select an optimal operation line from the line candidate set. However, the method generates all possible routes by adopting a recursive traversal method, selects the station closest to the last station each time, sequentially connects all the selected stations to generate the routes, and optimizes the obtained routes to possibly omit stations with large bus taking demands or increase stations with small bus taking demands, so that the method has low operation efficiency and poor service quality and can reduce the bus taking experience of passengers.
Disclosure of Invention
The invention solves the problem of how to improve the operation efficiency of the optimized subway connection bus line.
In order to solve the problems, the invention provides a subway connection bus route optimization method, a device and a storage medium.
In a first aspect, the invention provides a method for optimizing a subway connection bus line, which comprises the following steps:
for any subway station in a calibration area, generating a plurality of initial lines on the basis of the subway station, wherein each initial line comprises a plurality of stations;
a domain solution generation step, namely solving each initial line by adopting a preset line generation algorithm to obtain a plurality of domain solutions of each initial line;
determining a transfer subway station in the demand origin-destination for the demand origin-destination of any passenger, wherein the transfer subway station and the destination in the demand origin-destination form a demand pair;
for each domain solution, randomly inserting the demand pairs into the domain solution for multiple times to obtain multiple new domain solutions;
and optimizing each new field solution by adopting a preset optimization algorithm to determine an optimal solution, wherein the optimal solution is a connection bus line.
Optionally, the generating a plurality of initial lines based on the subway station includes:
determining all the stations in the calibration area, and randomly determining a plurality of first stations connected with the subway station in all the stations;
for any first station, sequentially determining the station closest to the current station as a next station by adopting a greedy algorithm, and sequentially connecting all stations determined by adopting the greedy algorithm to generate an initial line.
Optionally, the method for optimizing a subway connection bus route provided by the invention further comprises the following steps:
respectively acquiring the required origin-destination points of each passenger in the calibration area, wherein the required origin-destination points comprise a starting point and a terminal point;
dividing all the passengers into a plurality of samples according to the required origin-destination points of all the passengers, wherein all the passengers at the same starting point or the same destination point form one sample, and the starting point or the destination point corresponding to the sample is the position of the sample;
calculating the distance between every two samples according to the positions of the samples, and comparing the distance with a preset threshold value;
combining the two samples with the distance smaller than or equal to the preset threshold into a cluster until the distance between any two samples is larger than the preset threshold;
for any one of the clusters, generating one of the sites based on the location of each of the samples within the cluster.
Optionally, the generating one station according to the position of each sample in the cluster includes:
for all the samples in any one cluster, traversing all the bus stations in the calibration range of each sample;
for each bus station, calculating the walking distance from each sample to the bus station, and calculating the average walking distance from each sample to the bus station according to all the walking distances;
and determining the bus station with the shortest average walking distance as the station corresponding to the cluster.
Optionally, the calculating the distance between each two samples according to the positions of the samples comprises:
let any sampleIn the position ofAnother sampleIn the position ofDetermining a distance between two of said samples using a first formula, said first formula comprising:
Optionally, the preset line generation algorithm includes a destroy operator, and the obtaining the multiple domain solutions of each initial line by solving each initial line with the preset line generation algorithm includes:
for any initial line, randomly destroying at least one site by the aid of the destroying operators, and randomly combining the rest sites to obtain a plurality of domain solutions.
Optionally, the determining a transfer subway station in the demand origin-destination comprises:
for any passenger, a connecting line between the required origin-destination point of the passenger and any subway station of the calibration area is a travel route of the passenger;
calculating generalized travel cost of each travel route according to predetermined unit time cost of the passenger;
calculating the probability of selecting the corresponding subway station as the transfer subway station by the passenger according to the generalized travel cost;
and determining the subway station with the maximum probability as the transfer subway station.
Optionally, the calculating the generalized travel cost of each travel route according to the predetermined cost per unit time of the passenger includes:
for any one of the travel routes, determining the generalized travel cost for the travel route using a second formula, the second formula comprising:
wherein the content of the first and second substances,for any of the subway stations in the calibration area,for subway stationsThe generalized travel cost of the corresponding travel route,represents the penalty cost of the trip experience corresponding to each transfer,the number of transfers is indicated as such,which represents the cost per unit time of the passenger,indicating presence of passengers at said subway stationThe weight of the medium dwell time (tdr),indicating presence of passengers at said subway stationThe time of the residence in (a) is,it is meant to refer to any one of the vehicles,representing a set of vehicles riding in the travel route,representing vehiclesThe weight of the time-in-transmit,representing vehiclesTime in transit.
Optionally, the calculating, according to the generalized travel cost, the probability that the passenger selects the corresponding subway station as the transfer subway station includes:
determining the probability that the passenger selects the corresponding subway station as the transfer subway station by adopting a third formula, wherein the third formula comprises the following steps:
wherein the content of the first and second substances,indicating passenger selection of said subway stationAs the probability of the transfer to the subway station,indicating selection of said subway stationThe weight of (a) is determined,indicating selection of said subway stationA corresponding generalized travel cost of the travel route.
Optionally, the domain solution includes a plurality of sites arranged in sequence, and for each domain solution, the inserting the demand pair into the domain solution for a plurality of times at random to obtain a plurality of new domain solutions includes:
and for any one of the domain solutions, randomly inserting the transfer subway station and the terminal point in the demand pair into the domain solution respectively, and repeating the operations for multiple times to obtain multiple new domain solutions.
Optionally, the step of optimizing each new-field solution by using a preset optimization algorithm, wherein the determining an optimal solution includes:
respectively calculating the generalized trip cost of each new domain solution for all new domain solutions corresponding to any one of the domain solutions, and determining the new domain solution with the lowest generalized trip cost as a complete domain solution corresponding to the domain solution;
determining a current solution in all the complete domain solutions by adopting a predetermined optimization model;
the determining a current solution among all the complete-domain solutions using a predetermined optimization model comprises: screening the complete domain solution according to the constraint condition of the optimization model to obtain a screened complete domain solution, and determining the current solution in all the screened complete domain solutions according to the objective function of the optimization model;
the objective function of the optimization model is represented by a fourth formula, the fourth formula comprising:
wherein the content of the first and second substances,representing the number of bus lines included in any of the screened complete domain solutions,represents the cost per kilometer of operation of the bus,is shown asThe number of buses equipped on a bus route,is shown asThe operation mileage of the bus route is determined,is shown asThe length of time for the operation of the bus route,is shown asThe operation of a bus route to and from once is time-consuming,the price of the ticket is represented,is shown asDemand for riding a bus on a bus route.
The constraints of the optimization model are represented by a fifth formula, which includes:
wherein the content of the first and second substances,representing the maximum number of kilometers allowed for the bus route,indicating that the passenger is able toThe maximum of the coefficients of detour that are tolerated,is shown asThe corresponding time in transit of each passenger sitting in the bus,is shown asThe corresponding time in transit for each passenger to sit in the car,represents a set of bus routes in the complete domain solution,representing a collection of passengers.
Judging whether a preset termination condition is reached, if so, determining that the current solution is the optimal solution; if not, returning to execute the field solution generation step according to the parameters of the preset line generation algorithm of the current demodulation.
Optionally, the termination condition includes that the iteration number reaches the calibration number or the current solution obtained by iterating the calibration number has no change.
In a second aspect, the invention provides a subway connection bus route optimization device, which includes:
the system comprises a line generation module, a line detection module and a line identification module, wherein the line generation module is used for generating a plurality of initial lines on the basis of any subway station in a calibration area, and each initial line comprises a plurality of stations;
the domain solution generating module is used for solving each initial line by adopting a preset line generating algorithm to obtain a plurality of domain solutions of each initial line;
the demand processing module is used for determining a transfer subway station in the demand origin-destination point for the demand origin-destination point of any passenger, and the transfer subway station and the destination in the demand origin-destination point form a demand pair;
the restoration module is used for randomly inserting the demand pairs into the domain solutions for multiple times to obtain multiple new domain solutions;
and the optimization module is used for optimizing each new field solution by adopting a preset optimization algorithm to determine an optimal solution, and the optimal solution is the connection bus route.
In a third aspect, the invention provides a subway connection bus route optimization device, which comprises a memory and a processor;
the memory for storing a computer program;
the processor is used for realizing the optimization method of the subway connection bus line when executing the computer program.
In a fourth aspect, the present invention provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the method for optimizing a subway docking bus line is implemented.
The subway connection bus line optimization method, the subway connection bus line optimization device and the storage medium have the beneficial effects that: for each subway station, all initial lines connected with each subway station are generated firstly, and each initial line is decomposed to obtain a plurality of domain solutions. The method comprises the steps of obtaining required origin-destination points of passengers, wherein the required origin-destination points comprise a starting point and a destination point, determining transfer subway stations which the passengers want to select according to the required origin-destination points, randomly inserting the demand pair consisting of the transfer subway stations and the destination point into each field solution, obtaining a plurality of new field solutions, enabling each new field solution to correspond to a bus line, generating the line by combining the required origin-destination points of the passengers, optimizing the line in a targeted manner, and greatly improving the operation efficiency of the subway bus transfer. And determining an optimal solution in all new field solutions by adopting a preset optimization algorithm, determining that the optimal line in all generated lines is a subway connection bus line, and the optimal line can be a line with the lowest cost and the like. The technical scheme of the invention combines the requirements of passengers to generate the connection bus route in a targeted manner, can greatly improve the operation efficiency and the service quality, can reduce detour and the like, and improves the riding experience of the passengers.
Drawings
Fig. 1 is a schematic flow chart of a subway connection bus route optimization method according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of a subway connection bus route optimization method according to another embodiment of the present invention;
fig. 3 is a schematic flow chart of a subway connection bus route optimization method according to still another embodiment of the present invention;
fig. 4 is a schematic structural diagram of a subway connection bus route optimization device according to an embodiment of the present invention.
Detailed Description
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in detail below.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein.
The subway connection bus line is optimized on the basis of the following assumptions:
the transit time cost between a station and a stop in a bus line is calculated based on the normal travel speed in the uncongested period. Although the transit time of the buses at the same distance may be influenced by the reasons of the type of the bus, the number of vehicles on the travelable road section, the number of vehicles at the same intersection and the like, the influence can be improved by various policies and technical means such as ensuring the right of the bus road, adding a special lane for the bus or the cooperation of the bus road and the like.
Assuming that the passengers are rational people, the passing cost information of each bus line can be obtained when the bus line is selected, and only the bus line with the lowest passing cost is considered.
After the subway connection bus line is formed, the buses operate at a fixed departure frequency, so that the speed of passengers arriving at the subway station is only linearly related to the demand in the subway connection bus line.
The capacity limit exists in the stations such as the subway station, and after the traffic threshold value of unit time is exceeded, the queuing waiting time of passengers is linearly related to the capacity overrun value.
The selection of passengers for transferring subway stations is limited and conservative, and passengers can only select among subway stations within a calibrated straight line range of a departure point or a destination.
As shown in fig. 1, a method for optimizing a subway connection bus route according to an embodiment of the present invention includes determining a station in a calibration area according to a demand origin-destination of each passenger, and specifically includes:
respectively acquiring the required origin-destination points of each passenger in the calibration area, wherein the required origin-destination points comprise a starting point and a terminal point;
dividing all the passengers into a plurality of samples according to the required origin-destination points of all the passengers, wherein all the passengers at the same starting point or the same destination point form one sample, and the starting point or the destination point corresponding to the sample is the position of the sample;
and calculating the distance between every two samples according to the positions of the samples, and comparing the distance with a preset threshold value.
Optionally, the calculating the distance between each two samples according to the positions of the samples comprises:
let any sampleIn the position ofIn addition, anotherA sampleIn the position ofDetermining a distance between two of said samples using a first formula, said first formula comprising:
wherein the content of the first and second substances,is the euclidean distance between two of the samples,representing a sampleThe longitude of the location of the mobile terminal,representing a sampleThe latitude of the location at which the vehicle is located,representing a sampleThe longitude of the location of the mobile terminal,representing a sampleThe latitude of the location.
Combining the two samples with the distance smaller than or equal to the preset threshold into a cluster until the distance between any two samples is larger than the preset threshold.
Alternatively, the method of average-linking agglomerative hierarchical clustering (HAC) may be used to score the similarity of each sample, and combine two samples with similar similarity into a cluster until the similarity difference between any two samples exceeds a certain threshold, and the samples in each cluster have the same cluster label, that is, each cluster includes a plurality of samples with similar starting points or similar end points.
For any one of the clusters, generating one of the sites based on the location of each of the samples within the cluster.
Optionally, the generating one station according to the position of each sample in the cluster includes:
for all the samples in any one cluster, traversing all the bus stations within the calibration range of each sample, wherein the calibration range can be a walking range of 500 meters;
for each bus station, calculating the walking distance from each sample to the bus station, and calculating the average walking distance from each sample to the bus station according to all the walking distances;
and determining the bus station with the shortest average walking distance as the station corresponding to the cluster.
In this alternative embodiment, the areas with concentrated start points or end points are aggregated into a cluster, and a bus stop with a suitable distance from each passenger in the cluster is selected as the stop. The passenger has higher timeliness requirement on the bus to be plugged, and can accept walking within a certain range, so that the requirement origin-destination point of the user is obtained, the bus station with moderate distance and concentrated demand from each passenger in an area is set as a station, the search time for generating the initial line can be reduced, the generation efficiency of the bus line to be plugged is greatly improved, and the generated line can reduce the time for people to walk around.
As shown in fig. 2 and fig. 3, a method for optimizing a subway connection bus route according to an embodiment of the present invention includes:
step S110, for any subway station in a calibration area, generating a plurality of initial lines connected with the subway station on the basis of the subway station, wherein each initial line comprises a plurality of stations.
Optionally, determining all the stations in the calibration area, and randomly determining a plurality of first stations connected with the subway station in all the stations;
for any first station, sequentially determining the station closest to the current station as a next station by adopting a greedy algorithm, and sequentially connecting all the determined stations to generate the initial line.
And step S120, solving each initial line by adopting a preset line generation algorithm to obtain a plurality of field solutions of each initial line.
Optionally, the preset line generation algorithm includes a destroy operator, and the obtaining the multiple domain solutions of each initial line by solving each initial line with the preset line generation algorithm includes:
for any initial line, randomly destroying at least one site by the aid of the destroying operators, and randomly combining the rest sites to obtain a plurality of domain solutions.
In this optional embodiment, the preset line generation algorithm may include an aln (Adaptive Large neighbor Search algorithm) algorithm. For example, for an original line ABCD, if there are E, F sites near the original line, all the sites A, B, C, D, E, F are randomly combined to obtain a plurality of new lines, such as AEF and ACDB, where each new line is a domain solution and the set of all the domain solutions is a domain space. The ALNS algorithm comprises various destroying operators and inserting operators, parameters of the line generation algorithm comprise weights of the destroying operators and weights of the inserting operators, in the embodiment, the destroying operators are adopted to destroy partial sites, the rest sites are randomly combined, the sequence of each site is changed, the sites after the sequence is changed are sequentially connected, and a plurality of field solutions are generated.
Step S130, determining a transfer subway station T in a demand Origin-Destination OD (Origin Destination ) for any passenger, where the transfer subway station T and an end point D in the demand Origin-Destination OD constitute a demand pair TD.
The passenger can select most to be for transferring to the subway station from its nearer subway station in position, but along with the passenger's of this website a large amount of gathers, if the passenger need queue up, must increase passenger's trip time cost, and then can influence follow-up passenger and select the decision of transferring to the subway station.
Optionally, for any passenger, a connection line between the demand origin-destination OD of the passenger and any subway station in the calibration area is a travel route of the passenger;
and calculating the generalized travel cost of each travel route according to the unit time cost of the passenger determined in advance.
For any one of the travel routes, determining the generalized travel cost for the travel route using a second formula, the second formula comprising:
wherein the content of the first and second substances,for any of the subway stations in the calibration area,for subway stationsThe generalized travel cost of the corresponding travel route,represents the penalty cost of the trip experience corresponding to each transfer,the number of transfers is indicated as such,for representing the impact value of transfer on the ride experience of the user, for example: the penalty cost of the riding experience corresponding to each transfer is 6, and the transfer is performed for 1 time in the travel route, so that the influence value on the riding experience of the user is 1 multiplied by 6= 6;which represents the cost per unit time of the passenger,indicating presence of passengers at said subway stationThe weight of the medium dwell time (tdr),indicating presence of passengers at said subway stationThe time of the residence in (a) is,it is meant to refer to any one of the vehicles,representing a set of vehicles riding in the travel route,representing vehiclesThe weight of the time-in-transmit,representing vehiclesTime in transit.
And the travel time period of each passenger can be obtained, the landing number of each station can be determined according to the travel time period and the required origin-destination of the passenger, for example, if one route is ABCD in sequence, the required origin-destination of the passenger 1 is BD, and the required origin-destination of the passenger 2 is BC, the passenger 1 and the passenger 2 are considered to be served by the route. The boarding amount of a station is the sum of the numbers of passengers of which the starting point is the station in a calibration period, and the descent amount of the station is the sum of the numbers of passengers of which the ending point is the station in the calibration period, for example, the boarding amount of the station B is 2, namely, passenger 1+ passenger 2, and the descent amount of the station C is 1, namely, passenger 2. For a station, the sum of the login amount and the descent amount of the station is the number of the login and descent persons of the station, and the residence time of the passengers at the station can be calculated according to the number of the login and descent persons and the pre-determined per-person residence time.
And calculating the probability that the passenger selects the corresponding subway station as the transfer subway station T according to the generalized travel cost.
The calculating the probability that the passenger selects the corresponding subway station as the transfer subway station according to the generalized travel cost comprises:
determining the probability that the passenger selects the corresponding subway station as the transfer subway station by adopting a third formula, wherein the third formula comprises the following steps:
wherein the content of the first and second substances,indicating passenger selection of said subway stationAs the probability of the transfer to the subway station T,indicating selection of said subway stationI.e. passenger selects subway stationThe preference degree of the subway station can obtain the weight of each subway station based on the trip preference of passengers by means of questionnaire survey and the like,indicating selection of said subway stationThe generalized travel cost of the corresponding travel route and denominator representing the corresponding travel cost of each subway stationAnd (4) summing.
And determining the subway station with the maximum probability as the transfer subway station T.
And S140, for each domain solution, inserting the TD of the demand pair into the domain solution for multiple times at random, and repairing the domain solution to obtain multiple new domain solutions.
Optionally, the domain solution includes a plurality of stations arranged in sequence, and for any domain solution, the transfer subway station T and the destination D in the demand pair are respectively inserted into the domain solution at random, and are repeated for a plurality of times to obtain a plurality of new domain solutions. Wherein, the insertion sequence corresponding to the new domain solution with the minimum cost is the optimal insertion sequence.
And S150, optimizing each new field solution by adopting a preset optimization algorithm, and determining an optimal solution, wherein the optimal solution is a connection bus line.
Optionally, for all new domain solutions corresponding to any one of the domain solutions, calculating the generalized trip cost of each new domain solution, and determining that the new domain solution with the lowest generalized trip cost is a complete domain solution corresponding to the domain solution;
determining a current solution among all the complete-domain solutions using a predetermined optimization model.
Optionally, the determining a current solution in all the complete-domain solutions by using a predetermined optimization model includes:
screening the complete domain solution according to the constraint condition of the optimization model to obtain a screened complete domain solution, and determining the current solution in all the screened complete domain solutions according to the objective function of the optimization model;
the objective function of the optimization model is represented by a fourth formula, the fourth formula comprising:
wherein the content of the first and second substances,representing the number of bus routes included in any of the complete domain solutions,represents the cost per kilometer of operation of the bus,is shown asThe number of buses equipped on a bus route,is shown asThe operation mileage of the bus route is determined,is shown asThe length of time for the operation of the bus route,is shown asThe operation of a bus route to and from once is time-consuming,the price of the ticket is represented,is shown asDemand for riding a bus on a bus route. The objective function includes the per-person social travel cost of taking and connecting the public transport passengers.
The constraints of the optimization model are represented by a fifth formula, which includes:
wherein the content of the first and second substances,representing the maximum number of kilometers allowed by the bus line, may be set to 5km,which represents the maximum bypass factor that can be tolerated by the passenger, may be set to 1.5,is shown asThe corresponding time in transit of each passenger sitting in the bus,is shown asAnd (4) the corresponding time in transit of each passenger in the automobile. The constraint condition indicates that the maximum length of the generated line is not more than 5 kilometers, and the maximum bus transit time of the passenger taking the bus is not more than 1.5 times of the direct driving time of the bus,represents a set of bus routes in the complete domain solution,representing a collection of passengers.
In the optional embodiment, due to the intensive attribute of the bus, huge social travel cost can be saved, but meanwhile, some passengers who are inconvenient to take the bus area inevitably sacrifice travel convenience due to the reasons of detour, overlong walking distance and the like. Therefore, the optimal route is screened by comprehensively combining the average social trip cost of the passengers taking the buses and the average social trip cost of the passengers taking the automobiles, and the average riding experience of the passengers can be improved.
Judging whether a preset termination condition is reached, if so, determining that the current solution is the optimal solution; if not, returning to execute the field solution generation step according to the parameters of the preset line generation algorithm of the current demodulation.
In this optional embodiment, the parameters in the ALNS algorithm are adjusted, that is, the weight of the destroy operator and the weight of the insert operator are adjusted in each iteration process, where the weight of the destroy operator refers to the probability of executing the destroy operator, and the weight of the insert operator refers to the probability of executing the insert operator. The weights of the destroy operator and the insert operator change with the progress of the iteration, and in the total K iterations, the weights can be calculated according to the target value of the current solution obtained by the current K-th iteration, namely the corresponding value in the target function, and the target value from the first iteration to the (K-1) th iteration in the past, and the calculation process is the prior art and is not repeated herein.
For example: for any operatorThe operator may be adjusted based on a sixth formulaThe sixth formula includes:
wherein the content of the first and second substances,representing the effect of the current iteration result on the weights of the next iteration,in time, the weight of the operator in the next iteration is not influenced by the current iteration result,then, the new weight is completely adopted in the next iteration, the current iteration result is the target value of the current solution,representation operatorFirst, theThe weight at the time of the sub-iteration,representation operatorFirst, theThe weight at the time of the sub-iteration,representation operatorThe weight corresponding to the current iteration result can be calculated by adopting the following method:
If the complete domain solution obtained by the iteration is better than the current solution, the current solution is obtained;
If the complete domain solution obtained by the iteration is accepted and does not appear in the past iteration process, the complete domain solution is obtained by the iteration, and the complete domain solution is obtained by the iteration;
Wherein the content of the first and second substances,、andthree different parameters can be set according to the requirement.
And the termination condition comprises that the iteration times reach the calibration times or the current solution obtained by the iteration calibration times has no change.
In the optimization method for the subway connection bus line, for each subway station, all initial lines connected with each subway station are generated at first, and each initial line is decomposed to obtain a plurality of field solutions. The method comprises the steps of obtaining required origin-destination points of passengers, wherein the required origin-destination points comprise a starting point and a destination point, determining transfer subway stations which the passengers want to select according to the required origin-destination points, randomly inserting the demand pair consisting of the transfer subway stations and the destination point into each field solution, obtaining a plurality of new field solutions, enabling each new field solution to correspond to a bus line, generating the line by combining the required origin-destination points of the passengers, optimizing the line in a targeted manner, and greatly improving the operation efficiency of the subway bus transfer. And determining an optimal solution in all new field solutions by adopting a preset optimization algorithm, determining that the optimal line in all generated lines is a subway connection bus line, and the optimal line can be a line with the lowest cost and the like. The technical scheme of the invention combines the requirements of the passengers to generate the connection bus line in a targeted manner, has high efficiency, can greatly improve the operation efficiency and the service quality of the connection bus, can reduce detour and the like, and improves the riding experience of the passengers.
Through tests, the calculation efficiency of the route screened and determined according to the optimized model is high, the total social trip cost in the calibration area can be reduced by about 10%, the service rate of passengers in the calibration area reaches about 95%, the time for taking the bus for connection is less than 1.5 times of the time for taking the automobile for direct running, the riding experience of the passengers is improved, and the service quality is greatly improved.
As shown in fig. 4, an optimization device for a subway connection bus route provided in an embodiment of the present invention includes:
the system comprises a line generation module, a line detection module and a line identification module, wherein the line generation module is used for generating a plurality of initial lines on the basis of any subway station in a calibration area, and each initial line comprises a plurality of stations;
the domain solution generating module is used for solving each initial line by adopting a preset line generating algorithm to obtain a plurality of domain solutions of each initial line;
the demand processing module is used for determining a transfer subway station in the demand origin-destination point for the demand origin-destination point of any passenger, and the transfer subway station and the destination in the demand origin-destination point form a demand pair;
the restoration module is used for randomly inserting the demand pairs into the domain solutions for multiple times to obtain multiple new domain solutions;
and the optimization module is used for optimizing each new field solution by adopting a preset optimization algorithm to determine an optimal solution, and the optimal solution is the connection bus route.
The subway connection bus route optimization device provided by another embodiment of the invention comprises a memory and a processor; the memory for storing a computer program; the processor is used for realizing the optimization method of the subway connection bus line when executing the computer program. The device comprises a computer, a server and the like.
A further embodiment of the present invention provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the method for optimizing a subway docking bus line is implemented.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like. In this application, the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment of the present invention. In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
Although the present disclosure has been described above, the scope of the present disclosure is not limited thereto. Various changes and modifications may be effected therein by one of ordinary skill in the pertinent art without departing from the spirit and scope of the present disclosure, and these changes and modifications are intended to be within the scope of the present disclosure.
Claims (14)
1. A subway connection bus route optimization method is characterized by comprising the following steps:
for any subway station in a calibration area, generating a plurality of initial lines on the basis of the subway station, wherein each initial line comprises a plurality of stations;
a domain solution generating step, in which the sites in each initial line are recombined by adopting a preset line generating algorithm to obtain a plurality of domain solutions of each initial line, wherein a new line obtained after the sites are recombined is one domain solution;
determining a transfer subway station in the demand origin-destination for the demand origin-destination of any passenger, wherein the transfer subway station and the destination in the demand origin-destination form a demand pair;
for each domain solution, randomly inserting the demand pairs into the domain solution for multiple times to obtain multiple new domain solutions;
optimizing each new field solution by adopting a preset optimization algorithm to determine an optimal solution, wherein the optimal solution is a connection bus line and comprises the following steps: respectively calculating generalized trip cost of each new domain solution for all new domain solutions corresponding to any one of the domain solutions, and determining the new domain solution with the lowest generalized trip cost as a complete domain solution corresponding to the domain solution; screening the complete domain solution according to the constraint condition of an optimization model to obtain a screened complete domain solution, and determining a current solution in all the screened complete domain solutions according to an objective function of the optimization model; judging whether a preset termination condition is reached, if so, determining that the current solution is the optimal solution; if not, adjusting the parameters of the line generation algorithm according to the current solution, and returning to execute the field solution generation step.
2. A method as claimed in claim 1, wherein said generating a plurality of initial routes on the basis of said subway stations comprises:
determining all the stations in the calibration area, and randomly determining a plurality of first stations connected with the subway station in all the stations;
for any first station, sequentially determining the station closest to the current station as a next station by adopting a greedy algorithm, and sequentially connecting all stations determined by adopting the greedy algorithm to generate an initial line.
3. A method as claimed in claim 1, wherein before said generating a plurality of initial lines based on said subway stations, further comprising:
respectively acquiring the required origin-destination points of each passenger in the calibration area, wherein the required origin-destination points comprise a starting point and a terminal point;
dividing all the passengers into a plurality of samples according to the required origin-destination points of all the passengers, wherein all the passengers at the same starting point or the same destination point form one sample, and the starting point or the destination point corresponding to the sample is the position of the sample;
calculating the distance between every two samples according to the positions of the samples, and comparing the distance with a preset threshold value;
combining the two samples with the distance smaller than or equal to the preset threshold into a cluster until the distance between any two samples is larger than the preset threshold;
for any one of the clusters, generating one of the sites based on the location of each of the samples within the cluster.
4. A method as claimed in claim 3, wherein said generating one of said stations according to the position of each of said samples in said cluster comprises:
for all the samples in any one cluster, traversing all the bus stations in the calibration range of each sample;
for each bus station, calculating the walking distance from each sample to the bus station, and calculating the average walking distance from each sample to the bus station according to all the walking distances;
and determining the bus station with the shortest average walking distance as the station corresponding to the cluster.
5. The method for optimizing a metro connection bus line according to claim 1, wherein the preset line generation algorithm includes a destruction operator, and the recombining the stations in each of the initial lines by using the preset line generation algorithm to obtain the plurality of domain solutions of each of the initial lines includes:
for any initial line, randomly destroying at least one site by the aid of the destroying operators, and randomly combining the rest sites to obtain a plurality of domain solutions.
6. A method as claimed in claim 1, wherein said determining a transfer subway station in said demand origin-destination comprises:
for any passenger, a connecting line between the required origin-destination point of the passenger and any subway station of the calibration area is a travel route of the passenger;
calculating generalized travel cost of each travel route according to predetermined unit time cost of the passenger;
calculating the probability of selecting the corresponding subway station as the transfer subway station by the passenger according to the generalized travel cost;
and determining the subway station with the maximum probability as the transfer subway station.
7. The method of claim 6, wherein the calculating the generalized travel cost for each of the travel routes according to the predetermined cost per unit time of the passenger comprises:
for any one of the travel routes, determining the generalized travel cost for the travel route using a second formula, the second formula comprising:
wherein the content of the first and second substances,for any of the subway stations in the calibration area,for subway stationsThe generalized travel cost of the corresponding travel route,represents the penalty cost of the trip experience corresponding to each transfer,the number of transfers is indicated as such,which represents the cost per unit time of the passenger,indicating presence of passengers at said subway stationThe weight of the medium dwell time (tdr),indicating presence of passengers at said subway stationThe time of the residence in (a) is,it is meant to refer to any one of the vehicles,representing a set of vehicles to be taken in the travel route,representing vehiclesThe weight of the time-in-transmit,representing vehiclesTime in transit.
8. The method for optimizing a subway transfer bus line according to claim 7, wherein said calculating the probability that a passenger selects the corresponding subway station as the transfer subway station according to the generalized travel cost comprises:
determining the probability that the passenger selects the corresponding subway station as the transfer subway station by adopting a third formula, wherein the third formula comprises the following steps:
wherein the content of the first and second substances,indicating passenger selection of said subway stationAs the probability of the transfer to the subway station,indicating selection of said subway stationThe weight of (a) is determined,indicating selection of said subway stationA corresponding generalized travel cost of the travel route.
9. A method as claimed in any one of claims 1 to 8, wherein the domain solution includes a plurality of stations arranged in sequence, and for each domain solution, inserting the demand pair into the domain solution a plurality of times at random to obtain a plurality of new domain solutions includes:
and for any one of the domain solutions, randomly inserting the transfer subway station and the terminal point in the demand pair into the domain solution respectively, and repeating the operations for multiple times to obtain multiple new domain solutions.
10. A method as claimed in claim 9, wherein the objective function of the optimization model is represented by a fourth formula, the fourth formula comprising:
wherein the content of the first and second substances,representing the number of bus lines included in any of the screened complete domain solutions,represents the cost per kilometer of operation of the bus,is shown asThe number of buses equipped on a bus route,is shown asThe operation mileage of the bus route is determined,is shown asThe length of time for the operation of the bus route,is shown asThe operation of a bus route to and from once is time-consuming,the price of the ticket is represented,is shown asDemand for a bus on a bus route;
the constraints of the optimization model are represented by a fifth formula, which includes:
wherein the content of the first and second substances,representing the maximum number of kilometers allowed for the bus route,represents the maximum bypass factor that the passenger can tolerate,is shown asThe corresponding time in transit of each passenger sitting in the bus,is shown asThe corresponding time in transit for each passenger to sit in the car,represents a set of bus routes in the complete domain solution,representing a collection of passengers.
11. The method of claim 10, wherein the termination condition includes that the iteration number reaches the calibration number or the current solution obtained by the iteration calibration number has no change.
12. The utility model provides a subway bus route optimization device of plugging into which characterized in that includes:
the system comprises a line generation module, a line detection module and a line identification module, wherein the line generation module is used for generating a plurality of initial lines on the basis of any subway station in a calibration area, and each initial line comprises a plurality of stations;
a domain solution generation module, configured to recombine the sites in each initial line by using a preset line generation algorithm to obtain multiple domain solutions of each initial line, where one new line obtained after the sites are recombined is one domain solution;
the demand processing module is used for determining a transfer subway station in the demand origin-destination point for the demand origin-destination point of any passenger, and the transfer subway station and the destination in the demand origin-destination point form a demand pair;
the restoration module is used for randomly inserting the demand pairs into the domain solutions for multiple times to obtain multiple new domain solutions;
the optimization module is used for optimizing each new field solution by adopting a preset optimization algorithm to determine an optimal solution, wherein the optimal solution is a connection bus line and comprises: respectively calculating generalized trip cost of each new domain solution for all new domain solutions corresponding to any one of the domain solutions, and determining the new domain solution with the lowest generalized trip cost as a complete domain solution corresponding to the domain solution; screening the complete domain solution according to the constraint condition of an optimization model to obtain a screened complete domain solution, and determining a current solution in all the screened complete domain solutions according to an objective function of the optimization model; judging whether a preset termination condition is reached, if so, determining that the current solution is the optimal solution; if not, adjusting the parameters of the line generation algorithm according to the current solution, and returning to be executed by the field solution generation module.
13. A computer device comprising a memory and a processor;
the memory for storing a computer program;
the processor, when executing the computer program, is configured to implement the method for optimizing a subway docking bus route according to any one of claims 1 to 11.
14. A computer-readable storage medium, characterized in that the medium has stored thereon a computer program which, when being executed by a processor, carries out the method for optimizing a subway docking bus line according to any one of claims 1 to 11.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110052984.8A CN112381472B (en) | 2021-01-15 | 2021-01-15 | Subway connection bus route optimization method and device and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110052984.8A CN112381472B (en) | 2021-01-15 | 2021-01-15 | Subway connection bus route optimization method and device and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112381472A CN112381472A (en) | 2021-02-19 |
CN112381472B true CN112381472B (en) | 2021-07-30 |
Family
ID=74581874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110052984.8A Active CN112381472B (en) | 2021-01-15 | 2021-01-15 | Subway connection bus route optimization method and device and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112381472B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113469451B (en) * | 2021-07-19 | 2024-01-05 | 杭州数知梦科技有限公司 | Customized bus route generation method based on heuristic algorithm |
CN115049156B (en) * | 2022-08-11 | 2023-02-03 | 深圳市城市交通规划设计研究中心股份有限公司 | Traffic line network operation diagram linkage optimization method, electronic equipment and storage medium |
CN115760520B (en) * | 2022-11-11 | 2024-01-26 | 交通运输部科学研究院 | Bus connection optimization method and device at subway new line opening stage |
CN116596164B (en) * | 2023-07-11 | 2023-09-22 | 北京交通发展研究院 | Bus route optimization method and device based on two-network integration and electronic equipment |
CN117288206B (en) * | 2023-11-23 | 2024-02-02 | 四川国蓝中天环境科技集团有限公司 | Unmanned aerial vehicle route planning method based on self-adaptive large neighborhood search |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012125852A2 (en) * | 2011-03-15 | 2012-09-20 | Visa International Service Association | Systems and methods to combine transaction terminal location data and social networking check-in |
CN103745277A (en) * | 2014-01-22 | 2014-04-23 | 宁波大学 | Rail transit connection public transit network optimizing system |
CN106652434A (en) * | 2016-12-02 | 2017-05-10 | 东南大学 | Bus dispatching method based on rail transit coordination |
EP3196812A1 (en) * | 2016-01-19 | 2017-07-26 | Xerox Corporation | Smoothed dynamic modelling of user travelling preferences in a public transportation system |
CN107609744A (en) * | 2017-08-17 | 2018-01-19 | 北京交通大学 | A kind of city bus joint emergency response system for track traffic |
CN108416172A (en) * | 2018-04-11 | 2018-08-17 | 华南理工大学 | A kind of Urban Public Transportation Network design method based on CPT |
CN109993353A (en) * | 2019-03-21 | 2019-07-09 | 华侨大学 | The selection of regular public traffic route and method of adjustment along a kind of rail traffic |
CN110704993A (en) * | 2019-09-11 | 2020-01-17 | 东南大学 | Customized bus route design method for relieving subway passenger flow pressure |
CN111401608A (en) * | 2020-02-29 | 2020-07-10 | 平安国际智慧城市科技股份有限公司 | Method and device for planning lines of passenger vehicle and storage medium |
CN112085349A (en) * | 2020-08-19 | 2020-12-15 | 大连海事大学 | Demand response bus dispatching method based on passenger travel time window constraint |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130073327A1 (en) * | 2011-09-20 | 2013-03-21 | Benjamin J. Edelberg | Urban transportation system and method |
US9691275B2 (en) * | 2015-11-06 | 2017-06-27 | International Business Machines Corporation | Adjusting vehicle timing in a transportation network |
US20190272589A1 (en) * | 2016-09-15 | 2019-09-05 | Erik M. Simpson | Securitization of transportation units |
CN107729938B (en) * | 2017-12-11 | 2020-06-09 | 北方工业大学 | Rail station classification method based on bus connection radiation zone characteristics |
CN108827332A (en) * | 2018-06-29 | 2018-11-16 | 爱驰汽车有限公司 | Combination of paths planing method, system, equipment and the storage medium driven with subway |
CN109447343B (en) * | 2018-10-26 | 2022-02-01 | 北京交通大学 | Urban rail train transfer and connection optimization method based on wire net structure and time sequence combination |
CN110648022B (en) * | 2019-09-18 | 2023-10-20 | 北京工业大学 | Community public transportation network and departure frequency synchronous optimization method of connection subways considering full coverage of stations |
CN111461489A (en) * | 2020-03-05 | 2020-07-28 | 支付宝(杭州)信息技术有限公司 | Route generation method and device, electronic equipment and readable storage medium |
-
2021
- 2021-01-15 CN CN202110052984.8A patent/CN112381472B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012125852A2 (en) * | 2011-03-15 | 2012-09-20 | Visa International Service Association | Systems and methods to combine transaction terminal location data and social networking check-in |
CN103745277A (en) * | 2014-01-22 | 2014-04-23 | 宁波大学 | Rail transit connection public transit network optimizing system |
EP3196812A1 (en) * | 2016-01-19 | 2017-07-26 | Xerox Corporation | Smoothed dynamic modelling of user travelling preferences in a public transportation system |
CN106652434A (en) * | 2016-12-02 | 2017-05-10 | 东南大学 | Bus dispatching method based on rail transit coordination |
CN107609744A (en) * | 2017-08-17 | 2018-01-19 | 北京交通大学 | A kind of city bus joint emergency response system for track traffic |
CN108416172A (en) * | 2018-04-11 | 2018-08-17 | 华南理工大学 | A kind of Urban Public Transportation Network design method based on CPT |
CN109993353A (en) * | 2019-03-21 | 2019-07-09 | 华侨大学 | The selection of regular public traffic route and method of adjustment along a kind of rail traffic |
CN110704993A (en) * | 2019-09-11 | 2020-01-17 | 东南大学 | Customized bus route design method for relieving subway passenger flow pressure |
CN111401608A (en) * | 2020-02-29 | 2020-07-10 | 平安国际智慧城市科技股份有限公司 | Method and device for planning lines of passenger vehicle and storage medium |
CN112085349A (en) * | 2020-08-19 | 2020-12-15 | 大连海事大学 | Demand response bus dispatching method based on passenger travel time window constraint |
Also Published As
Publication number | Publication date |
---|---|
CN112381472A (en) | 2021-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112381472B (en) | Subway connection bus route optimization method and device and storage medium | |
US8799038B2 (en) | Dynamic taxi-sharing system and sharing method thereof | |
US7391341B2 (en) | System and method of optimizing a fixed-route transit network | |
CN105070044B (en) | Dynamic scheduling method for customized buses and car pooling based on passenger appointments | |
JP7226439B2 (en) | Vehicle allocation device, vehicle allocation method, computer program, and computer-readable recording medium | |
Zamir et al. | Effects of transit-oriented development on trip generation, distribution, and mode share in Washington, DC, and Baltimore, Maryland | |
CN110598908B (en) | Path planning method based on multiple tasks and multiple vehicles | |
CN105026893B (en) | time efficient traffic routing system | |
CN110398254B (en) | Method and system for relieving traffic congestion | |
CN112542043B (en) | Method and system for identifying bus net coverage blind area based on mobile phone signaling and big data analysis | |
CN110929910A (en) | Bus route adjusting method and device | |
CN108444486B (en) | Navigation route sorting method and device | |
CN110472999B (en) | Passenger flow mode analysis method and device based on subway and shared bicycle data | |
CN114743401B (en) | Data visualization bus dispatching management platform based on bus digital transformation | |
CN110135055B (en) | Urban multi-mode public transport network passenger flow distribution method | |
US8855920B2 (en) | Automatic assistance for route planning | |
CN113379159B (en) | Taxi driver passenger searching route recommendation method based on gray model and Markov decision process | |
JP6999519B2 (en) | Transport capacity adjustment device, transport capacity adjustment system and transport capacity adjustment method | |
CN113408833A (en) | Public traffic key area identification method and device and electronic equipment | |
CN114358386A (en) | Double-trip-mode ride-sharing site generation method based on reserved trip demand | |
Fan et al. | All‐stop, skip‐stop, or transfer service: an empirical study on preferences of bus passengers | |
CN103748432B (en) | Image processing apparatus, image procossing managing device, terminal, processing means and image processing method | |
Shitan et al. | TIME SERIES MODELING AND FORECASTING OF AMPANG LINE PASSENGER RIDERSHIP IN MALAYSIA. | |
CN115127569A (en) | Personalized intermodal navigation method and system | |
Zhu et al. | Traffic efficiency improvement and passengers comfort in ridesharing systems in VANETs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |