JP2010256106A - Road guidance system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a user with easy-to-understand road guidance through the use of sentences, on a portable telephone. <P>SOLUTION: This road guidance system is provided with a target extraction means which receives from the portable terminal, information on its present position and a destination, extracts from a map database a plurality of targets located around the present position and on a route leading to the destination, determines as priority matters advertisement rate stored in an advertisement-rate database and intelligibility index stored in an intelligibility index database, selects, from among the targets, a target the priority of which is high, and transmits road guidance sentences indicating the target. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a pedestrian route guidance system for guiding a route from a departure point to a destination, and in particular, extracts a target object as a landmark when performing route guidance from a map database and displays it on a mobile phone screen. It is related to the system.

Car navigation systems and pedestrian navigation systems require easy-to-understand target extraction to display guidance text. For example, even when making a right turn, it is more convenient for the user to present a target as a landmark and instruct, for example, “turn right at the gas station” rather than just saying a right turn.
However, for this purpose, it is necessary to extract a target that is easy to understand, and there is a method using a target that is initially set according to the type of business of the target (supermarket, convenience store, school) as described in Patent Document 1 below. In recent years, the demand for navigation systems by pedestrians has also increased.
In addition, there exists the following patent document 1 as a well-known technical document relevant to this invention.

Japanese Patent No. 3751895 Japanese Patent No. 3478694

In the navigation system, if the actual road is in the city center, there are abundant buildings of industries that can be targets, but the map data is actually abundant in urban areas. The amount of data tends to decrease as you go to the city center.
The priority of Patent Document 1 is set in advance depending on the type of business, but depending on the user, a certain building may not be a target. In addition, when a target is defined, it cannot be extracted if there is no target in the vicinity.
In addition, when there are multiple features of the same industry / type in different directions, for example, when “the corner of the gas station is on the right”, or when there are multiple gas stations in adjacent locations, the user will be confused. .
Furthermore, the easy-to-understand target is different depending on the time zone, the gender and age of the user, and the target that is easy to understand for all users has not been extracted.
Furthermore, since the technology disclosed in Patent Document 2 is route guidance centered on the current direction such as “straight” and “turn right at the corner”, the user just changed the direction. , The route guidance text displayed in a lump does not make sense.
The problem is to describe a specific distance in the direction of turning from the current location, such as “100 meters ahead, to the right”, or to display a relative number from the current location, such as “third intersection”. This can be compensated.

  However, it is difficult to understand the route guidance text by the absolute value display such as meters or the relative display by order. In the case of “turn right at the corner” and “go along the road”, the user loses the route to the destination just by changing the direction, and there is no need for route guidance.

  An object of the present invention is to display a road guide sentence from a landmark to a landmark on a mobile phone screen. The landmark feature is not only a target (landmark) but also a signal on a map, a pedestrian crossing, a road, a place name, etc. An object of the present invention is to provide a route guidance system that can easily guide the route from a current location to a transit point and further to a destination even in a city center where all the features are targeted and there are few targets.

In order to achieve the above object, a route guidance system according to the present invention comprises a host connected by a network and a portable terminal carried by a user, and is based on the current location and destination information received from the portable terminal. A route guidance system that guides the route to the destination,
The mobile terminal is
Means for transmitting information on the current location and destination to the host, receiving a route guidance screen of a route from the host to the destination, and displaying the route;
The host
Receives information on the current location and destination from the mobile terminal, extracts a plurality of targets on the route to the destination around the current location from the map database, and stores advertisements stored in the advertising fee database among the targets A target extraction means for selecting a target with a high priority and transmitting a route guidance indicating the target, with the priority of the easy-to-understand index stored in the price and intelligibility index database,
An advertising fee database storing advertising fees paid for any target among the targets registered in the map database;
An index update that updates an index of easy-to-understand the target depending on whether or not the user carrying the mobile terminal is approaching the destination when the mobile terminal presents the target for route guidance Means.

The road guidance system of the present invention has the following effects.
(1) Even in places where there are no specific targets, it is possible to provide route guidance with easy-to-understand route guidance text.
(2) Every time a target is presented, it is fed back whether the target was easy to understand, and a target with a large feedback value is presented at the next target extraction process, so that many users can easily understand the target. Present and give directions.
(3) A target for which an advertisement fee is paid can be preferentially presented.

1 is a system configuration diagram showing an embodiment of a road guidance system according to the present invention. It is a figure which shows the example of the initial screen at the time of starting road guidance. It is a figure which shows the example of the route guidance screen displayed on a terminal part (mobile telephone). It is a figure which shows the example of the destination arrival screen displayed on a terminal part (mobile telephone). It is a block diagram of the data stored in the advertisement fee list storage database. It is a block diagram of the data stored in the feedback value storage database. It is a figure which shows the structure of the input-output information to a host part. It is a flowchart which shows the outline | summary of the route guidance process in a terminal part. It is a flowchart which shows the outline | summary of the route guidance process of a host part. It is a flowchart which shows the outline | summary of the target object extraction process in a host part. It is explanatory drawing of a process in case the same kind of feature exists on a map. It is explanatory drawing of the feedback report to an advertiser.

Hereinafter, the present invention will be described in detail with reference to the drawings.
FIG. 1 is a system configuration diagram showing an embodiment of a road guidance system according to the present invention.
The route guidance system according to this embodiment includes a host unit 1 and a terminal unit 2.
The host unit 1 holds a receiving means 11 for receiving information from the mobile phone 22 of the user constituting the terminal unit 2 and a list of targets extracted from the map data, and the priority set for the target Target extraction means 12 that selects a target according to (for example, a priority according to the advertisement fee), a map database 13 that stores map data that can represent details at a residential map level, and an advertisement fee for the target Advertising fee list storage database 14 storing feature identifiers, unique identifiers of features, number of extractions, feedback value storage database 16 storing feedback values, and feedback processing means for updating feedback values stored in feedback value storage database 16 15, a route guidance screen output unit 17 for outputting the extracted target, a report acquisition means 18, a report It consists of door output unit 19.

Here, the feedback value is an indicator of whether or not the target is an easy-to-understand target when presenting (displaying) the target as a landmark and guiding the route to the destination. Is approaching the destination, the current feedback value stored in the feedback value storage database 16 is “+1”, assuming that the target is an easy-to-understand target, and the current location is far from the destination. In this case, the current feedback value is set to “−1” because the target is a difficult-to-understand target.
By feeding back the easy-to-understand understanding of the presented target each time the route is guided, the target with a large feedback value is presented, and the user can easily understand the route. In this case, the target to be presented is selected and presented with a target paying a high advertising fee among a plurality of candidates.

On the other hand, the terminal unit 2 includes a user mobile phone 22, and an HTML screen (HyperText Markup Language) created by the communication unit 21, the position detection unit (GPS) 23, and the route guidance screen output unit 17 of the host unit 1. 2, an input unit 25 for inputting the destination 202 on the initial screen of FIG. 2, and a display unit 26.
The host unit 1 and the terminal unit 2 communicate via the network 3.

The receiving unit 11 of the host unit 1 is a unit for receiving the input information of FIG. 7 transmitted from the terminal unit 2. From the terminal unit 2, position information (701) of a point where the target is extracted, link source information (702), and information of the final destination (703) are received.
Moreover, the target object extraction means 12 extracts the feature with a high priority in a target point as a target object. The target extracting means 12 includes a route searching means for route guidance and a geocoding means for acquiring coordinates from the name of the target.
Since the geocoding means is a well-known technique, detailed description thereof is omitted.

The map database 13 uniquely identifies, for example, map data such as road maps, residential maps, targets, rivers, railroad tracks, house frames, place names, stations, address strings, etc., and name of each feature in Japan. Possible identifiers are stored in advance. All the features hold coordinates, and a list of features within an arbitrary range can be acquired.
The advertisement fee list storage database 14 is linked with a unique ID of a feature stored in the map database 13, and zero or more links are stored for one feature. Similarly, the feedback value storage database 6 is also linked with a unique identifier of a feature stored in the map database 3, and zero or more links are stored in advance for one feature. .

The route guidance screen output means 17 creates the initial screen of FIG. 2, the route guidance screen of FIG. 3, and the final destination arrival screen of FIG. 4 based on the information extracted by the target extraction means 12.
In FIG. 2, the output information 706 of FIG.
In FIG. 3, an HTML screen in which the output information 705 in FIG. 7 is set in the target object information 302 and the current location information 706 is set in 301 is created, and the final destination input by the user as shown in FIG. The HTML screen in which the information is set is transmitted to the terminal unit 2 via the network 3.

The feedback processing means 15 compares the position information of the waypoints existing on the route to the current location and the final destination, and analyzes whether the user can smoothly reach the waypoints and the destination, The current feedback value stored in the feedback value storage database 16 is “+1” or “−1”.
The feedback value storage database 16 holds data in the structure shown in FIG.
The report acquisition means 18 is means for acquiring a feedback value in a ranking format for each company that has paid an advertisement fee based on the contents of the advertisement fee list storage database 14.
The feedback value is used as a material for determining whether a store or the like owned by a company is conspicuous for pedestrians.
The report output unit 9 displays the report acquired by the report acquisition unit 18.

FIG. 2 is an example of an initial screen of the terminal unit 2.
In FIG. 2, a display 201 indicating the current location, a text area 202 for inputting a destination, a button 203 for starting route guidance, and a button 204 for ending the operation are arranged. This screen is created by the route guidance screen output means 7 of the host unit 1, the terminal unit 2 obtains HTML screen data by connecting to the host unit 1 via the network 3, and the display unit of the web browser 24 of the terminal unit 2. 26 is displayed. This corresponds to step 905 in the flowchart of FIG.

The current position is extracted by the target extraction means 12 in FIG. 1 based on the coordinates acquired from GPS (Global Positioning System).
A text area 202 for inputting a destination is set by an operator inputting text. Enter address and target name as inputable character strings.
When pressing of the button 203 for starting the route guidance is accepted, the route guidance is started, and the screen shifts to the screen of FIG. When the pressing of the end button 204 is accepted, the route guidance is ended, and if there is a URL in the link source information (702) in FIG. 7, the URL is returned to.

If the target name and address input in the text area 202 are not found, the user is again prompted to input the target name and address. Further, when there are a plurality of input target names, the one with a high priority is selected from the information in the feedback value storage database 16 that is close to the current location.
If the current location cannot be acquired from the GPS, a text area for setting the current location is displayed to prompt the user to input the current location.

FIG. 3 is a screen display example of road guidance displayed on the display means 26.
A current location “Sapporo Station West Street North Exit” 301, a route point “XX Bank” 302 to the final destination, a button 303 for displaying another route point, and a button 304 for ending the route guidance of this system. It is a page in HTML format.
This screen is created by the route guidance screen output means 17 of the host unit 1, the terminal unit 2 obtains HTML screen data by connecting to the host unit 1, and is displayed by the display unit 26 of the web browser 24 on the terminal unit 2 side. To do. This corresponds to step 911 in FIG.

The current position 301 displays information corresponding to the current location information (706) in FIG. The waypoint 302 corresponds to the object information (705) in FIG.
The guidance text is embedded and displayed in a fixed phrase in which the target extracted using the target extraction means 12 is previously embedded in the system. The boilerplate is "Go from ~ to".
The targets 301 and 302 are hyperlinked, and move to a specific website when the system receives a press. The link destination is stored in the target information 705 and the current location information 706 in FIG. 7, and the homepage of the company paying the advertisement fee shown in FIG. 5 is displayed. However, not only the company paying the advertisement fee shown in FIG. 5 but also a link that displays an image of the target object overview can be set as a hyperlink. In addition, when the route guidance is long distance, the station name is displayed on the current location and waypoint, for example, “Please head from Shinagawa Station to Yokohama Station ”. At that time, the hyperlink links to a home page that provides train operation information.

FIG. 4 is an example of a screen displayed on the display means 26 when arriving at the destination.
The screen shown in FIG. 4 is an HTML page including a final destination 401 and an end button 402. This screen is created by the route guidance screen output means 17 of the host unit 1, and the terminal unit 2 acquires HTML screen data when connected to the host unit 1 and displays it on the web browser 24 of the terminal unit 2. This corresponds to step 907 in the flowchart of FIG.
When the pressing of the end button 402 is accepted, the present system is terminated, and if there is a URL in the link source information (702) in FIG. 7, the URL is returned to.

As shown in FIG. 5, the advertisement fee list database 14 stores a unique identifier 501 of the feature stored in the map database 13 and an advertisement fee 502. When the advertising fee is paid, the feature is preferentially extracted. There is not data for all features, but data exists only for features for which advertising fees have actually been paid.
The unique identifier of the feature 501 can be uniquely distinguished in the system, and can be expressed by a layer name and an integer in the layer. Reference numeral 502 denotes the amount of the advertisement fee, and the unit is 10,000. For features with high advertising fees, the amount of 502 is high.
Further, the data of the advertisement fee list storage database 14 can be changed, deleted, or added even when the present system is in operation.

On the other hand, as shown in FIG. 6, the feedback value storage database 16 includes a unique identifier 601 of a feature stored in the map database 3 and information on a target link source, for example, an Internet URL (Uniform Resource Locator) 602. Then, the time zone 603 in which the target object extraction command is issued, the feedback value 604 obtained by quantifying whether the target object is easily understood by the user, and the number of extractions 605 extracted previously are stored.
The link source information 602 stores the URL of the home page of the user of this system. The link source 602 corresponds to the link source (702) that is the input information of FIG. Since this system can go through other Internet sites, the URL stored in the link source is, for example, the URL of a restaurant shop homepage, the URL of a gourmet information providing site, the URL of a real estate information providing site, or The URL of a navigation site for senior citizens. In the case of a gourmet information providing site, there is a map display screen of a store introduced on the site, and the location information of the store indicated on this map display screen is input to the present system as a final destination, so that 202 in FIG. This system can be called directly without inputting the final destination by.
In this case, the input information in FIG. 7 includes the current position information based on the GPS information obtained from the mobile phone 22 with the latitude and longitude (701) of the point to be extracted, and the link source information (702) is the URL of the gourmet information providing site In the final destination (703), the location information of the store posted on the gourmet information providing site is passed to the system as input information, and the route guidance start screen of FIG. 3 is displayed.

  The feedback value indicates an index as to whether or not the target is easy to understand from the usage status. If the target is approaching the destination, it is regarded as an “intelligible target”, and 1 is added to the feedback value 604 to determine the destination. If it is far from the target, it is regarded as an “intelligible target” and the feedback value 604 is set to “−1”. Data does not exist for all features, but data exists only for what is actually extracted as a target even once. The feedback value stored in the feedback value storage database 16 is updated (+1 or −1) every time the target is extracted.

When the link source 602 and the time zone 603 are different, the feedback value 604 is also stored separately. This is because the gender and age of the user can be narrowed down by the link source that has issued the acquisition command to the target object extraction device of this embodiment. For example, if the link source is a gourmet information providing site, it can be assumed that most users are women in their 20s and 30s, and if it is a navigation site for elderly people, most of the users Can be assumed to be elderly. For this reason, when this mechanism is used, the user tendency varies depending on the link source 602, so that it is possible to set a feedback value in accordance with the user tendency.
In the time zone 603, a feedback value for each time zone can be set. For example, if there is a restaurant that is not open 24 hours a day, the target may be difficult to understand during the closing time, and the target may be easy to understand during the opening time. Thereby, it is possible to extract a target that is easier to understand depending on the time zone.

FIG. 7 is an example of input / output information of the route guidance system of this embodiment.
As input information, a coordinate value of a point from which a target is extracted, for example, data 701 such as latitude and longitude, link source information 702, and final destination 703 are configured.
The coordinate value 701 of the point from which the target is extracted corresponds to the current position of the user's mobile phone acquired from the GPS information. The link source information 702 stores the URL of an external site when the system is used via an external site. For example, this corresponds to the link source 602 in FIG. In addition, the final destination where the route guidance is performed is stored as the final destination. The final destination information includes both a case where the user directly stores the name and address from 202 in FIG. 2 and a case where the location information introduced by the external site is stored via the external site. It can correspond to.

On the other hand, the output information includes a feature unique identifier 704, a target name 705, and current location information 706.
The name 705 of the target object indicates the waypoint or final destination, corresponds to the waypoint 302 in the route guidance screen of FIG. 3, and the name stored for each identifier in the map database 13 and its current position are shown. The URL of the company to be introduced, photos, videos, etc. The current location information 706 is the name of the target extracted based on the position information obtained from the GPS information, the Internet URL of a company that introduces the target, a photograph, a movie, and the like. The current location information 706 corresponds to the current location 301 on the route guidance screen in FIG. 3, and uses a name stored for each identifier in the map database 13.

FIG. 8 is a flowchart showing processing on the terminal unit 2 side from the start to the end of route guidance.
In step 801, it is assumed that the link source homepage is displayed on the web browser 24 of the user mobile phone 22.
This system is called from another homepage. This homepage information corresponds to the link source information 602 in FIG. 6 and is transmitted to the system. When the present system accepts a request for route guidance from the currently displayed home page, the process proceeds to step 802.
In step 802, the position information of the user is acquired using the position detection means 23, and transmitted to the reception means 11 on the host unit 1 side via the network 3.

On the host unit 1 side, the initial screen shown in FIG. 2 is generated based on the position information of the user.
The initial screen is created as an HTML screen, transmitted to the communication means 21 of the user mobile phone 22 via the network 3, and displayed on the user's mobile phone screen in the form of FIG. 2 by the display means 26 of the web browser 24. .
In step 803, the input unit 25 receives the user's final destination input. When the depression of the route guidance start button 203 is accepted, the process proceeds to step 804, where the current location information 701, the final destination information 703, and the link source information 702 are transmitted to the receiving means 11 on the host unit 1 side.

On the host unit 1 side, based on the information transmitted from the terminal unit 2, the route guidance screen of FIG. 3 is generated, transmitted to the communication means 21 of the user mobile phone 22 via the network 3, and the web browser 24. Is displayed on the user's cellular phone screen in the format shown in FIG. 2 (step 805).
If the HTML screen transmitted from the host unit 1 side is the route guidance screen in FIG. 3, the process returns to step 804 via step 806. When the HTML screen transmitted from the host unit 1 side is the final destination arrival screen of FIG. 4, the route guidance is terminated (step 807).

FIG. 9 is a flowchart showing route guidance processing on the host unit 1 side.
The coordinates 701 of the point from which the target is extracted, the link source information 702, and the name or address 703 of the final destination are received from the terminal unit 2, and the route guidance text is created and displayed.
In step 902, the information transmitted from the terminal unit 2 is acquired by the receiving unit 11.
Subsequently, in step 903, it is determined whether the received final destination information is empty. If the final destination is empty, in step 904, the target extracting unit 12 extracts the target from the coordinates of the current location. Based on the extracted target, the initial screen shown in FIG. The created HTML screen data is displayed on the display means 26 by the web browser 24 of the user's mobile phone 22 via the network 3.

If the final destination information has already been input in step 903, the shortest distance is calculated using the two points of the current location and the final destination location in step 906, and whether or not the distance is within 10 m is determined. Make a decision. 10m is an example and can be changed by setting. If the distance between the position of the current location and the location of the final destination is within 10 m, it is determined as “the same point”, and the process of step 907 is performed.
In step 907, the final destination arrival screen of FIG. At that time, an HTML screen having 401 as the name of the final destination is created, and the created HTML data is transmitted to the user's mobile phone via the network 3. Thereby, the final destination arrival screen is displayed on the display means 26 by the web browser 24.

If it is determined in step 906 that the distance between the current position and the final destination position is 10 m or more, the process proceeds to step 908. In step 908, by calculating the distance between the two points of the current location and the final destination position, whether the current location is approaching the final destination or not, compared to the route guidance screen of FIG. Compare.
If the distance between the current location and the final destination is smaller than the last time when the road guidance screen is output, the process proceeds to step 910, and the distance between the current location and the final destination changes compared with the previous time when the road guidance screen is output. If it is not present or larger, the process proceeds to step 909.

Here, when the route guidance screen of FIG. 3 is displayed for the first time, steps 909 and 910 for performing feedback are not executed, and the process proceeds to step 911. Further, the “previous road guidance screen” indicates the road guidance screen immediately before for each user.
In step 909, it is indicated that the user has taken a different path from the route because it is difficult to understand the target as the waypoint presented in FIG. Therefore, the immediately preceding target is fed back as an “intelligible target”. The feedback is performed by the feedback processing unit 15 and is performed on the feedback value stored in the feedback value storage DB 16 of FIG. Specifically, the corresponding target is searched at 601 in FIG. 6, and 1 is subtracted from the feedback value 604 of the record.

  On the other hand, in step 910, since the distance between the current location and the final destination is small, the target as a transit point is fed back as an “intelligible target”. The feedback is performed by the feedback processing means 15 and is performed on the data stored in the feedback value storage DB 16 of FIG. Specifically, the target object is searched at 601 in FIG. 6, and 1 is added to the feedback value 604 of the record.

In step 911, the target object extraction means 12 is used to extract the target object (route point) at the current location and the next target object. Based on the next target (route point) acquired at step 911 and the target at the current location, the road guide screen shown in FIG. Also, here, as the next target (route), the extracted information is held in the internal memory or the external memory of the host unit 1 and used in the next feedback.
The created HTML screen data is displayed on the display means 26 by the web browser 24 of the user's mobile phone 22 via the network 3.

FIG. 10 is a flowchart showing an outline of processing in the route guidance system according to the present embodiment. As shown in FIG. 7, the latitude and longitude of the point to be extracted and link source information (URL) are acquired.
Subsequently, a search for all features in an area within a radius of 100 m is acquired from the map database 13 from the position information of latitude and longitude of the acquired extraction point, and the acquired feature data is stored in the internal memory as a peripheral feature list. (Step 1001). At this time, the radius within 100 m from the latitude and longitude of the extraction point is an example, and the radius can be arbitrarily set. The peripheral feature list holds a unique identifier of the feature, the name of the feature, and graphic information of the feature.

Next, based on the acquired peripheral feature list, the target data is searched from the advertisement fee list database 14 using the unique identifier of the feature stored in the peripheral feature list as a key (step 1002). At this time, the advertising fee for each feature is acquired from the advertising fee list database 14.
Next, it is determined whether or not there is at least one feature that is the target of the advertising fee (step 1003).

  When the feature subject to the advertising fee is not included in the surrounding feature list, the unique identifier of the feature included in the surrounding feature list is used as a key from the feedback value storage database 16 as shown in FIG. Thus, the link source information (URL) 602, the time zone 603, the feedback value 604, and the number of extractions 605 are acquired (step 1004). At this time, as a search condition from the feedback value storage database 16, the unique identifier of the feature matches, the link source information (URL) and the link source information of the input information obtained in step 1001 in FIG. A feedback value 604 is acquired when it matches the information 702 and the current time matches the information of the time zone 603. If no target exists under this condition, the search is performed again from the feedback value storage database 16 without including the extraction source information 602 and the time zone 603 in the search condition. As described above, the feedback value of each feature held in the surrounding feature list is acquired.

Next, priorities of features included in the peripheral feature list are calculated, and sorting is performed in descending order of priority (step 1005). At this time, as an example of an expression for obtaining the priority, there is the following calculation expression.
Priority = distance ratio from the route × advertisement fee coefficient × feature size ratio × feedback coefficient The distance ratio from the route is a coefficient indicating the distance between the route and the feature when traveling from the current location to the destination. The closer the distance from the route, the higher the priority.
The advertising fee coefficient is a coefficient indicating the size of the advertising fee, and the higher the advertising fee, the larger the value. The advertisement fee coefficient has a decimal value of 1 or more.

The size ratio of the feature is a ratio of the area and height of the target feature to the total of the area and height of the feature held in the surrounding feature list. Accordingly, the ratio is such that the higher the area and height of the feature, the higher the priority, and the calculation is performed each time the target acquisition process is performed.
The feedback coefficient is the feedback value acquired in step 1004. The higher the feedback value, the larger the feedback coefficient. The feedback coefficient has a decimal value from 1.0 to 2.0.
The priorities obtained from the above are set for the features in the peripheral feature list, and the list is sorted in descending order of priority.

Next, it is checked whether there are duplicate features in the peripheral feature list (step 1006). For example, if there are two identical features such as “XXX Convenience Store Kita 1 Store” and “XXX Convenience Store Station Store” in the list of surrounding features, these two features are Delete from the list of objects (step 1007).
As shown in FIG. 11, there are center coordinates 1101 for extracting a target and 1102 and 1103 representing the same feature.

In FIG. 11, when the broken line 1104 is a route guidance route, even if the target 1103 is an easy-to-understand target on the route, there are two XXX convenience stores when viewed from the extraction point (current location). Therefore, it is inappropriate as a target. The exclusion process is performed by reading a list of extracted features as a list, searching for the same name from the list, and if there is a feature with the same name, the exclusion process is performed in the procedure of excluding from the list. In this case, it is excluded from the target regardless of the priority (step 1007).
Finally, the number of features in the surrounding feature list is determined (step 1008), and the highest priority is the unique identifier 704 of the feature and the target information as the output information shown in FIG. 705, current position information 706 is returned.
If no feature is found in step 1008, the address or place name is returned as a target as an exception. This avoids the expression “Please go from field to field .” For example, use the place name expression “Please go from Yahata to Kanbetsu .”
In step 1009, the finally acquired target is returned to the caller. At this time, the same ID is acquired from FIG. 6 based on the extracted target ID, and 1 is added to the number of extractions 605 in FIG.

FIG. 12 is an example of a report submitted to an advertiser who has paid an advertisement fee.
The report includes a ranking 1201, a name 1202, a feedback value 1203, and a number of extractions 1204, and is a table sorted by feedback values for all features for which the advertiser has paid advertising fees.
In FIG. 12, all feedback values 1203 and extraction times 1204 from the top to the bottom of the ranking are displayed. For example, in the case of a restaurant, in addition to the purpose of presenting which store and how many times it has been extracted to the advertiser, which store is easy for a user, that is, a passerby, and which store is difficult to find Can be presented to the advertiser. This report result allows the advertiser to devise a way to make the store more conspicuous and to use it as one of sales strategies.

This report is the result of totaling the records stored in the feedback value storage database 14. As for the name of the feature, the name acquired from the map database 13 is used with the unique identifier 501 of the original feature as a key.
The advertiser can always obtain the report by accessing the report output unit 19 via the network 3. A report is generated each time the report acquisition means 18 accesses the advertiser.

As described above, according to the road guidance system of the present embodiment, all the features registered in the map database are set as road guidance targets, so that it is easy to understand whether it is an urban area or a non-urban area. Directions can be given.
In addition, every time a target is presented, it is fed back whether it was an easy-to-understand target, and a target with a large feedback value is presented during the next target extraction process, so that many users can easily understand the target. Present and give directions.
In addition, it is possible to preferentially extract a target for which an advertisement fee has been paid, and to provide route guidance.
In the above embodiment, the route guidance is displayed only by text, but a map can be displayed as necessary.

DESCRIPTION OF SYMBOLS 1 Host part 2 Terminal part 11 Receiving means 12 Target object extraction means 13 Map database 14 Advertising fee list storage database 15 Feedback processing means 16 Feedback value storage database 17 Road guide screen output means 18 Report acquisition means 19 Report output part 21 Communication means 22 User mobile phone 23 Position detecting means 24 Web browser 25 Input means 26 Display means

Claims (1)

A route guidance system that includes a host connected by a network and a mobile terminal carried by a user, and that guides a route to the destination based on the current location and destination information received from the mobile terminal,
The mobile terminal is
Means for transmitting information on the current location and destination to the host, receiving a route guidance screen of a route from the host to the destination, and displaying the route;
The host
Receives information on the current location and destination from the mobile terminal, extracts a plurality of targets on the route to the destination around the current location from the map database, and stores advertisements stored in the advertising fee database among the targets A target extraction means for selecting a target with a high priority and transmitting a route guidance indicating the target, with the priority of the easy-to-understand index stored in the price and intelligibility index database,
An advertising fee database storing advertising fees paid for any target among the targets registered in the map database;
An index update that updates an index of easy-to-understand the target depending on whether or not the user carrying the mobile terminal is approaching the destination when the mobile terminal presents the target for route guidance And a route guidance system.

Images