WO2004110084A1 - Procede et appareil de fourniture d'informations cartographiques a un dispositif mobile - Google Patents

Procede et appareil de fourniture d'informations cartographiques a un dispositif mobile Download PDF

Info

Publication number
WO2004110084A1
WO2004110084A1 PCT/KR2003/002220 KR0302220W WO2004110084A1 WO 2004110084 A1 WO2004110084 A1 WO 2004110084A1 KR 0302220 W KR0302220 W KR 0302220W WO 2004110084 A1 WO2004110084 A1 WO 2004110084A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
mobile device
path
map data
transmitting
Prior art date
Application number
PCT/KR2003/002220
Other languages
English (en)
Inventor
Won Ik Choi
Original Assignee
Thinkware Systems Corporation
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 Corporation filed Critical Thinkware Systems Corporation
Priority to AU2003273089A priority Critical patent/AU2003273089A1/en
Priority to JP2005500586A priority patent/JP2006527506A/ja
Publication of WO2004110084A1 publication Critical patent/WO2004110084A1/fr

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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889—Transmission of selected map data, e.g. depending on route
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Definitions

  • the present invention relates to a method for providing map information to a mobile device, and more particularly, a method and apparatus for providing map information to a mobile device, wherein map data transmission efficiency can be improved by transmitting only map data that are likely to be displayed on a mobile device, to the mobile device.
  • a navigation system is a system that provides traffic information to vehicles such as automobiles using an artificial satellite and is also referred to as an automatic navigating system.
  • a navigation system receives predetermined data from Global Positioning System (GPS) satellites orbiting the earth using a GPS receiver and calculates its own position based on the received data.
  • GPS Global Positioning System
  • a navigation system can receive GPS signals from three GPS satellites no matter where the vehicle is located on the earth and calculate its own position based on the GPS signals received from the three GPS satellites.
  • the navigation system provides a variety of traffic information to vehicles such automobiles based on the information on its own position calculated as such.
  • the navigation system provides a user with a variety of information including current position information of a vehicle, routing information from a current position to a destination of a vehicle, map information related to the position and routing information, traffic information and the like. Since using a map allows the user to easily understand the information on the current position and the like when the user receives the current position information and the like from the navigation system, the map information is generally provided to the user together with the current position information and the like. According to a prior art, such map information has been provided to a user via a storage medium such as CD ROM or DVD ROM.
  • Such a conventional navigation system has read, if necessary, the map information stored in the storage medium such as CD ROM and then displayed the read information on a predetermined display means.
  • the storage medium itself such as CD ROM should be replaced, and thus, this makes a user very troublesome whenever the map information is updated later on. In other words, there occur financial and time losses because the user should continue to purchase the CD ROM containing the updated map information from a CD ROM provider.
  • the map information provider since it is impossible for the map information provider to provide a user with a CD ROM in which the updated map information has been reflected in real time, the updated map information (for example, when roads, buildings and the like are newly created or gone) cannot be provided to the user in real time.
  • navigation services using mobile devices such as mobile phones have been provided.
  • the telematics services can show a user the way to a destination using a voice.
  • the telematics services automatically track the position of the accident car using GPS satellites and transmit the information on the position of the accident car to 119 rescue services, a hospital or the like that is located nearest to the position of the accident car, so that rescue activities can be promptly performed.
  • the map information cannot be stored in the mobile phone due to its limited memory capacity. Therefore, since the vehicle position information, traffic information and the like have been provided to the user in the form of voice or text without the map information, it has caused inconvenience to the user when utilizing the conventional navigation system.
  • a navigation system that can reflect updated map information related to roads etc. in real time by providing the map information to a mobile device via a communication network.
  • An object of the present invention is to provide a method and apparatus for providing map information, wherein map data can be efficiently transmitted by selecting only the map data likely to be displayed on the mobile device and forwarding the selected map data to the mobile device.
  • Another object of the present invention is to provide a method and apparatus for efficiently determining which map data are likely to be displayed on a mobile device.
  • a further object of the present invention is to provide a method and apparatus for immediately displaying a map associated with a specific position where a mobile device deviates from a predetermined path.
  • a still further object of the present invention is to provide a method and apparatus for rapidly searching map data around a predetermined path without exerting a large load on hardware to provide the searched map data to the mobile device.
  • a still further object of the present invention is to provide a method and apparatus for efficiently coping with a case where a mobile device deviates from a predetermined path, by allowing the mobile device to request and receive map data on a deviated area near the current position of the device from a map info ⁇ nation providing server (navigation server).
  • a method for providing map information to a mobile device comprising the steps of maintaining a map information database including a plurality of map data, receiving a path search request from the mobile device, determining a path by performing path search in response to the path search request, and transmitting map data associated with the determined path to the mobile device.
  • the navigation server can transmit map data, which correspond to the determined path and a predetermined range from the determined path, to the mobile device.
  • a method for providing map information to a mobile device comprising the steps of maintaining a map information database including a plurality of map data, wherein road data associated with roads included in the map data contain information on tolls; receiving a path search request from the mobile device; among a plurality of paths searched in response to the path search request, determining a path in which tolls of a road associated the plurality of paths are the lowest; and transmitting map data associated with the determined path to the mobile device.
  • a system for providing map information to a mobile device comprising a map information database for storing a plurality of map data therein, wherein each of the map data is associated with a map segment; a receive unit for receiving a path search request from the mobile device; a path search unit for determining a path by performing path search in response to the path search request; a map data search unit for searching the map information database for map data associated with the determined path; and a transmit unit for transmitting the searched map data to the mobile device.
  • FIG. 1 is a block diagram illustrating the connection relationship between a map information providing server and a mobile device according to the present invention.
  • FIG. 2 is a block diagram illustrating the internal configuration of a navigation server according to the present invention.
  • FIG. 3 is a flowchart illustrating the sequence of embodying the method for providing the map information according to the present invention.
  • FIG. 4 is a diagram showing a user interface that inputs the destination for the path search according to an embodiment of the present invention.
  • FIG. 5 is a diagram showing a user interface that requests a path search to the navigation server according to an embodiment of the present invention.
  • FIG. 6 is a diagram showing a user interface that provides a traffic screen to the user based on the path information and map information received from the navigation server according to an embodiment of the present invention.
  • FIG. 7 is a diagram showing map data of map segments along which the path determined as a result of the path search in the navigation server travels according to an embodiment of the present invention.
  • FIG. 8 is a diagram showing a buffered area of a searched path according to an embodiment of the present invention.
  • FIG. 9 is a diagram showing a buffered area of a search path determined according to an embodiment of the present invention.
  • FIG. 10 is a diagram showing a buffered area of a search path obtained by a buffer polygon search according to another embodiment of the present invention.
  • FIG. 11 is a diagram illustrating a Hubert curve.
  • FIGS. 12 and 13 are diagrams showing buffered areas of a path determined using a path and a Hubert curve according to another embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating the connection relationship between a map information providing server and a mobile device according to the present invention.
  • the mobile devices 101 and 102 are not limited to a mobile phone, and they may include a mobile user terminal capable of supporting a communication function.
  • the mobile devices 101 and 102 are mobile phone terminals.
  • the mobile devices 101 and 102 are connected to a navigation server 104 of the present invention via a mobile communication network 103.
  • the navigation server 104 receives and processes a user's request related to navigation from the mobile devices 101 and 102.
  • the navigation server 104 is connected to a map information database 105 for storing map information therein.
  • the map information database 105 may be integrated in the navigation server 104.
  • Each of the mobile devices 101 and 102 may include a GPS receiver (not shown) therein or connect with the GPS receiver so as to confirm its current position.
  • FIG. 2 is a block diagram illustrating the internal configuration of a navigation server according to the present invention.
  • a navigation server 200 includes a receive unit 201, a path search unit 202, a map data search unit 203 and a transmit unit 204.
  • the receive unit 201 receives a variety of user requests related to navigation including path search requests from mobile devices.
  • the path search unit 202 performs a path search in response to a user's path search request.
  • a method for searching a path may include a shortest path search method, an optimum path search method, a method for preferentially searching paths for toll-free roads, and so forth.
  • the shortest path search method is a method for selecting a path whose distance from the source to the destination is the shortest from a plurality of paths from the source to the destination.
  • the optimum path search method is a method for selecting a path whose expected time taken from the source to the destination is the smallest from a plurality of paths from the source to the destination.
  • the toll-free road-based path search method is a method for selecting a path whose cost is the lowest from a plurality of paths from the source to the destination, with reference to cost information such as tolls that are required to pass each path.
  • the road information associated with roads included in the map data of the map information database 205 contains information related to costs such as tolls.
  • the map data search unit 203 searches the map information database 205 for map data associated with the path determined in the path search unit 202.
  • the searched map data are transferred to the transmit unit 204, which in turn sends the searched map data to the mobile device together with path search information.
  • map data map information on the path and areas in the vicinity of the path
  • the map data related to the path are very small amounts of data compared to the entire data, it can be easily understood how much more efficient the present invention is compared with a case where the map data in its entirety are transmitted.
  • FIG. 3 is a flowchart illustrating the sequence of embodying the method for providing the map information according to the present invention.
  • a navigation server has a map information database including a plurality of map data (step 301).
  • the map information database may exist physically independently from the navigation server, or may be physically included in the navigation server.
  • the navigation server receives a path search request from a user terminal (user's mobile device) (step 302).
  • the path search request includes information on the source and the destination.
  • the user terminal may send only information on the destination to the navigation server and request the path search.
  • FIG. 4a Examples of screens of inputting the destination for the path search in the user terminal are shown in FIG. 4.
  • the user selects "2. Destination Setting” from a navigation-related menu of the user terminal.
  • a variety of methods for setting the destination are then presented (see FIG. 4b).
  • "1. Name Search” corresponds to a method for searching a path by using the name of the destination
  • Address Search corresponds to a method for searching a path by using the address of the destination.
  • "3. Address Book Search” corresponds to a method for searching a path by using information on the destination, which the user has already registered in the address book.
  • Telephone Directory Search corresponds to a method for searching a path by using telephone numbers.
  • FIG. 4b If a search using a name is selected in FIG. 4b, the user terminal displays a screen that prompts the user to input the name of the destination (not shown).
  • FIG. 4c shows an output screen when the user inputs a name "Galleria”. The user terminal then displays the list of various destination candidates including "Galleria".
  • Such a destination search can be performed independently in the user terminal including information related to the destination search. Further, the user terminal can download desired information from the navigation server and performs this destination search through communications with the navigation server.
  • FIG. 5 shows a user interface that requests a path search to the navigation server.
  • the user selects "Traffic Path Setting" to request the path search (see FIG. 5a).
  • the navigation server asks the user which method the user will use among the path search methods as shown in FIG. 5b.
  • FIG. 5b shows a screen wherein the user selects a path search using the "Optimum Path” method. If the user requests a path search as such, this path search request is sent to the navigation server.
  • the navigation server performs the path search in response to the user's path search request (step 303).
  • the path search is to select one of one or more candidate paths from the source to the destination.
  • the selection method may include the shortest path search method for selecting a path whose distance from the source to the destination is the shortest, and the optimum path search method for selecting a path whose expected time taken from the source to the destination is the least.
  • road data associated with roads included in the map data of the map information database 205 include information on costs such as tolls.
  • the present invention can support a toll-free road-based path search for selecting a path having the lowest cost from a plurality of paths from the source to the destination, by referring to cost information such as tolls, which are required for each path.
  • the map data associated with the path determined in step 303 are searched for the map information database (step 304).
  • a method for determining map data associated with the path determined as a result of the path search will be described in detail with reference to FIG. 7.
  • the searched map data are sent to the mobile device together with the determined path information (step 305). Then, the mobile device displays the user's traffic information on its display using a map screen based on the received path information and the map data.
  • FIG. 6 shows a user interface that provides a traffic screen to the user based on the path information and map information received from the navigation server according to an embodiment of the present invention.
  • path search information as shown in FIG. 6b is provided to the user.
  • information related to the user's traffic is displayed on the display of the user terminal based on the received map data, as shown in FIG. 6c.
  • FIG. 7 shows map data of map segments along which the path determined as a result of the path search in the navigation server travels according to an embodiment of the present invention.
  • map data in its entirety are divided into a plurality of cells, as shown in FIG. 7.
  • a single cell divided thus is called a map segment 701.
  • Reference numeral 702 designates a path determined through the path search. Because the map data related to a path are likely to be used by the user as described above, map data corresponding to map segments (map segments indicated in gray in FIG. 7) along the path are determined as map data that will be sent to the user terminal.
  • the navigation server transmits the determined map data to the user's mobile device.
  • all the map data associated with all of the plurality of map segments along the determined path are transmitted to the mobile device at once.
  • the mobile device receives the map data related to the path at once, there is an advantage in that the mobile device does not need to receive additional map data during progress along the path.
  • map data associated with a portion of a plurality of map segments along the determined path are sent to the user's mobile device.
  • map data associated with map segments including the source among map segments indicated in gray may be transmitted to the user's mobile device and the remaining map data associated with map segments indicated in gray may be transmitted to the mobile device as the mobile device travels along the path. It takes a great deal of time to send map data associated with the entire map segment related to a path at one time, whereas it takes relatively less time to send map data associated with some of the map segments. Therefore, this embodiment has an advantage in that a map related to a path can be rapidly displayed on a mobile device because small amounts of map data that are preferentially desired by the mobile device are transmitted to the mobile device.
  • map data associated with desired map segments are transmitted to the mobile device at an adequate time by estimating desired map segments as the mobile device travels along the path. For example, after sending map data associated with a map segment 703, if it is estimated that the mobile device passes by the map area of the map segment 703 and then reaches an area of a map segment 704 within a predetermined time, the navigation server sends the map segment 704 to the mobile device.
  • This embodiment applies to other embodiments shown in FIG. 8 and the subsequent figures.
  • map data associated with the remaining map segments along which a path travels as a background are sent to the mobile device while the mobile device displays a map.
  • This embodiment also applies to other embodiments shown in FIG. 8 and the subsequent figures.
  • FIG. 8 shows a buffered area of a searched path according to an embodiment of the present invention.
  • map data associated with the map segments along which the path obtained as a result of the path search travels are sent to the mobile device.
  • map data corresponding to a path 801 determined as a result of a path search and a predetermined range 802 from the searched path are sent to the mobile device. According to this embodiment, even if a vehicle in which a mobile device is mounted travels along a path other than the searched path, a map related to the current traffic place can be immediately displayed on the mobile device without the downloading of additional map data because the mobile device has already downloaded map data surrounding the path.
  • the buffered search refers to searching objects around the path.
  • FIG. 9 shows a buffered area of a search path determined according to an embodiment of the present invention.
  • a path 901 determined as a result of a path search is used as a center point and circles 902 having a predetermined radius are determined. Thereafter, an area 903 including all the outer lines of the circles becomes the buffered area determined in this embodiment.
  • map segments to which the determined buffered area belongs are determined.
  • the determined path is used as a center point and map segments to which circles having a predetermined radius belong are determined.
  • the map segments determined thus are indicated in gray in FIG. 9. Map data associated with this path and the map segments (map segments indicated in gray in FIG. 9) along which the circles travel are transmitted to the mobile device.
  • the aforementioned process may be performed using a rectangle or other polygons having a predetermined size in place of the circle used in the above embodiment.
  • the method for transmitting map data associated with these map segments at one time or transmitting some of the map data in advance is the same as that described with reference to FIG. 6.
  • FIG. 10 shows a buffered area of a search path obtained by a buffer polygon search according to another embodiment of the present invention.
  • the buffer polygon search is a method for determining a buffer polygon centering on the searched path.
  • FIG. 10 shows a buffer polygon 1002, which is determined centering on a searched path 1001. Therefore, in this embodiment, a buffer polygon having a predetermined width centering on a path determined by the path search is determined and map segments (map segments indicated in gray in FIG. 10) to which the buffer polygon belongs are determined. Map data associated with the determined map segments are sent to the mobile device.
  • a method for creating a polygon outline centering on a single curve or straight line may include a variety of methods. For example, a buffer polygon having a predetermined width centering on the searched path may be determined.
  • FIG. 11 is a diagram illustrating a Hilbert curve. This diagram is to illustrate a method for determining a buffered area using the Hilbert value in association with FIG. 12. Since the Hilbert curve is well known to those skilled in the art, it will be briefly described.
  • the Hilbert curve relates to a method for mapping objects in a two-dimensional space onto a first-dimensional space, as shown in FIG. 11.
  • a Hilbert value as in FIG. 11 may be assigned to each map segment constituting the map.
  • the map segment at the lowest side of the most left side is assigned with a Hilbert value '0'.
  • a next map segment neighboring it, to which a Hilbert value is not yet assigned, is assigned with its next Hilbert value.
  • a case where Hilbert values are assigned to 2x2 map segments is shown in FIG. 11a
  • a case where Hilbert values are assigned to 4x4 map segments is shown in FIG. l ib
  • a case where Hilbert values are assigned to 8x8 map segments is shown in FIG. lie.
  • FIGS. 12 and 13 show buffered areas of a path determined using a path and a
  • Hilbert values for respective map segments associated with map data are maintained in the map information database.
  • a method for assigning Hilbert values to the respective map segments is the same as that described with reference to FIG. 11.
  • a path search is performed in response to the path search request of the mobile device and a map segment along the path travels is first determined.
  • a map segment neighboring the map segment along the path travels is then determined by use of a Hilbert value. If a Hilbert value of one map segment is known, a Hilbert value of a map segment neighboring it can be immediately calculated at a constant time.
  • map segments along which a path rapidly travels and map segments neighboring map segment along the path travels can be determined. For example, it can be seen from FIG. 11 that Hilbert values of map segments neighboring a map segment having a Hilbert value of 2 are 0, 1, 3, 4, 7, 8, 13 and 14.
  • map data associated with map segments determined thus are transmitted to the mobile device.
  • information relating to a map segment neighboring a map segment having a specific Hilbert value can be immediately found at a constant time without a complicated calculation operation. It is therefore possible to immediately know map data around a path through the calculation of a constant time. Accordingly, even in case of a request for a large amount of map data, it can be immediately efficiently supported without excessive calculation by a server.
  • FIGS. 12 and 13 A slight difference occurs between FIGS. 12 and 13 in that the concept of the map segment neighboring the map segment along which a path travels is quite different.
  • map segments connected with predetermined map segments by means of edges are considered neighboring map segments. On the contrary, in FIG.
  • map segments connected with predetermined map segments by means of edges and map segments connected with predetermined map segments by means of vertexes are considered neighboring map segments.
  • Hilbert values of map segments neighboring the map segment having the Hilbert value of 2 are 1, 3, 7 and 13, respectively, according to the embodiment of FIG. 12, whereas the Hilbert values are 0, 1, 3, 4, 7, 8, 13 and 14, respectively, according to the embodiment of FIG. 13.
  • the "neighboring map segment" is meant to cover both of the above cases.
  • the mobile device calculates its current position by using the GPS receiver and performs the map matching based on the calculated current position. At this time, the mobile device determines whether its current position deviates from a searched path. In other words, if its current position does not exist on the searched path, the mobile device determines that it has deviated from the path. In this case, according to the embodiments of the present invention, since the mobile device has already stored map data around the path therein, it can immediately display a map for the deviated place on its display without requesting additional map data.
  • map data around the path are stored in the mobile device, if the user further deviates from the path and then moves to another place, the user may need map data of map segments that are not stored in the mobile device. Accordingly, to this end, if the mobile device deviates from the path, the user can request map data for an area neighboring the current position of the mobile device to the map information providing server (navigation server).
  • the map information providing server then transmits to the mobile device map data associated with map segments of an area neighboring the current position of the mobile device that deviated from the path.
  • the preferred embodiments of the present invention include a computer-readable recording medium containing program instructions for executing the operations implemented by a variety of computers.
  • the computer-readable recording medium may contain program instructions, data files, data structures, or a combination thereof.
  • the program instructions may be ones that are specially designed or written for the present invention or may be ones that are well known to those skilled in the field of computer software.
  • the computer-readable recording medium includes a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, an optical medium such as CD-ROM and DVD, a magneto-optical medium such as a floptical disk, and hardware devices such as read only memory (ROM), random access memory (RAM) and flash memory that are specially configured to store and execute the program instructions.
  • the medium may be a transfer medium such as an optical or metal line and waveguide, including a carrier wave that transmits signals for specifying the program instructions, data structures and the like.
  • Examples of the program instructions may include high-level language codes executable by a computer using an interpreter as well as machine language codes such as those written by a compiler.
  • map data likely to be displayed on a mobile device are then transmitted to the mobile device. Therefore, there is an effect that it can efficiently transmit map data.
  • the present invention it is possible to efficiently determine map data likely to be displayed on a mobile device and to immediately display a map associated with a deviated position even when the mobile device deviated from a path.
  • a mobile device when a mobile device deviates from a path, it requests map data for an area neighboring the current position of the mobile device to a map information providing server (navigation server) and then receives the requested map data. It is thus possible to efficiently cope with a case where the mobile device deviates from the path.
  • a map information providing server novigation server

Abstract

L'invention concerne un procédé et un appareil de fourniture d'informations cartographiques à un dispositif mobile, dans lesquels l'efficacité de transmission de données peut être améliorée par la transmission au dispositif mobile seulement des données cartographiques susceptibles d'être affichées sur un dispositif mobile. L'invention porte sur un procédé de fourniture d'informations cartographiques à un dispositif mobile, qui consiste à maintenir une base de données d'informations cartographiques comprenant plusieurs données cartographiques, à recevoir une demande de recherche de chemin en provenance du dispositif mobile, à déterminer un chemin par une recherche de chemin en réponse à la demande de recherche de chemin, et à transmettre au dispositif mobile les données cartographiques associées au chemin déterminé. Selon l'invention, seules les données cartographiques susceptibles d'être affichées sur un dispositif mobile sont ensuite transmises au dispositif mobile. Ainsi, les données cartographiques peuvent être transmises efficacement.
PCT/KR2003/002220 2003-06-09 2003-10-22 Procede et appareil de fourniture d'informations cartographiques a un dispositif mobile WO2004110084A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2003273089A AU2003273089A1 (en) 2003-06-09 2003-10-22 Method and apparatus for providing map information to mobile device
JP2005500586A JP2006527506A (ja) 2003-06-09 2003-10-22 移動通信端末機に地図情報を提供する方法およびシステム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020030036755A KR100556688B1 (ko) 2003-06-09 2003-06-09 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템
KR10-2003-0036755 2003-06-09

Publications (1)

Publication Number Publication Date
WO2004110084A1 true WO2004110084A1 (fr) 2004-12-16

Family

ID=33509624

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2003/002220 WO2004110084A1 (fr) 2003-06-09 2003-10-22 Procede et appareil de fourniture d'informations cartographiques a un dispositif mobile

Country Status (4)

Country Link
JP (1) JP2006527506A (fr)
KR (1) KR100556688B1 (fr)
AU (1) AU2003273089A1 (fr)
WO (1) WO2004110084A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010150218A1 (fr) * 2009-06-24 2010-12-29 Nokia Corporation Procédé et appareil permettant de récupérer des données de proximité

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100807995B1 (ko) * 2006-07-25 2008-02-28 전북대학교산학협력단 힐버트 공간 채움 곡선 생성 방법 및 이를 이용한 지도정보제공 장치와 시스템
KR100823643B1 (ko) * 2007-03-22 2008-04-21 고려대학교 산학협력단 무선 환경에서 비트맵 기반의 공간 색인 방법, 그 기록매체 및 무선 환경에서 비트맵 기반의 공간 색인 시스템
JP5327497B2 (ja) * 2007-07-11 2013-10-30 日立オートモティブシステムズ株式会社 地図データ配信システム及び地図データ更新方法
KR101039411B1 (ko) * 2010-02-09 2011-06-08 김경서 실시간 교통 정보 제공 시스템 및 방법
KR101459872B1 (ko) * 2012-01-18 2014-11-07 현대자동차주식회사 ＳＯＩ와 Ｃｏｎｔｅｎｔ의 결합 객체에 대한 공간정보 색인 시스템

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001012962A (ja) * 1999-06-30 2001-01-19 Honda Motor Co Ltd 移動体用地図情報表示システム
KR20010037055A (ko) * 1999-10-13 2001-05-07 이계철 위치정보와 지리정보를 이용한 위치 확인 서비스 방법
JP2001153675A (ja) * 1999-11-26 2001-06-08 Honda Motor Co Ltd 移動体用地図情報表示システム
KR20010109819A (ko) * 2000-06-02 2001-12-12 이용원 단말기를 이용한 지도 데이터 표시 장치 및 그 방법
KR20030008439A (ko) * 2001-07-18 2003-01-29 주식회사 지오엔스페이스 개인 정보 장치의 지리 정보 서비스를 위한 데이터의 구조및 서비스 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001012962A (ja) * 1999-06-30 2001-01-19 Honda Motor Co Ltd 移動体用地図情報表示システム
KR20010037055A (ko) * 1999-10-13 2001-05-07 이계철 위치정보와 지리정보를 이용한 위치 확인 서비스 방법
JP2001153675A (ja) * 1999-11-26 2001-06-08 Honda Motor Co Ltd 移動体用地図情報表示システム
KR20010109819A (ko) * 2000-06-02 2001-12-12 이용원 단말기를 이용한 지도 데이터 표시 장치 및 그 방법
KR20030008439A (ko) * 2001-07-18 2003-01-29 주식회사 지오엔스페이스 개인 정보 장치의 지리 정보 서비스를 위한 데이터의 구조및 서비스 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010150218A1 (fr) * 2009-06-24 2010-12-29 Nokia Corporation Procédé et appareil permettant de récupérer des données de proximité
US8290952B2 (en) 2009-06-24 2012-10-16 Nokia Corporation Method and apparatus for retrieving nearby data

Also Published As

Publication number Publication date
KR20040105389A (ko) 2004-12-16
JP2006527506A (ja) 2006-11-30
KR100556688B1 (ko) 2006-03-07
AU2003273089A1 (en) 2005-01-04

Similar Documents

Publication Publication Date Title
US6871139B2 (en) Dual map system for navigation and wireless communication
US8010227B2 (en) Navigation system with downloadable map data
US20060135180A1 (en) Method, system, and program product for providing services and information to wireless mobile devices
US20070290039A1 (en) Method and apparatus for in vehicle low price fuel finder
CN1675519A (zh) 导航设备和服务器设备
EP2957869B1 (fr) Procédé et appareil de détermination de zone atteignable basés sur un réseau routier
US20210063171A1 (en) Navigation data processing system, apparatus and computer readable medium
KR100574652B1 (ko) 지도 검색 서비스 제공 방법 및 시스템
JP2018529956A (ja) 行先を推奨及び選択する方法、装置及びシステム
KR100956617B1 (ko) 주행 경로의 매칭코드 저장 및 공유 방법
KR100519627B1 (ko) 네비게이션 시스템, 정보 제공 장치, 교통 정보 생성방법, 및 네비게이션 방법
WO2004110084A1 (fr) Procede et appareil de fourniture d'informations cartographiques a un dispositif mobile
KR100695346B1 (ko) 위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법
JP2007183216A (ja) ナビゲーションシステム、携帯端末装置および携帯端末装置におけるモード制御方法
JP2000213952A (ja) 移動通信におけるナビゲ―ション方法およびシステム
JP2002062144A (ja) 移動体通信装置
JP4148159B2 (ja) ナビゲーションシステム
KR101557114B1 (ko) 차량 대여 서비스와 연계한 여행 정보 서비스를 제공하는 장치 및 방법
JP2005017218A (ja) 施設情報検索システム
US20090105946A1 (en) Method for providing navigation background information and navigation system using the same
CN113112850A (zh) 众包导航系统和方法
WO2004100106A1 (fr) Procede et appareil pour afficher une carte de navigation
WO2004111972A1 (fr) Procede et systeme de recherche des trajets pour un service de navigation
JP2002171565A (ja) 位置情報提供システム
WO2008100011A1 (fr) Système et procédé de génération de trajectoire optimale

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005500586

Country of ref document: JP

122 Ep: pct application non-entry in european phase