JP2002228476A - Route searching and displaying apparatus - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a route searching and displaying apparatus capable of executing route guiding by actually deciding a destination to be a target from an object to go to the destination. SOLUTION: The route searching and displaying apparatus can search the route in which a place in response to the object is the target by not executing the route searching of the destination input via a destination input means 103 as the target but storing the object to go to the destination in an object storage means 104.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a route search and display device capable of performing route guidance by setting a target of a destination from the purpose of going to a place set as a destination by a user.

[0002]

2. Description of the Related Art A conventional route search and display device performs a simulation such as the Dijkstra method using road map data stored in advance when calculating an optimal route from a current position to a destination, and calculates a route from a departure point to the destination. The route with the lowest cost connecting to the ground is searched for and route guidance is provided to the user.
Here, the cost is obtained by adding the distance, the road width, the road type, the traffic congestion information, and the like. The cost differs depending on whether the user specifies whether to use the expressway or not.

However, in the conventional route search and display device, the calculation and display of the optimum route calculated using the road map data are completed around the destination set by the user, and the route from the periphery of the destination to the destination is displayed. There is a problem in that the route selection to the ground is left to the user and cannot be performed by the route search and display device.

On the other hand, in Japanese Patent Application Laid-Open No. 11-83516, a vehicle entrance / exit position of a destination and various information such as the number of lanes on a road near the vehicle entrance / existence of traffic congestion are used to reach a vehicle entrance / exit of a destination. A method for performing a route search is disclosed.

[0005]

However, in the above-described conventional route search and display device, since the purpose of the user to go to the destination is not set, regardless of the reason for the user to go to the destination, the vehicle entrance / exit at the destination is always performed. There was a problem that route guidance would be provided.

The present invention has been made to solve such a conventional problem, and it is an object of the present invention to provide a route search and display device which performs route guidance in consideration of a purpose for a user to go to a destination.

[0007]

SUMMARY OF THE INVENTION In order to solve the above problems, the present invention memorizes the purpose of a user going to a destination,
A place according to the purpose is extracted and displayed using the road map data around the destination and the destination.

[0008] Further, in the present invention, the facility information of the destination set by the user is extracted using the road map data, and the purpose of the user going to the destination is determined according to the facility information of the destination. .

Further, the present invention stores the situation where the user uses the route search display device so that the user can use the route search display device as well as the purpose of going to the destination. It is determined in consideration of the above.

Further, according to the present invention, an entrance of a place corresponding to a purpose of a user going to a destination is extracted, and a time required from the entrance to reach the destination is calculated and displayed.

In the present invention, a place suitable for traffic rules and road conditions is set as an entrance by using a place extracted as an entrance and traffic rules and road conditions around the place.

Further, according to the present invention, when there are a plurality of locations extracted as entrances, the time required from each entrance to the destination is displayed and the user can select an entrance. It is.

[0013]

Embodiments of the present invention will be described below with reference to the drawings.

(First Embodiment) FIG. 1 shows a first embodiment of the present invention.
1 shows a route search and display device according to an embodiment of the present invention. In FIG. 1, the route search and display device of the present invention uses a CD-
A map information storage means 101 for storing information such as map information and facility information including road data stored in a ROM or a DVD-ROM, and traffic rules and road conditions acquired by congestion information acquisition means described later; Current position acquisition means 102 for acquiring the current position using the electric field strength of the PHS, etc., destination input means 103 for inputting the destination, and destination storage means 104 for storing the purpose of the user going to the destination.
A traffic congestion information acquisition means 109 for receiving road traffic information transmitted from a road traffic information center (VICS center) by a communication method such as a beacon or FM multiplex broadcasting and storing the received traffic information in the map information storage means 101; Route search processing means 105 for calculating the route to the destination using the road data of the means 101, and entrance information for extracting the entrance of the destination from the information stored in the map information storage means 101 and the destination storage means 104 A display means such as a liquid crystal display for displaying the road map read from the map information storage means 101, the current position detected by the current position acquisition means 102, and the route search result calculated by the route search processing means 105; means
107 and control means 108 for controlling the entire route search and display device.

Next, the operation of the first embodiment will be described. The map information storage means 101 reads and stores information such as map information and facility information including road data stored in a CD-ROM, a DVD-ROM, or the like,
Also, the traffic rules and road conditions acquired by the traffic jam information acquiring means 109 are stored. The current position acquisition means 102 is a GPS or PHS
The current position is obtained by using the electric field strength of the device.

The destination input means 103 is used by a user who intends to use the route search display device to input a destination. If necessary, the user can input the purpose of going to the destination or facility such as `` restaurant '' for the destination or facility and the reason for going to the destination or `` meal '' to the destination storage means 104, for example. it can. The congestion information acquisition means 109 receives bi-directional communication with radio wave beacons installed on the road via radio waves, and receives VICS traffic information included in multiplexed data carried on general FM broadcasting.

The operation of the route search and display device according to the embodiment of the present invention will be described with reference to the flowchart of FIG. The user inputs a destination via the destination input means 104 at step (step is abbreviated as S in FIGS. 2 and 3) 101. Next, in S102, information on the destination or facility is obtained from the map information storage means 101. In S103, the situation where the route search display device is used, for example, whether the car is a "car" with a NAVI function or a PDA (Personal Data
Adopter) to set "walk". Then S104
Then, the traffic congestion information around the destination etc.
9 and stored in the map information storage means 101.

In S105, the purpose of going to the destination or facility is obtained from the purpose storage means 104. Next, in S106, it is determined whether a place corresponding to the purpose exists, that is, whether or not the place has been detected. That is, when a place corresponding to the purpose exists, that is, when the place is detected, the process proceeds to S107. When a place corresponding to the purpose does not exist, that is, when the place is not detected, the process proceeds to S114. The procedure after S106 will be described in detail with reference to FIG.

When a place according to the purpose is detected around the destination, a place list according to the purpose is created in S107,
In step S108, a destination is set by automatically selecting from a plurality of candidates, such as the closest to the destination or the location closest to the current location among the candidates. Further, when the place according to the purpose is “place where the vehicle can be stopped”, a place with a small amount of traffic is preferentially selected from the traffic information stored in the map information storage unit 101. Also,
It is also possible to display the candidate list on the display means 107 and allow the user to make a selection while watching the display.

Next, in S109, a route search from the current location to a location according to the selected purpose is performed (S109, S110),
In addition, we perform route search from place according to purpose to destination
(S111, S112), and then display the route from the current location to the destination via the location according to the purpose in S113
Display above. The route search will be described later.

If there is no place corresponding to the purpose in S106, that is, if no place is detected, a normal route search is performed (S114), and then a route to the destination or facility is displayed on a map in S115. It is displayed on the means 107.

Next, the procedure after step 106 shown in FIG. 2 will be described in detail with reference to the flowchart of FIG. The destination of the user to go to the destination is set based on the destination information acquired from the map information storage means 101 in S102 of FIG. 2 and the situation of using the route search display device in S103. For example,
When the destination is “restaurant” and the situation where the route search display device is used is “car”, that is, when a car is selected through S203 in FIG. 3, the user goes to the destination as in S204. The reason can be uniquely set to "go to a meal".

Further, from the purpose of going to the destination, a place corresponding to the purpose as a waypoint until the user reaches the destination is set. In the above example, when the destination is “restaurant” and the situation where the route search display device is used is “car”, the place corresponding to the purpose is a restaurant or a parking lot around the restaurant. That is, it becomes as shown in S206.
Then, in step S208, a location corresponding to the purpose around the destination or the facility is searched using the map data and the VICS information.

When the destination is "station" and the use state of the route search and display device is "car", that is, when a car is selected through S209 in FIG. Reasons for going to the destination include a plurality of candidates for the purpose of “pick-up” and “get on the train”. In such a case, a plurality of purposes can be displayed to the user via the display unit 107, and the user can select the purpose and acquire the purpose to go to the destination. In other words, when "pick-up" is selected, in S211 the stoppable location is set to a location corresponding to the purpose, and in S208, the location corresponding to the destination or the purpose around the facility is determined using map data and VICS information. Search. If "Ride the train" is selected, the parking lot is set to a place corresponding to the purpose in S212, and the place corresponding to the destination around the destination or the facility is determined in S208 by using the map data and the VI.
Search using CS information.

In the above description, the case where the use of the route search display device is "car" has been mainly described.
04 and S206 instead of S205 and S207, and S21
Set to a place according to the purpose via S213 and S214 instead of 0, S211 or S212, and search a place according to the purpose around the destination or facility using map data and VICS information in S208. Will be.

As a means for actually setting a place according to the purpose, a database may be created and stored for each facility information of the destination. It is also conceivable to apply language analysis processing that has been studied in fields such as artificial intelligence.

Next, a method for calculating a route from the current location to a location according to the purpose, that is, a route search according to the present invention will be described. The map data recorded in the map information storage means 101 is in units of leaves separated by a predetermined longitude and latitude, and the map data of each leaf is specified and read by designating the leaf number. Becomes possible.
The map data for each figure includes a road unit composed of data necessary for processing such as map matching and route search, and an intersection unit composed of detailed data of the intersection.

In the above-mentioned road unit, a line connecting an intersection on a road to another adjacent intersection is called a link, and a point connecting two or more links is called a node. Also, a link distance, a cost indicating the time required for passing through this link in minutes, a road type flag indicating whether the actual road corresponding to this link is an expressway or a general road, The route number, VICS information, and the like assigned to the road corresponding to the link are included.

Here, in order to calculate a guidance route from the current position to the destination by searching for a vehicle, a link width, a road type (such as a general road or an expressway), a right turn, a left turn, and a left turn are calculated from the link information. It is common practice to search for a route that minimizes a value obtained by multiplying the constant by a predetermined number of times by performing a simulation such as the Dijkstra method.

Also, when the route search display device is not an in-vehicle device but a portable device, that is, the above-described PDA, a route search can be performed in the same manner as the in-vehicle device. By changing the cost so that a part such as an expressway that cannot be passed by a person alone cannot be selected, the part can not be used for a route search. In the case of a portable device, it is necessary to consider a route using a transportation such as a train as a route for a pedestrian to reach the final destination.

In the present embodiment, a walking path to a station that is within a predetermined distance from the departure point and that can be used to reach the destination, and a walking path from an available station that is within a predetermined distance from the destination to the destination. It is possible to search for a route and also select a route when using transportation. Thus the first
According to the embodiment, when the user inputs the destination, the user can set the purpose to go to the destination, and can extract and display the location or the entrance of the destination according to the purpose, so that the user can This has an excellent effect that a place according to the purpose of going to the ground can be guided.

(Second Embodiment) FIG. 4 shows a second embodiment of the present invention.
1 shows a route search and display device according to an embodiment of the present invention. In FIG. 4, map information storage means 101, current position acquisition means 102, destination input means 103, route search processing means 10
5. Since the control means 108 and the traffic congestion information acquiring means 109 are the same as those in the first embodiment, description thereof will be omitted.

Referring to FIG. 4, the route search and display apparatus of the present invention has the same structure as that of the first embodiment, but also includes the destination inputted by the destination input means 103 and the facility information of the entrance of the destination described later. Facility information extracting means 110 for obtaining the information via the map information storing means 101, and the user inputting the destination input means 1
Object storage means 11 for not only inputting the purpose of going to the destination via 03 but also storing the purpose according to the facility information of the destination.
1, entrance information extraction means 112 for extracting the entrance of the destination in consideration of the facility information of the destination in the entrance information extraction means of the first embodiment, and a display device of the first embodiment. Display means 11 with the function of displaying the facility information of the destination
3 is provided.

Next, the operation of the second embodiment of the present invention will be described. Facility information extraction means 110 is destination input means 1
If the destination entered in step 03 is a store, store facility information such as the type of business, business hours, price information, and congestion status if the destination is a store, or the type of facility if it is a public facility.
Get through 101. The destination storage means 111 stores the reason for going to the destination based on the facility information of the destination, such as "eating" if the destination is "restaurant" and "shopping" if the destination is "department store". Select and store. The entrance information extracting means 112 extracts the entrance information in consideration of the facility information when extracting a place corresponding to the purpose from the destination and the vicinity of the destination as the entrance.

In the destination storing means 111, when there are a plurality of destinations corresponding to the destination, for example, when the destination is a "station", a plurality of destinations such as "pick up and drop off a person" or "get on a train". May have a purpose,
In this case, the purpose may be selected by displaying a plurality of purposes to the user via the display means 113 or the like.

As described above, according to the second embodiment of the present invention, it is possible to automatically set the reason for going to the destination from the facility information of the destination without setting the purpose of going to the destination. In addition, there is an excellent effect that the entrance information of the destination can be extracted in consideration of the facility condition of the entrance such as the congestion state.

(Third Embodiment) FIG. 5 shows a third embodiment of the present invention.
1 shows a route search and display device according to an embodiment of the present invention. In FIG. 5, map information storage means 101, current position acquisition means 102, destination input means 103, control means 108, traffic congestion information acquisition means 109, facility information extraction means 110, and display means 11
3 is the same as that of the above-described second embodiment, and the description thereof will be omitted.

In FIG. 5, the route search and display apparatus of the present invention has a configuration similar to that of the second embodiment, and further includes a use status storage means 114 for storing a situation in which a user uses the route search and display apparatus. A destination storage unit 115 for storing the reason for going to the destination from the information stored in the situation storage unit 114 and the destination and the facility information around the destination extracted by the facility information extraction unit 110; The entrance information extracting unit of the embodiment further includes an entrance information extracting unit 116 added with a function of extracting entrance information in consideration of information stored in the use state storage unit 114.

Next, the operation of the third embodiment of the present invention will be described. The user stores the use status of the route search display device in the use status storage unit 114, such as using the route search display device in a vehicle or using the device while walking. If the destination is set to "station" and the information stored in the usage status storage means 114 is "for walking", the purpose is "to get on the train" and the usage status is stored in the usage status storage means 114. If the information is “in-car”, the information stored in the usage status storage means 114, such as “going to pick up people” for the purpose, and the destination and the vicinity of the destination extracted by the facility information extraction means 110 The reason for going to the destination is selected from the facility information and stored in the destination storage means 115. The entrance information extracting means 116 extracts the entrance information in consideration of the situation of the user using the route search and display device stored in the use state storage means 114 and the purpose stored in the purpose storage means 115.

As described above, according to the third embodiment of the present invention, it is possible to set the purpose of going to the destination in consideration of the situation where the user uses the route search display device, and the user can set the route search display device. There is an excellent effect that the entrance information of the destination can be extracted in consideration of the situation where the device is used.

(Fourth Embodiment) FIG. 6 shows a fourth embodiment of the present invention.
1 shows a route search and display device according to an embodiment of the present invention. In FIG. 6, the map information storage means 101, the current position acquisition means 102, the destination input means 103, the control means 108, the traffic jam information acquisition means 109, the facility information extraction means 110, the use state storage means 114, and the entrance information extraction means 116 Since the third embodiment is the same as the third embodiment, description thereof will be omitted.

In FIG. 6, the route search display device of the present invention has a configuration similar to that of the third embodiment, except that the route search processing device of the third embodiment is replaced with the route search processing means of the third embodiment. Route search processing means 117 having a function of performing a route search from the selected place to the destination, and from the entrance of the destination searched by the route search processing means 117 instead of the display means of the third embodiment. It has a display unit to which a function of displaying a route search result to a destination is added.

Next, the operation of the fourth embodiment of the present invention will be described. The route search processing means 117 performs a route search from the entrance of the destination to the destination. The display device 118 displays a route to the destination, a time required to reach the destination from the entrance, and the like obtained as a result of performing a route search from the entrance of the destination to the destination.

As described above, according to the fourth embodiment of the present invention, even when there are a plurality of entrances of a destination, the user can obtain the required time from the destination entrance to the destination and the facilities at the destination entrance. Since information such as information can be obtained, there is an excellent effect that an entrance desired by the user can be selected from a plurality of purposes.

(Fifth Embodiment) FIG. 7 shows a fifth embodiment of the present invention.
1 shows a route search and display device according to an embodiment of the present invention. In FIG. 7, a current position acquisition unit 102, a destination input unit 103, a control unit 108, a congestion information acquisition unit 109, a facility information extraction unit 110, a use status storage unit 114, an entrance information extraction unit 116, a route search processing unit 117, Since the display device 118 is the same as that of the above-described fourth embodiment, a description thereof will be omitted.

In FIG. 7, the route search and display device of the present invention has the same structure as that of the fourth embodiment, except that the entrance information extracting means 116 is replaced with the map information storing means of the fourth embodiment. The map information storage unit 119 further stores at least the traffic rules and road conditions around the entrance and the entrance of the destination obtained by the above, and the map information storage unit among the entrances of the destination extracted by the entrance information extraction unit 116 119
Is provided with an entrance analyzing means 120 for analyzing whether or not the entrance is in accordance with the traffic rules and the road conditions based on the traffic rules and the road conditions around the entrance and the entrance of the destination stored in.

Next, the operation of the fifth embodiment of the present invention will be described. When there are a plurality of entrances of the destination extracted by the entrance information extraction means 116, the map information storage means 119 particularly selects a place such as the vicinity of a station, not a place such as a parking lot. If it is, the location that matches the traffic rules and road conditions around the entrance and the entrance is extracted. For example, if a purpose such as "going to pick up people" is set in the purpose storage means 115, if a parking lot is not selected as the entrance of the destination, or if a parking lot is selected, another entrance If there is a candidate, a location suitable for traffic rules and road conditions, that is, a place where a car can be parked and stopped, is extracted as an entrance from the entrances of the extracted destinations.

The entrance analyzing means 120 determines the destination entrances extracted by the entrance information extracting means 116 from the traffic rules and road conditions around the destination entrances and the entrances stored in the map information storage means 119. Analyze whether the entrance is according to traffic rules and road conditions.

As described above, according to the fifth embodiment of the present invention, by analyzing whether or not the entrance of the destination is a place that conforms to the traffic rules and the road conditions, the user can use the traffic rules and the roads. It has an excellent effect that the entrance of the destination suitable for the situation can be known.

(Sixth Embodiment) FIG. 8 shows a sixth embodiment of the present invention.
1 shows a route search and display device according to an embodiment of the present invention. In FIG. 8, the current position acquisition means 102, the control means 10
8.Congestion information acquisition means 109, facility information extraction means 110, usage status storage means 114, entrance information extraction means 116, display device 11
8. Since the map information storage means 119 and the entrance analysis means 120 are the same as those in the fifth embodiment, description thereof will be omitted.

In FIG. 8, the route search and display device of the present invention has a configuration similar to that of the fifth embodiment, except that the destination input means of the fifth embodiment is replaced with a display device 118.
Destination input means 12 having a function of selecting and inputting a desired entrance when the user has a plurality of entrances from the route search result from the entrance to the destination displayed by
1 and when the user selects an entrance with the destination input means 121 instead of the route search processing means of the fifth embodiment, a route search from the current position to the destination via the destination entrance is performed. It is provided with a route search processing means 122 to which a function is added.

Next, the operation of the sixth embodiment of the present invention will be described. If you find more than one destination entrance,
The user can select a desired entrance via the destination input means 121 from a route search result such as a required time from the entrance to the destination displayed on the display device 118.

When the user selects the desired entrance, the route search processing means 122 performs a route search from the current position to the selected entrance, and further performs a route search from the selected entrance to the destination. Route guidance is provided to the user using the result of the search.

It is also possible to perform a route search by another means such as going by car from the current position to the entrance of the destination and walking from the entrance to the destination. Also, the user does not necessarily have to select the desired entrance, such as selecting the entrance that requires the shortest time from the entrance of the destination displayed in the route guidance to the destination.

As described above, according to the sixth embodiment of the present invention, when there are a plurality of entrances of a destination, the user can select a desired entrance based on the respective entrance information and the time required to reach the destination. This has an excellent effect that the user can select a route and can perform route guidance to a destination via a desired entrance.

[0056]

As described above, according to the present invention, by storing the purpose of the user going to the destination, a place corresponding to the purpose is extracted using the destination and road map data around the destination, By displaying the extracted location to the user, the user has a special effect that the user can know the location according to the purpose of going to the destination.

Further, the facility information of the destination set by the user is extracted using the road map data, and the user decides the purpose of going to the destination according to the facility information of the destination. There is a special effect that the user can know a place according to the purpose of going to the destination without setting the purpose of going to the destination.

Further, by storing the situation where the user uses the route search display device, the purpose of the user going to the destination can be considered in consideration of not only the facility information of the destination but also the situation where the user uses the route search display device. With such a configuration, there is an extraordinary effect that the user can know a place according to the purpose of going to the destination in consideration of the situation where the user uses the route search display device.

Also, by extracting the entrance of the place according to the purpose of the user going to the destination, calculating and displaying the time required to reach the destination from the entrance,
Even if there are multiple destination entrances, the user can obtain information such as the time required from the destination entrance to the destination and facility information around the destination,
This has the special effect that the desired entrance can be selected from a plurality of purposes.

When there are a plurality of locations extracted as entrances, the time required from each entrance to the destination is displayed, so that the user can select an entrance. Has a special effect that a desired entrance can be selected from the respective entrance information, the required time to the destination, and the like, and route guidance to the destination via the desired entrance can be performed.

Further, by using the location extracted as the entrance and the traffic rules and road conditions around the location, a location conforming to the traffic rules is set as the entrance.
This has the special effect that the user can know the entrance of the destination in conformity with traffic rules and road conditions.

[Brief description of the drawings]

FIG. 1 is a schematic block diagram of a route search and display device according to a first embodiment of the present invention;

FIG. 2 is a flowchart for explaining the operation of the route search and display device according to the first embodiment of the present invention;

FIG. 3 is a flowchart for explaining a procedure after step 106 in FIG. 2;

FIG. 4 is a schematic block diagram of a route search and display device according to a second embodiment of the present invention;

FIG. 5 is a schematic block diagram of a route search and display device according to a third embodiment of the present invention;

FIG. 6 is a schematic block diagram of a route search and display device according to a fourth embodiment of the present invention;

FIG. 7 is a schematic block diagram of a route search and display device according to a fifth embodiment of the present invention;

FIG. 8 is a schematic block diagram of a route search and display device according to a sixth embodiment of the present invention.

[Explanation of symbols]

 101, 119 Map information storage means 102 Current position acquisition means 103, 121 Destination input means 104, 111, 115 Destination storage means 105, 117, 122 Route search processing means 106, 112, 116 Entrance information extraction means 107, 113, 118 Display means 108 Control means 109 Congestion information extraction means 110 Facility information extraction means 114 Usage storage means 120 Entrance analysis means

Continued on the front page F term (reference) 2C032 HC08 HD16 2F029 AA02 AA07 AB05 AB07 AC02 AC14 5H180 AA01 AA21 BB04 BB13 CC12 FF05 FF12 FF13 FF22 FF27 FF33

Claims (6)

[Claims] 1. Map information storage means in which map information and facility information including road data are recorded; current position acquisition means for detecting a current position of a user; destination input means for inputting a destination; Route search processing means for performing a route search process up to, a goal storage means for storing a purpose of a user going to a destination, a goal stored in the goal storage means, and information stored in the map information storage means. A route search and display device comprising: entrance information extracting means for extracting entrance information of a destination from a vehicle; and display means for displaying the entrance information obtained by the entrance information extracting means. 2. The apparatus according to claim 1, further comprising facility information extracting means for extracting facility information of the destination inputted by said destination input means, wherein a purpose is set in a destination storing means according to the facility information. 3. The route search and display device according to 1. 3. The apparatus according to claim 1, further comprising a use state storing means for storing a state in which the user uses the route search display device, wherein the destination storing means extracts entrance information of the destination in consideration of the user's use state of the apparatus. The route search and display device according to claim 1 or 2, wherein 4. A function for performing a route search from each entrance to a destination and calculating a required time from the entrance to the destination is added to the route search processing means. 4. The route search and display device according to claim 1, wherein the user can select an optimum entrance. 5. The map data stored in the map information storage means includes the entrance rule of a destination obtained by the entrance information extraction means and traffic rules and road conditions around the entrance, and The route according to any one of claims 1 to 4, further comprising an entrance analyzing unit capable of searching for an optimal entrance based on the destination obtained by the information extracting unit, the traffic rules, and road conditions. Search display device. 6. The destination input means is provided with a function of allowing a user to select a desired entrance as a destination from the entrance information displayed by the display means, thereby providing route guidance to a place desired by the user. The route search and display device according to any one of claims 1 to 5, wherein