Method and apparatus for traffic management
First Claim
1. A method for determining travel time of a vehicle on a road, wherein the vehicle is operable within a mobile communication network, comprising:
- collecting historical communication events of a mobile user in order to obtain travel samples, wherein the historical communication events indicate when the mobile user travelled along a monitored road;
determining a cell handover sequence from the historical communication events;
determining from the cell handover sequence, one of more road segments of the monitored road;
determining the travel time of the one or more road segments according to the travel time samples;
selecting, for an undetermined road segment of the monitored road for which the real-time travel time is not determined from the collected historical communication events, a candidate mobile user that is most likely to appear on the undetermined road segment;
calculating a travel probability of each mobile user to pass the undetermined road segment at a specified time, said candidate mobile user being selected based on said calculated travel probability, the travel probability of a mobile user being calculated as a function of an estimated speed and a speed vector of the mobile user on the monitored road, said estimated speed calculated by;
computing a minimum travel speed and a maximum travel speed of the each mobile user, the minimum and maximum travel speed of the each mobile user computed as a function of;
a distance from a position of a cell to which the each mobile user belongs at a current time to a start point of the undetermined road segment, a coverage radius of the cell, a length of the undetermined road segment, and the current time;
actively positioning the candidate mobile user to obtain positioning information; and
returning to the step of collecting communication events of a mobile user currently on a monitored road with the active positioning as one communication event for the candidate mobile user, to determine the real-time travel time of the undetermined road segment.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for determining travel time of a vehicle on a road, wherein the vehicle is operable within a mobile communication network, comprising: collecting historical communication events of a mobile user in order to obtain travel samples, wherein the historical communication events indicate when the mobile user travelled along a monitored road; determining a cell handover sequence from the historical communication events; determining from the cell handover sequence, one of more road segments of the monitored road; determining the travel time of the one or more road segments according to the travel time samples; selecting, for an undetermined road segment of the monitored road for which the real-time travel time is not determined from the collected historical communication events, a candidate mobile user that is most likely to appear on the undetermined road segment; actively positioning the candidate mobile user to obtain positioning information; and returning to the step of collecting communication events of a mobile user currently on a monitored road with the active positioning as one communication event for the candidate mobile user, to determine the real-time travel time of the undetermined road segment.
-
Citations
26 Claims
-
1. A method for determining travel time of a vehicle on a road, wherein the vehicle is operable within a mobile communication network, comprising:
-
collecting historical communication events of a mobile user in order to obtain travel samples, wherein the historical communication events indicate when the mobile user travelled along a monitored road; determining a cell handover sequence from the historical communication events; determining from the cell handover sequence, one of more road segments of the monitored road; determining the travel time of the one or more road segments according to the travel time samples; selecting, for an undetermined road segment of the monitored road for which the real-time travel time is not determined from the collected historical communication events, a candidate mobile user that is most likely to appear on the undetermined road segment; calculating a travel probability of each mobile user to pass the undetermined road segment at a specified time, said candidate mobile user being selected based on said calculated travel probability, the travel probability of a mobile user being calculated as a function of an estimated speed and a speed vector of the mobile user on the monitored road, said estimated speed calculated by; computing a minimum travel speed and a maximum travel speed of the each mobile user, the minimum and maximum travel speed of the each mobile user computed as a function of;
a distance from a position of a cell to which the each mobile user belongs at a current time to a start point of the undetermined road segment, a coverage radius of the cell, a length of the undetermined road segment, and the current time;actively positioning the candidate mobile user to obtain positioning information; and returning to the step of collecting communication events of a mobile user currently on a monitored road with the active positioning as one communication event for the candidate mobile user, to determine the real-time travel time of the undetermined road segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 25)
-
-
13. An apparatus for determining travel time of a vehicle on a road, wherein the vehicle is operable within a mobile communication network, comprising:
-
a hardware processor coupled to a memory storage device, said storage device storing instructions for configuring said hardware processor to perform a method, said method comprising; collecting historical communication events of a mobile user in order to obtain travel samples, wherein the historical communication events indicate when the mobile user travelled along a monitored road; determining a cell handover sequence from the historical communication events; determining from the cell handover sequence, one of more road segments of the monitored road; determining the travel time of the one or more road segments according to the travel time samples; selecting, for an undetermined road segment of the monitored road for which the real-time travel time is not determined from the collected historical communication events, a candidate mobile user that is most likely to appear on the undetermined road segment; calculating a travel probability of each mobile user to pass the undetermined road segment at a specified time, said candidate mobile user being selected based on said calculated travel probability, the travel probability of a mobile user being calculated as a function of an estimated speed and a speed vector of the mobile user on the monitored road, said estimated speed calculated by; computing a minimum travel speed and a maximum travel speed of the each mobile user, the minimum and maximum travel speed of the each mobile user computed as a function of;
a distance from a position of a cell to which the each mobile user belongs at a current time to a start point of the undetermined road segment, a coverage radius of the cell, a length of the undetermined road segment, and the current time;actively positioning the candidate mobile user to obtain positioning information; and returning to collecting communication events of a mobile user currently on a monitored road with the active positioning as one communication event for the candidate mobile user, to determine the real-time travel time of the undetermined road segment. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 26)
-
-
24. A computer software program comprising computer program code to, when loaded into a non-transitory computer readable medium and executed, perform all the steps of a method for determining travel time of a vehicle on a road, wherein the vehicle is operable within a mobile communication network, comprising:
-
collecting historical communication events of a mobile user in order to obtain travel samples, wherein the historical communication events indicate when the mobile user travelled along a monitored road; determining a cell handover sequence from the historical communication events; determining from the cell handover sequence, one of more road segments of the monitored road; determining the travel time of the one or more road segments according to the travel time samples; selecting, for an undetermined road segment of the monitored road for which the real-time travel time is not determined from the collected historical communication events, a candidate mobile user that is most likely to appear on the undetermined road segment; calculating a travel probability of each mobile user to pass the undetermined road segment at a specified time, said candidate mobile user being selected based on said calculated travel probability, the travel probability of a mobile user being calculated as a function of an estimated speed and a speed vector of the mobile user on the monitored road, said estimated speed calculated by; computing a minimum travel speed and a maximum travel speed of the each mobile user, the minimum and maximum travel speed of the each mobile user computed as a function of;
a distance from a position of a cell to which the each mobile user belongs at a current time to a start point of the undetermined road segment, a coverage radius of the cell, a length of the undetermined road segment, and the current time;actively positioning the candidate mobile user to obtain positioning information; and returning to the step of collecting communication events of a mobile user currently on a monitored road with the active positioning as one communication event for the candidate mobile user, to determine the real-time travel time of the undetermined road segment.
-
Specification