Optimal route calculation based upon cohort analysis
First Claim
1. Method for identifying a preferred travel route for an operator of a vehicle, comprising:
- A) providing a navigation system having a route optimization function incorporating a cohort attribute model;
B) selecting an origin point and a destination point; and
, C) determining a travel route based upon estimated travel time, travel distance and cohort attribute information.
12 Assignments
0 Petitions
Accused Products
Abstract
The invention includes cohort analysis as an element of an in-vehicle navigation system. As an operator makes trips from an origin to a destination, the navigation system records various route segments chosen. These choices are compared to route segments comprising a minimal time route calculated for the trip. Segments not part of the prescribed route are collected and periodically sent along with the origin and destination to a centralized server, wherein they are stored in a database. The central server also has an extensive map database that lists many attributes for each segment not generally included in an in-vehicle database. The attributes include variables pertaining to traffic flow, e.g. speed, number of lanes, lane width; topology, e.g. possible turns at endpoints; geometry, e.g. horizontal shape, vertical curvature, and super-elevation; usage, e.g. freeway, arterial, local, residential, business; and topography, e.g. buildings, trees, open-space, facilities, and stores.
-
Citations
12 Claims
-
1. Method for identifying a preferred travel route for an operator of a vehicle, comprising:
-
A) providing a navigation system having a route optimization function incorporating a cohort attribute model;
B) selecting an origin point and a destination point; and
,C) determining a travel route based upon estimated travel time, travel distance and cohort attribute information. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. Article of manufacture comprising:
-
a storage medium having a computer program encoded therein for effecting a method to identify a preferred travel route for an operator of a vehicle, the vehicle having an in-vehicle system operable to access a navigation system, and having a user interface operable to input an operator-selectable origin point and a destination point;
said computer program comprising;
code for the navigation system comprising a route optimization function incorporating a cohort attribute model;
code to determine a travel route based upon estimated travel time, travel distance, and cohort attribute information; and
,code to generate navigation instructions. - View Dependent Claims (9, 10, 11)
-
-
12. Article of manufacture, comprising:
-
a remote storage medium having a computer program encoded therein for effecting a method to determine cohort attribute information for a navigation system;
said computer program comprising;
code to capture a plurality of operator profiles, each operator profile comprising a plurality of attributes;
code to create a plurality of clusters of operator profiles based upon similarity of attributes and similarity of divergent operator-selected route segments;
code to determine a plurality of categories of operators, each category defined by the attributes of divergent operator-selected route segments; and
,code to assign each operator to one of the plurality of categories based upon the created operator profile.
-
Specification