CN107578114A - It is a kind of to judge method and device of the Public Transport Transfer to validity - Google Patents
It is a kind of to judge method and device of the Public Transport Transfer to validity Download PDFInfo
- Publication number
- CN107578114A CN107578114A CN201610520469.7A CN201610520469A CN107578114A CN 107578114 A CN107578114 A CN 107578114A CN 201610520469 A CN201610520469 A CN 201610520469A CN 107578114 A CN107578114 A CN 107578114A
- Authority
- CN
- China
- Prior art keywords
- transfer
- bus
- public
- public transport
- time
- 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
Abstract
Judge method and device of the Public Transport Transfer to validity this application provides a kind of, methods described obtains Public Transport Transfer to be determined to set first, and the Public Transport Transfer is to the Public Transport Transfer in set to being to be obtained based on transfer distance up to principle；Then the time of departure of the first and last regular bus of the public bus network according to belonging to the transfer website of Public Transport Transfer centering, judge the Public Transport Transfer to whether effective, if it is valid, using the Public Transport Transfer to as the first Public Transport Transfer to being added to first effective Public Transport Transfer in set.This method and device can be such that the quantity of transfer pair largely reduces, and effectively exclude invalid Public Transport Transfer pair, so as to improve the efficiency of bus trip route planning.
Description
Technical field
The application is related to field of navigation technology, more particularly to a kind of judgement Public Transport Transfer to the method and device of validity.
Background technology
At present, all there is traffic jam issue in the most of city in the whole nation, and solve traffic jam issue turns into traffic administration
The top priority of department, in this case, public transit facility construction is increased, lifting transit trip service ability gesture exists
It must go.
Existing trip service system, can be that the public cook up public traffic path, and rational public trip
On the one hand route can save the Trip Costs of the public, on the other hand can play the guiding public by public trip mode
The trip mode preferred as its, so as to play a part of alleviating traffic congestion pressure.
Bus trip is all propped up substantially as most common a kind of mode in public trip mode, existing trip service system
Bus trip route planning function is held, and in the planning process of bus trip route, inventor has found that bus trip route has
Two types one kind is through type bus trip route, i.e. a bus routes information is only included in the bus trip route, separately
One kind is transfer type bus routes, i.e. the bus trip route includes the bus routes that transfer relation be present.
For transfer type bus routes, when prior art trip service system carries out route planning, therefore, to assure that cook up
The bus routes of presence transfer relation that include of transfer type bus routes be effective (can change to), and prior art
Judge whether can be changed between bus routes, be by judging the transfer website of public bus network in (abbreviation Public Transport Transfer to)
Whether air line distance or walking distance between transfer website meet transfer distance up to principle, whether to judge public bus network
Transfer can be realized, if it can, then judging the Public Transport Transfer to effective.Because prior art is the transfer by Public Transport Transfer centering
The distance between website come judge Public Transport Transfer to whether effectively, do not account for other influences Public Transport Transfer to validity because
Element.Due to carrying out Public Transport Transfer to Effective judgement up to principle by distance, rough judgement can only be realized, by this method
Necessarily also there is invalid Public Transport Transfer pair in the effective Public Transport Transfer centering for judging to obtain, and these invalid Public Transport Transfers are to can also join
With bus trip route planning, therefore cause bus trip route planning efficiency reduction.
The content of the invention
One of technical problem that the application solves is to provide a kind of judgement Public Transport Transfer to the method and device of validity, energy
Accuracy rate of the Public Transport Transfer to Effective judgement is enough lifted, reduces effective Public Transport Transfer pair of participation bus trip route planning
Quantity, improve the efficiency of bus trip route planning.
According to one embodiment of the application one side, there is provided a kind of judgement Public Transport Transfer is to the method for validity, institute
The method of stating includes：
Public Transport Transfer to be determined is obtained to set, the Public Transport Transfer is to the Public Transport Transfer in set to being based on transfer
Distance obtains up to principle；
The time of departure of the first and last regular bus of public bus network according to belonging to the transfer website of Public Transport Transfer centering, described in judgement
Effectively whether Public Transport Transfer to, if it is valid, by the Public Transport Transfer to being added to first effective Public Transport Transfer in set.
According to one embodiment of the application another aspect, there is provided it is a kind of to judge device of the Public Transport Transfer to validity,
Described device includes：
Transfer is to gathering acquiring unit, and for obtaining Public Transport Transfer to be determined to set, the Public Transport Transfer is to set
In Public Transport Transfer to being to be obtained based on transfer distance up to principle；
The judging unit of validity first, the first and last for the public bus network belonging to the transfer website according to Public Transport Transfer centering
At the time of departure of regular bus, the Public Transport Transfer is judged to whether effectively, if it is valid, using the Public Transport Transfer to as first
Public Transport Transfer is to being added to the first Public Transport Transfer in set.
The embodiment of the present application by that can not intersect on time dimension or similar Public Transport Transfer is to carrying out invalid judgement,
Invalid Public Transport Transfer pair is effectively excluded, so as to improve the efficiency of bus trip route planning.
Although those of ordinary skill in the art will be appreciated that following detailed description carries out referenced in schematic embodiment, accompanying drawing,
But the application is not limited in these embodiments.But scope of the present application is extensive, and it is intended to be bound only by appended right
It is required that limit scope of the present application.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, the application's is other
Feature, objects and advantages will become more apparent upon：
Fig. 1 is provided by the embodiment of the present invention judges method flow schematic diagram of the Public Transport Transfer to validity；
The schematic diagram of a Public Transport Transfer pair in the example that Fig. 2 is lifted for the present invention；
The schematic diagram of a Public Transport Transfer pair in another example that Fig. 3 is lifted for the present invention；
Fig. 4 is provided by the embodiment of the present invention judges apparatus structure schematic diagram of the Public Transport Transfer to validity.
Although those of ordinary skill in the art will be appreciated that following detailed description carries out referenced in schematic embodiment, accompanying drawing,
But the application is not limited in these embodiments.But scope of the present application is extensive, and it is intended to be bound only by appended right
It is required that limit scope of the present application.
Embodiment
It should be mentioned that some exemplary embodiments are described as before exemplary embodiment is discussed in greater detail
The processing described as flow chart or method.Although operations are described as the processing of order by flow chart, therein to be permitted
Multioperation can be implemented concurrently, concomitantly or simultaneously.In addition, the order of operations can be rearranged.When it
The processing can be terminated when operation is completed, it is also possible to the additional step being not included in accompanying drawing.The processing
It can correspond to method, function, code, subroutine, subprogram etc..
Method (some of them are illustrated by flow) discussed hereafter can be by hardware, software, firmware, centre
Part, microcode, hardware description language or its any combination are implemented.Implement when with software, firmware, middleware or microcode
When, to implement the program code of necessary task or code segment can be stored in machine or computer-readable medium and (for example deposit
Storage media) in.(one or more) processor can implement necessary task.
Concrete structure and function detail disclosed herein are only representational, and are for describing showing for the application
The purpose of example property embodiment.But the application can be implemented by many alternative forms, and it is not interpreted as
It is limited only by the embodiments set forth herein.
The technical scheme of the application is described in further detail below in conjunction with the accompanying drawings, implemented as shown in Figure 1 for the present invention
Example, which provides, judges method flow schematic diagram of the Public Transport Transfer to validity, and methods described includes：
Step 11：Public Transport Transfer to be determined is obtained to set；
In this step, the Public Transport Transfer to the Public Transport Transfer in set to being the public transport for being ready for Effective judgement
Transfer pair, these Public Transport Transfers are to can be obtained based on transfer distance up to principle, in certain practical application, can also use
Other schemes obtain the Public Transport Transfer and do not do any restrictions to set, the present invention.
Step 12:Obtain the time of departure of the first and last regular bus of the public bus network belonging to the transfer website of Public Transport Transfer centering；
Step 13：The time of departure of the first and last regular bus of public bus network according to belonging to the transfer website of Public Transport Transfer centering,
The Public Transport Transfer is judged to whether effectively, if it is valid, into step 14；
Step 14：Using the Public Transport Transfer to as the first Public Transport Transfer to be added to first effective Public Transport Transfer to set
In.
12-14 repeat the above steps until having handled step 11 Public Transport Transfer to all Public Transport Transfers pair in set.
In above-mentioned steps 13, it can specifically realize in the following way in actual applications：
First determine whether the first bus of public bus network and the hair of last bus belonging to a transfer website of Public Transport Transfer centering
The time of departure scope that the car time is formed and the first bus of public bus network belonging to another transfer website and dispatching a car for last bus
Whether the time of departure scope that the time is formed is overlapping, if so, then the Public Transport Transfer is to effective；
If it is not, then obtain the first bus time of departure of a transfer affiliated public bus network of website of the Public Transport Transfer centering
With the departing time interval at the last bus time of departure of the public bus network belonging to another transfer website, and one transfer
The first bus hair of public bus network belonging to the last bus time of departure of the affiliated public bus network of website and another described transfer website
The departing time interval of car time, wherein, the departing time interval is positive number.
Judge whether have in above-mentioned two departing time interval less than default departing time interval threshold value, if so,
Then the Public Transport Transfer is to effective.
In the specific implementation, departing time interval threshold value can be set according to actual conditions, for example, it can be set into partly
Hour or 1 hour.
For example, two bus stations of a Public Transport Transfer centering have corresponded to two public bus networks, wherein a title
For the first public bus network, another is referred to as the second public bus network, if what the first and last regular bus time of departure of the first public bus network was formed
Time of departure scope is 6:00-22：00, the time of departure scope that first and last regular bus time of departure of the second public bus network is formed is
10:00-23:00, then above-mentioned two time range having time is overlapping, then the Public Transport Transfer is to effective, by the Public Transport Transfer to adding
First effective Public Transport Transfer is added to in set.
If the time of departure scope that the first and last regular bus time of departure of the first public bus network is formed is 6:00-22:00, second is public
The time of departure scope for handing over the first and last regular bus time of departure composition on fare road is 22:30-4:00, above-mentioned two time of departure scope
Do not have overlapping, then obtain the time of departure of the first bus of the first public bus network and the time of departure of the second public bus network last bus
Time interval is 2 hours, and, the hair of the first bus of the time of departure of the last bus of the first public bus network and the second public bus network
The time interval of car time is 0.5 hour, if default departing time interval threshold value is 0.6 hour, now, the Public Transport Transfer pair
Effectively, by the Public Transport Transfer to being added to first effective Public Transport Transfer in set.
If the time of departure scope that the first and last regular bus time of departure of the first public bus network is formed is 6:00-22:00, second is public
The time of departure scope that the first and last regular bus time of departure on intersection road is formed is 23:00-4:00, above-mentioned two time of departure scope does not have
Having time is overlapping, then obtains the time of departure of the first bus of the first public bus network and the time of departure of the second public bus network last bus
Time interval be 2 hours, and, the first bus of the time of departure of the last bus of the first public bus network and the second public bus network
The time interval at the time of departure is 1 hour, if default departing time interval threshold value is still 0.6 hour, between the above-mentioned two time
Every being all higher than default departing time interval threshold value, then judge the Public Transport Transfer to invalid.
Above it should be noted that to obtain a transfer affiliated public transport line of website of the Public Transport Transfer centering why
Between the time of departure at the last bus time of departure of the public bus network belonging to the first bus time of departure on road and another transfer website
Every, and belonging to the last bus time of departure of one transfer affiliated public bus network of website and another described transfer website
The departing time interval at the first bus time of departure of public bus network, reason are：Common bus routes, can all there is bus daily
The time of departure according to first and last regular bus dispatches a car, and continues to use foregoing citing, the first and last regular bus time of departure composition of the first public bus network
Time of departure scope is 6:00-22:00, the time of departure scope that first and last regular bus time of departure of the second public bus network is formed is
23:00-4:00, after the last bus of the second public bus network is dispatched a car, the first bus of the first public bus network will also be sent out after 2 hours
Car, the bus all run daily form continuous and circulation a running, therefore, are judging Public Transport Transfer to validity
When need obtain two departing time intervals, otherwise, there will be incomplete problem for judged result.
Preferably, the embodiment of the present invention can further include following steps：
The first and last regular bus of public bus network according to belonging to the transfer website of the first Public Transport Transfer centering reaches the transfer stop
The time of point, the first Public Transport Transfer is judged to whether effectively, if it is valid, using effective first Public Transport Transfer to as second
Public Transport Transfer is to being added to second effective Public Transport Transfer in set.The step is repeated, is changed until having handled first effective public transport
Multiply to the Public Transport Transfer pair of each in set first.
In embodiments of the present invention, the head of the public bus network belonging to the transfer website according to the first Public Transport Transfer centering
Last bus reaches the time of the transfer website, judges that whether effectively the first Public Transport Transfer, specifically can be in the following way to
Judged：
First, the first and last regular bus for obtaining the public bus network belonging to the transfer website of the first Public Transport Transfer centering reaches described the
The time of website is changed in one Public Transport Transfer centering accordingly；
Then, the first bus and the end of the public bus network belonging to a transfer website of the first Public Transport Transfer centering are judged
Public bus network of the arrival time scope that the time that regular bus reaches this transfer website is formed belonging to another transfer website
The first bus and last bus whether reach the arrival time scope that time of this another transfer website forms overlapping, if so, then
First Public Transport Transfer is to effective；
If it is not, the first bus for then obtaining a transfer affiliated public bus network of website of the first Public Transport Transfer centering reaches
The time of this transfer website and last bus of the public bus network belonging to another transfer website reach another transfer website
Time arrival time interval, and it is one transfer the affiliated public bus network of website last bus reach a transfer stop
The first bus of public bus network belonging to the time of point and another described transfer website reaches the time of another transfer website
Arrival time interval, wherein, the arrival time is at intervals of positive number；
Finally, judge whether to have in above-mentioned two arrival time interval to be less than and default to up to time interval threshold value, if
Have, then first Public Transport Transfer is to effective.
Further, in actual applications, the public transport line belonging to the transfer website of above-mentioned the first Public Transport Transfer of acquisition centering
The detailed process that the first and last regular bus on road reaches the time that website is changed in the first Public Transport Transfer centering accordingly is：
First, the transfer website of acquisition the first Public Transport Transfer centering corresponding station sequence in its affiliated public bus network
Number；
Further according to running time between the station of the public bus network belonging to the station sequence number and the default transfer website, obtain
Public bus network belonging to the transfer website drives to the running time of the transfer website from inception point；
Finally, time of departure of the first and last regular bus of the public bus network according to belonging to the transfer website and when travelling accordingly
Between, the first and last regular bus for obtaining the public bus network belonging to the transfer website of the first Public Transport Transfer centering reaches first Public Transport Transfer
The time of website is changed in centering accordingly.
Quantity meeting of the second effective Public Transport Transfer obtained by above example to the second Public Transport Transfer pair in set
Quantity less than first effective Public Transport Transfer to the first Public Transport Transfer pair in set, therefore, further reduce effective public transport and change
Multiply to quantity, invalid Public Transport Transfer pair is effectively excluded, so as to improve the efficiency of bus trip route planning.
If in addition, in the specific implementation, the transfer website in the Public Transport Transfer pair is the starting station of affiliated public bus network,
The arrival time scope for then reaching the transfer website is to change to the first and last regular bus time of departure model of the affiliated public bus network of website
Enclose.
For example, if one transfer website of Public Transport Transfer centering is A, A is the starting station of its affiliated public bus network, if should
The first and last regular bus time of departure scope of public bus network is 6:00-22:00, then the arrival time scope for reaching A stations is 6:00-22:
00。
It should be appreciated that although term " first ", " second " etc. are may have been used herein to describe each public transport
Car or time threshold, but should not be limited by these terms.Using these terms be used for the purpose of by each bus or when
Between threshold value make a distinction.For example, in the case of the scope without departing substantially from exemplary embodiment, the first public bus network can be by
Referred to as the second public bus network.
Term used herein above is not intended to limit exemplary embodiment just for the sake of description specific embodiment.Unless
Context clearly refers else, otherwise singulative used herein above "one", " one " also attempt to include plural number.Should also
When understanding, term " comprising " and/or "comprising" used herein above provide stated feature, integer, step, operation,
The presence of unit and/or component, and do not preclude the presence or addition of other one or more features, integer, step, operation, unit,
Component and/or its combination.
The implementation process of the above method is described in detail with specific example below：
The schematic diagram of a Public Transport Transfer pair in an example being lifted of the present invention is illustrated in figure 2, in Fig. 2：" tunnel of night 1 "
It is " four favour junctions " with " 363 tunnel " transfer website, first determines whether the time of departure of two public bus networks intersects or close,
The first and last regular bus time of departure scope on " tunnel of night 1 " is 23:20-04:50, the first and last regular bus time of departure scope on " 363 tunnel " is 06:
00-22:00, both time of departure scopes do not have it is overlapping, departing time interval be respectively 10 minutes 1 hour and 1 hour 20 points
Clock, departing time interval threshold value was set as 2 hours according to line condition, then both departing time intervals are less than when dispatching a car of setting
Between interval threshold, judge that the Public Transport Transfer to effective, continues successor operation；
The first and last regular bus on the acquisition road of night 1 and 363 tunnels reaches arrival time scope during four favour junctions, and the time range can
Obtained in the method provided according to above-described embodiment, that is, determine four favour junctions night 1 road and 363 tunnels in station sequence number；Point
Not by for night 1 road and 363 tunnels for station sequence number subtract 1 after difference be multiplied by running time between the station on the default road of night 1 and 363 tunnels
Interval, obtains the running time that arrives at a station on the road of night 1 and 363 tunnels；The road of night 1 and 363 tunnel first and last regular bus time of departure scopes are added respectively
The upper running time that arrives at a station, obtains the road of night 1 and 363 tunnel first and last regular buses arrive separately at the time range of transfer website, it is assumed that night 1
Time range during the first and last regular bus four favour junction of arrival on road is 00:20-5:50；And beginning of the four favour junctions as 363 tunnels
Hair station, time range when the 363 tunnel first and last regular bus reaches four favour junctions are the time of departure scope of first and last regular bus, also
It is 06:00-22:00, two arrival time scopes are not overlapping；
Further, then the time interval that obtains when the first and last regular bus on the road of night 1 and 363 tunnels reaches four favour junctions is respectively
10 minutes and 40 minutes 1 hour, it is assumed that arrival time interval threshold is half an hour, then have one arrival time interval be less than reach
Time interval threshold value, and then judge the Public Transport Transfer to being effective.
The schematic diagram of a Public Transport Transfer pair in another example for being lifted of the present invention is illustrated in figure 3, in Fig. 3：" night 1
Road " is also " four favour junctions " with " the favour line of airport limousine four " transfer website, first determines whether the time of departure of two public bus networks
Whether scope intersects or close, and the first and last regular bus time of departure scope on " tunnel of night 1 " is 23:20-04:50, " the favour of airport limousine four
The first and last regular bus time of departure scope of line " is 07:30-18:30, both time of departure scopes are not overlapping, both time of departure
Interval be respectively 40 minutes 2 hours and 4 hours 50 points, departing time interval threshold value was set as 2 hours according to line condition, then two
Individual departing time interval is all higher than the departing time interval threshold value of setting, judges that two bus routes times do not intersect and not phase
Closely, and then judge the Public Transport Transfer to being invalid.
Method based on above-mentioned judgement Public Transport Transfer to validity, the embodiment of the present application additionally provide a kind of judgement public transport and changed
Multiply the device to validity, be illustrated in figure 4 that the embodiment of the present invention provided judges device knot of the Public Transport Transfer to validity
Structure schematic diagram, described device include：
Transfer is to gathering acquiring unit 41, and for obtaining Public Transport Transfer to be determined to set, the Public Transport Transfer is to collection
Public Transport Transfer in conjunction is to being to be obtained based on transfer distance up to principle；
The first judging unit of validity 42, the head for the public bus network belonging to the transfer website according to Public Transport Transfer centering
At the time of departure of last bus, the Public Transport Transfer is judged to whether effectively, if it is valid, using the Public Transport Transfer to being used as the
One Public Transport Transfer is to being added to the first Public Transport Transfer in set.
Above is a kind of device of the judgement Public Transport Transfer provided in an embodiment of the present invention to validity, the device can screen
Go out the time of departure close effective Public Transport Transfer pair, reduce the quantity of Public Transport Transfer pair, improve bus routes planning effect
Rate.
Further, in order to further reduce invalid Public Transport Transfer pair, said apparatus can further include：
The second judging unit of validity 43, for the public transport belonging to the transfer website according to the first Public Transport Transfer centering
Whether effectively the first and last regular bus of circuit reaches the time of the transfer website, the first Public Transport Transfer is judged to, if it is valid, will
Effective first Public Transport Transfer to as the second Public Transport Transfer to being added to second effective Public Transport Transfer in set.
In actual applications, above-mentioned the first judging unit of validity 42 can specifically include：
The judging unit of time range validity first, for judging the public affairs belonging to a transfer website of Public Transport Transfer centering
Public transport of the time of departure scope that the first bus on intersection road and the time of departure of last bus are formed belonging to another transfer website
Whether the time of departure scope that the first bus of circuit and the time of departure of last bus are formed is overlapping, if so, the then Public Transport Transfer
To effective, if it is not, the then judging unit of triggered time interval validity first；
The judging unit of time interval validity first, for obtaining a transfer website of the Public Transport Transfer centering
The last bus time of departure of public bus network belonging to the first bus time of departure of affiliated public bus network and another transfer website
Departing time interval, and the last bus time of departure of one transfer affiliated public bus network of website and another described transfer
The departing time interval at the first bus time of departure of the public bus network belonging to website, judge be in above-mentioned two departing time interval
It is no to have less than default departing time interval threshold value, if so, then the Public Transport Transfer is to effective.
In actual applications, above-mentioned the second judging unit of validity 43 can specifically include：
Arrival time acquiring unit, for obtaining the head of the public bus network belonging to the transfer website of the first Public Transport Transfer centering
Last bus reaches the time that website is changed in the first Public Transport Transfer centering accordingly；
The judging unit of time range validity second, for judging a transfer website of the first Public Transport Transfer centering
The arrival time scope that the time that the first bus and last bus of affiliated public bus network reach this transfer website is formed with it is another
What the first bus of the public bus network belonging to one transfer website and the time for reaching another transfer website of last bus were formed
Whether arrival time scope is overlapping, if so, then first Public Transport Transfer is to effective；If it is not, then triggered time interval validity
Second judging unit；
The judging unit of time interval validity second, for obtaining a transfer of the first Public Transport Transfer centering
The first bus of the affiliated public bus network of website reaches public transport line of the time of this transfer website belonging to another transfer website
The last bus on road reaches the arrival time interval of the time of another transfer website, and one transfer affiliated public transport of website
The last bus of circuit reach this transfer website time and it is described another transfer website belonging to public bus network first
Car reaches the arrival time interval of the time of another transfer website；Judge whether to have in above-mentioned two arrival time interval small
In default second departing time interval threshold value, if so, then first Public Transport Transfer is to effective.
In actual applications, above-mentioned arrival time acquiring unit can specifically include：
Sequence number of standing acquisition module, for obtaining the transfer website of the first Public Transport Transfer centering in affiliated public bus network
In corresponding station sequence number；
Running time acquisition module, for the public bus network according to belonging to the station sequence number and the default transfer website
Station between running time, obtain the traveling that the public bus network belonging to the transfer website drives to corresponding transfer website from inception point
Time；
Transfer website time-obtaining module is reached, the first and last regular bus for the public bus network according to belonging to the transfer website
The time of departure and corresponding running time, obtain the first Public Transport Transfer centering transfer website belonging to public bus network first and last
Regular bus reaches the time that website is changed in the first Public Transport Transfer centering accordingly.
The specific implementation process of each functional module included in said apparatus is as described in above-mentioned embodiment of the method.
In addition, in the specific implementation, the device may be disposed in background server, the user is by mobile terminal to described
Device sends the request for judging Public Transport Transfer to validity.
In summary, the embodiment of the present application by can not intersect on time dimension or it is similar transfer to carry out it is invalid
Judge, the quantity of transfer pair can be made largely to reduce, effectively exclude invalid Public Transport Transfer pair, so as to improve bus trip route
The efficiency of planning.
It should be noted that the application can be carried out in the assembly of software and/or software and hardware, for example, can adopt
With application specific integrated circuit (ASIC), general purpose computer or any other realized similar to hardware device.In one embodiment
In, the software program of the application can realize steps described above or function by computing device.Similarly, the application
Software program (including related data structure) can be stored in computer readable recording medium storing program for performing, for example, RAM memory,
Magnetically or optically driver or floppy disc and similar devices.In addition, some steps or function of the application can employ hardware to realize, example
Such as, coordinate as with processor so as to perform the circuit of each step or function.
In addition, the part of the application can be applied to computer program product, such as computer program instructions, when its quilt
When computer performs, by the operation of the computer, it can call or provide according to the present processes and/or technical scheme.
And the programmed instruction of the present processes is called, it is possibly stored in fixed or moveable recording medium, and/or pass through
Broadcast or the data flow in other signal bearing medias and be transmitted, and/or be stored according to described program instruction operation
In the working storage of computer equipment.Here, including a device according to one embodiment of the application, the device includes using
Memory in storage computer program instructions and processor for execute program instructions, wherein, when the computer program refers to
When order is by the computing device, method and/or skill of the plant running based on foregoing multiple embodiments according to the application are triggered
Art scheme.
It is obvious to a person skilled in the art that the application is not limited to the details of above-mentioned one exemplary embodiment, Er Qie
In the case of without departing substantially from spirit herein or essential characteristic, the application can be realized in other specific forms.Therefore, no matter
From the point of view of which point, embodiment all should be regarded as exemplary, and be nonrestrictive, scope of the present application is by appended power
Profit requires rather than described above limits, it is intended that all in the implication and scope of the equivalency of claim by falling
Change is included in the application.Any reference in claim should not be considered as to the involved claim of limitation.This
Outside, it is clear that the word of " comprising " one is not excluded for other units or step, and odd number is not excluded for plural number.That is stated in system claims is multiple
Unit or device can also be realized by a unit or device by software or hardware.The first, the second grade word is used for table
Show title, and be not offered as any specific order.
Claims (10)
1. a kind of judge method of the Public Transport Transfer to validity, it is characterised in that methods described includes：
Public Transport Transfer to be determined is obtained to set, the Public Transport Transfer is to the Public Transport Transfer in set to being to be based on transfer distance
Obtained up to principle；
At the time of departure of the first and last regular bus of public bus network according to belonging to the transfer website of Public Transport Transfer centering, judge the public transport
Effectively whether transfer to, if it is valid, using the Public Transport Transfer to being changed as the first Public Transport Transfer being added to the first public transport
Multiply in set.
2. according to the method for claim 1, it is characterised in that methods described further comprises：
The first and last regular bus of public bus network according to belonging to the transfer website of the first Public Transport Transfer centering reaches the transfer website
Time, the first Public Transport Transfer is judged to whether effectively, if it is valid, using the first Public Transport Transfer to as the second Public Transport Transfer pair
It is added to second effective Public Transport Transfer in set.
3. according to the method for claim 1, it is characterised in that belonging to the transfer website according to Public Transport Transfer centering
At the time of departure of the first and last regular bus of public bus network, judge the Public Transport Transfer to whether effectively specifically including：
Judge the first bus of public bus network and the time of departure structure of last bus belonging to a transfer website of Public Transport Transfer centering
Into time of departure scope with another transfer website belonging to public bus network the first bus and last bus the time of departure form
Time of departure scope it is whether overlapping, if so, then the Public Transport Transfer is to effective；
If it is not, then obtain first bus time of departure of one of Public Transport Transfer centering transfer affiliated public bus network of website and another
The departing time interval at the last bus time of departure of the public bus network belonging to one transfer website, and one transfer website
When the first bus of public bus network belonging to the last bus time of departure of affiliated public bus network and another described transfer website is dispatched a car
Between departing time interval；
Judge whether have in above-mentioned two departing time interval less than default departing time interval threshold value, if so, then institute
Public Transport Transfer is stated to effective.
4. method according to claim 2, it is characterised in that belonging to the transfer website according to the first Public Transport Transfer centering
Effectively whether the first and last regular bus of public bus network reaches the time of the transfer website, judge the first Public Transport Transfer to, specifically including：
First and last regular bus arrival first public transport for obtaining the public bus network belonging to the transfer website of the first Public Transport Transfer centering is changed
Multiply the time that website is changed in centering accordingly；
The first bus and last bus for judging the public bus network belonging to a transfer website of the first Public Transport Transfer centering reach
The arrival time scope that the time of this transfer website is formed and the first bus of the public bus network belonging to another transfer website
It is whether overlapping that the arrival time scope that time of this another transfer website forms is reached with last bus, if so, then described first
Public Transport Transfer is to effective；
If it is not, the first bus for then obtaining one of the first Public Transport Transfer centering transfer affiliated public bus network of website reach this one
It is individual transfer website time and another transfer website belonging to public bus network last bus reach this it is another transfer website when
Between arrival time interval, and the last bus of one transfer affiliated public bus network of website reaches this transfer website
The first bus of public bus network belonging to time and another described transfer website reaches arriving for the time of another transfer website
Up to time interval；
Judge whether have in above-mentioned two arrival time interval less than default second departing time interval threshold value, if so,
Then first Public Transport Transfer is to effective.
5. according to the method for claim 4, it is characterised in that the transfer website institute for obtaining the first Public Transport Transfer centering
The first and last regular bus of the public bus network of category reaches the time that website is changed in the first Public Transport Transfer centering accordingly, specifically includes：
Obtain transfer website corresponding station sequence number in affiliated public bus network of the first Public Transport Transfer centering；
Running time between the station of public bus network according to belonging to the station sequence number and the default transfer website, obtains described change
Multiply the running time that the public bus network belonging to website drives to corresponding transfer website from inception point；
The time of departure of the first and last regular bus of public bus network according to belonging to the transfer website and corresponding running time, obtain the
The first and last regular bus of public bus network belonging to the transfer website of one Public Transport Transfer centering reaches the first Public Transport Transfer Middle Phase should
Transfer website time.
6. a kind of judge device of the Public Transport Transfer to validity, it is characterised in that described device includes：
Transfer is to gathering acquiring unit, and for obtaining Public Transport Transfer to be determined to set, the Public Transport Transfer is in set
Public Transport Transfer is to being to be obtained based on transfer distance up to principle；
The judging unit of validity first, the first and last regular bus for the public bus network belonging to the transfer website according to Public Transport Transfer centering
The time of departure, judge the Public Transport Transfer to whether effectively, if it is valid, using the Public Transport Transfer to as the first public transport
Transfer is to being added to the first Public Transport Transfer in set.
7. device as claimed in claim 6, it is characterised in that described device also includes：
The judging unit of validity second, for the public bus network belonging to the transfer website according to the first Public Transport Transfer centering
Whether effectively first and last regular bus reaches the time of the transfer website, the first Public Transport Transfer is judged to, if it is valid, will be effective
First Public Transport Transfer to as the second Public Transport Transfer to being added to second effective Public Transport Transfer in set.
8. device as claimed in claim 6, it is characterised in that the judging unit of validity first specifically includes：
The judging unit of time range validity first, for judging the public transport line belonging to a transfer website of Public Transport Transfer centering
Public bus network of the time of departure scope that the first bus on road and the time of departure of last bus are formed belonging to another transfer website
The first bus and last bus the time of departure form time of departure scope it is whether overlapping, if so, then the Public Transport Transfer is to having
Effect, if it is not, the then judging unit of triggered time interval validity first；
The judging unit of time interval validity first, for obtaining belonging to a transfer website of the Public Transport Transfer centering
The last bus time of departure of public bus network belonging to the first bus time of departure of public bus network and another transfer website dispatches a car
Time interval, and the last bus time of departure of one transfer affiliated public bus network of website and another described transfer website
The departing time interval at the first bus time of departure of affiliated public bus network, judge whether have in above-mentioned two departing time interval
Less than default departing time interval threshold value, if so, then the Public Transport Transfer is to effective.
9. device as claimed in claim 7, it is characterised in that the judging unit of validity second specifically includes：
Arrival time acquiring unit, for obtaining the first and last class of the public bus network belonging to the transfer website of the first Public Transport Transfer centering
Car reaches the time that website is changed in the first Public Transport Transfer centering accordingly；
The judging unit of time range validity second, for judging belonging to a transfer website of the first Public Transport Transfer centering
Public bus network the first bus and last bus reach this transfer website time form arrival time scope and another
The arrival that the time for reaching another transfer website of the first bus and last bus of changing to the public bus network belonging to website is formed
Whether time range is overlapping, if so, then first Public Transport Transfer is to effective；If it is not, then triggered time interval validity second
Judging unit；
The judging unit of time interval validity second, for obtaining a transfer website of the first Public Transport Transfer centering
The first bus of affiliated public bus network reaches the time of this transfer website and the public bus network belonging to another transfer website
Last bus reaches the arrival time interval of the time of another transfer website, and one transfer affiliated public bus network of website
Last bus reach this transfer website time and another described transfer website belonging to first bus of public bus network arrive
Up to the arrival time interval of the time of another transfer website；Judge whether have in above-mentioned two arrival time interval less than pre-
If the second departing time interval threshold value, if so, then first Public Transport Transfer is to effective.
10. device as claimed in claim 9, it is characterised in that the arrival time acquiring unit specifically includes：
Sequence number of standing acquisition module, for obtain the transfer website of the first Public Transport Transfer centering in affiliated public bus network it is right
The station sequence number answered；
Running time acquisition module, the station for the public bus network according to belonging to the station sequence number and the default transfer website
Between running time, when obtaining the public bus network belonging to the transfer website and driving to the traveling of corresponding transfer website from inception point
Between；
Transfer website time-obtaining module is reached, the hair for the first and last regular bus of the public bus network according to belonging to the transfer website
Car time and corresponding running time, obtain the first and last regular bus of the public bus network belonging to the transfer website of the first Public Transport Transfer centering
Reach the time that website is changed in the first Public Transport Transfer centering accordingly.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610520469.7A CN107578114B (en) | 2016-07-04 | 2016-07-04 | Method and device for judging effectiveness of bus transfer pair |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610520469.7A CN107578114B (en) | 2016-07-04 | 2016-07-04 | Method and device for judging effectiveness of bus transfer pair |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107578114A true CN107578114A (en) | 2018-01-12 |
| CN107578114B CN107578114B (en) | 2021-08-10 |
Family
ID=61049355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610520469.7A Active CN107578114B (en) | 2016-07-04 | 2016-07-04 | Method and device for judging effectiveness of bus transfer pair |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107578114B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109978654A (en) * | 2018-12-29 | 2019-07-05 | 方正国际软件(北京)有限公司 | Ticketing processing method, ticketing terminal and management terminal |
| CN112950943A (en) * | 2021-02-18 | 2021-06-11 | 重庆交通开投科技发展有限公司 | Transfer station calculation method based on multi-metadata |
| CN113298061A (en) * | 2021-07-27 | 2021-08-24 | 成都智元汇信息技术股份有限公司 | Method for accurately calculating number of transfer persons |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101650705A (en) * | 2009-07-30 | 2010-02-17 | 北京四维图新科技股份有限公司 | Method and device for constructing bus transfer network |
| CN102169512A (en) * | 2010-02-26 | 2011-08-31 | 同济大学 | Urban mass transit network dynamic accessibility computing method based on time window constraints |
| US20150012320A1 (en) * | 2011-09-20 | 2015-01-08 | Daniel Juckett | Roaming transport distribution management system |
| CN105678410A (en) * | 2015-12-31 | 2016-06-15 | 哈尔滨工业大学 | Public traffic system space-time reachability modeling method of considering network connectivity time varying characteristics |
-
2016
- 2016-07-04 CN CN201610520469.7A patent/CN107578114B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101650705A (en) * | 2009-07-30 | 2010-02-17 | 北京四维图新科技股份有限公司 | Method and device for constructing bus transfer network |
| CN102169512A (en) * | 2010-02-26 | 2011-08-31 | 同济大学 | Urban mass transit network dynamic accessibility computing method based on time window constraints |
| US20150012320A1 (en) * | 2011-09-20 | 2015-01-08 | Daniel Juckett | Roaming transport distribution management system |
| CN105678410A (en) * | 2015-12-31 | 2016-06-15 | 哈尔滨工业大学 | Public traffic system space-time reachability modeling method of considering network connectivity time varying characteristics |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109978654A (en) * | 2018-12-29 | 2019-07-05 | 方正国际软件(北京)有限公司 | Ticketing processing method, ticketing terminal and management terminal |
| CN112950943A (en) * | 2021-02-18 | 2021-06-11 | 重庆交通开投科技发展有限公司 | Transfer station calculation method based on multi-metadata |
| CN113298061A (en) * | 2021-07-27 | 2021-08-24 | 成都智元汇信息技术股份有限公司 | Method for accurately calculating number of transfer persons |
| CN113298061B (en) * | 2021-07-27 | 2021-10-19 | 成都智元汇信息技术股份有限公司 | Method for accurately calculating number of transfer persons |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107578114B (en) | 2021-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2691740B1 (en) | Method and system for generating viable pattern-transfers for an itinerary-planning system | |
| TWI735292B (en) | A method for providing a route for a journey from a source location to a target location | |
| CN104064028B (en) | Based on public transport arrival time Forecasting Methodology and the system of multiple information data | |
| CN109033718B (en) | Dynamic emergency evacuation method for urban rail transit line failure | |
| Nesheli et al. | Improved reliability of public transportation using real-time transfer synchronization | |
| JP4670081B2 (en) | Operation planning plan creation device | |
| CN105389986B (en) | It is a kind of based on real-time road detection method and system with goods platform | |
| US9273970B2 (en) | Systems and methods for generating a plurality of trip patterns | |
| CN103557870A (en) | Dynamic trajectory navigation method and cloud platform | |
| CN103714391A (en) | Method and device for reckoning transfer routes in public transport system | |
| CN105973252A (en) | Method for route planning and terminal | |
| CN107578114A (en) | It is a kind of to judge method and device of the Public Transport Transfer to validity | |
| US20190096240A1 (en) | Method and apparatus for optimizing traffic scheme for passing through congested roads | |
| CN103530694A (en) | Urban subway dynamic passenger flow distribution method constructed on the basis of time-space network | |
| CN104714961A (en) | Recommendation method, device and system for accommodation place | |
| JP5019240B2 (en) | Diamond evaluation device | |
| US10928211B2 (en) | Method and apparatus for selectively qualifying trajectories in regards to a determination of travel time for a maneuver | |
| CN105989177A (en) | Bus information inquiring method and bus information inquiring apparatus | |
| US11430335B2 (en) | Method and apparatus for providing large scale vehicle routing | |
| CN103900587B (en) | Evade air navigation aid and the device in section | |
| CN106855406A (en) | A kind of common pilot method based on mobile phone A PP | |
| CN103092843A (en) | WebGIS (geographic information system) based bus taking guide line information processing method | |
| CN113962599A (en) | Urban rail transit network operation management method and system | |
| CN105701555A (en) | Method and system for dividing road network | |
| CN114444789A (en) | Multi-source data-based autonomous construction method for supply and demand matrix of public transport network |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200506 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 18, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Applicant before: AUTONAVI SOFTWARE Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |