WO2009084790A1 - Method and apparatus for route detour search - Google Patents

Method and apparatus for route detour search Download PDF

Info

Publication number
WO2009084790A1
WO2009084790A1 PCT/KR2008/003807 KR2008003807W WO2009084790A1 WO 2009084790 A1 WO2009084790 A1 WO 2009084790A1 KR 2008003807 W KR2008003807 W KR 2008003807W WO 2009084790 A1 WO2009084790 A1 WO 2009084790A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
route search
route
shortest distance
detour route
Prior art date
Application number
PCT/KR2008/003807
Other languages
French (fr)
Inventor
Hwahyeon Hong
Ju Han Jung
Original Assignee
Thinkware Systems Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thinkware Systems Corporation filed Critical Thinkware Systems Corporation
Publication of WO2009084790A1 publication Critical patent/WO2009084790A1/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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route

Definitions

  • the present invention relates to a method and apparatus for a detour route search, and more particularly, to a method and apparatus for a detour route search that may simultaneously display route detour search information and existing route search information to thereby enable a comparison between the detour route search information and the existing route search information and improve an information transfer and prediction capability.
  • a navigation system is a system that provides information for driving of a transportation device, such as a vehicle, using an artificial satellite.
  • the navigation system is also referred to as an automatic navigation system.
  • the navigation system can receive data from a Global Positioning System
  • GPS Globalstar Satellite orbiting the earth, using a GPS module, to compute its own location based on the received data.
  • the navigation system may provide various types of information, such as informing a user of a current location of a vehicle based on location information of the navigation system, routing a traveling route from the current location to the user's desired destination, and guiding the user along the traveling route.
  • the navigation system may provide diversified information corresponding to the route. For example, the navigation system may provide a detour search route in addition to an existing shortest distance route.
  • the detour search route does not include a system for easy comparison with existing routes, the user may not readily select the user's desired detour search route.
  • An aspect of the present invention provides a method and apparatus for a detour route search that may display two routes on a single screen and thereby enables a user to immediately select the user's desired route from the compared routes.
  • Another aspect of the present invention also provides a method and apparatus for a detour route search that enables a selection between an existing route and a detour search route and thereby may improve an information transfer and a prediction capability.
  • Another aspect of the present invention also provides a method and apparatus for a detour route search that enables a comparison between both routes through simulated driving and thereby may improve a comparison decision capability.
  • Another aspect of the present invention also provides a method and apparatus for a detour route search that may simultaneously display an existing route and a detour search route and provide a previous step and screen close function and thereby improve a user convenience in a manipulation.
  • a method for a detour route search including: receiving destination information of a moving object in a navigation terminal performing a geographical guidance; extracting, from a database, location information corresponding to the received destination information; and displaying map group information that includes at least one route information, based on the extracted location information corresponding to the destination information.
  • the method may further include: extracting current location information of the moving object; and computing at least one route information based on the extracted current location information and the location information corresponding to the destination information.
  • an apparatus for a detour route search including: a receiver to receive destination information of a moving object in a navigation terminal performing a geographical guidance; an extractor to extract, from a database, location information corresponding to the received destination information; and a display unit to display map group information that includes at least one route information, based on the extracted location information corresponding to the destination information.
  • the apparatus may further include a computing unit to compute at least one route information based on the location information and current location information that is extracted via the extractor.
  • FIG. 1 is a block diagram illustrating a configuration of a detour route search apparatus according to an embodiment of the present invention
  • FIG. 2 illustrates an initial execution process when operating a search detour search apparatus according to an embodiment of the present invention
  • FIG. 3 illustrates an example of displaying route information according to an embodiment of the present invention
  • FIG. 4 illustrates a first display example of map group information according to an embodiment of the present invention
  • FIG. 5 illustrates a second display example of map group information according to an embodiment of the present invention
  • FIG. 6 is a flowchart illustrating a detour route search method according to an embodiment of the present invention.
  • FIG. 7 is a flowchart illustrating a method of displaying detour route search information according to an embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating a configuration of a detour route search apparatus 100 according to an embodiment of the present invention.
  • the present invention is based on a navigation system that includes a Global Positioning System (GPS) module.
  • GPS Global Positioning System
  • the GPS module may receive location information from at least one GPS satellite to compute the navigation system's location in real time.
  • the GPS module may provide direction angle information.
  • the detour route search apparatus 100 may simultaneously display an existing route and a detour route among various routes to a destination of the moving object, so that a user may compare the various routes and easily select the user's desired route.
  • a configuration of the detour route search apparatus 100 will be described.
  • the detour route search apparatus 100 of FIG. 1 is based on a module that is directly or indirectly associated with the present invention, which may be applicable to other drawings in the same way.
  • blocks illustrated in this specification may be designed into a module.
  • the module denotes a single unit that may perform a particular function or operation.
  • the module may be embodied as hardware or software, or may also be embodied as a combination of hardware and software.
  • a receiver 110 may receive destination information of the moving object in a navigation terminal performing a geographical guidance.
  • a current location of the moving object may be computed based on location information that is received from a GPS module, whereas end destination information of the moving object may need to be directly input from the user.
  • the user may input destination information associated with a location that the user travels to.
  • the route input may be performed using various types of schemes such as a character input scheme using a touch pad or a keypad, a voice input scheme using voice, and the like. Descriptions related thereto will be made with reference to FIG. 2.
  • FIG. 2 illustrates an initial execution process when operating a search detour search apparatus according to an embodiment of the present invention. As shown in FIG. 2, functions of the apparatus may be provided using a menu.
  • optimal route information associated with destination information may be displayed.
  • the optimal route information may be shortest distance information.
  • text information, distance information, travel time information, cost information, and the like corresponding to the route information may be provided together.
  • An extractor 120 may extract, from a database, location information corresponding to the received destination information.
  • the database accumulates a large amount of geographical information.
  • the database may provide the location information corresponding to the destination information.
  • the extractor 120 may extract, from the database, location information corresponding to the user's desired destination information and generate at least one route information based on the extracted location information corresponding to the destination information.
  • a computing unit configured to perform calculations and processes calculations.
  • the 140 may compute at least one route information based on the location information and current location information that is extracted via the extractor 120. Also, according to an aspect of the present invention, it is possible to provide various types of route information based on location information extracted via the extractor 120. In addition to information associated with a shortest distance route corresponding to the destination information, it is possible to provide detour route search information corresponding to the destination information.
  • the at least one extracted at least one route information may be used when a group information generator 150 combines the at least one detour route search information and the shortest distance information among the route information to thereby generate map group information.
  • the shortest distance information may be information associated with the shortest distance among the at least one route information.
  • the shortest distance information may be route information that is displayed when a detour route search function is not executed.
  • the shortest distance information denotes information associated with the shortest distance from the current location of the moving object to the destination.
  • the detour route search information may include recommended route information that is connected to the location information corresponding to the destination information among the detour information.
  • the detour route search information may be displayed simultaneously with the shortest distance information for each operation.
  • a display unit 130 may display the map group information that includes at least one route information, based on the extracted location information corresponding to the destination information.
  • the display unit 130 may display only route information corresponding to shortest distance information among route information that is extracted via the extractor 120. However, according to an aspect of the present invention, it is possible to display the map group information that is generated using the group information generator 150.
  • the map group information may provide single grouped route information by combining the detour route search information and the shortest distance information among the route information corresponding to the destination information.
  • the extractor 120 may extract, from the database, each image information that is mapped with the shortest distance information and the at least one detour route search information.
  • the display unit 130 may simultaneously display each mapped image information.
  • the extractor 120 may extract at least one of distance information, travel time information, and cost information corresponding to each of the shortest distance information and the at least one detour route search information.
  • the display unit 130 may add, to each mapped image information, at least one of the distance information, the travel time information, and the cost information to display the same.
  • the display unit 130 may display the shortest distance information and detour route search information that is selected from the at least one detour route search information, which is configured to display both image information and related information stored in the database.
  • a method may simultaneously display detour route search information and shortest distance information among route information that is extracted from a database so that a user may easily compare the detour route search information and the shortest distance information to select the user's desired route. The method will be described with reference to FIGS. 3 through 5.
  • FIG. 3 illustrates an example of displaying route information according to an embodiment of the present invention
  • FIG. 4 illustrates a first display example of map group information according to an embodiment of the present invention
  • FIG. 5 illustrates a second display example of map group information according to an embodiment of the present invention.
  • a route search function when a user inputs destination information and then selects a route search function, it is possible to extract location information corresponding to destination information using the extractor 120, generate route information based on the location information, and display at least one route information via the display unit 130.
  • map group information may be displayed as shown in FIG. 4.
  • map group information that detour route search information and shortest distance information corresponding to existing route information is combined may be displayed together.
  • image information, distance, information, travel time information, or cost information corresponding to each route information may also be displayed together.
  • FIG. 5 when a plurality of detour route search information exists, it is possible to click on a button capable of displaying subsequent detour route search information and thereby display the subsequent detour route search information together with existing shortest distance information.
  • a previous step button capable of directly moving to a previous step.
  • the user may click on the previous step button to thereby move to the previous step through a one click.
  • a button with a close function capable of suspending a step of embodying the above function to move to an initial step.
  • FIG. 6 is a flowchart illustrating a detour route search method according to an embodiment of the present invention.
  • a method of receiving destination information via the receiver 110 of the detour route search apparatus 100 extracting at least one route information based on location information corresponding to the destination information, and simultaneously displaying the detour route search information and shortest distance information among the route information.
  • the method will be described by considering a functional aspect of the configuration of the detour route search apparatus 100.
  • the above method is based on a method of using the detour route search apparatus 100 and thus includes all the functional elements of the detour route search apparatus 100. Therefore, descriptions related thereto will be briefly made.
  • the receiver 110 may receive destination information of a moving object in a navigation terminal performing a geographical guidance.
  • the extractor 120 may extract, from a database, location information corresponding to the received destination information.
  • the extractor 120 may extract current location information of the moving object.
  • the computing unit 140 may compute at least one route information based on the extracted current location information and the location information corresponding to the destination information.
  • the current location information of the moving object may be computed based on real-time location information of the moving object received via a GPS satellite system.
  • the display unit 130 may display map group information that includes at least one route information based on the extracted location information corresponding to the destination information.
  • the map group information may include shortest distance information and at least one detour route search information.
  • the display unit 130 may simultaneously display the shortest distance information and detour route information search information that is selected from the at least one detour route search information.
  • the shortest distance information may be information associated with a shortest distance among the at least one route information.
  • the detour route search information may include recommended route information that is connected to the location information corresponding to the destination information among the at least one route information.
  • FIG. 7 is a flowchart illustrating a method of displaying detour route search information according to an embodiment of the present invention.
  • the extractor 120 may extract each image information that is mapped with the shortest distance information and the at least one detour route search information.
  • the display unit 130 may simultaneously display each mapped image information.
  • the extractor 120 may extract at least one of distance information, travel time information, and cost information corresponding to each of the shortest distance information and the at least one detour route search information.
  • the display unit 130 may add, to each mapped image information, at least one of the distance information, the travel time information, and the cost information to display the same.
  • the exemplary embodiments of the present invention include computer-readable media including program instructions to implement various operations embodied by a computer.
  • the media may also include, alone or in combination with the program instructions, data files, data structures, tables, and the like.
  • the media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well known and available to those having skill in the computer software arts.
  • Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as readonly memory devices (ROM) and random access memory (RAM).
  • Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
  • the described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention, or vice versa.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)

Abstract

A method for a detour route search, the method including: receiving destination information of a moving object in a navigation terminal performing a geographical guidance; extracting, from a database, location information corresponding to the received destination information; and displaying map group information that includes at least one route information, based on the extracted location information corresponding to the destination information is provided.

Description

METHOD AND APPARATUS FOR ROUTE DETOUR SEARCH
Technical Field
The present invention relates to a method and apparatus for a detour route search, and more particularly, to a method and apparatus for a detour route search that may simultaneously display route detour search information and existing route search information to thereby enable a comparison between the detour route search information and the existing route search information and improve an information transfer and prediction capability.
Background Art
Generally, a navigation system is a system that provides information for driving of a transportation device, such as a vehicle, using an artificial satellite. The navigation system is also referred to as an automatic navigation system. The navigation system can receive data from a Global Positioning System
(GPS) satellite orbiting the earth, using a GPS module, to compute its own location based on the received data.
The navigation system may provide various types of information, such as informing a user of a current location of a vehicle based on location information of the navigation system, routing a traveling route from the current location to the user's desired destination, and guiding the user along the traveling route.
When the user drives the vehicle along a predetermined route, the navigation system may provide diversified information corresponding to the route. For example, the navigation system may provide a detour search route in addition to an existing shortest distance route.
However, in an aspect that the detour search route does not include a system for easy comparison with existing routes, the user may not readily select the user's desired detour search route.
Disclosure of Invention Technical Goals
An aspect of the present invention provides a method and apparatus for a detour route search that may display two routes on a single screen and thereby enables a user to immediately select the user's desired route from the compared routes.
Another aspect of the present invention also provides a method and apparatus for a detour route search that enables a selection between an existing route and a detour search route and thereby may improve an information transfer and a prediction capability.
Another aspect of the present invention also provides a method and apparatus for a detour route search that enables a comparison between both routes through simulated driving and thereby may improve a comparison decision capability. Another aspect of the present invention also provides a method and apparatus for a detour route search that may simultaneously display an existing route and a detour search route and provide a previous step and screen close function and thereby improve a user convenience in a manipulation.
Technical solutions
According to an aspect of the present invention, there is provided a method for a detour route search, the method including: receiving destination information of a moving object in a navigation terminal performing a geographical guidance; extracting, from a database, location information corresponding to the received destination information; and displaying map group information that includes at least one route information, based on the extracted location information corresponding to the destination information.
The method may further include: extracting current location information of the moving object; and computing at least one route information based on the extracted current location information and the location information corresponding to the destination information.
According to another aspect of the present invention, there is provided an apparatus for a detour route search, the apparatus including: a receiver to receive destination information of a moving object in a navigation terminal performing a geographical guidance; an extractor to extract, from a database, location information corresponding to the received destination information; and a display unit to display map group information that includes at least one route information, based on the extracted location information corresponding to the destination information.
The apparatus may further include a computing unit to compute at least one route information based on the location information and current location information that is extracted via the extractor.
Advantageous Effect
According to embodiments of the present invention, it is possible to display two routes on a single screen and thereby enable a user to immediately select the user's desired route from the compared routes. Also, according to embodiments of the present invention, it is possible to enable a selection between an existing route and a detour search route and thereby improve an information transfer and a prediction capability.
Also, according to embodiments of the present invention, it is possible to enable a comparison between both routes through simulated driving and thereby improve a comparison decision capability.
Also, according to embodiments of the present invention, it is possible to simultaneously display an existing route and a detour search route and provide a previous step and screen close function and thereby improve a user convenience in a manipulation.
Brief Description of Drawings
FIG. 1 is a block diagram illustrating a configuration of a detour route search apparatus according to an embodiment of the present invention;
FIG. 2 illustrates an initial execution process when operating a search detour search apparatus according to an embodiment of the present invention;
FIG. 3 illustrates an example of displaying route information according to an embodiment of the present invention;
FIG. 4 illustrates a first display example of map group information according to an embodiment of the present invention; FIG. 5 illustrates a second display example of map group information according to an embodiment of the present invention;
FIG. 6 is a flowchart illustrating a detour route search method according to an embodiment of the present invention; and
FIG. 7 is a flowchart illustrating a method of displaying detour route search information according to an embodiment of the present invention.
Best Mode for Carrying Out the Invention
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present invention by referring to the figures. FIG. 1 is a block diagram illustrating a configuration of a detour route search apparatus 100 according to an embodiment of the present invention.
The present invention is based on a navigation system that includes a Global Positioning System (GPS) module. The GPS module may receive location information from at least one GPS satellite to compute the navigation system's location in real time.
In addition to location information according to a movement of a moving object, the GPS module may provide direction angle information.
The detour route search apparatus 100 according to an aspect of the present invention may simultaneously display an existing route and a detour route among various routes to a destination of the moving object, so that a user may compare the various routes and easily select the user's desired route. Hereinafter, a configuration of the detour route search apparatus 100 will be described.
Here, the detour route search apparatus 100 of FIG. 1 is based on a module that is directly or indirectly associated with the present invention, which may be applicable to other drawings in the same way. In this instance, blocks illustrated in this specification may be designed into a module. The module denotes a single unit that may perform a particular function or operation. The module may be embodied as hardware or software, or may also be embodied as a combination of hardware and software. A receiver 110 may receive destination information of the moving object in a navigation terminal performing a geographical guidance.
As described above, a current location of the moving object may be computed based on location information that is received from a GPS module, whereas end destination information of the moving object may need to be directly input from the user.
Therefore, the user may input destination information associated with a location that the user travels to. The route input may be performed using various types of schemes such as a character input scheme using a touch pad or a keypad, a voice input scheme using voice, and the like. Descriptions related thereto will be made with reference to FIG. 2.
FIG. 2 illustrates an initial execution process when operating a search detour search apparatus according to an embodiment of the present invention. As shown in FIG. 2, functions of the apparatus may be provided using a menu.
When the user clicks on a menu mapped with a detour route search function using the input route, optimal route information associated with destination information may be displayed. Generally, the optimal route information may be shortest distance information. According to an aspect of the present invention, text information, distance information, travel time information, cost information, and the like corresponding to the route information may be provided together.
An extractor 120 may extract, from a database, location information corresponding to the received destination information. The database accumulates a large amount of geographical information. When the destination information is input, the database may provide the location information corresponding to the destination information.
The extractor 120 may extract, from the database, location information corresponding to the user's desired destination information and generate at least one route information based on the extracted location information corresponding to the destination information.
Specifically, according to an aspect of the present invention, a computing unit
140 may compute at least one route information based on the location information and current location information that is extracted via the extractor 120. Also, according to an aspect of the present invention, it is possible to provide various types of route information based on location information extracted via the extractor 120. In addition to information associated with a shortest distance route corresponding to the destination information, it is possible to provide detour route search information corresponding to the destination information.
The at least one extracted at least one route information may be used when a group information generator 150 combines the at least one detour route search information and the shortest distance information among the route information to thereby generate map group information.
The shortest distance information may be information associated with the shortest distance among the at least one route information. Generally, the shortest distance information may be route information that is displayed when a detour route search function is not executed. Specifically, the shortest distance information denotes information associated with the shortest distance from the current location of the moving object to the destination.
The detour route search information may include recommended route information that is connected to the location information corresponding to the destination information among the detour information. When the moving object is traveling, it is possible to avoid a traffic jam or make a section of a detour route using the detour route search information. Since at least one information may exist, the detour route search information may be displayed simultaneously with the shortest distance information for each operation. A display unit 130 may display the map group information that includes at least one route information, based on the extracted location information corresponding to the destination information.
The display unit 130 may display only route information corresponding to shortest distance information among route information that is extracted via the extractor 120. However, according to an aspect of the present invention, it is possible to display the map group information that is generated using the group information generator 150.
As described above, the map group information may provide single grouped route information by combining the detour route search information and the shortest distance information among the route information corresponding to the destination information.
The extractor 120 may extract, from the database, each image information that is mapped with the shortest distance information and the at least one detour route search information. The display unit 130 may simultaneously display each mapped image information.
Also, the extractor 120 may extract at least one of distance information, travel time information, and cost information corresponding to each of the shortest distance information and the at least one detour route search information. The display unit 130 may add, to each mapped image information, at least one of the distance information, the travel time information, and the cost information to display the same.
Specifically, the display unit 130 may display the shortest distance information and detour route search information that is selected from the at least one detour route search information, which is configured to display both image information and related information stored in the database.
As described above, according to an aspect of the present invention, there may be provided a method that may simultaneously display detour route search information and shortest distance information among route information that is extracted from a database so that a user may easily compare the detour route search information and the shortest distance information to select the user's desired route. The method will be described with reference to FIGS. 3 through 5.
FIG. 3 illustrates an example of displaying route information according to an embodiment of the present invention, FIG. 4 illustrates a first display example of map group information according to an embodiment of the present invention, and FIG. 5 illustrates a second display example of map group information according to an embodiment of the present invention.
As shown in FIG. 3, according to an aspect of the present invention, when a user inputs destination information and then selects a route search function, it is possible to extract location information corresponding to destination information using the extractor 120, generate route information based on the location information, and display at least one route information via the display unit 130.
In this instance, the user may directly select the user's desired route from the at least one route information. When the user selects the desired route, map group information may be displayed as shown in FIG. 4.
Specifically, according to an aspect of the present invention, map group information that detour route search information and shortest distance information corresponding to existing route information is combined may be displayed together. As described above, image information, distance, information, travel time information, or cost information corresponding to each route information may also be displayed together. As described above, as shown in FIG. 5, when a plurality of detour route search information exists, it is possible to click on a button capable of displaying subsequent detour route search information and thereby display the subsequent detour route search information together with existing shortest distance information.
Also, according to an aspect of the present invention, it is possible to add a previous step button capable of directly moving to a previous step. Through this, when the user mis-selects a menu or desires to move to the previous step, the user may click on the previous step button to thereby move to the previous step through a one click.
Also, according to an aspect of the present invention, it is possible to additionally construct a button with a close function capable of suspending a step of embodying the above function to move to an initial step.
FIG. 6 is a flowchart illustrating a detour route search method according to an embodiment of the present invention.
As shown in FIG. 6, according to an aspect of the present invention, there may be provided a method of receiving destination information via the receiver 110 of the detour route search apparatus 100, extracting at least one route information based on location information corresponding to the destination information, and simultaneously displaying the detour route search information and shortest distance information among the route information. Hereinafter, the method will be described by considering a functional aspect of the configuration of the detour route search apparatus 100.
The above method is based on a method of using the detour route search apparatus 100 and thus includes all the functional elements of the detour route search apparatus 100. Therefore, descriptions related thereto will be briefly made.
In operation S610, the receiver 110 may receive destination information of a moving object in a navigation terminal performing a geographical guidance.
In operation S620, the extractor 120 may extract, from a database, location information corresponding to the received destination information. In operation S630, the extractor 120 may extract current location information of the moving object. In operation S640, the computing unit 140 may compute at least one route information based on the extracted current location information and the location information corresponding to the destination information. The current location information of the moving object may be computed based on real-time location information of the moving object received via a GPS satellite system.
In operation S650, the display unit 130 may display map group information that includes at least one route information based on the extracted location information corresponding to the destination information.
The map group information may include shortest distance information and at least one detour route search information. The display unit 130 may simultaneously display the shortest distance information and detour route information search information that is selected from the at least one detour route search information. The shortest distance information may be information associated with a shortest distance among the at least one route information. The detour route search information may include recommended route information that is connected to the location information corresponding to the destination information among the at least one route information. A method of providing, as the route information, both image information and associated route information will be described in detail with reference to FIG. 7.
FIG. 7 is a flowchart illustrating a method of displaying detour route search information according to an embodiment of the present invention.
In operation S710, the extractor 120 may extract each image information that is mapped with the shortest distance information and the at least one detour route search information.
In operation S720, the display unit 130 may simultaneously display each mapped image information.
In operation S730, the extractor 120 may extract at least one of distance information, travel time information, and cost information corresponding to each of the shortest distance information and the at least one detour route search information. In operation S740, the display unit 130 may add, to each mapped image information, at least one of the distance information, the travel time information, and the cost information to display the same.
The exemplary embodiments of the present invention include computer-readable media including program instructions to implement various operations embodied by a computer. The media may also include, alone or in combination with the program instructions, data files, data structures, tables, and the like. The media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well known and available to those having skill in the computer software arts. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as readonly memory devices (ROM) and random access memory (RAM). Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter. The described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention, or vice versa.
Although a few embodiments of the present invention have been shown and described, the present invention is not limited to the described embodiments. Instead, it would be appreciated by those skilled in the art that changes may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.

Claims

1. A method for a detour route search, the method comprising: receiving destination information of a moving object in a navigation terminal performing a geographical guidance; extracting, from a database, location information corresponding to the received destination information; and displaying map group information that includes at least one route information, based on the extracted location information corresponding to the destination information.
2. The method of claim 1, further comprising: extracting current location information of the moving object; and computing at least one route information based on the extracted current location information and the location information corresponding to the destination information.
3. The method of claim 2, wherein the current location information of the moving object is information that is computed based on real-time location information of the moving object received via a Global Positioning System (GPS) satellite system.
4. The method of claim 2, wherein: the map group information comprises shortest distance information and at least one detour route search information, and the displaying simultaneously displays the shortest distance information and detour route search information that is selected from the at least one detour route search information.
5. The method of claim 4, wherein the shortest distance information is information associated with a shortest distance among the at least one route information.
6. The method of claim 4, wherein the detour route search information includes recommended route information that is connected to the location information corresponding to the destination information among the at least one route information.
7. The method of claim 4, further comprising: extracting each image information that is mapped with the shortest distance information and the at least one detour route search information, wherein the displaying simultaneously displays each mapped image information.
8. The method of claim 7, further comprising: extracting at least one of distance information, travel time information, and cost information corresponding to each of the shortest distance information and the at least one detour route search information; and adding, to each mapped image information, at least one of the distance information, the travel time information, and the cost information to display the same.
9. A computer-readable recording medium storing a program for implementing the method according to any one of claims 1 through 8.
10. An apparatus for a detour route search, the apparatus comprising: a receiver to receive destination information of a moving object in a navigation terminal performing a geographical guidance; an extractor to extract, from a database, location information corresponding to the received destination information; and a display unit to display map group information that includes at least one route information, based on the extracted location information corresponding to the destination information.
11. The apparatus of claim 10, further comprising: a computing unit to compute at least one route information based on the location information and current location information that is extracted via the extractor.
12. The apparatus of claim 11, wherein the current location information of the moving object is information that is computed based on real-time location information of the moving object received via a GPS satellite system.
13. The apparatus of claim 11 , further comprising: a group information generator to combine the at least one detour route search information and the shortest distance information among the at least one route information and thereby generate map group information, wherein the display unit simultaneously displays the shortest distance information and detour route search information that is selected from the at least one detour route search information.
14. The apparatus of claim 13, wherein the shortest distance information is information associated with a shortest distance among the at least one route information.
15. The apparatus of claim 13, wherein the detour route search information includes recommended route information that is connected to the location information corresponding to the destination information among the at least one route information.
16. The apparatus of claim 13 , wherein: the extractor extracts each image information that is mapped with the shortest distance information and the at least one detour route search information; and the display unit simultaneously displays each mapped image information.
17. The apparatus of claim 16, wherein: the extractor extracts at least one of distance information, travel time information, and cost information corresponding to each of the shortest distance information and the at least one detour route search information; and the display unit adds, to each mapped image information, at least one of the distance information, the travel time information, and the cost information to display the same.
PCT/KR2008/003807 2007-12-27 2008-06-30 Method and apparatus for route detour search WO2009084790A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020070139177A KR20090070994A (en) 2007-12-27 2007-12-27 Method and apparatus for route detour search
KR10-2007-0139177 2007-12-27

Publications (1)

Publication Number Publication Date
WO2009084790A1 true WO2009084790A1 (en) 2009-07-09

Family

ID=40824483

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/003807 WO2009084790A1 (en) 2007-12-27 2008-06-30 Method and apparatus for route detour search

Country Status (2)

Country Link
KR (1) KR20090070994A (en)
WO (1) WO2009084790A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130054762A (en) * 2011-11-17 2013-05-27 주식회사 케이티 Method, apparatus and system of guiding multiple paths

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06249672A (en) * 1993-03-01 1994-09-09 Mitsubishi Electric Corp Navigation device for moving body
JP2004286455A (en) * 2003-03-19 2004-10-14 Alpine Electronics Inc Navigation system, navigation method, its program, and recording medium recording program
JP2005024387A (en) * 2003-07-02 2005-01-27 Hcx:Kk Navigation apparatus
KR100638473B1 (en) * 2004-04-28 2006-10-25 팅크웨어(주) A method for searching path and a system thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06249672A (en) * 1993-03-01 1994-09-09 Mitsubishi Electric Corp Navigation device for moving body
JP2004286455A (en) * 2003-03-19 2004-10-14 Alpine Electronics Inc Navigation system, navigation method, its program, and recording medium recording program
JP2005024387A (en) * 2003-07-02 2005-01-27 Hcx:Kk Navigation apparatus
KR100638473B1 (en) * 2004-04-28 2006-10-25 팅크웨어(주) A method for searching path and a system thereof

Also Published As

Publication number Publication date
KR20090070994A (en) 2009-07-01

Similar Documents

Publication Publication Date Title
US11009360B2 (en) Method, apparatus and storage medium for determining navigation reference point, navigation method, apparatus and storage medium
US7603230B2 (en) Route guidance system, mobile terminal, server, program and recording medium
US20050027437A1 (en) Device, system, method and program for notifying traffic condition and recording medium storing the program
US20100145601A1 (en) Navigation based on user-defined points and paths
CN101395646A (en) A method and device for map switching
KR20150143822A (en) Methods and apparatus for providing travel information
US20100293186A1 (en) Search device, search method, search program, and computer readable recording medium
JP2016536620A (en) Apparatus and method for determining path using electronic map
CN102460075A (en) Navigation apparatus, navigation system, and method for operating same
JPWO2008004373A1 (en) Navigation device
JP2012230001A (en) Route search system and route search method
JP5419553B2 (en) Information providing apparatus, information providing method, and computer program
KR101124739B1 (en) Search method and apparatus for rendezvous point
KR100864176B1 (en) Navigation system and method for displaying landmark information
CN103185591A (en) Method for prompting path information and navigation device
KR20140089105A (en) System and method for navigating route of pedestrian
WO2009084790A1 (en) Method and apparatus for route detour search
JPWO2005038404A1 (en) Navigation apparatus and method, and navigation program
JP4098638B2 (en) Navigation device
KR100556688B1 (en) Method and Apparatus for Providing Map Information to Mobile Device
JP2019148468A (en) Navigation device, navigation method and program
JP2004177137A (en) Navigation system
EP1503357B1 (en) Device, system, method for notifying traffic conditions
KR20050106322A (en) Multiple path display apparatus and method of navigation system
KR20180101306A (en) System and method for navigating route of pedestrian

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08778472

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08778472

Country of ref document: EP

Kind code of ref document: A1