Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
1999-01-06
2001-09-18
Cuchlinski, Jr., William A. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
C701S117000, C701S209000, C455S456500
Reexamination Certificate
active
06292743
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to mobile navigation system and apparatus, and more particularly to a distributed navigation system having a wireless connection to a server for calculating optimal routes using real-time data.
2. Related Art
In recent years, navigation systems, in which automobiles are equipped with a navigational computer that includes a display screen, an input means such as a keypad or a remote control, and a storage means such as a CD, have become popular. Geographical map and routing data is typically stored on the CD. The map database on the CD can have various levels of detail. At the very least, the map database includes geographical information at the major road level. Additional details that can be included are minor roads, turn restrictions, one-way streets, highway ramp configurations, hotel, restaurant and other business information, traffic history, emergency facility locations and the like. The map databases with routing information are referred to as navigable map data or turn-by-turn data. The levels of detail stored on such databases depend on product and marketing factors, including cost and demand, as well as the physical storage capacity limitations.
Such navigation systems are stand-alone devices that rely completely on data stored on the local storage device for geographical and other information. Thus, the capacity of the storage device becomes a limiting factor as to how much information is available to users. In addition, users must update their mapping databases frequently to stay current. Typically, the cost of mapping databases increase with the amount of details provided thereon.
It would be desirable to have a navigation system that provides current information to users without the need to update their local databases whenever changes occur. In addition, it would be desirable to include real-time information such as traffic, weather and road conditions and the like for determining optimal routes. Further, it would be desirable to increase the level of details provided by current navigation systems without requiring expensive databases and/or databases that are beyond the capacity of the local storage device.
A current system, which connects to on-line servers in real-time, is Toyota's MONET navigation system implemented in Japan. The MONET system establishes a connection to the server that is responsive to requests for real-time information including current traffic conditions and the like. The server gathers the requested information and downloads the data to the client.
In this fashion, the MONET system, and other similar current systems, provide information and/or services to users in real-time. This information and/or services include real-time traffic data, road restrictions, email services, news, sports, and weather reports, points-of-interest data, and emergency information such as police, hospital and roadside assistance. These current systems also typically allow the user to download pictures of current traffic conditions, points of interest and the like.
In these current systems, all geographical data transmitted by the server is in a propriety format. That is, downloaded information used to describe geographical data, such as point-of-interest addresses and detailed map data, includes data points, indices and the like that are specific to the particular mapping database used on the client.
Accordingly, the client navigation system must have a particular pre-defined mapping database installed in order to work with the server. In some cases, the mapping database used by the client and server must be identical. If there is a mismatch between the expected mapping database and the actual mapping database used on the client, the client cannot properly interpret the geographical data downloaded from the server and the system will fail to operate.
Accordingly, customers using these current systems must obtain the latest version of the mapping database software available. This presents a major burden for customers and manufacturers alike due to the high frequency in which these databases must be updated.
In addition, the data downloaded by the client generally requires high bandwidth communication channels due the shear volume of data transmitted by these current systems. Such high bandwidth communication channels are expensive and may not be readily available in all areas. It would be desirable to develop a system that requires lower bandwidth communication channels than that required by these current systems.
Another problem with the current systems outlined above is that the client must include sophisticated algorithms for calculating optimal routes. In addition, these route-calculating algorithms in the client must be updated in accordance with current services and options available on the server. For example, if the server were updated to provide a new or modified feature to the client, the client must be specifically customized to support the new or modified feature. Thus, a very close coordination between the software installed on the server and the software installed on the clients must be maintained. This creates an additional economic burden for customers.
Another problem with the current systems is that the proprietary server cannot be used with navigation systems and mapping databases provided by other manufacturers. As stated, using current systems, client software must be frequently customized and very specific mapping software must be used. It would be desirable to have a navigation system that can be easily adapted to work with a variety of mapping software and navigational systems.
SUMMARY OF THE INVENTION
The present invention alleviates many of the failings of the prior art. One advantage of the present invention is that it alleviates the need to have specific pre-defined turn-by-turn mapping databases installed on the client. The present invention can be used with any mapping database installed on the client navigation system. In addition, the level of detail necessary for the client-installed mapping database is minimal.
Another advantage of the present invention is that the client navigation system can be made much less complex than those used in current systems. A feature of the present invention is that the server performs routing generation on behalf of the client. The routing generation takes all real-time variables into account, as well as user preferences and the like. Accordingly, the present invention alleviates the need to install sophisticated and expensive routing algorithms and/or complex hardware components on the client that are used to perform local routing calculations. In many cases, the role of the client system can be limited to displaying routes generated by the server.
Another advantage of the present invention is that it does not require software changes on the client navigation systems whenever the server provides new and/or modified features. All enhancements to the services provided by the server are independent from the software installed on the client.
Another advantage of the present invention is that it alleviates the need for users to update their mapping database whenever a new version is available. A feature of the present invention is that the server is hardware and software independent from the client. In this fashion, navigation systems from any vendor can be easily adapted to work with the server of the present invention.
Another feature of the present invention is that is uses a natural language to describe optimal routing information that can be interpreted by a variety of clients with minimal software additions. An advantage of the present invention is that low bandwidth communication channels can be used to download the information from the server to the clients. A further advantage of the present invention is that the natural language routing descriptions can be highly compressed to thereby reduce the already low bandwidth requirements of the wireless communication channels.
A generic natural languag
Li Hui Henry
Pu Qing Kent
Cuchlinski Jr. William A.
Infogation Corporation
Lyon & Lyon LLP
Pipala Edward
LandOfFree
Mobile navigation system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mobile navigation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mobile navigation system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2473079