CN109902848A - The method and apparatus of regular bus Bus stop planning - Google Patents
The method and apparatus of regular bus Bus stop planning Download PDFInfo
- Publication number
- CN109902848A CN109902848A CN201711307292.3A CN201711307292A CN109902848A CN 109902848 A CN109902848 A CN 109902848A CN 201711307292 A CN201711307292 A CN 201711307292A CN 109902848 A CN109902848 A CN 109902848A
- Authority
- CN
- China
- Prior art keywords
- carrying
- regular bus
- website
- regular
- grid
- 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.)
- Granted
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention discloses the method and apparatus of regular bus Bus stop planning, are related to technical field of transportation.One specific embodiment of this method includes: to obtain the carrying region of gridding;According to the location information of each carrying, the carrying density of each grid is determined;Wherein, if the distance between the i-th row grid in the location information of the carrying and the carrying region is less than preset first distance threshold value and is less than preset second distance threshold value with the distance between jth column grid, determine that the carrying is covered by the grid at the i-th row, jth column;According to the carrying density of each grid, regular bus website is chosen.The embodiment can plan regular bus website and regular bus route without artificial formulation, and program results are more reasonable, be convenient for quantitative evaluation, and at low cost.
Description
Technical field
The present invention relates to technical field of transportation more particularly to the method and apparatus of regular bus Bus stop planning.
Background technique
The increase of city size can make troubles to the city trip requirements of people, and it is daily up and down especially to will increase people
The time cost of class's commuting.Many larger enterprises, in order to save the time of employee, mitigate the tired degree of commuting, meeting
It is on and off duty that unified arrangement regular bus picks employee.But regular bus arrangement is more, the cost that enterprise needs to pay is also more.Reasonably
Regular bus planning, can balance the relationship between employee's commuting cost and enterprise's regular bus cost, accomplish the optimization of resources alocation.
There are two types of currently existing scheme is general: one is according to the experience of designer and the cost control of enterprise, subjectivity is formulated
Some regular service routes, to meet the needs of most of personnel.Another kind is that employee oneself is allowed to propose demand, and the demand of a certain website reaches
To some numerical value, then regular bus is opened.
In realizing process of the present invention, at least there are the following problems in the prior art for inventor's discovery:
1) prior art generally requires the formulation of manpower work, inefficiency;
2) there is no judgment criteria, can not know the quality when the regular bus route of preplanning;
3) meeting staff requirement and solving between entreprise cost that none can quantizating index for reference.
Summary of the invention
In view of this, the embodiment of the present invention provides the method and apparatus of regular bus Bus stop planning, can be advised without manually formulating
Regular bus website and regular bus route are drawn, program results are more reasonable, are convenient for quantitative evaluation, and at low cost.
To achieve the above object, according to an aspect of an embodiment of the present invention, a kind of side of regular bus Bus stop planning is provided
Method, comprising:
Obtain the carrying region of gridding;
According to the location information of each carrying, the carrying density of each grid is determined;Wherein, if the position of the carrying is believed
The distance between breath and the i-th row grid in the carrying region are less than preset first distance threshold value and between jth column grids
Distance be less than preset second distance threshold value, then determine the carrying by the i-th row, jth column grid cover;
According to the carrying density of each grid, regular bus website is chosen.
Optionally, according to the carrying density of each grid, regular bus website is chosen, comprising:
For each regular bus, the regular bus website of the regular bus is chosen in accordance with the following steps:
1) there will be the grid of maximum carrying density as a regular bus website of the regular bus;According to the regular bus website
Carrying density and the regular bus carrying threshold value Q, determine the carrying number E of the regular bus website;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, it is again true according to the carrying collection after rejecting
The carrying density of fixed each grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites of the regular bus reaches institute
Carrying collection after stating the carrying threshold value Q of regular bus or rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings.
Optionally, according to the carrying density of each grid, regular bus website is chosen, comprising:
1) there will be the grid of maximum carrying density as a regular bus website;According to the carrying density of the regular bus website
With the carrying threshold value Q of regular bus described in each, the carrying number E of the regular bus website is determined;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, it is again true according to the carrying collection after rejecting
The carrying density of fixed each grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites reaches preset total carrying
Threshold value QtotalOr the carrying collection after rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings;Total carrying threshold value QtotalRefer to the carrying threshold of all regular buses
The sum of value Q.
Optionally, the method for the embodiment of the present invention further include: according to the regular bus website of selection, determine class in accordance with the following steps
Bus or train route line:
Do not have a full house each the distance between Regular Bus Station point and default website are obtained, is arranged according to the descending of above-mentioned distance all
Regular Bus Station point of not having a full house;
For each Regular Bus Station point B that do not have a full housexIf BxWith its next Regular Bus Station point B that do not have a full housex+1The distance between be less than
Or it is equal to BxThe sum of the carrying number of the distance between default website and preceding (x+1) a less than station point of having office hours is less than or equal to
The carrying threshold value Q of the regular bus, then (x+1) a less than station point of having office hours is incorporated into a regular bus route by before;
(x+1) a less than station point of having office hours is rejected from the less than station point set B that has office hours by before, and then circulation executes aforementioned step
Suddenly, until B is sky;
Wherein, Regular Bus Station point of not having a full house refers to that carrying number E is less than the regular bus website of the carrying threshold value Q of the regular bus;It is less than
The station point set B that has office hours refers to, the set for Regular Bus Station point of not having a full house;X is the serial number of less than station point of having office hours, and 1≤x≤X-1, X are
It does not have a full house the quantity of Regular Bus Station point.
Optionally, the method for the embodiment of the present invention further include: according to the regular bus website of selection, determine class in accordance with the following steps
Bus or train route line:
For each regular bus website of having a full house, using the route having a full house between regular bus website and default website as a class
Bus or train route line;Regular bus website of having a full house refers to that carrying number E is equal to the regular bus website of the carrying threshold value Q of the regular bus.
Optionally, include: as a regular bus website using the grid with maximum carrying density
If corresponding at least two grids of maximum carrying density, using at least two nets center of a lattice as one
Regular bus website.
Optionally, the carrying region is obtained as follows:
The location information of each carrying is obtained, determines the longitude and latitude of each carrying according to the positional information;
According to the longitude and latitude of each carrying, determine longitude maximum value and longitude minimum value and latitude maximum value and
Latitude minimum value;
Using the longitude maximum value and the corresponding position of longitude minimum value as the boundary in longitude orientation, with the latitude
Maximum value and the corresponding position of latitude minimum value form the carrying region as the boundary in latitude orientation.
Optionally, the method for the embodiment of the present invention further include: according to commenting for the regular bus route determination regular bus Bus stop planning
Valence index.
Another aspect according to an embodiment of the present invention provides a kind of device of regular bus Bus stop planning, comprising: route rule
Draw module;The route planning module includes:
Area generation unit obtains the carrying region of gridding;
Temperature analytical unit determines the carrying density of each grid according to the location information of each carrying;Wherein, if institute
The distance between the location information of carrying and the i-th row grid in the carrying region are stated less than preset first distance threshold value and
The distance between jth column grid is less than preset second distance threshold value, then determines the carrying by the net at the i-th row, jth column
Lattice covering;
Route planning unit chooses regular bus website according to the carrying density of each grid.
Optionally, carrying density of the route planning unit according to each grid chooses regular bus website, comprising:
For each regular bus, the regular bus website of the regular bus is chosen in accordance with the following steps:
1) there will be the grid of maximum carrying density as a regular bus website of the regular bus;According to the regular bus website
Carrying density and the regular bus carrying threshold value Q, determine the carrying number E of the regular bus website;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, it is again true according to the carrying collection after rejecting
The carrying density of fixed each grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites of the regular bus reaches institute
Carrying collection after stating the carrying threshold value Q of regular bus or rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings.
Optionally, carrying density of the route planning unit according to each grid chooses regular bus website, comprising:
1) there will be the grid of maximum carrying density as a regular bus website;According to the carrying density of the regular bus website
With the carrying threshold value Q of regular bus described in each, the carrying number E of the regular bus website is determined;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, it is again true according to the carrying collection after rejecting
The carrying density of fixed each grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites reaches preset total carrying
Threshold value QtotalOr the carrying collection after rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings;Total carrying threshold value QtotalRefer to the carrying threshold of all regular buses
The sum of value Q.
Optionally, the route planning unit is also used to: according to the regular bus website of selection, determining regular bus in accordance with the following steps
Route:
Do not have a full house each the distance between Regular Bus Station point and default website are obtained, is arranged according to the descending of above-mentioned distance all
Regular Bus Station point of not having a full house;
For each Regular Bus Station point B that do not have a full housexIf BxWith its next Regular Bus Station point B that do not have a full housex+1The distance between be less than
Or it is equal to BxThe sum of the carrying number of the distance between default website and preceding (x+1) a less than station point of having office hours is less than or equal to
The carrying threshold value Q of the regular bus, then (x+1) a less than station point of having office hours is incorporated into a regular bus route by before;
(x+1) a less than station point of having office hours is rejected from the less than station point set B that has office hours by before, and then circulation executes aforementioned step
Suddenly, until B is sky;
Wherein, Regular Bus Station point of not having a full house refers to that carrying number E is less than the regular bus website of the carrying threshold value Q of the regular bus;It is less than
The station point set B that has office hours refers to, the set for Regular Bus Station point of not having a full house;X is the serial number of less than station point of having office hours, and 1≤x≤X-1, X are
It does not have a full house the quantity of Regular Bus Station point.
Optionally, the route planning unit is also used to: according to the regular bus website of selection, determining regular bus in accordance with the following steps
Route:
For each regular bus website of having a full house, using the route having a full house between regular bus website and default website as a class
Bus or train route line;Regular bus website of having a full house refers to that carrying number E is equal to the regular bus website of the carrying threshold value Q of the regular bus.
Optionally, the grid with maximum carrying density is included: by the route planning unit as a regular bus website
If corresponding at least two grids of maximum carrying density, using at least two nets center of a lattice as one
Regular bus website.
Optionally, the Area generation unit obtains the carrying region as follows:
The location information of each carrying is obtained, determines the longitude and latitude of each carrying according to the positional information;
According to the longitude and latitude of each carrying, determine longitude maximum value and longitude minimum value and latitude maximum value and
Latitude minimum value;
Using the longitude maximum value and the corresponding position of longitude minimum value as the boundary in longitude orientation, with the latitude
Maximum value and the corresponding position of latitude minimum value form the carrying region as the boundary in latitude orientation.
Optionally, the device of the embodiment of the present invention further include: evaluation module, according to the regular bus route determination regular bus website
The evaluation index of planning.
Other side according to an embodiment of the present invention provides a kind of electronic equipment of regular bus Bus stop planning, comprising:
One or more processors;
Storage device, for storing one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processing
The method that device realizes the regular bus Bus stop planning of the embodiment of the present invention.
Still another aspect according to an embodiment of the present invention provides a kind of computer-readable medium, is stored thereon with calculating
Machine program realizes the method for the regular bus Bus stop planning of the embodiment of the present invention when described program is executed by processor.
One embodiment in foregoing invention have the following advantages that or the utility model has the advantages that
By obtaining the carrying region of gridding and choosing regular bus website according to the carrying density of each grid, it is not necessarily to people
Work formulation can plan regular bus website and regular bus route, and program results are more reasonable, and at low cost;Gridding is obtained according to longitude and latitude
Carrying region, it is simple, efficiently;
For each regular bus, choose each regular bus website of the regular bus respectively, can guarantee each regular bus reach it is fully loaded or
The most regular bus underloads of person maximumlly improve regular bus utilization rate;
By first choosing all regular bus websites, then reallocating and give each regular bus, when the carrying number of a certain regular bus website
When being less than carrying threshold value, it is avoided that the carrying of regular bus website covering is assigned to different regular buses, so as to shorten regular bus road
Line;
According to the evaluation index of the regular bus route determination regular bus Bus stop planning, it is convenient for quantitative evaluation.
Further effect possessed by above-mentioned non-usual optional way adds hereinafter in conjunction with specific embodiment
With explanation.
Detailed description of the invention
Attached drawing for a better understanding of the present invention, does not constitute an undue limitation on the present invention.Wherein:
Fig. 1 is the schematic diagram of the main flow of the method for regular bus Bus stop planning according to an embodiment of the present invention;
Fig. 2 is the schematic diagram of the main modular of the device of regular bus Bus stop planning according to an embodiment of the present invention;
Fig. 3 is that the embodiment of the present invention can be applied to exemplary system architecture figure therein;
Fig. 4 is adapted for the structural representation of the computer system for the terminal device or server of realizing the embodiment of the present invention
Figure.
Specific embodiment
Below in conjunction with attached drawing, an exemplary embodiment of the present invention will be described, including the various of the embodiment of the present invention
Details should think them only exemplary to help understanding.Therefore, those of ordinary skill in the art should recognize
It arrives, it can be with various changes and modifications are made to the embodiments described herein, without departing from scope and spirit of the present invention.Together
Sample, for clarity and conciseness, descriptions of well-known functions and structures are omitted from the following description.
Manpower work Plan regular service route, not only low efficiency, but also the accuracy of program results are needed in the prior art
It is poor with reasonability.In order to solve this technical problem, in the embodiment of the present invention, by being carried out according to the carrying region of gridding
Regular bus Bus stop planning, without manpower from participation, according to the location information of carrying can Plan regular service route, step be simple automatically
Just, the accuracy and reasonability of program results are good, high-efficient.
Fig. 1 is the schematic diagram of the main flow of the method for regular bus Bus stop planning according to an embodiment of the present invention, such as Fig. 1 institute
Show, the method for regular bus Bus stop planning, comprising:
Step S101, the carrying region of gridding is obtained;
Step S102, according to the location information of each carrying, the carrying density of each grid is determined;Wherein, if the load
The distance between location information and the i-th row grid in the carrying region of visitor are less than preset first distance threshold value and and jth
The distance between column grid is less than preset second distance threshold value, then determines that the carrying is covered by the grid at the i-th row, jth column
Lid;
Step S103, according to the carrying density of each grid, regular bus website is chosen.
Carrying region can be preset region, for example, district or prefecture-level city where carrying;It is also possible to root
It is obtained according to the location information of carrying, for example, using the region that the location information of all carryings is formed in map as carrying area
Domain.It should be noted that the embodiment of the present invention is not specifically limited to how to obtain carrying region, carrying is either preset
Region obtains carrying region according further to the location information of carrying, does not influence the implementation of technical solution of the present invention.
The location information of carrying can be the various forms of information that can embody passenger space, such as carrying is in map
Coordinate information, or the specific address of carrying indicated with written form, as long as the position of carrying can be embodied.In order to
Convenient for subsequent processing, the location information of different carryings can be converted into same message form, such as be uniformly converted into pass through
The location information that latitude form indicates.
Carrying density is used to reflect the quantity of the carrying of grid covering, and measurement index can be selected according to the actual situation
It selects.For example, the quantity for the carrying that can be directly covered using grid can also be covered as the index for measuring carrying density with grid
Carrying quantity and the grid area ratio as measurement carrying density index.The embodiment of the present invention is according to gridding
Carrying region in the carrying density of each grid choose regular bus website, formulated without artificial, program results are more reasonable, cost
It is low.
It is applied in example some, carrying region can be obtained as follows:
The location information of each carrying is obtained, determines the longitude and latitude of each carrying according to the positional information;
According to the longitude and latitude of each carrying, determine longitude maximum value maxlng and longitude minimum value minlng and
Latitude maximum value maxlat and latitude minimum value minlat;
Using the longitude maximum value maxlng and the corresponding position longitude minimum value minlng as the side in longitude orientation
Boundary, using the latitude maximum value maxlat and the corresponding position latitude minimum value minlat as the boundary in latitude orientation, shape
At the carrying region.
When carrying out gridding to carrying region, carrying region can be divided into m row from top to bottom, be from left to right divided into
N column.And the carrying region of gridding is indicated with matrix, it is denoted as M ∈ Rm×n.M, n is positive integer, and value can be according to practical feelings
Condition is set, for example, m=1000, n=1000.
The carrying region of gridding is obtained according to longitude and latitude, positioning result is more accurate, and positioning method is simple, efficient.
In the embodiment of the present invention, the value of first distance threshold value and second distance threshold value can be set according to the actual situation
It is fixed.In some embodiments, first distance threshold value and second distance threshold value can be indicated in the form of longitude and latitude, for example, by
One distance is set as difference of latitude dislat, sets difference of longitude dislng for second distance threshold value.For each carrying, if the load
The location information of visitor meets following condition, then determines that the carrying is covered by the grid at the i-th row, jth column:
In formula, maxlng is longitude maximum value, and minlng is longitude minimum value;Maxlat is latitude maximum value, minlat
For latitude minimum value;Dislng is preset difference of longitude, and dislat is preset difference of latitude;lngkFor the longitude of k-th of carrying,
latkFor the latitude of k-th of carrying;M is the line number in the carrying region of gridding, and n is the columns in the carrying region of gridding;i,
J, k is integer, and 1≤i≤n, 1≤j≤m, 1≤k≤N, N are the sum of carrying.
If using Ci,j,kIndicate whether the i-th row, the grid at jth column cover k-th of carrying, wherein Ci,j,kWhen=1, indicate
Grid at i-th row, jth column covers k-th of carrying;Ci,j,kWhen=0, the grid at the i-th row of expression, jth column is not covered k-th
Carrying.Then the carrying density of each grid can indicate are as follows:
In formula, Mi,jIndicate the carrying density of the i-th row, grid at jth column, N is the sum of carrying.
For the ease of intuitively understanding the carrying density of each grid, the heat of passenger space can be indicated with the mode of thermodynamic chart
Point region.For example, indicating the more region of carrying density with red area, yellow, green, blue indicate in carrying region
The region that carrying density successively gradually decreases.
In some embodiments, according to the carrying density of each grid, regular bus website is chosen, may include:
For each regular bus, the regular bus website of the regular bus is chosen in accordance with the following steps:
1) there will be the grid of maximum carrying density as a regular bus website of the regular bus;According to the regular bus website
Carrying density and the regular bus carrying threshold value Q, determine the carrying number E of the regular bus website;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, it is again true according to the carrying collection after rejecting
The carrying density of fixed each grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites of the regular bus reaches institute
Carrying collection after stating the carrying threshold value Q of regular bus or rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings.
For example, sharing two regular buses needs to choose regular bus website.When selecting regular bus website according to the embodiment of the present invention, first select
The regular bus website of first regular bus is taken, the Regular Bus Station to first regular bus, which clicks, to be taken into later, and second regular bus is being chosen
Regular bus website.
In the embodiment of the present invention, for each regular bus, the regular bus website of the regular bus is chosen respectively, can guarantee that each regular bus is equal
Reach fully loaded or most regular bus underloads, maximumlly improves regular bus utilization rate.
In further embodiments, according to the carrying density of each grid, regular bus website is chosen, can also include:
1) there will be the grid of maximum carrying density as a regular bus website;According to the carrying density of the regular bus website
With the carrying threshold value Q of regular bus described in each, the carrying number E of the regular bus website is determined;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, it is again true according to the carrying collection after rejecting
The carrying density of fixed each grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites reaches preset total carrying
Threshold value QtotalOr the carrying collection after rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings;Total carrying threshold value QtotalRefer to the carrying threshold of all regular buses
The sum of value Q.
In the embodiment of the present invention, first chooses all regular bus websites and then the regular bus website of selection is distributed to each again
Regular bus.When the carrying number of a certain regular bus website is less than the carrying threshold value of regular bus, the regular bus is avoided that in the embodiment of the present invention
The carrying of website covering is assigned to different regular buses, so as to shorten regular bus route.
In the embodiment of the present invention, may include: as a regular bus website using the grid with maximum carrying density
If corresponding at least two grids of maximum carrying density, using at least two nets center of a lattice as one
Regular bus website.
The embodiment of the present invention can reduce regular bus website to the greatest extent, can be shortened regular bus road on the basis of guaranteeing regular bus coverage rate
Line.
After selecting regular bus website, regular bus route can be determined according to the regular bus website selected.In some embodiments,
It can determine in accordance with the following steps regular bus route:
For each regular bus website of having a full house, using the route having a full house between regular bus website and default website as a class
Bus or train route line;Regular bus website of having a full house refers to that carrying number E is equal to the regular bus website of the carrying threshold value Q of the regular bus.
For example, when the regular bus route of employee is picked in corporate planning, it, can be by the regular bus website for regular bus website of having a full house
Regular bus route of the route as corresponding regular bus between enterprise location, to form the regular bus in through enterprise location.
Using the route had a full house between regular bus website and default website as a regular bus route, the approach of can be shortened is had a full house regular bus
The regular bus route of the regular bus of website.
For Regular Bus Station point of not having a full house, regular bus route can be determined in accordance with the following steps:
Do not have a full house each the distance between Regular Bus Station point and default website are obtained, is arranged according to the descending of above-mentioned distance all
Regular Bus Station point of not having a full house;
For each Regular Bus Station point B that do not have a full housexIf BxWith its next Regular Bus Station point B that do not have a full housex+1The distance between be less than
Or it is equal to BxThe sum of the carrying number of the distance between default website and preceding (x+1) a less than station point of having office hours is less than or equal to
The carrying threshold value Q of the regular bus, then (x+1) a less than station point of having office hours is incorporated into a regular bus route by before;
(x+1) a less than station point of having office hours is rejected from the less than station point set B that has office hours by before, and then circulation executes aforementioned step
Suddenly, until B is sky;
Wherein, Regular Bus Station point of not having a full house refers to that carrying number E is less than the regular bus website of the carrying threshold value Q of the regular bus;It is less than
The station point set B that has office hours refers to, the set for Regular Bus Station point of not having a full house;X is the serial number of less than station point of having office hours, and 1≤x≤X-1, X are
It does not have a full house the quantity of Regular Bus Station point.
In the embodiment of the present invention, all classes of not having a full house are arranged according to the sequence of the distance between default website from big to small
Station point, and whether current less than station point of having office hours is greater than or equal to currently with next less than the distance between station point of having office hours
It is less than have office hours the distance between station point and default website as determine whether by it is next it is less than have office hours station point with currently it is less than
Station point of having office hours is incorporated into the condition of a regular service route, and the next less than station point of having office hours being merged can be made to be in currently not
It completely has office hours between station point and scheduled station, so that regular bus route be avoided to unroll, shortens regular bus route.
For the ease of the effect of quantitative evaluation regular bus Bus stop planning, the method for the embodiment of the present invention can also include: basis
The evaluation index of the regular bus route determination regular bus Bus stop planning.
The selection of evaluation index can be configured according to the actual situation.Optionally, evaluation index may include with down toward
It is one of few:
Wherein, the carrying number of regular bus refers to, the sum of carrying number of all websites of regular bus.The runing time of each regular bus,
Refer to that the regular bus travels the time to needed for terminating website from the start site of its regular bus route.The regular bus route of each regular bus
Length, runing time also can use that navigation software calculate and carrying is to the time of correspondence regular bus website can use and lead
The software that navigates calculates.
By determining the evaluation index of regular bus Bus stop planning, can help to look forward to the effect of quantitative evaluation regular bus Bus stop planning
Industry formulates reasonable regular bus route automatically, to reach the investment that can be reduced enterprise on regular bus, can also maximize multiplying for carrying
Experience is sat, cost is reduced, increases comfort level.
Fig. 2 is the schematic diagram of the main modular of the device of regular bus Bus stop planning according to an embodiment of the present invention, such as Fig. 2 institute
Show, the device 200 of regular bus Bus stop planning includes: route planning module 202, and the route planning module 202 includes:
Area generation unit 2021 obtains the carrying region of gridding;
Temperature analytical unit 2022 determines the carrying density of each grid according to the location information of each carrying;Wherein,
If the distance between the location information of the carrying and the i-th row grid in the carrying region are less than preset first distance threshold
Value and it is less than preset second distance threshold value with the distance between jth column grid, then determines that the carrying is arranged by the i-th row, jth
The grid at place covers;
Route planning unit 2023 chooses regular bus website according to the carrying density of each grid.
Carrying region can be preset region, for example, district or prefecture-level city where carrying;It is also possible to root
It is obtained according to the location information of carrying, for example, using the region that the location information of all carryings is formed in map as carrying area
Domain.It should be noted that the embodiment of the present invention is not specifically limited to how to obtain carrying region, carrying is either preset
Region obtains carrying region according further to the location information of carrying, does not influence the implementation of technical solution of the present invention.
The location information of carrying can be the various forms of information that can embody passenger space, such as carrying is in map
Coordinate information, or the specific address of carrying indicated with written form, as long as the position of carrying can be embodied.
In some embodiments, the device of the embodiment of the present invention can also include: station acquisition module 201.For acquiring
The location information of carrying is simultaneously sent to layout of roads module 202.For example, carrying inputs its position by station acquisition module 201
Information, or its location information is sent to station acquisition module 201 by other equipment.For the ease of subsequent processing, inciting somebody to action
The location information of carrying is sent to before layout of roads module 202, and station acquisition module 201 can also be by the position of different carryings
Information is converted to same message form, such as is uniformly converted into the location information indicated in the form of longitude and latitude.
Optionally, carrying density of the route planning unit according to each grid chooses regular bus website, comprising:
For each regular bus, the regular bus website of the regular bus is chosen in accordance with the following steps:
1) there will be the grid of maximum carrying density as a regular bus website of the regular bus;According to the regular bus website
Carrying density and the regular bus carrying threshold value Q, determine the carrying number E of the regular bus website;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, it is again true according to the carrying collection after rejecting
The carrying density of fixed each grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites of the regular bus reaches institute
Carrying collection after stating the carrying threshold value Q of regular bus or rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings.
Optionally, carrying density of the route planning unit according to each grid chooses regular bus website, comprising:
1) there will be the grid of maximum carrying density as a regular bus website;According to the carrying density of the regular bus website
With the carrying threshold value Q of regular bus described in each, the carrying number E of the regular bus website is determined;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, it is again true according to the carrying collection after rejecting
The carrying density of fixed each grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites reaches preset total carrying
Threshold value QtotalOr the carrying collection after rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings;Total carrying threshold value QtotalRefer to the carrying threshold of all regular buses
The sum of value Q.
Optionally, the route planning unit is also used to: according to the regular bus website of selection, determining regular bus in accordance with the following steps
Route:
Do not have a full house each the distance between Regular Bus Station point and default website are obtained, is arranged according to the descending of above-mentioned distance all
Regular Bus Station point of not having a full house;
For each Regular Bus Station point B that do not have a full housexIf BxWith its next Regular Bus Station point B that do not have a full housex+1The distance between be less than
Or it is equal to BxThe sum of the carrying number of the distance between default website and preceding (x+1) a less than station point of having office hours is less than or equal to
The carrying threshold value Q of the regular bus, then (x+1) a less than station point of having office hours is incorporated into a regular bus route by before;
(x+1) a less than station point of having office hours is rejected from the less than station point set B that has office hours by before, and then circulation executes aforementioned step
Suddenly, until B is sky;
Wherein, Regular Bus Station point of not having a full house refers to that carrying number E is less than the regular bus website of the carrying threshold value Q of the regular bus;It is less than
The station point set B that has office hours refers to, the set for Regular Bus Station point of not having a full house;X is the serial number of less than station point of having office hours, and 1≤x≤X-1, X are
It does not have a full house the quantity of Regular Bus Station point.
Optionally, the route planning unit is also used to: according to the regular bus website of selection, determining regular bus in accordance with the following steps
Route:
For each regular bus website of having a full house, using the route having a full house between regular bus website and default website as a class
Bus or train route line;Regular bus website of having a full house refers to that carrying number E is equal to the regular bus website of the carrying threshold value Q of the regular bus.
Optionally, the grid with maximum carrying density is included: by the route planning unit as a regular bus website
If corresponding at least two grids of maximum carrying density, using at least two nets center of a lattice as one
Regular bus website.
Optionally, the Area generation unit obtains the carrying region as follows:
The location information of each carrying is obtained, determines the longitude and latitude of each carrying according to the positional information;
According to the longitude and latitude of each carrying, determine longitude maximum value and longitude minimum value and latitude maximum value and
Latitude minimum value;
Using the longitude maximum value and the corresponding position of longitude minimum value as the boundary in longitude orientation, with the latitude
Maximum value and the corresponding position of latitude minimum value form the carrying region as the boundary in latitude orientation.
Optionally, the device of the embodiment of the present invention further include: evaluation module 203, according to the regular bus route determination regular bus
The evaluation index of Bus stop planning.
Other side according to an embodiment of the present invention provides a kind of electronic equipment of regular bus Bus stop planning, comprising:
One or more processors;
Storage device, for storing one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processing
The method that device realizes the regular bus Bus stop planning of the embodiment of the present invention.
Fig. 3 is shown can be using the method for the regular bus Bus stop planning of the embodiment of the present invention or the device of regular bus Bus stop planning
Exemplary system architecture 300.
As shown in figure 3, system architecture 300 may include terminal device 301,302,303, network 304 and server 305.
Network 304 between terminal device 301,302,303 and server 305 to provide the medium of communication link.Network 304 can be with
Including various connection types, such as wired, wireless communication link or fiber optic cables etc..
User can be used terminal device 301,302,303 and be interacted by network 304 with server 305, to receive or send out
Send message etc..Various telecommunication customer end applications can be installed, such as digital map navigation class is answered on terminal device 301,302,303
With, shopping class application, web browser applications, searching class application, instant messaging tools, mailbox client, social platform software
Deng (merely illustrative).
Terminal device 301,302,303 can be the various electronic equipments with display screen and supported web page browsing, packet
Include but be not limited to smart phone, tablet computer, pocket computer on knee and desktop computer etc..
Server 305 can be to provide the server of various services, such as utilize terminal device 301,302,303 to user
The shopping class website browsed provides the back-stage management server (merely illustrative) supported.Back-stage management server can be to reception
To the data such as information query request analyze etc. processing, and by processing result (such as target push information, product letter
Breath -- merely illustrative) feed back to terminal device.
It should be noted that the method for regular bus Bus stop planning provided by the embodiment of the present invention is generally held by server 305
Row, correspondingly, the device of regular bus Bus stop planning is generally positioned in server 305.
It should be understood that the number of terminal device, network and server in Fig. 3 is only schematical.According to realization need
It wants, can have any number of terminal device, network and server.
Below with reference to Fig. 4, it illustrates the computer systems 400 for the terminal device for being suitable for being used to realize the embodiment of the present invention
Structural schematic diagram.Terminal device shown in Fig. 4 is only an example, function to the embodiment of the present invention and should not use model
Shroud carrys out any restrictions.
As shown in figure 4, computer system 400 includes central processing unit (CPU) 401, it can be read-only according to being stored in
Program in memory (ROM) 402 or be loaded into the program in random access storage device (RAM) 403 from storage section 408 and
Execute various movements appropriate and processing.In RAM 403, also it is stored with system 400 and operates required various programs and data.
CPU 401, ROM 402 and RAM 403 are connected with each other by bus 404.Input/output (I/O) interface 405 is also connected to always
Line 404.
I/O interface 405 is connected to lower component: the importation 406 including keyboard, mouse etc.;It is penetrated including such as cathode
The output par, c 407 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.;Storage section 408 including hard disk etc.;
And the communications portion 409 of the network interface card including LAN card, modem etc..Communications portion 409 via such as because
The network of spy's net executes communication process.Driver 410 is also connected to I/O interface 405 as needed.Detachable media 411, such as
Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 410, in order to read from thereon
Computer program be mounted into storage section 408 as needed.
Particularly, disclosed embodiment, the process described above with reference to flow chart may be implemented as counting according to the present invention
Calculation machine software program.For example, embodiment disclosed by the invention includes a kind of computer program product comprising be carried on computer
Computer program on readable medium, the computer program include the program code for method shown in execution flow chart.?
In such embodiment, which can be downloaded and installed from network by communications portion 409, and/or from can
Medium 411 is dismantled to be mounted.When the computer program is executed by central processing unit (CPU) 401, system of the invention is executed
The above-mentioned function of middle restriction.
It should be noted that computer-readable medium shown in the present invention can be computer-readable signal media or meter
Calculation machine readable storage medium storing program for executing either the two any combination.Computer readable storage medium for example can be --- but not
Be limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.Meter
The more specific example of calculation machine readable storage medium storing program for executing can include but is not limited to: have the electrical connection, just of one or more conducting wires
Taking formula computer disk, hard disk, random access storage device (RAM), read-only memory (ROM), erasable type may be programmed read-only storage
Device (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory device,
Or above-mentioned any appropriate combination.In the present invention, computer readable storage medium can be it is any include or storage journey
The tangible medium of sequence, the program can be commanded execution system, device or device use or in connection.And at this
In invention, computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal,
Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including but unlimited
In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can
Any computer-readable medium other than storage medium is read, which can send, propagates or transmit and be used for
By the use of instruction execution system, device or device or program in connection.Include on computer-readable medium
Program code can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable, RF etc. are above-mentioned
Any appropriate combination.
Flow chart and block diagram in attached drawing are illustrated according to the system of various embodiments of the invention, method and computer journey
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, program segment or code of table, a part of above-mentioned module, program segment or code include one or more
Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box
The function of mark can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are practical
On can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it wants
It is noted that the combination of each box in block diagram or flow chart and the box in block diagram or flow chart, can use and execute rule
The dedicated hardware based systems of fixed functions or operations is realized, or can use the group of specialized hardware and computer instruction
It closes to realize.
Being described in the embodiment of the present invention involved unit or module can be realized by way of software, can also be with
It is realized by way of hardware.Described unit or module also can be set in the processor, for example, can be described as:
A kind of device of regular bus Bus stop planning, comprising: route planning unit, the route planning unit include: Area generation module, heat
Spend analysis module, route planning module.Wherein, the title of these units or module is not constituted to the unit under certain conditions
Or the restriction of module itself, for example, Area generation unit is also described as " according to the carrying density of each grid, choosing
The unit of regular bus website ".
As on the other hand, the present invention also provides a kind of computer-readable medium, which be can be
Included in equipment described in above-described embodiment;It is also possible to individualism, and without in the supplying equipment.Above-mentioned calculating
Machine readable medium carries one or more program, when said one or multiple programs are executed by the equipment, makes
Obtaining the equipment includes:
Obtain the carrying region of gridding;
According to the location information of each carrying, the carrying density of each grid is determined;Wherein, if the position of the carrying is believed
The distance between breath and the i-th row grid in the carrying region are less than preset first distance threshold value and between jth column grids
Distance be less than preset second distance threshold value, then determine the carrying by the i-th row, jth column grid cover;
According to the carrying density of each grid, regular bus website is chosen.
Technical solution according to an embodiment of the present invention,
By obtaining the carrying region of gridding and choosing regular bus website according to the carrying density of each grid, it is not necessarily to people
Work formulation can plan regular bus website and regular bus route, and program results are more reasonable, and at low cost;Gridding is obtained according to longitude and latitude
Carrying region, it is simple, efficiently;
For each regular bus, choose each regular bus website of the regular bus respectively, can guarantee each regular bus reach it is fully loaded or
The most regular bus underloads of person maximumlly improve regular bus utilization rate;
By first choosing all regular bus websites, then reallocating and give each regular bus, when the carrying number of a certain regular bus website
When being less than carrying threshold value, it is avoided that the carrying of regular bus website covering is assigned to different regular buses, so as to shorten regular bus road
Line;
According to the evaluation index of the regular bus route determination regular bus Bus stop planning, it is convenient for quantitative evaluation.
Above-mentioned specific embodiment, does not constitute a limitation on the scope of protection of the present invention.Those skilled in the art should be bright
It is white, design requirement and other factors are depended on, various modifications, combination, sub-portfolio and substitution can occur.It is any
Made modifications, equivalent substitutions and improvements etc. within the spirit and principles in the present invention, should be included in the scope of the present invention
Within.
Claims (18)
1. a kind of method of regular bus Bus stop planning characterized by comprising
Obtain the carrying region of gridding;
According to the location information of each carrying, the carrying density of each grid is determined;Wherein, if the location information of the carrying with
The distance between the i-th row grid in the carrying region be less than preset first distance threshold value and between jth column grid away from
From preset second distance threshold value is less than, then determine that the carrying is covered by the grid at the i-th row, jth column;
According to the carrying density of each grid, regular bus website is chosen.
2. the method as described in claim 1, which is characterized in that according to the carrying density of each grid, choose regular bus website, packet
It includes:
For each regular bus, the regular bus website of the regular bus is chosen in accordance with the following steps:
1) there will be the grid of maximum carrying density as a regular bus website of the regular bus;According to the load of the regular bus website
The carrying threshold value Q of objective density and the regular bus determines the carrying number E of the regular bus website;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, redefined often according to the carrying collection after rejecting
The carrying density of a grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites of the regular bus reaches the class
The carrying threshold value Q or the carrying collection after rejecting of vehicle are sky;
Wherein, the carrying collection refers to the set of all carryings.
3. the method as described in claim 1, which is characterized in that according to the carrying density of each grid, choose regular bus website, packet
It includes:
1) there will be the grid of maximum carrying density as a regular bus website;According to the carrying density of the regular bus website and often
The carrying threshold value Q of the regular bus, determines the carrying number E of the regular bus website;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, redefined often according to the carrying collection after rejecting
The carrying density of a grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites reaches preset total carrying threshold value
QtotalOr the carrying collection after rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings;Total carrying threshold value QtotalRefer to all regular buses carrying threshold value Q it
With.
4. method as claimed in claim 3, which is characterized in that further include: according to the regular bus website of selection, in accordance with the following steps
Determine regular bus route:
Obtain and do not have a full house the distance between Regular Bus Station point and default website each, according to the descending of above-mentioned distance arrange it is all not
It has a full house regular bus website;
For each Regular Bus Station point B that do not have a full housexIf BxWith its next Regular Bus Station point B that do not have a full housex+1The distance between be less than or wait
In BxThe sum of carrying number of the distance between default website and preceding (x+1) a less than station point of having office hours is less than or equal to described
The carrying threshold value Q of regular bus, then (x+1) a less than station point of having office hours is incorporated into a regular bus route by before;
(x+1) a less than station point of having office hours is rejected from the less than station point set B that has office hours by before, and then circulation executes abovementioned steps,
Until B is sky;
Wherein, Regular Bus Station point of not having a full house refers to that carrying number E is less than the regular bus website of the carrying threshold value Q of the regular bus;It is less than to have office hours
Station point set B refers to, the set for Regular Bus Station point of not having a full house;X is the serial number of less than station point of having office hours, and 1≤x≤X-1, X are less than
The quantity of seat regular bus website.
5. method as claimed in claim 3, which is characterized in that further include: according to the regular bus website of selection, in accordance with the following steps
Determine regular bus route:
For each regular bus website of having a full house, using the route having a full house between regular bus website and default website as a regular bus road
Line;Regular bus website of having a full house refers to that carrying number E is equal to the regular bus website of the carrying threshold value Q of the regular bus.
6. method as claimed in claim 2 or claim 3, which is characterized in that will have the grid of maximum carrying density as a class
Station point includes:
If corresponding at least two grids of maximum carrying density, using at least two nets center of a lattice as a regular bus
Website.
7. the method as described in claim 1, which is characterized in that obtain the carrying region as follows:
The location information of each carrying is obtained, determines the longitude and latitude of each carrying according to the positional information;
According to the longitude and latitude of each carrying, longitude maximum value and longitude minimum value and latitude maximum value and latitude are determined
Minimum value;
It is maximum with the latitude using the longitude maximum value and the corresponding position of longitude minimum value as the boundary in longitude orientation
It is worth position corresponding with latitude minimum value as the boundary in latitude orientation, forms the carrying region.
8. method as described in claim 4 or 5, which is characterized in that further include: according to the regular bus route determination regular bus website
The evaluation index of planning.
9. a kind of device of regular bus Bus stop planning characterized by comprising route planning module;The route planning module packet
It includes:
Area generation unit obtains the carrying region of gridding;
Temperature analytical unit determines the carrying density of each grid according to the location information of each carrying;Wherein, if the load
The distance between location information and the i-th row grid in the carrying region of visitor are less than preset first distance threshold value and and jth
The distance between column grid is less than preset second distance threshold value, then determines that the carrying is covered by the grid at the i-th row, jth column
Lid;
Route planning unit chooses regular bus website according to the carrying density of each grid.
10. device as claimed in claim 9, which is characterized in that the route planning unit is close according to the carrying of each grid
Degree chooses regular bus website, comprising:
For each regular bus, the regular bus website of the regular bus is chosen in accordance with the following steps:
1) there will be the grid of maximum carrying density as a regular bus website of the regular bus;According to the load of the regular bus website
The carrying threshold value Q of objective density and the regular bus determines the carrying number E of the regular bus website;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, redefined often according to the carrying collection after rejecting
The carrying density of a grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites of the regular bus reaches the class
The carrying threshold value Q or the carrying collection after rejecting of vehicle are sky;
Wherein, the carrying collection refers to the set of all carryings.
11. device as claimed in claim 9, which is characterized in that the route planning unit is close according to the carrying of each grid
Degree chooses regular bus website, comprising:
1) there will be the grid of maximum carrying density as a regular bus website;According to the carrying density of the regular bus website and often
The carrying threshold value Q of the regular bus, determines the carrying number E of the regular bus website;E≤Q;
2) it is concentrated from carrying and rejects the E carryings covered by the regular bus website, redefined often according to the carrying collection after rejecting
The carrying density of a grid;
3) circulation executes step 1) and step 2), until the sum of the carrying number of all regular bus websites reaches preset total carrying threshold value
QtotalOr the carrying collection after rejecting is sky;
Wherein, the carrying collection refers to the set of all carryings;Total carrying threshold value QtotalRefer to all regular buses carrying threshold value Q it
With.
12. device as claimed in claim 11, which is characterized in that the route planning unit is also used to: according to the class of selection
Station point determines regular bus route in accordance with the following steps:
Obtain and do not have a full house the distance between Regular Bus Station point and default website each, according to the descending of above-mentioned distance arrange it is all not
It has a full house regular bus website;
For each Regular Bus Station point B that do not have a full housexIf BxWith its next Regular Bus Station point B that do not have a full housex+1The distance between be less than or wait
In BxThe sum of carrying number of the distance between default website and preceding (x+1) a less than station point of having office hours is less than or equal to described
The carrying threshold value Q of regular bus, then (x+1) a less than station point of having office hours is incorporated into a regular bus route by before;
(x+1) a less than station point of having office hours is rejected from the less than station point set B that has office hours by before, and then circulation executes abovementioned steps,
Until B is sky;
Wherein, Regular Bus Station point of not having a full house refers to that carrying number E is less than the regular bus website of the carrying threshold value Q of the regular bus;It is less than to have office hours
Station point set B refers to, the set for Regular Bus Station point of not having a full house;X is the serial number of less than station point of having office hours, and 1≤x≤X-1, X are less than
The quantity of seat regular bus website.
13. device as claimed in claim 11, which is characterized in that the route planning unit is also used to: according to the class of selection
Station point determines regular bus route in accordance with the following steps:
For each regular bus website of having a full house, using the route having a full house between regular bus website and default website as a regular bus road
Line;Regular bus website of having a full house refers to that carrying number E is equal to the regular bus website of the carrying threshold value Q of the regular bus.
14. device as described in claim 10 or 11, which is characterized in that the route planning unit will have maximum carrying close
The grid of degree includes: as a regular bus website
If corresponding at least two grids of maximum carrying density, using at least two nets center of a lattice as a regular bus
Website.
15. device as claimed in claim 9, which is characterized in that described in the Area generation unit obtains as follows
Carrying region:
The longitude and latitude of each carrying are determined according to the location information of each carrying;
According to the longitude and latitude of each carrying, longitude maximum value and longitude minimum value and latitude maximum value and latitude are determined
Minimum value;
It is maximum with the latitude using the longitude maximum value and the corresponding position of longitude minimum value as the boundary in longitude orientation
It is worth position corresponding with latitude minimum value as the boundary in latitude orientation, forms the carrying region.
16. device as described in claim 12 or 13, which is characterized in that further include: evaluation module, according to the regular bus route
Determine the evaluation index of regular bus Bus stop planning.
17. a kind of electronic equipment of regular bus Bus stop planning characterized by comprising
One or more processors;
Storage device, for storing one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
Now such as method described in any one of claims 1-8.
18. a kind of computer-readable medium, is stored thereon with computer program, which is characterized in that described program is held by processor
Such as method described in any one of claims 1-8 is realized when row.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711307292.3A CN109902848B (en) | 2017-12-11 | 2017-12-11 | Regular bus station planning method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711307292.3A CN109902848B (en) | 2017-12-11 | 2017-12-11 | Regular bus station planning method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109902848A true CN109902848A (en) | 2019-06-18 |
CN109902848B CN109902848B (en) | 2021-04-30 |
Family
ID=66942194
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711307292.3A Active CN109902848B (en) | 2017-12-11 | 2017-12-11 | Regular bus station planning method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109902848B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111738484A (en) * | 2020-04-28 | 2020-10-02 | 腾讯科技(深圳)有限公司 | Method and device for selecting addresses of bus stops and computer readable storage medium |
CN112288562A (en) * | 2020-09-03 | 2021-01-29 | 中国银行股份有限公司 | Intelligent scheduling method and system for bank teller based on big data |
CN112444252A (en) * | 2019-08-27 | 2021-03-05 | 贵州数安智能科技有限公司 | Heuristic intelligent marking method and system for running route of commercial vehicle |
CN113326989A (en) * | 2021-06-15 | 2021-08-31 | 北京沃东天骏信息技术有限公司 | Method and system for optimizing vehicle route |
CN113627680A (en) * | 2021-08-23 | 2021-11-09 | 武汉乐道物流有限公司 | Intelligent regular bus interaction method and device, electronic equipment and storage medium |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103383756A (en) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | Planning method for tobacco logistics distribution routes |
CN103927873A (en) * | 2014-04-28 | 2014-07-16 | 中国航天***工程有限公司 | Matching method for probe car and road section and method for obtaining real-time traffic status in parallel |
CN105279954A (en) * | 2014-07-24 | 2016-01-27 | 深圳市锐明视讯技术有限公司 | Station acquisition method and device |
CN105632173A (en) * | 2015-12-31 | 2016-06-01 | 河海大学 | Method for carrying out optimal identification on urban public transportation system by use of taxi GPS data |
CN105761479A (en) * | 2016-04-06 | 2016-07-13 | 武汉理工大学 | System and method of reserving, dispatching and managing university school bus |
CN106127327A (en) * | 2016-05-17 | 2016-11-16 | 北京京东尚科信息技术有限公司 | Dispensing bus station position method and system based on GIS |
CN107204124A (en) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | Bus recommends method and apparatus |
CN107330547A (en) * | 2017-06-15 | 2017-11-07 | 重庆交通大学 | A kind of city bus dynamic dispatching optimization method and system |
CN107330559A (en) * | 2017-07-03 | 2017-11-07 | 华南理工大学 | A kind of hybrid customization public bus network planing method of many terminus multi-vehicle-types |
-
2017
- 2017-12-11 CN CN201711307292.3A patent/CN109902848B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103383756A (en) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | Planning method for tobacco logistics distribution routes |
CN103927873A (en) * | 2014-04-28 | 2014-07-16 | 中国航天***工程有限公司 | Matching method for probe car and road section and method for obtaining real-time traffic status in parallel |
CN105279954A (en) * | 2014-07-24 | 2016-01-27 | 深圳市锐明视讯技术有限公司 | Station acquisition method and device |
CN105632173A (en) * | 2015-12-31 | 2016-06-01 | 河海大学 | Method for carrying out optimal identification on urban public transportation system by use of taxi GPS data |
CN107204124A (en) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | Bus recommends method and apparatus |
CN105761479A (en) * | 2016-04-06 | 2016-07-13 | 武汉理工大学 | System and method of reserving, dispatching and managing university school bus |
CN106127327A (en) * | 2016-05-17 | 2016-11-16 | 北京京东尚科信息技术有限公司 | Dispensing bus station position method and system based on GIS |
CN107330547A (en) * | 2017-06-15 | 2017-11-07 | 重庆交通大学 | A kind of city bus dynamic dispatching optimization method and system |
CN107330559A (en) * | 2017-07-03 | 2017-11-07 | 华南理工大学 | A kind of hybrid customization public bus network planing method of many terminus multi-vehicle-types |
Non-Patent Citations (1)
Title |
---|
雷永巍等: "互联网定制公交的网络调度模型及其求解算法 ", 《交通运输***工程与信息》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112444252A (en) * | 2019-08-27 | 2021-03-05 | 贵州数安智能科技有限公司 | Heuristic intelligent marking method and system for running route of commercial vehicle |
CN111738484A (en) * | 2020-04-28 | 2020-10-02 | 腾讯科技(深圳)有限公司 | Method and device for selecting addresses of bus stops and computer readable storage medium |
CN111738484B (en) * | 2020-04-28 | 2024-05-14 | 腾讯科技(深圳)有限公司 | Method and device for selecting address of bus stop and computer readable storage medium |
CN112288562A (en) * | 2020-09-03 | 2021-01-29 | 中国银行股份有限公司 | Intelligent scheduling method and system for bank teller based on big data |
CN112288562B (en) * | 2020-09-03 | 2023-09-26 | 中国银行股份有限公司 | Bank teller intelligent scheduling method and system based on big data |
CN113326989A (en) * | 2021-06-15 | 2021-08-31 | 北京沃东天骏信息技术有限公司 | Method and system for optimizing vehicle route |
CN113627680A (en) * | 2021-08-23 | 2021-11-09 | 武汉乐道物流有限公司 | Intelligent regular bus interaction method and device, electronic equipment and storage medium |
CN113627680B (en) * | 2021-08-23 | 2024-04-05 | 武汉乐道物流有限公司 | Intelligent bus interaction method and device, electronic equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN109902848B (en) | 2021-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109902848A (en) | The method and apparatus of regular bus Bus stop planning | |
AU2017255282B2 (en) | System and method for determining routes of transportation service | |
CN109472523A (en) | Method and apparatus for sorting cargo | |
CN111581315B (en) | Public service facility reachability calculation method and device | |
CN110069579A (en) | Fence method of partition and device | |
Sun et al. | A bus route evaluation model based on GIS and super-efficient data envelopment analysis | |
CN110741402A (en) | System and method for capacity scheduling | |
CN104714961B (en) | Recommend method, apparatus and system in a kind of lodging place | |
CN105300398B (en) | The methods, devices and systems of gain location information | |
CN105898762A (en) | Base station optimization and deployment method and device | |
CN109902409A (en) | Method and apparatus based on UWB technology building plan view | |
CN109359170A (en) | Method and apparatus for generating information | |
US20150302346A1 (en) | Methods and systems for optimizing efficiency of a workforce management system | |
CN110348771A (en) | The method and apparatus that a kind of pair of order carries out group list | |
CN109949063A (en) | A kind of address determines method, apparatus, electronic equipment and readable storage medium storing program for executing | |
CN107067171A (en) | Vehicle insurance business intelligence dispatches system | |
CN111311193B (en) | Method and device for configuring public service resources | |
CN113205235B (en) | Customer service scheduling method and device | |
CN110209748A (en) | The method and apparatus for indexing geography fence | |
CN107895537A (en) | A kind of display methods of electronic map, relevant apparatus and storage medium | |
CN110490349A (en) | A kind of information recommendation method based on calendar, device, medium and electronic equipment | |
Zhang et al. | Optimizing single-depot vehicle scheduling problem: fixed-interval model and algorithm | |
CN110097303A (en) | A kind of method and apparatus of order management | |
Li et al. | Learning to bundle proactively for on-demand meal delivery | |
CN109522345A (en) | For showing the method and device of information |
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 |