JP2016186435A - Route searching device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a route searching device that enables a user to search for a route to a destination while picking up a friend at the station.SOLUTION: A system control part 2 acquires map information including a current position and route information. The system control part 2 receives a place to drop by and a destination and searches for a station closest to the place to drop by located within a predetermined range and a route passing through the station closest to the place to drop by on the basis of the map information. The system control part 2 extracts, from among the stations on the route, candidate stations to drop by that are to be candidates to drop by, searches for a first route from the current position to the destination while passing through the candidate stations to drop by, determines a station to drop by from the candidate stations to drop by, and determines a guide route passing through the station to drop by.SELECTED DRAWING: Figure 3

Description

  The present invention relates to a route search device, a route search method, a route search program, and a recording medium storing the route search program.

  As the route search device described above, for example, a navigation device disclosed in Patent Document 1 has been proposed. The navigation device described above searches for a route for sending each friend by car after holding a home party with a plurality of friends at home. The navigation device accepts a stopover (for example, the home point of friends A, B, and C) and a disembarking station (a neighboring station of friend D), searches for a route passing through the stop as a basic route, and is closest to the searched basic route. It searches for a station on the same route as the getting-off station and sets it as the route.

  However, the navigation device described above is not supposed to search for a route to the destination while picking up a friend at the station, and thus a problem that such a route cannot be searched is an example.

JP 2005-83791 A

  As an example of the problem to be solved by the present invention, there is a problem of searching for a route to a destination while picking up a friend or the like at a station.

  In order to solve the above-described problem, a route search device according to claim 1 includes a current position acquisition unit that acquires a current position, a map information acquisition unit that acquires map information including route information, a stoppage, and a purpose. A first reception unit that receives the ground, a route search unit that searches for a peripheral station around the stop-by location and a route that passes through the peripheral station based on the map information, and a candidate that passes through the station on the route An extraction unit for extracting the stop candidate station, a first search unit for searching for a first route from the current position to the destination via the stop candidate station, and the stop candidate station A station determination unit that determines a stop station and a route determination unit that determines a guide route that passes through the stop station among the first routes are provided.

  The route search method described in claim 10 includes the step of acquiring a current position, the step of acquiring map information including route information, the step of receiving a stop and a destination, and the stop based on the map information. The step of searching for a peripheral station around the ground and a route passing through the peripheral station, a step of extracting a candidate station for stopping from among the stations on the route, and the stop candidate from the current position A step of searching for a first route to the destination via the station, a step of determining a stop station from the stop candidate stations, and a guide route of the first route via the stop station And a step of determining.

It is a block diagram which shows an example of the route search apparatus of this invention. It is a flowchart which shows the route search processing procedure of the system control part shown in FIG. It is a figure which shows an example of the path | route searched with the path | route search apparatus shown in FIG.

  Hereinafter, a route search device according to an embodiment of the present invention will be described. The current position acquisition unit acquires the current position. A map information acquisition unit acquires map information including route information. A 1st reception part receives a stop and a destination. The route search unit searches for nearby stations in the vicinity of the stop-by area and routes passing through the surrounding stations based on the map information. An extraction part extracts the stop candidate station used as a candidate to pass through among the stations on a route. The first search unit searches for a first route from the current position to the destination via the stop-by candidate station. The station determination unit determines a stopover station from among the stopover candidate stations. A route determination part determines the guidance route which passes a stop station among 1st routes.

  Thereby, it is possible to search for a route to the destination while picking up a friend or the like at the station.

  In addition, the second search unit searches for a second route from the stopover to the surrounding station, the station information acquisition unit acquires the operation status information of the route, and the time calculation unit based on the first route Based on the first travel time of one route and the second route, calculate the second travel time of the second route, and based on the operation status information, calculate the third travel time from the surrounding station to the stop-by station, A station determination part calculates | requires the total movement time which is the sum of the 1st movement time, the 2nd movement time, and the 3rd movement time for every stop candidate station, and determines a stop station based on each total movement time You may do it. This makes it possible to determine an efficient stop station that takes into account the travel costs of those who are picking up and those who are picked up on the way.

  Further, the station information acquisition unit may further acquire the structure information of the station on the route, and the time calculation unit may calculate the third travel time based on the structure information. As a result, it is possible to determine an efficient stop station considering the structure information.

  Moreover, an extraction part may extract a stop candidate station based on at least one among operation status information or structure information. Thereby, an efficient stop station can be determined in consideration of route operation status information or structure information.

  In addition, the station determination unit determines a plurality of stop-by stations, the second reception unit receives selection of one of the plurality of stop-by stations, and the route determination unit receives second from the current position in the first route. You may make it determine the guidance route which reaches the destination via the stop-by station which the department received. Thereby, the user can select one from a plurality of stop-by stations.

  In addition, a third reception unit is provided for receiving the required time from the current position to the destination, or the arrival time at the destination or the stop-off location, and the station determination unit selects a stop station that can arrive within the required time or before the arrival time. It may be determined. This improves the convenience of route search.

  Further, the third search unit may search for a third route from the current position to the destination, and the station determination unit may determine the stop station based on the third route. Thereby, an efficient stop-by station can be determined.

  Further, the route search method according to an embodiment of the present invention acquires a current position, acquires map information including route information, accepts a stop-off place and a destination, and based on the map information, neighboring stations around the stop-off place A route that passes through the surrounding station is searched, a station stop candidate station that is a candidate for passing is extracted from stations on the route, and the first route from the current position to the destination via the station stop candidate station Is searched, a stop-by station is determined from among the stop-by candidate stations, and a guide route passing through the stop-by station is determined among the first routes. Thereby, it is possible to search for a route to the destination while picking up a friend or the like at the station.

  Moreover, it is good also as a route search program which performs the route search method mentioned above by computer. Since the program is executed by a computer, dedicated hardware or the like is not necessary, and can be installed and functioned in a general-purpose route search device.

  The route search program may be stored in a computer-readable recording medium. In this way, the program can be distributed as a single unit in addition to being incorporated in the device, and version upgrades can be easily performed.

  Next, the route search device and the route search method described above will be described below with reference to FIG. FIG. 1 is a block diagram showing an example of a route search apparatus according to the present invention. In the present embodiment, the route search device 1 will be described with respect to an example mounted on a vehicle.

  The route search device 1 includes a system control unit 2 that controls the entire device, a display unit 3, an audio output unit 4, a GPS reception unit 5, a storage unit 6, and a communication unit 7. These are connected by a bus 8.

  The system control unit 2 is configured by a CPU (Central Processing Unit) having a memory such as a RAM (Random Access Memory) and a ROM (Read Only Memory). The CPU of the system control unit 2 operates according to a route search program recorded in the ROM, and searches for a route to the destination.

  The display unit 3 is provided, for example, on an instrument panel of a vehicle, and is composed of, for example, a touch panel. When the user touches the display unit 3, it is possible to accept inputs such as a stopover and a destination.

  The audio output unit 4 includes, for example, a DAC (digital / analog signal converter), an amplifier, a speaker, and the like. The audio data output from the system control unit 2 is D / A converted by the DAC and then amplified by the amplifier. Output as sound waves from the speaker.

  As is well known, the GPS receiver 5 receives radio waves emitted by a plurality of artificial satellites forming a GPS satellite group, obtains current position information of the GPS receiver 5, and obtains the current position information. Output to the system control unit 2. And the system control part 2 memorize | stores the input positional information in RAM etc. in time series. The position information includes various data such as latitude, longitude, detection date and time indicating the position of the vehicle at the time point detected by the GPS receiver 5.

  The storage unit 6 stores map information including route information.

  For example, the communication unit 7 is connected to a network constituted by the Internet, a mobile communication network, and the like by wireless communication via a base station. Thereby, the system control part 2 can acquire operation condition information etc. via a network.

  Next, the operation of the route search apparatus 1 having the above-described configuration will be described with reference to FIGS. First, the system control unit 2 executes a route search process shown in FIG. 2 in response to a predetermined trigger. As this trigger, for example, when a route search switch (not shown) is turned on can be considered.

  First, the system control unit 2 functions as a first reception unit, displays a destination / stop-by reception screen on the display unit 3, and receives the destination / stop-by (step S1). For example, as shown in FIG. 3, when the user wants to pick up the friends A and B and go to the destination C, the user operates the display unit 3 to stop at the destination C where the destination C and the friend A reside, When the stop area B where the house of B is located is selected, the system control unit 2 accepts the destination C and the stop areas A and B.

  Next, the system control unit 2 functions as a current position acquisition unit, acquires the current position from the radio wave received by the GPS reception unit 5 and functions as a map information acquisition unit, and acquires map information including route information from the storage unit 6. (Step S2). In this embodiment, the system control unit 2 acquires the map information from the storage unit 6. However, the system control unit 2 may acquire the map information from the server via the network by controlling the communication unit 7.

  Thereafter, the system control unit 2 searches for a route from the current position to the destination via the stop (step S3), and obtains a required time (operating time) to the destination through the route searched from the current position. (Step S4).

  Next, the system control unit 2 functions as a route search unit, and searches for a nearby station around the stop-off area (for example, within X minute walk) and a route passing through the surrounding station (steps S5 and S6). In the case shown in FIG. 3, for the stopover A, the peripheral station C8 and the route C are searched, and for the stopover B, the peripheral station D2 and the route D are searched.

  As a search method, a search may be performed from map information including route information stored in the storage unit 6, or a search is performed from a peripheral station and a table of the route for a stopover address stored separately from the map information. You may do it. Note that the system control unit 2 holds all of the surrounding stations if there are a plurality of surrounding stations within X minutes from the stop-off area, and holds all of the routes if there are a plurality of routes passing through the surrounding stations.

  Next, the system control unit 2 sets each station on the searched route as a stopover candidate station (step S7). At this time, in the example shown in FIG. 3, all the stations C1 to C9 on the route C and all the stations D1 to D10 on the route D may be set as the stop-by station, and the destination stations C from the surrounding stations C8 and D2 Stations C3 to C8 and D2 to D8 within a predetermined range on the near side may be set as the stopover candidate stations.

  Next, the system control unit 2 functions as a station information acquisition unit, and acquires the route information stored in the storage unit 6 and the structure information of the station on the route from the server via the network (step S8). The structure information is information indicating whether or not it is an express stop station, information indicating whether or not there is a space where a car such as a rotary is stopped in front of the station, and information indicating the size of the station.

  The system control unit 2 functions as an extraction unit, and filters the stop candidate stations based on the acquired structural information (step S9). Here, if the surrounding station is an express stop station, the system control unit 2 sets only the express stop station as the stop candidate station, and removes the station where the express does not stop from the stop candidate station. In addition, the system control unit 2 sets only stations having a space where a car such as a rotary is parked in front of the station as a stopover candidate station, and removes a small station without a space where the car is parked from the stopover station.

  Next, the system control unit 2 functions as a station information acquisition unit, controls the communication unit 7, and acquires the operation status information of the route searched in step S5 from the server via the network (step S10). The system control unit 2 functions as an extraction unit and filters the stop-by station candidates based on the acquired operation status information (step S11). The operation status information is information such as timetable information, delay information, required time information between stations, and suspension information. In step S11, for example, based on suspension information, the system control unit 2 has a plurality of searched routes, and if there are suspension routes, the system control unit 2 removes stations on the route from the stop-by candidate stations. If there is a suspended section on the searched route, the section is removed from the stop-by station.

  Next, the system control unit 2 functions as a third search unit, and searches for a direct route (third route) directly from the current location to the destination (step S12). In the example shown in FIG. 3, the direct route R1 is searched. This direct route R1 may be the route with the shortest distance, the route with the shortest required time, or the route with the best fuel efficiency.

  Next, the system control unit 2 sorts the stop candidate stations in the order from the closest to the direct route searched in step S12 (step S13). In the example illustrated in FIG. 3, the stop candidate stations C5 and D6, the stop candidate stations C4 and D5, the stop candidate stations C6 and D7, the stop candidate stations C3 and D4, and the stop candidate stations C7 and D8 are sorted in this order.

  Next, the system control unit 2 functions as a first search unit, and searches for a route (first route) that passes through the nth closest stop candidate station from the direct route (step S14). n is set to 1 in the initial state. Immediately after moving from step S13 to step S14, the route via the nearest stop candidate stations C5 and D6 from the direct route is searched. In addition, the system control unit 2 functions as a time calculation unit, and the first travel time (travel time by car) from the current position to the destination on the route searched in step S14 and the first travel time from the stop to the surrounding station. Calculate 2 travel times (travel time on foot) and 3rd travel time (travel time by train) from the nearby station to the nth nearest stop candidate station. Is calculated (step S15).

  In step S15, the system control unit 2 searches for a route (second route) from the stopover to the surrounding station, and calculates the second travel time based on the route. In addition, the system control unit 2 calculates the third travel time based on timetable information, delay information, required time information between stations, etc. in the operation status information acquired in step S10.

  Note that the system control unit 2 may function as a traffic jam information acquisition unit, acquire traffic jam information from a server via a network, and calculate the first travel time based on the traffic jam information. Further, based on the information indicating the size of the station in the structure information, the time from the station platform to the place where the car is stopped (getting on / off time) is known. Therefore, the system control unit 2 may calculate the third travel time based on the information indicating the size of the station in the structure information, that is, the boarding / alighting time.

  Thereafter, the system control unit 2 determines whether or not n has reached m and the mth from the stop candidate station sort order has been confirmed (step S16). If not confirmed to the mth (N in step S16), the system control unit 2 adds 1 to n (step S17), and then returns to step S14 again.

  By repeating this, sums S1 to Sm of m total movement times are obtained. In the example shown in FIG. 3 (assuming m = 3), the first travel time and the second travel time from the stops A and B to the neighboring stations C8 and D2 and the surroundings From the total travel time S1, which is the sum of the third travel time from the stations C8, D2 to the stop candidate stations C5, D6, the first travel time on the route via the stop candidate stations C4, D5 and the stops A, B Route through the total travel time S2, which is the sum of the second travel time to the peripheral stations C8 and D2 and the third travel time from the peripheral stations C8 and D2 to the stop station C4 and D5, and the stop station stations C6 and D7 The total travel time is the sum of the first travel time at the station A, B and the second travel time from the nearby stations C8 and D2 to the third travel time from the nearby stations C8 and D2 to the stopover station C6 and D7. Each time S3 is obtained.

  That is, by executing Steps S13 to S17, the system control unit 2 deletes stations far from the m-th closest station with respect to the direct route from the stop candidate stations.

  If it has been confirmed up to m-th (Y in step S16), the system control unit 2 works as a station determination unit, and sets the stop candidate station that is the minimum of the m total travel times obtained in step S15 as a stop station. Determine (step S18). In the example shown in FIG. 3, since the total movement time S1 is the minimum among the total movement times S1 to S3, the stop candidate stations C5 and D6 are determined as the stop stations C5 and D6.

  Thereafter, the system control unit 2 compares the total travel time obtained by using the stop-by station determined in step S18 as a stop-by candidate station with the required time obtained in step S4 (step S19). As a result of the comparison, if the total travel time is shorter (Y in Step S19), the system control unit 2 works as a route determination unit, determines a guide route via the stop station, starts (Step S20), and is required. If the time is shorter (N in step S19), a guidance route passing through the stop is determined and guided (step S21).

  According to the embodiment described above, the system control unit 2 acquires the current position using the GPS receiving unit 5 and acquires map information including route information from the storage unit 6. In addition, the system control unit 2 accepts the stop-off place and the destination, and searches for a peripheral station around the stop-off place and a route passing through the peripheral station based on the map information. In addition, the system control unit 2 extracts a stop candidate station that is a candidate to pass through from the stations on the route, and searches for a route from the current position to the destination via the stop candidate station. Further, the system control unit 2 determines a stop station from among the stop-by candidate stations, and determines a guide route that passes through the stop station. Thereby, it is possible to search for a route to the destination while picking up a friend or the like at the station.

  Further, according to the above-described embodiment, the system control unit 2 searches for a route from the stopover to the surrounding station, and obtains timetable information on the route, delay information, required time information (operation status information) between the stations, and the like. get. In addition, the system control unit 2 calculates the first travel time on the route from the current position via the stop-by station, the second travel time on the route from the stop-off location to the surrounding station, the timetable information, the delay information, and the distance between the stations. Based on the required time information, etc., the third travel time from the neighboring station to the stop-by station is calculated, and the total travel time that is the sum of the first travel time, the second travel time, and the third travel time is calculated. You may make it determine for every stop candidate station and determine a stop station based on each total movement time. This makes it possible to determine an efficient stop station that takes into account the travel costs of those who are picking up and those who are picked up on the way.

  Further, according to the above-described embodiment, the system control unit 2 determines the stop candidate station having the minimum total travel time as the stop station. As a result, it is possible to determine an efficient stop station that takes into account the moving costs of those who are picking up and picked up along the way.

  Further, according to the above-described embodiment, the system control unit 2 may acquire information (structure information) indicating the size of the station and calculate the third travel time based on this information. Thereby, the information which shows the magnitude | size of a station among structural information, ie, the efficient stop station which considered the boarding / alighting time, can be determined.

  In addition, according to the above-described embodiment, the system control unit 2 has a route suspension information (operation status information), information indicating whether or not it is an express stop station, and a space where a car such as a rotary is stopped in front of the station. Information (structure information) is acquired, and a stop candidate station is extracted (filtered) based on the information. Thereby, an efficient stop station can be determined in consideration of route operation status information and structure information.

  Further, according to the above-described embodiment, the system control unit 2 searches for a direct route from the current position to the destination, and filters the stop candidate stations based on the direct route. Thereby, an efficient stop-by station can be determined.

  Moreover, according to the Example mentioned above, although the system control part 2 determined one stop station with respect to one stop place, it is not restricted to this. For example, the system control unit 2 may determine a plurality of stop stations for one stop and display them on the display unit 3. For example, if there are a plurality of stop-by stations, for example, if there are a plurality of stations having a minimum total travel time, it is conceivable to determine the plurality of stop-by station candidates as the stop-by stations. In addition, it is conceivable that the stop station candidates from the one with the smallest total travel time to the predetermined number are determined as stop stations. In this case, the system control unit 2 may receive one selection from the displayed stop stations and guide the route via the received stop station.

  Further, according to the above-described embodiment, the stop-by candidate station having the minimum total travel time is determined as the stop-by station, but the present invention is not limited to this. For example, the system control unit 2 accepts a required time from the current position to the destination, or an arrival time at the destination or a stopover, and determines a stop station that can arrive within the accepted required time or before the arrival time. May be. More specifically, even if the total travel time is the shortest, if the arrival time is not within the accepted required time or before the arrival time, the stop candidate station is not determined as the stop station. The system control unit 2 determines whether or not the route through the next stop candidate station with the shortest total travel time is within the required time or arrival time, and if it is within the required time or arrival time, the stop candidate station is determined. Determined as a stopover station.

  Further, the above-described embodiments are merely representative forms of the present invention, and the present invention is not limited to the embodiments. That is, various modifications can be made without departing from the scope of the present invention.

DESCRIPTION OF SYMBOLS 1 Route search apparatus 2 System control part (Current position acquisition part, map information acquisition part, 1st reception part, route search part, extraction part, 1st search part, station determination part, route determination part, 2nd search part, station Information acquisition unit, time calculation unit)

Claims (10)

A current position acquisition unit for acquiring the current position;
A map information acquisition unit for acquiring map information including route information;
A first reception unit for receiving a stopover and a destination;
Based on the map information, a route search unit for searching for a peripheral station around the stopover and a route passing through the peripheral station,
Among the stations on the route, an extraction unit that extracts a candidate station to stop by,
A first search unit for searching for a first route from the current position to the destination via the stop-by candidate station;
A station determination unit that determines a stopover station from among the stopover candidate stations;
Of the first route, a route determination unit that determines a guide route that passes through the stop station,
A route search device comprising: A second search unit that searches for a second route from the stop to the surrounding station;
A station information acquisition unit for acquiring operation status information of the route;
Based on the first route, the first moving time of the first route and the second moving time of the second route based on the second route are determined from the surrounding station based on the operation status information. A time calculation unit for calculating the third travel time to the station, respectively,
The station determination unit obtains a total travel time that is the sum of the first travel time, the second travel time, and the third travel time for each stop candidate station, and based on each total travel time The route search device according to claim 1, wherein the stop station is determined. The station information acquisition unit further acquires the structure information of the station on the route,
The route search device according to claim 2, wherein the time calculation unit calculates the third travel time based on the structure information. The route search device according to claim 3, wherein the extraction unit extracts the stop candidate station based on at least one of the operation status information or the structure information. The station determination unit determines a plurality of stop stations,
A second reception unit that receives one of the plurality of stop-by stations;
The route determination unit determines a guide route from the current position to the destination via the stop station received by the second reception unit from the current position. The route search apparatus of any one of -4. A third reception unit that receives a required time from the current position to the destination, or an arrival time at the destination or a stopover;
The route search device according to claim 1, wherein the station determination unit determines a stop station that can arrive within the required time or before the arrival time. A third search unit that searches for a third route from the current position to the destination;
The route search device according to claim 1, wherein the station determination unit determines the stop station based on the third route. Acquiring the current position;
Obtaining map information including route information;
Receiving a stopover and a destination, and
Based on the map information, searching for a peripheral station around the stopover and a route passing through the peripheral station;
A step of extracting a candidate station for stopover from among the stations on the route;
Searching for a first route from the current position to the destination via the stopover station;
Determining a stopover station from the stopover candidate stations;
Determining a guide route that passes through the stop station among the first route;
A route search method characterized by comprising: A route search program that causes a computer to execute the route search method according to claim 8. A computer-readable recording medium, wherein the route search program according to claim 9 is stored.

Images