|
|
|
Intelligent In-Car Navigation System
Narayanan Ramanathan
Project Manager
GIS &GPS CoE
narayananrn@hcl.in
Ravi B
Software Engineer
ravibalakrishnan@hcl.in
Vadivelan P
Software Engineer
vadivelanp@hcl.in
Abstract
In current scenario, the road speed limit stored in map data has been used for optimum route calculation purposes. In the peak hour, the vehicle speed would be less compared to the speed at the noon time or late evening. Thus, the real time scenario shows speed of the vehicle depends on the time. Hence, the optimum route between two or more places would not be same both in the peak and non-peak hour. The current/available system does not have an intelligent mechanism to consider the traffic congestions instantaneously and to identify the optimum route at that time.
This paper devises a theory/methodology to store the vehicle speed at pre-defined time intervals in the map attribute data and compute the optimal route using the corresponding speed information in the time interval at the time of request. It uses map matching method to find the road segment and retrieve speed data from GPS/Speedometer. The speed would be stored in the attribute data for the corresponding time intervals (eg, 8:00-9:00AM, 9:00 -10:00AM etc). The proposed system will use this stored speed for the optimum route analysis. Thus, for the same inputs (Origin and Destination), the system would give different optimal routes at different times on the same day.
Introduction
An automotive navigation system is a satellite navigation system designed for use in automobiles. Unlike other GPS systems, these use position data to locate the user on a road in the unit's map database. (encyclopedia).
The introduction of Geospatial Information System within the car dash board is one of the advancements of Geospatial technology. In-Car navigation system allows better understanding of the user’s current position as well foresee any upcoming manoeuvres actions and points of interest. One of the notable features of Navigation system is finding the optimum route for the given origin and destination and also providing navigational instructions. As the navigation systems becomes more ubiquitous, makers like Lexus LS, Tom-Tom, Siemens, Blaupunkt and many more have started to provide in-car navigation systems.
The emergence of new products in the market is so rapid and today’s navigation package will be out of date in few months. In the short term, the sensitive information such as traffic congestion, new road updates and point of interests should be updated frequently. The statistics (adapted from The Global market for Navigation Systems) say 50% of the cars will have telematics by 2006. The market will first grow first in Japan, followed by Europe and US.
The following sections deals with the functionalities of the Navigation systems, speed calculation, optimum routing algorithm, map data structure and the implementation methodology of the proposed system.
Functionalities in Navigation System
The common functionalities or features in In-Car Navigation systems are,
- Map Navigation tools (zoom in/out, pan etc)
- Display of POI (Point of Interest) along the roads
- User queries
- Optimum route calculation
- Route guidance & directions to reach the destination(s)
- Integrated map display (labels, one-way, flow of direction, ferries etc)
- Voice recognition
- Audio/Video player
- Bluetooth Capability
|
|
|