JP6559546B2 - Navigation device - Google Patents

Description

  The present invention relates to a navigation device that searches for a route in consideration of taxi waiting time.

  There is known a navigation device that searches for and guides an optimal route by combining a transportation route such as a train and a walking route (see Patent Document 1). In particular, this navigation device searches for and provides the user with an optimum stop station in the vicinity of the destination and the route to the stop station, for example, when a taxi or a rental car is used to move the walking route section.

  By the way, in this conventional navigation device, when traveling toward the destination, if a route search is performed using a taxi or a rental car in the section of the walking route from the getting-off station to the destination, the taxi stand at the getting-off station In consideration of whether there is a car rental office, etc., the route search including the most suitable getting-off station for the user, such as the route to the getting-off station where the travel time is the shortest or the slowest last train is available The result is displayed on the user terminal.

  However, in reality, even if you get off at the station where the taxi rank searched by the navigation device is installed, if the taxi stand is flooded with passengers waiting for a long time, or the taxi waits at the taxi stand There is a case where waiting time is long for calling a taxi. In that case, if there is a station with a short waiting time for taxi rides at a nearby station, the taxi ride at that station may arrive at the destination earlier in time.

  However, since the conventional navigation apparatus does not consider the taxi waiting time, the searched route is not necessarily the optimum route for the user.

JP 2006-292447 A

  The present invention has been made in view of the above-described problems of conventional navigation devices, and its purpose is to perform a route search from the getting-off station to the destination using a taxi in the navigation device. It is to be able to search for a route in consideration of a taxi waiting time from a stop station around the destination.

The present invention is a navigation device including a route guidance device, a probe information collection device, and a route search device that are connected to each other by wire or wirelessly, and the route guidance device has a starting point and a destination. The probe information collection device includes an input unit for inputting, a position detection unit, and a display unit, and the probe information collection device acquires probe information from the route guidance device, and each station based on the acquired probe information. A waiting time calculating means for calculating a taxi waiting time for each, the route search device, on the condition that the distance from the station near the destination to the destination exceeds a predetermined walking movement possible distance, and latency information acquiring means for acquiring a taxi waiting time information in the station of the destination near from the probe information collecting apparatus, the station of the destination near and station and the destination of the departure point near Based on the taxi waiting time information in the station near, a route from a departure point to a destination, and a route searching means for searching for a route including the railway route, a route search result of the search by the route search device It is a navigation apparatus displayed on the display part of the said route guidance apparatus.

  According to the present invention, in the navigation device, when searching for a route from the getting-off station to the destination using a taxi, the route is searched from the getting-off station around the destination in consideration of the waiting time of the taxi. can do.

It is a figure explaining the outline | summary of the navigation apparatus which concerns on embodiment of this invention. FIG. 2A is a block diagram of each component of the navigation device, FIG. 2A is a diagram schematically showing the configuration of a route search device, FIG. 2B is a route guidance device, and FIG. 2C is a probe information collection device. It is a figure which shows an example of the taxi waiting time information memorize | stored in probe information DB. It is a flowchart which shows the procedure of the route search process of the navigation apparatus which concerns on this embodiment.

FIG. 1 is a diagram for explaining an outline of a navigation device according to an embodiment of the present invention.
As shown in the figure, the navigation device includes a route search device (also referred to as a route search server) 10, a route guidance device (also referred to as a user terminal) 20, a probe information collection device (also referred to as a probe server) 30, and a mutual connection between them. And a network 40 (for example, the Internet) that is connected by wire or wirelessly.
Here, the route guidance device 20 is used as a generic term for various portable terminal devices such as a mobile phone, a portable game machine, a PND (Personal Navigation Device), and a PDA (Personal Digital Assistant). Note that the navigation device of the present invention can also be realized as a so-called stand-alone device such as a PND that is a portable navigation device that is portable, or a tablet terminal device.

2 is a block diagram of each component of the navigation device. FIG. 2A schematically shows the configuration of the route search device 10, FIG. 2B shows the route guidance device 20, and FIG. 2C shows the configuration of the probe information collection device 30. FIG.
Hereinafter, each component will be described.

"Route Search Device"
As illustrated in FIG. 2A, the route search device 10 includes a control unit 11, a communication unit 12, a map DB (database) 13, and a route DB 14 that are connected to the control unit 11. The route DB 14 stores (or stores) road network information, traffic network information such as routes of transportation such as trains, timetable operation information, and transfer information.

  The control unit 11 includes a CPU (Central Processing Unit), a ROM (Read Only Memory), and a RAM (Random Access Memory) (not shown). The CPU stores a program stored in the ROM into a work area. Run as. That is, the control unit 11 includes a map search unit 15, a route search unit 16, and a transmission information generation unit 17 as function realizing units realized by a program.

The communication unit 12 communicates with the route guidance device 20 and the probe information collection device 30 via the network 40. That is, the communication unit 12 receives the average time information from the getting-off to the boarding based on, for example, the month, the day of the week, and the time at the station around the destination from the probe information collecting device 30, and the transmission information to be generated is transmitted to the route guiding device 20. Send to. In addition, the average time information may be set according to sudden events such as festivals and concerts or seasonal events such as Christmas and New Year. Sometimes it is done.
The map DB 13 stores information (map information) representing a map image to be transmitted to the route guidance device 20. The route DB 14 stores network information on roads and railways existing in an area corresponding to the map image represented by the map information. Here, the network information includes node information representing road nodes (intersections) and stations, and link information representing links between nodes.

The map search means 15 of the control unit 11 maps the map information from the departure point to the destination based on the departure point information and the destination information included in the route search request signal transmitted from the route guidance device 20. Search from DB13.
Based on the departure point information, the destination information, and the taxi waiting time information from the probe information collection device 30 included in the route search request signal transmitted from the route guidance device 20, the route search means 16 starts from the departure point. Search the route DB 14 for route information to the destination.

  The transmission information generation unit 17 transmits the map information searched by the map search unit 15, the route information searched by the route search unit 16, and the taxi waiting time information of the probe information collection device 30 to the route guidance device 20. To generate transmission information. Here, the transmission information is the route information searched by the route search means 16 based on the map information searched by the map search means 15 and the taxi waiting time information.

"Route guidance device"
The route guidance device 20 is as shown in FIG. 2B. The control unit 21 includes a position detection unit 22, a display unit 23, an operation unit 24, and a communication unit 25 each connected to the control unit 21.
The control unit 21 includes a CPU, a ROM, and a RAM (not shown). The CPU executes a program stored in the ROM. The RAM provides a work area for the CPU to execute a program stored in the ROM.
The control unit 21 includes a search request unit 26 and a route guide unit 27, and the route guide unit 27 includes a display control unit 28.

  The position detection unit 22 is composed of a GPS (Global Positioning System) receiver, for example. The GPS receiver receives and calculates radio waves transmitted from a plurality of satellites at a predetermined period, measures a reception point, that is, a current position (latitude, longitude) of the route guidance device 20, Generate location information.

The display unit 23 includes a display such as a liquid crystal or an organic EL (Electroluminescence), for example, and displays a map transmitted from the route search device 10, a search route, a taxi waiting time at the getting-off station, and the like.
The operation unit 24 is a means for inputting various commands when the user uses the route guidance device 20, and includes a touch panel on the screen of the display unit 23, buttons on a device housing (not shown), or a combination thereof. Become.
The communication unit 25 is means for communicating with the route search apparatus 10 via the network 40. In addition, it is good also as a structure which receives the taxi waiting time information in the station around a destination from the probe information collection apparatus 30. FIG.

  The search request unit 26 generates a route search request signal to be transmitted to the route search device 10. This route search request signal includes position information including route search origin information and destination information. The departure point information is current position information generated by the position detection unit 22 or arbitrary point information input by the user from the operation unit 24, and the destination information is a destination input by the user from the operation unit 24.

  The route guidance means 27 performs route guidance using map information, route information, and taxi waiting time information at the getting-off station provided from the route search device 10 in response to a route search request. That is, the display control unit 28 generates display image information in which the search route is superimposed on the map image from the map information, the route information, and the taxi waiting time information at the getting-off station transmitted from the route search device 10, and displays the display unit 23. To send.

The probe information collection device 30 includes a control unit 31 and a communication unit 35.
The control unit 31 includes a CPU, a ROM, and a RAM (not shown). The CPU executes a program stored in the ROM. The RAM provides a work area for the CPU to execute a program stored in the ROM.
The control unit 31 includes information storage means 32 and waiting time calculation means 33.
The probe information collection device 30 acquires the current position of the route guidance device 20 via the communication unit 35 and transmits this to the information storage means 32. The information storage unit 32 stores the probe information (position and time information) transmitted by the route guidance device 20 in the probe information DB 34.

The waiting time calculation means 33 calculates a taxi boarding waiting time for each station based on the probe information stored in the probe information DB 34. In other words, the waiting time calculating means 33 sets the time from when the owner of the route guidance device 20 at each station starts to move by taxi based on the probe information, for example, every day of the week (some may be combined) and a predetermined time. Every time, for example, every 1 to several hours, the average time is calculated.
The information storage means 32 stores the calculated taxi boarding waiting time in the probe information DB 34.

FIG. 3 is a diagram illustrating an example of taxi waiting time information stored in the probe information DB 34.
As shown in the figure, the taxi waiting time information is, for each station, information on the time until the taxi ride after the owner of the route guidance device 20 gets off the train, for example, every month, every day of the week. Aggregate every predetermined time period, take the average, and set it as the taxi waiting time for each month, day of the week and each time period. In the figure, “-” actually indicates the average waiting time in minutes.
The taxi waiting time information is read from the probe information DB according to the designated time zone and day of the week based on a request from the route search device 10 and transmitted to the route search device 10.

  The taxi waiting time information is, for example, as described in Japanese Patent Application Laid-Open No. 2003-323694, detecting a taxi that departs from the taxi stand, and boarding the taxi based on the taxi turnover rate at the taxi stand The waiting time for the taxi station may be estimated and registered in the central management center for each taxi station, and the waiting time at the taxi station may be acquired by making an inquiry to the central management center.

The route search device 10 uses the read taxi waiting time information, for example, when determining the shortest time route during route search.
In addition, the taxi waiting time information includes information such as the departure station and transfer station and the departure time of the train to be boarded along the searched route, and the display unit 23 of the route guidance device 20 for each station near the destination. Can be displayed.

  The route search device 10 edits information such as the searched route, required transfer time, and taxi waiting time information into transmission information, and transmits it to the route guidance device 20 via the communication unit 12. That is, the transmission information includes guidance information for guiding a left or right turn at a guidance point such as an intersection in the case of a route by foot or car, and in the case of a route using transportation, the departure station and transfer station Information such as arrival and departure times of trains to be boarded is added.

FIG. 4 is a flowchart showing a procedure of route search processing of the navigation device according to the present embodiment.
The processing procedure of the navigation device will be described with reference to the drawings.
First, as a premise, the probe information collecting device 30 aggregates the time required for a passenger to get off the train and take a taxi (taxi waiting time) as statistical information for each station, month, day of the week, and time zone. , And save as station attribute information.
In the route guidance device (user terminal) 20 of the navigation device, the user designates the departure point and the destination by, for example, key input or on the displayed map (S101). The communication unit 25 of the route guidance device 20 transmits the departure point and destination information to the route search device 10.

When the route search device 10 receives the departure point and destination information via the communication unit 12, the route search unit 16 first searches for a station (destination peripheral station) around the destination (predetermined distance, for example, within 10 km). Then (S102), a plurality of stations are extracted in order from the shortest moving distance from the searched station to the destination (S103).
The route search means 16 acquires the distance from the extracted station to the destination (S104), and the distance from the nearest station of the destination to the destination is a predetermined walking distance (for example, 2 km, depending on the state of the user) It is determined whether or not it can be increased or decreased (S105).

Here, if the distance from the nearest station to the destination exceeds the predetermined walking distance (S105, NO), the route search apparatus 10 determines the month, day of the week, and day of the extracted nearest destination station. Taxi waiting time information stored in the probe information DB 34 is acquired from the probe information collection device 30 by designating a time zone (S106).
When the route search device 10 acquires the taxi waiting time information, the route search device 10 refers to the taxi waiting time information (average waiting time information until getting on a taxi). The station is acquired as the nearest destination station (S107).

  Next, a station near the departure point (a predetermined distance, for example, a station within 2 km) is searched (S108), and the station information (station name and position information) of the top multiple items (Z) in order from the shortest distance from the departure point. Is acquired (S109). Next, a route is searched by a combination of the departure point, destination, departure station nearest station, and destination nearest station (S110), and the searched route information is transmitted to the route guidance device 20 to display the route guidance device 20 The route search result is displayed on the unit 23 (S111), and the process is terminated.

In step S105, if the distance from the nearest station to the destination is a predetermined walking distance (S105, YES), the process proceeds to step S108, and the processing from step S108 to step S111 already described is performed. The process ends.
Thus, according to the present embodiment, when using a taxi from a plurality of stations near the destination, a route search is performed by specifying the station with the shortest taxi waiting time at each station as the nearest station. It is possible to efficiently search for a route that eliminates waste of waiting time at a subway station near the ground.

  In the above processing, the route search apparatus 10 not only calculates the obtained information on the top multiple stations of the departure station and the route of the getting-off station where the taxi waiting time near the destination when getting off is the shortest, but also the destination In consideration of the waiting time at the nearby lower station, a plurality of routes composed of combinations of the acquired plurality of upper station information of the departure station and the plurality of lower stations are obtained and displayed on the route guidance device. Therefore, the user can acquire an optimum route along a desired route from a plurality of routes. For example, it is possible to obtain a route that can reach the destination in the shortest time as a whole by adding a route that takes the shortest time to get on a taxi, a waiting time of the taxi, and a boarding time.

  DESCRIPTION OF SYMBOLS 10 ... Route search apparatus, 11 ... Control part, 12 ... Communication part, 13 ... Map DB, 14 ... Route DB, 15 ... Map search means, 16 ... Route search Means 17 ... Transmission information generating means 20 ... Route guidance device 21 ... Control part 22 ... Position detection part 23 ... Display part 24 ... Operation part 26. ..Search request means, 27... Route guidance means, 28... Display control means, 30... Probe information collection device, 31. Wait time calculation means, 34... Probe information DB.

Claims (3)

A navigation device comprising a route guidance device, a probe information collection device, and a route search device connected to each other in a wired or wireless manner,
The route guidance device includes an input unit that inputs a departure point and a destination, a position detection unit, and a display unit.
The probe information collection device comprises probe information acquisition means for acquiring probe information from the route guidance device, and waiting time calculation means for calculating a taxi waiting time for each station based on the acquired probe information,
The route search device collects probe information on taxi waiting time information at a station near the destination on condition that the distance from the station near the destination to the destination exceeds a predetermined walking distance. Based on waiting time information acquisition means acquired from the device, taxi waiting time information at the station near the destination and the station near the destination and the station near the destination, the route from the departure point to the destination, and a route searching means for searching for a route including the railway path,
A navigation device that displays a route search result searched by the route search device on a display unit of the route guidance device. The navigation device according to claim 1, wherein
The route search means sets a station having the shortest taxi waiting time among the departure station and the station near the destination as a departure station from a plurality of stations near the departure place. A navigation device that searches for a route that includes a stop station. The navigation device according to claim 1, wherein
The route search means uses any one of a plurality of stations near the departure point as a departure station and searches for a route including the departure station and a plurality of stations near the destination in consideration of a taxi waiting time at each station. The display unit of the route guidance device is a navigation device that displays the searched route together with the taxi waiting time of the disembarking station on the route.

Images