# US 2012/0253647 A1 · Reliability of travel time estimation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0253647 A1
- Document ID: US20120253647A1
- Status: Published application
- Kind: A1
- Application number: 13/498,178
- Filed: 2009-10-27
- Published: 2012-10-04
- Earliest claimed: 2009-10-27
- Assignees: Alcatel Lucent
- Inventors: Vikram Srinivasan; Avhishek Chatterjee; Samik Datta; Supratim Deb; Sharad Jaiswal
- Web page: https://patentgrep.com/patent/US20120253647A1

## CPC

- G08G 1/0141: {for traffic information dissemination}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0116: {from roadside infrastructure, e.g. beacons}
- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

A method and system for increasing accuracy in estimating average time taken to travel through a chosen road segment is provided. The method includes determination of time taken by one or more vehicles to travel through the road segments. Further, correlated road segments for which time taken to travel through the correlated road segments is correlated with the time taken to travel through the chosen road segment, are identified. A data repository stores a list of the one or more correlated road segments. Among the correlated road segments, one or more preferred road segments that increases the accuracy in determining the average time taken to travel through the chosen road segment, is determined by at least one processor. Further, the processor estimates the average time taken to travel through the chosen road segment using, data corresponding to time taken to travel through, the preferred road segments and the chosen road segment.

## Claims

### Claim 1

A method for increasing accuracy in estimating average time taken to travel through a chosen road segment, the method comprising
a road traffic sensing system collecting data corresponding to one or more vehicles travelling through road segments, thereby enabling determination of time taken by one or more vehicles to travel through the road segments;
at least one processor identifying one or more correlated road segments for which time taken to travel through the correlated road segments is correlated with the time taken to travel through the chosen road segment; the processor identifying one or more preferred road segments among the correlated road segments that increases the accuracy in determining the average time taken to travel through the chosen road segment; and
the processor estimating the average time taken to travel through the chosen road segment using, data corresponding to time taken to travel through, the preferred road segments and the chosen road segment.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the one or more correlated road segments are road segments in which vehicles travelling through the chosen road segment also travel through the correlated road segments.

### Claim 3 (depends on 1)

The method according to claim 1, wherein identifying the preferred road segments comprises:
identify the correlated road segments which comprise exclusive vehicles for which time taken to travel is known for the correlated road segments and not known for the chosen road segment;
estimating time taken to travel by each of the exclusive vehicles on the chosen road segment using the correlation between the correlated road segments and the chosen road segment;
determining, for each of the correlated road segments, improvement that is achieved in error in estimating average travel time by using data corresponding to estimated time taken to travel by each of the exclusive vehicles on the chosen road segment;
sorting the correlated road segments based on improvement achieved in error in estimating average travel time; and
determining reduction in error in estimating the average time taken to travel through the chosen road segment by using the time taken by exclusive vehicles, by considering correlated road segments in decreasing order of reduction in error, till one of the correlated road segments does not reduce error in estimate compared to the reduction in error by previous correlated road segment which provided reduction in error, wherein the correlated road segments which provided reduction in error in estimate are considered as preferred road segments.

### Claim 4 (depends on 3)

The method according to claim 3, wherein, estimating time taken to travel by each of the exclusive vehicles on the chosen road segment using the correlation between the correlated road segments and the chosen road segment is derived using the equation:
Y(j)1=f(X(j)),1≦j≦N
wherein,
N is the number of exclusive vehicles corresponding to one of the correlated road segment;
X(j) is the time taken to travel by the Jth exclusive vehicle through the one of the correlated road segment;
Y(j)1 is the estimated time taken to travel through the chosen road segment by each of the Jth exclusive vehicle; and
f is function

### Claim 5 (depends on 4)

The method according to claim 4, wherein, the function “f” varies based on at least one of time interval of travel through the one of the correlated road segment and traffic status of the one of the correlated road segment.

### Claim 6 (depends on 1)

The method according to claim 1, wherein, determining the statistics related to the time taken to travel the chosen road segment comprises, estimating average time taken to travel through the chosen road segment using the equation:
μ
1
=
(
∑
i
=
1
M

Y

(
j
)
+
∑
j
=
1
N

Y

(
f
)
1
)
/
(
M
+
N
)
wherein,
μ1 is an estimate of the average travel time to travel through the chosen road segment;
M is the number of vehicles for which time taken to travel through the chosen road segment is available;
N is the exclusive number of vehicles corresponding to the preferred road segment;
Y(i) is the time taken to travel through the chosen road segment by each of the M vehicles; and
Y(j)1 is the time taken to travel through the chosen road segment by each of the N exclusive vehicles estimated using the correlation between the preferred road segment and the chosen road segment.

### Claim 7

A method for increasing accuracy in estimating average time taken to travel through a chosen road segment, the method comprising:
a road traffic sensing system collecting data corresponding to one or more vehicles travelling through road segments, thereby enabling determination of time taken by one or more vehicles to travel through the road segments;
at least one processor identifying one or more correlated road segments for which time taken to travel through the correlated road segments is correlated with the time taken to travel through the chosen road segment;
the processor determining correlation between the time taken to travel through each of the correlated road segments with the time taken to travel through the chosen road segment, using historical data corresponding to time taken to travel through, each of the correlated road segments and the chosen road segment;
the processor determining average time taken to travel through each of the correlated road segments; and
the processor estimating average time taken to travel through the chosen road segment using the average time taken to travel through each of the correlated road segments and correlation between the time taken to travel through each of the correlated road segments with the time taken to travel through the chosen road segment.

### Claim 8 (depends on 7)

The method according to claim 7, wherein the one or more correlated road segments are road segments which have an impact on traffic status or travel times of the chosen road segment.

### Claim 9

A system for increasing accuracy in estimating average time taken to travel through a chosen road segment, the system comprising:
a road traffic sensing system configured to collect data corresponding to one or more vehicles travelling through road segments, thereby enabling determination of time taken by one or more vehicles to travel through the road segments;
at least one data repository configured to:
store a list of one or more correlated road segments for which time taken to travel through the correlated road segments is correlated with the time taken to travel through the chosen road segment;
store historical data corresponding to time taken to travel through the road segments; and
at least one processor configured to:
determine time taken by one or more vehicles to travel through the road segments using the data, collected by the road traffic sensing system, corresponding to one or more vehicles travelling through road segments;
identify the one or more correlated road segments for which the time taken to travel through the correlated road segments is correlated with the time taken to travel through the chosen road segment;
identify one or more preferred road segments among the correlated road segments that increases the accuracy in determining average time taken to travel through the chosen road segment; and
determine the average time taken to travel through the chosen road segment using, data corresponding to time taken to travel through, the preferred road segments and the chosen road segment.

### Claim 10 (depends on 10)

The system according to claim 10, wherein the preferred road segments are identified by the processor configured to:
identify the correlated road segments which comprise exclusive vehicles for which time taken to travel is known for the correlated road segments and not known for the chosen road segment;
estimate time taken to travel by each of the exclusive vehicles on the chosen road segment using the correlation between the correlated road segments and the chosen road segment;
determine, for each of the correlated road segments, improvement that is achieved in error in estimating average travel time by using data corresponding to estimated time taken to travel by each of the exclusive vehicles on the chosen road segment;
sort the correlated road segments based on improvement achieved in error in estimating average travel time; and
determine reduction in error in estimating the average time taken to travel through the chosen road segment by using the time taken by exclusive vehicles, by considering correlated road segments in decreasing order of reduction in error, till one of the correlated road segments does not reduce error in estimate compared to the reduction in error by previous correlated road segment which provided reduction in error, wherein the correlated road segments which provided reduction in error in estimate are considered as preferred road segments.

### Claim 11 (depends on 10)

The system according to claim 10, wherein, the processor is configured to estimate the time taken to travel by each of the exclusive vehicles on the chosen road segment using the correlation between the correlated road segments and the chosen road segment using the equation:
Y(j)1=f(X(j)),1≦j≦N
wherein,
N is the number of exclusive vehicles corresponding to one of the correlated road segment;
X(j) is the time taken to travel by the Jth exclusive vehicle through the one of the correlated road segment;
Y(j)1 is the estimated time taken to travel through the chosen road segment by each of the Jth exclusive vehicle; and
f is function

### Claim 12 (depends on 9)

The system according to claim 9, wherein, the processor is configured to determine the statistics related to the time taken to travel the chosen road segment by estimating average time taken to travel through the chosen road segment using the equation:
μ
1
=
(
∑
i
=
1
M

Y

(
j
)
+
∑
j
=
1
N

Y

(
f
)
1
)
/
(
M
+
N
)
wherein,
μ1 is an estimate of the average travel time to travel through the chosen road segment;
M is the number of vehicles for which time taken to travel through the chosen road segment is available;
N is the exclusive number of vehicles corresponding to the preferred road segment;
Y(i) is the time taken to travel through the chosen road segment by each of the M vehicles; and
Y(j)1 is the time taken to travel through the chosen road segment by each of the N exclusive vehicles estimated using the correlation between the preferred road segment and the chosen road segment.

### Claim 13

A system for increasing accuracy in estimating average time taken to travel through a chosen road segment, the system comprises:
a road traffic sensing system configured to collect data corresponding to one or more vehicles travelling through road segments, thereby enabling determination of time taken by one or more vehicles to travel through the road segments;
at least one data repository configured to:
store a list of one or more correlated road segments for which time taken to travel through the correlated road segments is correlated with the time, taken to travel through the chosen road segment;
store historical data corresponding to time taken to travel through the road segments; and
at least one processor configured to:
determine time taken by one or more vehicles to travel through the road segments using the data, collected by the road traffic sensing system, corresponding to one or more vehicles travelling through road segments;
identify one or more correlated road segments for which time taken to travel through the correlated road segments is correlated with the time taken to travel through the chosen road segment;
determine correlation between the time taken to travel through each of the correlated road segments with the time taken to travel through the chosen road segment using the historical data, stored in the data repository, corresponding to time taken to travel through, the correlated road segments and the chosen road segment;
determine average time taken to travel through each of the correlated road segments; and
estimate average time taken to travel through the chosen road segment using the average time taken to travel through each of the correlated road segments and correlation between the time taken to travel through each of the correlated road segments with the time taken to travel through the chosen road segment.
