Weighted Path Selection for Mapping Route Selection
First Claim
Patent Images
1. In a route finding system of the type, comprising:
- (a) a route finding device having a memory, a processor, a GPS device, and a software means for route finding using an optimization algorithm;
(b) an electronic means to capture a user'"'"'s inputs and store them in said memory;
(c) an output device to express a plurality of choices for the optimization goals, a plurality of choices for optimization constraints, and outputs of said route finding system to said user;
(d) the improvement comprising an electronic means for said user to specify their relative strength of preference among the choices for the optimization goals and constraints to be stored in said memory.
0 Assignments
0 Petitions
Accused Products
Abstract
A route finding system comprising a memory, GPS device, library of maps, an optimization algorithm and means for capturing user input and outputting data. The user input includes points, goals, constraints and relative preferences. Goals and constraints include characteristics of the route such as the type of road, number of turns, and traffic. The relative preferences are converted into numerical weights, positive or negative. In addition, the system integrates social networks'"'"' ratings and comments to further enhance route selection.
37 Citations
18 Claims
-
1. In a route finding system of the type, comprising:
-
(a) a route finding device having a memory, a processor, a GPS device, and a software means for route finding using an optimization algorithm; (b) an electronic means to capture a user'"'"'s inputs and store them in said memory; (c) an output device to express a plurality of choices for the optimization goals, a plurality of choices for optimization constraints, and outputs of said route finding system to said user; (d) the improvement comprising an electronic means for said user to specify their relative strength of preference among the choices for the optimization goals and constraints to be stored in said memory. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 10, 11, 13, 14, 15, 16, 17, 18)
-
-
9. A process of operating a route finding system to execute a route finding program to find at least one route given two or more input points and at least one optimization goal, comprising the steps of:
-
(e) examining a plurality of alternative routes between said input points (f) evaluating said alternative routes against said optimization goal and an optimal route is selected (g) sending an optimal route to an output device - View Dependent Claims (12)
-
Specification