JP4707860B2 - Navigation system, navigation system route calculation method, and navigation program - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation system and a navigation program for displaying route guidance information on a display means.
[0002]
[Prior art and problems to be solved by the invention]
The vehicle navigation device tracks the current position using a GPS, a vehicle speed sensor, etc., and guides the route from the set start point and the current location to the destination, but is large and heavy and portable. It is not available for pedestrians.
[0003]
A portable navigation device that is not mounted on such a vehicle but is light, small, and convenient to carry has also been proposed. Since the portable navigation device is intended for pedestrians, the route to be searched is different from conventional vehicle navigation, and a route that combines walking and use of transportation is searched for to the destination. However, when using a transportation facility in the middle of a route, there is a problem that guidance becomes insufficient when only a route to the station is guided when a large station is reached.
[0004]
[Means for Solving the Problems]
This invention solves the said subject, and provides the guidance information including a boarding / alighting station in the case of the route guidance using a transportation system.
[0005]
For this purpose, the navigation system of the present invention calculates the route to the destination based on the storage means for storing route guidance data including public transport data and road data , and the guidance data stored in the storage means. and a route calculating means, the public transport data includes entrance information boarding station, the route calculation means, the entrance information of the boarding station extracts each doorway in boarding station transport utilized, Calculate the walking route from each doorway to the destination at the boarding / exiting station, select the optimal doorway based on the walking route, and use transportation from the current location or departure point to the destination via the optimal doorway characterized by the Turkey to calculate the path including the path calculation means, especially the selection of the optimum entrance based on the distance and cost of the walking route And then, characterized by selecting the optimum doorway based from the respective entrance from exiting the entrance gate is calculated and the walking path leading to the doorway on the walking route to the destination using information of a station yard, the A route using the selected optimum entrance / exit is guided .
[0006]
Further, the route calculation method of the navigation system extracts each entrance / exit at the boarding station of the transportation facility to be used from the entrance / exit information of the boarding / exiting station, calculates a walking route from each entrance / exit at the boarding / exiting station to the destination, The navigation program selects the optimal entrance based on the walking route, and calculates a route including the use of transportation from the current location or the departure location to the destination via the optimal entrance. A function to extract each entrance / exit at the boarding / exiting station of the transportation facility to be used from the station entrance / exit information, a function to calculate a walking route from each entrance / exit at the getting-on / off station to the destination, and an optimum entrance / exit is selected based on the walking route A function to calculate a route including the use of transportation from the current location or the departure location to the destination via the optimum entrance / exit A navigation program for realizing the computer.
[0007]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing an embodiment of a portable navigation system according to the present invention, and FIG. 2 is a diagram showing a front view of a portable terminal. In the figure, 1 is a mobile terminal, 2 is a public network, 3 is a server, 4 is a guidance data storage device, 11 is a destination specifying means, 12 is a current location specifying means, 13 is a guidance route display means, and 14 is a walking route. Calculation means, 15 is an optimum entrance / exit selection means, 21 is a display display section, and 21 is a numeric keypad input section.
[0008]
In FIG. 1, the mobile terminal 1 includes a destination specifying unit 11 for specifying a destination for receiving a route guidance service, a current location specifying unit 12 for specifying a current location, a specified destination and current location. And a guide route display means 13 for displaying the guide route calculated and provided according to the above, the optimum entrance and exit, etc. as guide information. For example, it has a display display unit 21 that can display a map search list, a menu, etc. as shown in FIG. 2, a numeric keypad input unit 22 that can input alphanumeric kanji characters and input screen scroll instructions, etc. A mobile phone or a PHS phone having a function.
[0009]
The server 3 communicates with the user's portable terminal 1 through the Internet line of the public line 2 as a navigation center, for example, and guides the route from the current position to the destination according to the route request specifying the user's destination and current position, and the optimum An entry / exit is calculated, provided and displayed as guidance information on the portable terminal 1, and a walking route calculation means 14, an optimum entry / exit selection means 15, a calculated route, and a display control means for displaying the selected optimum entry / exit as guidance information. Etc.
[0010]
The guidance data storage device 4 is used to calculate the guidance route in the walking route calculation means 14 and the optimum entrance / exit selection means 15 of the server 3 and to select the optimum entrance / exit of the transportation station used according to the route. Data, and includes station entrance / exit information, road information, intersection guidance information, and the like based on map data, POI data, road data, and public transportation data.
[0011]
Map data is data for drawing a map image. Nodes for linking roads, links, polygons for drawing a specific area such as a house shape that defines the area with coordinates, parks, coordinates and names. It has display character data and the like for display on the stored map. The POI data has facility data for searching for each location that is a current location, a destination, and a guide location, and includes town page information and the like. The road data is data for calculating a route, and has information such as a cost and a road type specific to a portable navigation system for pedestrians different from an in-vehicle navigation device for determining an optimum route. Or, it has the same data as the in-vehicle navigation system, and changes the cost by route calculation and uses the pedestrian data to determine the optimal entrance when searching. From the viewpoint of pedestrians, roads that are not suitable for walking, such as toll roads and elevated roads, are not subject to route calculation, and regulations such as right / left turn and one-way traffic are not considered. In addition, it is said that it is easy to pass on wide roads such as national roads and roads with guardrails and wide sidewalks. Public transportation data is data of transportation including JR, private railways, aviation, buses, ships, etc., for example, route data having station information for each route such as JR ○ Line, Yamanote Line, time Table data.
[0012]
The processing performed by the walking route calculation means 14 and the optimum entrance / exit selection means 15 of the server 3 is roughly as follows, for example. By specifying the current location, the nearest station (riding station) from the current location is specified by narrowing down to a few stations, for example, 3 stations. Similarly, by specifying the destination, the nearest station (getting off station) from the destination is determined. Specify a few stations, for example, 3 stations. And the walking route from the current location to each boarding station using road data, the transportation route from each boarding station to each getting off station using public transportation data, and the walking route from each getting off station to the destination using road data In the boarding / exiting station, the optimum entrance / exit for the current location / destination is selected, and the route between the entrance / exit and the ticket gate in the station is calculated. Furthermore, the total cost from the present location to the destination is calculated by combining these walking routes and transportation routes, and the route with the lowest cost is presented. At this time, the total cost can be changed by inputting the shortest time, the minimum fare, the minimum number of transfers, etc. as calculation conditions.
[0013]
The calculation of the optimal entrance / exit first extracts the station entrance / exit coordinates from the data. For example, in the case of the nearest station of the destination, find the distance connecting each door coordinates and the destination coordinates, select the doorway with the shortest (straight) distance, and use the pedestrian data to reach each destination from the doorway A walking route is obtained, and an entrance with the shortest distance of the walking route is selected. Alternatively, you can select the entrance / exit where the cost (search cost) of the walking route taking into account traffic lights, presence / absence of a sidewalk, level crossing, etc. is the lowest, or have exit / exit gate (coordinate) data in addition to the destination. The entrance / exit may be selected by obtaining the total cost from the ticket gate to each destination through the entrance / exit. With these selections, if the gateway with the shortest walking path distance is selected, the gateway closest to the destination can be guided, and if the gateway with the lowest cost of the walking path is selected, the user further walks to reach the destination. The optimal entrance to reach the destination including the inside of the station can be further guided by selecting the entrance to obtain the total cost. At this time, as a search cost in the station, a walking route from the ticket gate to each entrance can be obtained using information in the station such as the distance from the entrance to each entrance and the presence of stairs. Here, the case of the nearest station of the destination has been described, but the optimum entrance / exit can also be calculated for the nearest station of the departure place.
[0014]
Next, an overall processing outline of the portable navigation system according to the present invention will be described. 3 is a diagram for explaining an example of the overall processing and the destination setting process, FIG. 4 is a diagram for explaining an example of a display process of a route from the current location, and FIG. FIG. 6 is a diagram for explaining an example of initialization processing, and FIG. 6 is a diagram for explaining an example of user check processing.
[0015]
In the portable navigation system according to the present invention, the destination is set as shown in FIG. 3A as a whole (step S11), the route to the destination is calculated, and the route from the current location is displayed ( Step S12).
[0016]
Among the above processes, in the destination setting process in step S11, as shown in FIG. 3B, the destination is input (step S21), the destination is searched (step S22), and the search result is displayed. (Step S23), the displayed destination is confirmed (Step S24).
[0017]
In the process of displaying the route from the current location in step S12, as shown in FIG. 4, first, the current location setting process is performed (step S31), the route search process from the current location to the destination is performed (step S32), and the time The destination is estimated to arrive at the destination and is calculated (step S33), and the guidance status is determined to check whether the user is lost or not (step S34). If there is a request from the user, the guidance when the user is lost is displayed in accordance with the user's request, and a guide map is displayed by determining whether or not he / she is lost based on the scheduled time. May be displayed.
[0018]
In the current location setting process in step S31, the current location input screen is displayed as shown in FIG. 5A (step S41), the current location is input (step S42), and the current location is searched (step S41). S42) The current location is determined (step S43).
[0019]
In the initialization processing such as the time in step S33, the counter is reset to “0” as shown in FIG. 5B (step S45), the timer 1 is set to the current time (step S46), and the arrival time is reached. The scheduled time is calculated (step S47). The estimated arrival time is obtained by calculating, for example, route distance / average speed of pedestrians (for example, 4 km / h).
[0020]
In the user check process in step S34, a map is displayed as shown in FIG. 6 (step S51), and it is determined whether or not there is a map change according to an instruction from the user (step S52). If there is a change in the map, the counter is incremented by +1 (step S53), and it is determined whether or not the count value exceeds a certain value α (step S54). If not, the process returns to step S51. The same processing as the above processing is repeatedly executed. When the count value exceeds the fixed value α, “Staying Lost” is displayed (step S57).
[0021]
If the result of determination in step S52 is that there is no change in the map, it is determined whether or not the destination has been reached (step S55). If it has not arrived at the destination, the current time is the estimated arrival time. It is determined whether or not a certain value β is exceeded (step S56). If the current time has already passed a certain time from the estimated arrival time, that is, if it has not arrived at the destination even after a further β time has elapsed from the estimated arrival time, Is displayed (step S57), and if the current time is still within the allowable range, the process returns to step S51, and the same process as described above is repeated.
[0022]
As described above, if the map is frequently changed and exceeds a certain value α, or if it does not arrive at the destination even after a certain amount of time β from the estimated arrival time, it is determined that the user is lost. ing. In addition, (1) when the map is enlarged and not reduced, or (2) when the same place is enlarged many times, it may be determined that the user is lost.
[0023]
Next, an example of a communication processing flow between the user's portable terminal and the server in the portable navigation system according to the present invention will be described. FIG. 7 is a diagram for explaining an example of communication between the mobile terminal and the server and each processing flow, and FIG. 8 is a diagram showing a specific example of station entrance / exit guidance.
[0024]
In the portable navigation system according to the present invention, for example, as shown in FIG. 7, first, the user's portable terminal determines the destination / current location (step S61), communicates with the server, and sends the destination / current location ( Step S62). If the mobile terminal does not have destination / current location information, it communicates with the server as necessary. For example, in order to specify the coordinates from the input value of the phone number and name on the mobile terminal, the server searches the POI data and displays the search result list on the mobile terminal, and the user selects from the list and determines the destination / current location To do.
[0025]
When receiving the destination / current location from the mobile terminal (step S71), the server determines whether or not to use the station in the middle of calculating the pedestrian route (step S72). As a result, when using a station in the middle of the route, that is, when using transportation, a guide route from the current location to the exit of the boarding station and from the exit of the exit station to the destination is calculated (step S73). Station entrance / exit information is added to the guide route (step S74). When using transportation as a pedestrian route, station entry / exit information is added and route guidance information is sent to the portable terminal (step S75).
[0026]
The mobile terminal communicates with the server and receives the route guidance information and the station entrance / exit information (step S63), and displays the received guidance information on a display such as a liquid crystal (step S64).
[0027]
For example, when heading from the current location to the station of the transportation facility to be used according to the calculated route, a map with a route consisting of a plurality of pages for each intersection as shown in FIG. Displayed on the terminal screen for guidance, a map screen including the station entrance and exit is displayed, and at the same time, after entering and exiting information as shown in FIG. 8 (B), the station as shown in FIG. 8 (C) A schematic route map to the ticket gate is displayed. Also in this case, if the route to the exit gate is wide and cannot be displayed on a single screen, a schematic route map consisting of a plurality of pages is sequentially displayed. And if it gets on a vehicle, a portable terminal will continue the remaining route guidance. The same applies to guidance from the exit to the station entrance after getting off the vehicle, and from the entrance to the destination.
[0028]
In addition, this invention is not limited to the said embodiment, A various deformation | transformation is possible. For example, in the above-described embodiment, a system using a server (navigation center) that communicates with a mobile phone via an Internet line has been described. However, a portable terminal is connected to a server using a wired or wireless communication line other than the Internet line. The present invention can be similarly applied to a system that performs communication and provides route guidance on a small screen, and is not limited to a device that communicates with a server, and may be a device that has only all functions or a device that does not use a portable terminal. However, it goes without saying that it may be configured as an optimum route search system.
[0029]
Further, when calculating the optimum entrance / exit, personal data information (for example, the degree of handicap) may be registered in the server so that an appropriate entrance / exit can be guided to a person with a handicap. Good. In addition, information on the presence or absence of ramps for elevators and wheelchairs is added as a search cost within the station. By performing a route search in consideration of these pieces of information, it is possible to guide a person with a handicap, for example, an entrance / exit with an elevator, an entrance / exit with a wheelchair slope, and the like.
[0030]
As is clear from the above description, according to the present invention, each entrance / exit at the boarding / exiting station of the transportation facility to be used is extracted from the entrance / exit information of the boarding / exiting station, and walking from each entrance / exit at the boarding / exiting station to the destination Calculate the route, select the optimal entrance based on the walking route, and calculate the route including the use of transportation from the current location or departure point to the destination via the optimal entrance, so use transportation When performing route guidance, even if there are a plurality of entrances / exits at the boarding / exiting station, it is possible to guide the optimum entrance / exit along the route.
[0031]
Further, by selecting the optimum entrance / exit based on the distance and cost of the walking route, the optimum entrance / exit can be always guided even if the route is complicated.
[Brief description of the drawings]
FIG. 1 is a diagram showing an embodiment of a portable navigation system according to the present invention.
FIG. 2 is a diagram showing a front view of the mobile terminal.
FIG. 3 is a diagram for explaining an example of overall processing and destination setting processing;
FIG. 4 is a diagram for explaining an example of display processing of a route from the current location.
FIG. 5 is a diagram for explaining an example of current location setting processing and time initialization processing;
FIG. 6 is a diagram for explaining an example of user check processing;
FIG. 7 is a diagram for explaining an example of communication between a mobile terminal and a server and respective processing flows.
FIG. 8 is a diagram showing a specific example of station entrance guidance.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Portable terminal, 2 ... Public network, 3 ... Server, 4 ... Guidance data storage device, 11 ... Destination specifying means, 12 ... Present location specifying means, 13 ... Guide route display means, 14 ... Walking route calculation means, 15 ... Optimum entrance / exit selection means

Claims (7)

Storage means for storing route guidance data including public transportation data and road data ;
And a route calculating means for calculating a route until the destination on the basis of the guidance data stored in the storage means,
The public transport data includes entrance / exit information of a boarding / exiting station,
The route calculating means extracts each entrance / exit at the boarding / exiting station of the transportation facility to be used from the entrance / exit information of the boarding / exiting station, calculates a walking route from each entrance / exit at the boarding / exiting station to the destination, and based on select best doorway, current location or navigation system comprising a Turkey to calculate the route including the use of transportation from the starting point to the destination via the optimum doorway. The navigation system according to claim 1, wherein the route calculation unit selects the optimum entrance / exit based on a distance of the walking route. The navigation system according to claim 1, wherein the route calculation unit selects the optimum entrance / exit based on a cost of the walking route. The route calculating means selects the optimal entrance based on a walking route from the ticket gate to each entrance calculated using information in the station premises and a walking route from each entrance to the destination. The navigation system according to any one of claims 1 to 3, wherein The navigation system according to any one of claims 1 to 4, wherein a route using the selected optimum entrance / exit is guided. Storing route guidance data including public transportation data and road data in the storage means;
A navigation system route calculation method for calculating a route to a destination based on the guidance data stored in the storage means,
The public transport data includes exit / exit information of the boarding / exiting station,
From the entrance / exit information of the boarding / exiting station, each entrance / exit at the boarding / exiting station of the transportation facility to be used is extracted, a walking route from each entrance / exit at the boarding / exiting station to the destination is calculated, and an optimum entrance / exit is selected based on the walking route A route calculation method for a navigation system, characterized in that a route including use of transportation from a current location or a departure location to a destination via the optimum entrance / exit is calculated. Storing route guidance data including public transport data and road data in the storage means;
A navigation program for calculating a route to a destination based on guidance data stored in the storage means,
The public transport data includes exit / exit information of the boarding / exiting station,
The function of extracting each entrance / exit at the boarding / exiting station of the transportation facility to be used from the entrance / exit information of the boarding / exiting station, the function of calculating the walking path from each entrance / exit at the boarding / exiting station to the destination, and the optimum entrance based on the walking path A navigation program for causing a computer to realize a function for selecting a route and a function for calculating a route including the use of transportation from a current location or a departure location to a destination via the optimum entrance / exit.

Images