JP2017102001A - Route search apparatus and route search method - Google Patents

Abstract

A route search is performed in consideration of the influence of vehicles other than a target vehicle. A route specifying unit 20 is a function realized by a control unit, and includes route information on a scheduled passage of another vehicle acquired by a route information acquiring unit 201 for other vehicles, restrictions acquired by a restriction information acquiring unit 202, Information and the traffic information acquired by the traffic information acquisition unit 203 are taken into account to identify the route to the destination of the target vehicle. Specifically, the route identification unit 20 includes a route candidate calculation unit 204 that calculates a plurality of route candidates to the destination of the target vehicle, and a route information of other vehicles and traffic signal information for the calculated plurality of route candidates. (restriction information) and traffic information are applied to simulate the required time for the target vehicle to reach the destination in consideration of these; , and a route selection unit 206 for selecting a route to be guided to the driver of the target vehicle. [Selection drawing] Fig. 5

Description

  The present invention relates to a technique for searching for an optimum route to a destination.

  In the route search, a method is adopted in which some cost such as road length, road width, traffic light, and congestion is given to each road, and a road that minimizes the cost is selected. For example, Patent Document 1 discloses a mechanism for performing a route search in consideration of lighting conditions of traffic lights. Further, Patent Document 2 discloses a mechanism in which noise is applied to the shortest route calculated for a plurality of vehicles so that the routes of the vehicles do not overlap. Patent Document 3 discloses a mechanism for calculating the shortest route of an emergency vehicle on the premise of traffic signal control that allows emergency vehicles to pass through preferentially.

Japanese Patent No. 5142228 Japanese Patent No. 5466327

  Since a plurality of vehicles pass through the road at the same time, in order to search for an optimum route, it is desirable to consider the influence of vehicles other than the target vehicle for route search. In Patent Document 2, noise is added to avoid a large number of vehicles concentrating on a specific road. However, since this noise does not reflect the real-time congestion on an actual road, A short route cannot be searched.

  Accordingly, an object of the present invention is to perform a route search in consideration of the influence of vehicles other than the target vehicle.

  In order to solve the above-mentioned problems, the present invention provides other vehicle route information acquisition means for acquiring route information indicating a route that a vehicle other than the target vehicle will pass, and other information acquired by the other vehicle route information acquisition means. In consideration of route information of a scheduled passage of the vehicle, route specifying means for specifying a route to the destination of the target vehicle, and output means for outputting information for guiding the route specified by the route specifying means are provided. A route search apparatus characterized by the above is provided.

  Restriction information acquisition means for acquiring restriction information regarding restriction of vehicle traffic, wherein the route specifying means takes into account the restriction information obtained by the route information acquired by the other vehicle route information acquisition means and the restriction information acquisition means; The route to the destination of the target vehicle may be specified.

  The route specifying means includes a route candidate calculation means for calculating a plurality of route candidates to the destination of the target vehicle, and a plurality of route candidates calculated by the route candidate calculation means by the other vehicle route information acquisition means. In consideration of the obtained route information and the restriction information obtained by the restriction information obtaining means, a simulation means for simulating a required time to the destination of the target vehicle, and the simulation means simulated by the simulation means Route selection means for selecting a route based on the required time may be provided.

  Of the required times simulated for each of the plurality of route candidates by the simulating means, if the route candidate with the minimum required time is shorter than the required time for the other route candidates, each route candidate A route may be selected in which the required time to a predetermined position closer to the start point than the destination of the target vehicle is short. Of the required times simulated for each of the plurality of route candidates by the simulating means, if the route candidate with the minimum required time is shorter than the required time for the other route candidates, You may make it select the path | route with a long mileage of a vehicle when predetermined time passes in a path | route candidate.

  In a period in which the target vehicle is passing the route output by the output means, the route information acquisition means acquires route information indicating a route that other vehicles other than the target vehicle are scheduled to pass, and the restriction The information acquisition means acquires restriction information for restricting the passage of the target vehicle on the route, and the route specifying means is the other vehicle route during a period in which the target vehicle is passing the route output by the output means. Considering the route information acquired by the information acquisition means and the restriction information by the restriction information acquisition means, the route to the destination of the target vehicle is specified, and the output means starts the passage of the target vehicle by the target vehicle If the required time of the route specified in the period of passing the route is shorter than the threshold than the time required to simulate the route, the route is passed May output the information for guiding the identified path between.

  When there are a plurality of target vehicles, the simulating unit distributes the target vehicle group to each of the plurality of route candidates calculated by the route candidate calculating unit at a predetermined ratio, and the other vehicle route information Considering the route information acquired by the acquisition means and the restriction information acquired by the restriction information acquisition means, the required time to the destination of each target vehicle is simulated, and based on the simulation result, The simulation may be repeated while changing the distribution ratio.

  The restriction information is information indicating restriction of vehicle traffic by a traffic light, and may restrict traffic according to a different rule for each type of traffic light.

  Further, the present invention relates to an other vehicle route information acquisition step for acquiring route information indicating a route on which a vehicle other than the target vehicle is scheduled to pass, and an other vehicle scheduled to pass acquired in the other vehicle route information acquisition step. A route specifying step for specifying a route to the destination of the target vehicle in consideration of route information, and an output step for outputting information for guiding the route specified in the route specifying step are provided. A route search method is provided.

  According to the present invention, it is possible to perform a route search in consideration of the influence of vehicles other than the target vehicle.

1 is a block diagram showing an overall configuration of a system according to an embodiment of the present invention. It is a block diagram which shows the hardware constitutions of the server apparatus concerning this embodiment, and a vehicle-mounted apparatus. It is a figure which shows an example of the vehicle database which the server apparatus has memorize | stored. It is a figure which shows an example of the traffic signal database which the server apparatus has memorize | stored. It is a block diagram which shows the function structure of a server apparatus. It is a flowchart which shows operation | movement when a server apparatus searches a path | route. It is a flowchart which shows operation | movement of a server apparatus. It is a flowchart which shows operation | movement of a server apparatus. It is a flowchart which shows operation | movement of a server apparatus.

[Embodiment]
[Constitution]
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram showing the overall configuration of a system according to an embodiment of the present invention. The in-vehicle device 1 is a computer device such as a car navigation device or a smartphone mounted on the vehicle 3 and includes a user interface for performing route guidance for a user (a driver of the vehicle 3). The server device 2 is a computer device that searches for a route from the current position of the vehicle 3 to the destination. The network 4 is a communication facility that provides a data communication service to the in-vehicle device 1 and the server device 3. For example, a mobile communication network such as a mobile phone network or a wireless local area network (LAN) and a fixed network such as the Internet or a LAN. Communication network.

  FIG. 2 is a diagram illustrating a hardware configuration of the in-vehicle device 1 and the server device 2. The server device 2 includes a control unit 21 including a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory), and a storage such as a hard disk that stores a plurality of programs executed by the control unit 21. And a communication unit 23 such as a communication circuit that performs communication via the network 4. In the server apparatus 2, these hardwares cooperate to implement each function shown in FIG.

  The storage unit 22 stores databases such as a map DB 221, a vehicle DB 222, a traffic DB 223, and a traffic light DB 224. The map DB 221 includes, for example, the length and shape of the road on the map, the number of lanes, and the like in addition to the map information representing the map, the intersection and road position information (latitude and longitude). Information included in the map DB 221 is acquired by the server device 2 from a large-capacity map database device (not shown) connected to the network 4 and stored in the storage unit 22. The vehicle DB 222 includes information regarding the position and route of each vehicle, which will be described in detail later. The traffic DB 223 indicates how the vehicle group moves on the road according to traffic information related to the traffic volume sensed by a predetermined sensing device in each region in the map information included in the map DB, and conditions such as date and time. Statistical information from a macro point of view (hereinafter collectively referred to as traffic information). The traffic signal DB 224 includes attribute information of each traffic signal installed on the road, is acquired by the server device 2 from a traffic signal control system (not shown), and is stored in the storage unit 22.

  Here, FIG. 3 is a diagram illustrating an example of the vehicle DB 222. In the vehicle DB 222, an in-vehicle device ID for identifying the in-vehicle device 1 mounted on each vehicle 3, the current position of the vehicle 3, the route data indicating the route specified by the server device 2 for the vehicle 3, and the The speed of the vehicle 3 (for example, the average speed from the start position of the route guidance to the current position) is associated. The in-vehicle device ID is used as information for identifying the vehicle 3. The information listed in FIG. 3 is notified from the in-vehicle device 1 to the server device 2 as needed, and stored in the storage unit 22 of the server device 2 as the vehicle DB 222.

  FIG. 4 is a diagram illustrating an example of the traffic light DB 224. The traffic signal DB 224 is associated with attribute information such as a traffic signal ID for identifying each traffic signal, the position of the traffic signal, the type of the traffic signal, the current state (present) of the traffic signal, and the control content of the traffic signal. ing. The type of traffic light is, for example, a general fixed type traffic light whose lighting color changes in units of a certain period, or lighting control that allows a specific vehicle such as a bus or emergency vehicle to pass through the specific vehicle preferentially. This is a type such as a priority type traffic signal to be performed and a traffic volume sensitive type traffic signal to perform lighting control according to the traffic volume at the intersection. The current state (present) of the traffic light is the latest lighting state of the traffic light, for example, the lighting color and the elapsed time after lighting in the lighting color. The current state (present) of the traffic light is periodically acquired by the server device 2 from a traffic signal control system (not shown) connected to the network 4 and stored in the storage unit 22. The control content is a rule indicating the relationship between the lighting color and its lighting time in the case of a fixed traffic signal, and the specific lighting control content when a specific vehicle enters an intersection in the case of a priority traffic signal In the case of traffic-sensitive traffic lights, the details of lighting control according to the degree of congestion at the intersection. The current state of the traffic signal (present) does not need to be acquired in real time every hour, and may be acquired from the traffic signal control system at a time interval of about once per hour, for example. In this case, from the time when the current state (present) of the traffic light is acquired, the lighting state of the traffic light in a simulation described later may be predicted based on the control content in the traffic signal DB 224.

  Returning to the description of FIG. 2, the in-vehicle device 1 includes a control unit 11 including a CPU, a ROM, a RAM, and the like, a wireless communication unit 12 such as an antenna or a wireless communication circuit that performs communication via the network 4, and the control unit 11. A storage unit 13 such as a hard disk for storing a plurality of programs to be executed, a UI (user interface) unit 14 including a liquid crystal display, operation keys, a microphone, a speaker, and the like, and a gyro for specifying the orientation and position of the vehicle 3 And a positioning unit 15 including a sensor and a GPS unit. The control unit 11 executes processing according to a user instruction received by the UI unit 14, and outputs information corresponding to the execution result from the UI unit 14.

  Next, FIG. 5 is a block diagram illustrating a functional configuration of the server apparatus 2. The other vehicle route information acquisition unit 201 is a function realized by the control unit 21, and acquires from the vehicle DB 222 route information indicating a route on which a vehicle other than the target vehicle is scheduled to pass. This route information includes the vehicle-mounted device ID of the vehicle-mounted device 1 mounted on the other vehicle, the current position of the other vehicle, route data indicating the route specified by the server device 2 for the other vehicle, and the speed of the other vehicle. Including.

  The restriction information acquisition unit 202 is a function realized by the control unit 21 and acquires, from the traffic signal DB 224, restriction information for restricting the passage of the vehicle (here, traffic signal attribute information included in the traffic signal DB 224). This traffic signal information includes a traffic signal ID for identifying each traffic signal, the position of the traffic signal, the type of the traffic signal, the current state (present) of the traffic signal, and the control content of the traffic signal.

  The traffic information acquisition unit 202 is a function realized by the control unit 21 and acquires traffic information from the traffic DB 223.

  The route specifying unit 20 is a function realized by the control unit 21. The route information of the other vehicle scheduled to pass acquired by the other vehicle route information acquiring unit 201, the limit information acquired by the limit information acquiring unit 202, and Considering the traffic information acquired by the traffic information acquisition unit 202, the route to the destination of the target vehicle is specified. Specifically, the route specifying unit 20 includes a route candidate calculating unit 203 that calculates a plurality of route candidates to the destination of the target vehicle, and for the calculated plurality of route candidates, route information of other vehicles, traffic signal information (Restriction information) and traffic information are applied to simulate the required time to the destination of the target vehicle in consideration of these, and based on the required time as a result of simulation by the simulator 204 A route selection unit 205 that selects a route to be guided to the driver of the target vehicle.

  The output unit is a function realized by the control unit 21 and the communication unit 23, and outputs information for guiding the route specified by the route specifying unit 20 to the in-vehicle terminal 1, for example.

[Operation]
[First route search]
Next, the operation of this embodiment will be described. FIG. 6 is a flowchart showing an operation when the server device 2 searches for a route of the target vehicle. In FIG. 6, when the control unit 11 of the in-vehicle device 1 of the target vehicle receives a destination designation and navigation start instruction from the user in the UI unit 14, the in-vehicle device ID, the designated destination, and the positioning unit 15. The current position measured by is transmitted to the server device 2. When the control unit 21 of the server device 2 acquires these pieces of information (step S101), it refers to the map DB 221 and selects a plurality of route candidates from the notified current position to the destination, for example, A * (A− Calculation is performed according to a predetermined algorithm such as the Star algorithm (step S102). In the route candidate calculation at this time, by giving a certain redundancy, not only one route candidate that is the shortest in calculation, but a plurality of route candidates are calculated.

  Next, the control unit 21 acquires route information, traffic information, and traffic signal information of other vehicles related to the calculated route candidate from the vehicle DB 222, the traffic DB 223, and the traffic signal DB 224, respectively (step S103). Then, for each route candidate, the control unit 21 calculates the time required for the target vehicle to reach the destination from the current position in consideration of the route information, traffic information, and traffic signal information of other vehicles (step S104). ). At this time, the control unit 21 calculates the required time using, for example, the technique disclosed in Japanese Patent Application Laid-Open No. 2014-115877. Specifically, for example, with regard to traffic lights, the lighting control timing of traffic-sensitive traffic lights is predicted from the traffic information and the congestion status of each intersection estimated from the traffic signal information, or estimated from the positioning results or sensing results of a specific vehicle The lighting control timing of the priority type traffic signal is predicted from the approach timing and traffic signal information of each intersection. Moreover, the control part 21 is the traffic information regarding the traffic volume sensed by the predetermined sensing apparatus in each area about the vehicle (that is, the vehicle which is not registered in vehicle DB221) about which the route is not guided by the server apparatus 2. In addition, the required time for each route candidate is calculated based on statistical information from a macro viewpoint of how the vehicle group on the road moves according to conditions such as date and time.

  Next, the control unit 21 compares the required times calculated for the respective route candidates, and determines whether or not the route candidate having the minimum required time is shorter than the required time of the other route candidates by a threshold or more ( Step S105). When the condition that the route candidate of the minimum required time is shorter than the required time of the other route candidates by the threshold (step S105; YES), the control unit 21 selects the route candidate of the minimum required time ( In step S106, information for guiding the selected route candidate is transmitted to the in-vehicle device 1 (step S108). The control unit 11 of the in-vehicle apparatus 1 guides the route to the user by displaying the route candidate on the UI unit 14.

  On the other hand, when the route candidate with the minimum required time does not satisfy the condition that the required time is shorter than the required time for the other route candidates (step S105; NO), the control unit 21 determines the destination from the destination in each route candidate. A route candidate having a shorter required time to a predetermined position close to the start point (current position of the target vehicle) is selected. Here, the predetermined position closer to the start point than the destination is, for example, a predetermined percentage position of the total length of the route candidates (for example, a position corresponding to half of the route length) or a predetermined position from the current position of the target vehicle. The position of a predetermined main road within a distance of. This is because, as the total length of the route candidate becomes longer, the calculation accuracy of the required time over the entire length of the route candidate becomes lower. Therefore, the shorter the required time based on the required time to a predetermined position shorter than the total length. The idea is to select candidate routes. When the control unit 21 selects the route candidate in this way (step S107), the control unit 21 transmits information for guiding the selected route candidate to the in-vehicle device 1 (step S108). The control unit 11 of the in-vehicle device 1 guides the route to the user by displaying the route candidate in the UI unit 14.

[Re-route search]
Next, the operation when the route search is performed again after the first route search will be described. FIG. 7 is a flowchart showing the operation of the control unit 11 of the in-vehicle device 1 when searching for a route again. In FIG. 7, the control unit 11 of the in-vehicle device 1 of the target vehicle is guided to the own vehicle based on information provided from a traffic information providing system such as VICS (Vehicle Information and Communication System: registered trademark). Among the received routes, information serving as a traffic amount index such as traffic jam information on a route that has not traveled (that is, a route from the current position to the destination) is acquired (step S201). If the acquired traffic volume is equal to or greater than a threshold value (for example, a value obtained by dividing a congested distance by a required time of the distance related to the congested traffic is equal to or less than a predetermined value) (step S202; YES), the server device 2 The vehicle-mounted device ID, the destination, and the current position are transmitted to the computer to request another simulation (step S203). In response to this request, the control unit 21 of the server device 2 identifies an optimal route by the procedure described with reference to FIG. When a new route is specified, the control unit 11 of the in-vehicle device 1 displays the route on the UI unit 14. On the other hand, if there is no change in the conventional route, the control unit 11 of the in-vehicle device 1 displays on the UI unit 14 that the route is not changed as a result of the re-search (step S204). The route re-search process may be performed by the server device 2 or by the in-vehicle device 1 if the in-vehicle device 1 has the function.

  Further, as illustrated in FIG. 8, the server apparatus 2 may actively search for a route again. In FIG. 8, the control unit 21 of the server device 2 refers to the traffic DB 223, acquires information serving as a traffic volume index such as traffic jam information, and the traffic volume is equal to or greater than a threshold (for example, the traffic jam distance is determined by the required time). It is determined whether or not a road having a divided value equal to or less than a predetermined value has occurred (step S301). When such a road occurs (step S301; YES), the control unit 21 of the server device 2 extracts a route including the corresponding traffic jam area from the vehicle DB 222 in the procedure described with reference to FIG. Again, a simulation similar to the procedure of FIG. 6 is performed (step S302). Thereby, when a new route is specified, the control part 21 transmits the information which guides the route with respect to the vehicle-mounted apparatus 1 of an applicable target vehicle (step S303). The control unit 11 of the in-vehicle device 1 guides the route to the user by displaying the route candidate on the UI unit 14. On the other hand, if there is no change in the conventional route, the control unit 11 of the in-vehicle device 1 displays in the UI unit 14 that the route is not changed as a result of the re-search.

  As described above, in the server device 2, the route information indicating the route that the route information acquisition unit 201 is scheduled to pass by other vehicles other than the target vehicle during the period in which the target vehicle passes the route output by the output unit 207. The restriction information acquisition unit 202 acquires restriction information that restricts the passage of the target vehicle on the route. The route specifying unit 205 then acquires the route information acquired by the other vehicle route information acquisition unit 201 and the restriction acquired by the restriction information acquisition unit 202 during the period in which the target vehicle passes the route output by the output unit 207. Considering the information, the route to the destination of the target vehicle is specified. Then, the output unit 207, when the required time of the route specified in the period of passing the route is shorter than the required time simulated before the target vehicle starts to pass the route, Information that guides the route specified during the period of passing the route is output. As a result, it is possible to guide an appropriate route in accordance with the traffic situation that has changed after the start of guidance for a vehicle that has already guided the route.

[Route search for multiple vehicles simultaneously]
FIG. 9 is a flowchart illustrating an operation when the server device 2 searches for routes of a plurality of target vehicles. In FIG. 9, when the control unit 11 of the in-vehicle device 1 of the plurality of target vehicles receives a designation of a destination and an instruction to start navigation from the user in the UI unit 14, the in-vehicle device ID, the designated destination, The current position measured by the positioning unit 15 is transmitted to the server device 2. The control part 21 of the server apparatus 2 acquires these information from the some vehicle-mounted apparatus 1 (step S401). The control unit 21 classifies target vehicle groups having the same current position and destination into one group, refers to the map DB 221 for one group, and selects a plurality of route candidates from the current position to the destination as A *. Calculation is performed according to a predetermined algorithm such as the (A-Star) algorithm (step S402). The controller 21 calculates a plurality of route candidates in addition to the shortest one route candidate by providing redundancy to the route candidate calculation at this time.

  Next, the control unit 21 distributes the target vehicle group to the calculated route candidate in a predetermined distribution (for example, when there are two route candidates in 10 target vehicles, the target vehicle is assigned to one route candidate. 5 units are allocated (step S403). Then, the control unit 21 acquires route information, traffic information, and traffic signal information of other vehicles related to each route from the vehicle DB 222, the traffic DB 223, and the traffic signal DB 224, respectively (step S404). Then, the control unit 21 calculates the time required for the target vehicle to reach the destination from the current position in consideration of the route information, traffic information, and traffic signal information of other vehicles for each route candidate (step S405). .

  Next, the control unit 21 compares the required time calculated for each route candidate, and determines whether or not there is a difference equal to or greater than a threshold value (step S406). If there is no difference equal to or greater than the threshold (step S406; NO), the control unit 21 selects a route candidate in the current distribution (step S407), and transmits information for guiding the route candidate to each in-vehicle device 1. (Step S409). The control unit 11 of each in-vehicle device 1 guides the route to the user by displaying the route candidate in the UI unit 14.

  On the other hand, if there is a difference equal to or greater than the threshold (step S406; YES), the control unit 21 changes the distribution ratio of the target vehicle group to each route candidate (for example, when there are two route candidates in 10 target vehicles). Are four target vehicles for one route candidate and six target vehicles for the other route candidate), and repeat the processing from step S405 again.

  As described above, when there are a plurality of target vehicles, the simulation unit 205 allocates the target vehicle group to each of the plurality of route candidates calculated by the route candidate calculation unit 204 at a predetermined ratio. Considering the route information obtained by the vehicle route information obtaining unit 201 and the restriction information obtained by the restriction information obtaining unit 202, the required time to the destination of each target vehicle is simulated, and the simulation result The simulation is repeated while changing the distribution ratio based on the above. Thereby, when deciding the distribution of vehicles for route candidates, for example, when starting a simulation from a case where the difference in distribution for each route candidate is large (for example, when there are two route candidates in 10 target vehicles, As compared with the case of distributing one vehicle for one route candidate and nine vehicles for the other route candidate), it is possible to determine appropriate vehicle distribution to some extent earlier.

[Modification]
In the embodiment, the restriction information related to the restriction of the traffic of the vehicle is information indicating the restriction of the traffic of the vehicle by the traffic light, and the traffic is restricted by a different rule for each type of the traffic light. The information is not limited, and any information may be used as long as the information is related to traffic restrictions on the route.

  In the embodiment, when the route candidate with the minimum required time does not satisfy the condition that the required time is shorter than the required time for other route candidates (step S105 in FIG. 6; NO), the control unit 21 determines each route. In the candidate, a route candidate having a shorter required time to a predetermined position closer to the start point than the destination is selected (step S107). Instead of the process of step S107, the control unit 21 may compare the travel distance of the vehicle when a predetermined time has elapsed in each route candidate, and select the route candidate with the longest travel distance. Good. For example, the control unit 21 specifies the position of the vehicle at the time when half the total time required from the start point to the destination in each route candidate has elapsed, and travels from the start point until the position is reached. The route candidate with the longest distance is selected.

The present invention may be implemented not only as a route search device such as the server device 2 but also as a route search method performed by the server device 23 or a program executed by the server device 2.
The route search method according to the present invention includes an other vehicle route information acquisition step for acquiring route information indicating a route that a vehicle other than the target vehicle is scheduled to pass, and the other vehicle route information acquisition step. In consideration of route information scheduled to pass, a route specifying step for specifying a route to the destination of the target vehicle, and an output step for outputting information for guiding the route specified in the route specifying step are provided. Features.

  Programs executed by the control unit 21 of the server device 2 are a magnetic tape, a magnetic disk, a flexible disk, an optical recording medium, a magneto-optical recording medium, a CD (Compact Disk) -ROM, a DVD (Digital Versatile Disk), a RAM, and the like. It may be provided in a state stored in a recording medium. It is also possible to download to the server device 2 via a network such as the Internet.

DESCRIPTION OF SYMBOLS 1 In-vehicle apparatus, 2 server apparatus, 3 vehicle, 4 network, 11 control part, 12 wireless communication part, 13 memory | storage part, 14 UI part, 15 positioning part, 20 path | route specific part, 21 control part, 22 memory | storage part, 23 communication 201, other vehicle route information acquisition unit, 202 restriction information acquisition unit, 203 traffic information acquisition unit, 204 route candidate calculation unit, 205 simulation unit, 206 route selection unit, 207 output unit, 221 map DB, 222 vehicle DB, 223 Traffic DB, 224 Traffic Light DB

Claims (9)

Other vehicle route information acquisition means for acquiring route information indicating a route on which a vehicle other than the target vehicle is scheduled to pass;
Considering the route information of the other vehicle scheduled to pass acquired by the other vehicle route information acquisition means, route specifying means for specifying the route to the destination of the target vehicle;
An output means for outputting information for guiding the route specified by the route specifying means. Comprising restriction information acquisition means for acquiring restriction information relating to restrictions on vehicle traffic;
The route specifying means specifies the route to the destination of the target vehicle in consideration of the route information acquired by the other vehicle route information acquisition means and the restriction information by the restriction information acquisition means. The route search device according to claim 1. The route specifying means includes
Route candidate calculation means for calculating a plurality of route candidates to the destination of the target vehicle;
For the plurality of route candidates calculated by the route candidate calculation means, the route information acquired by the other vehicle route information acquisition means and the restriction information acquired by the restriction information acquisition means are considered, and the object of the target vehicle Simulating means to simulate the time required to the ground,
The route search device according to claim 2, further comprising: a route selection unit that selects a route based on the required time simulated by the simulation unit. Of the required times simulated for each of the plurality of route candidates by the simulating means, if the route candidate with the minimum required time is shorter than the required time for the other route candidates, each route candidate The route search device according to claim 3, wherein a route with a short required time to a predetermined position closer to a start point than a destination of the target vehicle is selected. Of the required times simulated for each of the plurality of route candidates by the simulating means, if the route candidate with the minimum required time is shorter than the required time for the other route candidates, each route candidate 4. The route search device according to claim 3, wherein a route having a long mileage of the vehicle when a predetermined time elapses is selected. In a period during which the target vehicle is passing the route output by the output means,
The route information acquisition means acquires route information indicating a route that a vehicle other than the target vehicle is scheduled to pass,
The restriction information acquisition means acquires restriction information for restricting traffic of the target vehicle on the route,
The route specifying means considers restriction information by the route information acquired by the other vehicle route information acquisition means and the restriction information acquisition means during a period in which the target vehicle is passing the route output by the output means. Identify the route to the destination of the target vehicle,
In the case where the required time of the route specified in the period of passing the route is shorter than the threshold than the time required to simulate the target vehicle before the target vehicle starts to pass the route, The route search device according to any one of claims 3 to 5, wherein information for guiding a route specified during a period of passing the route is output. When there are a plurality of target vehicles,
The simulating means includes
A target vehicle group is distributed at a predetermined ratio to each of a plurality of route candidates calculated by the route candidate calculating means;
In consideration of the route information acquired by the other vehicle route information acquisition means and the restriction information acquired by the restriction information acquisition means, the required time to the destination of each target vehicle is simulated,
The route search device according to any one of claims 3 to 6, wherein the simulation is repeated while changing the distribution ratio based on the simulated result. The restriction information is
The route search device according to any one of claims 2 to 7, wherein the route search device is information indicating restriction of vehicle traffic by a traffic light, and restricts traffic according to a different rule for each type of traffic light. . Other vehicle route information acquisition step for acquiring route information indicating a route that a vehicle other than the target vehicle is scheduled to pass;
Considering the route information of the other vehicle scheduled to pass acquired in the other vehicle route information acquisition step, a route specifying step for specifying a route to the destination of the target vehicle;
An output step of outputting information for guiding the route specified in the route specifying step.

Images