EP2147282A1 - Circumference search method for setting path and navigation system - Google Patents

Circumference search method for setting path and navigation system

Info

Publication number
EP2147282A1
EP2147282A1 EP07851584A EP07851584A EP2147282A1 EP 2147282 A1 EP2147282 A1 EP 2147282A1 EP 07851584 A EP07851584 A EP 07851584A EP 07851584 A EP07851584 A EP 07851584A EP 2147282 A1 EP2147282 A1 EP 2147282A1
Authority
EP
European Patent Office
Prior art keywords
facility
route
search
vicinity
category
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP07851584A
Other languages
German (de)
French (fr)
Other versions
EP2147282A4 (en
EP2147282B1 (en
Inventor
Yun Wook Jung
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thinkware Systems Corp
Original Assignee
Thinkware Systems Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thinkware Systems Corp filed Critical Thinkware Systems Corp
Publication of EP2147282A1 publication Critical patent/EP2147282A1/en
Publication of EP2147282A4 publication Critical patent/EP2147282A4/en
Application granted granted Critical
Publication of EP2147282B1 publication Critical patent/EP2147282B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3614—Destination input or retrieval through interaction with a road map, e.g. selecting a POI icon on a road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Definitions

  • the present invention relates to a navigation system, and more particularly, to a navigation system and vicinity search method for route setting to retrieve a facility around a route and set the route or intermediate point through a vicinity search.
  • a navigation system is a system which provides information for driving of a transportation device, such as a vehicle, using an artificial satellite.
  • the navigation system is automatic.
  • the navigation system receives predetermined data from a Global Positioning System (GPS) satellite above the Earth using a GPS receiver, and calculates its own location based on the received data.
  • GPS Global Positioning System
  • the navigation system includes a recording medium such as a memory to store map data, and provides a variety of services to a user using the map data stored in the recording medium.
  • the navigation system may provide a user with information about a current location of a vehicle based on calculated location information, perform routing to calculate a route to a desired destination, and provide guidance about the route.
  • the navigation system divides a national map into a grid of regular size and stores map data for each grid.
  • a unit of the grid is referred to as 'mesh'.
  • the navigation system provides each grid with an index, and thereby may enable map data to be retrieved for each index.
  • the navigation system stores map data and Point Of Interest (POI) information, and uses the map data and POI information as information for route guidance.
  • POI information includes information about areas, buildings, and roads on a map.
  • a method for route search includes an address search, name search, vicinity search, road name search, and the like.
  • the address search retrieves a location using an address corresponding to a destination.
  • the name search retrieves a location using a name corresponding to a destination.
  • the vicinity search retrieves a location using facilities, that is, POI.
  • the road name search retrieves a location using a road name.
  • the vicinity search is for retrieving facilities located within a predetermined radius based on a current location.
  • facilities may be categorized by a hospital, drug store, gas station, parking lot, bank, lodging, restaurant, convenience store, subway, and the like.
  • a user selects a category corresponding to a desired facility from the categories, a facility of the category may be retrieved.
  • index information of a grid corresponding to a current location is ascertained, raw database storing facility information is retrieved, and a facility of a category, desired to be retrieved by a user, is retrieved.
  • a vicinity search in a conventional art is a search method based on a grid (mesh). Accordingly, a vicinity search in a conventional art ascertains only grid information on an index, and whether a facility desired to be retrieved by a user exists may be determined through a search using an overlap operation to the raw database. Thus, a system performance may be degraded, for example, a decrease in search speed, increase in the number of disk inputs/outputs, and the like.
  • a vicinity search in a conventional art facilities are retrieved based on a current location.
  • a facility search is performed in an area where a search is required while driving.
  • a vicinity search radius is fixed based on a current location, and thus a change or correction may not be performed.
  • the present invention provides a vicinity search method and navigation system which enable facilities to be retrieved for each category with respect to an entire route as opposed to a current location.
  • the present invention also provides a vicinity search method and navigation system where a search radius of a route may be modified or changed.
  • the present invention also provides a vicinity search method and navigation system which enable facilities with respect to at least one category to be retrieved.
  • the present invention also provides a vicinity search method and navigation system which enable a location of a facility to be easily ascertained through a vicinity search based on a route.
  • the present invention also provides a vicinity search method and navigation system which increase a facility search speed, and thereby may improve a performance of the navigation system.
  • a vicinity search method for route setting including: retrieving a route between a start point and a destination; retrieving a facility with respect to at least one category based on the retrieved route according to a command of a user; and displaying the retrieved facility for each category on the retrieved route.
  • a navigation system including: a user interface to input, by a user, a facility retrieval command with respect to at least one item; a storage unit changing a grid unit of a national map to a bit of 2 n byte and storing grid information of a facility for each category as information in bits; and a control unit retrieving a facility based on a route between a start point and a destination using the information in bits stored in the storage unit and displaying the retrieved facility on the retrieved route for each category.
  • facilities around a route with respect to at least one category may be retrieved, a facility search may be performed through only indexing, and thus search speed may be improved.
  • FIG. 1 is a block diagram illustrating a configuration of a navigation system according to an embodiment of the present invention
  • FIG. 2 is a diagram illustrating a map divided into a grid using 2 n bytes and a grid unit being represented as one bit according to an embodiment of the present invention
  • FIG. 3 is a diagram illustrating a grid unit being represented as one bit of 8 bytes according to an embodiment of the present invention
  • FIG. 4 is a diagram illustrating a configuration of an index storing grid information of a facility for each category as information in bits according to an embodiment of the present invention
  • FIG. 5 is a flowchart illustrating a vicinity search method for route setting according to an embodiment of the present invention
  • FIGS. 6 through 9 are diagrams illustrating examples of search radius settings to retrieve a facility based on a route according to an embodiment of the present invention
  • FIG. 10 is a diagram illustrating a category selection screen to select a category of a facility with respect to a vicinity search according to an embodiment of the present invention
  • FIG. 11 is a diagram illustrating an example of displaying a location of a facility for each category on a map screen of a route based on a vicinity search according to an embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating a configuration of a navigation system according to an embodiment of the present invention.
  • FIG. 5 is a flowchart illustrating a vicinity search method for route setting according to an embodiment of the present invention.
  • the navigation system includes a Global Positioning System (GPS) module 10.
  • GPS Global Positioning System
  • the GPS module 10 receives a location signal from at least three GPS satellites, and calculates its own location.
  • the navigation system retrieves a facility for each category based on a route, and retrieves facilities around the route using only index information about map data. In this instance, at least one category exists.
  • the navigation system includes a user interface 20, display unit 30, voice output unit 40, storage unit 50, and control unit 60, as illustrated in FIG. 1.
  • the storage unit 50 includes a map database including map data of a national map and route guidance data associated with the map data. Also, the storage unit 50 stores a route guidance control program, user interface (UI) control program, and search control program.
  • the route guidance control program is for controlling an entire operation including a route guidance function of the navigation system.
  • the UI control program controls an execution of the user interface 20 for route search and route setting.
  • the search control program controls a facility search with respect to at least one category based on a route.
  • the storage unit 50 divides the national map into a grid with a predetermined size, that is, mesh, and stores map data for each grid. Also, an index is provided for each grid, and stored in index information. Accordingly, map data for each grid may be managed and accessed through the index information. Specifically, it is preferable that facility information is stored in the index information stored in the storage unit 50 as information in bits.
  • the facility information is categorized by various types of facilities on a map such as a hospital, drug store, gas station, parking lot, bank, accommodation, restaurant, convenience store, subway, and the like.
  • FIG. 2 is a diagram illustrating a map divided into a grid using 2" bytes and a grid unit being represented as one bit according to an embodiment of the present invention.
  • each grid unit including a start point 21, destination 23, and route 25 to the destination 23 may be divided into a bit of 2 n byte.
  • a single grid unit when converting the grid unit into one bit of 8 bytes, a single grid unit may be represented as one bit of 64 bits.
  • FIG. 4 is a diagram illustrating a configuration of an index storing grid information of a facility for each category as information in bits according to an embodiment of the present invention.
  • index information may be configured by dividing information in bits of each facility, included in a corresponding grid, by each category A, category B, ..., category N with respect to a single grid of a specific level such as a scale of 1 : 6250. That is, information in bits corresponding to a location of each facility is provided as grid information of a facility where a user is located for each category. Also, the information in bits is stored in the index information.
  • Facilities for each category may be retrieved using only index information without accessing a raw database storing actual facility information, in the configuration of the index in FIG. 4. Also, in the configuration of the index in FIG. 4, since the information in bits is stored for each category, facilities with respect to a plurality of categories may be easily retrieved.
  • the display unit 30 displays map information for the route guidance and a variety of contents according to each system operation.
  • the user interface 20 is for inputting a user command with respect to a route guidance function, for example, inputting a destination.
  • the user interface 20 may be a touch pad formed integrally with the display unit 30, and provides a user graphic interface unit. Every menu environment associated with the route guidance function of the navigation system may be provided as a graphic screen through the display unit 30. A user command may be inputted by touching a particular location on the graphic screen using a stylus pen, fingers, and the like.
  • the voice output unit 40 provides voice guidance when providing guidance about the route, and outputs a voice signal for the route guidance.
  • the control unit 60 ascertains a current location of the user using a GPS signal received through a GPS module 10 under the route guidance control program, retrieves a route from the current location to a destination from the map data stored in the storage unit 50, and generates a route. Also, the route guidance is provided using the display unit 30 and/or voice output unit 40 according to the generated route.
  • control unit 60 selects a category of facility desired to be retrieved under the UI control program, and provides a user menu to set an intermediate point from among the retrieved facilities. Also, the control unit 60 retrieves facilities around the route for each category based on the route under the search control program, and displays the retrieved facilities for each category on the route.
  • control unit 60 An operation of the control unit 60 is described in greater detail with reference to FIG. 5 for the vicinity search and route setting/guidance.
  • a route guidance command is inputted, the route is provided through a map screen and voice guidance to enable the user to drive according to the selected route, hereinafter, referred to as a 'search route'.
  • a vicinity search function to search surrounding facilities on the search route may be performed before or while providing guidance about the search route. Also, the surrounding facilities on the search route may be retrieved and at least one facility may be set as an intermediate point through the vicinity search In operation S30, a search radius where a facility search is to be performed is required to be determined based on the search route, for the vicinity search with respect to the search route.
  • a vicinity search function retrieves facilities located within a predetermined search radius based on the entire search route as opposed to a current location of the user.
  • a search radius 61 may be set to be constant with respect to an entire search route. Specifically, a search radius 61 of a start point 21 and destination 23 is identical to a search radius 61 of a route 25 between the start point 21 and destination 23. As illustrated in FIGS. 7 through 9, a search radius may be set differently depending on a location on a route.
  • a search radius 71 of a start point 21 and destination 23 is set to be greater than a search radius 71 of a route 25.
  • a search radius 81 of a start point 21 is set to be greater than a search radius 81 of a destination 23 and route 25, or the search radius 81 may be set to be gradually reduced from the start point 21 to the destination 23.
  • a search radius 91 of a destination 23 is set to be greater than a search radius 81 of a start point 21 and route 25, or the search radius 81 may be set to be gradually reduced from the destination 23 to the start point 21.
  • a search radius of a current location on the search route may be set to be greater than a search radius of another route.
  • the search radius of the vicinity search with respect to the search route may be set based on a link property of the search route.
  • the link property is any one of an express way and general road.
  • a search radius in the general road may be set to be greater than a search radius in the express way.
  • a link property different from the search route may be excluded when setting the search radius.
  • the search route is the express way, the general road may be excluded from a search radius when setting the search radius.
  • the search radius with respect to the vicinity search may be set in various methods in addition to the above-described methods.
  • the search radius with respect to the vicinity search may be set by providing a user menu to enable a user to select the user menu on his/her own, or the search radius may be set to use any one of the above- described methods during a manufacturing process.
  • a category selection screen is provided to enable the user to select a category of a facility desired to be retrieved by the user.
  • FIG. 10 is a diagram illustrating a category selection screen to select a category of a facility with respect to a vicinity search according to an embodiment of the present invention.
  • facilities existing on a map are sorted by each category, and a category list with respect to the facilities is provided on the screen.
  • a category of a facility, desired to be retrieved by the user is selected from the category list on the screen, and a search command with respect to the selected category is inputted.
  • a facility corresponding to the selected category is retrieved based on a predetermined search radius on the search route according to the vicinity search command.
  • the facility within the search radius on the search route is retrieved using information in bits of facility for each category, that is, index information.
  • the index information is stored in a storage unit 50.
  • a location of the retrieved facility is ascertained from the information in bits of facility for each category, and displayed on the map screen displaying the search route.
  • FIG. 11 is a diagram illustrating an example of displaying a location of a facility for each category on a map screen of a search route based on a vicinity search according to an embodiment of the present invention.
  • retrieved facilities are displayed on a corresponding location to enable a user to verify the location of the facility on the search route.
  • a category selection screen is executed again, and thus the user may select another desired category for the vicinity search. That is, facilities may be sequentially retrieved with respect to at least one category.
  • Facilities of a plurality of categories are displayed on the map screen of the search route.
  • the retrieved facilities are represented as icons different from each other for each category to be easily differentiated.
  • an icon 11 for a category of restaurant and icon 13 for a category of convenience store may be differently represented.
  • the icon for each category is displayed on a corresponding location of each facility on the map screen of the search route, and thus the location of each facility may be displayed based on the search route.
  • the retrieved facilities are displayed on the corresponding location on the route using the icon for each category.
  • a corresponding facility is designated as an intermediate point, and guidance about a route via the designated intermediate point may be provided.
  • an intermediate setting icon is activated on the map screen all the time.
  • an icon for representing the intermediate point may be separately provided and the intermediate point icon may be displayed on a location of the facility registered as the intermediate point.
  • the order of passing the intermediate point may be determined in an order selected by the user, an order of distance from a start point of the search route, or an order of distance from a current location.
  • facilities around the search route may be retrieved with respect to at least one category, a facility search may be performed through only indexing, and thus search speed may be improved.
  • the above-described embodiment of the present invention may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer.
  • the media may also include, alone or in combination with the program instructions, data files, data structures, and the like.
  • the media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like.
  • Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
  • the described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention.
  • a vicinity search method and navigation system which may change a search radius for a facility search when searching a facility around a search route, and thereby may easily extend or reduce a search area within the search route.
  • a vicinity search method and navigation system which display a location of a facility on a map screen based on a search route as opposed to providing a facility list as a result of vicinity search, and thereby may enable a user to see the location of the facility based on the search route. Also, when retrieving facilities with respect to at least one category, the facilities may be differently displayed for each category, and thus the user may easily recognize the facilities.
  • a vicinity search method and navigation system which determine whether facilities exist on a search route using only index information without accessing a storage unit storing facility information, and thereby may reduce a number of disk inputs/outputs of a recording media and improve search speed.

Abstract

The present invention relates to a navigation system and vicinity search method for route setting to retrieve a facility around a route and set an intermediate point through a vicinity search. The vicinity search method for route setting, the vicinity search method including: retrieving a route between a start point and a destination; retrieving a facility with respect to at least one category based on the retrieved route according to a command of a user; and displaying the retrieved facility for each category on the retrieved route.

Description

CIRCUMFERENCE SEARCH METHOD FOR SETTING PATH AND
NAVIGATION SYSTEM
Technical Field The present invention relates to a navigation system, and more particularly, to a navigation system and vicinity search method for route setting to retrieve a facility around a route and set the route or intermediate point through a vicinity search.
Background Art A navigation system is a system which provides information for driving of a transportation device, such as a vehicle, using an artificial satellite. The navigation system is automatic.
The navigation system receives predetermined data from a Global Positioning System (GPS) satellite above the Earth using a GPS receiver, and calculates its own location based on the received data. Also, the navigation system includes a recording medium such as a memory to store map data, and provides a variety of services to a user using the map data stored in the recording medium. For example, the navigation system may provide a user with information about a current location of a vehicle based on calculated location information, perform routing to calculate a route to a desired destination, and provide guidance about the route.
The navigation system divides a national map into a grid of regular size and stores map data for each grid. A unit of the grid is referred to as 'mesh'. Also, the navigation system provides each grid with an index, and thereby may enable map data to be retrieved for each index. The navigation system stores map data and Point Of Interest (POI) information, and uses the map data and POI information as information for route guidance. The POI information includes information about areas, buildings, and roads on a map.
When a destination is set for route setting, the navigation system uses a route search menu. A method for route search includes an address search, name search, vicinity search, road name search, and the like.
The address search retrieves a location using an address corresponding to a destination. The name search retrieves a location using a name corresponding to a destination. The vicinity search retrieves a location using facilities, that is, POI. The road name search retrieves a location using a road name.
In particular, the vicinity search is for retrieving facilities located within a predetermined radius based on a current location. In the vicinity search, facilities may be categorized by a hospital, drug store, gas station, parking lot, bank, lodging, restaurant, convenience store, subway, and the like. When a user selects a category corresponding to a desired facility from the categories, a facility of the category may be retrieved.
For the vicinity search, index information of a grid corresponding to a current location is ascertained, raw database storing facility information is retrieved, and a facility of a category, desired to be retrieved by a user, is retrieved.
However, a vicinity search in a conventional art is a search method based on a grid (mesh). Accordingly, a vicinity search in a conventional art ascertains only grid information on an index, and whether a facility desired to be retrieved by a user exists may be determined through a search using an overlap operation to the raw database. Thus, a system performance may be degraded, for example, a decrease in search speed, increase in the number of disk inputs/outputs, and the like.
Also, in a vicinity search in a conventional art, facilities are retrieved based on a current location. However, since all facilities on an entire route from a start point to a destination may not be searched, a facility search is performed in an area where a search is required while driving. Particularly, a vicinity search radius is fixed based on a current location, and thus a change or correction may not be performed.
Also, in a conventional art, facilities of a category selected by a user are simply listed on a search menu as a search result of vicinity search. Accordingly, it is not easy to recognize a location of a facility corresponding to a search result.
Disclosure of Invention Technical Goals
The present invention provides a vicinity search method and navigation system which enable facilities to be retrieved for each category with respect to an entire route as opposed to a current location.
The present invention also provides a vicinity search method and navigation system where a search radius of a route may be modified or changed.
The present invention also provides a vicinity search method and navigation system which enable facilities with respect to at least one category to be retrieved.
The present invention also provides a vicinity search method and navigation system which enable a location of a facility to be easily ascertained through a vicinity search based on a route.
The present invention also provides a vicinity search method and navigation system which increase a facility search speed, and thereby may improve a performance of the navigation system.
Technical solutions
According to an aspect of the present invention, there is provided a vicinity search method for route setting, the vicinity search method including: retrieving a route between a start point and a destination; retrieving a facility with respect to at least one category based on the retrieved route according to a command of a user; and displaying the retrieved facility for each category on the retrieved route.
According to another aspect of the present invention, there is provided a navigation system, including: a user interface to input, by a user, a facility retrieval command with respect to at least one item; a storage unit changing a grid unit of a national map to a bit of 2n byte and storing grid information of a facility for each category as information in bits; and a control unit retrieving a facility based on a route between a start point and a destination using the information in bits stored in the storage unit and displaying the retrieved facility on the retrieved route for each category.
According to the present invention, facilities around a route with respect to at least one category may be retrieved, a facility search may be performed through only indexing, and thus search speed may be improved.
Brief Description of Drawings
FIG. 1 is a block diagram illustrating a configuration of a navigation system according to an embodiment of the present invention;
FIG. 2 is a diagram illustrating a map divided into a grid using 2n bytes and a grid unit being represented as one bit according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating a grid unit being represented as one bit of 8 bytes according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating a configuration of an index storing grid information of a facility for each category as information in bits according to an embodiment of the present invention;
FIG. 5 is a flowchart illustrating a vicinity search method for route setting according to an embodiment of the present invention;
FIGS. 6 through 9 are diagrams illustrating examples of search radius settings to retrieve a facility based on a route according to an embodiment of the present invention;
FIG. 10 is a diagram illustrating a category selection screen to select a category of a facility with respect to a vicinity search according to an embodiment of the present invention; and FIG. 11 is a diagram illustrating an example of displaying a location of a facility for each category on a map screen of a route based on a vicinity search according to an embodiment of the present invention.
Best Mode for Carrying Out the Invention Hereinafter, embodiments of the present invention are described in detail by referring to the figures.
FIG. 1 is a block diagram illustrating a configuration of a navigation system according to an embodiment of the present invention. FIG. 5 is a flowchart illustrating a vicinity search method for route setting according to an embodiment of the present invention.
First, the navigation system is described in detail with reference to FIG. 1. According to an embodiment of the present invention, the navigation system includes a Global Positioning System (GPS) module 10. The GPS module 10 receives a location signal from at least three GPS satellites, and calculates its own location. The navigation system retrieves a facility for each category based on a route, and retrieves facilities around the route using only index information about map data. In this instance, at least one category exists. The navigation system includes a user interface 20, display unit 30, voice output unit 40, storage unit 50, and control unit 60, as illustrated in FIG. 1.
The storage unit 50 includes a map database including map data of a national map and route guidance data associated with the map data. Also, the storage unit 50 stores a route guidance control program, user interface (UI) control program, and search control program. The route guidance control program is for controlling an entire operation including a route guidance function of the navigation system. The UI control program controls an execution of the user interface 20 for route search and route setting. The search control program controls a facility search with respect to at least one category based on a route.
The storage unit 50 divides the national map into a grid with a predetermined size, that is, mesh, and stores map data for each grid. Also, an index is provided for each grid, and stored in index information. Accordingly, map data for each grid may be managed and accessed through the index information. Specifically, it is preferable that facility information is stored in the index information stored in the storage unit 50 as information in bits. The facility information is categorized by various types of facilities on a map such as a hospital, drug store, gas station, parking lot, bank, accommodation, restaurant, convenience store, subway, and the like. FIG. 2 is a diagram illustrating a map divided into a grid using 2" bytes and a grid unit being represented as one bit according to an embodiment of the present invention.
As illustrated in FIG. 2, each grid unit including a start point 21, destination 23, and route 25 to the destination 23 may be divided into a bit of 2n byte. For example, as illustrated in FIG. 3, when converting the grid unit into one bit of 8 bytes, a single grid unit may be represented as one bit of 64 bits.
Information in bits corresponding to a location of a facility where a user is located for each category is provided using the unit of 64 bits. Also, the information in bits for each category is stored in the index information of the storage unit 50. FIG. 4 is a diagram illustrating a configuration of an index storing grid information of a facility for each category as information in bits according to an embodiment of the present invention. As illustrated in FIG. 4, index information may be configured by dividing information in bits of each facility, included in a corresponding grid, by each category A, category B, ..., category N with respect to a single grid of a specific level such as a scale of 1 : 6250. That is, information in bits corresponding to a location of each facility is provided as grid information of a facility where a user is located for each category. Also, the information in bits is stored in the index information.
Facilities for each category may be retrieved using only index information without accessing a raw database storing actual facility information, in the configuration of the index in FIG. 4. Also, in the configuration of the index in FIG. 4, since the information in bits is stored for each category, facilities with respect to a plurality of categories may be easily retrieved.
The display unit 30 displays map information for the route guidance and a variety of contents according to each system operation. A Liquid Crystal Display
(LCD) or Electro Luminescence (EL) may be used as the display unit 30. The user interface 20 is for inputting a user command with respect to a route guidance function, for example, inputting a destination. The user interface 20 may be a touch pad formed integrally with the display unit 30, and provides a user graphic interface unit. Every menu environment associated with the route guidance function of the navigation system may be provided as a graphic screen through the display unit 30. A user command may be inputted by touching a particular location on the graphic screen using a stylus pen, fingers, and the like.
The voice output unit 40 provides voice guidance when providing guidance about the route, and outputs a voice signal for the route guidance.
The control unit 60 ascertains a current location of the user using a GPS signal received through a GPS module 10 under the route guidance control program, retrieves a route from the current location to a destination from the map data stored in the storage unit 50, and generates a route. Also, the route guidance is provided using the display unit 30 and/or voice output unit 40 according to the generated route.
Specifically, the control unit 60 selects a category of facility desired to be retrieved under the UI control program, and provides a user menu to set an intermediate point from among the retrieved facilities. Also, the control unit 60 retrieves facilities around the route for each category based on the route under the search control program, and displays the retrieved facilities for each category on the route.
An operation of the control unit 60 is described in greater detail with reference to FIG. 5 for the vicinity search and route setting/guidance.
As illustrated in FIG. 5, when a user sets a start point and destination with respect to a route guidance function in operation SlO, at least one route from the start point to the destination is retrieved and provided.
After the user selects a route desired to be provided from the retrieved at least one route in operation S20, when a route guidance command is inputted, the route is provided through a map screen and voice guidance to enable the user to drive according to the selected route, hereinafter, referred to as a 'search route'.
A vicinity search function to search surrounding facilities on the search route may be performed before or while providing guidance about the search route. Also, the surrounding facilities on the search route may be retrieved and at least one facility may be set as an intermediate point through the vicinity search In operation S30, a search radius where a facility search is to be performed is required to be determined based on the search route, for the vicinity search with respect to the search route.
A vicinity search function according to an embodiment of the present invention retrieves facilities located within a predetermined search radius based on the entire search route as opposed to a current location of the user.
As illustrated in FIG. 6, a search radius 61 may be set to be constant with respect to an entire search route. Specifically, a search radius 61 of a start point 21 and destination 23 is identical to a search radius 61 of a route 25 between the start point 21 and destination 23. As illustrated in FIGS. 7 through 9, a search radius may be set differently depending on a location on a route.
In FIG. 7, a search radius 71 of a start point 21 and destination 23 is set to be greater than a search radius 71 of a route 25. In FIG. 8, a search radius 81 of a start point 21 is set to be greater than a search radius 81 of a destination 23 and route 25, or the search radius 81 may be set to be gradually reduced from the start point 21 to the destination 23. In FIG. 9, a search radius 91 of a destination 23 is set to be greater than a search radius 81 of a start point 21 and route 25, or the search radius 81 may be set to be gradually reduced from the destination 23 to the start point 21.
A search radius of a current location on the search route may be set to be greater than a search radius of another route.
Also, the search radius of the vicinity search with respect to the search route may be set based on a link property of the search route. The link property is any one of an express way and general road. When the search route is the general road, a search radius in the general road may be set to be greater than a search radius in the express way. Also, a link property different from the search route may be excluded when setting the search radius. For example, when the search route is the express way, the general road may be excluded from a search radius when setting the search radius.
The search radius with respect to the vicinity search may be set in various methods in addition to the above-described methods. The search radius with respect to the vicinity search may be set by providing a user menu to enable a user to select the user menu on his/her own, or the search radius may be set to use any one of the above- described methods during a manufacturing process.
When the user inputs a vicinity search command with respect to the search route in operation S40, a category selection screen is provided to enable the user to select a category of a facility desired to be retrieved by the user.
FIG. 10 is a diagram illustrating a category selection screen to select a category of a facility with respect to a vicinity search according to an embodiment of the present invention.
As illustrated, facilities existing on a map are sorted by each category, and a category list with respect to the facilities is provided on the screen. A category of a facility, desired to be retrieved by the user, is selected from the category list on the screen, and a search command with respect to the selected category is inputted.
In operation S50, a facility corresponding to the selected category is retrieved based on a predetermined search radius on the search route according to the vicinity search command.
The facility within the search radius on the search route is retrieved using information in bits of facility for each category, that is, index information. The index information is stored in a storage unit 50.
In operation S60, a location of the retrieved facility is ascertained from the information in bits of facility for each category, and displayed on the map screen displaying the search route.
FIG. 11 is a diagram illustrating an example of displaying a location of a facility for each category on a map screen of a search route based on a vicinity search according to an embodiment of the present invention.
As illustrated, retrieved facilities are displayed on a corresponding location to enable a user to verify the location of the facility on the search route.
Also, a category selection screen is executed again, and thus the user may select another desired category for the vicinity search. That is, facilities may be sequentially retrieved with respect to at least one category.
Facilities of a plurality of categories are displayed on the map screen of the search route. In this instance, it is preferable that the retrieved facilities are represented as icons different from each other for each category to be easily differentiated. For example, as illustrated in FIG. 11, an icon 11 for a category of restaurant and icon 13 for a category of convenience store may be differently represented.
That is, the icon for each category is displayed on a corresponding location of each facility on the map screen of the search route, and thus the location of each facility may be displayed based on the search route. The retrieved facilities are displayed on the corresponding location on the route using the icon for each category. When the user is approaching a location of the displayed facility while driving, voice guidance about the facility, for example, "There is a Papa John's around the search route.", may be provided.
Also, when the user inputs an intermediate setting command with respect to at least one facility of the facilities displayed on the map screen on the search route through the vicinity search, a corresponding facility is designated as an intermediate point, and guidance about a route via the designated intermediate point may be provided. For this, it is preferable that an intermediate setting icon is activated on the map screen all the time. When the intermediate setting icon is inputted after selecting the at least one facility of the retrieved facilities through the vicinity search, a facility where the intermediate setting icon is inputted is designated as the intermediate point, and the registered intermediate point passes in a predetermined order. In this instance, a facility registered as the intermediate point may be displayed differently from the other facilities retrieved through the vicinity search.
Specifically, an icon for representing the intermediate point may be separately provided and the intermediate point icon may be displayed on a location of the facility registered as the intermediate point.
Also, the order of passing the intermediate point may be determined in an order selected by the user, an order of distance from a start point of the search route, or an order of distance from a current location.
According to the present invention, facilities around the search route may be retrieved with respect to at least one category, a facility search may be performed through only indexing, and thus search speed may be improved.
The above-described embodiment of the present invention may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer. The media may also include, alone or in combination with the program instructions, data files, data structures, and the like. The media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like. Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter. The described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention.
According to an embodiment of the present invention, a vicinity search method and navigation system which may change a search radius for a facility search when searching a facility around a search route, and thereby may easily extend or reduce a search area within the search route.
Also, according to an embodiment of the present invention, a vicinity search method and navigation system which display a location of a facility on a map screen based on a search route as opposed to providing a facility list as a result of vicinity search, and thereby may enable a user to see the location of the facility based on the search route. Also, when retrieving facilities with respect to at least one category, the facilities may be differently displayed for each category, and thus the user may easily recognize the facilities.
Also, according to an embodiment of the present invention, a vicinity search method and navigation system which determine whether facilities exist on a search route using only index information without accessing a storage unit storing facility information, and thereby may reduce a number of disk inputs/outputs of a recording media and improve search speed.
Although a few embodiments of the present invention have been shown and described, the present invention is not limited to the described embodiments. Instead, it would be appreciated by those skilled in the art that changes may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.

Claims

1. A vicinity search method for route setting, the vicinity search method comprising: retrieving a route between a start point and a destination; retrieving a facility with respect to at least one category based on the retrieved route according to a command of a user; and displaying the retrieved facility for each category on the retrieved route.
2. The vicinity search method of claim 1 , wherein the retrieving of the facility comprises: determining a search radius with respect to the retrieved route; and retrieving a facility for each category in the determined search radius based on the retrieved route.
3. The vicinity search method of claim 2, wherein the determining sets a search radius of the start point and destination to be greater than a search radius of the route between the start point and destination.
4. The vicinity search method of claim 2, wherein the determining sets a search radius of the start point to be greater than a search radius of the destination and a search radius of the route between the start point and destination.
5. The vicinity search method of claim 2, wherein the determining sets a search radius of the destination to be greater than a search radius of the start point and a search radius of the route between the start point and destination.
6. The vicinity search method of claim 2, wherein the determining sets a search radius of a current location on the retrieved route to be greater than a search radius of a route excluding the current location.
7. The vicinity search method of claim 2, wherein the determining determines a link property of the retrieved route and determines the search radius based on the link property.
8. The vicinity search method of claim 7, wherein the link property is any one of an express way and general road, and when the retrieved route is the general road, the search radius is set to be greater than the express way.
9. The vicinity search method of claim 7, wherein the link property is any one of an express way and general road, and a link property different from the retrieved route is excluded and the search radius is determined.
10. The vicinity search method of claim 2, wherein the retrieving of the facility comprises: previously storing grid information of a facility where the user is located for each category as information in bits in a grid index with respect to a national map, the grid information indicating a location of the facility; and ascertaining grid information corresponding to a search radius including the retrieved route and retrieving the facility for each category using information in bits corresponding to the grid information.
11. The vicinity search method of claim 10, wherein the previously storing converts a grid unit into a bit of 2" byte and provides information about a facility located in a corresponding grid as the information in bits for each category.
12. The vicinity search method of claim 2, wherein the retrieving of the facility retrieves a facility within the search radius in an order selected by a user on at least one category.
13. The vicinity search method of claim 1, wherein the displaying comprises representing the retrieved facility as an icon for each category and displaying a location of the facility on a map screen of the retrieved route using the icon.
14. The vicinity search method of claim 13, wherein the displaying further comprises: outputting voice guidance about the facility when the user is approaching the location of the displayed facility while driving.
15. The vicinity search method of claim 13, wherein the displaying further comprises: selecting at least one facility from facilities displayed on the map screen of the retrieved route; and setting the selected facility as an intermediate point.
16. The vicinity search method of claim 15, wherein the displaying further comprises: displaying the facility, set as the intermediate point, differently from other facilities on the retrieved route.
17. The vicinity search method of claim 15, wherein an order of passing the intermediate point is determined in an order selected by the user, an order of distance from the start point, or an order of distance from a current location.
18. A computer-readable recording medium storing a program for implementing the method according to any one of claims 1 through 17.
19. A navigation system, comprising : a user interface to input, by a user, a facility retrieval command with respect to at least one item; a storage unit changing a grid unit of a national map to a bit of 2" byte and storing grid information of a facility for each category as information in bits; and a control unit retrieving a facility based on a route between a start point and a destination using the information in bits stored in the storage unit and displaying the retrieved facility on the retrieved route for each category.
EP07851584.8A 2007-05-16 2007-12-18 Circumference search method for setting path and navigation system Active EP2147282B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020070047720A KR100948773B1 (en) 2007-05-16 2007-05-16 Circumference search method for setting path and navigation system
PCT/KR2007/006616 WO2008140167A1 (en) 2007-05-16 2007-12-18 Circumference search method for setting path and navigation system

Publications (3)

Publication Number Publication Date
EP2147282A1 true EP2147282A1 (en) 2010-01-27
EP2147282A4 EP2147282A4 (en) 2012-06-06
EP2147282B1 EP2147282B1 (en) 2014-06-18

Family

ID=40002344

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07851584.8A Active EP2147282B1 (en) 2007-05-16 2007-12-18 Circumference search method for setting path and navigation system

Country Status (6)

Country Link
US (1) US8457875B2 (en)
EP (1) EP2147282B1 (en)
KR (1) KR100948773B1 (en)
CN (1) CN101743455B (en)
AU (1) AU2007353511A1 (en)
WO (1) WO2008140167A1 (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100991669B1 (en) * 2008-05-28 2010-11-04 삼성전자주식회사 Method for searching routes of potable terminal
US8682576B2 (en) * 2008-12-04 2014-03-25 Verizon Patent And Licensing Inc. Navigation based on user-defined points and paths
KR101590620B1 (en) * 2009-04-09 2016-02-01 팅크웨어(주) Method and apparatus for poi search of linking road name
US10066948B2 (en) 2010-06-04 2018-09-04 Nokia Technologies Oy Method and apparatus for generating map-based snippets
KR101678939B1 (en) * 2010-08-12 2016-11-23 팅크웨어(주) Apparatus and method for searching around
CN101996256A (en) * 2010-11-25 2011-03-30 杨军辉 Searching method, mobile information terminal integrated subsystem and searching system
CN102798394A (en) * 2011-05-26 2012-11-28 上海博泰悦臻电子设备制造有限公司 Route planning method and system
CN102427519B (en) * 2011-08-01 2015-09-02 广东威创视讯科技股份有限公司 A kind of video monitoring display packing based on GIS map and device
US8803920B2 (en) * 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
KR101300742B1 (en) * 2012-02-15 2013-08-28 인하대학교 산학협력단 Method For Indexing of moving object in Road Network
US9171327B2 (en) 2012-03-23 2015-10-27 Ebay Inc. Systems and methods for in-vehicle navigated shopping
US9547872B2 (en) 2012-02-22 2017-01-17 Ebay Inc. Systems and methods for providing search results along a corridor
JP5935652B2 (en) * 2012-10-18 2016-06-15 アイシン・エィ・ダブリュ株式会社 Information search system, information search apparatus, information search method, and computer program
KR101358937B1 (en) * 2013-05-27 2014-02-06 인하대학교 산학협력단 Method For Updating of Indexing of moving object in Road Network
KR102128320B1 (en) * 2013-07-31 2020-06-30 팅크웨어(주) System and method for providing circumference search result
US10963951B2 (en) 2013-11-14 2021-03-30 Ebay Inc. Shopping trip planner
CN103761278B (en) * 2014-01-09 2017-04-05 北京奇虎科技有限公司 It is a kind of enter row positional information search method and a kind of browser terminal
US9786186B2 (en) * 2014-11-18 2017-10-10 Honeywell International Inc. System and method for confirming received taxi instructions
KR102206387B1 (en) * 2014-12-08 2021-01-22 엘지전자 주식회사 Mobile terminal and control method for the mobile terminal
CN107273376B (en) * 2016-04-07 2020-08-04 阿里巴巴集团控股有限公司 Target position searching method and device
JP6121025B2 (en) * 2016-04-25 2017-04-26 本田技研工業株式会社 Navigation server and program
WO2018113451A1 (en) * 2016-12-22 2018-06-28 沈阳美行科技有限公司 Map data system, method for generating and using same, and application thereof
CN110019317B (en) * 2017-08-01 2023-08-29 智能云科信息科技有限公司 System and method for displaying and searching machining productivity
CN107525513A (en) * 2017-08-15 2017-12-29 国网天津节能服务有限公司 The optimal transit point system of selection of finite constraint condition based on existing navigation system
JP6440221B2 (en) * 2017-12-01 2018-12-19 株式会社ゼンリンデータコム Information processing apparatus, information processing method, and program
CN108519080B (en) * 2018-03-14 2020-10-13 维沃移动通信有限公司 Navigation route planning method and terminal
CN110070623B (en) * 2019-04-16 2023-02-24 阿波罗智联(北京)科技有限公司 Guide line drawing prompting method, device, computer equipment and storage medium
KR102139583B1 (en) * 2019-07-05 2020-07-29 팜펌 주식회사 Pharmacy matching method and pharmacy matching system using the same
KR102231605B1 (en) 2020-01-09 2021-03-24 팜펌 주식회사 Pharmacy matching method and pharmacy matching system using the same

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6401034B1 (en) * 1999-09-02 2002-06-04 Navigation Technologies Corp. Method and system for finding intermediate destinations with a navigation system
US20030036848A1 (en) * 2001-08-16 2003-02-20 Sheha Michael A. Point of interest spatial rating search method and system
US6587782B1 (en) * 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
JP2004239650A (en) * 2003-02-03 2004-08-26 Alpine Electronics Inc Navigation apparatus
US20040172193A1 (en) * 2003-02-27 2004-09-02 Yasuhiro Monde In-vehicle navigation device
US6954697B1 (en) * 2003-08-04 2005-10-11 America Online, Inc. Using a corridor search to identify locations of interest along a route
US20060089788A1 (en) * 2004-10-22 2006-04-27 Tom Laverty Method and apparatus for navigation system for searching easily accessible POI along route

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1089976A (en) * 1996-09-13 1998-04-10 Hitachi Ltd Information display and navigation system
KR19990040848A (en) * 1997-11-20 1999-06-15 전주범 Gas station marking method of vehicle navigation system
US6801850B1 (en) * 2000-10-30 2004-10-05 University Of Illionis - Chicago Method and system for tracking moving objects
KR100560374B1 (en) * 2003-01-10 2006-03-14 주식회사 파인디지털 Topography searching system and method for car navigation apparatus
JP4135110B2 (en) * 2005-03-15 2008-08-20 ソニー株式会社 Point search device and search method
JP4604793B2 (en) * 2005-03-28 2011-01-05 日産自動車株式会社 VEHICLE INFORMATION PROVIDING DEVICE, VEHICLE INFORMATION PROVIDING SYSTEM, AND VEHICLE INFORMATION PROVIDING METHOD
JP4708103B2 (en) * 2005-07-07 2011-06-22 クラリオン株式会社 Navigation device
JP2007024499A (en) 2005-07-12 2007-02-01 Xanavi Informatics Corp Navigation system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6401034B1 (en) * 1999-09-02 2002-06-04 Navigation Technologies Corp. Method and system for finding intermediate destinations with a navigation system
US6587782B1 (en) * 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
US20030036848A1 (en) * 2001-08-16 2003-02-20 Sheha Michael A. Point of interest spatial rating search method and system
JP2004239650A (en) * 2003-02-03 2004-08-26 Alpine Electronics Inc Navigation apparatus
US20040172193A1 (en) * 2003-02-27 2004-09-02 Yasuhiro Monde In-vehicle navigation device
US6954697B1 (en) * 2003-08-04 2005-10-11 America Online, Inc. Using a corridor search to identify locations of interest along a route
US20060089788A1 (en) * 2004-10-22 2006-04-27 Tom Laverty Method and apparatus for navigation system for searching easily accessible POI along route

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO2008140167A1 *

Also Published As

Publication number Publication date
US8457875B2 (en) 2013-06-04
KR100948773B1 (en) 2010-03-24
AU2007353511A1 (en) 2008-11-20
EP2147282A4 (en) 2012-06-06
EP2147282B1 (en) 2014-06-18
CN101743455A (en) 2010-06-16
CN101743455B (en) 2012-07-04
KR20080101231A (en) 2008-11-21
US20100161221A1 (en) 2010-06-24
WO2008140167A1 (en) 2008-11-20

Similar Documents

Publication Publication Date Title
US8457875B2 (en) Circumference search method for setting path and navigation system
US20220291008A1 (en) Devices and methods for comparing and selecting alternative navigation routes
JP5089439B2 (en) Method and apparatus for displaying map image of navigation system
US8594926B2 (en) Method for guiding crossroad using point of interest and navigation system
EP1691168B1 (en) Method of generating map update process data, map update method, and map update apparatus
US9182233B2 (en) System and method for autocompletion and alignment of user gestures
EP1703257A1 (en) Point searching apparatus and method of searching
WO2008123617A1 (en) Navigation device and map data updating method thereof
JP5275349B2 (en) Information processing apparatus, information creation apparatus, information processing method, information creation method, information processing program, information creation program, and recording medium
CN104995485B (en) Method and apparatus for vehicle usage logging
US20120130510A1 (en) Control device, control method of control device, and computer program
JP6227658B2 (en) Map information processing apparatus and data generation method
WO2009014326A1 (en) Navigation system and method for guiding map correcting
JP4806600B2 (en) Menu display program, recording medium, menu display device, and menu display method
JP2013003107A (en) Navigation device and method for presenting search target facilities therefor
WO2008133390A1 (en) Navigation system and method for searching road
WO2008153256A1 (en) Path search method connected with guideboard information and navigation system
JP2007257208A (en) Facility retrieval device, method, and program therefor
JP2006138792A (en) Navigation system and information presentation method
JP4455173B2 (en) Navigation device
JP2012189780A (en) Map display system, map display device, map display method and computer program
JP2009192799A (en) Method and device for scrolling list
JP3892727B2 (en) Map information creation method and creation device
WO2009084788A1 (en) Route search system and method using route search history and system for providing search information
WO2008111720A1 (en) System and method for guiding geographic information

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20091119

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20120509

RIC1 Information provided on ipc code assigned before grant

Ipc: G01C 21/34 20060101AFI20120503BHEP

Ipc: G01C 21/36 20060101ALI20120503BHEP

17Q First examination report despatched

Effective date: 20130122

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20140106

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 673606

Country of ref document: AT

Kind code of ref document: T

Effective date: 20140715

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602007037255

Country of ref document: DE

Effective date: 20140731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140919

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

REG Reference to a national code

Ref country code: NL

Ref legal event code: VDEP

Effective date: 20140618

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 673606

Country of ref document: AT

Kind code of ref document: T

Effective date: 20140618

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20141020

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20141018

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602007037255

Country of ref document: DE

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

26N No opposition filed

Effective date: 20150319

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20141218

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20150831

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141218

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141231

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141231

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141231

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20071218

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140618

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20221223

Year of fee payment: 16

Ref country code: DE

Payment date: 20221214

Year of fee payment: 16