CN107563537B - Method and device for determining waiting time - Google Patents
Method and device for determining waiting time Download PDFInfo
- Publication number
- CN107563537B CN107563537B CN201610510006.2A CN201610510006A CN107563537B CN 107563537 B CN107563537 B CN 107563537B CN 201610510006 A CN201610510006 A CN 201610510006A CN 107563537 B CN107563537 B CN 107563537B
- Authority
- CN
- China
- Prior art keywords
- user
- time
- route
- group
- station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The invention discloses a method and a device for determining waiting time, which are characterized in that GPS track data of a user are obtained by carrying out statistical analysis on GPS data of the user, a route taken by the user, a boarding station taking the route, boarding time and time for arriving at the boarding station are determined according to the GPS track data of the user, so that the waiting time for taking a certain route at a certain boarding station by each user is determined, and the waiting time for taking the same route at the same boarding station is determined according to the waiting time for taking the same route at the same boarding station by a plurality of users. Because the GPS track data is formed by the GPS data obtained by positioning the position of the user, the getting-on time, the getting-on station and the time of arriving at the getting-on station of the user can be truly reflected, the waiting time of taking a certain route at a certain station is determined to be more in line with the actual condition of the user according to the real information of the taking route of the user, and the waiting time is more accurate.
Description
Technical Field
The invention relates to the technical field of electronic maps, in particular to a method and a device for determining waiting time.
Background
At present, the waiting time of each station required for taking public transportation (such as buses, subways and the like) is mainly determined by setting a fixed value according to an empirical value, for example: the waiting time of the bus is about 10 minutes, and the waiting time of the subway is about 6 minutes, and the like.
The method for determining the waiting time is simple, the waiting time can accurately reflect real waiting time to a certain extent under the conditions of smooth traffic and small pedestrian flow, but in the scene of traffic jam or large pedestrian flow, due to the reasons of low running speed of vehicles, large number of people queuing at stations and the like, the waiting time is often inaccurate, and even has a large difference with the actual time. For example, a large number of people may wait at the "grass house station" on the six-line of the beijing subway every day from 7 am to 9 am, so that the real waiting time required for taking a car at the "grass house station" from 7 am to 9 am is much longer than the preset waiting time.
Therefore, the waiting time determined by the prior art has the inaccurate technical problem.
Disclosure of Invention
The embodiment of the invention provides a method for determining waiting time, which is used for solving the problem of lower accuracy in determining the waiting time in the prior art.
The embodiment of the invention provides a method for determining waiting time, which comprises the following steps:
acquiring GPS (Global Positioning System) data of each user, and determining GPS track data corresponding to each user according to the GPS data of each user;
for each user, determining a route taken by the user, a boarding station, boarding time and time for reaching the boarding station when the user takes the route according to the GPS track data of the user, and determining waiting time for the user to take the route at the boarding station according to the boarding time and time for reaching the boarding station when the user takes the route;
dividing users who take the same route and have the same boarding station into a group;
and determining the waiting time of taking the corresponding route of the group at the boarding station corresponding to the group according to the waiting time of taking the corresponding route of the group at the boarding station corresponding to the group by each group of users.
The embodiment of the invention provides a device for determining waiting time, which comprises:
the GPS track data determining module is used for acquiring GPS data of each user and determining the GPS track data of each user according to the GPS data of each user;
the information determining module is used for determining a route taken by the user, a boarding station, boarding time and arrival time of the user on the route according to the GPS track data of the user for each user;
the first waiting time determining module is used for determining the waiting time of the user taking the route at the boarding station according to the boarding time of the user taking the route and the time of arriving at the boarding station;
the grouping module is used for dividing users who take the same route and have the same boarding station into a group;
and the second waiting time determining module is used for determining the waiting time of taking the corresponding route of the group at the boarding station corresponding to the group according to the waiting time of taking the corresponding route of the group at the boarding station corresponding to the group by each group of users.
The invention has the following beneficial effects:
the embodiment of the invention provides a method and a device for determining waiting time, which are used for obtaining GPS track data of a user by carrying out statistical analysis on GPS data of the user, determining a route taken by the user, a boarding station taking the route, boarding time and time for arriving at the boarding station according to the GPS track data of the user so as to determine the waiting time for each user to take a certain route at a certain boarding station, and determining the waiting time for taking the same route at the same boarding station according to the waiting time for a plurality of users to take the same route at the same boarding station. In the technical scheme of the invention, because the GPS track data is formed by the GPS data obtained by positioning the position of the user, the GPS track data can truly reflect the route taken by the user at which boarding station at which time and the time when the user arrives at the boarding station, and the waiting time of taking a certain route at a certain station is determined to be more accordant with the actual condition of the user according to the real information of the route taken by the user, so that the waiting time is more accurate.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic flow chart illustrating a method for determining waiting time according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a waiting time determining apparatus according to a second embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The first embodiment is as follows:
in order to solve the problems of low accuracy of the conventional waiting time and the like, the embodiment of the invention provides a method for determining the waiting time, which can be suitable for determining the transfer time in transfer routes such as buses or subways. Specifically, as shown in fig. 1, which is a flowchart of a method for determining a waiting time according to a first embodiment of the present invention, as can be seen from fig. 1, the method may include the following steps:
step 101: acquiring GPS data of each user, and determining the GPS track data of each user according to the GPS data of each user;
the GPS data of the user may at least include an identifier of the user (such as a name and a model of the user terminal), a location of the user (i.e., GPS coordinates of the user), and time, which are not described in detail herein. In the embodiment of the invention, the GPS track data of each user is obtained by sequencing the GPS data of the user according to the time sequence.
Step 102: for each user, determining a route taken by the user, a boarding station, boarding time and time for reaching the boarding station when the user takes the route according to the GPS track data of the user, and determining waiting time for the user to take the route at the boarding station according to the boarding time and time for reaching the boarding station when the user takes the route;
it should be noted that the routes described in the embodiments of the present invention refer to public transportation routes, inter-city bus routes, subway routes, and the like.
Determining the route taken by the user according to the GPS track data of the user can be realized by the following modes:
and matching the GPS track data of the user with the standard track data corresponding to each route in the public traffic network data, and determining the route corresponding to the standard track data which is successfully matched as the route taken by the user.
Step 103: and dividing users who take the same route and get on the same station into a group.
That is, the users with the same boarding station and riding route are divided into one group, which is not described in detail.
Step 104: and determining the waiting time of taking the corresponding route at the boarding station corresponding to the group according to the waiting time of taking the corresponding route at the boarding station corresponding to the group of users.
That is, the GPS data of the user is statistically analyzed to obtain the GPS track data of the user, the route taken by the user, the boarding station for taking the route, the boarding time, and the time to reach the boarding station are determined based on the GPS track data of the user to determine the waiting time for each user to take a certain route at a certain boarding station, and the waiting time for taking the unified route at the same boarding station is determined based on the waiting time for a plurality of users to take the same route at the same boarding station. In the technical scheme of the invention, because the GPS track data is formed by the GPS data obtained by positioning the position of the user, the GPS track data can truly reflect the time of the user taking the route at which boarding station and the time of the user arriving at the boarding station, and the waiting time of the user taking a certain route at a certain station is determined to be more consistent with the actual condition of the user according to the real information of the user taking the route, so that the waiting time is more accurate.
Hereinafter, the steps in this embodiment will be described in detail:
alternatively, in step 101, the GPS data for each user within a set period of time may be typically acquired, and/or the GPS data for each user within a set geographic area may be acquired. The acquisition mode may be real-time acquisition, or may be acquisition from a positioning database, which is not limited in any way.
It should be noted that the setting time period can be flexibly set according to the actual needs of the user, for example, the setting time period can be set to a certain day, a certain week, a certain month, and the like; the set geographical area may also be set according to the actual requirement of the user, for example, the set geographical area may be set to a certain country, a certain area, or a certain city, which is not limited in this embodiment.
Further, in the foregoing step 101, before determining the GPS track data of each user according to the GPS data of each user, the method may further include:
and deleting invalid GPS data (such as coordinate jumping or drifting GPS data) in the acquired GPS data.
That is to say, before determining the GPS track data of each user according to the GPS data of each user, the acquired GPS data of each user may be reasonably screened, such as the GPS data with coordinate jitter or drift removed, so as to further ensure the accuracy and the reasonability of the acquired GPS data and improve the accuracy of the determined waiting time.
Further, in order to obtain more accurate and reasonable waiting time, after the GPS track data of each user is determined according to the GPS data of each user, the determined GPS track data can be further screened correspondingly. For example, the GPS track data satisfying the following conditions may be screened out as the final required GPS track data:
some or all of the GPS track data is GPS track data that moves from one station of a route to other stations of the route along the route. That is, the GPS track data of each user generally means that a part of the GPS track data or the entire GPS track data is GPS track data that can reach other stations of a route along the route from a certain station. Specifically, the method comprises the following steps: and determining a GPS data dense area of the GPS track data, judging whether the dense area contains the station of the route, and if so, determining that the GPS track data corresponds to a route instead of a random track. That is, in this embodiment, assuming that a user gets on a bus from one stop, sits a train of buses, and then gets off the bus at one stop, the GPS track data of the user can be recorded as valid GPS track data. That is to say, after the GPS track data of each user is determined, effective track data screening can be performed on the determined GPS track data, so as to further improve the accuracy and the reasonableness of the determined waiting time.
For example, assuming that there are three pieces of GPS track data, the first is a slub-yong and gong-dongtong-dong square, the second is a ceramic pavilion park-beijing south station, and the third is a south gong and drum lane-dongtong, and it is determined that a part of the GPS track data in the first piece of GPS track data, slub-yong and gong-dongtong, is a straight-dongtong subway station arriving from the slub subway station along the beijing subway No. 2 line, all the GPS track data in the second piece of GPS track data are GPS tracks on non-bus routes, all the GPS track data in the third piece of GPS track data are four-dongtong subway stations arriving from the south gong and drum subway station along the beijing subway No. 6 line, thus, the first piece of GPS track data and the third piece of GPS track data can be used as GPS track data of each user, and the second piece of GPS track data is for bus data, invalid GPS data may be deleted, which is not described in detail.
Optionally, in step 102, determining the boarding station, the boarding time, and the arrival time at the boarding station when the user takes the route according to the GPS track data of the user may include:
according to the GPS track data of the user, determining the GPS data with the jump of a first speed in the GPS track data, taking a station on the route, wherein the distance between positions corresponding to the GPS data is not more than a set first distance threshold value, as an getting-on station when the user takes the route, and taking the time in the GPS data as the getting-on time when the user takes the route;
and determining the GPS data of which the distance between the first GPS track data of the user and the boarding station is not more than a set second distance threshold, and taking the time in the GPS data as the time when the user arrives at the boarding station.
It should be noted that both the first distance threshold and the second distance threshold can be flexibly set according to actual situations, and in general, the second distance threshold can be slightly larger than the first distance threshold, for example, the first distance threshold can be 10 meters, 20 meters, etc., the second distance threshold can be 50 meters, 100 meters, etc., of course, the first distance threshold and the second distance threshold can also be set to be the same, and no limitation is made to this.
For example, assume that the route taken by a certain user a is determined to be L, and based on the GPS trajectory data of the user a, the position where the user a is located at 7:00 is determined to be B1; user A reached B2 at 7:00 o' clock-7: 05 at a speed of about 2 m/s; user A reached B3 at a speed of about 48 m/s between 7:05 and 7: 25; the user A still stops at B3 at 7: 25-7: 28; the user A again reached B4 at a speed of about 50 m/s between 7:28 and 7: 38; the user A still stops at B4 at 7: 38-7: 41; the user A again reaches B5 at a speed of about 55 m/s at 7:41 to 7: 51; the user A again reaches B6 at a speed of about 2 m/s between 7:51 and 8: 00.
As can be seen from the above, in the route L, there are 4 GPS data with a jump in speed in the GPS trajectory data of the user a, and therefore there are 4 corresponding speed jump location points, which are respectively B2, B3, B4 and B5 in chronological order, so that a station with a distance from B2 not greater than a set first distance threshold (e.g., 100 meters, etc.) can be determined as an boarding station when the user a takes the route L, and the jump time 7:15 corresponding to B2 can be used as the boarding time when the user a takes the route L. It should be noted that other positions where a speed jump occurs, such as B3 and B4, may generally be stops of the bus on the route L (at this time, the user a is still on the bus), and a position of the last speed jump point, such as B5, may generally be an exit stop of the user a, which is not described herein again.
Further, according to the trajectory data of the user a, it may be determined that the time in the GPS data that the distance between the first time and the boarding station (e.g., B2) in the GPS trajectory data of the user is not greater than the set second distance threshold (e.g., 10 meters), for example, 7:05, and then 7:05 may be determined as the time when the user a arrives at the boarding station, which is not described in detail herein.
Further, in step 102, determining a waiting time for the user to ride the route at the boarding station according to the boarding time and the time to reach the boarding station when the user rides the route may include:
taking the time difference between the boarding time when the user takes the route and the time when the user arrives at a boarding station as the waiting time when the user takes the route at the boarding station; alternatively, the first and second electrodes may be,
and determining the approach time of the vehicles (including buses or subways and the like) on the route to the arrival time of the arrival station for the first time between the arrival time and the arrival time of the vehicles on the route based on the bus network data, and taking the time difference between the arrival time of the user and the approach time as the waiting time of the user taking the route at the arrival station.
It should be noted that the bus network data further includes real-time acquired GPS data of all buses (including buses or subways, etc.), and the distance from each bus to each station and the time of each bus arriving at each station can be determined in real time according to the bus network data, which is not described herein again.
That is, the waiting time of each user taking the route from the boarding station may be a difference between the boarding time when the user takes the route (in this embodiment, the departure time from the boarding station) and the arrival time when the user arrives at the boarding station. For example, if the time for a user to arrive at the pick-up station is T0 (e.g., 7:15), and the time for a bus on the route to leave the pick-up station (i.e., the pick-up time) is T1 (e.g., 7:45), TI-T0 (i.e., 30 points) can be used as the waiting time for the user to take the route at the pick-up station. Alternatively, the first and second electrodes may be,
in order to further improve the accuracy of the waiting time, the time difference between the boarding time when the user takes the route (i.e. the departure time of the bus taking the route from the boarding station along the route) and the waiting time of the user (i.e. the time period between the arrival time of the user at the boarding station and the boarding time) and the approach time when the vehicle on the route approaches the boarding station for the first time can be taken as the waiting time when the user takes the route from the boarding station. For example, assuming that the time when a user arrives at the boarding station (i.e., the boarding time) is T0 (e.g., 7:15), the time when the bus on the route departs from the station is T1 (e.g., 7:45), and the time when the vehicle on the route first approaches the boarding station between T0 and T1 is T1 '(e.g., 7:25), T1-T1' (i.e., 20 minutes) may also be used as the waiting time when the user gets on the route at the boarding station, which is not described herein again.
The second method for determining the waiting time is generally applicable to a station with a large number of waiting people, that is, a user who arrives at the boarding station first gets on the bus first and a user who arrives at the boarding station later gets on the bus later can be guaranteed. For example, assume that there are 100 users who arrive at a certain boarding station and take a certain route between T0 to T1, and user a to user F are the users who arrive at the boarding station first among the 100 users, if there is a bus arrival on the route at T1 and only 5 people can be accommodated on the bus, the waiting time for user a, user B, user C, user D, and user E to take the route at the boarding station may be T1 to T0, and the waiting time for user F and the following 94 users to take the route at the boarding station may be longer than T1 to T0, which is not described in detail.
Further, in the step 104, determining the waiting time for taking the corresponding route at the boarding station corresponding to the group according to the waiting time for taking the corresponding route at the boarding station corresponding to the group by each group of users may include:
for each group of users:
and taking the average value of the waiting time of the group of users taking the corresponding route of the group at the corresponding boarding station of the group as the waiting time of taking the corresponding route of the group at the corresponding boarding station of the group.
That is, the waiting time can be determined without time division, that is, the average value of the waiting times of the users who get on the same boarding station while taking a certain route and taking the route at the boarding station for taking the route at the boarding station is directly used as the waiting time of taking the route at the boarding station.
For example, assuming that the number of users who take the route at the boarding station is 10, and the waiting times of the group of users who take the route at the boarding station are 10 minutes, 15 minutes, 20 minutes, 25 minutes, 30 minutes, 35 minutes, 40 minutes, 45 minutes, 50 minutes, and 55 minutes, respectively, the average value of the waiting times of the 10 users who take the route at the boarding station can be 32.5 minutes (32 minutes 30 seconds) as the waiting time of the route at the boarding station.
Of course, the waiting time of a certain user in the group of users taking the route at the boarding station may also be directly used as the waiting time of taking the route at the boarding station, which is not described in detail herein.
Optionally, in the step 104, determining the waiting time for taking the corresponding route at the boarding station corresponding to the group according to the waiting time for taking the corresponding route at the boarding station corresponding to the group by each group of users, and may further include:
for each group of users:
dividing the group of users into a plurality of sub-user groups according to a preset time period in which the boarding time falls, wherein each sub-user group corresponds to one time period;
and regarding the average value of the waiting time of the user in the sub-user group taking the corresponding route of the group at the corresponding boarding station of the group as the waiting time of taking the corresponding route of the group at the corresponding boarding station of the group in the time period.
The time period of the preset time period can be flexibly set according to actual conditions, and details are not repeated.
That is to say, the waiting time can be determined in different time periods, that is, after each user who gets on the bus at the same getting-on station while taking a certain route is determined, each determined user is divided into different time periods according to the time of the user who gets on the bus, so as to obtain the user corresponding to each time period, and the waiting time of the corresponding time period is obtained according to the waiting time of the user corresponding to each time period.
For example, the preset time period includes 7:00-9: 00; 10:00-12: 00; 17:00-19: 00; assuming that the number of users riding the route 1 at the boarding station a is 10, the waiting time of each user riding the route at the boarding station is 5 minutes, 10 minutes, 5 minutes, 8 minutes, 7 minutes, 25 minutes, 30 minutes, 24 minutes, 26 minutes, and 30 minutes, and the boarding times of the first five users are 10:01, 10:03, 11: 04. 11:04 and 11:05, the boarding time of the last five users is 18:35, 18:36, 18:37, 18:38 and 18:36 respectively, then the 10 users can be divided into two sub-user groups, the sub-user group 1 (composed of the first five users) corresponds to the time interval of 10:00-12:00, and the sub-user group 2 (composed of the last five users) corresponds to the time interval of 17:00-19:00, and the method is obtained according to the method: waiting time required for taking the route 1 at the station A in the period of 10:00-12:00 is 7 minutes; the waiting time required to ride route 1 at station a during the 17:00-18:00 period is 27 minutes.
Obviously, this method is more suitable for stations with passenger flow volume changing greatly along with time period, and the finer the time period division is, the more accurate the determined waiting time is, which is not described herein again.
Further, it should be noted that, in order to obtain more accurate and reasonable waiting time, after the waiting time of each user is obtained, the waiting time of each user whose absolute value of the difference between the determined waiting time and the waiting time of other users is greater than a set time threshold (which can be flexibly adjusted according to actual conditions) may be deleted, so as to avoid a large error when averaging the historical waiting time of each user.
For example, suppose that the time difference between the arrival of the user a at the station M and the departure of the bus on the riding route L from the station M is 50 minutes (i.e., the waiting time of the user a on the riding route L at the station M is 50 minutes), the arrival of the user B at the station M and the departure of the bus on the riding route L from the station M is 2 minutes (i.e., the waiting time of the user B on the riding route L at the station M is 2 minutes), and the arrival of 100 other users at the station M and the departure of the bus on the riding route L from the station M are all within 15 to 25 minutes (i.e., the waiting time of the other 100 users on the riding route L at the station M is 15 to 25 minutes). Then, when determining the waiting time when each user takes the route L at the station M, the waiting time of the user a and the waiting time of the user B may be excluded. It should be noted that, the user a may be a user who stays at the station M for a certain time (for example, at the station M, etc.) without waiting in line immediately after arriving at the station M, and the user B may be a user who gets on the bus in a queue after arriving at the station M, etc., which is not described herein again.
The embodiment of the invention provides a method for determining waiting time, which comprises the steps of obtaining GPS track data of a user by carrying out statistical analysis on GPS data of the user, determining a route taken by the user, a boarding station taking the route, boarding time and time for arriving at the boarding station according to the GPS track data of the user to determine the waiting time for each user to take a certain route at a certain boarding station, and determining the waiting time for taking the unified route at the same boarding station according to the waiting time for a plurality of users to take the same route at the same boarding station. In the technical scheme of the invention, because the GPS track data is formed by the GPS data obtained by positioning the position of the user, the GPS track data can truly reflect the route taken by the user at which boarding station at which time and the time when the user arrives at the boarding station, and the waiting time of taking a certain route at a certain station is determined to be more accordant with the actual condition of the user according to the real information of the route taken by the user, so that the waiting time is more accurate. In addition, the waiting time determined by the scheme is not a fixed value as in the prior art, but is a dynamic waiting time which changes along with conditions such as time intervals, people flow sizes, regional distribution and the like, so that the accuracy of the determined waiting time can be further improved.
After the waiting time of taking each route at each station is determined according to the method for determining waiting time of taking each route at each station in the embodiment of the invention, the waiting time of taking each route at each station can be stored, so that when a waiting time determination request sent by a user is received, the waiting time of taking the requested route at the requested station can be directly fed back to the user, and an appropriate taking route can be recommended to the user based on the waiting time of taking each route at each station, so as to avoid congestion and the like. In addition, the system can help related departments to plan bus routes, schedule buses, set departure time intervals and the like.
Example two:
based on the same inventive concept as that of the first embodiment of the present invention, a second embodiment of the present invention provides a waiting time determining device, as shown in fig. 2, which is a schematic structural diagram of the waiting time determining device according to the second embodiment of the present invention, and specifically, as can be seen from fig. 2, the waiting time determining device may include:
the GPS track data determining module 21 is used for acquiring GPS data of each user and determining the GPS track data of each user according to the GPS data of each user;
the information determining module 22 is used for determining, for each user, a route taken by the user, and a boarding station, boarding time and arrival time of the user at the boarding station when the user takes the route according to the GPS track data of the user;
the first waiting time determining module 23 is configured to determine, according to the boarding time when the user takes the route and the time of arriving at the boarding station, the waiting time when the user takes the route at the boarding station;
the grouping module 24 can be used for dividing users who take the same route and have the same boarding station into a group;
the second waiting time determining module 25 may be configured to determine the waiting time for taking the corresponding route at the boarding station corresponding to the group according to the waiting time for taking the corresponding route at the boarding station corresponding to the group by each group of users.
Specifically, the information determining module 22 may be specifically configured to: for each user, according to the GPS track data of the user, determining the GPS data with a jump of a first speed in the GPS track data, taking a station on the route, wherein the distance between positions corresponding to the GPS data is not more than a set first distance threshold value, as an getting-on station when the user takes the route, and taking the time in the GPS data as the getting-on time when the user takes the route; determining the GPS data of which the distance between the first GPS track data of the user and the boarding station is not more than a set second distance threshold, and taking the time in the GPS data as the time of the user reaching the boarding station;
specifically, the first waiting time determining module 23 may be specifically configured to: taking the time difference between the boarding time when the user takes the route and the time when the user arrives at a boarding station as the waiting time when the user takes the route at the boarding station; or determining the passing time of the vehicle on the route from the getting-on time to the time of arriving at the getting-on station for the first time based on the public traffic network data, and taking the time difference between the getting-on time of the user and the passing time as the waiting time of the user taking the route at the getting-on station.
Specifically, the second waiting time determining module 25 may be specifically configured to:
for each group of users:
and taking the average value of the waiting time of the group of users taking the corresponding route of the group at the corresponding boarding station of the group as the waiting time of taking the corresponding route of the group at the corresponding boarding station of the group.
Specifically, the second waiting time determining module 25 may be further specifically configured to:
for each group of users:
dividing the group of users into a plurality of sub-user groups according to a preset time period in which the boarding time falls, wherein each sub-user group corresponds to one time period;
and regarding the average value of the waiting time of the user in the sub-user group taking the corresponding route of the group at the corresponding boarding station of the group as the waiting time of taking the corresponding route of the group at the corresponding boarding station of the group in the time period.
Further, the apparatus may further include:
the deleting module 26 may be configured to delete invalid GPS data in the acquired GPS data of each user before determining the GPS track data of each user according to the GPS data of each user.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus (device), or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (devices) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (12)
1. A method for determining waiting time is characterized by comprising the following steps:
acquiring GPS data of each user, and determining GPS track data of each user according to the GPS data of each user;
for each user, determining a route taken by the user, a boarding station, boarding time and time for reaching the boarding station when the user takes the route according to the GPS track data of the user, and determining waiting time for the user to take the route at the boarding station according to the boarding time and time for reaching the boarding station when the user takes the route;
dividing users who take the same route and have the same boarding station into a group;
and determining the waiting time of taking the corresponding route of the group at the boarding station corresponding to the group according to the waiting time of taking the corresponding route of the group at the boarding station corresponding to the group by each group of users.
2. The method of claim 1, wherein determining the boarding station, the boarding time, and the arrival time at the boarding station for the user while taking the route based on the user's GPS trajectory data comprises:
according to the GPS track data of the user, determining the GPS data with the jump of a first speed in the GPS track data, taking a station on the route, wherein the distance between positions corresponding to the GPS data is not more than a set first distance threshold value, as an getting-on station when the user takes the route, and taking the time in the GPS data as the getting-on time when the user takes the route;
and determining the GPS data of which the distance between the first GPS track data of the user and the boarding station is not more than a set second distance threshold, and taking the time in the GPS data as the time when the user arrives at the boarding station.
3. The method of claim 1, wherein determining a waiting time for the user to ride the route at the boarding station based on a boarding time for the user to ride the route and a time to arrival at the boarding station comprises:
taking the time difference between the boarding time when the user takes the route and the time when the user arrives at a boarding station as the waiting time when the user takes the route at the boarding station; alternatively, the first and second electrodes may be,
and determining the passing time of the vehicle on the route from the getting-on time to the time of arriving at the getting-on station for the first time based on the public traffic network data, and taking the time difference between the getting-on time of the user and the passing time as the waiting time of the user taking the route at the getting-on station.
4. The method of claim 1, wherein determining the waiting time for each group of users to ride the corresponding group of routes at the corresponding pick-up station based on the waiting time for each group of users to ride the corresponding group of routes at the corresponding pick-up station comprises:
for each group of users:
and taking the average value of the waiting time of the group of users taking the corresponding route of the group at the corresponding boarding station of the group as the waiting time of taking the corresponding route of the group at the corresponding boarding station of the group.
5. The method of claim 1, wherein determining the waiting time for each group of users to travel the corresponding group of routes at the corresponding pick-up station based on the waiting time for each group of users to travel the corresponding group of routes at the corresponding pick-up station further comprises:
for each group of users:
dividing the group of users into a plurality of sub-user groups according to a preset time period in which the boarding time falls, wherein each sub-user group corresponds to one time period;
and regarding the average value of the waiting time of the user in the sub-user group taking the corresponding route of the group at the corresponding boarding station of the group as the waiting time of taking the corresponding route of the group at the corresponding boarding station of the group in the time period.
6. The method of claim 1, wherein prior to determining the GPS track data for each user from the GPS data for each user, the method further comprises:
and deleting invalid GPS data in the acquired GPS data of each user.
7. A waiting time determination apparatus, comprising:
the GPS track data determining module is used for acquiring the GPS data of each user and determining the GPS track data of each user according to the GPS data of each user;
the information determining module is used for determining a route taken by the user, a boarding station, boarding time and arrival time of the user on the route according to the GPS track data of the user for each user;
the first waiting time determining module is used for determining the waiting time of the user taking the route at the boarding station according to the boarding time of the user taking the route and the time of arriving at the boarding station;
the grouping module is used for dividing users who take the same route and have the same boarding station into a group;
and the second waiting time determining module is used for determining the waiting time of taking the corresponding route of the group at the boarding station corresponding to the group according to the waiting time of taking the corresponding route of the group at the boarding station corresponding to the group by each group of users.
8. The apparatus of claim 7, wherein the information determination module is specifically configured to:
for each user, according to the GPS track data of the user, determining the GPS data with a jump of a first speed in the GPS track data, taking a station on the route, wherein the distance between positions corresponding to the GPS data is not more than a set first distance threshold value, as an getting-on station when the user takes the route, and taking the time in the GPS data as the getting-on time when the user takes the route; and determining the GPS data of which the distance between the first GPS track data of the user and the boarding station is not more than a set second distance threshold, and taking the time in the GPS data as the time when the user arrives at the boarding station.
9. The apparatus of claim 7, wherein the first waiting time determining module is specifically configured to:
taking the time difference between the boarding time when the user takes the route and the time when the user arrives at a boarding station as the waiting time when the user takes the route at the boarding station; or determining the passing time of the vehicle on the route from the getting-on time to the time of arriving at the getting-on station for the first time based on the public traffic network data, and taking the time difference between the getting-on time of the user and the passing time as the waiting time of the user taking the route at the getting-on station.
10. The apparatus according to claim 7, wherein the second waiting time determining module is specifically configured to:
for each group of users:
and taking the average value of the waiting time of the group of users taking the corresponding route of the group at the corresponding boarding station of the group as the waiting time of taking the corresponding route of the group at the corresponding boarding station of the group.
11. The apparatus according to claim 7, wherein the second waiting time determining module is specifically configured to:
for each group of users:
dividing the group of users into a plurality of sub-user groups according to a preset time period in which the boarding time falls, wherein each sub-user group corresponds to one time period;
and regarding the average value of the waiting time of the user in the sub-user group taking the corresponding route of the group at the corresponding boarding station of the group as the waiting time of taking the corresponding route of the group at the corresponding boarding station of the group in the time period.
12. The apparatus of claim 7, wherein the apparatus further comprises:
and the deleting module is used for deleting invalid GPS data in the acquired GPS data of each user before determining the GPS track data of each user according to the GPS data of each user.
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 CN107563537A (en) | 2018-01-09 |
| CN107563537B true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107563537A (en) | 2018-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108151756B (en) | Travel time calculation method and device of urban public transport system | |
| CN109166337B (en) | Bus arrival time generation method and device and bus passenger travel OD acquisition method | |
| CN107545763B (en) | Vehicle positioning method, terminal, server and system | |
| CN112288131B (en) | Bus stop optimization method, electronic device and computer-readable storage medium | |
| CN105225472A (en) | A kind of share-car method and apparatus | |
| CN107563537B (en) | Method and device for determining waiting time | |
| CN107403550B (en) | Public transport road network data acquisition method and device and terminal equipment | |
| JP2013210870A (en) | Traffic line information measuring system and method and information processing apparatus | |
| CN108573604A (en) | Public transport OD data capture methods based on mobile terminal location and storage medium | |
| CN106203667B (en) | bus arrival information evaluation method and device | |
| CN106251628B (en) | A kind of method and device of the traffic trip amount of determining motor vehicle | |
| CN106023582A (en) | BRT passenger traveling information acquisition and guiding scheme publishing system and method | |
| Oskarbski et al. | Estimating the average speed of public transport vehicles based on traffic control system data | |
| Kumar et al. | Pattern-based time-discretized method for bus travel time prediction | |
| CN111311950B (en) | Intelligent dispatching method and system for bus in peak period | |
| JP6307376B2 (en) | Traffic analysis system, traffic analysis program, and traffic analysis method | |
| CN113902180A (en) | Subway up-and-down passenger flow prediction method and processing terminal | |
| CN109074706B (en) | Method and equipment for determining riding geographic position of user | |
| CN106205176B (en) | A kind of vehicle arrives at a station prediction technique and system in real time | |
| Cai | Collaborative prediction for bus arrival time based on CPS | |
| Bagheri et al. | A computational framework for revealing competitive travel times with low-carbon modes based on smartphone data collection | |
| CN112566025B (en) | Bus passenger flow source destination identification method and device, electronic equipment and storage medium | |
| JP2016037079A (en) | Get-on train identification device, railroad use data collecting system, get-on train identification method and program | |
| CN107195192A (en) | A kind of recognition methods of vehicle-mounted orientation running status | |
| JP6621208B2 (en) | Program, apparatus and method for estimating necessity of two-way transportation between places of stay |
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 |