Computer aided routing system

• US 5,559,707 A
• Filed: 01/31/1995
• Issued: 09/24/1996
• Est. Priority Date: 06/24/1994
• Status: Expired due to Term

• Current Assignee: Garmin Switzerland GmbH (Garmin Limited)
• Original Assignee: Delorme Publishing Company Incorporated (Garmin Limited)
• Inventors: DeLorme, David M., Gray, Keith A.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US08/381,214
• Time in Patent Office: 602 Days
• Field of Search: 364/443,444,448,424.02, 364/449, 364/407, 342/357, 340/990, 340/995
• US Class Current: 701/200
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3688 Systems comprising multiple parts or multiple output devices (not client-server), e.g. detachable faceplates, key fobs or multiple output screens
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A computer aided routing system (CARS) determines a travel route between a user selected travel origin and travel destination following user selected waypoints along the way. A CARS database incorporates travel information selected from a range of multimedia sources about the transportation routes, waypoints, and geographically locatable points of interest (POIs) selected by the user along the travel route. The CARS software permits user selection of specified POI types within a user defined region of interest and user selection of particular POIs from the selected types within the region of interest. The transportation routes, waypoints, POIs and region of interest are identified in the computer by coordinate locations of a selected geographical coordinate system. The CARS software is constructed to present a user customized travelog for preview on the computer display of the user defined travel route. The travel planner can preview on the computer display a multimedia travelog particularly customized for the user defined travel route including multimedia information on the transportation routes, waypoints, and POIs selected by the user. The user can engage in an iterative trip planning process of revising the route and previewing travelogs of revised travel routes until a satisfactory travel route is determined.

Claims

1. A computer aided routing system (CARS) comprising:

a digital computer having a computer display;

a map database providing a set of electronic maps for presentation on the computer display;

said electronic maps depicting transportation routes having identified waypoints including route intersections at geographical locations along the transportation routes, said identified waypoints depicted on the electronic maps being identified in the computer by coordinate locations of a selected geographical coordinate system;

a CARS database of geographically locatable points of interest (POIs) identified by coordinate locations in said geographical coordinate system, said POIs being organized into a plurality of types for user selection of POIs by type, said POI types comprising overlays of the CARS database for display over the electronic maps on the computer display;

CARS software constructed for user travel planning using said electronic maps presented on the computer display, said CARS software permitting user selection of a travel origin, travel destination, and desired waypoints between the travel origin and travel destination, said CARS software calculating, delineating, and displaying a travel route between the travel origin and travel destination via the selected waypoints according to user choice of the shortest travel route, quickest travel route, or user selected preferred travel route;

said CARS software permitting user selection of a region of interest along the user defined travel route, said region of interest having user specified dimensions and permitting user selection of specified POI types within said region of interest and user selection of particular POIs from the selected types within the region of interest, said region of interest being identified in the computer by coordinate locations of said geographical coordinate system;

said CARS database comprising travel information selected from the group consisting of graphics, photos, videos, animations, audio information, and text information about POIs of the CARS database and about selected transportation routes and waypoints of the electronic maps;

said CARS software being constructed to present a user customized travelog for preview on the computer display of the user defined travel route including said travel information in the CARS database on the transportation routes and waypoints of the electronic maps and the selected POIs of the CARS database in the user defined region of interest along the travel route.

2. The CARS of claim 1 wherein the CARS software is constructed to display a user customized strip map of the user defined travel route.

3. The CARS of claim 2 wherein the CARS software is constructed to display a user customized strip map of the user defined travel route along the center of the computer display, user selected POIs in the user defined region of interest being listed along one side of the strip map with pointers to respective POI locations in the region, and travel directions for the travel route being listed along the other side of the strip map with pointers to respective intersections corresponding to directions along the travel route.

4. The CARS of claim 3 wherein the user customized strip map is vertically oriented with the travel origin at the bottom of the strip map and travel destination toward the top of the strip map.

5. The CARS of claim 2 wherein the digital computer comprises a printer and wherein the CARS software is constructed for printing hardcopy maps of the user customized strip maps.

6. The CARS of claim 3 wherein the digital computer comprises a printer and wherein the CARS software is constructed for printing hardcopy maps of the user customized strip maps showing the travel route, list of POIs and pointers along one side of the strip map, and list of directions and pointers along the other side of the strip map.

7. The CARS of claim 1 wherein the electronic maps, CARS database, and CARS software are stored on a CDROM and the digital computer comprises a CDROM drive.

8. The CARS of claim 7 wherein the CARS software comprises a replace function for updating the electronic maps and CARS database on the CDROM with replacement or supplemental information from another memory device.

9. The CARS of claim 1 wherein the transportation routes depicted on the electronic maps are selected from the group consisting of vehicle routes, ferry routes, air travel routes, bicycle routes, and hiking trails.

10. The CARS of claim 1 wherein the selected geographical coordinate system is the standard latitude/longitude (lat/long) geographical coordinate system and coordinate locations are stored in the digital computer as lat/long coordinates.

11. The CARS of claim 1 wherein said CARS software is constructed to permit initial user browsing of the CARS database travel information to assist user selection of an initial travel route.

12. The CARS of claim 1 wherein the CARS software is constructed for incorporating POIs selected by the user in the region of interest as waypoints in the user defined travel route, said CARS software also being constructed for recalculating, delineating, and displaying a new user defined travel route via the selected POIs as waypoints.

13. The CARS of claim 12 wherein the waypoints of the electronic maps comprise information including the transportation routes entering and leaving the respective nodes.

14. The CARS of claim 1 wherein the POI types are selected from the group consisting of restaurants, hotels/motels, cities, municipalities, settlements, routes, transportation services such as airports, ferries, and railroads, parks, recreation areas, campgrounds, hospitals, zoos, museums, tourist and sightseeing attractions, and other geographical landmarks.

15. The CARS of claim 1 wherein the travelog for preview on the computer display of the user defined travel route is a multimedia travelog.

16. The CARS of claim 1 wherein the waypoints are named locations on the electronic maps.

17. The CARS of claim 2 wherein the CARS software is constructed so that POI types and particular POIs of the first database selected by the user are displayed as overlays on the electronic maps and the user customized strip maps.

18. The CARS of claim 1 comprising a set of printed maps substantially coinciding with the set of electronic maps for user cross reference, correlation, and coordination between the computer display presented electronic maps and said printed maps.

19. The CARS of claim 3 comprising a set of printed maps substantially coinciding with the set of electronic maps for user cross reference, correlation, and coordination between the computer display presentation of user defined strip maps and said printed maps.

20. The CARS of claim 18 comprising a grid system of grid lines overlaying the electronic maps and the printed maps, said grid lines defining uniquely named grid quadrangles, said uniquely named grid quadrangles of the electronic maps and printed maps substantially coinciding in geographic areas depicted by the grid quadrangles to facilitate cross reference, correlation and coordination between the computer display map presentations and the corresponding printed maps.

21. The CARS of claim 20 wherein the electronic maps and printed maps comprise substantially constant scale maps.

22. The CARS of claim 21 comprising electronic maps at a plurality of scales, said maps at each scale being substantially constant scale maps, said grid system comprising a plurality of sets of grid lines corresponding to the respective scales and defining uniquely named grid quadrangles at each scale.

23. The CARS of claim 22 wherein the CARS software is constructed to permit user scrolling across grid quadrangles at the same scale and to permit zooming between grid quadrangles at different scales, and for displaying said scrolling and zooming steps on the computer display.

24. The CARS of claim 1 wherein the CARS software is constructed for incorporating POIs selected by the user in a corridor of specified width along the travel route as waypoints in the user defined travel route, said CARS software also being constructed for recalculating, delineating, and displaying a new user defined travel route via the selected POIs as waypoints.

25. The CARS of claim 1 wherein the digital computer is selected from the group consisting of PDA'"'"'s, notebooks, portable computers, desktop computers, workstations, and mainframes.

26. The CARS of claim 1 wherein the CARS software is constructed so that the user can browse through the CARS database of travel information and can change the user selected travel origin, travel destination, transportation routes, and intermediate waypoints, said CARS software recalculating, delineating, and displaying on the computer display a revised travel route.

27. The CARS of claim 26 wherein the CARS software is constructed for reassembling a revised user customized travelog for previewing the user defined revised travel route.

28. The CARS of claim 1 wherein the CARS software comprises a routing subsystem, a multimedia subsystem, and an interactive mode for interaction between the two subsystems.

29. The CARS of claim 28 wherein the routing subsystem performs travel planning and routing functions, calculating and displaying a route according to user choices and constraints, and wherein the multimedia subsystem performs multimedia functions, retrieving and displaying multimedia information about selected POI'"'"'s, and wherein during the interactive mode, the multimedia subsystem constructs a travelog following the user defined route calculated by the routing subsystem.

30. A computer aided routing system (CARS) comprising:

a digital computer having a computer display;

a map database providing a set of electronic maps for presentation on the computer display;

said electronic maps depicting transportation routes having identified waypoints including route intersections at geographical locations along the transportation routes, said identified waypoints depicted on the electronic maps being identified in the computer by coordinate locations of a selected geographical coordinate system;

a CARS database of geographically locatable points of interest (POIs) identified by coordinate locations in said geographical coordinate system, said POIs being organized into a plurality of types for user selection of POIs by type, said POI types comprising overlays of the CARS database for display over the electronic maps on the computer display;

CARS software constructed for user travel planning using said electronic maps presented on the computer display, said CARS software permitting user selection of a travel origin, travel destination, and desired waypoints between the travel origin and travel destination, said CARS software calculating, delineating, and displaying a travel route between the travel origin and travel destination via the selected waypoints according to user choice of the shortest travel route, quickest travel route, or user selected preferred travel route;

said CARS software permitting user selection of a region of interest along the user defined travel route, said region of interest having user specified dimensions and permitting user selection of specified POI types within said region and user selection of particular POIs from a selected type within the region of interest, said region of interest being identified in the computer by coordinate locations of said geographical coordinate system;

said CARS database comprising travel information selected from the group consisting of graphics, photos, videos, animations, audio information, and text information about POIs of the CARS database and about waypoints of the electronic maps;

said CARS software being constructed to present a user customized travelog for preview on the computer display of the user defined travel route including said travel information in the CARS database on the waypoints of the electronic maps and the selected POIs of the CARS database in the user defined region of interest along the travel route;

said CARS software being constructed to display a user customized strip map of the user defined travel route along the center of the screen, user selected POIs in the user defined region of interest being listed along one side of the strip map with pointers to respective POI locations in a corridor of specified width along the travel route, and travel directions along the travel route being listed along the other side of the strip map with pointers to respective intersections corresponding to directions along the travel route;

said user customized strip map being vertically oriented with the travel origin at the bottom of the strip map and travel destination toward the top of the strip map.

31. The CARS of claim 30 wherein the CARS software is constructed to permit initial user browsing of the CARS database travel information to assist user selection of an initial travel route.

32. The CARS of claim 30 comprising a set of printed maps substantially coinciding with the set of electronic maps for user cross reference, correlation, and coordination between the computer display presented electronic maps and said printed maps and between the computer display presentation of user defined strip maps and said printed maps;

a grid system of grid lines overlaying the electronic maps and the printed maps, said grid lines defining uniquely named grid quadrangles, said uniquely named grid quadrangles of the electronic maps and printed maps substantially coinciding in geographic areas depicted by the grid quadrangles to facilitate cross reference, correlation and coordination between the computer display map presentations and the corresponding printed maps;

said electronic maps and printed maps comprising substantially constant scale maps.

33. The CARS of claim 32 comprising electronic maps at a plurality of scales, said maps at each scale being substantially constant scale maps, said grid system comprising a plurality of sets of grid lines corresponding to the respective scales and defining uniquely named grid quadrangles at each scale.

34. The CARS of claim 30 wherein said CARS software comprises a replace function for updating the electronic maps and first database with replacement or supplemental information from another memory device.

35. The CARS of claim 31 wherein the CARS software is constructed for incorporating POIs selected by the user in the region of interest as waypoints in the user defined travel route, said CARS software also being constructed for recalculating, delineating, and displaying a new user defined travel route via the selected POIs as waypoints.

36. The CARS of claim 30 wherein the CARS software comprises a routing subsystem, a multimedia subsystem, and an interactive mode for interaction between the two subsystems.

37. The CARS of claim 30 wherein the routing subsystem performs travel planning and routing functions, calculating and displaying a route according to user choices and constraints, and wherein the multimedia subsystem performs multimedia functions, retrieving and displaying multimedia information about selected POI'"'"'s, and wherein during the interactive mode, the multimedia subsystem constructs a travelog following the user defined route calculated by the routing subsystem.

38. A computer aided routing method (CARM) using a digital computer with computer display, a map database providing electronic maps having transportation routes, route intersections and identified waypoints along the transportation routes for presentation on the computer display, and a computer aided routing system (CARS) software constructed for user travel planning, comprising:

presenting the electronic maps on the computer display;

selecting on the electronic maps a user travel origin, travel destination, and intermediate waypoints at geographical locations between the travel origin and travel destination;

calculating, delineating, and displaying on the computer display a travel route between the user travel origin and travel destination via the user selected waypoints according to user choice of the shortest travel route, quickest travel route, or user selected preferred travel route;

selecting a region of interest to the user along the user defined travel route, said region having user defined dimensions limiting excursions on either side of the user defined travel route;

providing a CARS database of geographically locatable points of interest (POIs) in the geographical areas of the electronic maps, said POIs being organized into a plurality of type for user selection of POIs by type, said POI types comprising overlays of the CARS database for display over the electronic maps on the computer display, said CARS database also comprising travel information selected from the group consisting of graphics, photos, videos, animations, audio information and text information about transportation routes and waypoints of the electronic maps and POIs of the CARS database;

identifying in the digital computer the transportation routes, route intersections, and waypoints of the electronic maps, region of interest selected by the user, and the selected POIs of the CARS database, by coordinate locations in a common geographical coordinate system;

selecting specified POI types in the user defined region of interest along the user defined travel route and selecting particular POIs from the selected types in the region;

assembling and displaying on the computer display a user customized travelog for preview of the user defined travel route, said travelog including travel information in the CARS database on the transportation routes and waypoints of the electronic maps and selected POIs in the user defined region of interest along the user defined travel route.

39. The CARM of claim 38 comprising the step of assembling and displaying on the computer display a user customized strip map of the user defined travel route.

43. The CARM of claim 38 wherein the electronic maps, CARS database, and CARS software are stored on a CDROM and the digital computer comprises a CDROM drive and further comprising the step of updating the electronic maps and CARS database with replacement or supplemental information from another memory device using a replace function of the routing software.

44. The CARM of claim 38 wherein the transportation routes depicted on the electronic maps are selected from the group consisting of vehicle routes, ferry routes, air travel routes, bicycle routes and hiking trails.

45. The CARM of claim 38 wherein the selected geographical coordinate system is the standard latitude/longitude (lat/long) geographical coordinate system and comprising the step of storing geographical coordinates in the digital computer as lat/long coordinates.

46. The CARM of claim 38 comprising the step of initial user browsing of the CARS database travel information for assistance in selecting an initial route.

47. The CARM of claim 38 comprising the steps of incorporating POIs selected by the user in the region of interest as waypoints in the user defined travel route, and recalculating, delineating, and displaying a new user defined travel route via the selected POIs as waypoints.

48. The CARM of claim 38 wherein the POI types of the first database comprise restaurants, hotels/motels, cities, municipalities, settlements, routes, transportation services such as airports, ferries, and railroads, parks, recreation areas, campgrounds, hospitals, zoos, museums, tourist and sightseeing attractions, and other geographical landmarks.

49. The CARM of claim 38 wherein the step of assembling and displaying a user customized travelog comprises assembling and displaying a multimedia travelog.

50. The CARM of claim 38 comprising the step of displaying the user selected POIs of the CARS database as at least one overlay on the electronic maps.

51. The CARM of claim 38 comprising the steps of providing a set of printed maps substantially coinciding with the set of electronic maps for user cross reference, correlation, and coordination between the computer display presented electronic maps and said printed maps;

and

providing a grid system of grid lines overlaying the electronic maps and the printed maps, said grid lines defining uniquely named grid quadrangles, said uniquely named grid quadrangles of the electronic maps and printed maps substantially coinciding in geographic areas depicted by the grid quadrangles to facilitate cross reference, correlation and coordination between the computer display map presentations and the corresponding printed maps.

52. The CARM of claim 51 comprising the steps of providing electronic maps at a plurality of scales, said maps at each scale being substantially constant scale maps, said grid system comprising a plurality of sets of grid lines corresponding to the respective scales and defining uniquely named grid quadrangles at each scale;

and

scrolling across grid quadrangles at the same scale and zooming between quadrangles at different scales, and displaying the scrolling and zooming steps on the computer display.

53. The CARM of claim 38 comprising the steps of incorporating POIs selected by the user in the corridor as waypoints in the user defined travel route, and recalculating, delineating, and displaying a new user defined travel route via the selected POIs as waypoints.

54. The CARM of claim 53 comprising the steps of assembling and displaying on the computer display a new user customized travelog for previewing the new user defined travel route via the selected POIs.

55. The CARM of claim 38 comprising the steps of changing the user selected travel origin, travel destination, transportation routes, or intermediate waypoints, recalculating, delineating, and displaying on the computer display a revised travel route, and assembling and displaying on the computer display a revised user customized travelog for previewing the revised travel route.

56. The CARM of claim 55 comprising repeating the steps of claim 55 in an iterative process until the user arrives at a satisfactory user defined travel route.

57. A user customized multimedia travelog constructed according to the method of claim 38.

58. A user customized travelog assembled by the method of claim 53.

40. The CARM of 39 comprising the step of displaying the user customized strip map along the center of the computer display, displaying a list of user selected POIs in the user defined region of interest along one side of the user customized strip map with pointers pointing to respective POI locations in the corridor, and displaying travel directions along the travel route along the other side of the strip map with pointers pointing to respective intersections corresponding to directions along the travel route.

41. The CARM of claim 40 comprising the step of displaying the user customized strip map in a vertical orientation with the travel origin at the bottom of the strip map and travel destination toward the top of the strip map.

42. The CARM of claim 41 comprising the step of printing a hardcopy map of the user customized strip map showing the user defined travel route, list of user selected POIs in the region of interest and respective pointers along one side of the strip map, and the list of directions and respective pointers on the other side of the strip map.

59. A program storage device readable by a machine, tangibly embodying a program of instruction executable by the machine to perform method steps for computer aided routing comprising:

presenting electronic maps on a computer display;

selecting on the electronic maps a user travel origin, travel destination, and intermediate waypoints at geographical locations between the travel origin and travel destination;

calculating, delineating, and displaying on the computer display a travel route between the user travel origin and travel destination via the user selected waypoints according to user choice of the shortest travel route, quickest travel route, or user selected preferred travel route;

selecting a region of interest to the user along the user defined travel route, said region having user defined dimensions limiting excursions on either side of the user defined travel route;

providing a computer aided routing system (CARS) database of geographically locatable points of interest (POIs) in the geographical areas of the electronic maps, said POIs being organized into a plurality of type for user selection of POIs by type, said POI types comprising overlays of the CARS database for display over the electronic maps on the computer display, said CARS database also comprising travel information selected from the group consisting of graphics, photos, videos, animations, audio information and text information about transportation routes and waypoints of the electronic maps and POIs of the CARS database;

identifying in the digital computer the transportation routes, route intersections, and waypoints of the electronic maps, region of interest selected by the user, and the selected POIs of the CARS database, by coordinate locations in a common geographical coordinate system;

selecting specified POI types in the user defined region of interest along the user defined travel route and selecting particular POIs from the selected types in the region;

assembling and displaying on the computer display a user customized travelog for preview of the user defined travel route, said travelog including travel information in the CARS database on the transportation routes and waypoints of the electronic maps and selected POIs in the user defined region of interest along the user defined travel route.