CN107563537A - A kind of determination method and device of waiting time - Google Patents
A kind of determination method and device of waiting time Download PDFInfo
- Publication number
- CN107563537A CN107563537A CN201610510006.2A CN201610510006A CN107563537A CN 107563537 A CN107563537 A CN 107563537A CN 201610510006 A CN201610510006 A CN 201610510006A CN 107563537 A CN107563537 A CN 107563537A
- Authority
- CN
- China
- Prior art keywords
- user
- time
- route
- bus
- group
- 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
The invention discloses a kind of determination method and device of waiting time, the GPS track data of user are obtained by carrying out statistical analysis to the gps data of user, and determine the route of user seating according to the GPS track data of user and take the website of getting on the bus, pick-up time and the time for reaching website of getting on the bus of the route, the waiting time of a certain route is taken to determine each user in a certain bus loading zone point, and the waiting time of same route is taken in same bus loading zone point according to multiple users, it is determined that taking the waiting time of the same route in the same bus loading zone point.Because GPS track data are made up of the gps data for being positioned to obtain to user position, thus it can truly reflect the pick-up time of user, getting on the bus website and reaches the time of website of getting on the bus, the real information that route is taken according to user determines that the waiting time in a certain route of a certain website seating more meets the actual conditions of user, and waiting time is more accurate.
Description
Technical field
The present invention relates to the determination method and device in electronic map technique field, more particularly to a kind of waiting time.
Background technology
At present, it is determined that (such as bus, subway) needs that take public transport are main in the waiting time of each website
It is that a fixed value is set based on experience value, such as：The waiting time of bus is about 10 minutes, and the waiting time of subway is big
About 6 minutes etc..
The determination method of this waiting time is relatively simple, the waiting time in the case of circulation of traffic, the stream of people are less
Real Waiting time can be accurately reflected to a certain extent, still, in the larger scene of traffic congestion or the stream of people, due to
The speed of service of vehicle was often inaccurate using the waiting time compared with the reason for slow, website queue number is more etc., or even with
Actual gap is larger.For example, during 7 points to 9 points of every morning, have large quantities of people and waited in No. six lines of Beijing Metro " thatched cottage station "
Car so that when being ridden during 7 points to 9 points of the morning at " thatched cottage station ", required true waiting time is waited than set in advance
Time to be grown more.
Therefore, inaccurate technical problem be present in the waiting time that prior art determines.
The content of the invention
The embodiments of the invention provide a kind of determination method of waiting time, and waiting time is determined to solve prior art
The problem of accuracy is relatively low.
The embodiments of the invention provide a kind of determination method of waiting time, it may include：
GPS (Global Positioning System, global positioning system) data of each user are obtained, and according to each
The gps data of user determines the GPS track data corresponding to each user；
For each user, according to the GPS track data of the user, the route that the user is taken, and the use are determined
Website of getting on the bus, pick-up time and the time for reaching website of getting on the bus during the seating route of family, and institute is taken according to the user
Pick-up time and arrival when stating route are got on the bus time of website, determine that the user takes the route in the bus loading zone point
Waiting time；
Same route will be taken and each user of website identical that gets on the bus is divided into one group；
The bus loading zone point according to corresponding to every group of user in the group take the group corresponding to route waiting time, determine
Bus loading zone point takes the waiting time of route corresponding to the group corresponding to the group.
The embodiments of the invention provide a kind of determining device of waiting time, it may include：
GPS track data determining module, determined for obtaining the gps data of each user, and according to the gps data of each user
The GPS track data of each user；
Information determination module, for for each user, according to the GPS track data of the user, determining that the user is multiplied
The route of seat, and website of getting on the bus, pick-up time and the time for reaching website of getting on the bus during the user seating route；
First waiting time determining module, pick-up time and arrival when taking the route according to user are got on the bus website
Time, determine that the user takes the waiting time of the route in the bus loading zone point；
Grouping module, for same route will to be taken and each user of website identical that gets on the bus is divided into one group；
Second waiting time determining module, for according to every group of user in the group corresponding to bus loading zone point to take the group corresponding
Route waiting time, determine to take the waiting time of route corresponding to the group in bus loading zone point corresponding to the group.
The present invention has the beneficial effect that：
The embodiments of the invention provide a kind of determination method and device of waiting time, by entering to the gps data of user
Row statistical analysis obtains the GPS track data of user, and according to the GPS track data of user determine route that the user takes with
And the website of getting on the bus, pick-up time and the time for reaching website of getting on the bus of the route are taken, to determine that each user gets on the bus a certain
Website takes the waiting time of a certain route, and takes when waiting of same route in same bus loading zone point according to multiple users
Between, determine to take the waiting time of the same route in the same bus loading zone point.In technical solution of the present invention, due to GPS
Track data is made up of the gps data for being positioned to obtain to user position, therefore the GPS track data can be true
Which time route reflection user takes time in which in which bus loading zone, and user reaches the bus loading zone, root time in which
The real information that route is taken according to user determines that the waiting time in a certain route of a certain website seating more meets the reality of user
Border situation, waiting time are more accurate.
Brief description of the drawings
Technical scheme in order to illustrate the embodiments of the present invention more clearly, make required in being described below to embodiment
Accompanying drawing is briefly introduced, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for this
For the those of ordinary skill in field, on the premise of not paying creative work, other can also be obtained according to these accompanying drawings
Accompanying drawing.
Fig. 1 show the schematic flow sheet of the determination method of waiting time in the embodiment of the present invention one；
Fig. 2 show the structural representation of the determining device of waiting time in the embodiment of the present invention two.
Embodiment
In order that the object, technical solutions and advantages of the present invention are clearer, the present invention is made below in conjunction with accompanying drawing into
One step it is described in detail, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole implementation
Example.Based on the embodiment in the present invention, what those of ordinary skill in the art were obtained under the premise of creative work is not made
All other embodiment, belongs to the scope of protection of the invention.
Embodiment one：
In order to solve the problems, such as that existing waiting time accuracy is more low, the embodiment of the present invention one provides one kind and waited
The determination method of time, methods described are applicable to the determination of transfer time in the transfer routes such as public transport or subway.Specifically, such as
Shown in Fig. 1, it is the flow chart of the determination method of the waiting time described in the embodiment of the present invention one, as shown in Figure 1, the side
Method may include following steps：
Step 101：The gps data of each user is obtained, and the GPS track of each user is determined according to the gps data of each user
Data；
The gps data of user at least may include the mark (title, the model of such as user terminal) of user, the position of user
(i.e. the gps coordinate of user) and time, this is not repeated.In embodiments of the present invention, the GPS track data of each user
It is that the gps data of the user is ranked up what is obtained according to the sequencing of time.
Step 102：For each user, according to the GPS track data of the user, the route that the user is taken is determined,
And website of getting on the bus, pick-up time and the time for reaching website of getting on the bus during the user seating route, and according to the use
Pick-up time and arrival when the route is taken at family are got on the bus time of website, determine that the user takes in the bus loading zone point
The waiting time of the route；
It should be noted that the route described in the embodiment of the present invention refers to bus routes, intercity bus route, subway
Route etc..
According to the GPS track data of the user, the route that the user is taken is determined, may be accomplished by：
By the standard trajectory data progress corresponding with each route in transit network data of the GPS track data of user
Match somebody with somebody, route corresponding to the standard trajectory data that the match is successful is defined as the route that the user taken.
Step 103：Same route will be taken and each user of website identical that gets on the bus is divided into one group.
That is, the website that will get on the bus is divided into one group with taking each user of route all same, and this is not repeated.
Step 104：The waiting time of the corresponding route is taken in the corresponding bus loading zone point according to every group of user, it is determined that
Go out and take the waiting time of route corresponding to the group in bus loading zone point corresponding to the group.
That is, obtain the GPS track data of user by carrying out statistical analysis to the gps data of user, and according to
The GPS track data of user determine the route of user seating and the website of getting on the bus for taking the route, pick-up time and arrived
Up to the time for website of getting on the bus, to determine waiting time of each user in a certain route of a certain bus loading zone point seating, and according to multiple
User takes the waiting time of same route in same bus loading zone point, determines that taking this in the same bus loading zone point unifies route
Waiting time.In technical solution of the present invention, because GPS track data to user position by being positioned to obtain
What gps data was formed, therefore the GPS track data can truly reflect which time user takes time in which in which bus loading zone
Route, and user reach the bus loading zone time in which, and the real information that route is taken according to user is determined at a certain station
The waiting time of a certain route of point seating more meets the actual conditions of user, and waiting time is more accurate.
Below, each step in the present embodiment will be described in detail：
Alternatively, in a step 101, the gps data of each user in the setting period can be generally obtained, and/or, setting ground
Manage the gps data of each user in region.The mode of acquisition can in real time be gathered or obtained from location database,
This is not limited in any way.
, wherein it is desired to explanation, the setting period can flexibly be set according to the actual demand of user, such as may be configured as
Some day, a certain week, some moon etc.；The setting geographic area can be also configured according to the actual demand of user, such as may be used
Some country, some area or some city etc. are arranged to, the present embodiment is not limited in any way to this.
Further, in abovementioned steps 101, determined according to the gps data of each user each user GPS track data it
Before, methods described may also include：
Invalid gps data (such as gps data of coordinate bounce or drift) in the gps data got is deleted
Remove.
That is, before the GPS track data of each user are determined according to the gps data of each user, can also be to obtaining
To the gps data of each user reasonably screened, the gps data of coordinate bounce or drift is such as removed, so as to further
Ensure the accuracy and reasonability of gps data got, improve the accuracy of the waiting time of determination.
Further, in order to obtain more accurately with rational waiting time, determined according to the gps data of each user it is each
After the GPS track data of user, also further the GPS track data determined accordingly can be screened.For example, can be by completely
The GPS track data screening for being enough lower condition comes out, as final required GPS track data：
Part GPS track data or whole GPS track data in GPS track data are from a website edge of a route
The GPS track data that the route is moved to other websites of the route.That is, the GPS track data of each user are usual
Refer to that part GPS track data or whole GPS track data are can to reach the road from a certain website along a certain route
The GPS track data of other websites of line.Specifically：The gps data close quarters of the GPS track data is determined, judging should
The website of the route whether is included in close quarters, if then determine be a route corresponding to the GPS track data without
It is random track.That is, in the present embodiment, it is assumed that user gets on the bus from a website, has sat a period of time bus, then at one
Website is got off, then can be effective GPS track data by the GPS track data record of the user.That is, it is determined that each use
After the GPS track data at family, also pair it can determine that GPS track data carry out the screening of effective track data, further to improve
The accuracy and reasonability of the waiting time of determination.
For example, it is assumed that there is three GPS track data, first is Gate of Stability-Yonghe Palace Temple-Dongzhimen-East Central Plaza, second
Bar is Joyous Pavilion Park-Beijing South Station, and Article 3 is Nanluoguxiang-east four, and determines the part in first GPS track data
GPS track data Gate of Stability-Yonghe Palace Temple-Dongzhimen is the Dongzhimen reached from Gate of Stability subway station along No. 2 lines of Beijing Metro
Subway station, whole GPS track data in Article 2 GPS track data are the GPS track on non-bus routes, Article 3
Whole GPS track data in GPS track data are the east four reached from Nanluoguxiang subway station along No. 6 lines of Beijing Metro
Subway station, thus, GPS track number that can be using first GPS track data and Article 3 GPS track data as each user
According to, and Article 2 GPS track data are for public transport data, are invalid gps datas, can delete, and this is not repeated.
Alternatively, in abovementioned steps 102, according to the GPS track data of the user, when determining that the user takes the route
Website of getting on the bus, pick-up time and reach the time of website of getting on the bus, it may include：
According to the GPS track data of the user, determine that the gps data of saltus step occurs for first speed in GPS track data,
And the distance between position corresponding with the gps data on the route is not more than to the website of the first distance threshold of setting
The website of the getting on the bus during route is taken as the user, and, take institute using the time in the gps data as the user
State pick-up time during route；
Determine in the GPS track data of the user first and the of the distance between website no more than setting that get on the bus
The gps data of two distance thresholds, and reach the time of website of getting on the bus using the time in the gps data as the user.
It should be noted that first distance threshold can flexibly be set with the second distance threshold value according to actual conditions
It is fixed, and, it is generally the case that the second distance threshold value can be slightly larger than first distance threshold, and such as the first distance threshold can be
10 meters, 20 meters etc., second distance threshold value can be 50 meters, 100 meters etc., certainly, first distance threshold and the second distance
Threshold value may be alternatively provided as identical, and this is not limited in any way.
For example, it is assumed that determine that the route that a certain user A takes is L, and according to the GPS track data of the user A, it may be determined that
7:The location of 00 user A is B1；7:00 point~7:05 user A reaches B2 with the speed for being about 2 meter per seconds；
7:05~7:25 user A reach B3 with the speed for being about 48 meter per seconds；7:25~7:The 28 user A still stop at B3；7:
28~7:The 38 user A reach B4 with the speed for being about 50 meter per seconds again；7:38~7:The 41 user A still stop at B4；
7:41~7:The 51 user A reach B5 with the speed for being about 55 meter per seconds again；7:51~8:The 00 user A is again to be about 2
The speed of meter per second reaches B6.
As shown in the above, on route L, the GPS numbers of saltus step occur for the GPS track data medium velocity of the user A
According to there is 4, thus the location point of corresponding speed hair saltus step also has 4, according to the order of time order and function, respectively B2, B3, B4
And B5, then it can will be defined as the user A with website of the B2 distance no more than the first distance threshold (such as 100 meters) of setting
The website of getting on the bus during route L is taken, can be by bound-time 7 corresponding to B2:15 is upper when taking route L as the user A
The car time., wherein it is desired to explanation, others generally can be on route L there occurs the position of velocity jump such as B3, B4
Bus website (now user A is still on bus), the position such as B5 of last velocity jump point, generally can be this
User A get-off stop, this is not repeated.
Further, can also according to the track data of the user A, determine in the GPS track data of the user for the first time with
The distance between the website of getting on the bus (such as B2) is not more than the time in the gps data of the second distance threshold value (such as 10 meters) of setting,
Such as 7:05, then can be by 7:05 is defined as the time that the user A reaches website of getting on the bus, and this is not repeated.
Further, in abovementioned steps 102, pick-up time and arrival when taking the route according to the user are got on the bus
The time of website, determine that the user takes the waiting time of the route in the bus loading zone point, it may include：
Pick-up time and the user when user is taken into the route reach the time between the time for website of getting on the bus
Difference takes the waiting time of the route as the user in the bus loading zone point；Or
Based on transit network data, it is determined that the pick-up time to it is described arrival get on the bus website time between, it is described
Got on the bus described in vehicle (including bus or subway etc.) first time approach on route approach time of website, and by the user's
Time difference between pick-up time and the approach time takes waiting for the route as the user in the bus loading zone point
Time.
, wherein it is desired to explanation, the transit network data also include all public transit vehicles (including the public affairs gathered in real time
Hand over car or subway etc.) gps data, according to the transit network data, can determine each public transit vehicle apart from each website in real time
Distance and each public transit vehicle reach the time of each website, and this is not repeated.
That is, the waiting time that each user takes the route from the bus loading zone point can be that user seating should
Pick-up time (can be the time departure for leaving the website of getting on the bus in the present embodiment) and the user during route are reached on this
Time difference between the arrival time of station point.For example, it is assumed that the time for website of being got on the bus described in a certain user's arrival is T0 (such as 7:
15) time (i.e. pick-up time) that, the bus in seating on the route leaves the website of getting on the bus is T1 (such as 7:45), then may be used
The waiting time of the route is taken in the bus loading zone point using TI-T0 (i.e. 30 points) as the user.Or
In order to further improve the accuracy of waiting time, the pick-up time when user can also take to the route is (i.e.
Take the time departure that the route bus leaves the website of getting on the bus along the route) and (used during the cars such as the user
Family reaches the time to the period between pick-up time of website of getting on the bus), the vehicle first time approach bus loading zone on the route
Time difference between the approach time of point, the waiting time of the route is taken from the bus loading zone point as the user.For example,
Assuming that the time (i.e. pick-up time) for website of being got on the bus described in a certain user's arrival is T0 (such as 7:15), the public affairs in seating on the route
The time that friendship car leaves the website is T1 (such as 7:45), and in T0 between T1, the vehicle first time approach on the route
The approach time of the website of getting on the bus is T1 ' (such as 7:25), then can also using T1-T1 ' (i.e. 20 points) as the user on described
Station point takes the waiting time of the route, and this is not repeated.
It should be noted that the determination mode of above-mentioned second of waiting time is generally applicable for the more station of waiting number
Point, i.e. can ensure the user for first reaching bus loading zone point first get on the bus, afterwards reach get on the bus website user after get on the bus.For example, it is assumed that
Between T0~T1, reach it is a certain get on the bus website and the user that takes a certain route has 100 people, and user A~user F is this
Reach the user of the website of getting on the bus in 100 people at first, if there is a bus arrival on the route during T1, and on the car only
5 people can be accommodated again, then user A, user B, user C, user D and user E take when waiting of the route in the bus loading zone point
Between can be T1-T0, and user F and 94 users below are then longer than in the waiting time that the bus loading zone point takes the route
T1-T0, this is not repeated.
Further, in abovementioned steps 104, corresponding to the bus loading zone point according to corresponding to every group of user in the group takes the group
The waiting time of route, determine to take the waiting time of route corresponding to the group in bus loading zone point corresponding to the group, it may include：
For every group of user：
The average value that this group of user is taken into the waiting time of route corresponding to the group in bus loading zone point corresponding to the group is made
To take the waiting time of route corresponding to the group in bus loading zone point corresponding to the group.
That is, waiting time can not be determined at times, i.e., when will directly take a certain route and take the route
Each user that same website of getting on the bus is got on the bus takes the average value of the waiting time of the route in the bus loading zone point, is got on the bus as at this
Website takes the waiting time of the route.
For example, it is assumed that it is 10 to take user's number of the route in the bus loading zone point, and this group of user is in the bus loading zone
The waiting time that point takes the route is respectively 10 minutes, 15 minutes, 20 minutes, 25 minutes, 30 minutes, 35 minutes, 40 minutes,
45 minutes, 50 minutes and 55 minutes, then this 10 users can be taken in the bus loading zone point route waiting time it is flat
Average 32.5 minutes (32 points and 30 seconds) is as the waiting time that the route is taken in the described bus loading zone point, it is clear that this mode
It is relatively simple, in the website that the volume of the flow of passengers does not vary widely with seasonal change, this calculation can be preferentially used, but
It is, in the website that the volume of the flow of passengers can vary widely with seasonal change, the waiting time being calculated in this way
Comparatively it is less accurate.
Certainly, the waiting time that a certain user in this group of user also can be directly taken to the route in the bus loading zone point is made
To take the waiting time of the route in the bus loading zone point, this is not repeated.
Alternatively, in abovementioned steps 104, the bus loading zone point according to corresponding to every group of user in the group take the group corresponding to road
The waiting time of line, determine to take the waiting time of route corresponding to the group in bus loading zone point corresponding to the group, may also include：
For every group of user：
The preset time period that this group of user is fallen into according to pick-up time is divided into multiple child user groups, each child user
A group corresponding period；
For each period, the user in the child user group is taken corresponding to the group in bus loading zone point corresponding to the group
The average value of the waiting time of route, route corresponding to the group is taken in bus loading zone point corresponding to the group as within the period
Waiting time.
Wherein, the preset time period can flexibly be set the period according to actual conditions, and this is not repeated.
That is, waiting time can be determined at times, i.e., it is determined that taking a certain route and when taking the route same
One is got on the bus after each user that website is got on the bus, and each user of determination is divided into different periods according to its pick-up time, each to obtain
User corresponding to period, and according to corresponding to day part user waiting time, obtain corresponding to the period waiting time.
For example, the preset period includes 7:00-9:00；10:00-12:00；17:00-19:00；Assuming that in website of getting on the bus
User's number that A takes the route 1 is 10, and each user is respectively 5 in the waiting time that the bus loading zone point takes the route
Minute, 10 minutes, 5 minutes, 8 minutes, 7 minutes, 25 minutes, 30 minutes, 24 minutes, 26 minutes and 30 minutes, and first five
The pick-up time of user is respectively 10:01、10:03、11：04、11:04 and 11:05, the pick-up time difference of rear five users
For 18:35、18:35、18:36、18:37、18:38 and 18:36, then this 10 users can be divided into two sub- user's groups,
Child user group 1 (being made up of first five user) the corresponding period 10:00~12:00, child user group 2 (being made up of rear five users) is right
Should the period 17:00~19:00, obtained according to preceding method：10:00-12:00 period took the time of the needs of route 1 in website A
The car time is 7 minutes；17:00-18:00 period was 27 minutes in the website A waiting times for taking the needs of route 1.
Obviously, this mode is more suitable for the website that the volume of the flow of passengers varies widely with seasonal change, and Time segments division
It is thinner, it is determined that waiting time it is more accurate, this is not repeated.
Further, it is necessary to illustrate, in order to obtain more accurately can also obtaining each use with rational waiting time
After the waiting time at family, the absolute value for deleting the difference between the waiting time of determination and the waiting time of other users is more than
The waiting time of each user of setting time threshold value (threshold value can be adjusted flexibly according to actual conditions), to avoid to each user
History waiting time carry out mean time larger error be present.
For example, it is assumed that the time difference that the bus that user A reaches website M and taken on route L leaves website M is 50 points
Clock (i.e. user A is 50 points in the website M waiting times for taking route L), user B reaches website M and takes the public affairs on route L
The time difference that friendship car leaves website M is 2 minutes (i.e. user B is 2 minutes in the website M waiting times for taking route L), other
The bus that 100 users reach website M and taken on route L leaves website M time difference in 15~25 minutes (i.e.
Other 100 users are 15~25 minutes in the website M waiting times for taking route L).Then, it is determined that each user at the station
Point M take the route L when waiting time when, user A and user B waiting time can be excluded., wherein it is desired to illustrate
, user A is probably after reaching website M, is not lined up and waits immediately, but has stayed one section in website M
The user of time (such as in website M et al.), user B are probably to reach the user to get on the bus etc. that jumps the queue after website M, herein no longer
Repeat.
The embodiment of the present invention one provides a kind of determination method of waiting time, by being united to the gps data of user
Meter analysis obtains the GPS track data of user, and determines the route of user seating according to the GPS track data of user and multiply
The website of getting on the bus, pick-up time and the time for reaching website of getting on the bus of the route are sat, to determine each user in a certain website of getting on the bus
The waiting time of a certain route is taken, and takes the waiting time of same route in same bus loading zone point according to multiple users, really
Make and take the waiting time for unifying route in the same bus loading zone point.In technical solution of the present invention, due to GPS track number
According to being made up of the gps data for being positioned to obtain to user position, therefore the GPS track data can truly reflect use
Which time route family takes time in which in which bus loading zone, and user reaches the bus loading zone time in which, according to user
The real information for taking route determines that the waiting time in a certain route of a certain website seating more meets the actual conditions of user,
Waiting time is more accurate.In addition, waiting time determined by this programme is not to be a fixed value as prior art, and
It is the dynamic waiting time that can be changed with conditions such as period, stream of people's size, Regional Distributions, so as to further improve
The accuracy of identified waiting time, also, the methods described of the embodiment of the present invention one is applicable to various scenes, thus compare
For existing way, application is wider, usability is higher.
It should be noted that the determination method in waiting time described according to embodiments of the present invention determines that each website multiplies
Sit after the waiting time of each route, the waiting time that each website can also be taken to each route is preserved, receiving
When the waiting time sent to user determines request, directly when waiting of route of request can be taken in requesting site to user feedback
Between, the waiting time of each route can be also taken based on each website, recommends suitable riding route to user, to avoid the feelings such as congestion
Condition.In addition it is possible to relevant departments are helped to carry out the planning of bus routes, the scheduling of public transit vehicle and departing time interval
Set etc..
Embodiment two：
Based on providing a kind of waiting time with the identical inventive concept of the embodiment of the present invention one, the embodiment of the present invention two
Determining device, as shown in Fig. 2 it is a kind of structural representation of waiting time determining device described in the embodiment of the present invention two
Figure, specifically, as shown in Figure 2, the determining device of the waiting time may include：
GPS track data determining module 21, available for the gps data for obtaining each user, and according to the gps data of each user
Determine the GPS track data of each user；
Information determination module 22, available for for each user, according to the GPS track data of the user, determine the user
The route taken, and the user take the route when website of getting on the bus, pick-up time and reach get on the bus website when
Between；
First waiting time determining module 23, available for according to pick-up time during user's seating route and arrival
Get on the bus time of website, determine that the user takes the waiting time of the route in the bus loading zone point；
Grouping module 24, available for same route will be taken and each user of website identical that gets on the bus is divided into one group；
Second waiting time determining module 25, available for according to every group of user in the group corresponding to bus loading zone point take the group
The waiting time of corresponding route, determine to take the waiting time of route corresponding to the group in bus loading zone point corresponding to the group.
Specifically, described information determining module 22, can be specifically used for：For each user, according to the GPS rails of the user
Mark data, determine in GPS track data that the gps data of saltus step occurs for first speed, and by the route with the GPS numbers
When taking the route as the user no more than the website of the first distance threshold of setting according to the distance between corresponding position
Website of getting on the bus, and, using the time in the gps data as the user take the route when pick-up time；And
Determine first second distance threshold for being not more than setting with described the distance between website of getting on the bus in the GPS track data of the user
The gps data of value, and reach the time of website of getting on the bus using the time in the gps data as the user；
Specifically, the first waiting time determining module 23, can be specifically used for：By the user take the route when
The time difference that pick-up time and the user were reached between the time for website of getting on the bus takes institute as the user in the bus loading zone point
State the waiting time of route；Or based on transit network data, it is determined that reaching website of getting on the bus to described in the pick-up time
Between time, the travel time for website of being got on the bus described in the vehicle first time approach on the route, and by the user when getting on the bus
Between time difference between the travel time waiting time of the route is taken in the bus loading zone point as the user.
Specifically, the second waiting time determining module 25, can be specifically used for：
For every group of user：
The average value that this group of user is taken into the waiting time of route corresponding to the group in bus loading zone point corresponding to the group is made
To take the waiting time of route corresponding to the group in bus loading zone point corresponding to the group.
Specifically, the second waiting time determining module 25, can also be specifically used for：
For every group of user：
The preset time period that this group of user is fallen into according to pick-up time is divided into multiple child user groups, each child user
A group corresponding period；
For each period, the user in the child user group is taken corresponding to the group in bus loading zone point corresponding to the group
The average value of the waiting time of route, route corresponding to the group is taken in bus loading zone point corresponding to the group as within the period
Waiting time.
Further, described device may also include：
Removing module 26, available for before the GPS track data of each user are determined according to the gps data of each user, incite somebody to action
Invalid gps data in the gps data of each user got is deleted.
It will be understood by those skilled in the art that embodiments of the invention can be provided as method, apparatus (equipment) or computer journey
Sequence product.Therefore, in terms of the present invention can use complete hardware embodiment, complete software embodiment or combine software and hardware
The form of embodiment.Moreover, the present invention can use the calculating for wherein including computer usable program code in one or more
The computer program that machine usable storage medium is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The present invention is the flow chart with reference to method, apparatus (equipment) and computer program product according to embodiments of the present invention
And/or block diagram describes.It should be understood that can be by each flow in computer program instructions implementation process figure and/or block diagram
And/or square frame and the flow in flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided to refer to
The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is made to produce
One machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for realizing
The device for the function of being specified in one flow of flow chart or multiple flows and/or one square frame of block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know basic creation
Property concept, then can make other change and modification to these embodiments.So appended claims be intended to be construed to include it is excellent
Select embodiment and fall into having altered and changing for the scope of the invention.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the present invention to the present invention
God and scope.So, if these modifications and variations of the present invention belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these changes and modification.
Claims (12)
1. a kind of determination method of waiting time, it is characterised in that including：
The global position system GPS data of each user are obtained, and the GPS track of each user is determined according to the gps data of each user
Data；
For each user, according to the GPS track data of the user, determine that the route that the user is taken, and the user multiply
Website of getting on the bus, pick-up time when sitting the route and the time for reaching website of getting on the bus, and the road is taken according to the user
Pick-up time and arrival during line are got on the bus time of website, determine that the user takes the time of the route in the bus loading zone point
The car time；
Same route will be taken and each user of website identical that gets on the bus is divided into one group；
The bus loading zone point according to corresponding to every group of user in the group take the group corresponding to route waiting time, determine in the group
Corresponding bus loading zone point takes the waiting time of route corresponding to the group.
2. the method as described in claim 1, it is characterised in that according to the GPS track data of the user, determine that the user takes
Website of getting on the bus, pick-up time during the route and the time for reaching website of getting on the bus, including：
According to the GPS track data of the user, determine that the gps data of saltus step occurs for first speed in GPS track data, and incite somebody to action
Website conduct of the distance between the position corresponding with the gps data no more than the first distance threshold of setting on the route
The user takes the website of the getting on the bus during route, and, take the road using the time in the gps data as the user
Pick-up time during line；
Determine in the GPS track data of the user first with it is described get on the bus the distance between website no more than setting second away from
The time of website of getting on the bus is reached from the gps data of threshold value, and using the time in the gps data as the user.
3. the method as described in claim 1, it is characterised in that according to the user take the route when pick-up time and
The time for website of getting on the bus is reached, determines that the user takes the waiting time of the route in the bus loading zone point, including：
The time difference that pick-up time and the user when user is taken into the route were reached between the time for website of getting on the bus is made
The waiting time of the route is taken in the bus loading zone point for the user；Or
Based on transit network data, it is determined that the pick-up time to it is described arrival get on the bus website time between, the route
On vehicle first time approach described in get on the bus travel time of website, and by the pick-up time of the user and the travel time it
Between time difference the waiting time of the route is taken in the bus loading zone point as the user.
4. the method as described in claim 1, it is characterised in that the bus loading zone point according to corresponding to every group of user in the group is taken should
The waiting time of route corresponding to group, determine to take when waiting of route corresponding to the group in bus loading zone point corresponding to the group
Between, including：
For every group of user：
Using this group of user bus loading zone point corresponding to the group take the average value of the waiting time of route corresponding to the group as
Bus loading zone point takes the waiting time of route corresponding to the group corresponding to the group.
5. the method as described in claim 1, it is characterised in that the bus loading zone point according to corresponding to every group of user in the group is taken should
The waiting time of route corresponding to group, determine to take when waiting of route corresponding to the group in bus loading zone point corresponding to the group
Between, in addition to：
For every group of user：
The preset time period that this group of user is fallen into according to pick-up time is divided into multiple child user groups, each child user group pair
Answer a period；
For each period, the user in the child user group is taken into route corresponding to the group in bus loading zone point corresponding to the group
Waiting time average value, take the time of route corresponding to the group in bus loading zone point corresponding to the group as within the period
The car time.
6. the method as described in claim 1, it is characterised in that the GPS rails of each user are being determined according to the gps data of each user
Before mark data, methods described also includes：
Invalid gps data in the gps data of each user got is deleted.
A kind of 7. determining device of waiting time, it is characterised in that including：
GPS track data determining module, for obtaining the global position system GPS data of each user, and according to the GPS of each user
Data determine the GPS track data of each user；
Information determination module, for for each user, according to the GPS track data of the user, determining what the user was taken
Route, and website of getting on the bus, pick-up time and the time for reaching website of getting on the bus during the user seating route；
First waiting time determining module, according to user take the route when pick-up time and arrival get on the bus website when
Between, determine that the user takes the waiting time of the route in the bus loading zone point；
Grouping module, for same route will to be taken and each user of website identical that gets on the bus is divided into one group；
Second waiting time determining module, for according to every group of user in the group corresponding to bus loading zone point take the group corresponding to road
The waiting time of line, determine to take the waiting time of route corresponding to the group in bus loading zone point corresponding to the group.
8. device as claimed in claim 7, it is characterised in that described information determining module, be specifically used for：
For each user, according to the GPS track data of the user, determine that first speed is jumped in GPS track data
The gps data of change, and by the distance between position corresponding with the gps data on the route no more than setting first away from
From threshold value website as the user take the route when website of getting on the bus, and, using the time in the gps data as
The user takes the pick-up time during route；And determine to get on the bus with described for first in the GPS track data of the user
The distance between website is not more than the gps data of the second distance threshold value of setting, and using the time in the gps data as the use
Family reaches the time for website of getting on the bus.
9. device as claimed in claim 7, it is characterised in that the first waiting time determining module, be specifically used for：
The time difference that pick-up time and the user when user is taken into the route were reached between the time for website of getting on the bus is made
The waiting time of the route is taken in the bus loading zone point for the user；Or based on transit network data, it is determined that described
Pick-up time to it is described arrival get on the bus website time between, website of being got on the bus described in the vehicle first time approach on the route
Travel time, and using the time difference between the pick-up time of the user and the travel time as the user in the bus loading zone
Point takes the waiting time of the route.
10. device as claimed in claim 7, it is characterised in that the second waiting time determining module, be specifically used for：
For every group of user：
Using this group of user bus loading zone point corresponding to the group take the average value of the waiting time of route corresponding to the group as
Bus loading zone point takes the waiting time of route corresponding to the group corresponding to the group.
11. device as claimed in claim 7, it is characterised in that the second waiting time determining module, be specifically used for：
For every group of user：
The preset time period that this group of user is fallen into according to pick-up time is divided into multiple child user groups, each child user group pair
Answer a period；
For each period, the user in the child user group is taken into route corresponding to the group in bus loading zone point corresponding to the group
Waiting time average value, take the time of route corresponding to the group in bus loading zone point corresponding to the group as within the period
The car time.
12. device as claimed in claim 7, it is characterised in that described device also includes：
Removing module, for before the GPS track data of each user are determined according to the gps data of each user, by what is got
Invalid gps data in the gps data of each user is deleted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610510006.2A CN107563537B (en) | 2016-06-30 | 2016-06-30 | Method and device for determining waiting time |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610510006.2A CN107563537B (en) | 2016-06-30 | 2016-06-30 | Method and device for determining waiting time |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107563537A true CN107563537A (en) | 2018-01-09 |
| CN107563537B CN107563537B (en) | 2020-12-04 |
Family
ID=60970076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610510006.2A Active CN107563537B (en) | 2016-06-30 | 2016-06-30 | Method and device for determining waiting time |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107563537B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111027929A (en) * | 2019-12-03 | 2020-04-17 | 交控科技股份有限公司 | Subway ticket business clearing method and device |
| CN113628474A (en) * | 2021-08-09 | 2021-11-09 | 百度在线网络技术（北京）有限公司 | Bus arrival station identification method and device, electronic equipment and readable storage medium |
| CN113780608A (en) * | 2020-11-18 | 2021-12-10 | 京东城市(北京)数字科技有限公司 | Queuing time estimation method and device based on vehicle data and related equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103295414A (en) * | 2013-05-31 | 2013-09-11 | 北京建筑工程学院 | Bus arrival time forecasting method based on mass historical GPS (global position system) trajectory data |
| CN104637334A (en) * | 2015-02-10 | 2015-05-20 | 中山大学 | Real-time predicting method for arrival time of bus |
| CN105303854A (en) * | 2015-09-11 | 2016-02-03 | 百度在线网络技术（北京）有限公司 | Travel route data processing method and device |
| CN105702035A (en) * | 2016-03-23 | 2016-06-22 | 武汉大学 | Method for evaluating bus taking difficulty degree by using historical bus data |
-
2016
- 2016-06-30 CN CN201610510006.2A patent/CN107563537B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103295414A (en) * | 2013-05-31 | 2013-09-11 | 北京建筑工程学院 | Bus arrival time forecasting method based on mass historical GPS (global position system) trajectory data |
| CN104637334A (en) * | 2015-02-10 | 2015-05-20 | 中山大学 | Real-time predicting method for arrival time of bus |
| CN105303854A (en) * | 2015-09-11 | 2016-02-03 | 百度在线网络技术（北京）有限公司 | Travel route data processing method and device |
| CN105702035A (en) * | 2016-03-23 | 2016-06-22 | 武汉大学 | Method for evaluating bus taking difficulty degree by using historical bus data |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111027929A (en) * | 2019-12-03 | 2020-04-17 | 交控科技股份有限公司 | Subway ticket business clearing method and device |
| CN111027929B (en) * | 2019-12-03 | 2023-08-29 | 交控科技股份有限公司 | Subway ticket sorting method and device |
| CN113780608A (en) * | 2020-11-18 | 2021-12-10 | 京东城市(北京)数字科技有限公司 | Queuing time estimation method and device based on vehicle data and related equipment |
| CN113628474A (en) * | 2021-08-09 | 2021-11-09 | 百度在线网络技术（北京）有限公司 | Bus arrival station identification method and device, electronic equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107563537B (en) | 2020-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Schilde et al. | Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem | |
| CA2530909C (en) | System and method of optimizing a fixed route transit network | |
| KR101974109B1 (en) | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location | |
| CN105303854B (en) | A kind for the treatment of method and apparatus of traffic path data | |
| CN103680127A (en) | A method for calculating signal lamp control road intersection delays through the utilization of low sampling rate floating vehicle data | |
| CN107545730B (en) | Bus IC card data-based station getting-on/off passenger number estimation method | |
| JP6891263B2 (en) | Shuttle bus route processing methods, equipment, equipment and computer storage media | |
| Wang et al. | Bus bridging disruption in rail services with frustrated and impatient passengers | |
| JP6258952B2 (en) | Passenger guidance system and passenger guidance method | |
| CN107563537A (en) | A kind of determination method and device of waiting time | |
| CN110288205B (en) | Traffic influence evaluation method and device | |
| CN109429520A (en) | System and method for vehicle inspection | |
| CN105303245B (en) | Traffic analysis system and traffic analysis method | |
| CN114358808A (en) | Public transport OD estimation and distribution method based on multi-source data fusion | |
| CN107545314B (en) | Method and device for sequencing public travel routes | |
| CN110223514B (en) | Urban traffic running state analysis method and device and electronic equipment | |
| CN110532515B (en) | Urban rail transit passenger travel inversion system based on AFC and video data | |
| CN106803227A (en) | A kind of public transport OD analysis methods of the main volume of the flow of passengers based on public transport vehicle-mounted gps data | |
| CN107121145A (en) | A kind of information processing method and device | |
| CN113053156B (en) | Intelligent bus station addressing method based on bus radius method | |
| Kucirek | Comparison between MATSIM & EMME: Developing a dynamic, activity-based microsimulation transit assignment model for Toronto | |
| CN107886190B (en) | Passenger trip selection behavior simulation method and device under emergency | |
| Uehara et al. | Evaluation of a hierarchical cooperative transport system using demand responsive bus on a dynamic simulation | |
| Kathuria et al. | Estimating corridor capacity of a bus rapid transit system: concept of failure rate revisited | |
| CN115907260A (en) | Bus route midway control station determining method based on station service comprehensive index |
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: 20200423 Address after: 310012 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 |