JP2008064615A - Route searching device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route searching device capable of accelerating utilization of public transportation by a user. <P>SOLUTION: When a destination is set (step S10), it is determined whether an alighting place exists or not in a walking route searching range centered at the destination (step S40), and when the alighting place exists, a distance of the walking route from each alighting place to the destination is operated (step S50). When the distance is shorter than a walkable distance, it is determined that a walkable alighting place exists, and a public transportation utilizing route is searched for (step S60, 70). When it is determined that a walkable alighting place does not exist, the public transportation utilizing route is not searched for. Accordingly, the public transportation utilizing route displayed on a display device in step S100 is a route easily walkable from an alighting place of the public transportation to the destination without fail. Consequently, since the user can proceed to the destination along the reported public transportation utilizing route without anxiety, utilization of the public transportation is accelerated. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a route search device that searches for a route from a departure place to a destination.

In recent years, use of public transportation such as railways and buses has been recommended from the viewpoint of environmental protection. Therefore, instead of going to the destination by car, the user may consider going to the destination by changing to public transportation from the middle. In the car navigation device of Patent Document 1, assuming such a case, timetable data of public transportation is stored, a station that can reach the nearest station to the destination is searched, and the station is reached. Displays the route of.
JP 2004-117031 A

  However, in the car navigation device of Patent Document 1, the distance from the nearest station to the destination is not considered. Therefore, there are cases where the distance from the nearest station to the destination is long. In this case, it is necessary to take a taxi from the nearest station or walk a very long distance. turn into. If such a route is displayed, the user may hesitate to go to the destination by a route using public transportation, and the use of public transportation will not be promoted.

  The present invention has been made in view of the above problems, and an object of the present invention is to provide a route search device that facilitates the use of public transportation.

In order to achieve the above object, the invention of claim 1 includes a map data storage means for storing map data, a setting means for setting a departure place and a destination, and a departure place set by the setting means. In a route search device comprising: route search means for searching for a route to a destination using the map data; and notification means for notifying a user of the route searched by the route search means.
Whether the map data includes public transport map data relating to the location and route of public transport, and is there a pedestrian exit that is a public transport stop that can easily walk to the destination? A determination means for determining whether or not there is the walkable drop-off place by the determination means, comprising a determination means for determining whether or not based on the public transport map data and the destination set by the setting means In this case, the route from the departure point to the pedestrian drop-off station using public transportation is searched, and the public transportation route to the destination via the pedestrian drop-off station is searched. When it is determined that there is no getting-off place, the public transportation use route is not searched.

  According to this, when it is determined by the determination means that there is a walkable getting-off station, a public transport route is searched, but when it is determined that there is no walkable stop, the public transport route is used. Is not searched. For this reason, the public transportation use route notified to the user is always a route that can be easily walked from the disembarkation point of the public transportation to the destination. Therefore, it is possible for the user to go to the destination by the public transportation route notified with peace of mind. Therefore, the use of public transportation is promoted.

  According to a second aspect of the present invention, in the route search device according to the first aspect, the route search means determines whether or not the destination set by the setting means is a waypoint, and the destination When it is determined that is a transit point, the public transportation use route is not searched. As a result, it is possible to prevent the public transportation use route from being notified to the destination that is simply set to pass through, that is, the waypoint.

  According to a third aspect of the present invention, in the route search device according to the first or second aspect, the map data includes a stop-in facility data relating to a predetermined stop-in facility, and is set in advance including the destination. Based on the drop-in facility data, whether or not there is a predetermined stop-off facility in the route from the public transport drop-off point to the destination is extracted from the walking route search range. If it is determined that there is a stop-by facility, the distance of the walking route from the extracted getting-off place via the stop-off facility to the destination is determined as a shorter sensation distance than the actual stop-off facility, If it is determined that there is no walking distance, a walking distance determination unit that determines the actual distance of the walking route from the extracted getting-off place to the destination is provided. If the distance determined by the walking distance determining means it is walking distance or less that is set in advance and judging that there is the ambulatory alighting plants.

  In this way, the invention according to claim 3 extracts the public transportation drop-off point from the preset walking route search range including the destination, and sets the route from the extracted public transportation drop-off point to the destination. When there is a predetermined drop-in facility, the distance of the route from the getting-off place to the destination via the drop-in facility is determined as a sensible distance shorter than the actual distance. The reason is that if you stop by somewhere on the way from the getting-off place to the destination, the sensation distance will be shorter than the actual distance. And when this bodily sensation distance is less than or equal to a preset walkable distance, it is determined that there is a walkable get-off place, and therefore there is a high possibility that it is determined that there is a walkable get-off place. Therefore, since the possibility of searching for a public transportation use route is increased, the use of public transportation is further promoted.

  According to a fourth aspect of the present invention, in the route search device according to the third aspect, a distance reduction relationship storage means for storing a distance reduction relationship in which a degree to reduce an actual distance is determined based on the type of the predetermined stop-off facility. The determination means determines the sensible distance based on the distance reduction relationship.

  Depending on the type of stopping facility such as a park, department store, restaurant, convenience store, etc., the sensation distance from the getting-off place to the destination differs depending on the type of stopping facility, but the invention according to claim 4 is based on the type of stopping facility. The degree to which the actual distance is reduced is determined. Therefore, since the sensible distance can be determined more accurately, the distance from the getting-off place to the destination exceeds the walking range while increasing the possibility of searching for the route for using public transportation. The possibility of being lost can be suppressed.

  The route search apparatus according to claim 5 is characterized in that the notifying means includes a display device and display control means for displaying the public transportation use route on the display device. By displaying the route on the display device in this manner, the route can be easily understood by the user.

  The invention according to claim 6 is the route search device according to any one of claims 1 to 5, wherein the route search means also includes an unused route from the departure place to the destination without using public transportation. The notification means also notifies the unused route. In this way, if the route search means searches for a non-use route from the departure place to the destination without using public transport, and the notification means also notifies the non-use route, the user can use public transport. Since the use route and the non-use route that does not use public transportation can be compared, it is possible to select which route to use.

  According to a seventh aspect of the present invention, in the route search device according to the sixth aspect, when the route search means searches for the public transport use route, the distance traveled by the vehicle on the public transport use route The notification means further comprises a saving amount calculation means for calculating a vehicle fuel saving amount when the public transportation use route is used based on a difference from a travel distance in a non-use route searched by the route search means. The vehicle fuel saving amount calculated by the saving amount calculation means is also notified. In this way, if the fuel saving amount when using the public transportation route is calculated and reported, the advantages of the public transportation route will be recognized. Can be used.

  Hereinafter, an example in which the route search device according to the present invention is applied to an in-vehicle navigation device will be described with reference to the drawings.

  FIG. 1 is a block diagram showing the overall configuration of the in-vehicle navigation device 100 of the present embodiment. As shown in the figure, the in-vehicle navigation device 100 includes a position detector 1, a map data input device 6, an operation switch group 7, an audio output device 9, an external memory 10, a display device 11, a remote control sensor 12, a remote control terminal (hereinafter referred to as a remote control terminal). 13) and a control device 8 connected thereto.

  The position detector 1 is a well-known geomagnetic sensor 2, gyroscope 3, distance sensor 4, and GPS receiver 5 for GPS (Global Positioning System) that detects the current position of the vehicle based on radio waves from satellites. have. Since these sensors 2 to 5 have errors having different properties, they are configured to be used while being complemented by a plurality of sensors. Depending on the accuracy, a part of the above may be used, or a steering rotation sensor may be used.

  The map data input device 6 is loaded with a storage medium (not shown) and inputs various data including map matching data, map data, and landmark data for improving the accuracy of position detection stored in the storage medium. It is a device for doing. The map data includes link data indicating roads and node data. This link connects nodes when the roads on the map are divided by a plurality of nodes such as intersections, branches, and merge points, and roads are configured by connecting the links. Link data includes a unique number (link ID) that identifies the link, link length indicating the link length, link start and end node coordinates (latitude / longitude), road name, road type, road width, number of lanes, right turn・ Consists of data such as the presence of the left turn lane, the number of lanes, the speed limit, etc.

  On the other hand, the node data includes a node ID, a node coordinate, a node name, and a link ID of a link connected to the node, each node having a unique number for each node where roads on the map intersect, merge and branch. It consists of data such as ID and intersection type.

  The map data also includes public transport map data. This public transport map data refers to the position data of public transport such as trains and buses (that is, stations, stops, etc.), the route data of public transport, and these stops / routes on the screen of the display device 11. This is data that includes graphic data for display, name data of the boarding / departure points / routes, arrival / departure time data at each boarding point, and the like.

  Further, the map data includes stop-in facility data. The drop-in facility means a facility where various facilities can stop and rest, and examples thereof include a coffee shop and a convenience store. The stop-in facility data includes data on the type, position, and name of the stop-in facility.

  The storage medium also stores various facility types, names, address data, and the like, and these data are used for destination setting for route search. The storage medium has a function as map data storage means, and a CD-ROM or DVD-ROM, a memory card, an HDD, or the like is used.

  For example, a touch switch or a mechanical switch integrated with the display device 11 is used as the operation switch group 7, and various functions (for example, map scale change, menu display selection, destination setting, Route search, route guidance start, current position correction, display screen change, volume adjustment, etc.).

  The operation switch group 7 includes switches for setting a departure place and a destination. By operating the switch, the user can set the departure point and the destination from a registered point, a facility name, a telephone number, an address, and the like. The operation switch group 7 corresponds to setting means.

  The remote controller 13 is provided with a plurality of operation switches (not shown). By inputting various command signals to the control device 8 via the remote control sensor 12 by the switch operation, the same functions as the operation switch group 7 are provided to the control device 8. It is possible to make it execute. Accordingly, the remote controller 13 also functions as setting means.

  The voice output device 9 is composed of a speaker or the like, and outputs a guidance voice at the time of route guidance based on an instruction from the control device 8.

  The external memory 10 is a writable mass storage device such as an HDD. The external memory 10 has uses such as storing a large amount of data and data that should not be erased even when the power is turned off, and copying frequently used data from the map data input device 6 for use. The external memory 10 may be a removable memory having a relatively small storage capacity.

  The external memory 10 also has a function as a distance reduction relationship storage unit, and stores a distance reduction relationship in which the degree of reducing the link distance is determined based on the type of the stop-in facility. FIG. 2 is a diagram showing an example of this distance reduction relationship. For example, when a restaurant is within a predetermined range along a road indicated by a certain link, the length of the link is increased by 0.5 times. to shrink. The reason why the link length is shortened in this way is that when there is a facility that can stop and rest, when the user stops and rests at the facility, the user's sensible distance becomes shorter than the actual distance. On the other hand, for facilities that do not normally stop and rest, such as police boxes and schools, the link length should not be shortened even if the facility is within the specified range along the road indicated by the link. It has become. In addition, the said predetermined range is a range where it can be said that the facility is located along the road, and is, for example, about several tens of meters.

  The display device 11 displays a map, a destination selection screen, and the like for guiding driving of the vehicle, and is capable of full color display, using a liquid crystal display, an organic EL display, a plasma display, or the like. Can be configured.

  The control device 8 is configured as a normal computer, and includes a known CPU, ROM, RAM, I / O, and a bus line (all not shown) for connecting these configurations. Based on various information input from the position detector 1, the map data input device 6, the operation switch group 7, the external memory 10, and the remote control sensor 12, the control device 8 performs processing as a navigation function (for example, map scale change processing, Menu display selection processing, destination setting processing, route search execution processing, route guidance start processing, current position correction processing, display screen change processing, volume adjustment processing, etc.).

  For example, when the departure point and the destination are set from the remote control sensor 12 via the remote controller 13 or by the operation switch group 7, the control device 8 displays map data for the optimum route from the departure point to the destination. Used to automatically search and set and display a guidance route. As a method for automatically setting an optimal route, a method such as the Dijkstra method is known. When the waypoint is set by the operation switch group 7 or the remote controller 13, the control device 8 searches for the optimum route that passes through the place.

  Further, the control device 8 determines whether or not there is a public transportation disembarkation station such as a train station or a bus stop within a distance (for example, 1 km) that can be walked to the set destination when searching for a route. To do. And if it is determined that there is a public transportation stop within the walking distance to the destination, it will reach the nearest public transportation boarding point from the current location to the destination using the public transportation. A route using public transportation to the station or stop is searched for and displayed on the display device 11. The processing at this time will be described below with reference to the flowchart of FIG.

  In step S10, a destination is set based on an operation by the user on the operation switch group 7 or the remote controller 13. The departure point is the current location calculated based on the signal detected by the position detector 1, but when the departure point is input by the user, the departure point is set as the input departure point.

  In the following step S20, a route that reaches the destination set in step S10 from the current location without using public transportation, that is, a non-use route is searched. Specifically, a cost is assigned to each link and node based on data (road type, road width, etc.) attached to each link and node. At this time, the cost to be given to each link and node is determined depending on which route (distance priority, time priority, fee priority, etc.) is searched first. Then, using a method such as the Dijkstra method, the route from the current location to the destination is searched for the route with the smallest sum of the costs assigned to the links and nodes constituting the route.

  Step S30 corresponds to route search means, and it is determined whether or not the destination set in step S10 is a facility, in other words, whether or not the destination set in step S10 is merely a route. If it is determined that the destination is simply via, such as an intersection, a negative determination is made in step S30, and the process proceeds to step S110 without searching for a public transportation use route to be described later. In step S110, the unused route searched in step S20 is displayed on the display device 11, and this routine is terminated. The reason for not searching for the route for using public transport is that if the destination is a simple waypoint, even if it gets off the vehicle, there is a high possibility of returning to the vehicle immediately. On the other hand, when it is determined that the destination is a facility, an affirmative determination is made in step S30, and the process proceeds to step S40.

  Steps S40 to S50 are processes corresponding to walking distance determining means. First, in step S40, it is determined based on the map data whether there is a public transportation drop-off place within a predetermined walking route search range from the destination. The direction route search range is an inner range of a circle having a radius slightly larger than a normal walking distance (for example, 1 km) with the destination as the center. The reason why the radius is set to be slightly larger than the normal walking distance is that, when there is a stop-in facility, as described above, the bodily sensation distance becomes shorter than the actual distance.

  If the determination in step S40 is negative, of course, there is no walkable drop-off place, and therefore the unused route is displayed in step S110, and this routine is terminated. On the other hand, if step S40 is affirmative, the process proceeds to step S50.

  In step S50, routes from all the getting-off places within the walking route search range to the destination (hereinafter referred to as walking routes) are searched, and the distance of each walking route is calculated. In the calculation of the walking route distance, when the above-mentioned stop-in facility is within a predetermined range along the walk route, the stop-in facility is stored using the distance reduction relationship stored in the external memory 10. The sensory distance is calculated by reducing the link distance from the actual distance.

  The bodily sensation distance will be described more specifically. For example, in the example shown in FIG. 4, there is a restaurant 24 along a walking route (solid line) 20 leading to a station 23 within the walking route search range with respect to an amusement park (destination) 22. As shown in FIG. 2, the restaurant corresponds to a stop-in facility, and the reduction rate of the link corresponding to the restaurant is 0.5, so the length of the link 21 where the restaurant 24 is reduced to 0.5 times. The distance of the walking route 20 is calculated above.

  The subsequent step S60 is a process corresponding to a determination means, and it is determined whether or not there is a walkable getting-off place by comparing the distance of each walking route calculated in step S50 with a preset walkable distance. . If at least one of the walking path distances calculated in step S50 is less than or equal to the walking distance, the getting-off place of the walking path is determined as a walking-able getting-off place, and step S60 is positively determined. . On the other hand, if it is determined that there is no walkable drop-off place, the process proceeds to the above-described step S110 that displays only the unused route. This is because, when there is no walkable drop-off place, it is not possible to search for a public transportation route.

  If step S60 is affirmative, the process proceeds to step S70. In step S70, a public transportation station that can reach the walking stop from the current location is reached by car, and a public transportation route that reaches the destination via the walking stop is searched from there. If there are multiple candidates for the above stations, the nearest station from the current location may be adopted, or a station that can arrive at a walkable departure point with reference to the timetable is adopted. May be. Step S70 and the above-described step S20 for searching for an unused route correspond to search means.

  In the following step S80, the distance of the non-use route searched in step S20 and the distance of the public transport use route searched in step S70 are calculated, respectively, and whether or not the public transport use route is shorter. Determine. If the public transportation route is shorter, an affirmative determination is made, and the process proceeds to step S90. On the other hand, when the non-use route is shorter, a negative determination is made. In this case, since it is considered that there are many users who select an unused route that is a route that does not use public transportation, the process proceeds to the above-described step S110 in which only the unused route is displayed. However, from the viewpoint of promoting the use of public transportation, the process of step S80 may be omitted, or even if the non-use route is shorter, if the difference between the two routes is small, step S80 is used. May be determined affirmatively.

  Step S90 is a process corresponding to the saving amount calculation means, and calculates a vehicle fuel saving amount. This vehicle fuel saving amount is an amount that can save the fuel of the host vehicle by using public transportation, and is set to a distance obtained by subtracting the distance of the vehicle traveling route in the public transportation use route from the distance of the non-use route. This is calculated by multiplying the fuel consumption per unit travel distance.

  In step S100, the non-use route searched in step S20, the public transportation use route searched in step S70, and the vehicle fuel consumption saving amount calculated in step S90 are displayed on the display device 11. Steps S100 and S110 correspond to display control means.

  After step S100 is executed, a guide route is determined based on a user operation in a step (not shown).

  FIG. 5 is a diagram illustrating a non-use route and a public transport use route displayed in step S100. In the example of FIG. 5, the non-use route 26 from the home (current location) 25 to the amusement park (destination) 22, the home 25 to the nearest station 28 of the home 25, and walking by using the railway from the nearest station 28. A public transport use route 27 is displayed that reaches the amusement park 22 via the station 23, which is a possible stop.

  As described above, in this embodiment, when it is determined in step S60 that there is a walkable getting-off station, a public transportation use route is searched, but it is determined that there is no walkable getting-off station. If so, the public transportation route will not be searched. For this reason, the public transportation use route notified to the user is always a route that can be easily walked from the disembarkation point of the public transportation to the destination. Therefore, it is possible for the user to go to the destination by the public transportation route notified with peace of mind. Therefore, the use of public transportation is promoted.

  Further, in the present embodiment, when it is determined that the destination is a waypoint, the public transportation use route is not displayed. Therefore, it is possible to prevent the public transportation route from being displayed even though there is a high possibility that the public transportation facility will not be used.

  In the present embodiment, a public transportation drop-off point is extracted from the walking route search range including the destination, and there is a predetermined stop-off facility on the route from the extracted public transportation drop-off point to the destination. In this case, the distance of the route from the stop to the destination via the stop-off facility is determined to be a shorter sensation distance than the actual distance, and this sensation distance is less than the preset walking distance Since it is determined that there is a pedestrian stop, there is a high possibility that it is determined that there is a pedestrian stop. Therefore, since the possibility of searching for a public transportation use route is increased, the use of public transportation is further promoted.

  In addition, when displaying the public transportation route, the non-use route is also displayed, so the user compares the public transportation route with the non-use route to determine which route to use. You can choose. Furthermore, since the fuel saving amount when the public transportation route is used is also displayed, the advantage of the public transportation route is recognized, and further utilization of the public transportation can be expected.

  In addition, this invention is not limited to the said embodiment, Based on the meaning of this invention, it can implement with a various form.

  For example, in the above-described embodiment, when the public transportation use route is displayed, the vehicle fuel saving amount is also displayed. However, instead of this vehicle fuel saving amount or in addition to the vehicle fuel saving amount, public transportation is also displayed. You may make it display the carbon dioxide emission which can be reduced when an engine utilization path | route is utilized. When displaying the amount of carbon dioxide emissions that can be reduced, the user can also expect to select a public transportation route from the viewpoint of environmental protection. When displaying the carbon dioxide emissions, a relational expression that can calculate the carbon dioxide emissions that can be reduced based on the difference between the vehicle travel distance on the public transportation route and the travel distance on the non-use route is used. It will be stored in advance. Moreover, you may make it display the nitrogen oxide discharge | emission amount which can be reduced.

  Further, when searching for a route for using public transportation, the public transportation boarding place headed by the vehicle may be limited to a boarding place where the vehicle can be easily parked.

It is a block diagram which shows the whole structure of the vehicle-mounted navigation apparatus 100 to which the route search apparatus which concerns on this invention was applied. It is the figure which showed an example of the distance reduction relationship memorize | stored in the external memory 10 of FIG. It is the flowchart which showed the process when the control apparatus 8 searches and displays the path | route to the destination. It is a figure for demonstrating the process which calculates the distance of the walk route from the station 23 in the walk route search range to the destination. It is the figure which displayed the public transport use route 27 and the non-use route 26 on the screen of the display device 11.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 1 ... Position detector, 6 ... Map data input device, 7 ... Operation switch group, 8 ... Control device, 9 ... Audio | voice output device, 10 ... External memory, 11 ...・ Display device, 12 ... remote control sensor, 13 ... remote control

Claims (7)

Map data storage means for storing map data;
A setting means for setting a starting point and a destination,
A route search means for searching for a route from the departure place to the destination set by the setting means using the map data;
In a route search device comprising notification means for notifying a user of the route searched by the route search means,
The map data includes public transport map data relating to the location and route of public transport,
Judgment means for judging whether there is a pedestrian drop-off station that is a public transportation drop-off station that can easily walk to the destination, based on the public transport map data and the destination set by the setting means. Prepared,
The route search means, when it is judged by the judging means that there is the walkable drop-off place, from the departure place to the walkable drop-off place using public transportation, A route search device that searches for a public transportation route to reach the destination via a route, but does not search for the public transportation route when it is determined that there is no walking stop.   The route search means determines whether or not the destination set by the setting means is a stopover, and if it determines that the destination is a stopover, the route search means searches for the public transportation use route The route search device according to claim 1, wherein the route search device is not. The map data includes drop-in facility data regarding a predetermined drop-in facility,
Whether or not a public transportation drop-off point is extracted from a preset walking route search range including the destination, and whether or not there is a predetermined stop-off facility on the route from the extracted public transportation drop-off point to the destination Is determined based on the stop-in facility data, and if it is determined that there is a stop-in facility, the distance of the walking route from the extracted getting-off place to the destination via the stop-in facility is shorter than the actual experience distance On the other hand, if it is determined that there is no stop-off facility, the vehicle further comprises walking distance determining means for determining the actual distance of the walking route from the extracted getting-off place to the destination,
3. The determination unit according to claim 1, wherein the determination unit determines that the walkable stop is present when the distance determined by the walking distance determination unit is equal to or less than a preset walking distance. The described route search device. A distance reduction relationship storage means for storing a distance reduction relationship in which a degree to reduce an actual distance is determined based on the type of the predetermined stop-off facility;
The route search device according to claim 3, wherein the determination unit determines the sensory distance based on the distance reduction relationship.   5. The route search device according to claim 1, wherein the notification unit includes a display device and a display control unit that displays the public transportation use route on the display device. The route search means searches for an unused route from the departure place to the destination without using public transportation,
The route searching device according to claim 1, wherein the notification unit also notifies the unused route. When the public transportation use route is searched by the route search means, based on the difference between the distance traveled by the vehicle on the public transport use route and the travel distance on the non-use route searched by the route search means. , Further comprising a saving amount calculating means for calculating a vehicle fuel saving amount when using the public transportation route,
The route search device according to claim 6, wherein the notification unit also notifies the vehicle fuel saving amount calculated by the saving amount calculation unit.

Images