Browse Prior Art Database

ROUTE PLANNING SYSTEM WITH USER SELECTABLE PREFERENCES

IP.com Disclosure Number: IPCOM000006189D
Original Publication Date: 1991-Jul-01
Included in the Prior Art Database: 2001-Dec-12
Document File: 2 page(s) / 100K

Publishing Venue

Motorola

Related People

Allan M. Kirson: AUTHOR

Abstract

In the emerging field of Intelligent Vehicle High- way Systems (IVHS), systems are being developed to plan routes from any location to any location taking into account various route selection criteria. Some route planning systems will find the "least expensive" route between an origin and a destination using differ- ent cost criteria, where cost could be distance or time. In many cases one would like to influence the route planning process by specifying various preferences that should be considered in conjunction with other route planning criteria. The author is not aware of any other system that has this added capability.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 50% of the total text.

Page 1 of 2

0 M

MOTOROLA INC. Technical Developments Volume 13 July 1991

ROUTE PLANNING SYSTEM WITH USER SELECTABLE PREFERENC

j

'\

r, i$ ii ll s! i ' f e a, ::

1,

II

$

7

~,

:q c

e II,

Ji ,;

Li Ik t

d: Ik

'?

by Allan M. Kirson

  In the emerging field of Intelligent Vehicle High- way Systems (IVHS), systems are being developed to plan routes from any location to any location taking into account various route selection criteria. Some route planning systems will find the "least expensive" route between an origin and a destination using differ- ent cost criteria, where cost could be distance or time. In many cases one would like to influence the route planning process by specifying various preferences that should be considered in conjunction with other route planning criteria. The author is not aware of any other system that has this added capability.

  A route planning system uses various algorithms to traverse a digital representation of the road network between two points to determine the lowest cost route between those two points (cost in this case could be minimum distance, minimum time, etc.) This inven- tion adds to this route planning algorithm the ability for one to specify a particular road segment, roadway, or area that one prefers to use and that should be included in the route, even if this results in a more costly route.

  Figure 1 shows a general block diagram of a route planning system including a Digital Map Database 1, a route planning device 2, a display device 3, and a key- board or other data entry device 4.

  Figure 2 shows a map of an area in which the ori- gin 5, destination 6, and a user selected roadway 7 which is to be included in the route plan, are found. Also shown are preference entry point 8 and prefer- ence exit point 9.

  Using the keyboard 4, the user will enter the ori- gin as an address, intersection, map coordinate, point of interest, or other, and the destination point as an address, intersection, map coordinate, point of interest, or other, using whatever sequence of operations is pro- vided by the route planning system. The user will

then invoke a special r...