WO2004006610A1 - Method and apparatus of providing route information based on personal location through a wired/wireless data communication network - Google Patents

Method and apparatus of providing route information based on personal location through a wired/wireless data communication network Download PDF

Info

Publication number
WO2004006610A1
WO2004006610A1 PCT/KR2003/001318 KR0301318W WO2004006610A1 WO 2004006610 A1 WO2004006610 A1 WO 2004006610A1 KR 0301318 W KR0301318 W KR 0301318W WO 2004006610 A1 WO2004006610 A1 WO 2004006610A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
guiding
route
user terminal
wired
Prior art date
Application number
PCT/KR2003/001318
Other languages
French (fr)
Inventor
Bong Su Um
Dong Won Na
Jun Woo Lee
Original Assignee
Sk Telecom Co., Ltd
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 KR1020020039846A external-priority patent/KR100416422B1/en
Priority claimed from KR1020020044449A external-priority patent/KR20040011634A/en
Application filed by Sk Telecom Co., Ltd filed Critical Sk Telecom Co., Ltd
Priority to AU2003245097A priority Critical patent/AU2003245097A1/en
Publication of WO2004006610A1 publication Critical patent/WO2004006610A1/en

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/3626—Details of the output of route guidance instructions
    • G01C21/3655—Timing of guidance instructions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3629—Guidance using speech or audio output, e.g. text-to-speech
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3632—Guidance using simplified or iconic instructions, e.g. using arrows
    • 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/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions

Definitions

  • the present invention relates generally to a method and apparatus of providing route information based on personal location through a wired/wireless data communication network. More particularly, but not by way of limitation, the method and apparatus combines the technology of locating a user in a wired/wireless data communication network ' with navigation technology to provide the user with various information contents based on the user' s present location while the user moves by a vehicle and provides a guiding message for a guiding point when the vehicle approaches one of guiding points generated in advanced based on a starting point and a destination point set by the user.
  • a vehicle navigation system detects the location of a vehicle based on global positioning system (GPS) technology and provides the driver of the vehicle with directions using digitized maps.
  • GPS global positioning system
  • Conventional vehicle navigation technology is well described in Korea Patent Application No. 10-2001-0045851.
  • Conventional navigation systems for vehicles will now be described in detail with reference to accompanying drawings
  • FIG. 1 illustrates a schematic diagram of a vehicle navigation system comprising a service platform for providing navigation services and a mobile terminal platform for requesting navigation services through a wireless network.
  • a user connects to the service platform using the mobile terminal and requests navigation services (S10) .
  • the service platform receiving the service request receives a start point and a destination point from the user.
  • the service platform Based on the received starting point and destination point, the service platform extracts data for a complete route and generates information for each node belonging to the complete route data (S20) . Then the service platform transmits the generated node information to the terminal that requests the navigation service (S30) .
  • FIG. 2 illustrates an exemplary navigation data structure which is provided to the service platform in the system shown in FIG. 1.
  • the navigation data comprises complete route information and node information containing information for each node constituting the complete route.
  • the complete route information further comprises fields of the complete data size, the number of nodes in the complete route, the complete route length, and general information for the complete route.
  • the information for each node comprises fields of header information, coordinates information, coordinates of the intermediate points (l ⁇ n) , link guide information, travel information, the intersection name, and the street number.
  • the link guide information further comprises fields of the entry link angle, the exit link angle, and the adjacent link angle and the travel information comprises fields of the distance to the destination and the distance to the next node.
  • FIG. 3 illustrates an exemplary procedure for processing and displaying navigation information in the mobile terminal shown in FIG. 1.
  • the information about node #1 which is received by the mobile terminal, comprises fields of the coordinates, the entry link angle, the exit link angle, the adjacent link angle, the distance to the destination, the distance to the next node, the intersection name, and the street number.
  • the mobile terminal first detects the position of the vehicle based on the information provided by the global positioning system (GPS) and calculates the distance between the vehicle and node #1 based on the coordinates of node #1 contained in the information about node #1 (S41) .
  • the mobile terminal generates a guiding code based on the entry link angle, the exit link angle, and the adjacent link angle contained in the information about node #1. For example, if the entry link angle is -80° and the exit link angle is 45°, the mobile terminal concludes that B is positioned right to A, the present location of the vehicle, and generates a guiding code corresponding to "turn right" (S42) .
  • the mobile terminal After calculating the distance between the vehicle and node #1 and generating the guiding code, the mobile terminal generates a voice message saying "turn right in 100 m" by combining the calculated distance and the guiding code (S44). Subsequently, the mobile terminal displays the distance and time estimates to the destination after calculating them based on the distance to the destination contained in the information about node #1 and the distance between the vehicle and node #1 (S45) , thereby allowing the driver guided by the voice message corresponding to the guiding code and the displayed information.
  • the drawback of the method of generating the guiding code based on the link guide information contained in the node information is that that the size of the navigation information transmitted from the service platform to the mobile terminal cannot be ignored. As the distance between the starting and the destination points increases, the number of nodes lying on the route also increases and therefore more fields are required to store the information about the nodes.
  • the number of streets connected to the nodes also increases along with the increase of the number of nodes, which in turn increases the number of fields required for storing angles.
  • the size of the navigation data transmitted via a wireless network grows and the data takes up more memory in the mobile terminal.
  • CBS cell broadcasting service
  • WAP push WAP push
  • tracking WAP push
  • the CBS method is not capable of providing user-specific information because it provides information to unspecified users located in a cell in a unilateral manner.
  • the problem of the WAP push method is that the navigation service is available only while the user is connected to a wireless internet.
  • the tracking method is impractical in that it causes heavy data traffic when providing services to a great number of users.
  • a method of providing route information based on personal location through a wired/wireless data communication network in accordance with an embodiment of the invention, wherein a server for providing various information to a terminal connected to the server through the wired/wireless data communication network is established and the server provides user-requested information, comprises the steps of: receiving a list of contents selected by a user of the terminal and information about a starting point and a destination point from the terminal connected through the wired/wireless data communication network; generating optimal route information between the received starting point and destination point and extracting information to be provided at specific positions on the generated optimal route based on the generated optimal route information and the list of contents; generating integrated information by matching the optimal route information with the extracted information; and providing the generated integrated information to the terminal.
  • An apparatus of providing route information based on personal location through a wired/wireless data communication information in accordance with another embodiment of the invention comprises a user terminal equipped with wired/wireless data communication capability, supporting global positioning system (GPS) , selecting route information and various contents information, receiving an optimal route and a list of contents according to the selected information through the wired/wireless data communication network, and outputting the received optimal route and the list of contents, a wired/wireless data communication network through which the optimal route and the list of contents are provided to the user terminal, a route generating server for generating the optimal route based on a starting point and a destination point received from the user terminal, an information database containing various contents information to be provided to the user terminal through the wired/wireless data communication network and having constraints information for confining positions and time at which contents information is to be provided depending on the type of the contents selected by the user terminal, and an information providing server for generating integrated information by combining the generated route information with contents information requested by the user terminal based on spatial relations and for providing the integrated information
  • a method of providing route information based on personal location through a wired/wireless data communication information in accordance with yet another embodiment of the invention provides navigation information through the wired/wireless data communication network responsive to a request from a user terminal by the following steps of: responsive to a request for navigation information from the user terminal, receiving a starting point and a destination point selected by the user terminal; extracting a route based on the starting point and destination point and generating a guiding point and a guiding code for each link belonging to the route; and transmitting the generated guiding point and guiding code for each link belonging to the route to the user terminal.
  • An apparatus of providing route information based on personal location through a wired/wireless data communication information in accordance with further another embodiment of the invention comprises an information providing server, responsive to a request for navigation information based on a starting point and a destination point selected from the user terminal, for transmitting a guiding point and a guiding code for each link belonging to the selected route and a route generating server for extracting navigation information based on the starting point and destination point and generating guiding points at which guiding messages are to be outputted and guiding codes based on the extracted navigation information.
  • a method of providing route information based on personal location through a wired/wireless data communication information in accordance with yet another embodiment of the invention, wherein after receiving navigation information containing link information, guiding position information, and guiding code information about positions at which guiding messages are outputted, a user terminal outputs a guiding message based on global positioning system (GPS) , comprises the steps of: receiving and storing navigation information through the wired/wireless data communication network; detecting the current position of the user terminal using the GPS, and if the current position approaches one of the guiding points contained in the received navigation information, extracting a guiding message based on the guiding code contained in the navigation information; and calculating the distance between the current position and the link corresponding to the current position based on the link information and outputting a voice message by combining the guiding message with the calculated.
  • GPS global positioning system
  • the method and apparatus of providing route information based on personal location through a wired/wireless data communication information of the invention is capable of providing user-specific information at an appropriate point based on the personal location of a user by combining the technology of locating the user in a wired/wireless data communication network with navigation technology.
  • the method of the invention extracts route information based on a starting point and a destination point which a user enters and transmits navigation information containing the extracted route information, guiding points, and guiding codes to a user terminal, thereby reducing the user terminal's processor resources required for generating guiding messages and decreasing the size of navigation data to be transmitted to the user terminal. As a result, wireless communication time for receiving the navigation data is reduced and the memory necessary for processing the navigation data is also reduced.
  • FIG. 1 illustrates a schematic diagram of a conventional vehicle navigation system
  • FIG. 2 illustrates an exemplary navigation data structure which is provided to the terminal by the service interface illustrated in FIG. 1;
  • FIG. 3 illustrates an exemplary procedure for processing and displaying navigation information in a conventional mobile terminal
  • FIG. 4 illustrates a schematic diagram of a system architecture of an apparatus for providing route information based on personal location through a wired/wireless data communication network in accordance with one embodiment of the invention
  • FIG. 5 illustrates a flow diagram of a method for providing route information based on personal location through a wired/wireless data communication network in accordance with one embodiment of the invention
  • FIG. 6 illustrates a detailed flow diagram of step S210 shown in FIG. 5;
  • FIG. 7 illustrates exemplary menu information displayed on the screen of the terminal at step S203;
  • FIG. 8 illustrates a flow diagram of a method for providing route information based on personal location through a wired/wireless data communication network in accordance with another embodiment of the invention
  • FIG. 9 illustrates an exemplary data structure which is provided from a vehicle navigation information providing system to a mobile terminal in accordance with another embodiment of the invention.
  • FIG. 10 illustrates an exemplary procedure for outputting a guiding message in a mobile terminal in accordance with another embodiment of the invention.
  • FIG. 4 illustrates a schematic diagram of a system architecture for an apparatus for providing route information based on personal location through a wired/wireless data communication network in accordance with one embodiment of the invention.
  • the apparatus comprises a user terminal 110, a wired/wireless data communication network 120, an information providing server 130 to be connected to the user terminal 110 through the wired/wireless data communication network 120, an information database 131 and a user database 132 possessed by the information providing server 130, a route generating server 140 connected to the information providing server 130, and a GIS database 141 possessed by the route generating server 140.
  • the terminal 110 is equipped with wired/wireless data communication capability such as WAP, HTTP, and/or TCP/IP, positioning capability that takes the form of a global positioning system (GPS) , and information conveying capability that conveys provided information by speech recognition and text-to-speech (TTS) and/or graphics display.
  • WAP wireless/wireless data communication capability
  • HTTP HyperText Transfer Protocol
  • TCP/IP Transmission Control Protocol/Internet Protocol
  • positioning capability that takes the form of a global positioning system (GPS)
  • GPS global positioning system
  • TTS text-to-speech
  • graphics display a mobile communication terminal possessing all the capabilities is employed.
  • the wired/wireless data communication network 120 is an integrated network containing IP backbone networks and networks equipped with nodes necessary for WAP, HTTP, or TCP/IP.
  • the information providing server 130 provides the terminal 110 with menu information from which a user can select desired route information and contents information and recognizes a menu item selected by the user's manipulation of the terminal 110. If the user selects a list of available contents and enters a starting point and a destination point, the information providing server 130 creates an optimal route based on the entered starting and destination points in cooperation with the route generating server 140.
  • the information providing server 130 searches the information database 131 for contents to be provided at specific points on the generated route and combines the extracted contents with the route information by spatial matching to create integrated information.
  • the generated integrated information is provided to the terminal 110.
  • the spatial matching of the route information and contents information is conducted based on region information contained in the route information and position information among constraints information (or conditions for providing information) contained in the information database 131 or based on region information contained in the route information and information about a position (region or area') selected by the user.
  • the information database 131 belonging to the information providing server 130 has various contents such as advertisements, weather, news, stock exchange, tourist information, etc.
  • the contents are databased according to temporal and spatial constraints, that is, the positions and time at which specific information is to be provided.
  • the user database 132 belonging to the information providing server 130 has information about users.
  • the route generating server 140 which is equipped with the GIS database 141 having navigation maps, POI, etc, generates an optimal route between the starting and destination points in cooperation with the information providing server 130.
  • FIG. 5 illustrates a flow diagram of a method for providing route information based on personal location through a wired/wireless data communication network in accordance with one embodiment of the invention.
  • the information providing server 130 provides the terminal 110 with a menu message as depicted in FIG. 7 so that the menu message may be displayed on the screen of the terminal 110 (S202) .
  • the menu message displayed at step S202 includes a list of user-selectable contents such as advertisements, news, weather, stock exchange, and tourist information ("museums", “art galleries”, “temples”, etc), a menu item with which the user may select or enter constrains such as positions and time at which information is to be provided, and a menu item with which the user may select or enter starting and destination points.
  • the information providing server 130 receives the inputted data (S203) and requests the route generating server 140 to generate an optimal route between the starting and destination points
  • step S203 the current location of the terminal 110 can be automatically chosen to be the starting point without user's entering the starting point.
  • the route generating server 140 searches the GIS database
  • the information providing server 130 searches the information database 131 for contents to be provided at specific points on the generated route based on the provided route information and the selected contents items.
  • the information providing server 130 searches the information database 131 for information about museums based on the position constraints and extracts contents about museums lactated on the generated route or around the generated route (S207).
  • the information providing server 130 may set temporal and/or spatial constraints on all contents information contained in the information database 131. In this case, it is preferable that user-defined positions and/or time at which the contents information is to be provided take precedence over the preset constraints.
  • the information providing server 130 combines the route information provided at step S206 with the contents about museums extracted at step S207 by spatial matching and generates integrated information (S208).
  • the generated integrated information is transmitted to the terminal 110 (S209) .
  • the terminal 110 obtains information about current position and time during the vehicle's movement. If the obtained position and time fall within the positions and/or time at which the contents information is to be provided, the information about museums is provided to the user by audio and/or graphics.
  • FIG. 6 illustrates a detailed flow diagram of step S210 shown in FIG. 5.
  • the terminal receives the integrated information from the information providing server 130 at step S209, the terminal stores the integrated information and obtains information about current position and time during the vehicle's navigation (S301) . Then the terminal 110 examines whether the obtained position information belongs to the position constraints, for example, the position of a museum (S302) . If so, the terminal examines whether there is a time constraint set on the position constraints (S303) .
  • the terminal 110 examines whether the obtained current time is the same as the time constraint (S304). If verified, the terminal 110 delivers provided information to the user by speech recognition and text-to-speech (TTS) and/or graphics display (S305) .
  • TTS text-to-speech
  • S305 graphics display
  • An apparatus for providing route information based on personal location through a wired/wireless data communication network in accordance with another embodiment of the invention has a system architecture similar to the one depicted in FIG. 4. Therefore, it will be described based on the schematic diagram depicted in FIG. 4 and the description of the same functions will be omitted.
  • the apparatus comprises a user terminal 110, a wired/wireless data communication network 120, an information providing server 130, an information database 131, a user database 132, a route generating server 140, and a GIS database 141.
  • the route generating server 140 generates a guiding position and a guiding code for each link according to the route information requested by the terminal 110.
  • the terminal 110 connects to the information providing server 130 through the wired/wireless data communication network 120 and displays menu information by which the route information and various contents provided by the information providing server 130 can be selected.
  • the information providing server 130 When a user selects a list of desired contents and starting and destination points by selecting menu items displayed on the screen of the terminal 110, the information providing server 130 generates an optimal route between the starting and destination points in cooperation with the route generating server 140.
  • the route generating server 140 When generating the route information, the route generating server 140 includes guiding points at which guiding messages are to be outputted and the guiding messages in the route information based on the link information contained in the route data.
  • FIG. 8 illustrates a flow diagram of a method for providing route information based on personal location through a wired/wireless data communication network in accordance with another embodiment of the invention.
  • the information providing server 130 provides menu information that allows selection of route information and contents information to the terminal 110 through the wired/wireless data communication network 120 and receives a service request from the terminal 110 (S110) .
  • the terminal 110 transmits a list of contents requested by a user and starting and destination points to the information providing server 130 (S120) .
  • the information providing server 130 searches for all possible routes between the starting and destination points via the route generating server 140. Among all the possible routes, the shortest-distance route or the shortest-time route may have priority. Then the information providing server 130 lets the user select one route (S130) .
  • the route generating server 140 generates a guiding point at which a guiding message is to be outputted and a guiding code for each of the links located on the selected route (S200) .
  • the guiding point is the coordinates of the vehicle and the guiding code corresponds to the guiding message to be outputted when the vehicle approaches the coordinates and contains a driving direction such as "turn left”, “turn right", “go straight", and "U-turn” and neighborhood information such as "surveillance camera"
  • the information providing server 130 searches the information database 131 for contents to be provided at specific points on the selected route.
  • the information providing server 130 After generating guiding points, guiding codes, and contents information, the information providing server 130 transmits the generated data to the terminal 110 which requested the service.
  • FIG. 9 illustrates an exemplary data structure of the navigation data transmitted from the information providing server 130 to the terminal 110.
  • the navigation data comprises fields of header information, the link number, the coordinates of n intermediate points, the guiding point coordinates, the guiding code, travel information, the intersection name, and the street number.
  • the navigation data is serially connected in order of the links contained in the route.
  • the guiding point coordinates comprise the x and y coordinates of the points at which guiding messages need to be outputted.
  • the terminal 110 outputs a guiding message corresponding to the approached guiding code.
  • the guiding code indicates the type of a guiding message to be outputted at the guiding point and is a code that corresponds to "left turn”, “right turn”, “go straight”, “U-turn”, “slow”, etc.
  • the navigation data contains the intersection name and street number corresponding to each link.
  • the intersection name and street number may be displayed during the vehicle's movement or the guiding message is outputted.
  • FIG. 10 illustrates an exemplary procedure for outputting a guiding message, wherein it is assumed that a vehicle is approaching link #1.
  • the mobile terminal 110 detects the position of the vehicle based on the information provided by the global positioning system (GPS) and calculates the distance between the vehicle and link #1 based on the position (S410) .
  • GPS global positioning system
  • S410 position
  • the terminal 110 decides whether to output a guiding message based on the guiding point coordinates contained in the navigation data (S420) .
  • the terminal 110 may output a guiding message.
  • the terminal 110 extracts a guiding code and the corresponding guiding message from the navigation data.
  • the extracted guiding message is "turn right".
  • the terminal 110 generates supplementary information based on the route information to the destination contained in the navigation data (S430) .
  • the supplementary information includes the remaining distance and time estimates to the destination. Suppose that the remaining distance and time estimates are 1 Km and 5 minutes, respectively.
  • the terminal 110 combines the distance 100 m calculated at step S410 with the guiding message "turn right” generated at step S420 to output a voice message "turn right in 100 m" (S440) . And the terminal 110 combines the distance 100 m and direction "turn right” generated at steps S410 through S430 with the supplementary information and displays the combined information on the screen (S450) .

Abstract

The present invention relates to a method of providing various information contents related with the present location of a moving person. In the present method, several guiding points at which necessary guiding information is to be provided are set on a user-selected route and guiding codes adequate for the set points are generated beforehand for later displaying on a user's mobile terminal. If a user's present location has approached any one of the set points during user's movement, the user is immediately informed of an adequate guiding contents linked with a guiding code associated with the approached point through his or her mobile terminal.

Description

D E S C R I P T I O N
METHOD AND APPARATUS OF PROVIDING ROUTE
INFORMATION BASED ON PERSONAL LOCATION THROUGH A
WIRED/WIRELESS DATA COMMUNICATION NETWORK 1. Field of the Invention
The present invention relates generally to a method and apparatus of providing route information based on personal location through a wired/wireless data communication network. More particularly, but not by way of limitation, the method and apparatus combines the technology of locating a user in a wired/wireless data communication network' with navigation technology to provide the user with various information contents based on the user' s present location while the user moves by a vehicle and provides a guiding message for a guiding point when the vehicle approaches one of guiding points generated in advanced based on a starting point and a destination point set by the user.
2. Background Art
Recently, the dramatic increase of vehicles and corresponding traffic jams has become a big social problem, which causes unnecessary time and energy consumption. As for the carriage of goods, such unnecessary consumption inevitably leads to the increases of distribution expenses.
There might be various possible routes to a destination. It is desirable that a driver choose an optimal route to the destination from among the various possible routes depending on traffic conditions.
To this end, vehicle-mounted navigation systems have been proposed and now commercially available as an option for latest vehicles. A vehicle navigation system detects the location of a vehicle based on global positioning system (GPS) technology and provides the driver of the vehicle with directions using digitized maps. Conventional vehicle navigation technology is well described in Korea Patent Application No. 10-2001-0045851. Conventional navigation systems for vehicles will now be described in detail with reference to accompanying drawings
FIG. 1 illustrates a schematic diagram of a vehicle navigation system comprising a service platform for providing navigation services and a mobile terminal platform for requesting navigation services through a wireless network. To request real-time navigation services, a user connects to the service platform using the mobile terminal and requests navigation services (S10) . The service platform receiving the service request receives a start point and a destination point from the user.
Based on the received starting point and destination point, the service platform extracts data for a complete route and generates information for each node belonging to the complete route data (S20) . Then the service platform transmits the generated node information to the terminal that requests the navigation service (S30) .
FIG. 2 illustrates an exemplary navigation data structure which is provided to the service platform in the system shown in FIG. 1. The navigation data comprises complete route information and node information containing information for each node constituting the complete route.
The complete route information further comprises fields of the complete data size, the number of nodes in the complete route, the complete route length, and general information for the complete route. The information for each node comprises fields of header information, coordinates information, coordinates of the intermediate points (l~n) , link guide information, travel information, the intersection name, and the street number. The link guide information further comprises fields of the entry link angle, the exit link angle, and the adjacent link angle and the travel information comprises fields of the distance to the destination and the distance to the next node.
FIG. 3 illustrates an exemplary procedure for processing and displaying navigation information in the mobile terminal shown in FIG. 1.
Suppose that a vehicle is presently located at A and is expected to proceed to B via node #1. The information about node #1, which is received by the mobile terminal, comprises fields of the coordinates, the entry link angle, the exit link angle, the adjacent link angle, the distance to the destination, the distance to the next node, the intersection name, and the street number.
The mobile terminal first detects the position of the vehicle based on the information provided by the global positioning system (GPS) and calculates the distance between the vehicle and node #1 based on the coordinates of node #1 contained in the information about node #1 (S41) . Suppose that the calculated distance is 100 m. Then, the mobile terminal generates a guiding code based on the entry link angle, the exit link angle, and the adjacent link angle contained in the information about node #1. For example, if the entry link angle is -80° and the exit link angle is 45°, the mobile terminal concludes that B is positioned right to A, the present location of the vehicle, and generates a guiding code corresponding to "turn right" (S42) .
After calculating the distance between the vehicle and node #1 and generating the guiding code, the mobile terminal generates a voice message saying "turn right in 100 m" by combining the calculated distance and the guiding code (S44). Subsequently, the mobile terminal displays the distance and time estimates to the destination after calculating them based on the distance to the destination contained in the information about node #1 and the distance between the vehicle and node #1 (S45) , thereby allowing the driver guided by the voice message corresponding to the guiding code and the displayed information.
The drawback of the method of generating the guiding code based on the link guide information contained in the node information is that that the size of the navigation information transmitted from the service platform to the mobile terminal cannot be ignored. As the distance between the starting and the destination points increases, the number of nodes lying on the route also increases and therefore more fields are required to store the information about the nodes.
In addition, the number of streets connected to the nodes also increases along with the increase of the number of nodes, which in turn increases the number of fields required for storing angles. As a result, the size of the navigation data transmitted via a wireless network grows and the data takes up more memory in the mobile terminal.
Besides, the mobile terminal needs to generate a guiding code for each of the nodes, which results in excessive occupation of the processor's resources. In the mean time, several methods such as cell broadcasting service (CBS) , WAP push, and tracking, have been proposed to provide user' s position-based information in a wired/wireless data communication network.
The CBS method is not capable of providing user-specific information because it provides information to unspecified users located in a cell in a unilateral manner.
The problem of the WAP push method is that the navigation service is available only while the user is connected to a wireless internet. The tracking method is impractical in that it causes heavy data traffic when providing services to a great number of users.
3. Disclosure of the Invention
In an effort to solve the foregoing problems, it is one object of the present invention to provide a method and apparatus of providing route information based on personal location through a wired/wireless data communication network, wherein various information contents related with present location of a moving person can be provided.
It is another object of the present invention to provide a method and apparatus of providing route information based on personal location through a wired/wireless data communication network, wherein several points at which guiding information is to be provided are set on a user-selected route and guiding codes adequate for the set points are generated beforehand and transmitted to a user's terminal.
It is yet another object of the present invention to provide a method and apparatus of providing route information based on personal location through a wired/wireless data communication network, wherein a user' s mobile terminal receives guiding points and guiding codes from a route information providing system and when the user approaches one of the guiding points, the mobile terminal generates a guiding message corresponding to the guiding code related to the approached guiding point. A method of providing route information based on personal location through a wired/wireless data communication network in accordance with an embodiment of the invention, wherein a server for providing various information to a terminal connected to the server through the wired/wireless data communication network is established and the server provides user-requested information, comprises the steps of: receiving a list of contents selected by a user of the terminal and information about a starting point and a destination point from the terminal connected through the wired/wireless data communication network; generating optimal route information between the received starting point and destination point and extracting information to be provided at specific positions on the generated optimal route based on the generated optimal route information and the list of contents; generating integrated information by matching the optimal route information with the extracted information; and providing the generated integrated information to the terminal.
An apparatus of providing route information based on personal location through a wired/wireless data communication information in accordance with another embodiment of the invention comprises a user terminal equipped with wired/wireless data communication capability, supporting global positioning system (GPS) , selecting route information and various contents information, receiving an optimal route and a list of contents according to the selected information through the wired/wireless data communication network, and outputting the received optimal route and the list of contents, a wired/wireless data communication network through which the optimal route and the list of contents are provided to the user terminal, a route generating server for generating the optimal route based on a starting point and a destination point received from the user terminal, an information database containing various contents information to be provided to the user terminal through the wired/wireless data communication network and having constraints information for confining positions and time at which contents information is to be provided depending on the type of the contents selected by the user terminal, and an information providing server for generating integrated information by combining the generated route information with contents information requested by the user terminal based on spatial relations and for providing the integrated information to the user terminal when there is a request for information from the user terminal.
A method of providing route information based on personal location through a wired/wireless data communication information in accordance with yet another embodiment of the invention provides navigation information through the wired/wireless data communication network responsive to a request from a user terminal by the following steps of: responsive to a request for navigation information from the user terminal, receiving a starting point and a destination point selected by the user terminal; extracting a route based on the starting point and destination point and generating a guiding point and a guiding code for each link belonging to the route; and transmitting the generated guiding point and guiding code for each link belonging to the route to the user terminal.
An apparatus of providing route information based on personal location through a wired/wireless data communication information in accordance with further another embodiment of the invention comprises an information providing server, responsive to a request for navigation information based on a starting point and a destination point selected from the user terminal, for transmitting a guiding point and a guiding code for each link belonging to the selected route and a route generating server for extracting navigation information based on the starting point and destination point and generating guiding points at which guiding messages are to be outputted and guiding codes based on the extracted navigation information.
A method of providing route information based on personal location through a wired/wireless data communication information in accordance with yet another embodiment of the invention, wherein after receiving navigation information containing link information, guiding position information, and guiding code information about positions at which guiding messages are outputted, a user terminal outputs a guiding message based on global positioning system (GPS) , comprises the steps of: receiving and storing navigation information through the wired/wireless data communication network; detecting the current position of the user terminal using the GPS, and if the current position approaches one of the guiding points contained in the received navigation information, extracting a guiding message based on the guiding code contained in the navigation information; and calculating the distance between the current position and the link corresponding to the current position based on the link information and outputting a voice message by combining the guiding message with the calculated.
The method and apparatus of providing route information based on personal location through a wired/wireless data communication information of the invention is capable of providing user-specific information at an appropriate point based on the personal location of a user by combining the technology of locating the user in a wired/wireless data communication network with navigation technology.
The method of the invention extracts route information based on a starting point and a destination point which a user enters and transmits navigation information containing the extracted route information, guiding points, and guiding codes to a user terminal, thereby reducing the user terminal's processor resources required for generating guiding messages and decreasing the size of navigation data to be transmitted to the user terminal. As a result, wireless communication time for receiving the navigation data is reduced and the memory necessary for processing the navigation data is also reduced.
4. Brief Description of the Drawings In the drawings:
FIG. 1 illustrates a schematic diagram of a conventional vehicle navigation system;
FIG. 2 illustrates an exemplary navigation data structure which is provided to the terminal by the service interface illustrated in FIG. 1;
FIG. 3 illustrates an exemplary procedure for processing and displaying navigation information in a conventional mobile terminal;
FIG. 4 illustrates a schematic diagram of a system architecture of an apparatus for providing route information based on personal location through a wired/wireless data communication network in accordance with one embodiment of the invention;
FIG. 5 illustrates a flow diagram of a method for providing route information based on personal location through a wired/wireless data communication network in accordance with one embodiment of the invention;
FIG. 6 illustrates a detailed flow diagram of step S210 shown in FIG. 5;
FIG. 7 illustrates exemplary menu information displayed on the screen of the terminal at step S203;
FIG. 8 illustrates a flow diagram of a method for providing route information based on personal location through a wired/wireless data communication network in accordance with another embodiment of the invention; FIG. 9 illustrates an exemplary data structure which is provided from a vehicle navigation information providing system to a mobile terminal in accordance with another embodiment of the invention; and
FIG. 10 illustrates an exemplary procedure for outputting a guiding message in a mobile terminal in accordance with another embodiment of the invention.
5. Best Mode or Carrying Out the Invention
In order that the invention may be fully understood, preferred embodiments thereof will now be described with reference to the accompanying drawings .
FIG. 4 illustrates a schematic diagram of a system architecture for an apparatus for providing route information based on personal location through a wired/wireless data communication network in accordance with one embodiment of the invention. The apparatus comprises a user terminal 110, a wired/wireless data communication network 120, an information providing server 130 to be connected to the user terminal 110 through the wired/wireless data communication network 120, an information database 131 and a user database 132 possessed by the information providing server 130, a route generating server 140 connected to the information providing server 130, and a GIS database 141 possessed by the route generating server 140.
The terminal 110 is equipped with wired/wireless data communication capability such as WAP, HTTP, and/or TCP/IP, positioning capability that takes the form of a global positioning system (GPS) , and information conveying capability that conveys provided information by speech recognition and text-to-speech (TTS) and/or graphics display. In this embodiment, a mobile communication terminal possessing all the capabilities is employed.
The wired/wireless data communication network 120 is an integrated network containing IP backbone networks and networks equipped with nodes necessary for WAP, HTTP, or TCP/IP. When the terminal 110 is connected to the information providing server 130 through the wired/wireless data communication network 120, the information providing server 130 provides the terminal 110 with menu information from which a user can select desired route information and contents information and recognizes a menu item selected by the user's manipulation of the terminal 110. If the user selects a list of available contents and enters a starting point and a destination point, the information providing server 130 creates an optimal route based on the entered starting and destination points in cooperation with the route generating server 140.
Then the information providing server 130 searches the information database 131 for contents to be provided at specific points on the generated route and combines the extracted contents with the route information by spatial matching to create integrated information. The generated integrated information is provided to the terminal 110. The spatial matching of the route information and contents information is conducted based on region information contained in the route information and position information among constraints information (or conditions for providing information) contained in the information database 131 or based on region information contained in the route information and information about a position (region or area') selected by the user.
The information database 131 belonging to the information providing server 130 has various contents such as advertisements, weather, news, stock exchange, tourist information, etc. The contents are databased according to temporal and spatial constraints, that is, the positions and time at which specific information is to be provided.
The user database 132 belonging to the information providing server 130 has information about users.
The route generating server 140, which is equipped with the GIS database 141 having navigation maps, POI, etc, generates an optimal route between the starting and destination points in cooperation with the information providing server 130.
FIG. 5 illustrates a flow diagram of a method for providing route information based on personal location through a wired/wireless data communication network in accordance with one embodiment of the invention.
If the terminal 110 is connected to the information providing server 130 by the user's request (S201) , the information providing server 130 provides the terminal 110 with a menu message as depicted in FIG. 7 so that the menu message may be displayed on the screen of the terminal 110 (S202) .
As illustrated in FIG. 7, the menu message displayed at step S202 includes a list of user-selectable contents such as advertisements, news, weather, stock exchange, and tourist information ("museums", "art galleries", "temples", etc), a menu item with which the user may select or enter constrains such as positions and time at which information is to be provided, and a menu item with which the user may select or enter starting and destination points.
If the user enters starting and destination points with selection of at least one contents item, the information providing server 130 receives the inputted data (S203) and requests the route generating server 140 to generate an optimal route between the starting and destination points
(S204) . At step S203, the current location of the terminal 110 can be automatically chosen to be the starting point without user's entering the starting point.
The route generating server 140 searches the GIS database
141 to generate an optimal route between the starting and destination points (S205) and transmits the generated optimal route to the information providing server 130 (S206) .
The information providing server 130 then searches the information database 131 for contents to be provided at specific points on the generated route based on the provided route information and the selected contents items.
Suppose that "museums" was selected as a contents item of
"5. tourist information" at step S203. The information providing server 130 searches the information database 131 for information about museums based on the position constraints and extracts contents about museums lactated on the generated route or around the generated route (S207).
As another example, suppose that "4. stock exchange" was selected at step S203. Because the contents "4. stock exchange" do not impose a spatial constraint, the user may select regions and/or time at which the contents information is to be provided by an appropriate selection of the item
" 6. constraints . "
Or, the information providing server 130 may set temporal and/or spatial constraints on all contents information contained in the information database 131. In this case, it is preferable that user-defined positions and/or time at which the contents information is to be provided take precedence over the preset constraints.
As the next step, the information providing server 130 combines the route information provided at step S206 with the contents about museums extracted at step S207 by spatial matching and generates integrated information (S208). The generated integrated information is transmitted to the terminal 110 (S209) . The terminal 110 obtains information about current position and time during the vehicle's movement. If the obtained position and time fall within the positions and/or time at which the contents information is to be provided, the information about museums is provided to the user by audio and/or graphics. FIG. 6 illustrates a detailed flow diagram of step S210 shown in FIG. 5.
Receiving the integrated information from the information providing server 130 at step S209, the terminal stores the integrated information and obtains information about current position and time during the vehicle's navigation (S301) . Then the terminal 110 examines whether the obtained position information belongs to the position constraints, for example, the position of a museum (S302) . If so, the terminal examines whether there is a time constraint set on the position constraints (S303) .
If a time constraint is set, the terminal 110 examines whether the obtained current time is the same as the time constraint (S304). If verified, the terminal 110 delivers provided information to the user by speech recognition and text-to-speech (TTS) and/or graphics display (S305) .
Another embodiment of the invention will now be described in detail with reference to the drawings.
An apparatus for providing route information based on personal location through a wired/wireless data communication network in accordance with another embodiment of the invention has a system architecture similar to the one depicted in FIG. 4. Therefore, it will be described based on the schematic diagram depicted in FIG. 4 and the description of the same functions will be omitted. As shown in FIG. 4, the apparatus comprises a user terminal 110, a wired/wireless data communication network 120, an information providing server 130, an information database 131, a user database 132, a route generating server 140, and a GIS database 141. The route generating server 140 generates a guiding position and a guiding code for each link according to the route information requested by the terminal 110.
The terminal 110 connects to the information providing server 130 through the wired/wireless data communication network 120 and displays menu information by which the route information and various contents provided by the information providing server 130 can be selected.
When a user selects a list of desired contents and starting and destination points by selecting menu items displayed on the screen of the terminal 110, the information providing server 130 generates an optimal route between the starting and destination points in cooperation with the route generating server 140.
When generating the route information, the route generating server 140 includes guiding points at which guiding messages are to be outputted and the guiding messages in the route information based on the link information contained in the route data.
Based on the generated route information and the list of contents, the information providing server 130 searches the information database 131 for contents to be provided at specific points on the generated route and combines the extracted contents with the route information by spatial matching to generate integrated information. The generated integrated information is provided to the terminal 110. FIG. 8 illustrates a flow diagram of a method for providing route information based on personal location through a wired/wireless data communication network in accordance with another embodiment of the invention.
The information providing server 130 provides menu information that allows selection of route information and contents information to the terminal 110 through the wired/wireless data communication network 120 and receives a service request from the terminal 110 (S110) . In case of a service request, the terminal 110 transmits a list of contents requested by a user and starting and destination points to the information providing server 130 (S120) . Based on the received starting and destination points, the information providing server 130 searches for all possible routes between the starting and destination points via the route generating server 140. Among all the possible routes, the shortest-distance route or the shortest-time route may have priority. Then the information providing server 130 lets the user select one route (S130) .
The route generating server 140 generates a guiding point at which a guiding message is to be outputted and a guiding code for each of the links located on the selected route (S200) . The guiding point is the coordinates of the vehicle and the guiding code corresponds to the guiding message to be outputted when the vehicle approaches the coordinates and contains a driving direction such as "turn left", "turn right", "go straight", and "U-turn" and neighborhood information such as "surveillance camera"
Based on the generated route information and the list of selected contents, the information providing server 130 searches the information database 131 for contents to be provided at specific points on the selected route.
After generating guiding points, guiding codes, and contents information, the information providing server 130 transmits the generated data to the terminal 110 which requested the service. FIG. 9 illustrates an exemplary data structure of the navigation data transmitted from the information providing server 130 to the terminal 110.
As illustrated in FIG. 9, the navigation data comprises fields of header information, the link number, the coordinates of n intermediate points, the guiding point coordinates, the guiding code, travel information, the intersection name, and the street number. The navigation data is serially connected in order of the links contained in the route.
The guiding point coordinates comprise the x and y coordinates of the points at which guiding messages need to be outputted. When the vehicle approaches one of the guiding point coordinates, the terminal 110 outputs a guiding message corresponding to the approached guiding code. The guiding code indicates the type of a guiding message to be outputted at the guiding point and is a code that corresponds to "left turn", "right turn", "go straight", "U-turn", "slow", etc.
The navigation data contains the intersection name and street number corresponding to each link. The intersection name and street number may be displayed during the vehicle's movement or the guiding message is outputted. FIG. 10 illustrates an exemplary procedure for outputting a guiding message, wherein it is assumed that a vehicle is approaching link #1.
The mobile terminal 110 detects the position of the vehicle based on the information provided by the global positioning system (GPS) and calculates the distance between the vehicle and link #1 based on the position (S410) . Suppose that the calculated distance is 100 m.
The terminal 110 decides whether to output a guiding message based on the guiding point coordinates contained in the navigation data (S420) .
If it is confirmed that the distance between the vehicle and the guiding point is less than a prescribed bound, the terminal 110 may output a guiding message. To output the guiding message, the terminal 110 extracts a guiding code and the corresponding guiding message from the navigation data. In this case, the extracted guiding message is "turn right".
Then, the terminal 110 generates supplementary information based on the route information to the destination contained in the navigation data (S430) . The supplementary information includes the remaining distance and time estimates to the destination. Suppose that the remaining distance and time estimates are 1 Km and 5 minutes, respectively.
Subsequently, the terminal 110 combines the distance 100 m calculated at step S410 with the guiding message "turn right" generated at step S420 to output a voice message "turn right in 100 m" (S440) . And the terminal 110 combines the distance 100 m and direction "turn right" generated at steps S410 through S430 with the supplementary information and displays the combined information on the screen (S450) . Although certain specific embodiments of the present invention have been disclosed, it is noted that the present invention may be embodied in other forms without departing from the spirit or essential characteristics thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims, and all changes that come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein.

Claims

1. A method of providing route information based on personal location through a wired/wireless data communication network, wherein a server for providing various information to a terminal connected to the server through the wired/wireless data communication network is established and said server provides user-requested information, said method comprising the steps of:
(a) receiving a list of contents selected by a user of said terminal and information about a starting point and a destination point from said terminal connected through the wired/wireless data communication network;
(b) generating optimal route information between the received starting point and destination point and extracting information to be provided at specific positions on the generated optimal route based on the generated optimal route information and said list of contents;
(c) generating integrated information by matching said optimal route information with the extracted information; and (d) providing the generated integrated information to said terminal.
2. The method set forth in claim 1, wherein while moving along said optimal route information contained in said integrated information, said terminal obtains the current position and provides the user with said extracted information contained in said integrated information by displaying said extracted information at said specific positions based on the obtained position.
3. The method set forth in claim 2, wherein said displaying is performed at specific moments chosen by the user or performed according to time constraints set by said server, depending on the type of said list of contents selected by the user.
4. The method set forth in claim 1, wherein said specific positions are chosen by the user or set automatically according to position constraints set by said server, depending on the type of said list of contents selected by the user.
5. The method set forth in claim 1, wherein in said step (a) the current position of said terminal is recognized to be said starting point.
6. An apparatus of providing route information based on personal location through a wired/wireless data communication information, comprising: a user terminal equipped with wired/wireless data communication capability, supporting global positioning system (GPS), selecting route information and various contents information, receiving an optimal route and a list of contents according to the selected information through the wired/wireless data communication network, and outputting the received optimal route and said list of contents; a wired/wireless data communication network through which said optimal route and said list of contents are provided to said user terminal; a route generating server for generating said optimal route based on a starting point and a destination point received from said user terminal; an information database containing various contents information to be provided to said user terminal through said wired/wireless data communication network and having constraints information for confining positions and time at which contents information is to be provided depending on the type of the contents selected by said user terminal; and an information providing server for generating integrated information by combining said generated route information with contents information requested by said user terminal based on spatial relations and for providing said integrated information to said user terminal when there is a request for information from said user terminal.
7. The apparatus set forth in claim 6, wherein said spatial relations are made based on position information contained in said route information and the position constraints of said constraints information contained in said information database, the position constraints being for confining positions at which said contents information is to be provided.
8. The apparatus set forth in claim 6, wherein said spatial relations are made based on position information contained in said route information and the position constraints selected by the user for confining positions at which said contents information is to be provided.
9. The apparatus set forth in claim 7 or claim 8, wherein while moving along said route information, said user terminal obtains the current position and if the current position falls within said position constraints, said user terminal provides the corresponding information contained in said integrated information to the user by displaying the corresponding information.
10. The apparatus set forth in claim 9, wherein said user terminal is a mobile communication terminal equipped with voice and data communication capability.
11. A method of providing route information based on personal location through a wired/wireless data communication information, wherein navigation information is provided through the wired/wireless data communication network responsive to a request from a user terminal by the following steps of:
(a) responsive to a request for navigation information from said user terminal, receiving a starting point and a destination point selected by said user terminal;
(b) extracting a route based on said starting point and destination point and generating a guiding point and a guiding code for each link belonging to said route; and
(c) transmitting said generated guiding point and guiding code for each link belonging to said route to said user terminal.
12. The method set forth in claim 11, wherein said step
(a) includes the step of providing a plurality of possible routes between said starting point and destination point to said user terminal and letting said user terminal select a specific route.
13. The method set forth in claim 11, wherein said step
(b) includes the step of generating a guiding point and guiding code for each link belonging to a route selected by said user terminal.
14. The method set forth in claim 11, wherein said step (b) includes the step of generating coordinates data indicative of the position at which a guiding message is outputted for each link belonging to said extracted route.
15. The method set forth in claim 14, wherein said step (b) includes the step of generating a guiding code indicative of the guiding message to be outputted at a position corresponding to the generated coordinates data.
16. The method set forth in claim 15, wherein said step (b) generates a guiding code corresponding to one of "go straight", "turn left", and "turn right", indicative of the driving direction at each link.
17. An apparatus of providing route information based on personal location through a wired/wireless data communication information, wherein said apparatus provides navigation information through the wired/wireless data communication network responsive to a request from a user terminal, said apparatus, comprising: an information providing server, responsive to a request for navigation information based on a starting point and a destination point selected from said user terminal, for transmitting a guiding point and a guiding code for each link belonging to the selected route; and a route generating server for extracting navigation information based on said starting point and destination point and generating guiding points at which guiding messages are to be outputted and guiding codes based on the extracted navigation information.
18. The apparatus set forth in claim 17, wherein said information providing server provides a plurality of possible routes between said starting point and destination point to said user terminal and lets said user terminal select a specific route.
19. The apparatus set forth in claim 18, wherein said route generating server provides all possible routes between said starting point and destination point to said information providing server.
20. The apparatus set forth in claim 17, wherein said guiding points generated by said route generating server are the horizontal and vertical coordinates indicative of the starting positions at which said guiding messages are to be outputted.
21. The apparatus set forth in claim 17, wherein said guiding codes generated by said route generating server correspond to the guiding messages to be outputted at said guiding points.
22. The apparatus set forth in claim 21, wherein said guiding codes have a value among "go straight", "turn left", and "turn right".
23. A method of providing route information based on personal location through a wired/wireless data communication information, wherein after receiving navigation information containing link information, guiding position information, and guiding code information about positions at which guiding messages are outputted, a user terminal outputs a guiding message based on global positioning system (GPS) , said method comprising the steps of: receiving and storing navigation information through the wired/wireless data communication network; detecting the current position of said user terminal using the GPS, and if the current position approaches one of the guiding points contained in said received navigation information, extracting a guiding message based on the guiding code contained in said navigation information; and calculating the distance between the current position and the link corresponding to the current position based on said link information and outputting a voice message by combining the guiding message with the calculated distance. -
PCT/KR2003/001318 2002-07-09 2003-07-04 Method and apparatus of providing route information based on personal location through a wired/wireless data communication network WO2004006610A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003245097A AU2003245097A1 (en) 2002-07-09 2003-07-04 Method and apparatus of providing route information based on personal location through a wired/wireless data communication network

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2002-0039846 2002-07-09
KR1020020039846A KR100416422B1 (en) 2002-07-09 2002-07-09 System and Method for Providing of Driving Path Information, and Mobile Terminal for Generating of Driving Path Guide Message
KR10-2002-0044449 2002-07-27
KR1020020044449A KR20040011634A (en) 2002-07-27 2002-07-27 Personal Location-based Information Providing Method and Apparatus using Wire/Wireless Data Communication Network

Publications (1)

Publication Number Publication Date
WO2004006610A1 true WO2004006610A1 (en) 2004-01-15

Family

ID=30117537

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2003/001318 WO2004006610A1 (en) 2002-07-09 2003-07-04 Method and apparatus of providing route information based on personal location through a wired/wireless data communication network

Country Status (2)

Country Link
AU (1) AU2003245097A1 (en)
WO (1) WO2004006610A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007146818A2 (en) * 2006-06-14 2007-12-21 Tyler Kratz System and method for determining mobile device position information
EP2672224A1 (en) * 2012-06-05 2013-12-11 MITAC International Corp. Server, navigation system and electronic device for offering navigation guidance
US9194715B2 (en) 2012-10-14 2015-11-24 Mitac International Corp. System and related method for offering navigation guidance

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11237251A (en) * 1998-02-19 1999-08-31 Nissan Motor Co Ltd Navigation system
KR20000014438A (en) * 1998-08-21 2000-03-15 김영환 Apparatus and method for guiding a direction conversion between a cross point from a destination using a wireless modem
WO2000022593A1 (en) * 1998-10-14 2000-04-20 Siemens Automotive Corporation Driver information system
US6292743B1 (en) * 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11237251A (en) * 1998-02-19 1999-08-31 Nissan Motor Co Ltd Navigation system
KR20000014438A (en) * 1998-08-21 2000-03-15 김영환 Apparatus and method for guiding a direction conversion between a cross point from a destination using a wireless modem
WO2000022593A1 (en) * 1998-10-14 2000-04-20 Siemens Automotive Corporation Driver information system
US6292743B1 (en) * 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007146818A2 (en) * 2006-06-14 2007-12-21 Tyler Kratz System and method for determining mobile device position information
WO2007146818A3 (en) * 2006-06-14 2008-04-17 Tyler Kratz System and method for determining mobile device position information
EP2672224A1 (en) * 2012-06-05 2013-12-11 MITAC International Corp. Server, navigation system and electronic device for offering navigation guidance
US9194715B2 (en) 2012-10-14 2015-11-24 Mitac International Corp. System and related method for offering navigation guidance

Also Published As

Publication number Publication date
AU2003245097A1 (en) 2004-01-23

Similar Documents

Publication Publication Date Title
US6424912B1 (en) Method for providing vehicle navigation instructions
US6427119B1 (en) Method and system for providing multiple entry points to a vehicle navigation route
US6324467B1 (en) Information providing system
US6424910B1 (en) Method and system for providing related navigation features for two or more end users
JP5551896B2 (en) Navigation device, route search server, and route search system
US6314365B1 (en) Method and system of providing navigation services to cellular phone devices from a server
US6701251B2 (en) Method and system for providing multiple beginning maneuvers for navigation of a vehicle
US20060116816A1 (en) Systems and methods for providing navigation guidance in pseudo-navigation/automatic direction indicator modes
EP1795866B1 (en) Pedestrian navigation system, information delivery server, and program
EP1772706B1 (en) Route seeking device, route seeking method, and program
US20010027375A1 (en) Geographic information output system
US20060293850A1 (en) Method for providing navigation service by using mobile station based global positioning system and mobile communication terminal and system using the same
EP2418459A1 (en) Navigation system, route search server, route search agent server, and navigation method
US6728630B1 (en) Method for providing route instructions to a mobile vehicle
JP2006308390A (en) Riding position guidance system, route search server and program, and riding position guidance terminal
US6665610B1 (en) Method for providing vehicle navigation instructions
US20070239354A1 (en) Method of searching route in navigation system
CN101769748A (en) Navigation terminal and navigation method
JP5114254B2 (en) Map display system, route search server, route search method, and terminal device
US6529736B1 (en) Navigation configuration and method of utilizing a communications network, especially a mobile radio network
JP4365359B2 (en) Navigation system, navigation device, and operation mode control method in navigation device
WO2004006610A1 (en) Method and apparatus of providing route information based on personal location through a wired/wireless data communication network
KR20060099782A (en) Wired and wireless internet based multi-modal integrated rout guidance system
US6980129B2 (en) Method for determining and outputting travel instructions
EP1137303B1 (en) Information receiving apparatus and information providing apparatus that communicates information corresponding to location of the information receiving apparatus

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 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 PH PL PT RO RU SC SD SE SG SK SL 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
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP