WO2004084437A1 - Systeme de navigation utilisant un dispositif mobile et son procede - Google Patents

Systeme de navigation utilisant un dispositif mobile et son procede Download PDF

Info

Publication number
WO2004084437A1
WO2004084437A1 PCT/KR2004/000417 KR2004000417W WO2004084437A1 WO 2004084437 A1 WO2004084437 A1 WO 2004084437A1 KR 2004000417 W KR2004000417 W KR 2004000417W WO 2004084437 A1 WO2004084437 A1 WO 2004084437A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
map data
vector map
vector
mobile device
Prior art date
Application number
PCT/KR2004/000417
Other languages
English (en)
Inventor
Young Min Ji
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
Priority claimed from KR1020040000909A external-priority patent/KR100650274B1/ko
Application filed by Thinkware Systems Corporation filed Critical Thinkware Systems Corporation
Priority to JP2005518762A priority Critical patent/JP2006521033A/ja
Publication of WO2004084437A1 publication Critical patent/WO2004084437A1/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/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/3667—Display of a road map

Definitions

  • the present invention relates to a navigation system using a mobile device and method thereof. More particularly, the present invention relates to a navigation system and method thereof, wherein a map image can be generated in and displayed on a mobile device by using vector map data that correspond to map data in a vector map format and have been transmitted to the mobile device.
  • Map services have been recently provided to mobile phones, but conventional map services are accomplished by a method of simply providing map images.
  • the mobile phone requests map information on a relevant location to a server which in turn generates a map image for a predetermined range and sends the generated map image to the mobile phone.
  • the map image is transmitted to the mobile phone in a raster data format.
  • a method of representing an image may be broadly classified into a case where vector data are used and a case where raster data are used, depending on how the image data were processed in a computer.
  • Vector data has a spatial data structure including spots, lines and planes in order to represent an image.
  • raster data has a structure in which each of the data is stored in a regular lattice called a cell or pixel.
  • a black and white bitmap mode corresponding to a mode for generating raster data allows an image composed of a collection of cells to be represented using "0" and "1". For instance, a white cell corresponds to "0" and a black cell corresponds to "1" so that only one bit can be allocated to represent a single cell. If a color image can be represented, the amount of data of 8, 16 or 24 bits per cell can be allocated. Therefore, since the amount of data of at least 8 bits should be allocated to each cell to represent a color image, the amount of data necessary for the representation of a single image is increased.
  • the mobile phone since it is difficult to reduce or magnify an image transferred from a server to a mobile phone through conventional methods, the mobile phone should access the server via the Internet and receive a desired image again so as to reduce or magnify the image. Therefore, there is a problem in that related traffic is increased and communication fees become proportionately larger.
  • a conventional map service which has been provided to a mobile phone, has problems in that an image cannot be provided at a satisfactory level and that the related traffic is increased while communication fees grow heavier. Further, since the image map has no additional information, there is a problem that it is difficult to further develop applications in a mobile device after the image map is downloaded.
  • FIG. 1 is a diagram showing the configuration of a phone navigation system according to the present invention.
  • FIG. 2 is a block diagram illustrating how a mobile phone and a service center are connected with each other.
  • FIGS. 3 to 7 are views illustrating an example in which a map is drawn at five stages of magnification/reduction.
  • FIGS. 8 to 12 are views illustrating an example in which a map is drawn while it is rotated.
  • FIGS. 13 to 17 are views illustrating a navigation example in which a map is drawn on a phone as the phone moves.
  • FIG. 18 is a block diagram showing the configuration of a navigation system according to another embodiment of the present invention.
  • FIG. 19 (a) to (c) is a diagram illustrating an example of vector map data maintained in a map database according to an embodiment of the present invention.
  • FIG. 20 is a diagram illustrating sequential coordinate information of vertexes included in the vector map data according to the embodiment of the present invention.
  • FIG. 21 is a flowchart illustrating the steps for embodying a navigation method according to another embodiment of the present invention.
  • FIG. 22 shows a process of generating a vector map data packet according to another embodiment of the present invention.
  • FIG. 23 is a diagram illustrating a map segment according to another embodiment of the present invention.
  • FIG. 24 is a diagram illustrating a process of generating a vector map data packet by using map segments and grids according to a further embodiment of the present invention.
  • FIG. 25 is a diagram illustrating the process of generating a map image in a mobile according to a still further embodiment of the present invention.
  • An object of the present invention is to provide a navigation system and method, wherein when a user of a mobile device wishes, a map can be provided to the mobile device in a vector map mode using GPS information by installing a vector map engine in the mobile device and operating a service center that provides a vector map.
  • Another object of the present invention is to provide a navigation system and method, wherein vector map data in a vector map format are transmitted to a mobile device to generate a map image that will be displayed on a display device of the mobile device.
  • a further object of the present invention is to provide a navigation system and method, wherein transmission time and communication fees can be reduced by transmitting vector map data in a map segment unit.
  • a still further object of the present invention is to provide a navigation system and method, wherein a mobile device can easily search vector map data needed for generating a map image by dividing each map segment into one or more grids.
  • a navigation system comprising a map database for maintaining vector map data corresponding to map data formed in a vector map format, a path search module for searching a path from a predetermined source to a predetermined destination using the vector map data and generating path data associated with the path, a vector map data search module for searching the map database for vector map data associated with the path data, a vector map data packet generation module for generating a vector map data packet including the searched vector map data, and a first interface module for transmitting the vector map data packet including the vector map data to a mobile device.
  • the vector map data include polygon information, polyline information and point information
  • the polygon information includes, in conjunction with a predetermined polygon, the number of vertexes of the polygon and sequential coordinate information of the vertexes
  • the polyline information includes, in conjunction with a predetermined polyline, the number of vertexes of the polyline and sequential coordinate information of the vertexes
  • the point information includes coordinate and icon information of the point
  • each of the polygon information, the polyline information, and the point information is a vector map data element.
  • the sequential coordinate information may comprise a first coordinate for one vertex represented in the absolute coordinate system, and a second coordinate for the remaining vertexes represented in the relative coordinate system on the basis of the first coordinate.
  • the vector map data further comprises level information or color information, which is associated with the polygon information and the polyline information, respectively, and at least one of level information, icon information, and text information associated with the point information, the text information including a text and the length of the text; and the level information is information indicating whether the vector map data element is represented when a map of a predetermined scale is displayed on a display means of the mobile device.
  • the mobile device comprises a second interface module for receiving the path data and the vector map data packet, a screen region decision module for deciding a screen region to be displayed on a display device of the mobile device by using the path data and positional information on a current position received from a predetermined GPS receiver, a map image generation module for generating a map image corresponding to the screen region by using the vector map data packet, and a display module for displaying the map image on the display device.
  • the phone navigation system according to the present invention is implemented by the linkage of a phone 10 and a service center 12.
  • the system includes a mobile communication network 14 and the Internet 16 connected to the mobile communication network 14 via a dedicated line.
  • the phone 10 and the mobile communication network 14 communicate with each other in a wireless mamier, and the Internet 16 and the service center 12 are connected in a wired manner.
  • the phone 10 has a vector map engine and a GPS module, which will be described with reference to FIG. 2, mounted therein.
  • the service center 12 has a vector map server and a vector map database, which will be described with reference to FIG. 2. Detailed explanation on the functions of them will be described with reference to FIG. 2.
  • the phone 10 has an application 20 and a vector map engine 22 mounted therein.
  • the phone 10 further includes a GPS module 21, which may be mounted as an internal type (MS-Assisted, MS-Based mode or the like) or an external type (a stand or a type connected to a serial port).
  • the GPS module 21 calculates positional information, direction information and speed information by using the latitude/longitude coordinates in conjunction with satellites.
  • the application 20 performs a call setup for a map service to communicate with the service center 12.
  • the vector map engine 22 performs the function of drawing a map by use of map information supplied from a vector map server 30 of the service center 12 and displaying the drawn map.
  • the service center 12 has an agent server 24 serving as a gateway, a POI (Point of
  • the agent server 24 receives positional information and phone information of the phone 10 and information selected and inputted by a user in the phone through communication with the application 20 of the phone 10, and transmits information containing a list of a source/destination or a path search result.
  • the POI server 26 has data in which buildings, their geographical names, their addresses, etc. matched one another. On the basis of the data, the POI server 26 supplies a user of the phone 10 with a list, which is associated with a text input by the user for searching a source/destination. At this time, the POI server 26 also supplies the user with information such as a POI name, positional information, addresses, etc., which correspond to elements of the list. The list provided by the POI server 26 is sent to the phone 10 through the agent server 24.
  • the path search server 28 searches a variety of paths between the source and destination selected by the user considering specifications (shortest, optimum or traffic information) which are defined by the user in a form according to an
  • the vector map database 32 stores map information of a vector map format therein, which is needed for the vector map engine 22 of the phone 10 to draw a map.
  • the map information includes display information, information on buildings or the names of places (icon information corresponding to buildings or the names of places), and guide information (text and sound).
  • the vector map server 30 provides the vector map engine 22 of the phone 10 with map information of the vector map database 32, which corresponds to the current location of the phone 10, and a source/destination.
  • the phone 10 has values in which a path search method, a range of a map, a scale of a map and a guide mode (a traveling mode, a walk mode, etc., which will be described later) are specified to have predetermined formats by means of the "environment setting" function.
  • a path search method a range of a map, a scale of a map and a guide mode (a traveling mode, a walk mode, etc., which will be described later) are specified to have predetermined formats by means of the "environment setting" function.
  • the application 20 drives the GPS module 21 to calculate its own positional information, progress direction and speed information.
  • the GPS module 21 calculates those information using latitude/longitude coordinates in conjunction with satellites.
  • the application 20 transmits the positional information calculated in the GPS module 21 and phone information of the device itself (a phone number or a user ID) to the agent server 24 of the service center 12 and then performs a call.
  • the application 20 basically transmits its mobile information (a phone number or a user ID) to the service center 12 in order to generate logging information and accounting information when requesting data to the service center 12. If a call setup depending on the call of the application 20 is established between the phone 10 and the service center 12, the user uses the phone 10 to input text to search for a source/destination to the service center 12.
  • a call setup depending on the call of the application 20 is established between the phone 10 and the service center 12, the user uses the phone 10 to input text to search for a source/destination to the service center 12.
  • the text for searching the source/destination is transmitted from the application 20 to the POI server 26 through the agent server 24 ( ⁇ ).
  • the application 20 supplies the POI server 26 with a text search function for information containing a name, an address, etc.
  • the POI server 26 extracts a list associated with the text and then transmits the extracted list to the application 20 of the phone 10 through the agent server 24 ( ⁇ ).
  • the user selects a destination/source from the list displayed on the application 20 of the phone 10 and then makes a request for a path search accordingly ((3)).
  • the path search request is transferred to the path search server 28 via the agent server 24, wherein the positional coordinate of the source and destination is transferred to the path search server 28.
  • the positional coordinate may be transferred in a state where additional information by the list element is added to the positional coordinate. If the user selects the destination/source, relevant positional coordinates are transferred to the service center 12.
  • the path search server 28 performs the path search between the source and the destination.
  • the path search may be classified into the shortest distance path search, optimal path search considering the type of roads and the number of lanes, a path search considering real-time traffic information and so on.
  • a path search index corresponding to it is defined in the above-mentioned "environment setting" and can be thus provided according to selection of an option in the phone 10 by the user.
  • the path search server 28 transfers path search information that has been determined to be optimal among a variety of paths, which can be formed between a specified source and a destination, to the application 20 of the phone 10 via the agent server 24 ( ⁇ ).
  • the application 20 drives the vector map engine 22.
  • the vector map engine 22 drives the vector map engine 22.
  • the vector map engine 22 requests map data, which are needed to represent a map from the source to the destination, to the vector map server 30 ( ⁇ ).
  • the vector map engine 22 transmits phone information, a map scale, centric coordinates (self positional coordinate), and the range of a map to be clipped (X, Y axis size) to the vector map server 30.
  • the vector map server 30 searches the vector map database 32 and then sends map information corresponding to it ( ⁇ ).
  • map information including all data from a source to a destination can be transmitted. It is, however, preferred that the map information is transmitted in a state where the map information is sliced into a given unit or limited range in order to reduce communication fees depending on the reception of data, and is transmitted ( ⁇ ) at the request of transmission of a secondary (additional) map ( ⁇ ) before the phone deviates from a corresponding region as the position of the mobile device moves.
  • a map of a corresponding range may be first transmitted and a map of a range deviating from a path may be then transmitted additionally as the position of the phone moves, in such a manner that the path from the source to a destination is divided into a plurality of sections or the range of the map (X, Y axis size) is limited.
  • the map infonnation may be transmitted in a compressed form from the vector map server 30 and may be decompressed in the vector map engine 22.
  • the map is guided in a road shape-oriented simple map mode from which a turn-by-turn mode, polygon information or the like is omitted. Further, it is preferable that only map data around complicated roads are previously received at a time or data around a corresponding road are received when the current position is around a complicated road in order to prevent loss upon deviation from a path. Definition on complicated roads is included in the path search database upon the generation of map information.
  • the mode is automatically switched to a detailed map mode to display a detailed map.
  • the map information may contain display information necessary to represent a map, buildings or traffic information of a pertinent area, and guide information for text or sound guidance.
  • Display of a map as described above is implemented as the vector map engine 22 draws a map by using display information received from the vector map server 30.
  • the vector map engine 22 carries out an operation for drawing a map using map information based on a predetermine mathematical calculation method.
  • the map can be easily magnified and reduced in multiple stages, as shown in FIGS. 3 to 7. Furthermore, a map displayed according to the present invention can be freely moved and rotated, as shown in FIGS. 8 to 12, due to the application of the above mathematical calculation method. As shown in FIGS. 3 to 7, and FIGS. 8 to 12, the magnification/reduction or the movement and rotation are implemented by mathematical calculation by using previously received map information.
  • the vector map engine 22 of the present invention does not need to request the vector map server 30 to transmit additional data.
  • the embodiment according to the present invention can be implemented as described above.
  • text or sound guide functions using guide infonnation can be additionally set.
  • the sound guide function is added to map information and is transferred from the vector map server 30 to the vector map engine 22.
  • the GPS module 21 and the vector map engine 22 jointly perform the sound guide function through the interface of the application 20.
  • the guide may be set to determine how far an object to be guided is spaced apart from its current position and may be set step by step as an object to be guided approaches such as a predetermined distance (2 km 1 km, 500 m, 100 m, 30 m: guide by the distance can be dynamically changed considering the speed of a vehicle).
  • guide sounds may be defined as much as direction information.
  • guide sounds may be defined as "the distance ahead up to a guide place + direction information (please turn right 500 m ahead)".
  • information to be guided now and information to be guided sooner or later are within a specific distance, consecutive guide may be set.
  • guides for safe driving may be implemented.
  • a current position can be determined by referring to GPS information while the phone moves.
  • a map may be displayed with it rotated while constantly keeping a moving direction depending on its movement state, as shown in FIGS. 13 to 17. This can be implemented by matching surrounding maps while referring to a moving direction and its own positional material.
  • a display mode may be classified into a traveling mode and a walk mode.
  • the display mode it can changes the state where a map is displayed corresponding to traveling location and direction, by displaying a place on the above road.
  • walk mode it may be set to represent only coordinates on a map without placing the location on a road.
  • the mode may be set to store a current position and restore to its original state after the call.
  • the present invention may provide a function of sensing the deviated position based on self-positional information and then requesting a path research automatically or manually.
  • FIG. 18 shows a schematic structure of a navigation system according to this embodiment and a network connection of the navigation system.
  • a mobile device 1810 can be connected to a navigation system 1800 via a wireless communication network.
  • a mobile device used in this specification may include a hand phone, a PDA, a smart phone and the like.
  • the navigation system 1800 includes a map database 1801, a path search module
  • the mobile device 1810 includes a second interface module 1811, a screen region decision module 1812, a map image generation module 1813 and a display module 1814.
  • the map database 1801 stores vector map data therein.
  • the vector map data are map data of a vector map format.
  • the vector map data include polygon information, polyline information and point information.
  • the polygon information includes i) the number of vertexes of a predetermined polygon and sequential coordinate information of the vertexes, ii) level information and iii) color information, in conjunction with the polygon.
  • the polyline information includes i) the number of vertexes of a predetermined polyline and sequential coordinate information of the vertexes, ii) level information and iii) color information, in conjunction with the polyline.
  • Point information includes i) coordinate and icon information of a point and ii) text information (a text and the length of the text).
  • FIG. 19 (a) to (c) shows an example of vector map data stored in the map database 1801 as above.
  • FIG. 19 (a) shows polygon information associated with a polygon having n vertexes.
  • Reference numeral 1901 indicates sequential coordinate information of the vertexes of the polygon.
  • FIG. 19 (b) shows polyline information associated with a polyline (comprising a (N-l) number of links formed by N vertexes (nodes)) having the N nodes.
  • the polygon information, the polyline information and the point information may further include information for identifying the type of a vector map data element (for example, polygon information). Further, according to another embodiment of the present invention, in order to identify the type of each vector map data element, the polygon information, the polyline information and the point information may be stored at different fields in the map database.
  • An x-axis and y-axis in FIG. 20 is an absolute coordinate axis by the absolute coordinate system.
  • the sequential coordinate information comprises a first coordinate for a single vertex that is represented by the absolute coordinate system, and a second coordinate for the remaining vertexes, which are represented by a relative coordinate system on the basis of the first coordinate.
  • a first vertex coordinate is (1000, 2000)
  • a second vertex coordinate is (20, 0)
  • a third vertex coordinate is (20, 30)
  • a fourth vertex coordinate is (0, 30).
  • the first vertex coordinate corresponds to a first coordinate using the absolute coordinate system
  • the second to fourth vertex coordinates correspond to a second coordinate using the relative coordinate system on the basis of the first vertex coordinate.
  • color information included in the polygon information is used to decide color within a polygon, which is generated by a line segment that sequentially connects respective vertexes.
  • Color information included in the polyline information is used to decide a color of a line segment (this line segment has a thickness decided according to a predetermined basis), which is connected by respective vertexes.
  • Icon information contained in the point information is information for generating an icon image, etc., which is displayed at a position corresponding to a coordinate of the point.
  • the icon image may have a simple point shape and may be one where a school shape is simplified if a school is located at a location corresponding to the coordinate.
  • Text included in the point information may be a "school" in association with the coordinate and the text may be displayed on a map image that will be described later, in association with the point.
  • the text length is information that is used to read the text in the mobile device 1810, which has received a vector map data packet containing the point information.
  • the level information associated with the vector map data element is information indicating whether the vector map data element is represented when a map of a predetermined scale is displayed on the display means of the mobile device 1810. For example, in case where three scale sizes such as reduced, standard and magnified modes are provided, if level information associated with first polygon information is (1, 1, 0) and level information associated with second polygon information is (1, 1, 1), the first polygon information is used in the reduced and standard modes so as to generate a map image as described later (i.e., the first polygon information is displayed on the display device), but is not displayed in the magnified mode. The second polygon information is used in all the reduced, standard and magnified modes in order to generate a map image. In the example, "1" indicates display and "0" indicates non-display.
  • the path search module 1802 searches a path from a predetermined source to a predetermined destination by using the vector map data, thus generating path data associated with the path.
  • a user may input the selected source and destination by using the mobile device 1810.
  • the navigation system 1800 may further have a positional database (not shown) on which positional data are recorded in order for the source and destination to be easily selected and may provide a "keyword search service" to the mobile device 1810.
  • the user can input the source or the destination with sound.
  • sound data for a source or destination which are input with sound, are converted into text data by means of a predetermined sound recognition system (not shown).
  • the sound recognition system is included as a part of the mobile device 1810.
  • the mobile device 1810 further includes a user input module (not shown) for receiving sound data for a source or destination input by a user.
  • the mobile device 1810 uses a sound recognition system to convert sound data into text data.
  • the second interface module 1811 transmits the character data to the navigation system 1800.
  • the path search module 1802 uses the text data to decide a source or destination. If positional data matching the text data are not searched from the positional database or one or more positional data are searched, text data can be again input to the mobile device 1810 in order to correctly decide a source or destination.
  • the sound recognition system is provided on the part of the navigation system 1800.
  • the user input module receives sound data for a source or destination from a user.
  • the second interface module 1811 sends the sound data to the first interface module 1805.
  • the path search module 1802 uses the sound recognition system to convert the sound data into text data and uses the converted text data to decide the source or destination.
  • the vector map data search module 1803 determines a predetermined region from the map database 1801 and searches the map database 1801 for vector map data included in the region. According to an embodiment of the present invention, the vector map data search module 1803 decides vector map data associated with the generated path data as vector map data to be sent and searches for vector map data accordingly.
  • the vector map data packet generation module 1804 generates a vector map data packet using the searched vector map data.
  • the first interface module 1805 transmits the generated vector map data packet to the mobile device 1810.
  • the mobile device 1810 comprises the second interface module 1811, the screen region decision module 1812, the map image generation module 1813 and the display module 1814, as described above.
  • the second interface module 1811 receives the path data and the vector map data packet from the navigation system 1800.
  • the screen region decision module 1812 determines a screen region to be displayed on a display device of a mobile device, by using the received path data and positional information on a current position received from a predetermined GPS receiver (not shown).
  • the screen region decision module 1812 can determine a screen region on the basis of a path by using the path data (i.e., in order for a user to easily decide a current position on the path).
  • the screen region may be differently decided according to the ratio of a horizontal length and a vertical length of a display region in the display device, depending on which of the north-up method and the heading-up method is adopted.
  • the GPS receiver may be embedded in the mobile device 1810 or may be connected to the mobile device 1810 as an additional module.
  • the map image generation module 1813 generates a map image corresponding to the screen region.
  • the map image generation module 1813 searches the received vector map data packet for vector map data corresponding to the screen region and generates a map image by using polygon information, polyline information or point information included in the searched vector map data.
  • FIGS. 3 to 17 illustrate an exemplary map image generated by the configuration as above. Further, if a user inputs a magnification or reduction command, the screen region decision module 1812 decides a new screen region according to the command, and the map image generation module 1813 again generates a map image corresponding to the new screen region. To generate the map image, the map image generation module 1813 must include a read algorithm related to the structure of the vector map data packet therein, which can read information contained in the received vector map data packet in a predetermined manner.
  • the display module 1814 has the generated map image displayed on the display device.
  • the navigation system 1800 sends a vector map data packet including vector map data of map data having a vector map format to the mobile device 1810. It is thus possible to significantly reduce the amount of data transmitted via a communication network compared to the prior art.
  • the navigation system 1800 can transmit only coordinate information of four vertexes ((1000, 2000), (20, 0), (20, 30), (0, 30)) in order to specify the shape of the polygon.
  • color information as many number as respective cells has to be transmitted. In the navigation system 1800 according to the present invention, however, only single color information can be transmitted.
  • a mobile device has to repeatedly perform a process of requesting transmission of a new map image (a map image when it is magnified or reduced) and receiving the map image.
  • coordinate information included in an already received vector map data packet is multiplied by a predetermined value (a value higher than 1 in case of magnification, and a value lower than 1 in case of reduction). For this reason, the amount of data transmitted via a communication network is significantly reduced.
  • a rotated map image can be generated by applying a predetermined rotary algorithm to vector map data included in a vector map data packet that is already received/stored, without receiving a new map image as in the prior art. It is thus possible to significantly reduce the amount of data transmitted via a communication network.
  • the GPS receiver may either be internal or external.
  • the GPS receiver may use A-GPS technology or Autonomous GPS technology.
  • the GPS receiver can be connected to the mobile device 1810 through a universal asynchronous receiver/transmitter (UART) terminal, a universal serial bus (USB) terminal, an infrared rays (IR) terminal, a Bluetooth module and the like.
  • UART universal asynchronous receiver/transmitter
  • USB universal serial bus
  • IR infrared rays
  • the navigation system according to this embodiment includes a map database, a path search module and an interface module.
  • the map database stores vector map data of map data therein, which have a vector map format.
  • the path search module uses the vector map data to search a path from a predetermined source to a predetermined destination.
  • the interface module sends the path data to the mobile.
  • the mobile that received the path data generates a map image by using the path data and has the generated map image displayed on its display device.
  • the map image may be generated using raster data or vector map data.
  • the raster data or vector map data may be data stored in the mobile device, or data received from the navigation system.
  • data or an algorithm for a path search need not to be stored in the mobile.
  • a problem occurring since data needed for a path search are not updated when the path search is performed in the mobile device can be solved.
  • FIG. 21 is a flowchart illustrating the steps for embodying a navigation method according to this embodiment.
  • the navigation method may be performed by a predetermined navigation system.
  • the navigation system has vector map data being map data maintained in a predetermined database, wherein the vector map data have a vector map format (2110).
  • the vector map data have been described in detail with reference to the aforementioned embodiment. Detailed description on them will be thus omitted in this embodiment for simplicity.
  • the navigation system receives a source and destination from a mobile device (2120).
  • a user can select the source and destination in a keyword search mode.
  • the navigation system may further include a positional identifier database for storing positional identifiers that indicate predetermined locations therein. For example, if the keyword is "patent office”, the navigation system transmits a search result such as "patent office", "patent office library” (each indicating a positional identifier) and the like, which are keywords including the keyword called "patent office", to the mobile device for a user's review. The user selects a source or destination by selecting "patent office library".
  • the source is the current position of the mobile device.
  • the mobile device identifies the current position by using GPS information received from a predetermined GPS receiver and transmits an input for selecting the identified current position as a source to the navigation system.
  • the navigation system searches a path from the source to the destination by using vector map data stored in the database (2130).
  • the navigation system may employ a variety of algorithms such as a method of searching the shortest distance path, a method of searching the shortest time path using traffic information and the like.
  • the navigation system transmits path data associated with the searched path to the mobile device (2140).
  • the navigation system generates a vector map data packet including predetermined vector map data and transmits the generated packet to the mobile device (2150).
  • the navigation system searches the vector map data stored in the database for vector map data associated with the path and generates a vector map data packet including the searched vector map data.
  • the vector map data packet is generated in conjunction with the path.
  • the mobile receives the path data and vector map data packet (2160), generates a map image using the vector map data packet (2170) and displays the map image on a display device of the mobile device (2180).
  • step 2150 for generating the vector map data packet will be described in more detail.
  • the vector map data packet is a packet consisting of a header and a body.
  • the header includes the number by the vector map data element included in the searched vector map data (i.e., a first number of polygon information, a second number of polyline information and a third number of point information).
  • the body contains the polygon information, the polyline information or the point information.
  • the mobile that received the vector map data packet can search vector map data elements necessary to generate a map image by using information on the number included in the header, when generating the map image in step 2170.
  • the vector map data packet is generated and transmitted by the map segment (2150).
  • the searched vector map data can be processed with them divided into one or more map segment units.
  • information on the number included in the header is the number by the vector map data element, which is included in the map segment.
  • the mobile device can perform the process of generating a map image using received vector map data packets, displaying the generated map image and transmitting the remaining vector map data packets at the same time.
  • the map segment can be divided into one or more grids.
  • the map segment can be processed with it divided into one or more grids.
  • the grid is a search unit which is used to facilitate a search for vector map data needed to generate a predetermined map image among the vector map data packet, if the vector map data packet associated with the map segment is sent to the mobile device, as will be described later.
  • step 2150 of generating the vector map data packet in the navigation system by using the map segment and grids according to one embodiment of the present invention will be described with reference to FIGS. 22 to 24.
  • the navigation system divides the searched vector map data into one or more map segments (2151).
  • FIG. 23 is a view shown to explain step 2151.
  • Vector map data 2320a, 2320b indicate some of vector map data searched in conjunction with a path. There is shown in FIG. 23 that a vector map data packet is generated in which vector map data are divided into two map segments 2320a and 2320b.
  • vector map data associated with a path can be defined in various ways.
  • the navigation system divides the respective divided map segments into one or more grids (2152).
  • FIG. 24 shows a case where the map segment 2320a is divided into grids of 10x10, i.e. 100 grids.
  • the navigation system calculates a first number of polygon information, a second number of polyline information and a third number of point information, which are included in each grid (2153).
  • the navigation system groups the polygon information, the polyline information or the point information, which is included in each grid, to generate a group.
  • the group is generated one by one by the grid (2154).
  • the navigation system generates a group identifier for the group considering the location within the map segment of the grid (2155). Numbers indicated in each grid of FIG. 24 designate a group identifier of a group associated with the grid. As shown in FIG. 24, as the group identifier is generated considering the location of the grid in the map segment, the group identifier can be used as a search unit for searching a group corresponding to a desired location, as will be described later.
  • the navigation system generates vector map data, which contain a header having the first number, the second number, the third number and a total number of map segments, and a body having the group identifier and a group associated with the group identifier (2156).
  • step 2170 of generating the map image in the mobile will be described in more detail by reference to FIG. 25.
  • the mobile detennines a screen region to be displayed on the display device based on the position of the mobile and the path data (2171). For example, the mobile device may decide a portion indicated by an oblique line region in FIG. 23 as a screen region 2330.
  • the screen region 2330 may be differently decided depending on the size, the aspect ratio, etc. of the display device, according to which of the heading-up method and the north-up method is used.
  • the mobile device decides grids associated with the screen region among vector map data included in the vector map data packet (2172).
  • the grids correspond to grids, which can include all the vector map data that must be represented in the screen region. For example, if the screen region shown in FIG. 23 is a region as indicated by reference numeral 2330 among the vector map data shown in FIG. 24, grids associated with the screen region are determined as grids 44 to 46, 54 to 56, and 64 to 66. Also, group identifiers of a group associated with the grids determined as above are 44, 45, 46, 54, 55, 56, 64, 65 and 66.
  • the group identifier is used to search a group corresponding to the determined grids (2173). As the group is included in the vector map data packet in association with the group identifier, the group can be searched using the group identifier. A map image is generated using polygon information, polyline information or point information included in the searched group (2174).
  • vector map data elements necessary to generate a map image are searched from only vector map data corresponding to a grid associated with a screen region, without sequentially searching all the vector map data included in a received vector map data packet. Therefore, time taken for a search is reduced and a load applied to a mobile in order to perform the search is reduced.
  • the mobile device can sequentially generate a first map image using polygon information, a second map image using polyline information, and a third map image using point information, if the map images are generated using the polygon information, the polyline information or the point information included in a group searched in step 2174.
  • the mobile device sequentially displays the first to third map images in the order in which they are generated when the map images are displayed on the display device in step 2180.
  • first to third numbers for the number such as the number of polygon information by the group, etc. are stored in the header of the vector map data packet
  • the type of the polygon information, the polyline information and the point information can be identified using the number information. In other words, if the first number is 3, the first three vector map data elements may be identified as polygon information and the fourth vector map data element may be identified as polyline information.
  • a mobile device generates a map image in such a manner that the map image itself is not sent to the mobile device in a raster data format, but rather a vector map data packet of a vector data format is sent to the mobile device. Therefore, the amount of data transmitted via a communication network is significantly reduced compared to a prior art.
  • vector map data included in a vector map data packet are data that can represent the spatial relationship themselves
  • the mobile device can generate a map image corresponding to a user's command by using previously received vector map data, without receiving additional data even if the inputs a magnification, reduction or rotation command. Accordingly, the amount of data transmitted via a communication network is significantly reduced compared to a prior art and time taken until a predetermined result corresponding to a user's command is provided is reduced.
  • the present invention further provides a computer-readable recording medium in which a program for implementing a navigation method in a computer or a mobile device constituting a navigation system is recorded.
  • the computer-readable recording medium may be composed of one of a program command, a data file and a data structure, or any combination of them.
  • the medium may be one specially designed or constructed for the present invention, or one known to those skilled in the field of computer software.
  • a navigation system and method thereof which can provide a user with a navigation service by using a mobile device and can transmit vector map data of a vector map format as map data for generating a map image, which will be displayed on a display device of the mobile device, to the mobile device.
  • the present invention as a mobile generates a map image using vector map data received from a predetermined server, the map data need not to be stored in the mobile. Therefore, the present invention has an effect that it can provide a navigation service using a mobile device such as a hand phone, etc. having a low storage capacity.
  • the present invention has an effect that it can reduce the amount of data (vector map data), which has to be sent to a mobile device in order to generate a map image, since the vector map data are map data having a vector map format. Further, there are effects in that transmission of data such as a magnified map image is not required even when the map image is magnified, reduced, moved or rotated, and vector map data corresponding to a previously received region need not to be received again even when additional data are necessary.
  • the vector map data are transmitted to a mobile by a map segment as much amount as needed as the mobile device changes its position. Therefore, the present invention has effects in that time taken until a vector map image is displayed on a display device of a mobile device is reduced and unnecessary vector map data need not to be received according to varying conditions.
  • the present invention has an effect that it can reduce communication fees needed to use a navigation service since communication fees are usually decided depending on the amount of data transmitted/received via a wireless communication network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

La présente invention concerne un système de navigation par téléphone, un système de navigation dans lequel un moteur de carte vectorielle est chargé au moyen d'un téléphone mobile doté d'une fonction de localisation et se connecte à un centre de services qui gère un serveur de cartes vectorielles ainsi qu'un serveur de détection de route pour piétons et conducteurs. Pour ce faire, le système de navigation de la présente invention comprend un terminal de communication mobile et un serveur de services. Le serveur comprend des constituants parmi lesquels: une base de données de cartes laquelle conserve des données de cartes vectorielles, lesquelles sont des données de cartes composées d'une formation de carte vectorielle; un module de détection de route dans lequel une route vers une destination voulue est détectée à partir d'un point de départ donné au moyen des données de carte vectorielle et dans lequel les données de route reliées à la route précitée sont générées; et un module de détection de données de cartes vectorielles destiné à détecter des données de cartes vectorielles relatives aux données de route précitées dans la base de données de cartes; un module de génération de paquets de données de cartes vectorielles destiné à générer un paquet de données de cartes vectorielles contenant les données de cartes vectorielles détectées précitées; et le module d'interface destiné à transmettre le paquet de données de carte vectorielle contenant les données de carte vectorielle au terminal de communication mobile. Le terminal de communication mobile met en oeuvre une étape dans laquelle les données de route ainsi que le paquet de données de carte vectorielle précités sont entrés depuis le serveur de service. De plus, le terminal comprend des composants parmi lesquels: un second module d'interface dans lequel sont entrées les informations de position de la présente position depuis un récepteur GPS donné; un module de génération d'image de carte dans lequel une image de carte est générée par un procédé de carte vectorielle au moyen des données de route précitées, le paquet de données de carte vectorielle précité ainsi que les informations de position précitées; et un module de commande d'affichage dans lequel l'image de la carte est affichée sur le dispositif d'indication du terminal de communication mobile.
PCT/KR2004/000417 2003-03-19 2004-02-27 Systeme de navigation utilisant un dispositif mobile et son procede WO2004084437A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005518762A JP2006521033A (ja) 2003-03-19 2004-02-27 移動通信端末機を用いたナビゲーションシステムおよび方法

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2003-0017209 2003-03-19
KR20030017209 2003-03-19
KR10-2004-0000909 2004-01-07
KR1020040000909A KR100650274B1 (ko) 2003-03-19 2004-01-07 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법

Publications (1)

Publication Number Publication Date
WO2004084437A1 true WO2004084437A1 (fr) 2004-09-30

Family

ID=33032422

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2004/000417 WO2004084437A1 (fr) 2003-03-19 2004-02-27 Systeme de navigation utilisant un dispositif mobile et son procede

Country Status (2)

Country Link
JP (1) JP2006521033A (fr)
WO (1) WO2004084437A1 (fr)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006168437A (ja) * 2004-12-14 2006-06-29 Navitime Japan Co Ltd ナビゲーションシステム、経路探索サーバおよび端末装置
JP2006244480A (ja) * 2005-02-28 2006-09-14 Microsoft Corp エンティティルックアップシステム
US8060297B2 (en) 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US8090532B2 (en) 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8428859B2 (en) 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US8473198B2 (en) 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US8718925B2 (en) 2006-06-27 2014-05-06 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US8793065B2 (en) 2008-02-19 2014-07-29 Microsoft Corporation Route-based activity planner
US8793066B2 (en) 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US10267637B2 (en) 2011-12-13 2019-04-23 Samsung Electronics Co., Ltd. System and method for providing navigation information based on an operating mode
CN110520693A (zh) * 2017-04-28 2019-11-29 大陆汽车有限公司 用于生成与路线引导的修改相关的动态指示的方法和设备

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101204593B1 (ko) * 2012-03-15 2012-11-23 정한욱 네비게이션 서비스 중 전화를 수신하기 위한 이동통신 단말기 및 그 방법
CN105765343B (zh) * 2013-10-31 2019-10-15 通腾导航技术股份有限公司 通过电子地图确定路径的设备及方法
CN105222773B (zh) 2015-09-29 2018-09-21 小米科技有限责任公司 导航方法及装置
WO2018025339A1 (fr) * 2016-08-03 2018-02-08 マクセル株式会社 Dispositif et procédé d'affichage

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000008956A (ko) * 1998-07-20 2000-02-15 이흥수 화상정보를 수신하기 위한 무선 단말기 및 그 방법
JP2001117944A (ja) * 1999-10-22 2001-04-27 Hitachi Ltd ベクトル地図配信システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000008956A (ko) * 1998-07-20 2000-02-15 이흥수 화상정보를 수신하기 위한 무선 단말기 및 그 방법
JP2001117944A (ja) * 1999-10-22 2001-04-27 Hitachi Ltd ベクトル地図配信システム

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006168437A (ja) * 2004-12-14 2006-06-29 Navitime Japan Co Ltd ナビゲーションシステム、経路探索サーバおよび端末装置
JP2006244480A (ja) * 2005-02-28 2006-09-14 Microsoft Corp エンティティルックアップシステム
US8718925B2 (en) 2006-06-27 2014-05-06 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US8793066B2 (en) 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US8090532B2 (en) 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8473198B2 (en) 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US8428859B2 (en) 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US8060297B2 (en) 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US8793065B2 (en) 2008-02-19 2014-07-29 Microsoft Corporation Route-based activity planner
US10267637B2 (en) 2011-12-13 2019-04-23 Samsung Electronics Co., Ltd. System and method for providing navigation information based on an operating mode
CN110520693A (zh) * 2017-04-28 2019-11-29 大陆汽车有限公司 用于生成与路线引导的修改相关的动态指示的方法和设备
CN110520693B (zh) * 2017-04-28 2023-07-14 大陆汽车科技有限公司 用于生成与路线引导的修改相关的动态指示的方法和设备
US11892302B2 (en) 2017-04-28 2024-02-06 Continental Automotive Gmbh Method and device for generating dynamic indications relating to a modification of route guidance

Also Published As

Publication number Publication date
JP2006521033A (ja) 2006-09-14

Similar Documents

Publication Publication Date Title
EP1636551B1 (fr) Systeme de navigation
EP1035531B1 (fr) Système fournissant de l'information pour unités mobiles
JP3719313B2 (ja) 移動通信端末向け情報検索配信装置および移動通信端末
JP3475142B2 (ja) 地図データ送信装置、地図データ送信方法、及び、地図データ送信方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
ES2425555T3 (es) Sistema de navegación que utiliza mapas de corredores
US7071843B2 (en) Navigation system and navigation equipment
JP3447900B2 (ja) ナビゲーション装置
EP1441197A2 (fr) Dispositif, système, procédé et logiciel de traitement d'informations de plans et supports d'enregistrement enregistrant les informations de plans et le logiciel de traitement
US7650235B2 (en) Telematics system using image data and method for directing a route by using the same
JPH1165428A (ja) ナビゲーション装置における所在階数表示方法
US8762052B2 (en) Method and terminal for providing a route in a navigation system using satellite image
WO2004084437A1 (fr) Systeme de navigation utilisant un dispositif mobile et son procede
EP1441198A2 (fr) Structure de données pour un système de navigation
US6438488B2 (en) Navigation system for processing information about adjacent position and method thereof
JP4456667B2 (ja) ナビゲーション装置
KR100650274B1 (ko) 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법
WO2005032177A1 (fr) Procede et systeme permettant d'obtenir un service de recherche de donnees cartographiques
KR100519627B1 (ko) 네비게이션 시스템, 정보 제공 장치, 교통 정보 생성방법, 및 네비게이션 방법
WO2004099719A1 (fr) Procede et systeme permettant de fournir des informations cartographiques a un dispositif mobile
KR100330083B1 (ko) 동영상과 그래픽을 이용하여 실제환경 및 가상현실을구현한 지리정보의 제공 방법
WO2004100106A1 (fr) Procede et appareil pour afficher une carte de navigation
WO2012072116A1 (fr) Procédés et systèmes de formatage de cartes
JP2003281696A (ja) 情報提供センターと情報提供システム
JP5362204B2 (ja) 地図表示システム、地図表示サーバ、地図表示方法、および、コンピュータプログラム
JP2021081289A (ja) 電子装置

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 BW 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 NA 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): BW 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: 2005518762

Country of ref document: JP

122 Ep: pct application non-entry in european phase