CN107560628B - A kind of bus routes method and device for planning - Google Patents
A kind of bus routes method and device for planning Download PDFInfo
- Publication number
- CN107560628B CN107560628B CN201610512802.XA CN201610512802A CN107560628B CN 107560628 B CN107560628 B CN 107560628B CN 201610512802 A CN201610512802 A CN 201610512802A CN 107560628 B CN107560628 B CN 107560628B
- Authority
- CN
- China
- Prior art keywords
- region
- transfer website
- website
- transfer
- new
- 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.)
- Expired - Fee Related
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
This application discloses a kind of bus routes method and device for planning, comprising: receives the bus routes planning request for carrying beginning and end；According to starting point region and terminal region, transregional type is determined；From in the corresponding relationship of preset transregional type and transfer website filter condition, the corresponding transfer website filter condition of the transregional type is determined；Start to carry out bus routes planning with starting point, and a new transfer website is often calculated in bus routes planning process, determines whether to retain the new transfer website according to transfer website filter condition；According to the transfer website of reservation continue bus routes planning until obtain preset quantity from the Public Transport Transfer route of the origin-to-destination until.Above-mentioned technical proposal continues bus routes using the transfer website of reservation and plans, reduce calculation amount, improve success rate by some transfer stop point deletions in bus routes planning process, to improve the efficiency of bus routes planning.
Description
Technical field
This application involves electronic map technique fields, more specifically to a kind of bus routes method and device for planning.
Background technique
Currently, in the planning process of bus routes, while bus routes planning is carried out from beginning and end, it is pre- until obtaining
The Public Transport Transfer route for setting the slave origin-to-destination of quantity carries out bus routes planning from starting point and carries out bus routes from terminal
The method of planning is identical.
Prior art bus routes planning process is carried out for carrying out the process of bus routes planning from the off
Detailed description:
From the off, it carries out first round search: searching for all bus routes by way of starting point；For the institute by way of starting point
There are bus routes to carry out the second wheel search: for every bus routes, calculating distance in the remaining bus station of the bus routes
The nearest transfer website of starting point searches for all bus routes of the approach transfer website；The public transport obtained for the second wheel search
Route carries out third round search: being directed to every bus routes, it is previous to calculate distance in the remaining bus station of the bus routes
The nearest transfer website of a transfer website, searches for all bus routes of the approach transfer website；More wheel search are carried out according to this, directly
To the identical bus routes searched respectively from beginning and end, then Public Transport Transfer route is obtained, according to this until obtaining preset number
Until the Public Transport Transfer route of the slave origin-to-destination of amount.
It is every to carry out a wheel search in the bus routes planning process of the prior art, it can be to changing in the wheel search result
Multiply the bus routes search that website continues next round.And the transfer website Information Number in transit network data including is with ten thousand
Meter, substantial amounts, bus routes planning speed very big according to existing bus routes planning mode calculation amount and efficiency compared with
It is low.
Summary of the invention
In view of this, the application provides a kind of bus routes method and device for planning, to reduce bus routes planning process
In calculation amount, improve bus routes planning efficiency.
To achieve the goals above, it is proposed that scheme it is as follows:
A kind of bus routes planing method, this method comprises:
Receive the bus routes planning request for carrying beginning and end；
According to the starting point region and terminal region, transregional type is determined；
From in the corresponding relationship of preset transregional type and transfer website filter condition, determine that the transregional type is corresponding
Change to website filter condition；
Start to carry out bus routes planning with the starting point, and is often calculated one newly in bus routes planning process
Transfer website, determine whether to retain the new transfer website according to the transfer website filter condition；
According to the transfer website of reservation continue bus routes planning, until obtain preset quantity from the starting point to
Until the Public Transport Transfer route of terminal.
The application also provides a kind of bus routes device for planning, and described device includes:
Receiving unit, for receiving the bus routes planning request for carrying beginning and end；
Transregional type determining units, for determining transregional type according to the starting point region and terminal region；
Filter condition determination unit, for the corresponding relationship from preset transregional field type and transfer website filter condition
In, determine the corresponding transfer website filter condition of the transregional type；
It plans stick unit, carries out bus routes planning for starting with the starting point, and in bus routes planning process
In a new transfer website is often calculated, determine whether to retain the new transfer stop according to the transfer website filter condition
Point；
According to the transfer website of reservation continue bus routes planning, until obtain preset quantity from the starting point to
Until the Public Transport Transfer route of terminal.
It can be seen from the above technical scheme that in bus routes planning process, according to starting point region and terminal institute
In region, transregional type is determined, and then determine the corresponding transfer website filter condition of the transregional type, be calculated often
When one new transfer website, determine whether to retain the new transfer website according to transfer website filter condition, according to reservation
Transfer website continues bus routes planning, through the above technical solutions, when a new transfer website is often calculated,
Next step calculate when only choose reservation transfer website continue bus routes planning, therefore in the prior art in every meter
Calculation obtains a new transfer website and carries out calculating to the new transfer website when next step is calculated comparing, and reduces calculating
Amount improves computational efficiency.
Detailed description of the invention
In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of application for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is one of the basic procedure schematic diagram of bus routes planing method disclosed in the embodiment of the present application；
Fig. 2 is the two of the basic procedure schematic diagram of bus routes planing method disclosed in the embodiment of the present application；
Fig. 3 is the three of the basic procedure schematic diagram of bus routes planing method disclosed in the embodiment of the present application；
Fig. 4 is the four of the basic procedure schematic diagram of bus routes planing method disclosed in the embodiment of the present application；
Fig. 5 is the five of the basic procedure schematic diagram of bus routes planing method disclosed in the embodiment of the present application；
Fig. 6 is the six of the basic procedure schematic diagram of bus routes planing method disclosed in the embodiment of the present application；
Fig. 7 is one of the basic composition block diagram of bus routes device for planning disclosed in the embodiment of the present application；
Fig. 8 is the two of the basic composition block diagram of bus routes device for planning disclosed in the embodiment of the present application；
Fig. 9 is the three of the basic composition block diagram of bus routes device for planning disclosed in the embodiment of the present application；
Figure 10 is the four of the basic composition block diagram of bus routes device for planning disclosed in the embodiment of the present application；
Figure 11 is the five of the basic composition block diagram of bus routes device for planning disclosed in the embodiment of the present application；
Figure 12 is the six of the basic composition block diagram of bus routes device for planning disclosed in the embodiment of the present application.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of embodiments of the present application, instead of all the embodiments.It is based on
Embodiment in the application, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall in the protection scope of this application.
Embodiment one
A kind of bus routes planing method is present embodiments provided, as shown in Figure 1, this method comprises:
S100, reception carry the bus routes planning request of beginning and end；
Wherein, beginning and end is bus station.
S110, according to the starting point region and terminal region, determine transregional type；
In the embodiment of the present invention, the attribute information of region is provided with for each bus station in advance, which can
For administrative region, such as Chaoyang District, Beijing City.Specifically, to starting point region and terminal region carry out judgement determine across
Area's type, transregional type may include, but are not limited to following three kinds: region is not identical (i.e. transregional), and two regions are not identical and phase
Adjacent (i.e. transregional adjacent), two regions are not identical and non-conterminous (i.e. transregional non-conterminous).
S120, it from preset transregional type and changes in the corresponding relationship of website filter condition, determines the transregional type
Corresponding transfer website filter condition；
Wherein, it in the embodiment of the present invention, is previously provided with transregional type and changes to the corresponding relationship of website filter condition, change
Multiply website filter condition to have decided on whether to retain the transfer website being calculated, wherein the transfer website retained can be with higher
Success rate is planned for the Public Transport Transfer route from origin-to-destination.
S130, start to carry out bus routes planning with the starting point, and be often calculated in bus routes planning process
One new transfer website determines whether to retain the new transfer website according to the transfer website filter condition；
S140, continue bus routes planning according to the transfer website of reservation, until obtain preset quantity from described
Until the Public Transport Transfer route of origin-to-destination.
Wherein, it for the new transfer website being calculated, is determined to retain or delete according to transfer website filter condition and be somebody's turn to do
New transfer website, and bus routes planning is continued according to the transfer website remained.Without further according to the new of deletion
Transfer website continue bus routes planning.
Route planning scheme through this embodiment is provided with affiliated area attribute to the website of public bus network in advance, really
After fixed transregional type, retain to obtain Public Transport Transfer route success rate by the corresponding transfer website filter condition of transregional type higher
Transfer website, weeded out the lower transfer website of success rate, and carry out bus routes using transfer stop points that these retain
Planning obtains starting point and has higher success rate to the Public Transport Transfer route of destination, thus obtain preset quantity slave starting point to end
The efficiency of the bus transfer lines of point is higher.
Embodiment two
A kind of bus routes planing method is present embodiments provided, as shown in Fig. 2, this method comprises:
S200, reception carry the bus routes planning request of beginning and end；
S210, according to the starting point region and terminal region, determine transregional type are as follows: the starting point location
Domain is identical as terminal region；
S220, it from preset transregional type and changes in the corresponding relationship of website filter condition, determines the transregional type
Corresponding transfer website filter condition；
Wherein, according to the identical transregional type in the region determined, from preset transregional type and transfer website filtering rod
The corresponding transfer website filter condition of the identical transregional type in the region is determined in the corresponding relationship of part are as follows: where transfer website
Region is identical as starting point (terminal) region, retains the transfer website, where transfer website and starting point (terminal) region
It is not identical, delete the transfer website.
In the present embodiment, the region of beginning and end is identical, as long as obtained transfer website region and starting point
Region is identical, there is biggish a possibility that being planned for Public Transport Transfer route, and if changing to website region and rising
Point region is different, and the Public Transport Transfer route for illustrating that planning obtains has deviateed terminal region, continues from the transfer website
It scans for, the position of the new transfer website obtained again is eventually led to probably still not in the region of terminal
Planning failure or finally obtain makes from the Public Transport Transfer route number of transfer of origin-to-destination is too many or path length is too long
It is unreasonable to obtain program results.
S230, start to carry out bus routes planning with the starting point；
S240, a new transfer website is often calculated in bus routes planning process, judges the new transfer
Whether website region is identical as the region of starting point；
S250, if it is not, deleting the new transfer website；
S260, if so, retaining the new transfer website.
Wherein, identical as starting point (terminal) region according to transfer website after obtaining a new transfer website, it protects
The transfer website is stayed, website is changed to and starting point (terminal) region is not identical, deletes the transfer website filtering of the transfer website
Condition, determine to new transfer website region with whether starting point region identical judges.
S270, continue bus routes planning according to the transfer website of reservation, until obtain preset quantity from described
Until the Public Transport Transfer route of origin-to-destination.
Aforementioned S200-S210 and aforementioned S100-S110 is corresponded, and details are not described herein.
Embodiment three
A kind of bus routes planing method is present embodiments provided, as shown in figure 3, this method comprises:
S300, reception carry the bus routes planning request of beginning and end；
S310, according to the starting point region and terminal region, determine transregional type are as follows: the starting point location
Domain is not identical and adjacent as terminal region；
S320, it from preset transregional type and changes in the corresponding relationship of website filter condition, determines the transregional type
Corresponding transfer website filter condition；
Wherein, the transregional type not identical and adjacent according to the region determined, from preset transregional type and transfer stop
The corresponding transfer website filter condition of the transregional type is determined in the corresponding relationship of point filter condition are as follows: change to website and starting point
Region or terminal region are identical, retain the transfer website, transfer website and starting point region and terminal location
Domain is all different, and deletes the transfer website.
In the present embodiment, the region of beginning and end is not identical and adjacent, as long as obtained transfer website location
A possibility that domain is identical as starting point region or terminal region is identical, is planned for Public Transport Transfer route is larger, and if changing
Multiply that website region and starting point region and terminal region are different, illustrate Public Transport Transfer route that planning obtains from
Starting point region reaches other regions (non-starting point region and non-land), at this point, the transfer route has deviateed
Terminal region continues to search for from the transfer website, and the region of the transfer website obtained again still has very much can
It can be other regions, eventually lead to planning failure or finally obtain from the Public Transport Transfer route number of transfer of origin-to-destination too
More or path length is too long and makes program results unreasonable.
S330, start to carry out bus routes planning with the starting point；
S340, a new transfer website is often calculated in bus routes planning process, judges the new transfer
Whether website region is identical as the region of starting point or terminal region；
S350, if it is not, deleting the new transfer website；
S360, if so, retaining the new transfer website.
Wherein, after obtaining a new transfer website, according to transfer website and starting point region or terminal location
Domain is identical, retains the transfer website, and transfer website is different from starting point location and terminal region, deletes the transfer stop
Point multiplies website filter condition, and determining will be to new transfer website region and starting point region or terminal region
Whether identical judged.
S370, continue bus routes planning according to the transfer website of reservation, until obtain preset quantity from described
Until the Public Transport Transfer route of origin-to-destination.
Aforementioned S300-S310 and aforementioned S100-S110 is corresponded, and details are not described herein.
Example IV
A kind of bus routes planing method is present embodiments provided, as shown in figure 4, this method comprises:
S400, reception carry the bus routes planning request of beginning and end；
S410, according to the starting point region and terminal region, determine transregional type are as follows: the starting point location
Domain is not identical and non-conterminous as terminal region；
S420, it from preset transregional type and changes in the corresponding relationship of website filter condition, determines the transregional type
Corresponding transfer website filter condition；
Wherein, the not identical and non-conterminous transregional type according to the region determined, from preset transregional type and transfer
The corresponding transfer website filter condition of the transregional type is determined in the corresponding relationship of website filter condition are as follows: where transfer website
Region is identical as starting point region, deletes the transfer website, and transfer website region and starting point region be not identical then
Retain the transfer website.
In the present embodiment, the region of beginning and end is not identical and non-conterminous, certainly will will be from Public Transport Transfer
Point region is set out the approach one or more region different from starting point region and terminal region, is eventually arrived at
Terminal region.So as long as transfer website region and starting point region be not identical comprising with terminal location
Not identical and identical as the terminal region two kinds of situations in domain, in the previous case, which is one compared with starting point
A transregional bus station, it may be possible to the region for wanting approach between starting point region and terminal region, planning
A possibility that Public Transport Transfer route larger, latter situation, transfer website has been positioned in terminal region, is planned for public affairs
A possibility that handing over transfer route is also very big.
S430, start to carry out bus routes planning with the starting point；
S440, a new transfer website is often calculated in bus routes planning process, judges the new transfer
Whether website region is identical as the region of starting point；
S450, if so, deleting the new transfer website；
S460, if it is not, then retaining the new transfer website.
Wherein, after obtaining a new transfer website, according to transfer website region and starting point region not phase
Together, retain the transfer website, transfer website region is identical as starting point location, and that deletes the transfer website multiplies website filtering
Condition, determine will to new transfer website region with whether starting point region identical judges.
S470, continue bus routes planning according to the transfer website of reservation, until obtain preset quantity from described
Until the Public Transport Transfer route of origin-to-destination.
Embodiment five
A kind of bus routes planing method is present embodiments provided, as shown in figure 5, this method includes
S500, reception carry the bus routes planning request of beginning and end；
S510, according to the starting point region and terminal region, determine transregional type are as follows: the starting point location
Domain is not identical and non-conterminous as terminal region；
S520, it from preset transregional type and changes in the corresponding relationship of website filter condition, determines the transregional type
Corresponding transfer website filter condition；
Wherein, the not identical and non-conterminous transregional type according to the region determined, from preset transregional type and transfer
The corresponding transfer website filter condition of the transregional type is determined in the corresponding relationship of website filter condition are as follows: if current transfer stop
When the previous transfer website of point is in high priority set, current transfer website region is identical as terminal region then
The current transfer stop point is added to high priority set, current transfer website region and terminal region be not identical then
Delete current transfer website；And if currently the previous transfer website of transfer website is in middle priority or low priority set
When, current website region of changing to is identical as terminal region, which is added to high priority collection
It closes, currently changes to the website region current transfer website of then deletion identical as starting point region, currently change to website place
Region and beginning and end region are all different, and current transfer website is added in middle priority set.
S530, start to carry out bus routes planning with the starting point；
S540, a new transfer website is often calculated in bus routes planning process, determines the new transfer
Priority set where the previous transfer website of website, if thening follow the steps S550 in high priority set；If excellent in
First grade set or low priority set then follow the steps S560；And by the previous transfer stop point deletion；
Wherein, the new transfer website being calculated determines the current transfer stop point i.e. as current transfer website
Previous transfer website belong in which priority set, each set can specifically be searched one by one.
Wherein, the initial transfer website for including in high priority set, middle priority set and low priority set are as follows:
Start to carry out bus routes planning with the starting point, obtains initially changing to website；For each initial transfer website,
If initially transfer website is identical as the region of starting point, initial transfer website is added in low prior set；If initial
It is identical as terminal region to change to website, then initial transfer website is added in high priority set；If initial transfer stop
Point is all different with the region of starting point and the region of terminal, then initial transfer website is added to middle priority set
In, it has so obtained including the initial each set for changing to website, new change can be added into set in subsequent steps
Multiply website, or delete transfer website from set, the update for changing to website in set is realized with this.
S550, when determining that the new transfer website region is identical as terminal region by the new transfer stop
Point is added to high priority set；The deletion when determining that the new transfer website region and terminal region be not identical
The new transfer website；
In the present embodiment, the previous of new transfer website is considered when new transfer stop point is retained or deleted
The case where changing to website, specifically, showing the previous transfer when the previous transfer website belongs in high priority set
Website region is identical as terminal region, i.e., from the previous transfer website to the Public Transport Transfer route starting point
Terminal region is reached, so transfer website region and terminal new obtained in the planning of subsequent bus routes
When region is identical, a possibility that Public Transport Transfer route reached home, is very big；If not identical as terminal region,
Illustrate that the new transfer website has dropped compared to previous transfer website rank, Public Transport Transfer route has been planned for other areas again
Domain has deviated from terminal, eventually leads to planning failure or finally obtains the Public Transport Transfer route number of transfer from origin-to-destination
Too many or path length is too long and makes program results unreasonable.
S560, when determining that the new transfer website region is identical as terminal region by the new transfer website
It is added to high priority set；It is new that this is deleted when determining that the new transfer website region is identical as starting point region
Transfer website；It is when determining that the new transfer website region and beginning and end region are all different that this is new
Transfer website be added in middle priority set；
Specifically, previous transfer website region is identical as starting point, or with beginning and end region not phases
Together；When new transfer website region is identical as starting point region, show the new transfer website relative to previous at this time
For a transfer website region is identical as starting point region, new transfer website there is no transregional, relative to starting point
For being different from terminal region, new transfer website is there is no close to final position, on the contrary but to start position
It is close；So eventually leading to planning failure if continuing bus routes planning with the new transfer website or finally obtaining
Make program results unreasonable from the Public Transport Transfer route number of transfer of origin-to-destination is too many or path length is too long.
S570, the transfer website transfer website new as one be calculated is chosen from high priority set, and hold
The aforementioned S540 of row.
In above-described embodiment scheme, grade classification is carried out to the transfer stop to be retained point, and then preferential disjunctive programming arrives
The maximum transfer stop point of transfer route possibility carries out route planning, further improves the efficiency of bus routes planning.
Embodiment six
The application provides a kind of bus routes planing method, as shown in fig. 6, this method comprises:
S600, reception carry the bus routes planning request of beginning and end；
S610, according to the starting point region and terminal region, determine transregional type are as follows: the starting point location
Domain is not identical and non-conterminous as terminal region；
S620, it from preset transregional type and changes in the corresponding relationship of website filter condition, determines the transregional type
Corresponding transfer website filter condition；
S630, start to carry out bus routes planning with the starting point；
S640, a new transfer website is often calculated in bus routes planning process, determines the new transfer
Priority set where the previous transfer website of website, if thening follow the steps S650 in high priority set；If excellent in
First grade set or low priority set then follow the steps S560；And by the previous transfer stop point deletion；
S650, when determining that the new transfer website region is identical as terminal region then by the new transfer
Website is added to high priority set；When determining that the new transfer website region and terminal region be not identical, delete
Except the new transfer website；
S660, when determining that the new transfer website region is identical as terminal region then by the new transfer stop
Point is added to high priority set；This is then deleted when determining that the new transfer website region is identical as starting point region
New transfer website；When determining that the new transfer website region and beginning and end region are all different, then
The new transfer website is added in middle priority set；
Whether the quantity of the Public Transport Transfer route for the slave origin-to-destination that S670A, judgement are calculated reaches preset quantity,
If otherwise executing S670B；If then terminating process；
The step is to execute after executing the step S650 or S660.
S670B, judge with the presence or absence of transfer website in high priority set, if so then execute step S670；If otherwise holding
Row step S670C.
Whether there is also transfer websites in priority set in S670C, judgement, if so, thening follow the steps S670D；If no
In the presence of thening follow the steps S670E；
S670D, the transfer website transfer website new as one be calculated is therefrom chosen in priority set, and hold
Row abovementioned steps S640；
S670E, the transfer website transfer website new as one be calculated is chosen from low priority set, and hold
Row abovementioned steps S640；
S670, the transfer website transfer website new as one be calculated is chosen from high priority set, and hold
The aforementioned S640 of row.
Aforementioned S600-S660 and aforementioned S500-S560 is corresponded, and details are not described herein.
Through the above technical solutions, judging preset quantity, guarantee the Public Transport Transfer for being planned for preset quantity
Route.
Embodiment seven
A kind of bus routes searcher is present embodiments provided, as shown in fig. 7, the device includes:
Receiving unit 700, for receiving the bus routes planning request for carrying beginning and end；
Transregional type determining units 710, for determining transregional class according to the starting point region and terminal region
Type；
Filter condition determination unit 720, for being closed from preset transregional field type and the corresponding of transfer website filter condition
In system, the corresponding transfer website filter condition of the transregional type is determined；
It plans stick unit 730, carries out bus routes planning for starting with the starting point, and planned in bus routes
A new transfer website is often calculated in journey, determines whether to retain the new transfer according to the transfer website filter condition
Website；According to the transfer website of reservation continue bus routes planning, until obtain preset quantity from the starting point to end
Until the Public Transport Transfer route of point.
Embodiment eight
Compared with embodiment seven, difference is to plan structure such as Fig. 8 of stick unit 730 device that embodiment eight provides
Shown, planning stick unit 730 includes:
First judgment sub-unit 731, for judge the new transfer website region whether the location with starting point
Domain is identical, if otherwise executing first deletes subelement 732, if so, executing first retains subelement 733；
First deletes subelement 732, for deleting the new transfer website；
First retains subelement 733, for retaining the new transfer website.
Embodiment nine
Compared with embodiment seven, difference is to plan structure such as Fig. 9 of stick unit 730 device that embodiment nine provides
Shown, planning stick unit 730 includes:
Second judgment sub-unit 734, for judge the new transfer website region whether with starting point region
Or terminal region is identical；If otherwise executing second deletes subelement 735, if so, executing second retains subelement 736；
Second deletes subelement 735, for deleting the new transfer website；
Second retains subelement 736, for retaining the new transfer website.
Embodiment ten
Compared with embodiment seven, difference is to plan the structure of stick unit 730 as schemed the device that embodiment ten provides
Shown in 10, planning stick unit 730 includes:
Third judgment sub-unit 737, for judge the new transfer website region whether the place with starting point
Region is identical, if it is not, then executing third retains subelement 739, if so, executing third deletes subelement 738；
Third deletes subelement 738, for deleting the new transfer website；
Third retains subelement 739, for retaining the new transfer website.
The first deletion subelement 732, second in eight-embodiment of above-described embodiment ten deletes subelement 735 and third is deleted
Except subelement 738 and first retain the reservation subelement 736 of subelement 733, second and third reservation subelement 739, in reality
It can be same unit in operation.
Embodiment 11
For the device that embodiment 11 provides compared with embodiment seven, difference is the structure of planning stick unit 730 such as
Shown in Figure 11, planning stick unit 730 includes:
First determines subelement 800, the priority where previous transfer website for determining the transfer website newly
Set, if the first processing subelement 810 is executed, if holding in middle priority or low priority set in high priority set
Row second processing subelement 820, and by the previous transfer stop point deletion；
First processing subelement 810 determines that the new transfer website region is identical as terminal region for working as
The new transfer website is added to high priority set by Shi Ze；When determining the new transfer website region and terminal institute
The new transfer website is then deleted when region is not identical；
Second processing subelement 820 determines that the new transfer website region is identical as terminal region for working as
The new transfer website is added to high priority set by Shi Ze；When determining the new transfer website region and starting point institute
The new transfer website is then deleted when region is identical；When determining the new transfer website region and beginning and end institute
When region is all different then by the new transfer website be added in priority set；
First planning subelement 830, one be calculated for choosing transfer stop point from high priority set
New transfer website returns and executes the first determining subelement 800.
Embodiment 11
For the device that embodiment 11 provides compared with embodiment ten, difference is the structure of planning stick unit 730 such as
Shown in Figure 12, stick unit 730 is planned further include:
4th judgment sub-unit 840, the quantity of the Public Transport Transfer route of the slave origin-to-destination for judging to be calculated
Whether preset quantity is reached, if it is not, the 5th judgment sub-unit 850 is then executed, if so, terminating process；
5th judgment sub-unit 850, for judging with the presence or absence of transfer website in high priority set, if so, executing
First planning subelement 830, if it is not, then executing the 6th judgment sub-unit 860；
6th judgment sub-unit 860 is used in judgement in priority set whether there is also transfer websites, if so, holding
Row second plans subelement 870；If it is not, then executing third planning subelement 880；
Second planning subelement 870, one be calculated for choosing transfer stop point in therefrom priority set
New transfer website returns and executes the first determining subelement 800；
Third plans subelement 880, be calculated one newly for choosing transfer stop point from low priority set
Transfer website, return execute first determine subelement 800.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that the process, method, article or equipment for including a series of elements not only includes that
A little elements, but also including other elements that are not explicitly listed, or further include for this process, method, article or
The intrinsic element of equipment.In the absence of more restrictions, the element limited by sentence "including a ...", is not arranged
Except there is also other identical elements in the process, method, article or apparatus that includes the element.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other
The difference of embodiment, the same or similar parts in each embodiment may refer to each other.
The foregoing description of the disclosed embodiments makes professional and technical personnel in the field can be realized or use the application.
Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the application.Therefore, the application
It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one
The widest scope of cause.
Claims (12)
1. a kind of bus routes planing method, which is characterized in that this method comprises:
Receive the bus routes planning request for carrying beginning and end；
According to the starting point region and terminal region, transregional type is determined；
From in the corresponding relationship of preset transregional type and transfer website filter condition, the corresponding transfer of the transregional type is determined
Website filter condition；
Start to carry out bus routes planning with the starting point, and is often calculated in bus routes planning process one and new changes
Multiply website, determines whether to retain the new transfer website according to the transfer website filter condition；
Continue bus routes planning according to the transfer website of reservation, until obtain preset quantity from the origin-to-destination
Public Transport Transfer route until.
2. planing method as described in claim 1, which is characterized in that the transregional type are as follows: the starting point region and end
Point region is identical；
Determine whether to retain the new transfer website according to the transfer website filter condition, comprising:
Judge whether the new transfer website region is identical as the region of starting point；
If it is not, then deleting the new transfer website；
If so, retaining the new transfer website.
3. planing method as described in claim 1, which is characterized in that the transregional type are as follows: the starting point region with
Terminal region is not identical and adjacent；
Determine whether to retain the new transfer website according to the transfer website filter condition, comprising:
Judge whether the new transfer website region is identical as starting point region or terminal region；
If it is not, then deleting the new transfer website；
If so, retaining the new transfer website.
4. planing method as described in claim 1, which is characterized in that the transregional type are as follows: the region of the starting point
It is not identical and non-conterminous as the region of terminal；
Determine whether to retain the new transfer website according to the transfer website filter condition, comprising:
Judge whether the region of the new transfer website is identical as the region of starting point；
If it is not, then retaining the new transfer website；
If so, deleting the new transfer website.
5. planing method as described in claim 1, which is characterized in that the transregional type are as follows: the region of the starting point
It is not identical and non-conterminous as the region of terminal；
Determine whether to retain the new transfer website according to the transfer website filter condition, comprising:
Step 1 determines priority set where the previous transfer website of the new transfer website, if in high priority collection
Conjunction thens follow the steps 2；If thening follow the steps 3 in middle priority or low priority set；And by the previous transfer stop point deletion；
Step 2, when determining that the new transfer website region is identical as terminal region then by the new transfer stop
Point is added to high priority set；When determining that the new transfer website region and terminal region be not identical, delete
The new transfer website；
Step 3, when determining that the new transfer website region is identical as terminal region then by the new transfer website
It is added to high priority set；When determining that the new transfer website region is identical as starting point region, it is new to delete this
Transfer website；When determining that the new transfer website region and beginning and end region are all different, then will
The new transfer website is added in middle priority set；
Step 4 chooses the transfer website transfer website new as one be calculated from high priority set, and before execution
State step 1.
6. method as claimed in claim 5, which is characterized in that after the step 2 or step 3 further include:
Step 4A, whether the quantity of the Public Transport Transfer route for the slave origin-to-destination that judgement is calculated reaches preset quantity；If
It is no to then follow the steps 4B；If then terminating process；
Step 4B, judge to then follow the steps 4 if it exists with the presence or absence of transfer website in high priority set, then hold if it does not exist
Row step 4C；
Step 4C, whether there is also transfer websites in priority set in judgement, if so then execute step 4D, then if it is not, then holding
Row step 4E；
Step 4D, the transfer website transfer website new as one be calculated is therefrom chosen in priority set, and is executed
Abovementioned steps 1；
Step 4E, the transfer website transfer website new as one be calculated is chosen from low priority set, and is executed
Abovementioned steps 1.
7. a kind of bus routes device for planning, which is characterized in that described device includes:
Receiving unit, for receiving the bus routes planning request for carrying beginning and end；
Transregional type determining units, for determining transregional type according to the starting point region and terminal region；
Filter condition determination unit, for from the corresponding relationship of preset transregional field type and transfer website filter condition, really
Determine the corresponding transfer website filter condition of the transregional type；
It plans stick unit, carries out bus routes planning for starting with the starting point, and every in bus routes planning process
A new transfer website is calculated, determines whether to retain the new transfer website according to the transfer website filter condition；
Continue bus routes planning according to the transfer website of reservation, until obtain preset quantity from the origin-to-destination
Public Transport Transfer route until.
8. device as claimed in claim 7, which is characterized in that the transregional type are as follows: the starting point region and terminal
Region is identical；
Plan that stick unit includes:
First judgment sub-unit, for judging whether the new transfer website region is identical as the region of starting point,
If otherwise executing first deletes subelement, if so, executing first retains subelement；
First deletes subelement, for deleting the new transfer website；
First retains subelement, for retaining the new transfer website.
9. device as claimed in claim 7, which is characterized in that the transregional type are as follows: the starting point region and terminal
Region is not identical and adjacent；
Plan that stick unit includes:
Second judgment sub-unit, for judge the new transfer website region whether with starting point region or terminal institute
It is identical in region；If otherwise executing second deletes subelement, if so, executing second retains subelement；
Second deletes subelement, for deleting the new transfer website；
Second retains subelement, for retaining the new transfer website.
10. device as claimed in claim 7, which is characterized in that the transregional type are as follows: the starting point region and terminal
Region is not identical and non-conterminous；
Plan that stick unit includes:
Third judgment sub-unit, for judge the new transfer website region whether the region phase with starting point
Together, if it is not, then executing third retains subelement, if so, executing third deletes subelement；
Third deletes subelement, for deleting the new transfer website；
Third retains subelement, for retaining the new transfer website.
11. device as claimed in claim 7, which is characterized in that the transregional type are as follows: the starting point region and terminal
Region is not identical and non-conterminous；
Plan that stick unit includes:
First determines subelement, the priority set where previous transfer website for determining the transfer website newly, if
The first processing subelement is then executed in high priority set, it is sub if executing second processing if middle priority or low priority set
Unit, and by the previous transfer stop point deletion；
First processing subelement, for then should when determining that the new transfer website region is identical as terminal region
New transfer website is added to high priority set；When determining the new transfer website region and terminal region not
The new transfer website is then deleted when identical；
Second processing subelement, for then should when determining that the new transfer website region is identical as terminal region
New transfer website is added to high priority set；When determining the new transfer website region and starting point region phase
The new transfer website is then deleted simultaneously；When determining that the new transfer website region and beginning and end region are equal
Then the new transfer website is added in middle priority set when not identical；
First planning subelement, a new transfer being calculated for choosing transfer stop point from high priority set
Website executes first and determines subelement.
12. device as claimed in claim 11, which is characterized in that planning stick unit further include:
4th judgment sub-unit, for judging whether the quantity of Public Transport Transfer route for the slave origin-to-destination being calculated reaches
Preset quantity, if it is not, the 5th judgment sub-unit is then executed, if so, terminating process；
5th judgment sub-unit, for judging with the presence or absence of transfer website in high priority set, if so, executing the first planning
Subelement, if it is not, then executing the 6th judgment sub-unit；
6th judgment sub-unit, for, whether there is also website is changed to, being advised if so, executing second in priority set in judging
Small rowboat unit；If it is not, then executing third planning subelement；
Second planning subelement, for choosing transfer website in therefrom priority set as a new transfer being calculated
Website returns and executes the first determining subelement；
Third plans subelement, for choosing transfer website from low priority set as a new transfer stop is calculated
Point returns and executes the first determining subelement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610512802.XA CN107560628B (en) | 2016-06-30 | 2016-06-30 | A kind of bus routes method and device for planning |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610512802.XA CN107560628B (en) | 2016-06-30 | 2016-06-30 | A kind of bus routes method and device for planning |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107560628A CN107560628A (en) | 2018-01-09 |
| CN107560628B true CN107560628B (en) | 2019-11-15 |
Family
ID=60969659
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610512802.XA Expired - Fee Related CN107560628B (en) | 2016-06-30 | 2016-06-30 | A kind of bus routes method and device for planning |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107560628B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109583715A (en) * | 2018-11-16 | 2019-04-05 | 浩鲸云计算科技股份有限公司 | A kind of method of public transport and the through route shift adjustment gone on a journey of track transfer |
| CN112781610B (en) * | 2020-12-31 | 2023-09-29 | 东风汽车集团有限公司 | Unmanned bus route planning method in multi-passenger mode |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003057053A (en) * | 2001-08-10 | 2003-02-26 | Aisin Aw Co Ltd | Navigation system, information center and on-vehicle apparatus |
| CN101242583A (en) * | 2008-03-05 | 2008-08-13 | 青岛海信移动通信技术股份有限公司 | Public bus transfer inquiry system, mobile communication terminal and public bus transfer inquiry method |
| CN101980326A (en) * | 2010-11-11 | 2011-02-23 | 百度在线网络技术（北京）有限公司 | Method and device for establishing public transport transfer network |
| CN102414538A (en) * | 2009-04-23 | 2012-04-11 | 株式会社纳维泰 | Route guiding system, route search server, route guiding mediation server and route guiding method |
| JP2014203124A (en) * | 2013-04-01 | 2014-10-27 | 株式会社日立製作所 | Bus transit control system, device, and method |
| CN104268190A (en) * | 2014-09-17 | 2015-01-07 | 腾讯科技（深圳）有限公司 | Bus route search method and device |
-
2016
- 2016-06-30 CN CN201610512802.XA patent/CN107560628B/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003057053A (en) * | 2001-08-10 | 2003-02-26 | Aisin Aw Co Ltd | Navigation system, information center and on-vehicle apparatus |
| CN101242583A (en) * | 2008-03-05 | 2008-08-13 | 青岛海信移动通信技术股份有限公司 | Public bus transfer inquiry system, mobile communication terminal and public bus transfer inquiry method |
| CN102414538A (en) * | 2009-04-23 | 2012-04-11 | 株式会社纳维泰 | Route guiding system, route search server, route guiding mediation server and route guiding method |
| CN101980326A (en) * | 2010-11-11 | 2011-02-23 | 百度在线网络技术（北京）有限公司 | Method and device for establishing public transport transfer network |
| JP2014203124A (en) * | 2013-04-01 | 2014-10-27 | 株式会社日立製作所 | Bus transit control system, device, and method |
| CN104268190A (en) * | 2014-09-17 | 2015-01-07 | 腾讯科技（深圳）有限公司 | Bus route search method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107560628A (en) | 2018-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107560628B (en) | A kind of bus routes method and device for planning | |
| JP2011170686A (en) | Method and device for deciding transfer point, and car navigation device | |
| EP0979020A2 (en) | A rerouting method for a PVC route on an ATM network and a network management system using the rerouting method | |
| CN103413433B (en) | A kind of Public Transport Transfer method during traffic congestion based on flow information | |
| JP2001507143A (en) | How to determine the exit and entrance of an area in a network | |
| CN101009037A (en) | Low-voltage carrier centralized network and method of constructing network, transmitting and receiving thereof | |
| CN102916879B (en) | Rapid route convergence method | |
| CN109447340A (en) | A kind of customization public bus network optimization method of reliability shortest path | |
| CN108764765A (en) | One kind sending determining method of path, device, terminal and storage medium with charge free | |
| CN107332770A (en) | One kind must be through a routed path system of selection | |
| CN107092986A (en) | The bus passenger travel route choice method based on website and collinearly run | |
| CN108572999A (en) | The searching method and device of interest face AOI profiles | |
| CN106656814A (en) | Routing method for power line carrier communication network | |
| WO2016119615A1 (en) | Navigation route road section expansion method and device thereof | |
| CN110285820A (en) | A kind of trip road condition predicting method and system for vehicle device | |
| CN105698796B (en) | A kind of method for searching path of multirobot scheduling system | |
| CN106790638B (en) | Name data transmission method and system based on active cache in data network | |
| CN104596527A (en) | A method of dividing guiding roads at different levels and detailed streets | |
| CN107293114A (en) | A kind of determination method and device of Traffic information demonstration road | |
| CN109682387A (en) | A kind of method and apparatus of determining navigation position point | |
| CN116414139B (en) | Mobile robot complex path planning method based on A-Star algorithm | |
| CN107560627B (en) | Bus route planning method and device | |
| CN108694242A (en) | Node checks method, equipment, storage medium and device based on DOM | |
| CN109714223B (en) | System and method for realizing network service access dynamic load sharing function under NFV architecture | |
| CN104697543A (en) | Personality preferences integrated track searching method |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200430 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 100080 Beijing City, Haidian District Suzhou Street No. 3 floor 16 room 2 Patentee before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191115 Termination date: 20200630 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |