WO2009084788A1 - Route search system and method using route search history and system for providing search information - Google Patents

Route search system and method using route search history and system for providing search information Download PDF

Info

Publication number
WO2009084788A1
WO2009084788A1 PCT/KR2008/003801 KR2008003801W WO2009084788A1 WO 2009084788 A1 WO2009084788 A1 WO 2009084788A1 KR 2008003801 W KR2008003801 W KR 2008003801W WO 2009084788 A1 WO2009084788 A1 WO 2009084788A1
Authority
WO
WIPO (PCT)
Prior art keywords
search
route
list
information
route search
Prior art date
Application number
PCT/KR2008/003801
Other languages
French (fr)
Inventor
Jae-Min Lee
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 WO2009084788A1 publication Critical patent/WO2009084788A1/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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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
    • 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
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality

Definitions

  • the present invention relates to a route search system and method using a route search history and a search information providing system.
  • users using typical map services may retrieve multiple Points Of Interest (POIs) and destinations as well as checking a single POI and destination.
  • POIs Points Of Interest
  • a user uses map services in order to determine a workshop location.
  • the user may designate an origin to be an office, perform a route search with respect to a variety of locations, and check a distance and time to get the variety of locations, thereby computing costs and a schedule.
  • conventional map services do not have a function for displaying search results obtained by retrieving the multiple routes and thus, effective comparison services with respect to the destination and route are not provided to the users.
  • An aspect of the present invention provides a route search system and method that may simultaneously provide multiple routes using a route search history of a user, thereby providing comparison services with respect to the routes.
  • An aspect of the present invention provides a search result providing system that may provide multiple search results such as a search result with respect to search data inputted from a user and a search result based on a search list with respect to a preceding search.
  • a route search system including: an input unit to receive an input of at least one of origin information and destination information; a route search unit to retrieve a route corresponding to the origin information and destination information; a list search unit to retrieve a route search list corresponding to the origin information; and a service providing unit to provide a comparison service between routes based on the route and route search list.
  • the route search system may further include an information supplementing unit to supplement the destination information to be included in the route search list.
  • the route search list may be identified according to the origin information, and include destination information used in a preceding route search. Also, the list search unit may generate the route search list corresponding to the origin information when the route search list corresponding to the origin information is absent, and the service providing unit may display a route corresponding to the origin information and destination information.
  • the service providing unit may display at least one of the route corresponding to the origin information and destination information and a route corresponding to destination information included in the origin information and route search list.
  • the service providing unit may further provide at least one of a display removing function for removing a display of each of the routes based on the route search list and a route removing function for removing corresponding destination information from the route search list.
  • a route search method including: receiving an input of at least one of origin information and destination information; retrieving a route corresponding to the origin information and destination information; retrieving a route search list corresponding to the origin information; and providing a comparison service between routes based on the route and route search list.
  • a system for providing search information including: a data input unit to receive an input of selection data and search data; a search result search unit to retrieve search results corresponding to the search data; a list search unit to retrieve a search list corresponding to the selection data; and a service providing unit to provide a comparison service with respect to search results based on the search result and search list.
  • multiple routes may be simultaneously provided using the route search history of the user, thereby providing comparison services between the routes.
  • multiple search results such as the search result with respect to the search data inputted from the user and the search result based on the search list with respect to a preceding search may be provided, thereby providing effective comparison services with respect to each of the search results.
  • FIG. 1 is a flowchart illustrating a route search method according to an exemplary embodiment of the present invention
  • FIG. 2 is a block diagram illustrating an internal configuration of a route search system according to an exemplary embodiment of the present invention
  • FIG. 3 illustrates an example of supplementing search results according to an exemplary embodiment of the present invention
  • FIG. 4 illustrates a use example of a display removing function according to an exemplary embodiment of the present invention
  • FIG. 5 illustrates a use example of a route removing function according to an exemplary embodiment of the present invention.
  • FIG. 6 is a block diagram illustrating an internal configuration of a search information providing system according to an exemplary embodiment of the invention.
  • FIG. 1 is a flowchart illustrating a route search method according to an exemplary embodiment of the present invention.
  • a route search system receives an input of at least one of origin information and destination information.
  • the respective inputs of the origin information and destination information are required to be received, however, the input of any one thereof may be received as necessary.
  • the input of either the origin information or the destination information may be received.
  • the route search system retrieves a route corresponding to the origin information and destination information.
  • the route search system may retrieve map data corresponding to the origin information and destination information in a database for providing map services.
  • the route search system retrieves a route search list corresponding to the origin information.
  • the route search list may be identified depending on the origin information, and include the destination information used in a preceding route search.
  • the route search system may generate the route search list corresponding to the origin information when the route search list corresponding to the origin information is absent.
  • the route search system provides comparison services between the route and routes based on the route search list.
  • the route search system may display at least one of the route corresponding to the origin information and destination information, and a route corresponding to the origin information and a different destination information included in the route search list. Conversely, when the route search list is absent, the route search system may simply display only the route corresponding to the origin information and destination information.
  • the route search system supplements the destination information to be included in the route search list.
  • the destination information supplemented in the route search list may be used for displaying multiple routes when retrieving a route including the origin information at a later time.
  • operation S 105 may be performed before performing operation S 104.
  • the route search list includes destination information inputted for a route being currently retrieved and a destination information inputted for a priorly retrieved route, and also includes the origin information, so that the route search system, in operation S 104, may provide comparison services between routes based on the route search list, thereby providing all routes used for the route comparison between the route and a route with respect to the inputted origin information and destination information.
  • the route search system 200 includes an input unit 201, a route search unit 202, a list search unit 203, a service providing unit 204, and an information supplementing unit 205.
  • the input unit 201 receives an input of at least one of origin information and destination information, and the route search unit 202 retrieves a route corresponding to the origin information and destination information.
  • the route search unit 202 retrieves a route corresponding to the origin information and destination information.
  • the route search unit 202 retrieves a route corresponding to the origin information and destination information.
  • the corresponding map data may be retrieved in a database and the like providing map services.
  • the list search unit 203 retrieves the route search list corresponding to the origin information.
  • the route search list may be identified according to the origin information, and include destination information used for a preceding route search. Specifically, when using the route search list, a route including the same origin information as origin information retrieved in a preceding route search may be retrieved. Accordingly, the route and a route retrieved in the route search unit 202 may be compared with each other.
  • the service providing unit 204 provides comparison services between the route and a route based on the route search list. Specifically, as described above, the service providing unit 204 may provide information about multiple routes reaching from the same origin to different destinations.
  • the information supplementing unit 205 supplements the destination information to be included in the route search list.
  • the destination information supplemented in the route search list may be used for displaying multiple routes when retrieving a route including the origin information at a later time.
  • FIG. 3 illustrates an example of supplementing search results according to an exemplary embodiment of the present invention.
  • the route search system may retrieve a route search list corresponding to the origin information of 'Seoul'.
  • a route search list 320 illustrated in FIG. 3 includes 'Daechun Hanwha resort' and 'Youngwall IC, that is, destination information 321 supplemented when retrieving a preceding route.
  • the route search system may supplement destination information 322 of 'Seorak Waterpia' inputted when retrieving a current route to be included in the route search list 320.
  • the route search system may supplement routes reaching from the origin information to each of the destination information 322 and the destination information 321 to be included in single map data 330, and display. Accordingly, a user may more readily obtain desired search results from among various search results using multiple routes simultaneously displayed. For example, a route with respect to the destination and routes precedingly retrieved may be simultaneously displayed, thereby enabling comparison between the routes when a user uses map services to determine a workshop location.
  • POIs Points Of Interest
  • sections may be displayed on the routes regardless of levels. For example, details may not be displayed due to an enlarged map when an entire route is displayed. Accordingly, changed points of roads such as an access road of a highway, or area information such as theme zones or national parks may be displayed on the route, thereby facilitating route selection of the user.
  • FIG. 4 illustrates a use example of a display removing function according to an exemplary embodiment of the present invention
  • FIG. 5 illustrates a use example of a route removing function according to an exemplary embodiment of the present invention.
  • a user may remove, using an interface including a display removing function 411, a display of an undesired route from map data 410 where multiple routes are displayed. Also, the user may remove undesired routes from the route search list using a route removing function 511 as illustrated in map data 510.
  • FIG. 6 is a block diagram illustrating an internal configuration of a search information providing system 600 according to an exemplary embodiment of the invention.
  • the search information providing system 600 includes a data input unit 601, a search result search unit 602, a list search unit 603, a service providing unit 604, and a search data supplementing unit 605.
  • the data input unit 601 receives an input of selection data and search data, and the search result search unit 602 retrieves search results corresponding to the search data.
  • the search result search unit 602 may retrieve and extract the corresponding search results through the search data inputted in a database for providing search results.
  • the list search unit 603 retrieves a search list corresponding to the selection data.
  • the search list may be identified depending on the selection data, and include search data used for a preceding search.
  • the list search unit 603 may generate the search list corresponding to the selection data when the search list corresponding to the selection data is absent.
  • the service providing unit 604 provides a comparison service with respect to search results based on the search result and search list. Also, the service providing unit 604 may provide a comparison service with respect to the search results based on the search list after the search data is supplemented to be included in the search list by the search data supplementing unit 605 which will be described in detail below. The service providing unit 604 may provide only the search result corresponding to the search data when the search list corresponding to the selection data is absent.
  • the search data supplementing unit 605 supplements the search data to be included in the search list.
  • the search data supplemented in the search list may be used for providing comparison services between a plurality of search results when retrieving the selection data at a later time.
  • multiple search results such as the search result with respect to the search data inputted from the user and the search result based on the search list with respect to a preceding search may be provided, thereby providing effective comparison services with respect to each of the search results.
  • the route search method according to the above-described exemplary embodiments of the present invention may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer.
  • the media may also include, alone or in combination with the program instructions, data files, data structures, and the like.
  • the media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like.
  • Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
  • the described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described exemplary embodiments of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Business, Economics & Management (AREA)
  • Social Psychology (AREA)
  • Mathematical Physics (AREA)
  • Economics (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

Disclosed are a route search system and method using a route search history, and a search information providing system. The route search system includes an input unit to receive an input of at least one of origin information and destination information, a route search unit to retrieve a route corresponding to the origin information and destination information, a list search unit to retrieve a route search list corresponding to the origin information, and a service providing unit to provide a comparison service between routes based on the route and route search list.

Description

ROUTE SEARCH SYSTEM AND METHOD USING ROUTE SEARCH HISTORYAND SYSTEM FOR PROVIDING SEARCH INFORMATION
Technical Field The present invention relates to a route search system and method using a route search history and a search information providing system.
Background Art
In general, users using typical map services may retrieve multiple Points Of Interest (POIs) and destinations as well as checking a single POI and destination. For example, it is assumed that a user uses map services in order to determine a workshop location. The user may designate an origin to be an office, perform a route search with respect to a variety of locations, and check a distance and time to get the variety of locations, thereby computing costs and a schedule. However, conventional map services do not have a function for displaying search results obtained by retrieving the multiple routes and thus, effective comparison services with respect to the destination and route are not provided to the users.
Disclosure of Invention Technical Goals
An aspect of the present invention provides a route search system and method that may simultaneously provide multiple routes using a route search history of a user, thereby providing comparison services with respect to the routes.
An aspect of the present invention provides a search result providing system that may provide multiple search results such as a search result with respect to search data inputted from a user and a search result based on a search list with respect to a preceding search.
Technical solutions According to an aspect of the present invention, there is provided a route search system, the system including: an input unit to receive an input of at least one of origin information and destination information; a route search unit to retrieve a route corresponding to the origin information and destination information; a list search unit to retrieve a route search list corresponding to the origin information; and a service providing unit to provide a comparison service between routes based on the route and route search list. In this instance, the route search system may further include an information supplementing unit to supplement the destination information to be included in the route search list.
Also, the route search list may be identified according to the origin information, and include destination information used in a preceding route search. Also, the list search unit may generate the route search list corresponding to the origin information when the route search list corresponding to the origin information is absent, and the service providing unit may display a route corresponding to the origin information and destination information.
Also, the service providing unit may display at least one of the route corresponding to the origin information and destination information and a route corresponding to destination information included in the origin information and route search list.
Also, the service providing unit may further provide at least one of a display removing function for removing a display of each of the routes based on the route search list and a route removing function for removing corresponding destination information from the route search list.
According to an aspect of the present invention, there is provided a route search method, the method including: receiving an input of at least one of origin information and destination information; retrieving a route corresponding to the origin information and destination information; retrieving a route search list corresponding to the origin information; and providing a comparison service between routes based on the route and route search list.
According to an aspect of the present invention, there is provided a system for providing search information, the system including: a data input unit to receive an input of selection data and search data; a search result search unit to retrieve search results corresponding to the search data; a list search unit to retrieve a search list corresponding to the selection data; and a service providing unit to provide a comparison service with respect to search results based on the search result and search list.
Advantageous Effect
As described above, according to the present invention, multiple routes may be simultaneously provided using the route search history of the user, thereby providing comparison services between the routes.
According to the present invention, multiple search results such as the search result with respect to the search data inputted from the user and the search result based on the search list with respect to a preceding search may be provided, thereby providing effective comparison services with respect to each of the search results.
Brief Description of Drawings
FIG. 1 is a flowchart illustrating a route search method according to an exemplary embodiment of the present invention; FIG. 2 is a block diagram illustrating an internal configuration of a route search system according to an exemplary embodiment of the present invention;
FIG. 3 illustrates an example of supplementing search results according to an exemplary embodiment of the present invention;
FIG. 4 illustrates a use example of a display removing function according to an exemplary embodiment of the present invention;
FIG. 5 illustrates a use example of a route removing function according to an exemplary embodiment of the present invention; and
FIG. 6 is a block diagram illustrating an internal configuration of a search information providing system according to an exemplary embodiment of the 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 flowchart illustrating a route search method according to an exemplary embodiment of the present invention. In operation SlOl, a route search system receives an input of at least one of origin information and destination information. In general, in order to retrieve a route, the respective inputs of the origin information and destination information are required to be received, however, the input of any one thereof may be received as necessary. For example, when a user uses origin information and destination information used in a preceding search as is, the input of either the origin information or the destination information may be received.
In operation S 102, the route search system retrieves a route corresponding to the origin information and destination information. For example, the route search system may retrieve map data corresponding to the origin information and destination information in a database for providing map services.
In operation S 103, the route search system retrieves a route search list corresponding to the origin information. Here, the route search list may be identified depending on the origin information, and include the destination information used in a preceding route search. In this instance, the route search system may generate the route search list corresponding to the origin information when the route search list corresponding to the origin information is absent.
In operation S 104, the route search system provides comparison services between the route and routes based on the route search list. In this instance, the route search system may display at least one of the route corresponding to the origin information and destination information, and a route corresponding to the origin information and a different destination information included in the route search list. Conversely, when the route search list is absent, the route search system may simply display only the route corresponding to the origin information and destination information.
In operation S 105, the route search system supplements the destination information to be included in the route search list. In this manner, the destination information supplemented in the route search list may be used for displaying multiple routes when retrieving a route including the origin information at a later time. Also, operation S 105 may be performed before performing operation S 104. In this case, the route search list includes destination information inputted for a route being currently retrieved and a destination information inputted for a priorly retrieved route, and also includes the origin information, so that the route search system, in operation S 104, may provide comparison services between routes based on the route search list, thereby providing all routes used for the route comparison between the route and a route with respect to the inputted origin information and destination information. FIG. 2 is a block diagram illustrating an internal configuration of a route search system according to an exemplary embodiment of the present invention. As illustrated in FIG. 2, the route search system 200 includes an input unit 201, a route search unit 202, a list search unit 203, a service providing unit 204, and an information supplementing unit 205. The input unit 201 receives an input of at least one of origin information and destination information, and the route search unit 202 retrieves a route corresponding to the origin information and destination information. Specifically, in order to retrieve, in the route search unit 202, the route corresponding to the origin information and destination information inputted through the input unit 201, the corresponding map data may be retrieved in a database and the like providing map services.
The list search unit 203 retrieves the route search list corresponding to the origin information. In this instance, the route search list may be identified according to the origin information, and include destination information used for a preceding route search. Specifically, when using the route search list, a route including the same origin information as origin information retrieved in a preceding route search may be retrieved. Accordingly, the route and a route retrieved in the route search unit 202 may be compared with each other.
The service providing unit 204 provides comparison services between the route and a route based on the route search list. Specifically, as described above, the service providing unit 204 may provide information about multiple routes reaching from the same origin to different destinations.
The information supplementing unit 205 supplements the destination information to be included in the route search list. In this manner, the destination information supplemented in the route search list may be used for displaying multiple routes when retrieving a route including the origin information at a later time.
FIG. 3 illustrates an example of supplementing search results according to an exemplary embodiment of the present invention. When a user inputs origin information of 'Seoul' and destination information of 'Seorak Waterpia' through a user interface 310, the route search system may retrieve a route search list corresponding to the origin information of 'Seoul'. A route search list 320 illustrated in FIG. 3 includes 'Daechun Hanwha resort' and 'Youngwall IC, that is, destination information 321 supplemented when retrieving a preceding route. The route search system may supplement destination information 322 of 'Seorak Waterpia' inputted when retrieving a current route to be included in the route search list 320.
In this instance, the route search system may supplement routes reaching from the origin information to each of the destination information 322 and the destination information 321 to be included in single map data 330, and display. Accordingly, a user may more readily obtain desired search results from among various search results using multiple routes simultaneously displayed. For example, a route with respect to the destination and routes precedingly retrieved may be simultaneously displayed, thereby enabling comparison between the routes when a user uses map services to determine a workshop location.
Also, information about important Points Of Interest (POIs) and sections may be displayed on the routes regardless of levels. For example, details may not be displayed due to an enlarged map when an entire route is displayed. Accordingly, changed points of roads such as an access road of a highway, or area information such as theme zones or national parks may be displayed on the route, thereby facilitating route selection of the user.
FIG. 4 illustrates a use example of a display removing function according to an exemplary embodiment of the present invention, and FIG. 5 illustrates a use example of a route removing function according to an exemplary embodiment of the present invention. A user may remove, using an interface including a display removing function 411, a display of an undesired route from map data 410 where multiple routes are displayed. Also, the user may remove undesired routes from the route search list using a route removing function 511 as illustrated in map data 510.
As described above, according to the route search system and method of the present exemplary embodiment, multiple routes are simultaneously displayed using a route search history of the user, thereby providing comparison services between routes. Although embodiments of the present invention have been shown and described with reference to FIGS. 1 to 5, 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. A search information providing system providing comparison services even in a general search as well as route search will be described in detail with reference to FIG. 6.
FIG. 6 is a block diagram illustrating an internal configuration of a search information providing system 600 according to an exemplary embodiment of the invention. As illustrated in FIG. 6, the search information providing system 600 includes a data input unit 601, a search result search unit 602, a list search unit 603, a service providing unit 604, and a search data supplementing unit 605.
The data input unit 601 receives an input of selection data and search data, and the search result search unit 602 retrieves search results corresponding to the search data. For example, the search result search unit 602 may retrieve and extract the corresponding search results through the search data inputted in a database for providing search results.
The list search unit 603 retrieves a search list corresponding to the selection data. Here, the search list may be identified depending on the selection data, and include search data used for a preceding search. In this instance, the list search unit 603 may generate the search list corresponding to the selection data when the search list corresponding to the selection data is absent.
The service providing unit 604 provides a comparison service with respect to search results based on the search result and search list. Also, the service providing unit 604 may provide a comparison service with respect to the search results based on the search list after the search data is supplemented to be included in the search list by the search data supplementing unit 605 which will be described in detail below. The service providing unit 604 may provide only the search result corresponding to the search data when the search list corresponding to the selection data is absent.
The search data supplementing unit 605 supplements the search data to be included in the search list. In this manner, the search data supplemented in the search list may be used for providing comparison services between a plurality of search results when retrieving the selection data at a later time. As described above, according to the search information providing system of the present exemplary embodiment, multiple search results such as the search result with respect to the search data inputted from the user and the search result based on the search list with respect to a preceding search may be provided, thereby providing effective comparison services with respect to each of the search results.
The route search method according to the above-described exemplary embodiments of the present invention may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer. The media may also include, alone or in combination with the program instructions, data files, data structures, and the like. The media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like. Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter. The described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described exemplary embodiments of the present invention.
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 route search system, the system comprising: an input unit to receive an input of at least one of origin information and destination information; a route search unit to retrieve a route corresponding to the origin information and destination information; a list search unit to retrieve a route search list corresponding to the origin information; and a service providing unit to provide a comparison service between routes based on the route and route search list.
2. The system of claim 1, wherein the route search list is identified according to the origin information, and includes destination information used in a preceding route search.
3. The system of claim 1, wherein the list search unit generates the route search list corresponding to the origin information when the route search list corresponding to the origin information is absent, and the service providing unit displays a route corresponding to the origin information and destination information.
4. The system of claim 1, wherein the service providing unit displays at least one of the route corresponding to the origin information and destination information, and a route corresponding to the origin information and a different destination information included in the route search list.
5. The system of claim 1, wherein the service providing unit further provides at least one of a display removing function for removing a display of each of the routes based on the route search list and a route removing function for removing corresponding destination information from the route search list.
6. The system of claim 1, further comprising: an information supplementing unit to supplement the destination information to be included in the route search list.
7. A system for providing search information, the system comprising: a data input unit to receive an input of selection data and search data; a search result search unit to retrieve search results corresponding to the search data; a list search unit to retrieve a search list corresponding to the selection data; and a service providing unit to provide a comparison service with respect to search results based on the search result and search list.
8. The system of claim 7, wherein the search list is identified according to the selection data, and includes search data used in a preceding search.
9. The system of claim 7, wherein the list search unit generates the search list corresponding to the selection data when the search list corresponding to the selection data is absent, and the service providing unit provides search results corresponding to the search data.
10. The system of claim 7, wherein the service providing unit provides at least one of the search results corresponding to the search data and a search result corresponding to the search data included in the search list.
11. The system of claim 7, wherein the service providing unit further provides at least one of a display removing function for removing a display to each of the search results based on the search lists and a search data removing function for removing corresponding search data from the search list.
12. The system of claim 7, further comprising: a search data supplementing unit to supplement the search data to be included in the search list.
13. A route search method, the method comprising: receiving an input of at least one of origin information and destination information; retrieving a route corresponding to the origin information and destination information; retrieving a route search list corresponding to the origin information; and providing a comparison service between routes based on the route and route search list.
14. The method of claim 13, wherein the route search list is identified according to the origin information, and includes destination information used in a preceding route search.
15. The method of claim 13, wherein the retrieving of the route search list includes generating the route search list corresponding to the origin information when the route search list corresponding to the origin information is absent, and the providing of the comparison service includes displaying the route corresponding to the origin information and destination information.
16. The method of claim 13, wherein the providing of the comparison service includes displaying at least one of the route corresponding to the origin information and destination information and a route corresponding to destination information included in the origin information and route search list.
17. The method of claim 13, further comprising: supplementing the destination information to be included in the route search list.
18. A computer-readable recording medium storing a program for implementing any one of the methods of claim 13 to claim 17.
PCT/KR2008/003801 2007-12-31 2008-06-30 Route search system and method using route search history and system for providing search information WO2009084788A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020070141321A KR101031184B1 (en) 2007-12-31 2007-12-31 Route search system and method using route search history and system for offerring search information
KR10-2007-0141321 2007-12-31

Publications (1)

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

Family

ID=40824481

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/003801 WO2009084788A1 (en) 2007-12-31 2008-06-30 Route search system and method using route search history and system for providing search information

Country Status (2)

Country Link
KR (1) KR101031184B1 (en)
WO (1) WO2009084788A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09218047A (en) * 1996-02-08 1997-08-19 Mitsubishi Electric Corp Route calculator for vehicle
JP2002228471A (en) * 2001-02-05 2002-08-14 Nippon Telegr & Teleph Corp <Ntt> Method for navigation
JP2005201726A (en) * 2004-01-14 2005-07-28 Denso Corp Navigation device
JP2007256075A (en) * 2006-03-23 2007-10-04 Denso It Laboratory Inc Navigation system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09218047A (en) * 1996-02-08 1997-08-19 Mitsubishi Electric Corp Route calculator for vehicle
JP2002228471A (en) * 2001-02-05 2002-08-14 Nippon Telegr & Teleph Corp <Ntt> Method for navigation
JP2005201726A (en) * 2004-01-14 2005-07-28 Denso Corp Navigation device
JP2007256075A (en) * 2006-03-23 2007-10-04 Denso It Laboratory Inc Navigation system

Also Published As

Publication number Publication date
KR101031184B1 (en) 2011-04-26
KR20090073393A (en) 2009-07-03

Similar Documents

Publication Publication Date Title
CN102449439B (en) Along return route searching for point of interest
US8560228B2 (en) System for displaying points of interest
US20100070165A1 (en) System and method for providing point of interest in destination around
KR101136684B1 (en) Data update system, navigation device, server device, and data update method
US20130090851A1 (en) Navigation based on popular user-defined paths
US10101165B2 (en) Electronic device and method for planning tour route
US8510035B2 (en) Travel information service system and method for providing travel information of the same system
EP2147282A1 (en) Circumference search method for setting path and navigation system
JP2008249624A (en) Navigation device and its map data updating method
CN102592497A (en) Map information updating apparatus and map information updating method
JP5275349B2 (en) Information processing apparatus, information creation apparatus, information processing method, information creation method, information processing program, information creation program, and recording medium
CN110503528A (en) A kind of circuit recommendation method, apparatus, equipment and storage medium
JP6227658B2 (en) Map information processing apparatus and data generation method
WO2008056882A1 (en) Navigation system and method for displaying poi of land mark
WO2009084788A1 (en) Route search system and method using route search history and system for providing search information
US20130060463A1 (en) Method, apparatus and computer program for selecting and displaying route favorable to driver
WO2013084281A1 (en) Map information processing device
JPWO2006054463A1 (en) Point search device and navigation device
JP2012181193A (en) Vehicle navigation device and method
WO2007114558A1 (en) Method for navigating path of 2-pass formed and system for executing the method
EP3745088A1 (en) System and method for generating origin-independent access maps
WO2009084789A1 (en) Method and system for providing map service displaying partially enlarged map in searched route
JP2007171211A (en) Optimum path searching method
US20100169011A1 (en) Method of for generating and searching through trajectory content performed in navigation device
JP5022881B2 (en) Travel support planning system, travel support planning method, and navigation device

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: 08778466

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: 08778466

Country of ref document: EP

Kind code of ref document: A1