WO2013124967A1 - Pathfinding device, pathfinding management device, terminal device and pathfinding method - Google Patents

Description

Route search device, route search management device, terminal device, and route search method

The present invention relates to a route search device, a route search management device, a terminal device, and a route search method.

Conventionally, a route search device that searches for a route from a departure point of a moving body such as a vehicle to a destination is widely used. With regard to such a route search device, a technique for ensuring the movement of the moving body has been proposed by paying attention to energy replenishment for driving the moving body (see Patent Document 1: hereinafter referred to as “conventional example”).

With this conventional technology, when searching for a route from the departure point to the destination, the route of the minimum energy consumption (energy saving route) to the destination is calculated according to the safety factor (degree of relief) set by the user. After that, a virtual waypoint is determined between the energy saving route and the energy supply facility, and a route (reliable route) to the destination via the determined virtual waypoint is calculated. By providing the user with the calculated safe route, the user is provided with a route that alleviates the risk that the mobile body cannot reach the destination due to running out of energy.

JP 2011-122926 A

In the conventional technology described above, it is necessary for the user to set a safety factor prior to route search. For this reason, it has been necessary for the user to set a safety coefficient in order to search for a safe route.

Also, in the above-described conventional technology, the user must determine the safety factor at the departure point where the remaining energy is large and the awareness of the necessity of the safety factor may be weak. For this reason, the user may not be able to set an appropriate safety factor.

Furthermore, with the above-described conventional technique, there may be only one waypoint determined. For this reason, when the energy supply facility is congested when visiting the energy supply facility around the determined virtual waypoint, in order to reach the destination reliably, the energy supply facility It takes a long time to refuel.

The present invention has been made in view of the above circumstances, and while improving the convenience for the user, the rational route to the destination that can avoid the risk that the destination cannot be reached due to running out of energy can be avoided. It is an object of the present invention to provide a route search device, a route search management device, a terminal device, and a route search method that execute processing for performing a search.

From a first aspect, the present invention provides a search unit that searches for a route to a destination of a mobile object; position information of the destination, a charging facility that charges energy for driving the mobile object, and the mobile object And an acquisition unit that acquires the remaining energy for driving the moving body, and the search unit calculates the remaining energy based on the destination and the current position of the moving body. When the first route to the destination is searched without reference and the remaining amount of energy is equal to or less than a predetermined amount, the destination using the surrounding points of a plurality of charging facilities as a waypoint The route search device further searches for the second route up to.

From a second point of view, the present invention provides a receiving unit that receives a destination of a moving body, a current position of the moving body, and a remaining energy for driving the moving body; and the destination and the current position If the first route to the destination is searched without referring to the remaining amount of energy and the remaining amount of energy is equal to or less than a predetermined amount, A route search management device comprising: a search unit that further searches for a second route from a point to the destination; and a transmission unit that transmits a search result by the search unit.

According to a third aspect of the present invention, an acquisition unit that acquires a destination of a moving object, a current position of the moving object, and a remaining energy for driving the moving object; and an acquisition result obtained by the acquiring unit; A transmitting unit for transmitting; information on the first route to the destination searched without referring to the remaining energy level; and when the remaining energy level is equal to or less than a predetermined amount, the moving body Each of the peripheral points of the plurality of charging facilities searched based on the position information of the charging facility for charging the driving energy, the current position of the mobile body, and the remaining energy for driving the mobile body A receiving unit that receives information on the second route to the destination as a transit point; and an output unit that outputs the information on the first route and the information on the second route based on the reception result by the receiving unit And a terminal device comprising: A.

From a fourth aspect, the present invention is a route search method for searching for a route to a destination of a mobile object, the first acquisition step of acquiring the destination and the current position of the mobile object; A first search step for searching for a first route to the destination based on an acquisition result in one acquisition step; position information of a charging facility for charging energy for driving the mobile unit; a current position of the mobile unit And a second acquisition step of acquiring the remaining energy for driving the moving body; and when the remaining energy is equal to or less than a predetermined amount, based on the acquisition result in the second acquisition step. And a second search step of searching for a second route to the destination using a peripheral point of each of the plurality of charging facilities as a transit point.

It is a block diagram for demonstrating the structure of the route search apparatus which concerns on 1st Embodiment of this invention. It is a block diagram for demonstrating the structure of the terminal device and route search management apparatus which concern on 2nd Embodiment of this invention. It is a block diagram for demonstrating the structure of the navigation apparatus concerning 1st Example of this invention. It is a flowchart for demonstrating the route search process by the navigation apparatus of FIG. FIG. 5 is a flowchart for explaining a reroute search process of FIG. 4. FIG. It is a figure for demonstrating the route searched by the route search process of FIG. It is a block diagram for demonstrating positioning of the terminal device and server apparatus which concern on 2nd Example of this invention. It is a block diagram for demonstrating the structure of the terminal device of FIG. It is a block diagram for demonstrating the structure of the server apparatus of FIG. It is a flowchart for demonstrating the process relevant to the route search by the terminal device of FIG. It is a flowchart for demonstrating the process relevant to the route search by the server apparatus of FIG.

Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings. In the following description and drawings, the same or equivalent elements are denoted by the same reference numerals, and redundant description is omitted.

[First Embodiment]
First, a first embodiment of the present invention will be described with reference to FIG.

<Configuration>
FIG. 1 shows a schematic configuration of a route search apparatus 700 according to the first embodiment. As shown in FIG. 1, the route search device 700 is disposed in a moving body MV that uses electric energy as driving energy.

In the first embodiment, the moving body MV is equipped with a storage battery 910 and an ECU (Electronic Control Unit) 920. Here, the storage battery 910 stores energy for driving the moving body MV. The moving body MV moves using such driving energy.

The ECU 920 collects detection results from various sensors that detect the state of the moving body MV. The ECU 920 controls and manages the traveling of the moving body MV while sequentially deriving various parameter values useful for controlling the traveling of the moving body MV based on the collected detection results.

In the first embodiment, the parameter value derived from the ECU 920 includes the current value of the remaining energy of the storage battery 910. Then, ECU 920 sends the current value of the remaining energy of storage battery 910 to route search device 700.

The route search apparatus 700 operates in an environment where the above-described elements 910 and 920 are disposed. The route search apparatus 700 includes an input unit 710, a position detection unit 720, and a recording unit 730. In addition, the route search device 700 includes an acquisition unit 740A, a search unit 750, and an output unit 760.

The input unit 710 includes a keyboard and the like. When the user inputs a route search command with the destination set to the input unit 710, the route search command is sent to the acquisition unit 740A.

The position detection unit 720 described above sequentially detects the current position of the moving body MV. Then, the position detection unit 720 sends the detected current position to the acquisition unit 740A.

In the recording unit 730, map information and charging facility position information are recorded. The search unit 750 can access the recording unit 730 via the acquisition unit 740A. The map information includes node position information, road link information connecting nodes, travel time information and energy consumption information of each road link, and the like.

The acquisition unit 740A acquires the destination set in the route search command sent from the input unit 710 and the current position sent from the position detection unit 720. The destination and the current position acquired in this way are sent to the search unit 750.

Further, the acquisition unit 740A acquires map information and charging facility position information in the recording unit 730 under the control of the search unit 750. The map information and charging facility position information acquired in this way are sent to the search unit 750.

Also, the acquisition unit 740A acquires the current value of the remaining energy sent from the ECU 920. The current value of the remaining energy acquired in this way is sent to the search unit 750.

The search unit 750 receives the acquisition result sent from the acquisition unit 740A. Then, the search unit 750 performs a route search process to the destination based on the acquisition result. The result of the route search (hereinafter simply referred to as “route search result”) is sent to the output unit 760.

The route search process executed by the search unit 750 will be described later.

The output unit 760 includes a display unit, a sound output unit, and the like. The output unit 760 receives the route search result sent from the search unit 750. Then, the output unit 760 performs route information display output, audio output, and the like based on the route search result.

<Operation>
Next, the operation of the route search apparatus 700 configured as described above will be described mainly focusing on route search processing by the search unit 750. It is assumed that the detected current position is sequentially sent from the position detection unit 720 to the acquisition unit 740A. Further, it is assumed that the current value of the remaining energy is sequentially sent from ECU 920 to acquisition unit 740A. Then, it is assumed that acquisition unit 740A acquires the current position and the current value of the energy remaining amount, and sequentially sends the acquisition results to search unit 750.

In this route search device 700, a route search command in which a new destination is set is input to the input unit 710, and when this is sent from the input unit 710 to the acquisition unit 740A, the acquisition unit 740A Get the newly set destination. Then, the acquisition unit 740A sends the acquired destination to the search unit 750.

The search unit 750 that has received the destination sent from the acquisition unit 740A refers to the map information in the recording unit 730 based on the destination and the current position sent from the acquisition unit 740A. The first route from the current position to the destination is searched without referring to the remaining energy at that time. Note that in the first embodiment, the search unit 750 searches for a route that consumes the least amount of energy from the current position to the destination as the first route. In the first embodiment, the search unit 750 calculates the travel time to the destination when the first route is adopted with reference to the map information in the recording unit 730.

When the first route is searched in this way, the search unit 750 sends information on the searched first route to the output unit 760. As a result, the information on the first route is output by the output unit 760.

When the search process for the first route is completed, the search unit 750 starts monitoring the remaining energy. Then, when the remaining energy becomes equal to or less than a predetermined amount, a search for a second route that uses a peripheral point of a plurality of charging facilities as a waypoint among routes from the current position to the destination at that time I do. Here, the “predetermined remaining amount of energy for starting the search for the second route” is based on experiments, simulations, experiences, etc. from the viewpoint of the high probability that there is a need to stop by the charging facility. , Predetermined.

When searching for the second route, the search unit 750 refers to the map information and the charging facility position information in the recording unit 730, and calculates an allowable distance from the charging facility to a surrounding point that is a transit point. In the first embodiment, the allowable distance is determined to be shorter as the estimated amount of the remaining energy at the peripheral point is smaller. This is to ensure that when it is necessary to stop at the charging facility corresponding to the peripheral point, the charging facility can be reliably reached with the remaining amount of energy at that time.

Then, the search unit 750 travels to a destination that places importance on the large number of the plurality of charging facilities, and travels to the destination among the routes to destinations that pass through the peripheral points of the plurality of charging facilities. Both routes that place importance on short time are searched as the second route. It should be noted that when searching for a route that places importance on the large number of charging facilities, the search unit 750 has a rate of increase in travel time to the destination associated with increasing the number of charging facilities by one. 1. A search is performed on condition that the value is equal to or less than a predetermined value. On the other hand, when searching for a route that emphasizes that the travel time to the destination is short, the search unit 750 has an increase rate of the travel time to the destination associated with increasing the number of the charging facilities by one. The search is performed on condition that the value is equal to or smaller than the second predetermined value smaller than the first predetermined value.

The first predetermined value and the second predetermined value are determined in advance based on experiments, simulations, experiences, and the like.

When the second route is searched in this way, the search unit 750 sends information on the searched second route to the output unit 760. As a result, the information on the second route is output by the output unit 760.

As described above, in the first embodiment, when a new destination is set, the new destination is acquired by the acquisition unit 740A and sent to the search unit 750. Based on the acquired destination and the current position of the moving object MV detected by the position detection unit 720 and acquired by the acquisition unit 740A, the search unit 750 refers to the map information in the recording unit 730. The first route from the current position to the destination is searched without referring to the remaining energy at that time. Thereafter, when the remaining amount of energy acquired from the ECU 920 and acquired by the acquisition unit 740A is equal to or less than a predetermined amount, a plurality of charging facilities are included in the route from the current position to the destination at that time. The second route that uses the surrounding point of the route as a waypoint is searched.

Therefore, according to the first embodiment, it is possible to perform a reasonable search for a route to a destination that can avoid a risk that the destination cannot be reached due to running out of energy while improving user convenience. it can.

Further, in the first embodiment, the search unit 750 shortens the allowable distance from the charging facility to the peripheral point that is the transit point for each charging facility as the estimated amount of the remaining energy at the peripheral point decreases. Determine to be. For this reason, when it becomes necessary to stop at the charging facility corresponding to the surrounding point, it is possible to reliably reach the charging facility with the remaining energy at that time.

Further, in the first embodiment, the search unit 750 has a route that places importance on the large number of the plurality of charging facilities among the routes to destinations that pass through the peripheral points of the plurality of charging facilities, In addition, both routes that place importance on short travel time to the destination are searched for as the second route. For this reason, the choice by the user of the path | route after the time when the energy remaining amount becomes below a predetermined quantity can be expanded.

<Modification of First Embodiment>
Various modifications can be made to the first embodiment.

For example, in the first embodiment, the route search device 700 includes the input unit 710, the position detection unit 720, the recording unit 730, and the output unit 760. On the other hand, among these elements, when another device has a sharable element, the sharable element is used, and the sharable element is used as a component of the route search device. May be omitted.

In the first embodiment, the remaining amount of energy is reported from the external ECU 920 to the route search device 700. On the other hand, when it is difficult to receive a report of the remaining energy from the outside, the route search device may include a sensor for detecting the remaining energy.

In the first embodiment, the route that consumes the least amount of energy is searched for as the first route among the routes to the destination. However, the travel time is searched for among the routes to the destination. The route having the shortest path may be searched as the first route. Further, among the routes to the destination, both the route that consumes the minimum energy and the route that takes the shortest travel time may be searched as the first route.

In the first embodiment, the present invention is applied to the path search of the moving body MV using the electric energy as the driving energy. However, the present invention is applied to the path searching of the moving body using the other energy as the driving energy. The invention may be applied.

In addition, the acquisition unit 740A and the search unit 750 of the route search device 700 of the first embodiment are configured as a computer as a calculation unit including a central processing unit (CPU: Central Processing Unit) and the like. You may make it perform the process of the acquisition part 740A and the search part 750 by running a program with the said computer. This program is recorded on a computer-readable recording medium such as a hard disk, CD-ROM, or DVD, and is loaded from the recording medium and executed by the computer. The program may be acquired in a form recorded on a portable recording medium such as a CD-ROM or DVD, or may be acquired in a form distributed via a network such as the Internet. Also good.

[Second Embodiment]
Next, a second embodiment of the present invention will be described with reference to FIG.

<Configuration>
FIG. 2 shows a schematic configuration of a terminal device 810 and a route search management device 820 according to the second embodiment. As shown in FIG. 2, the terminal device 810 is arranged in the moving body MV and operates. In addition, the route search management device 820 is arranged outside the moving body MV. The terminal device 810 and the route search management device 820 can communicate with each other via the network 850.

Note that the route search management device 820 can communicate with other terminal devices configured similarly to the terminal device 810, but only the terminal device 810 is representatively shown in FIG.

<< Configuration of Terminal Device 810 >>
As shown in FIG. 2, the terminal device 810 is different from the route search device 700 (see FIG. 1) of the first embodiment described above in that the recording unit 730 and the search unit 750 are not provided. Instead, the acquisition unit 740B is provided, and the transmission unit 811 and the reception unit 812 are provided. Hereinafter, description will be made mainly focusing on these differences.

The acquisition unit 740B acquires the destination set in the route search command sent from the input unit 710 and the current position sent from the position detection unit 720. The destination and the current position acquired in this way are sent to the transmission unit 811.

Further, the acquisition unit 740B acquires the current value of the remaining amount of energy sent from the ECU 920. The current value of the remaining energy acquired in this way is sent to the transmission unit 811.

The transmission unit 811 receives the acquisition result sent from the acquisition unit 740B. Then, the transmission unit 811 transmits the acquisition result obtained by the acquisition unit 740B to the route search management device 820 via the network 850.

The receiving unit 812 receives a route search result sent from the route search management device 820 via the network 850. Then, the reception unit 812 sends the received route search result to the output unit 760.

<< Configuration of Route Search Management Device 820 >>
As illustrated in FIG. 2, the route search management device 820 includes a recording unit 730, an acquisition unit 740C, and a search unit 750. In addition, the route search management device 820 includes a reception unit 821 and a transmission unit 822.

The acquisition unit 740C acquires map information and charging facility position information in the recording unit 730 under the control of the search unit 750. The map information and charging facility position information acquired in this way are sent to the search unit 750.

The reception unit 821 receives the acquisition result by the acquisition unit 740B transmitted from the terminal device 810 via the network 850. Then, the reception unit 821 sends the received acquisition result to the search unit 750.

The transmission unit 822 receives the route search result sent from the search unit 750. Then, the transmission unit 822 transmits the route search result to the terminal device 810 via the network 850.

In the configuration of the terminal device 810 and the configuration of the route search management device 820 as described above, the acquisition result by the acquisition unit 740B is sent to the search unit 750 via the transmission unit 811, the network 850, and the reception unit 821. . The route search result by the search unit 750 is sent to the output unit 760 via the transmission unit 822, the network 850, and the reception unit 812.

<Operation>
Next, route search processing executed in cooperation by the terminal device 810 and the route search management device 820 configured as described above will be described. It is assumed that the detected current position is sequentially sent from the position detection unit 720 to the acquisition unit 740B. Further, it is assumed that the current value of the remaining energy is sequentially sent from ECU 920 to acquisition unit 740B. Then, the acquisition unit 740B acquires the current position and the current value of the remaining energy, and sequentially transmits the acquisition result to the search unit 750 of the route search management device 820.

When a route search command in which a new destination is set is input to the input unit 710 of the terminal device 810 and a message to that effect is sent from the input unit 710 to the acquisition unit 740B, the acquisition unit 740B sets the new destination. Get the destination. Then, the acquisition unit 740B sends the acquired destination to the search unit 750 of the route search management device 820.

The search unit 750 that has received the destination sent from the acquisition unit 740B, based on the destination and the current location sent from the acquisition unit 740B, in the same manner as in the first embodiment described above. While searching the map information in the recording unit 730, the first route from the current position to the destination is searched without referring to the remaining energy at that time. In addition, the search unit 750 calculates the travel time to the destination when the first route is adopted with reference to the map information in the recording unit 730.

Thus, when the first route is searched, the search unit 750 sends the information of the searched first route to the output unit 760 of the terminal device 810. As a result, the information on the first route is output by the output unit 760.

When the search process for the first route is completed, the search unit 750 starts monitoring the remaining energy. Then, when the remaining amount of energy becomes equal to or less than a predetermined amount, a plurality of charging facilities on the route from the current position to the destination at that time are the same as in the case of the first embodiment described above. The second route that uses the surrounding point of the route as a waypoint is searched. When the second route is searched in this way, the search unit 750 sends information on the searched second route to the output unit 760. As a result, the information on the second route is output by the output unit 760.

As described above, in the second embodiment, when a new destination is set, the new destination is acquired by the acquisition unit 740B of the terminal device 810, and the search unit 750 of the route search management device 820 is acquired. Sent to. Based on the acquired destination and the current position of the moving body MV detected by the position detection unit 720 and acquired by the acquisition unit 740B, the search unit 750 refers to the map information in the recording unit 730. The first route from the current position to the destination is searched without referring to the remaining energy at that time. After that, when the remaining energy amount sent from the ECU 920 and acquired by the acquisition unit 740B is equal to or less than a predetermined amount, the search unit 750 includes the route from the current position to the destination at that time. A search for a second route that uses a peripheral point of a plurality of charging facilities as a waypoint is performed.

Therefore, according to the second embodiment, as in the first embodiment described above, while improving the convenience for the user, it is possible to avoid the risk of not being able to reach the destination due to running out of energy. A reasonable search of the route can be performed.

Further, in the second embodiment, as in the first embodiment described above, the search unit 750 calculates the allowable distance from the charging facility to a peripheral point that is a transit point, and the estimated amount of remaining energy at the peripheral point. It is determined that the shorter the number, the shorter. For this reason, when it becomes necessary to stop at the charging facility corresponding to the surrounding point, it is possible to reliably reach the charging facility with the remaining energy at that time.

Further, in the second embodiment, as in the first embodiment described above, the search unit 750 includes the plurality of charging facilities among the routes to destinations that are route points around the charging facilities. Both the route focusing on the large number of the routes and the route focusing on the short travel time to the destination are searched as the second route. For this reason, the choice by the user of the path | route after the time when the energy remaining amount becomes below a predetermined quantity can be expanded.

<Modification of Second Embodiment>
Various modifications can be made to the second embodiment.

For example, in the second embodiment, the terminal device 810 includes the input unit 710, the position detection unit 720, and the output unit 760. On the other hand, in the same way as in the case of the first embodiment, among these elements, in the case where another device arranged in the mobile unit MV includes a sharable element, the sharable element. The sharable element may be omitted as a constituent element of the terminal device 810.

In the second embodiment, the route search management device 820 includes the recording unit 730, the acquisition unit 740C, and the search unit 750. On the other hand, among these elements, when another route search management apparatus includes a sharable element, the sharable element is used as a component of the route search management apparatus 820. The sharable element may be omitted.

In the second embodiment, the remaining amount of energy is reported from the external ECU 920 to the terminal device 810. On the other hand, when it is difficult to receive a report of the remaining amount of energy from the outside, the terminal device may include a sensor for detecting the remaining amount of energy, as in the case of the first embodiment. Good.

In the second embodiment, the route that consumes the least amount of energy is searched for as the first route among the routes to the destination. However, the travel time is searched among the routes to the destination. The route having the shortest path may be searched as the first route. Further, among the routes to the destination, both the route that consumes the minimum energy and the route that takes the shortest travel time may be searched as the first route.

In the second embodiment, the present invention is applied to the route search of the moving body MV using the electric energy as driving energy. However, the present invention is applied to the route search of the moving body using other energy as driving energy. The invention may be applied.

Note that the acquisition unit 740B of the terminal device 810 of the second embodiment and the acquisition unit 740C and the search unit 750 of the route search management device 820 include a central processing unit (CPU: Central Processing Unit) and the like. The processing of the acquisition unit 740B may be executed by executing a program prepared in advance on the computer. This program is recorded on a computer-readable recording medium such as a hard disk, CD-ROM, or DVD, and is loaded from the recording medium and executed by the computer. The program may be acquired in a form recorded on a portable recording medium such as a CD-ROM or DVD, or may be acquired in a form distributed via a network such as the Internet. Also good.

Hereinafter, embodiments of the present invention will be described with reference to FIGS. In the following description and drawings, the same or equivalent elements are denoted by the same reference numerals, and redundant description is omitted.

[First embodiment]
First, a first embodiment of the present invention will be described with reference to FIGS.

FIG. 3 shows a schematic configuration of a navigation device 100 as a route search device according to the first embodiment. The navigation device 100 is an aspect of the route search device 700 (see FIG. 1) of the first embodiment described above.

As shown in FIG. 3, the navigation device 100 is arranged in a vehicle CR as a moving body MV that travels on a road using an electric motor as a drive mechanism. In the first embodiment, the vehicle CR is equipped with a vehicle speed sensor 210, a storage battery 220, and an ECU 230.

The vehicle speed sensor 210 outputs a pulse signal each time a wheel or axle of the vehicle CR rotates by a predetermined angle. The pulse signal output from the vehicle speed sensor 210 in this way is sent to the navigation device 100.

The storage battery 220 stores driving energy for the vehicle CR. The vehicle CR travels using this driving energy. The storage battery 220 can be charged with driving energy at charging facilities established in various places.

The ECU 230 collects detection results from various sensors that detect the state of the vehicle CR. The ECU 230 controls and manages the traveling of the vehicle CR while sequentially deriving various parameter values useful for controlling the traveling of the vehicle CR based on the collected detection results.

In the first embodiment, the parameter value derived by the ECU 230 includes the current value of the remaining energy of the storage battery 220. Then, ECU 230 sends the current value of the remaining energy of storage battery 220 to navigation device 100 using an in-vehicle communication network that operates according to a communication protocol such as CAN (Controller （Area Network).

As shown in FIG. 3, the navigation device 100 includes a control unit 110 </ b> A and a storage unit 120 as a recording unit 730. Further, the navigation device 100 includes a sound output unit 130 as a part of the output unit 760, a display unit 140 as a part of the output unit 760, and an input unit 150 as the input unit 710. The navigation device 100 further includes a travel information acquisition unit 160 and a GPS (Global Positioning System) receiving unit 170 as a part of the position detection unit 720.

The control unit 110A controls the entire navigation device 100. The control unit 110A will be described later.

The storage unit 120 includes a non-volatile storage device such as a hard disk device, and stores various information data used in the navigation device 100. Such information data includes map information 121, charging facility position information 122, and search parameter information 123. The storage unit 120 can be accessed by the control unit 110A.

The map information 121 includes node position information, road link information connecting the nodes, travel time information and energy consumption information of each road link, and the like. Further, the charging facility position information 122 includes position information of the charging facility on the map.

Further, the search parameter information 123 includes a predetermined energy remaining amount (hereinafter also simply referred to as “predetermined amount”) that is an energy remaining amount for starting a re-search to be described later, and a first predetermined value that is referred to during the re-search. And a second predetermined value. Here, the first predetermined value is referred to when searching for a route focusing on the fact that the number of the plurality of charging facilities is large among the routes to the destination that passes through the peripheral points of the plurality of charging facilities. Parameter value. In addition, the second predetermined value is a parameter that is referred to when searching for a route that places importance on a short travel time to the destination among routes to a destination that passes through the surrounding points of the plurality of charging facilities. Value. The second predetermined value has a smaller value than the first predetermined value.

Note that the “predetermined amount” is determined in advance based on experiments, simulations, experiences, and the like from the viewpoint of the high probability that a need to drop in at the charging facility occurs. The first predetermined value and the second predetermined value are determined in advance based on experiments, simulations, experiences, and the like.

The above-described sound output unit 130 includes a speaker and outputs sound corresponding to the sound data received from the control unit 110A. This sound output unit 130 outputs guidance voices such as the traveling direction of the vehicle CR, the traveling situation, and the traffic situation regarding the navigation processing under the control of the control unit 110A.

The display unit 140 includes a display device such as a liquid crystal panel, and displays an image corresponding to the display data received from the control unit 110A. This display unit 140 displays images such as map information and route information, guidance information, and the like during navigation processing under the control of the control unit 110A.

The input unit 150 includes a key unit provided in the main body of the navigation device 100 and / or a remote input device including the key unit. Here, as a key part provided in the main body part, a touch panel provided in a display device of the display unit 140 can be used. In addition, it can replace with the structure which has a key part, or can also employ | adopt the structure input with a sound using a voice recognition technique in combination.

When the user operates the input unit 150, the operation content of the navigation device 100 is set and an operation command is performed. For example, the user uses the input unit 150 to set a destination or the like related to route search in the navigation process. Such input contents are sent as input data from the input unit 150 to the control unit 110A.

The travel information acquisition unit 160 includes an acceleration sensor, an angular velocity sensor, and the like, and acquires acceleration and angular velocity acting on the vehicle CR. The travel information acquisition unit 160 also counts the number of pulse signals sent from the vehicle speed sensor 210 per unit time to acquire the vehicle speed. The result acquired by the travel information acquisition unit 160 is sent to the control unit 110A as travel data.

The GPS receiving unit 170 described above calculates the current position of the vehicle CR based on reception results of radio waves from a plurality of GPS satellites. Further, the GPS receiving unit 170 measures the current time based on the date / time information transmitted from the GPS satellite. Information regarding these current position and current time is sent to the control unit 110A as GPS data.

Next, the control unit 110A will be described. The control unit 110A includes a central processing unit (CPU) and its peripheral circuits. Various functions as the navigation device 100 are realized by the control unit 110A executing various programs. These functions include a part of the position detection unit 720, the acquisition unit 740A, and the search unit 750 in the first embodiment described above.

Note that the program executed by the control unit 110A is recorded on a computer-readable recording medium such as a hard disk, CD-ROM, or DVD, and is loaded from the recording medium and executed. The program may be acquired in a form recorded on a portable recording medium such as a CD-ROM or DVD, or may be acquired in a form distributed via a network such as the Internet. Also good.

The control unit 110A, based on the travel data received from the travel information acquisition unit 160 and the GPS data received from the GPS reception unit 170, maps information 121 in the storage unit 120, charging facility position information 122, search parameter information 123. The navigation information is provided to the user by appropriately referring to. The navigation information providing processing includes (a) a map display for displaying a map of an area designated by the user on the display device of the display unit 140, (b) where the vehicle CR is located on the map, , Map matching to calculate which direction it is heading, (c) route search from the position where the vehicle currently exists to a destination which is an arbitrary position designated by the user, (d) to the set route When driving along the way to the destination, the calculation of the predicted arrival time to the destination, (e) the map matching result, the calculated predicted arrival time, and the direction to proceed are provided in order to provide accurate advice Control for displaying guidance on the display device of the display unit 140 and processing for outputting voice guidance from the speaker of the sound output unit 130 are included. That.

The details of the route search process executed by the control unit 110A will be described later.

<Operation>
Next, the operation of the navigation device 100 configured as described above will be described mainly focusing on the route search processing executed by the control unit 110A.

It is assumed that a pulse signal reflecting the vehicle speed is sequentially sent from the vehicle speed sensor 210 to the travel information acquisition unit 160, and the current value of the remaining energy is sequentially sent from the ECU 230 to the control unit 110A. The travel information acquisition unit 160 sequentially transmits the acquired vehicle speed, acceleration, and angular velocity as travel data to the control unit 110A. From the GPS reception unit 170, information on the current position and current time is transmitted as GPS data. Assume that the data are sequentially sent to the control unit 110A.

Then, it is assumed that the control unit 110A sequentially performs map matching based on the travel data sent from the travel information acquisition unit 160 and the GPS data sent from the GPS receiving unit 170. Note that the control unit 110A employs a position on the map obtained by map matching as the current position of the vehicle CR.

<Route search processing>
In the route search process, as shown in FIG. 4, first, in step S11, the control unit 110A has the remaining energy for the reroute search as the search for the “second route” in the first embodiment described above. An initial route flag that is an internal flag indicating whether or not monitoring is necessary is set to “OFF”. Next, in step S12, the control unit 110A determines whether or not a route search command has been input to the input unit 150 and a destination has been newly set.

If the result of the determination in step S12 is negative (step S12: N), the process proceeds to step S18. In step S18, the control unit 110A determines whether or not the initial path flag is “ON”.

If the result of the determination in step S18 is negative (step S18: N), the process returns to step S12. On the other hand, when the result of the determination in step S18 is affirmative (step S18: Y), the process proceeds to step S15 described later.

If the result of the determination in step S12 is affirmative (step S12: Y), the process proceeds to step S13. In step S13, the control unit 110A performs an initial route search as a search for the “first route” in the first embodiment described above. In the initial route search, the control unit 110A refers to the map information 121 in the storage unit 120 based on the destination and the current position of the vehicle CR, and determines the initial route R ₁ from the current position to the destination. The search is made without referring to the remaining energy at that time.

In the present first embodiment, the control unit 110A is among the route from the current position to the destination, it searches for a route having the minimum energy consumption, as the initial route R _1. In addition, the control unit 110A calculates the travel time to the destination when the initial route is adopted.

Thus, when the initial route is searched and the process of step S13 is completed, the process proceeds to step S14. In step S14, the control unit 110A presents the result of the initial route search to the user using the sound output unit 130 and the display unit 140. Also, the control unit 110A sets the initial path flag to “ON”. Then, the process proceeds to step S15.

In step S15, the control unit 110A determines whether or not the current value of the remaining amount of energy sent from the ECU 230 has become equal to or less than a predetermined amount included in the search parameter information 123 in the storage unit 120. In step S15, the control unit 110A sets the initial route flag to “ON” in accordance with the initial route search, and then the current value of the remaining energy sent from the ECU 230 is less than or equal to a predetermined value. When first determined, it is determined that the current value of the remaining energy is equal to or less than a predetermined value.

That is, if the remaining energy level at the time of initial route search is already less than or equal to the predetermined value, the determination result in step S15 executed immediately after step S14 becomes affirmative. Further, when the energy remaining amount at the time of initial route search is greater than a predetermined value, when it is first determined that the current value of the remaining energy sent from the ECU 230 is equal to or less than the predetermined value, The result of determination in step S15 is affirmative.

If the result of the determination in step S15 is negative (step S15: N), the process proceeds to step S19. In step S19, the control unit 110A determines whether the vehicle CR has arrived at the destination based on the destination and the current position. If the result of the determination in step S19 is negative (step S19: N), the process returns to step S12.

On the other hand, when the result of the determination in step S19 is affirmative (step S19: Y), the process proceeds to step S20. In step S20, the control unit 110A sets the initial path flag to “OFF”. Then, the process returns to step S12.

If the result of the determination in step S15 described above is affirmative (step S15: Y), the process proceeds to step S16. In step S16, a reroute search process is executed. The process in step S16 will be described later.

When the reroute search process in step S16 ends, the process proceeds to step S17. In step S <b> 17, the control unit 110 </ b> A presents the result of the reroute search to the user using the sound output unit 130 and the display unit 140. In addition, the control unit 110A sets the initial path flag to “OFF”. Then, the process returns to step S12.

Thereafter, the processing of steps S12 to S20 is repeated. As a result, the initial route search and the reroute search are appropriately executed, and the route search result is presented to the user.

《Reroute search processing》
Next, the reroute search process in step S16 will be described.

In the reroute search process, as shown in FIG. 5, first, in step S21, the control unit 110A specifies the current position. Next, in step S22, the peripheral point range is calculated by referring to the map information 121 and the charging facility position information 122 in the recording unit 120, and calculating the allowable distance from the charging facility to the surrounding point that is the transit point. To do. In the first embodiment, the allowable distance from the charging facility that can be adopted as the peripheral point is calculated based on the estimated amount of remaining energy in the peripheral point candidates extracted for each charging facility. Then, the peripheral point is selected from the peripheral point candidates that are at a shorter distance from the charging facility than the calculated allowable distance.

In the first embodiment, as the estimated amount of remaining energy at the selected peripheral point decreases, the allowable distance from the charging facility corresponding to the selected peripheral point to the selected peripheral point decreases. It is designed to be

Next, in step S23, the control unit 110A are among the route to the destination to stopover peripheral point of the plurality of charging facility, a route R ₂₁ emphasizing that the number of the plurality of charging facilities are often Explore. When searching for the route R ₂₁ , the control unit 110 A includes the increase rate of the travel time to the destination accompanying the increase in the number of charging facilities by one in the search parameter information 123 in the storage unit 120. The search is performed on condition that the value is equal to or less than the first predetermined value.

Then, in step S24, the control unit 110A are among the route to the destination to stopover peripheral point of the plurality of the charging facility, searches for a route R ₂₂ with an emphasis on shorter travel time to the destination . When searching for the route R ₂₂ , the control unit 110A includes, in the search parameter information 123 in the storage unit 120, the rate of increase in travel time to the destination associated with increasing the number of the plurality of charging facilities by one. The search is performed on condition that the second predetermined value (<first predetermined value) or less.

When the search for the route R ₂₁ and the route R ₂₂ is finished in this way, the process of step S16 is finished. And a process progresses to step S17 (refer FIG. 4) mentioned above.

An example of the initial route R ₁ and the routes R ₂₁ and R ₂₂ searched as described above is shown in FIG. FIG. 6 shows the route search result when the initial route search to the destination TP is performed at the departure point SP and the re-route search is performed at the point RP. In FIG. 6, as a result of the re-route search, as a route R ₂₁ that places importance on the large number of charging facilities that use the surrounding points as a waypoint, the surrounding points of the four charging facilities BS ₁ to BS ₄ An example is shown in which a route having a route between two charging facilities BS ₅ and BS ₆ as a route is searched as a route R ₂₂ focusing on short travel time. ing.

As described above, in the first embodiment, when a new destination is set, the control unit 110A refers to the map information 121 in the recording unit 120 based on the destination and the current position. However, the initial route from the current position to the destination is searched without referring to the remaining energy at that time. Thereafter, when the remaining amount of energy sent from the ECU 230 becomes equal to or less than a predetermined amount, among the routes from the current position to the destination at that time, a route that uses a peripheral point of a plurality of charging facilities as a waypoint Explore.

Therefore, according to the first embodiment, it is possible to perform a reasonable search for a route to a destination that can avoid a risk that the destination cannot be reached due to running out of energy while improving user convenience. it can.

Further, in the first embodiment, the control unit 110A shortens the allowable distance from the charging facility to the peripheral point that is the transit point when the reroute search is performed, as the estimated amount of the remaining energy at the peripheral point decreases. Determine to be. For this reason, when it becomes necessary to stop at the charging facility corresponding to the surrounding point, it is possible to reliably reach the charging facility with the remaining energy at that time.

Further, in the first embodiment, the control unit 110A has a large number of the plurality of charging facilities in the route to the destination that is the route point around the plurality of charging facilities in the reroute search. Both the route emphasizing and the route emphasizing that the travel time to the destination is short are searched. For this reason, the choice by the user of the path | route after the time when the energy remaining amount becomes below a predetermined quantity can be expanded.

<Modification of the first embodiment>
Various modifications can be made to the first example as in the case of the first embodiment described above.

That is, in the first embodiment, the navigation device 100 includes the storage unit 120, the sound output unit 130, the display unit 140, the input unit 150, and the GPS receiving unit 170. On the other hand, among these elements, when another device has a sharable element, the sharable element is used, and the sharable element is used as a component of the navigation device. It may be omitted.

In the first embodiment, the remaining energy is reported from the external ECU 230 to the navigation device 100. On the other hand, when it is difficult to receive a report of the remaining amount of energy from the outside, the navigation device may include a sensor or the like for detecting the remaining amount of energy.

In the first embodiment, the route that consumes the least amount of energy to the destination is searched as the initial route. However, the travel time is the route to the destination. The shortest route may be searched as an initial route. Further, of the routes to the destination, both the route that consumes the minimum energy and the route that takes the shortest travel time may be searched as the initial route.

In the first embodiment, the present invention is applied to the route search of the vehicle CR using the electric energy as the driving energy. However, the present invention is applied to the route search of the moving body using the other energy as the driving energy. May be applied.

In the first embodiment, the traveling information acquisition unit 160 counts the number of pulse signals sent from the vehicle speed sensor 210 per unit time to acquire the vehicle speed. On the other hand, when the vehicle speed can be acquired from the ECU 230, the connection with the vehicle speed sensor 210 can be omitted. Furthermore, when the acceleration and angular velocity can be acquired from the ECU 230, the travel information acquisition unit 160 can be omitted.

[Second Embodiment]
Next, a second embodiment of the present invention will be described with reference to FIGS. This second example is an aspect of the above-described second embodiment (see FIG. 2).

<Configuration>
FIG. 7 shows the relationship between the arrangement positions of the terminal device 300 and the server device 400 according to the second embodiment. The terminal device 300 is an aspect of the terminal device 810 in the second embodiment, and the server apparatus 400 is an aspect of the route search management device 820 in the second embodiment.

As shown in FIG. 7, the terminal device 300 is arranged in the vehicle CR. The vehicle CR is equipped with a storage battery 220 and an ECU 230 as in the case of the first embodiment described above.

The server device 400 is arranged outside the vehicle CR. The terminal device 300 and the server device 400 can communicate with each other via the network 500.

The server device 400 can communicate with other terminal devices configured in the same manner as the terminal device 300, but only the terminal device 300 is representatively shown in FIG.

<< Configuration of Terminal Device 300 >>
FIG. 8 shows a schematic configuration of the terminal device 300. As shown in FIG. 8, the terminal device 300 includes a control unit 110B instead of the control unit 110A, as compared with the navigation device 100 of the first embodiment described above, and a storage unit 310 instead of the storage unit 120. , A point that the traveling information acquisition unit 160 is not provided, and a point that the wireless communication unit 320 as the transmission unit 811 and the reception unit 812 is further provided. Hereinafter, description will be made mainly focusing on these differences.

The control unit 110B includes a central processing unit (CPU) and its peripheral circuits, and performs overall control of the entire terminal device 300. Various functions as the terminal device 300 are realized by the control unit 110B executing various programs. These functions include the function as the acquisition unit 740B in the second embodiment described above.

The control unit 110B acquires the GPS data received from the GPS receiving unit 170, and specifies the current position and the current time based on the acquired GPS data. Then, the control unit 110B uses the wireless communication unit 320 to transmit the specified current position to the server device 400 via the network 500.

Also, the control unit 110B acquires the current value of the remaining energy sent from the ECU 230. Then, the control unit 110B uses the wireless communication unit 320 to transmit the acquired energy remaining amount to the server device 400 via the network 500.

In addition, the control unit 110B receives input data sent from the input unit 150. If the new destination setting is included in the input data, the control unit 110B uses the wireless communication unit 320 to send the new destination to the server device 400 via the network 500. Send.

Furthermore, the control unit 110B receives map information, a route search result, and the like transmitted from the server device 400 and received by the wireless communication unit 320 via the network 500. Then, the control unit 110B performs the display device of the display unit 140, which is performed to present the current position on the map, the route search result, and driving advice of the vehicle CR based on the received map information, the route search result, and the like. Control for displaying guidance to the user and control for outputting voice guidance from the speaker of the sound output unit 130 are performed.

The control unit 110B corrects the information indicating the current position included in the GPS data received from the GPS receiving unit 170 based on the map information, and specifies the current position of the vehicle CR.

The storage unit 310 includes a non-volatile storage device such as a hard disk device, and stores various information data used in the terminal device 300. Such information data includes map information and the like transmitted from the server device 400. The storage unit 310 can be accessed by the control unit 110B.

The wireless communication unit 320 receives the terminal transmission data sent from the control unit 110B. Then, the wireless communication unit 320 transmits the terminal transmission data to the server device 400 via the network 500.

Further, the wireless communication unit 320 receives server transmission data transmitted from the server device 400 via the network 500. Then, the wireless communication unit 320 sends the server transmission data to the control unit 110B.

<< Configuration of Server Device 400 >>
FIG. 9 shows a schematic configuration of the server apparatus 400. As shown in FIG. 9, the server device 400 includes a control unit 110 </ b> C, a storage unit 120, and an external communication unit 410 as a reception unit 821 and a transmission unit 822.

The control unit 110 </ b> C includes a central processing unit (CPU) and its peripheral circuits, and performs overall control of the server device 400. Various functions as the server device 400 are realized by the control unit 110C executing various programs. These functions include the function as the search unit 750 in the second embodiment described above.

The storage unit 120 can be accessed by the control unit 110C.

The external communication unit 410 receives terminal transmission data transmitted from the terminal device 300 via the network 500. Then, the external communication unit 410 sends the terminal transmission data to the control unit 110C.

Also, the external communication unit 410 receives server transmission data such as map information and route search results sent from the control unit 110C. Then, the external communication unit 410 sends the server transmission data to the terminal device 300 via the network 500.

When receiving the current position as terminal transmission data, the control unit 110C reads the map information around the current position from the map information 121 in the storage unit 120, and transmits the read map information to the server. The data is sent to the external communication unit 410 as data. Further, when sending the route search result as server transmission data, the control unit 110C reads the map information of the area including the searched route from the map information 121 in the storage unit 120, and reads the read map information. The data is sent to the external communication unit 410 as server transmission data.

In the configuration of the terminal device 300 and the configuration of the server device 400 as described above, the terminal transmission data output from the control unit 110B is transmitted to the control unit 110C via the wireless communication unit 320, the network 500, and the external communication unit 410. Will be. The server transmission data output from the control unit 110C is sent to the control unit 110B via the external communication unit 410, the network 500, and the wireless communication unit 320.

<Operation>
Next, a route search process that is performed in cooperation between the terminal device 300 and the server device 400 configured as described above will be described.

It is assumed that the current value of the remaining energy is sequentially sent from the ECU 230 to the control unit 110B. Further, it is assumed that information regarding the current position and the current time is sequentially transmitted from the GPS receiving unit 170 to the control unit 110B as GPS data.

<< Processes Related to Route Search in Terminal Device 300 >>
First, processing related to route search in the terminal device 300 will be described.

In the terminal device 300, as shown in FIG. 10, in the process related to the route search, first, in step S31, the control unit 110B performs a reroute as a search for the “second route” in the second embodiment described above. An initial route flag, which is an internal flag indicating whether or not monitoring of the remaining energy for search is necessary, is set to “OFF”. Next, in step S32, the control unit 110B determines whether or not a route search command has been input to the input unit 150 and a destination has been newly set.

If the result of the determination in step S32 is negative (step S32: N), the process proceeds to step S39. In step S39, the control unit 110B determines whether or not the initial path flag is “ON”.

If the result of the determination in step S39 is negative (step S39: N), the process returns to step S32. On the other hand, when the result of the determination in step S39 is affirmative (step S39: Y), the process proceeds to step S36 described later.

If the result of the determination in step S32 is affirmative (step S32: Y), the process proceeds to step S33. In step S33, the control unit 110B transmits the newly set destination and current position to the control unit 110C of the server device 400.

Next, in step S34, the control unit 110B determines whether or not the initial route search result is newly received from the control unit 110C of the server device 400. If the result of this determination is negative (step S34: N), the process of step S34 is repeated.

If the initial route search result is newly received and the result of determination in step S34 is affirmative (step S34: Y), the process proceeds to step S35. In step S35, the control unit 110B presents the result of the initial route search to the user using the sound output unit 130 and the display unit 140. Further, the control unit 110B sets the initial path flag to “ON”. Then, the process proceeds to step S36.

In step S36, the control unit 110B transmits the current value of the remaining amount of energy and the current position sent from the ECU 230 to the control unit 110C of the server device 400. Next, in step S37, it is determined whether or not a reroute search result has been received from the control unit 110C.

If the result of the determination in step S37 is negative (step S37: N), the process proceeds to step S40. In step S40, the control unit 110B determines whether the vehicle CR has arrived at the destination based on the destination and the current position. If the result of the determination in step S40 is negative (step S40: N), the process returns to step S32.

On the other hand, when the result of the determination in step S40 is affirmative (step S40: Y), the process proceeds to step S41. In step S41, the control unit 110B sets the initial path flag to “OFF”. Then, the process returns to step S32.

If the result of the reroute search is received and the result of the determination in step S37 is affirmative (step S37: Y), the process proceeds to step S38. In step S38, the control unit 110B presents the result of the reroute search to the user using the sound output unit 130 and the display unit 140. Also, the control unit 110B sets the initial path flag to “OFF”. Then, the process returns to step S32.

Thereafter, steps S32 to S41 are repeated. As a result, the result of the initial route search and the route search result of the reroute search are appropriately presented to the user.

<< Processes Related to Route Search in Server Device 400 >>
Next, processing related to route search in the server device 400 will be described.

In the process related to the route search, as shown in FIG. 11, the server apparatus 400 first determines whether or not the destination sent from the control unit 110B of the terminal apparatus 300 is newly received in step S51. To do. If the result of this determination is negative (step S51: N), the process proceeds to step S54 described later.

On the other hand, when the result of the determination in step S51 is affirmative (step S51: Y), the process proceeds to step S52. In this step S52, the control unit 110C refers to the map information 121 in the recording unit 120 based on the destination and the current position of the vehicle CR in the same manner as in step S13 in the first embodiment described above. However, the initial route R ₁ from the current position to the destination is searched without referring to the remaining energy at that time. In step S53, the control unit 110C transmits the result of the initial route search to the control unit 110B.

Next, in step S54, the control unit 110C, based on the remaining energy level newly sent from the control unit 110B, in the same manner as in step S15 in the first embodiment described above, the remaining energy level in the vehicle CR. Is determined to be less than or equal to a predetermined amount included in the search parameter information 123 in the storage unit 120. If the result of this determination is negative (step S54: N), the process returns to step S51.

On the other hand, when the result of the determination in step S54 is affirmative (step S54: Y), the process proceeds to step S55. In step S55, the control unit 110C performs a reroute search in the same manner as in step S16 in the first embodiment described above. In step S56, the control unit 110C transmits the reroute search result to the control unit 110B.

When the process of step S56 is completed, the process returns to step S51. Thereafter, the processes of steps S51 to S56 are repeated. As a result, the initial route search and the reroute search are appropriately executed.

As described above, in the second embodiment, when a new destination is set, the control unit 110B of the terminal device 300 acquires the new destination, and the acquired new destination is the server. To the control unit 110C of the device 400. Based on the acquired destination and the current position of the vehicle CR at that time, the control unit 110C refers to the map information 121 in the recording unit 120, and the initial route from the current position to the destination. Are searched without referring to the remaining energy at that time. Thereafter, when the remaining amount of energy sent from the ECU 920 and acquired by the control unit 110B is equal to or less than a predetermined amount, the control unit 110C is on the path from the current position to the destination at that time. A re-route search is performed to search for a route that uses a peripheral point of a plurality of charging facilities as a waypoint.

Therefore, according to the second embodiment, similar to the first embodiment described above, while improving the convenience for the user, it is possible to avoid the risk of not being able to reach the destination due to running out of energy. A reasonable search of the route can be performed.

Further, in the second embodiment, similarly to the control unit 110A in the first embodiment described above, the control unit 110C determines the allowable distance from the charging facility to the surrounding point that is the transit point when performing a reroute search. The shorter the estimated amount of remaining energy at surrounding points, the shorter it is set. For this reason, when it becomes necessary to stop at the charging facility corresponding to the surrounding point, it is possible to reliably reach the charging facility with the remaining energy at that time.

Further, in the second embodiment, similarly to the control unit 110A in the first embodiment described above, the control unit 110C performs a route to a destination that uses a peripheral point of a plurality of charging facilities when searching for a reroute. Of these, both the route focusing on the large number of the plurality of charging facilities and the route focusing on the short travel time to the destination are searched. For this reason, the choice by the user of the path | route after the time when the energy remaining amount becomes below a predetermined quantity can be expanded.

<Modification of Second Embodiment>
Various modifications can be made to the second example as in the case of the second embodiment described above.

That is, in the second embodiment described above, the terminal device 300 includes the sound output unit 130, the display unit 140, the input unit 150, and the GPS receiving unit 170. On the other hand, among these elements, when other devices arranged in the vehicle CR are provided with sharable elements, the sharable elements are used, and the constituent elements of the terminal device The sharable element may be omitted.

In the second embodiment, the server device 400 includes the control unit 110C and the recording unit 120. On the other hand, among these elements, when the other server apparatus has a sharable element, the sharable element is used, and the sharable element can be shared as a component of the server apparatus 400. These elements may be omitted.

In the second embodiment, the remaining energy is reported from the external ECU 230 to the terminal device 300. On the other hand, when it is difficult to receive a report of the remaining amount of energy from the outside, the terminal device may have a sensor or the like for detecting the remaining amount of energy.

In the second embodiment, the route that consumes the minimum energy among the routes to the destination is searched as the initial route. However, the travel time among the routes to the destination is as follows. The shortest route may be searched as an initial route. Further, of the routes to the destination, both the route that consumes the minimum energy and the route that takes the shortest travel time may be searched as the initial route.

In the second embodiment, the present invention is applied to the route search of the vehicle CR using the electric energy as driving energy. However, the present invention is applied to the route search of the moving body using other energy as driving energy. May be applied.

In the second embodiment, the terminal device 300 does not include the travel information acquisition unit 160. However, similar to the navigation device 100 of the first embodiment, the terminal device 300 includes the travel information acquisition unit 160, and the navigation apparatus 100 You may make it perform the map matching similar to the apparatus 100. FIG.

Further, when the vehicle speed, acceleration, and angular velocity can be acquired from the ECU 230, the terminal device 300 does not have the configuration including the travel information acquisition unit 160, and can perform the same processing as when the travel information acquisition unit 160 is provided. .

Claims (7)

A search unit for searching for a route to the destination of the moving object;
An acquisition unit for acquiring the destination, position information of a charging facility for charging energy for driving the moving body, a current position of the moving body, and a remaining energy for driving the moving body;
The search unit
Based on the destination and the current position of the mobile body, search for a first route to the destination without referring to the remaining energy,
When the energy remaining amount is equal to or less than a predetermined amount, further search for a second route to the destination using the surrounding points of a plurality of charging facilities as a waypoint,
A route search apparatus characterized by that. 2. The route search device according to claim 1, wherein an allowable distance from the peripheral point to a charging facility corresponding to the peripheral point is set to be shorter as an estimated amount of the remaining energy at the peripheral point decreases. . The route search device according to claim 1 or 2, wherein the search unit calculates a travel time to the destination when the second route is adopted. The search unit searches for both the route that places importance on a large number of the plurality of charging facilities and the route that places importance on a short travel time to the destination as the second route. The route search device according to claim 3, wherein the route search device is characterized in that: A receiving unit that receives a destination of the moving object, a current position of the moving object, and a remaining energy for driving the moving object;
Based on the destination and the current position, the first route to the destination is searched without referring to the remaining energy, and when the remaining energy is equal to or less than a predetermined amount, a plurality of A search unit for further searching for a second route to the destination with the surrounding points of the charging facility as a transit point;
A transmission unit for transmitting a search result by the search unit;
A route search management apparatus comprising: An acquisition unit for acquiring a destination of the moving object, a current position of the moving object, and a remaining energy for driving the moving object;
A transmission unit that transmits an acquisition result obtained by the acquisition unit;
Information on the first route to the destination searched without referring to the remaining amount of energy, and when the remaining amount of energy is equal to or less than a predetermined amount, The purpose of the search is based on the location information of the charging facility to be charged, the current position of the moving body, and the remaining energy level for driving the moving body, and the surrounding points of each of the plurality of charging facilities. A receiving unit for receiving information on the second route to the ground;
An output unit that outputs information on the first route and information on the second route based on a reception result by the receiving unit;
A terminal device comprising: A route search method for searching for a route to a destination of a mobile object,
A first acquisition step of acquiring a current position of the destination and the moving body;
A first search step of searching for a first route to the destination based on an acquisition result in the first acquisition step;
A second acquisition step of acquiring position information of a charging facility for charging energy for driving the mobile body, a current position of the mobile body, and a remaining energy for driving the mobile body;
When the remaining amount of energy is equal to or less than a predetermined amount, based on the acquisition result in the second acquisition step, the second to the destination using the respective peripheral points of the plurality of charging facilities as a waypoint A second search step for searching for a route;
A route search method comprising:

Images