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

Description

  The present invention relates to a navigation system, route calculation method, and navigation program for displaying route guidance information on a display means.

  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.

  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.

JP 10-318770 A JP 04-294210 A JP 08-202982 A Japanese Patent Application Laid-Open No. 11-230779

  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.

  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.

Navigation system of the present invention To this end, a storage means for storing guidance data path that includes information about the presence or absence of public transport data and train stations elevator,
Route calculating means for calculating a route to the destination based on the guidance data stored in the storage means,
The route calculation means selects an optimal entrance / exit of the transportation station to be used when calculating a route including the use of the transportation from the current location or the departure location to the destination, and selects the optimum entrance / exit from the current location or the departure location. Along with a route that includes the use of transportation to reach your destination via
The optimum entrance / exit is selected based on information on the presence / absence of the elevator .

The optimum entrance / exit is selected in consideration of registered personal data information.

The personal data information is information related to a handicap.

Also, stores guidance data path that includes information about the presence or absence of public transport data and train stations elevator path route is calculated calculated route calculation means between to a destination on the basis of the stored guidance data A method,
The route calculation means selects an optimal entrance / exit of the transportation station to be used when calculating a route including the use of the transportation from the current location or the departure location to the destination, and selects the optimum entrance / exit from the current location or the departure location. Along with a route that includes the use of transportation to reach your destination via
The optimum entrance / exit is selected based on information on the presence / absence of the elevator .

Stores guidance data of public transport data and path including the information about the presence or absence of the station yard of the elevator, for realizing the function of calculating the route until the destination to the computer on the basis of the stored guidance data A navigation system program,
When calculating the route including the use of transportation from the current location or departure point to the destination, select the optimal entrance / exit of the transportation station to be used, and from the current location or departure point to the destination via the optimal entrance / exit Along with a route that includes the use of transportation to get to
The optimum entrance / exit is selected based on information on the presence / absence of the elevator.

  As is clear from the above description, according to the present invention, when route guidance using transportation is performed, even when there are a plurality of entrances / exits at the boarding / exiting station, the optimum entrance / exit along the route is guided. Can do. Even if the station is wide and the route is complicated, the optimal entrance / exit can always be guided.

1 is a diagram showing an embodiment of a portable navigation system according to the present invention. It is a figure which shows the front view of a portable terminal. It is a figure for demonstrating the example of the whole process and the destination setting process. It is a figure for demonstrating the example of the display process of the path | route from the present location. It is a figure for demonstrating the example of initialization processing, such as a present location setting process and time. It is a figure for demonstrating the example of a user check process. It is a figure for demonstrating the example of communication between a portable terminal and a server, and each processing flow. It is a figure which shows the specific example of station entrance / exit guidance.

  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.

  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.

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.

  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.

  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.

  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.

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 smallest. 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.

  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.

  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).

  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).

  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.

  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).

  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).

  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).

  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.

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, it may be determined that the user is at a loss on the condition that the map is not reduced after the map is enlarged, or the same part is enlarged many times.

  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.

  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.

  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).

  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).

  In accordance with the calculated route, for example, when going from the current location to the station of the transportation facility to be used, from the current location to the station entrance, for example, a map with a route consisting of a plurality of pages for each intersection as shown in FIG. The map screen including the station entrance and exit is displayed at the same time, and at the same time, the entrance and exit information is also displayed as shown in FIG. 8 (B), and then the station exit and exit are displayed 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.

  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.

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.

  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 (5)

A storage means for storing guide data of public transport data and routes, including information about the presence or absence of the station yard of the elevator,
Route calculating means for calculating a route to the destination based on the guidance data stored in the storage means,
The route calculation means selects an optimal entrance / exit of the transportation station to be used when calculating a route including the use of the transportation from the current location or the departure location to the destination, and selects the optimum entrance / exit from the current location or the departure location. Along with a route that includes the use of transportation to reach your destination via
The navigation system according to claim 1, wherein the optimum entrance / exit is selected based on information on presence / absence of the elevator . The navigation system according to claim 1, wherein the optimum entrance / exit is selected in consideration of registered personal data information . The personal data information is information regarding handicap.
The navigation system according to claim 2 . By public transport data and stores guidance data path that includes information about the presence or absence of the station yard of the elevator, the route calculation method for calculating the route calculation means of the path between to a destination on the basis of the stored guidance data There,
The route calculation means selects an optimal entrance / exit of the transportation station to be used when calculating a route including the use of the transportation from the current location or the departure location to the destination, and selects the optimum entrance / exit from the current location or the departure location. Along with a route that includes the use of transportation to reach your destination via
The route calculation method according to claim 1, wherein the optimum entrance / exit is selected based on information on the presence / absence of the elevator . Stores guidance data of public transport data and path including the information about the presence or absence of the station yard of the elevator, for realizing the function of calculating the route until the destination to the computer on the basis of the stored guidance data A navigation system program,
When calculating the route including the use of transportation from the current location or departure point to the destination, select the optimal entrance / exit of the transportation station to be used, and from the current location or departure point to the destination via the optimal entrance / exit Along with a route that includes the use of transportation to get to
The program for a navigation system , wherein the optimum entrance / exit is selected based on information on the presence / absence of the elevator .

Images