WO2014080506A1

WO2014080506A1 - Display control device, display control method, display control program, display control system, display control server, and terminal

Info

Publication number: WO2014080506A1
Application number: PCT/JP2012/080396
Authority: WO
Inventors: 要一伊藤
Original assignee: パイオニア株式会社
Priority date: 2012-11-22
Filing date: 2012-11-22
Publication date: 2014-05-30

Abstract

The present invention comprises: an energy amount acquisition unit (101) for acquiring information about the energy amount held by a mobile body; a reachable range acquisition unit (102) for acquiring information about the range that the mobile body can reach from a reference point with the energy amount; a map information acquisition unit (104) for acquiring map information; and a display control unit (103) for displaying map information on a display unit (110) using a first reduced scale. The display control unit (103) displays the map information and the reachable range at a predetermined timing using a second reduced scale, which is a scale that is smaller than the first reduced scale.

Description

Display control device, display control method, display control program, display control system, display control server, and terminal

The present invention relates to a display control device, a display control method, a display control program, a display control system, a display control server, and a terminal that display the reachable range of a mobile object based on the remaining energy amount of the mobile object. However, utilization of this invention is not restricted to a display control apparatus, a display control method, a display control program, a display control system, a display control server, and a terminal.

Conventionally, a processing device that generates a reachable range of a mobile object based on the current location of the mobile object is known (for example, see Patent Document 1 below). In the following Patent Document 1, the mesh is divided and set based on the current location of the moving body, and the mesh that can be traveled is set as the travelable range based on the power consumption required for travel of each mesh and the remaining capacity of the battery. it's shown.

JP 2011-217509 A

Generally, the scale of the map display of the guidance route by the navigation device is different from the scale of the travelable range display. However, in the technique of Patent Document 1 described above, the route guidance map display and the travelable range display with different scales are not considered.

For example, when the travelable range and the guide route are displayed on the same map, there is a problem that it is difficult to grasp the travelable range in most cases, or the guide route is difficult to understand. This is because the travelable range is a detailed display and the scale is different as compared to the wide range display. In order to avoid this problem, a method of manually switching the display of the travelable range and the guide route is conceivable, but the operation for switching the display hinders driving.

In order to solve the above-described problems and achieve the object, a display control device according to the invention of claim 1 includes an energy amount acquisition means for acquiring information on the amount of energy held by a mobile body, and the energy amount from a reference point. Reachable range acquisition means for acquiring information on the reachable range of the mobile body, map information acquisition means for acquiring map information, and display control means for displaying the map information on a display means at a first scale. The display control means displays the reachable range together with the map information at a predetermined timing on a second scale that is smaller than the first scale.

The display control method according to the invention of claim 11 is the display control method implemented by the display control device, wherein the energy amount acquisition step of acquiring information on the energy amount held by the mobile body by the energy amount acquisition means, and the reference point From the reachable range acquisition step of acquiring information of the reachable range by the energy amount from the reachable range acquisition means, the map information acquisition step of acquiring map information by the map information acquisition means, and the map information on the display means, A display control step of displaying at a first scale by display control means, wherein the display control step is a second scale that is smaller than the first scale in the reachable range together with the map information at a predetermined timing. It is characterized by being displayed at a reduced scale.

The display control program according to the invention of claim 12 causes a computer to execute the display control method according to claim 11.

A display control system according to a thirteenth aspect of the present invention is a display control system comprising a terminal mounted on a mobile body and a server connected to the terminal for communication, wherein the terminal stores energy stored in the mobile body. Energy amount acquiring means for acquiring amount information, reachable range acquiring means for acquiring information on the reachable range of the mobile body with the energy amount from a reference point, map information acquiring means for acquiring map information, and display And the server generates the map information at a first scale, and the reachable range together with the map information at a predetermined timing at a second scale that is smaller than the first scale. A display signal to be displayed is generated and transmitted to the terminal.

The display control server according to the invention of claim 14 obtains information on an amount of energy held by the mobile body and a reachable range of the mobile body from a terminal mounted on the mobile body, and the mobile body Generating nearby map information at a first scale, generating a display signal for displaying the reachable range at a predetermined timing together with the map information at a second scale that is smaller than the first scale, and It transmits to a terminal, It is characterized by the above-mentioned.

A terminal according to a fifteenth aspect of the invention is a terminal mounted on a mobile body, an energy amount acquisition means for acquiring information on the amount of energy held by the mobile body, and the movement with the energy amount from a reference point A reachable range acquiring means for acquiring information on the reachable range of the body, and a display means, acquiring the reachable range of the mobile body and transmitting it to a server; Each time information is generated at a first scale, the display signal is received at a predetermined timing together with the map information, and the reachable range is generated at a second scale that is smaller than the first scale. It displays on a display means, It is characterized by the above-mentioned.

FIG. 1 is a block diagram of an example of a functional configuration of the display control apparatus according to the first embodiment. FIG. 2 is a flowchart of an example of a processing procedure of the display control apparatus according to the first embodiment. FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device. FIG. 4 is a functional block diagram of the display control apparatus according to the embodiment. FIG. 5 is an explanatory diagram schematically illustrating an example of reachable point search by the navigation device. FIG. 6 is an explanatory diagram of an example showing the reachable point by the navigation device in longitude-latitude. FIG. 7 is an explanatory diagram of an example showing the reachable points by the navigation device as mesh data. FIG. 8 is an explanatory diagram illustrating an example of a closing process performed by the navigation device. FIG. 9 is an explanatory diagram schematically showing an example of the closing process by the navigation device. FIG. 10 is an explanatory diagram schematically illustrating an example of vehicle reachable range extraction by the navigation device. FIG. 11 is an explanatory diagram schematically showing an example of mesh data after the reachable range of the vehicle is extracted by the navigation device. FIG. 12 is an explanatory diagram illustrating an example of a display example after the reachable point search process by the navigation device. FIG. 13 is an explanatory diagram illustrating an example of a display example after the identification information providing process by the navigation device. FIG. 14 is an explanatory diagram illustrating an example of a display example after the closing process (expansion) by the navigation device. FIG. 15 is an explanatory diagram illustrating an example of a display example after the closing process (reduction) by the navigation device. FIG. 16A is a flowchart of the switching process between the route guidance display and the amoeba display (part 1). FIG. 16-2 is a flowchart of the switching process between the route guidance display and the amoeba display (part 2). FIG. 17A is a diagram illustrating a map display screen during route guidance. FIG. 17-2 is a diagram showing a reachable range display screen by amoeba display. FIG. 18 is a block diagram of an example of a functional configuration of the display control system according to the second embodiment.

DETAILED DESCRIPTION Exemplary embodiments of a display control device, a display control method, a display control program, a display control system, a display control server, and a terminal according to the present invention will be described below in detail with reference to the accompanying drawings.

(Embodiment 1)
FIG. 1 is a block diagram of an example of a functional configuration of the display control apparatus according to the first embodiment. The display control apparatus 100 according to the first embodiment includes an energy amount acquisition unit 101, a reachable range acquisition unit 102, a display control unit 103, and a map information acquisition unit 104. Reference numeral 110 denotes a display unit that displays the output of the display control unit 103.

In addition, a route information acquisition unit 105, a movement state acquisition unit 106, and a traffic jam information acquisition unit 107 may be provided. Moreover, you may provide the audio | voice control part 111 and the audio | voice output part 112. FIG.

Here, energy is energy based on electricity of EV (Electric Vehicle) vehicles, energy based on gasoline, light oil, gas, etc. of gasoline vehicles, energy based on electricity, gasoline, etc. in HV (Hybrid Vehicle) vehicles.

The energy amount acquisition unit 101 acquires information on the amount of energy held by the moving object at the current location of the moving object on which the display control device 100 is mounted. The reachable range acquisition unit 102 acquires information on a range that the mobile body can reach from the reference point with the energy amount. The map information acquisition unit 104 acquires map information. The display control unit 103 receives the reachable range information and the map information, and outputs a display signal that causes the display unit 110 to display the map information at the first scale. In addition, the display control unit 103 displays the reachable range together with the map information at a predetermined timing on a second scale that is smaller than the first scale.

The route information acquisition unit 105 acquires route information indicating a route to the destination of the moving object. The movement state acquisition unit 106 acquires the traveling state of the moving body, for example, whether it is stopped or moving. The traffic jam information acquisition unit 107 acquires traffic jam information (for example, information on a traffic jam section) on the route to the vicinity of the moving body or the destination.

The display control unit 103 may display the reachable range together with the map information at a predetermined timing at a second scale while the moving body is moving. In addition, the display control unit 103 displays the route information together with the map information at the first scale, and at a predetermined timing when the route information is displayed, the reachable range is displayed together with the map information at the second scale along with the map information. It may be displayed. Further, the display control unit 103 may switch the scale step by step when switching from the first scale to the second scale.

The predetermined timing is a timing at which the energy amount falls below a predetermined value (set value) set in advance. At each timing, the reachable range is displayed together with the map information at the second scale. Further, as a predetermined timing, when the route is a road for a predetermined distance, the reachable range may be displayed together with the map information at the second scale. Further, as the predetermined timing, the reachable range may be displayed together with the map information at the second scale when the moving body stops.

Also, as a predetermined timing, when the moving object stops in the traffic congestion section indicated by the traffic congestion information, the reachable range may be displayed together with the map information at the second scale. Further, the display control unit 103 may display the reachable range together with the map information and the traffic jam section at the second scale when the moving body stops in the traffic jam section indicated by the traffic jam information.

The audio control unit 111 controls the output of audio based on the display state of the display control unit 103. For example, when the display signal is switched between the first scale and the second scale, the sound output unit 112 outputs sound data indicating that the display signal is switched.

FIG. 2 is a flowchart of an example of a processing procedure of the display control apparatus according to the first embodiment. The display control apparatus 100 first acquires an energy amount (step S201), and acquires a reachable range that the mobile body can reach with this energy amount (step S202). Thereafter, the map information is displayed at the first scale (step S203). The display process in step S203 may be displayed before execution of step S201. The first scale is map information used for route guidance and the like of a moving vehicle while traveling, and therefore has a relatively detailed range and a large scale (for example, a scale of 50 m to 200 m).

Thereafter, the display control apparatus 100 waits for a predetermined timing (step S204: No loop). When the predetermined timing is reached (step S204: Yes), the display control device 100 sets the reachable range acquired in step S202 together with the map information to the second level. (Step S205). Since the second scale is a reachable range of the moving body, the second scale is a relatively wide range, and the scale is small (for example, 10 km scale).

In step S205, the reachable range is displayed on the map information with the second scale on the display screen of the display unit 110 in an overlapping manner. Accordingly, the reachable range can be automatically displayed at a necessary time without any user operation.

In addition, the area of the map information and the reachable area can be displayed separately on the display unit 110, and the respective display sizes may be defined by setting in advance. Further, the display of the map information may be switched to the display of the reachable range. In addition, it is good also as a structure which has multiple display parts 110, and you may display map information and a reachable range independently on each separate display part. The reachable range may be displayed only when the predetermined timing is reached, and other screens may be normally displayed.

The predetermined timing for displaying the reachable range is
1. 1. When the energy amount falls below the set value. 2. If the route is a road for a predetermined distance 3. When the moving body stops For example, when a moving body stops in a traffic jam section indicated by traffic jam information. These are all appropriate timings for informing the user (driver) of the reachable range, and are effective timings for preventing energy exhaustion (battery exhaustion).

For convenience, although not shown in FIG. 2, the reachable range is displayed by the process of step S205, and then the display is returned after the set predetermined time has elapsed (for example, after 10 seconds), and the map information is displayed at the first scale. Is displayed (return to step S203). In addition, the timing for returning the display to the map information may be when approaching a guidance point (intersection) or the like at the time of route guidance, or when a user (driver) operates.

According to the above-described embodiment, the display form can be automatically switched from the map display to the reachable range display at a predetermined timing such as when the amount of energy decreases. Thereby, the reachable range of the moving body can be notified even during route guidance displaying map information. At this time, since the display scale is switched to a scale suitable for the reachable range, an operation such as a scale change can be made unnecessary. Moreover, since the display form is automatically switched, the reachable range can be notified without hindering driving. Thereby, the anxiety about a user (driver | operator) running out of a battery can be eliminated now.

Hereinafter, examples of the present invention will be described. In the present embodiment, an example in which the present invention is applied will be described with the navigation device 300 mounted on a vehicle as the display control device 100.

(Hardware configuration of navigation device 300)
Next, the hardware configuration of the navigation device 300 will be described. FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device. In FIG. 3, a navigation device 300 includes a CPU 301, ROM 302, RAM 303, magnetic disk drive 304, magnetic disk 305, optical disk drive 306, optical disk 307, audio I / F (interface) 308, microphone 309, speaker 310, input device 311, A video I / F 312, a display 313, a camera 314, a communication I / F 315, a GPS unit 316, and various sensors 317 are provided. Each component 301 to 317 is connected by a bus 320.

CPU 301 governs overall control of navigation device 300. The ROM 302 records programs such as a boot program, an estimated energy consumption calculation program, a reachable point search program, an identification information addition program, and a map data display program. The RAM 303 is used as a work area for the CPU 301. That is, the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 while using the RAM 303 as a work area.

In the estimated energy consumption calculation program, an estimated energy consumption in a link connecting one node and an adjacent node is calculated based on an energy consumption estimation formula for calculating an estimated energy consumption of the vehicle. In the reachable point search program, a plurality of points (nodes) that can be reached with the remaining energy amount at the current point of the vehicle are searched based on the estimated energy consumption calculated in the estimation program. In the identification information addition program, identification information for identifying whether the vehicle is reachable or unreachable is assigned to a plurality of areas obtained by dividing the map information based on a plurality of reachable points searched in the search program. The In the map data display program, the reachable range of the vehicle is displayed on the display 313 based on the plurality of areas to which the identification information is given by the identification information giving program.

The magnetic disk drive 304 controls the reading / writing of the data with respect to the magnetic disk 305 according to control of CPU301. The magnetic disk 305 records data written under the control of the magnetic disk drive 304. As the magnetic disk 305, for example, an HD (hard disk) or an FD (flexible disk) can be used.

The optical disk drive 306 controls reading / writing of data with respect to the optical disk 307 according to the control of the CPU 301. The optical disk 307 is a detachable recording medium from which data is read according to the control of the optical disk drive 306. As the optical disc 307, a writable recording medium can be used. In addition to the optical disk 307, an MO, a memory card, or the like can be used as a removable recording medium.

Examples of information recorded on the magnetic disk 305 and the optical disk 307 include map data, vehicle information, road information, travel history, and the like. Map data is used to search for a reachable point of a vehicle in a car navigation system or to display a reachable range of a vehicle. Background data representing features (features) such as buildings, rivers, and the ground surface, This is vector data including road shape data that expresses the shape of the road with links and nodes.

The voice I / F 308 is connected to a microphone 309 for voice input and a speaker 310 for voice output. The sound received by the microphone 309 is A / D converted in the sound I / F 308. For example, the microphone 309 is installed in a dashboard portion of a vehicle, and the number thereof may be one or more. From the speaker 310, a sound obtained by D / A converting a predetermined sound signal in the sound I / F 308 is output.

The input device 311 includes a remote controller, a keyboard, a touch panel, and the like provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like. The input device 311 may be realized by any one form of a remote control, a keyboard, and a touch panel, but can also be realized by a plurality of forms.

The video I / F 312 is connected to the display 313. Specifically, the video I / F 312 is output from, for example, a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. And a control IC for controlling the display 313 based on the image data to be processed.

The display 313 displays icons, cursors, menus, windows, or various data such as characters and images. As the display 313, for example, a TFT liquid crystal display, an organic EL display, or the like can be used.

The camera 314 captures images inside or outside the vehicle. The image may be either a still image or a moving image. For example, the outside of the vehicle is photographed by the camera 314, and the photographed image is analyzed by the CPU 301, or a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312 Or output to

The communication I / F 315 is connected to a network via wireless and functions as an interface between the navigation device 300 and the CPU 301. Communication networks that function as networks include in-vehicle communication networks such as CAN and LIN (Local Interconnect Network), public line networks and mobile phone networks, DSRC (Dedicated Short Range Communication), LAN, and WAN. The communication I / F 315 is, for example, a public line connection module, an ETC (non-stop automatic fee payment system) unit, an FM tuner, a VICS (Vehicle Information and Communication System) / beacon receiver, or the like.

The GPS unit 316 receives radio waves from GPS satellites and outputs information indicating the current position of the vehicle. The output information of the GPS unit 316 is used when the CPU 301 calculates the current position of the vehicle together with output values of various sensors 317 described later. The information indicating the current position is information for specifying one point on the map data, such as latitude / longitude and altitude.

Various sensors 317 output information for determining the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, and a tilt sensor. The output values of the various sensors 317 are used by the CPU 301 to calculate the current position of the vehicle and the amount of change in speed and direction.

Energy amount acquisition unit 101, reachable range acquisition unit 102, display control unit 103, map information acquisition unit 104, route information acquisition unit 105, movement state acquisition unit 106, and traffic jam information acquisition unit of display control apparatus 100 shown in FIG. 107, the voice control unit 111, the CPU 301 executes a predetermined program using programs and data recorded in the ROM 302, RAM 303, magnetic disk 305, optical disk 307 and the like in the navigation device 300 described above, and each unit in the navigation device 300 The function is realized by controlling the.

FIG. 4 is a functional block diagram of the display control apparatus of the embodiment. Of the hardware configuration shown in FIG. 3, functions relating to display control are mainly extracted and described. The battery remaining amount calculation unit 401 is connected to a GPS reception unit 402, a vehicle speed pulse reception unit 403, a G sensor processing unit 404, and a CAN (Controller Area Network) data reception unit 405, and output signals from these units are input. The remaining battery level is calculated based on the input signal. The calculated remaining battery level is output to the amoeba generator 406 and the controller 407. Input information (destination, map scale information, etc.) input from an input device 408 such as a touch panel is output to the route search unit 409 and the setting unit 410.

The storage device 411 stores map data such as road link information including cost information and terrain information, and the map information is read out by the route search unit 409 and the amoeba generation unit 406. The route search unit 409 searches for a guide route using the departure point, the destination, the search condition input from the input device 408, and the map data stored in the storage device 411, and sends the guide route to the map image generation unit 412. Output information.

The amoeba generation unit 406 generates a figure (amoeba) of the reachable range using the battery remaining amount calculated by the battery remaining amount calculation unit 401 and the map data stored in the storage device 411, and sets the setting unit 410 and the map The image is output to the image generation unit 412. The setting unit 410 sets and stores a map scale (second scale) at the time of amoeba graphic display and a map scale (first scale) at the time of route guidance, and the map image generation unit 412 stores scale information at the time of amoeba generation. Output to.

The control unit 407 controls the map image generation unit 412 using the battery remaining amount information and the route information. In addition, the control of the timer 413 and the reception of the notification from the timer 413 are performed. The control unit 407 has a function of generating an audio signal. The map image generation unit 412 is stored in the storage device 411 with the route information from the route search unit 409 or the amoeba shape information generated by the amoeba generation unit 406 by the input of control information and map scale information from the control unit 407. The map data is combined to generate a map image. These control unit 407 and map image generation unit 412 have the function of the display control unit 103 shown in FIG.

The image output device 414 is a liquid crystal panel or the like, and displays an amoeba figure and a route guidance map. The audio output device 415 is a speaker or the like and outputs audio.

(Outline of estimated energy consumption calculation by the navigation device 300)
The navigation device 300 according to the present embodiment calculates the estimated energy consumption of the vehicle on which the device itself is mounted. Specifically, for example, the navigation device 300 is based on speed, acceleration, and vehicle gradient, and is one or more of energy consumption estimation formulas including first information, second information, and third information. Is used to calculate the estimated energy consumption of the vehicle in a predetermined section. The predetermined section is a link connecting one node (for example, an intersection) on the road and another node adjacent to the one node.

More specifically, the navigation device 300 determines whether the vehicle is linked based on the traffic jam information provided by the probe, the traffic jam prediction data acquired through the server, the link length or road type stored in the storage device, and the like. The travel time required to finish driving is calculated. Then, navigation device 300 calculates an estimated energy consumption amount per unit time using any one of the following energy consumption estimation formulas (1) to (4), and the vehicle travels on the link during the travel time. Calculate the estimated energy consumption when finishing.

The energy consumption estimation formula shown in the above equation (1) is a theoretical formula for estimating the energy consumption per unit time during acceleration and traveling. Where ε is the net thermal efficiency and η is the total transmission efficiency. Assuming that the sum of the acceleration α of the moving object and the acceleration of gravity g from the road gradient θ is the combined acceleration | α |, the energy consumption estimation formula when the combined acceleration | α | is negative is expressed by the above equation (2). The That is, the energy consumption estimation formula shown in the above equation (2) is a theoretical formula for estimating the energy consumption per unit time during deceleration. Thus, the energy consumption estimation formula per unit time during acceleration / deceleration and travel is expressed by the product of travel resistance, travel distance, net motor efficiency, and transmission efficiency.

In the above formulas (1) and (2), the first term on the right side is the energy consumption (first information) consumed by the equipment provided in the moving body. The second term on the right side is the energy consumption (fourth information) due to the gradient component and the energy consumption (third information) due to the rolling resistance component. The third term on the right side is energy consumption (third information) due to the air resistance component. Further, the fourth term on the right side of the equation (1) is the energy consumption (second information) by the acceleration component. The fourth term on the right side of equation (2) is the energy consumption (second information) due to the deceleration component.

In the above formulas (1) and (2), the motor efficiency and drive efficiency are assumed to be constant. However, in practice, the motor efficiency and the driving efficiency vary due to the influence of the motor speed and torque. Therefore, the following equations (3) and (4) show empirical equations for estimating the energy consumption per unit time.

The empirical formula for calculating the estimated energy consumption when the combined acceleration | α + g · sin θ | is positive, that is, the empirical formula for calculating the estimated energy consumption per unit time during acceleration and traveling is (3) It is expressed by a formula. The empirical formula for calculating the estimated energy consumption when the combined acceleration | α + g · sin θ | is negative, that is, the empirical formula for calculating the estimated energy consumption per unit time during deceleration is the following formula (4): It is represented by

In the above formulas (3) and (4), the coefficients a1 and a2 are constants set according to the vehicle situation. The coefficients k1, k2, and k3 are variables based on energy consumption during acceleration. Further, the speed V and the acceleration α are set, and other variables are the same as the above formulas (1) and (2). The first term on the right side corresponds to the first term on the right side of the above equations (1) and (2).

In the above formulas (3) and (4), the second term on the right side is the energy of the gradient resistance component in the second term on the right side and the acceleration in the fourth term on the right side in the formulas (1) and (2). It corresponds to the energy of the resistance component. The third term on the right side corresponds to the energy of the rolling resistance component in the second term on the right side and the energy of the air resistance component in the third term on the right side in the above equations (1) and (2). Β in the second term on the right side of the equation (4) is the amount of potential energy and kinetic energy recovered (hereinafter referred to as “recovery rate”).

Also, as described above, the navigation device 300 calculates the travel time required for the vehicle to travel the link, and calculates the average speed and average acceleration when the vehicle travels the link. Then, the navigation device 300 uses the average speed and average acceleration of the vehicle at the link, and the vehicle travels on the link in the travel time based on the consumption energy estimation formula shown in the following equation (5) or (6). You may calculate the estimated energy consumption at the time of finishing.

The energy consumption estimation formula shown in the above equation (5) is a theoretical formula for calculating the estimated energy consumption at the link when the altitude difference Δh of the link on which the vehicle travels is positive. The case where the altitude difference Δh is positive is a case where the vehicle is traveling uphill. The consumption energy estimation formula shown in the above equation (6) is a theoretical formula for calculating the estimated energy consumption amount in the link when the altitude difference Δh of the link on which the vehicle travels is negative. The case where the altitude difference Δh is negative is a case where the vehicle is traveling downhill. When there is no difference in altitude, it is preferable to use the energy consumption estimation formula shown in the above formula (5).

In the above formulas (5) and (6), the first term on the right side is the energy consumption (first information) consumed by the equipment provided in the moving body. The second term on the right side is the energy consumption (second information) by the acceleration resistance. The third term on the right side is energy consumption consumed as potential energy (fourth information). The fourth term on the right side is the energy consumption (third information) due to the air resistance and rolling resistance (running resistance) received per unit area.

The navigation device 300 may calculate the estimated energy consumption amount of the vehicle with the road gradient θ = 0 in the energy consumption estimation formula shown in the above formulas (1) to (6) when the road gradient is not clear.

Next, the recovery rate β used in the above equations (1) to (6) will be described. In the above equation (5), if the second term on the right side is the energy consumption P _acc of the acceleration component in the link, the energy consumption P _acc of the acceleration component is _calculated from the total energy consumption (left side) of the link from the energy at idling. This is a value obtained by subtracting the consumption (first term on the right side) and the energy consumption (fourth term on the right side) due to running resistance, and is expressed by the following equation (7).

In the above equation (7), it is assumed that the vehicle is not affected by the road gradient θ (θ = 0). That is, the third term on the right side of the above equation (5) is set to zero. Then, by substituting the above equation (7) into the above equation (5), the calculation formula for the recovery rate β shown in the following equation (8) can be obtained.

The recovery rate β is about 0.7 to 0.9 for EV vehicles, about 0.6 to 0.8 for HV vehicles, and about 0.2 to 0.3 for gasoline vehicles. The recovery rate of the gasoline vehicle is a ratio of energy required for acceleration and energy recovered for deceleration.

(Outline of reachable point search in the navigation device 300)
The navigation device 300 according to the present embodiment searches for a plurality of nodes that can be reached from the current location of the vehicle on which the device is mounted as reachable locations of the vehicle. Specifically, the navigation apparatus 300 calculates the estimated energy consumption amount in the link using any one or more of the energy consumption estimation expressions shown in the above expressions (1) to (6). Then, the navigation device 300 searches for a reachable node of the vehicle so as to make the reachable point so that the total of the estimated energy consumption in the link is minimized. Below, an example of the reachable point search by the navigation apparatus 300 is demonstrated.

FIG. 5 is an explanatory diagram schematically showing an example of reachable point search by the navigation device. In FIG. 5, nodes (for example, intersections) of map data are indicated by circles, and links (predetermined sections on the road) connecting adjacent nodes are indicated by line segments.

First, the navigation device 300 searches for the link L1_1 that is closest to the current location 500 of the vehicle. Then, navigation device 300 searches for node N1_1 connected to link L1_1 and adds it to a node candidate for searching for a reachable point (hereinafter simply referred to as “node candidate”).

Next, the navigation apparatus 300 calculates the estimated energy consumption in the link L1_1 that connects the current location 500 of the vehicle and the node N1_1 that is the node candidate using the consumption energy estimation formula. Then, the navigation device 300 writes the estimated energy consumption 3wh in the link L1_1 to the storage device (magnetic disk 305 or optical disk 307) in association with the node N1_1, for example.

Next, the navigation apparatus 300 searches for all links L2_1, L2_2, and L2_3 connected to the node N1_1, and uses them as link candidates for searching for reachable points (hereinafter simply referred to as “link candidates”). Next, the navigation apparatus 300 calculates the estimated energy consumption in the link L2_1 using the consumption energy estimation formula.

The navigation device 300 associates the accumulated energy amount 7wh obtained by accumulating the estimated energy consumption amount 4wh in the link L2_1 and the estimated energy consumption amount 3wh in the link L1_1 with the node N2_1 connected to the link L2_1, and stores the storage device (magnetic disk 305). Or the optical disc 307) (hereinafter referred to as “set cumulative energy amount to node”).

Furthermore, the navigation apparatus 300 calculates the estimated energy consumption in the links L2_2 and L2_3, respectively, using the energy consumption estimation formula as in the case of the link L2_1. Then, the navigation apparatus 300 sets the accumulated energy amount 8wh obtained by accumulating the estimated energy consumption amount 5wh in the link L2_2 and the estimated energy consumption amount 3wh in the link L1_1 to the node N2_2 connected to the link L2_2.

Also, the navigation device 300 sets the accumulated energy amount 6wh obtained by accumulating the estimated energy consumption amount 3wh in the link L2_3 and the estimated energy consumption amount 3wh in the link L1_1 to the node N2_3 connected to the link L2_3. At this time, if the node for which the cumulative energy amount is set is not a node candidate, navigation device 300 adds the node to the node candidate.

Next, the navigation apparatus 300 searches for all the links L3_1 and L3_2_1 connected to the node N2_1, all the links L3_2_2, L3_3 and L3_4 connected to the node N2_2, and the link L3_5 connected to the node N2_3, and sets them as link candidates. . Next, the navigation apparatus 300 calculates the estimated energy consumption in the links L3_1 to L3_5 using the consumption energy estimation formula.

Then, the navigation apparatus 300 accumulates the estimated energy consumption 4wh in the link L3_1 to the accumulated energy amount 7wh set in the node N2_1, and sets the accumulated energy amount 11wh in the node N3_1 connected to the link L3_1. In addition, the navigation apparatus 300 sets the cumulative energy amounts 13wh, 12wh, and 10wh in the nodes N3_3 to N3_5 connected to the links L3_3 to L3_5, respectively, in the links L3_3 to L3_5 as in the case of the link L3_1.

Specifically, the navigation apparatus 300 accumulates the estimated energy consumption 5wh in the link L3_3 to the accumulated energy amount 8wh set in the node N2_2, and sets the accumulated energy amount 13wh in the node N3_3. The navigation device 300 accumulates the estimated energy consumption 4wh in the link L_3_4 to the accumulated energy amount 8wh set in the node N2_2, and sets the accumulated energy amount 12wh in the node N3_4. The navigation device 300 accumulates the estimated energy consumption 4wh in the link L3_5 to the accumulated energy amount 6wh set in the node N2_3, and sets the accumulated energy amount 10wh in the node N3_5.

On the other hand, in the case where a plurality of links L3_2_1 and L3_2_2 are connected to one node like the node N3_2, the navigation device 300 includes a cumulative energy amount in a plurality of routes from the vehicle current point 500 to the one node N3_2. , The minimum accumulated energy amount 10wh is set in the one node N3_2.

Specifically, the navigation apparatus 300 accumulates the estimated energy consumption amount 4wh in the link L3_2_1 to the cumulative energy amount 7wh set in the node N2_1 (= total energy amount 11wh), and the estimated energy consumption amount 2wh in the link L3_2_2 is set to the node N2_2. Is accumulated in the accumulated energy amount 8wh set to (= total energy amount 10wh). Then, the navigation apparatus 300 compares the cumulative energy amount 11wh of the route from the current point 500 of the vehicle to the link L3_2_1 with the cumulative energy amount 10wh of the route from the current point 500 of the vehicle to the link L3_2_2 to obtain the minimum cumulative energy. The cumulative energy amount 10wh of the path on the link L3_2_2 side that is the amount is set to the node N3_2.

When there are a plurality of nodes of the same hierarchy from the current location 500 of the vehicle, such as the above-described nodes N2_1 to N2_3, the navigation device 300, for example, from a link connected to a node having a low cumulative energy amount among the nodes at the same level. The estimated energy consumption and the cumulative energy amount are calculated in order. Specifically, the navigation apparatus 300 calculates the estimated energy consumption amount in the link connected to each node in the order of the node N2_3, the node N2_1, and the node N2_2, and accumulates the accumulated energy amount in each node. Thus, by specifying the order of the nodes for calculating the estimated energy consumption amount and the cumulative energy amount, it is possible to efficiently calculate the reachable range with the remaining energy amount.

Thereafter, the navigation apparatus 300 continues to accumulate the accumulated energy amount as described above from the nodes N3_1 to N3_5 to the deeper level nodes. And the navigation apparatus 300 extracts all the nodes in which the cumulative energy amount below the preset designated energy amount was set as the reachable point of the vehicle, and the longitude and latitude information of the nodes extracted as the reachable points Write to the storage device in association with each node.

Specifically, for example, when the designated energy amount is 10wh, the navigation device 300, as indicated by the hatched circles in FIG. 5, indicates the nodes N1_1, N2_1, for which the cumulative energy amount of 10wh or less is set. N2_2, N2_3, N3_2, and N3_5 are extracted as reachable points of the vehicle. The designated energy amount set in advance is, for example, the remaining energy amount (initial stored energy amount) at the current location 500 of the vehicle. In addition to this, the energy amount when fully charged or half the energy of full charge It may be an amount.

The map data 550 composed of the current position 500 of the vehicle and a plurality of nodes and links shown in FIG. 5 is an example for explaining the reachable point search, and the navigation device 300 actually has a wider range. Explore many nodes and links.

(Outline of map data division in navigation device 300)
The navigation device 300 according to the present embodiment divides the map data stored in the storage device based on the reachable point searched as described above. Specifically, the navigation device 300 converts map data composed of vector data into, for example, 64 × 64 dot mesh data (X, Y), and converts the map data into raster data (image data).

FIG. 6 is an explanatory diagram of an example showing a reachable point by the navigation device in longitude-latitude. FIG. 7 is an explanatory diagram of an example showing the reachable points by the navigation device as mesh data. FIG. 6 illustrates the longitude and latitude information (x, y) of the searched reachable point in absolute coordinates. FIG. 7 illustrates screen data of 64 × 64 dot mesh data (X, Y) to which identification information is given based on reachable points.

As shown in FIG. 6, the navigation apparatus 300 first generates longitude / latitude information (x, y) having a point group 600 in absolute coordinates based on the longitude x and latitude y of each of a plurality of reachable points. . The origin (0, 0) of the longitude / latitude information (x, y) is at the lower left of FIG. Then, the navigation device 300 calculates distances w1 and w2 from the longitude ofx of the current location 500 of the vehicle to the maximum longitude x_max and the minimum longitude x_min of the reachable point farthest in the longitude x direction. Further, the navigation device 300 calculates the distances w3 and w4 from the latitude of the current location 500 of the vehicle to the maximum latitude y_max and the minimum latitude y_min of the reachable point farthest in the latitude y direction.

Next, the navigation apparatus 300 has a distance w2 (hereinafter referred to as w5 = max (w1, w2) from the vehicle current point 500 to the minimum longitude x_min, which is the longest of the distances w1 to w4 from the vehicle current point 500. , W3, w4)), and map data including a plurality of reachable points so that the length of 1 / n becomes the length of one side of a rectangular element of mesh data (X, Y). For example, it is converted into mesh data (X, Y) of m × m dots (for example, 64 × 64 dots).

Specifically, the navigation apparatus 300 sets the ratio of 1 mesh and the size of longitude and latitude as the magnification mag = w5 / n, and the longitude / latitude information (x, y) and mesh data (X, Y) are the following ( The longitude / latitude information (x, y) is converted into mesh data (X, Y) so as to satisfy the expressions (9) and (10).

X = (x-ofx) / mag (9)

Y = (y-ofy) / mag (10)

By converting the longitude / latitude information (x, y) into mesh data (X, Y), as shown in FIG. 7, the current location 500 of the vehicle is composed of mesh data (X, Y) of m × m dots. The mesh data (X, Y) at the current point 500 of the vehicle is equal in both the X-axis direction and the Y-axis direction, and X = Y = m / 2 = n + 4. Further, n = (m / 2) −4 is set in order to make, for example, four dots around the mesh data (X, Y) blank. Then, when the navigation device 300 converts the longitude / latitude information (x, y) into mesh data (X, Y), it gives identification information to each area of the mesh data (X, Y), and m rows m It is converted into mesh data of two-dimensional matrix data (Y, X) of columns.

Specifically, when the reachable point of the vehicle is included in one area of the mesh data (X, Y), the navigation device 300 can be identified to identify that the vehicle can reach the one area. For example, “1” is given as the identification information (in FIG. 7, one dot is drawn in black, for example). On the other hand, when the reachable point of the vehicle is not included in one region of the mesh data (X, Y), the navigation device 300 cannot reach that vehicle that cannot reach the one region. For example, “0” is given as the identification information (in FIG. 7, one dot is drawn in white, for example).

As described above, the navigation device 300 converts the map data into binarized map data of m rows and m columns of two-dimensional matrix data (Y, X) obtained by adding identification information to each area obtained by dividing the map data. Treated as raster data. Each area of the mesh data is represented by a rectangular area within a certain range. Specifically, as shown in FIG. 7, for example, m × m dot mesh data (X, Y) in which a point group 700 of a plurality of reachable points is drawn in black is generated. The origin (0, 0) of the mesh data (X, Y) is at the upper left.

(Outline of identification information assignment in navigation device 300)
The navigation apparatus 300 according to the present embodiment changes the identification information given to each area of the m × m dot mesh data (X, Y) divided as described above. Specifically, the navigation apparatus 300 performs a closing process (a process for performing a reduction process after the expansion process) on mesh data of two-dimensional matrix data (Y, X) of m rows and m columns.

FIG. 8 is an explanatory diagram showing an example of a closing process by the navigation device. 8A to 8C are mesh data of two-dimensional matrix data (Y, X) of m rows and m columns in which identification information is assigned to each region. FIG. 8A shows mesh data 800 to which identification information is given for the first time after map data division processing. That is, the mesh data 800 shown in FIG. 8A is the same as the mesh data shown in FIG.

8B shows mesh data 810 after the closing process (expansion) is performed on the mesh data 800 shown in FIG. 8A. FIG. 8C shows mesh data 820 after the closing process (reduction) is performed on the mesh data 810 shown in FIG. 8B. In the

mesh data

800, 810, and 820 shown in FIGS. 8 (A) to 8 (C), the vehicle reachable ranges 801, 811 and 821 generated by a plurality of regions to which reachable identification information is assigned are blacked out. It shows in the state.

As shown in FIG. 8A, in the mesh data 800 after the identification information is given, a missing point 802 (in the reachable range 801 that is hatched) that is an unreachable area included in the reachable range 801 of the vehicle. White background). The missing point 802 is generated, for example, when the number of nodes that are reachable points is reduced when the roads for searching for nodes and links are narrowed down to reduce the load of reachable point search processing by the navigation device 300.

Next, as shown in FIG. 8B, the navigation device 300 performs a closing expansion process on the mesh data 800 after the identification information is added. In the closing expansion process, the identification information of one area adjacent to the area to which the reachable identification information is added in the mesh data 800 after the identification information is added is changed to the reachable identification information. As a result, the missing portion 802 generated in the reachable range 801 of the vehicle before the expansion process (after the identification information is given) disappears.

Also, the identification information of all the areas adjacent to the outermost area of the reachable range 801 of the vehicle before the expansion process is changed to the reachable identification information. For this reason, the outer periphery of the reachable range 811 of the vehicle after the expansion process is one dot at a time so as to surround the outer periphery of each outermost region of the reachable range 801 of the vehicle before the expansion process every time the expansion process is performed. spread.

Thereafter, as shown in FIG. 8C, the navigation device 300 performs a closing reduction process on the mesh data 810. In the closing reduction process, the identification information of one area adjacent to the area to which the unreachable identification information is assigned in the mesh data 810 after the expansion process is changed to the unreachable identification information.

For this reason, each area on the outermost periphery of the reachable range 811 of the vehicle after the expansion process becomes an area that cannot be reached by one dot every time the reduction process is performed, and the reachable range 811 of the vehicle after the expansion process is reached. The outer circumference shrinks. Thereby, the outer periphery of the reachable range 821 of the vehicle after the reduction process is substantially the same as the outer periphery of the reachable range 801 of the vehicle before the expansion process.

Navigation device 300 performs the above-described expansion process and reduction process the same number of times. Specifically, when the expansion process is performed twice, the subsequent reduction process is also performed twice. By equalizing the number of times of the expansion process and the reduction process, the identification information of almost all areas in the outer periphery of the reachable range of the vehicle that has been changed to the identification information that can be reached by the expansion process is restored to the original information by the reduction process. It can be changed to unreachable identification information. In this way, the navigation device 300 can remove the missing point 802 in the reachable range of the vehicle and generate the reachable range 821 of the vehicle that can clearly display the outer periphery.

More specifically, the navigation device 300 performs the closing process as follows. FIG. 9 is an explanatory diagram schematically showing an example of the closing process by the navigation device. 9A to 9C show mesh data of two-dimensional matrix data (Y, X) of h rows and h columns in which identification information is given to each region as an example.

FIG. 9A shows the mesh data 900 after the identification information is given. FIG. 9B shows mesh data 910 after closing processing (expansion) with respect to FIG. FIG. 9C shows mesh data 920 after closing processing (reduction) with respect to FIG. In

mesh data

900, 910, and 920 of FIGS. 9A to 9C,

areas

901 and 902 to which reachable identification information is assigned are illustrated by different hatchings.

As shown in FIG. 9A, identification information that can reach the region 901 in the c-row, f-column, f-row, c-column, and g-row, f column is assigned to the mesh data 900 after the identification information is given. In FIG. 9A, the regions 901 to which reachable identification information is assigned are arranged apart from each other so that the change in the identification information after the expansion process and the reduction process becomes clear.

The navigation device 300 performs a closing expansion process on the mesh data 900 having been given such identification information. Specifically, as illustrated in FIG. 9B, the navigation device 300 includes eight regions adjacent to the lower left, lower, lower right, right, upper right, upper, upper left, and left of the region 901 in the c row and the f column. (B row e column to b row g column, c row e column, c row g column and d row e column to d row g column) 902 identification information is changed from unreachable identification information to reachable identification information change.

Further, the navigation device 300 can reach the identification information of the eight adjacent regions 902 in the region 901 of the f row c column and the g row f column similarly to the processing performed for the region 901 of the c row f column. Change to the identification information. For this reason, the reachable range 911 of the vehicle is wider than the reachable range of the vehicle in the mesh data 900 after adding the identification information by the amount that the identification information of the area 902 is changed to the reachable identification information.

Next, the navigation device 300 performs a closing reduction process on the mesh data 910 after the expansion process. Specifically, as illustrated in FIG. 9C, the navigation device 300 has b rows and e columns adjacent to an area to which unreachable identification information is given (the white background portion of the mesh data 910 after the expansion process). The identification information of the eight areas 902 of the b row g column, the c row e column, the c row g column, and the d row e column to the d row g column is changed to unreachable identification information.

In addition, the navigation device 300 is similar to the processing performed for the eight areas 902 of b row e column to b row g column, c row e column, c row g column, and d row e column to d row g column. E row b column to e row d column, f row b column, f row d column to f row g column, g row b column to g row e column adjacent to the region to which the unreachable identification information is given. , G row g column, h row e column and h row g column 15 902 identification information is changed to unreachable identification information.

As a result, as shown in FIG. 9C, the mesh data 920 after the reduction process is reduced to the three regions 901 to which reachable identification information is added, similarly to the mesh data 900 after the identification information is added. A reachable range 921 of the vehicle composed of one region 902 that remains in the state where the reachable identification information is provided even after the processing is generated. As described above, the region 902 that is provided with the identification information that can be reached during the expansion process and that has been provided with the identification information that can be reached after the reduction process is within the reachable range of the mesh data 900 after the identification information is applied. The missing point that has occurred disappears.

In addition, the navigation device 300 performs an opening process (a process of performing an expansion process after the reduction process) on the mesh data of the two-dimensional matrix data (Y, X), so that the reachable range of the vehicle that can clearly display the outer periphery is determined. It may be generated. Also in the opening process, the expansion process and the reduction process are performed the same number of times as in the closing process. Thus, by equalizing the number of times of the expansion process and the reduction process, the outer periphery of the reachable range of the vehicle shrunk by the reduction process is widened, and the outer periphery of the reachable range of the vehicle after the reduction process is the vehicle before the reduction process Can be returned to the outer periphery of the reachable range. In this way, it is possible to generate a vehicle reachable range in which no isolated point is generated and the outer periphery can be clearly displayed.

(Outline of outline extraction of reachable range in navigation device 300)
The navigation device 300 according to the present embodiment extracts the outline of the reachable range of the vehicle based on the identification information given to the mesh data of the two-dimensional matrix data (Y, X) of m rows and m columns. Specifically, the navigation apparatus 300 extracts the outline of the reachable range of the vehicle using, for example, a Freeman chain code. More specifically, the navigation device 300 extracts the outline of the reachable range of the vehicle as follows.

FIG. 10 is an explanatory view schematically showing an example of vehicle reachable range extraction by the navigation device. Moreover, FIG. 11 is explanatory drawing which shows typically an example of the mesh data after vehicle reachable range extraction by a navigation apparatus. FIG. 10A shows numbers indicating the adjacent directions of the regions 1110 to 1117 adjacent to the region 1100 (hereinafter referred to as “direction index (chain code)”) and eight-direction arrows corresponding to the direction index. . FIG. 11B shows mesh data 1120 of two-dimensional matrix data (Y, X) of h rows and h columns as an example. In FIG. 11B, the areas 1121 to 1134 to which reachable identification information is assigned and the areas to which reachable identification information is enclosed surrounded by the areas 1121 to 1134 are illustrated by hatching.

The direction index indicates the direction in which the line segment of the unit length is facing. In the mesh data (X, Y), the coordinates corresponding to the direction index are (X + dx, Y + dy). Specifically, as shown in FIG. 10A, the direction index in the direction from the region 1100 toward the region 1110 adjacent to the lower left is “0”. The direction index in the direction from the region 1100 to the adjacent region 1111 is “1”. The direction index in the direction from the region 1100 toward the region 1112 adjacent to the lower right is “2”.

Also, the direction index in the direction from the region 1100 toward the region 1113 adjacent to the right is “3”. The direction index in the direction from the region 1100 toward the region 1114 adjacent to the upper right is “4”. The direction index in the direction from the region 1100 toward the adjacent region 1115 is “5”. The direction index in the direction from the region 1100 toward the region 1116 adjacent to the upper left is “6”. The direction index in the direction from the region 1100 toward the region 1117 adjacent to the left is “7”.

The navigation device 300 searches the region 1100 adjacent to the region 1100 and provided with the reachable identification information “1” counterclockwise. In addition, the navigation device 300 determines the search start point of the area to which the reachable identification information adjacent to the area 1100 is assigned based on the previous direction index. Specifically, when the direction index from another area toward area 1100 is “0”, navigation apparatus 300 has an area adjacent to the left of area 1100, that is, an area adjacent in the direction of direction index “7”. The search starts from 1117.

Similarly, when the direction index from another region toward the region 1100 is “1” to “7”, the navigation device 300 is adjacent to the lower left, lower, lower right, right, upper right, upper, upper left of the region 1100. The search is started from the matching regions, that is, the regions 1110 to 1116 adjacent in the directions of the direction indices “0”, “1”, “2”, “3”, “4”, “5”, “6”, respectively. When the navigation apparatus 300 detects the reachable identification information “1” from any one of the areas 1110 to 1117 from the area 1100, the areas 1110 to 1117 in which the reachable identification information “1” is detected. The direction indices “0” to “7” corresponding to are written in the storage device in association with the area 1100.

Specifically, the navigation device 300 extracts the outline of the reachable range of the vehicle as follows. As shown in FIG. 10 (B), the navigation apparatus 300 first identifies identification that can be reached in units of rows from the region of the a row and the a column of the mesh data 1120 of the two-dimensional matrix data (Y, X) of the h row and the h column. Search for an area to which information is assigned.

Since unreachable identification information is given to all the regions in the a-th row of the mesh data 1120, the navigation device 300 next moves from the region in the b-th row to the b-th column in the mesh data 1120. Search for identification information that can be reached toward the area. Then, after detecting the reachable identification information in the area 1121 in the b row and e column of the mesh data 1120, the navigation apparatus 300 moves counterclockwise from the area 1121 in the b row and e column of the mesh data 1120, and reaches the reachable range of the vehicle. The region having the reachable identification information that becomes the outline of is searched.

Specifically, the navigation device 300 has already searched for the region of b rows and d columns adjacent to the left of the region 1121, and therefore, first, identification is made counterclockwise from the region 1122 adjacent to the lower left of the region 1121. Search whether there is an area having information. Then, the navigation apparatus 300 detects the reachable identification information of the area 1122 and stores the direction index “0” in the direction from the area 1121 to the area 1122 in the storage device in association with the area 1121.

Next, since the navigation device 300 has the previous direction index “0”, whether or not there is a region having reachable identification information counterclockwise from the region of c rows and c columns adjacent to the left of the region 1122. Search for. The navigation apparatus 300 detects the reachable identification information of the area 1123 adjacent to the lower left of the area 1122 and stores the direction index “0” in the direction from the area 1122 to the area 1123 in association with the previous direction index. Store in the device.

Thereafter, the navigation device 300 determines a search start point based on the previous direction index, and uses the direction index as a process for searching whether there is an area having identification information that can be reached counterclockwise from the search start point. The process is repeated until the corresponding arrow returns to the area 1121. Specifically, navigation device 300 searches whether there is an area having identification information that can be reached counterclockwise from an area adjacent to the left of area 1122, and searches for adjacent area 1124 below area 1123. The reachable identification information is detected, and the direction index “1” is stored in the storage device in association with the previous direction index.

Similarly, after determining the search start point based on the previous direction index, the navigation device 300 searches for an area having identification information that can be reached counterclockwise from the search start point, and an area having reachable identification information 1124 to 1134 are sequentially detected. Then, every time the navigation device 300 acquires the direction index, the navigation device 300 associates it with the previous direction index and stores it in the storage device.

Thereafter, navigation device 300 searches counterclockwise from the region of row b and column f adjacent to the upper right of region 1134 to determine whether there is a region having reachable identification information, and adjacent to region 1134. The reachable identification information 1121 is detected, and the direction index “5” is stored in the storage device in association with the previous direction index. As a result, the direction index “0” → “0” → “1” → “0” → “2” → “3” → “4” → “3” → “2” → “5” → “5” → “6” → “6” → “5” is stored in this order.

As described above, the navigation device 300 sequentially searches the areas 1122 to 1134 having the reachable identification information adjacent to the area 1121 in the counterclockwise direction from the first detected area 1121 to acquire the direction index. Then, the navigation apparatus 300 fills one area in the direction corresponding to the direction index from the area 1121, thereby, as shown in FIG. 11, the outline 1201 of the reachable range of the vehicle and the portion 1202 surrounded by the outline 1201 The mesh data having the reachable range 1200 of the vehicle is generated.

(Display example after closing with navigation device)
Next, a display example after the closing process by the navigation device will be described. FIG. 12 is an explanatory diagram illustrating an example of a display example after the reachable point search process by the navigation device. FIG. 13 is an explanatory diagram illustrating an example of a display example after the identification information providing process by the navigation device. FIG. 14 is an explanatory diagram illustrating an example of a display example after the closing process (expansion) by the navigation device. FIG. 15 is an explanatory diagram illustrating an example of a display example after the closing process (reduction) by the navigation device.

As shown in FIG. 12, for example, the display 313 displays reachable points of a plurality of vehicles searched by the navigation device 300 together with the map data. The state of the display 313 illustrated in FIG. 12 is an example of information displayed on the display when the reachable point search process is performed by the navigation device 300.

Next, the map data is divided into a plurality of areas by the navigation device 300, and identification information indicating whether each area is reachable or unreachable is given based on the reachable point, thereby displaying as shown in FIG. In 313, a reachable range 1300 of the vehicle based on the reachable identification information is displayed. At this stage, there is a missing point in the reachable range 1300 of the vehicle.

Also, the vehicle reachable range 1300 includes, for example, an area corresponding to both entrances and exits of a Tokyo Bay crossing road (Tokyo Bay Aqualine: registered trademark) 1310 that crosses Tokyo Bay. However, the vehicle reachable range 1300 includes only one region 1311 out of all regions on the Tokyo Bay crossing road 1310. Next, the first identification information changing process is performed by the navigation device 300, so that the missing points on the Tokyo Bay crossing road are removed, and the display 313 reaches the entire area on the Tokyo Bay crossing road 1310. A possible range 1300 is displayed.

Next, the closing process is performed by the navigation device 300, thereby generating a reachable range 1400 of the vehicle from which the missing points are removed as shown in FIG. In addition, since the entire area 1410 on the Tokyo Bay crossing road is already included in the reachable range 1400 by the first identification information changing process, the entire area 1410 on the Tokyo Bay crossing road is The vehicle reachable range 1400 is obtained.

After that, the closing reduction process is performed by the navigation device 300, so that the outer periphery of the vehicle reachable range 1500 is substantially the same as the outer periphery of the vehicle reachable range 1300 before the closing is performed, as shown in FIG. It becomes the size of.

Then, by extracting the contour 1501 of the reachable range 1500 of the vehicle by the navigation device 300, the contour of the reachable range 1500 of the vehicle can be displayed smoothly. Further, since the missing points are removed by closing, the reachable range 1500 of the vehicle is displayed with a two-dimensional smooth surface 1502. Even after the closing reduction process, the entire area 1510 on the Tokyo Bay crossing road is displayed as the vehicle reachable range 1500 or its outline 1501.

As described above, according to the navigation device 300, the map information is divided into a plurality of areas, and it is searched whether or not each mobile area can reach each area, and each mobile area can reach or reach each area. Reachable or unreachable identification information for identifying the impossibility is given. And the navigation apparatus 300 produces | generates the reachable range of a mobile body based on the area | region to which the reachable identification information was provided. For this reason, the navigation apparatus 300 can generate the reachable range of the mobile object in a state excluding areas where the mobile object cannot travel, such as the sea, lakes, and mountain ranges. Therefore, the display control apparatus 100 can accurately display the reachable range of the moving body.

Also, the navigation device 300 converts a plurality of areas obtained by dividing the map information into image data, and assigns identification information indicating that each of the plurality of areas is reachable or unreachable, and then performs an expansion process of closing. For this reason, the navigation apparatus 300 can remove the missing point within the reachable range of the moving body.

Further, the navigation device 300 converts the plurality of areas obtained by dividing the map information into image data, and assigns identification information indicating that each of the plurality of areas is reachable or unreachable, and then performs an opening reduction process. For this reason, the navigation apparatus 300 can remove the isolated points in the reachable range of the moving object.

As described above, the navigation device 300 can remove missing points and isolated points from the reachable range of the moving body, and thus can display the travelable range of the moving body on a two-dimensional smooth surface in an easy-to-read manner. . Further, the navigation device 300 extracts the outline of mesh data generated by dividing the map information into a plurality of regions. For this reason, the navigation apparatus 300 can display the outline of the reachable range of a moving body smoothly.

In addition, the navigation device 300 narrows down the road for searching for the reachable point of the moving object, and searches for the reachable point of the moving object. For this reason, the navigation apparatus 300 can reduce the processing amount at the time of searching the reachable point of a mobile body. Even if the number of reachable reachable points is reduced by narrowing down the roads to search for the reachable points of the mobile object, the expansion process of closing is performed as described above, so that the reachable range of the mobile object is within the reachable range. The resulting defect point can be removed. Therefore, the navigation apparatus 300 can reduce the processing amount for detecting the reachable range of the moving body. In addition, the navigation device 300 can display the travelable range of the mobile object in a two-dimensional smooth manner in an easy-to-see manner.

(Switching between route guidance display and amoeba display)
Next, switching processing between route guidance display and amoeba display will be described. FIGS. 16A and 16B are flowcharts illustrating the switching process between the route guidance display and the amoeba display. Processing mainly performed by the control unit 407 and the map image generation unit 412 (the display control unit 103 shown in FIG. 1) shown in FIG. 4 is mainly described. FIG. 17A is a diagram illustrating a map display screen during route guidance. FIG. 17-2 is a diagram showing a reachable range display screen by amoeba display.

First, the map image generation unit 412 generates a route guidance map by route search processing by the route search unit 409, and displays and outputs it (step S1601). When the destination is set by input from the input device 408, the route search unit 409 generates a guide route, and the map image generation unit 412 combines the map near the vehicle position with the guide route, and then outputs the image output device 414. (See FIG. 17-1). At this time, the scale of the map display 1701 (first scale, for example, a scale of 50 m to 200 m) is set by input from the input device 408, and the setting information is stored and held in the setting unit 410. If there is no destination input and no route search is performed, a map near the current position is displayed and output.

Then, the control unit 407 determines whether a predetermined timing for switching the display has come. The predetermined timing is determined when the operation input is performed by the input device 408 (step S1602), when the remaining battery level (remaining energy) calculated by the remaining battery level calculation unit 401 is reduced (step S1603), and for a while. In addition to route guidance (step S1604), there are other cases such as when the vehicle is stopped due to a signal. These correspond to when it is not necessary to pay attention to the map screen, or when it is necessary to display the reachable range rather than the map screen. When any one of the predetermined timings is applicable (steps S1602 to 1604: Yes), the process proceeds to a process of switching from the route guidance display to the amoeba display (transitions to step S1605). 1604: No), it returns to step S1601.

At the time of switching to amoeba display, first, in step S1605, the control unit 407 outputs a sound from the sound output device 415 (step S1605). As the audio content, the fact that the route guidance display is switched to the reachable range display such as “switch to amoeba display” is output.

Thereafter, as described above, the amoeba generation unit 406 generates an amoeba figure that is a reachable range based on the remaining battery level calculated by the remaining battery level calculation unit 401 (step S1606). The amoeba generation unit 406 calculates a map scale (second scale, for example, a 10 km scale) suitable for displaying the generated amoeba graphic, and the setting unit 410 stores and holds the scale (second scale). In addition, the control unit 407 activates the timer 413 (step S1607). The timer 413 measures the time of amoeba display.

Then, the map image generation unit 412 combines the amoeba figure and the map after the processing of step S1608 and displays it on the image output device 414 (see step S1609, FIG. 17-2). The scale of the amoeba display 1702 at this time is the second scale calculated by the amoeba generation unit 406. The second scale is a scale that can display the entire outline 1501 of the reachable range 1500 shown in FIG. 15 on the image output device 414.

After this, it is determined whether it is a predetermined timing to return the amoeba display to the route guidance display. This predetermined timing is determined when an operation is input by the input device 408 (step S1610), when the time measured by the timer reaches a predetermined time (for example, 10 seconds) (step S1611), or when the route guidance guide point is approached (step S1611). S1612), when starting after stopping. When any one of the predetermined timings for returning the display (steps S1610 to 1612: Yes), after the voice output process (step S1613), the process proceeds to a process of switching from the amoeba display to the route guidance display (step S1601). Return), if none of them applies (steps S1610 to 1612: No), the process returns to step S1608. As the audio content of step S1613, the fact that the amoeba display is switched to the route guidance display, such as “switch to the route guidance display”, is output. At the time of route guidance display, the scale is switched to a map display scale (first scale).

Further, Step S1608 is a display content update process during a loop during the amoeba display period, and is the same process as Step S1606. By executing step S1609 after the processing of step S1608, the amoeba display (reachable range) can be updated and displayed at regular intervals.

In the above processing, the remaining battery level in step S1603 may be detected as a predetermined timing every time a certain value, for example, 80%, 60%, 40%,.

In step S1605, the notification sound when switching from the route guidance display to the amoeba display may be a voice notification indicating the remaining battery level. As a result, the driver can always grasp the standard of the remaining battery level. In addition, as the timing of step S1605, the screen is changed by switching to the amoeba display when it is determined that the vehicle has stopped due to traffic jam, so that the effect of alleviating stress due to traffic jam can be expected.

Also, the mutual switching between the route guidance display (step S1601) and the reachable area amoeba display (step S1609) is not limited to being instantaneously performed, and the map may be zoomed in / out. At this time, if the vehicle is zoomed in / out around the current point 500 of the vehicle, the relative positions between the maps can be easily grasped. In addition, sound effects corresponding to zoom-in / zoom-out may be output during zoom-in / zoom-out, and the driver should grasp the timing to view the screen to grasp the relative position without gazing at the navigation screen. Will be able to.

The map display 1701 for route guidance shown in FIG. 17-1 and the amoeba display 1702 for the reachable range shown in FIG. 17-2 generally have different map scales. The display is switched to an appropriate display scale. As a result, the entire reachable range can be seen immediately in the amoeba display, and the map display of the route guidance can be displayed at a fine scale necessary for the route guidance. In addition, these displays can be automatically switched at an appropriate timing without switching manually, so that it is not necessary to switch the display and obstruct driving, and the remaining battery level is indicated to the driver. Can be notified. In this way, by switching between the map display of route guidance and the amoeba display of the reachable range at an appropriate timing, both confirmation of the guidance route and grasp of the remaining battery level can be achieved without bothering the driving driver.

Further, in the embodiment, the configuration in which the map display of the route guidance and the amoeba display of the reachable range are displayed and controlled using the car navigation is described, but the display control may be performed using an information terminal such as another smartphone. Good.

(Embodiment 2)
In the first embodiment described above, a single device navigation device is used as the display control device. However, a system configuration in which data communication is performed between the server and the terminal by wireless communication or the like may be employed. FIG. 18 is a block diagram of an example of a functional configuration of the display control system according to the second embodiment. A terminal 1801 of the display control system 1800 includes an energy amount acquisition unit 101, a reachable range acquisition unit 102, a map information acquisition unit 104, a route information acquisition unit 105, a movement state acquisition unit 106, which are the acquisition units illustrated in FIG. A traffic jam information acquisition unit 107, a display unit 110, a voice control unit 111, and a voice output unit 112 are provided, and information acquired by each acquisition unit is transmitted to the server 1802 by wireless communication or the like. The server 1802 has the function of the display control unit 103 shown in FIG. 1, generates a route guidance display screen and a reachable amoeba display screen based on the information acquired by each acquisition unit, and performs wireless communication with the terminal 1801. Etc. to send out. The terminal 1801 displays and outputs the display screen output from the server 1802 on the display unit 110.

Further, the function of the terminal 1801 shown in FIG. 18 is further reduced, and the terminal 1801 includes only various sensors in the moving body, and transmits the output signal of the sensor to the server, so that each acquisition unit shown in FIG. The server 1802 may have a function. Further, the server 1802 may be configured such that a plurality of servers cooperate with each other for each function. For example, the server may be divided into a server that acquires and calculates an energy amount, a server that acquires and calculates a reachable range, and a server that generates screens for route guidance and amoeba display.

The display control method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The program may be a transmission medium that can be distributed via a network such as the Internet.

DESCRIPTION OF SYMBOLS 100 Display control apparatus 101 Energy amount acquisition part 102 Reachable range acquisition part 103 Display control part 104 Map information acquisition part 105 Route information acquisition part 106 Movement state acquisition part 107 Congestion information acquisition part 110 Display part 111 Voice control part 112 Voice output part

Claims

Energy amount acquisition means for acquiring information on the amount of energy held by the mobile body;
Reachable range acquisition means for acquiring information on the reachable range of the mobile body with the energy amount from a reference point;
Map information acquisition means for acquiring map information;
Display control means for causing the display means to display the map information at a first scale,
The display control device displays the reachable range together with the map information at a predetermined timing on a second scale that is smaller than the first scale.
The display control apparatus according to claim 1, wherein the display control means displays the reachable range together with the map information at a predetermined timing at the second scale while the moving body is moving.
The display control device according to claim 2 comprises:
It further has route information acquisition means for acquiring route information indicating the route to the destination,
The display control means displays the route information together with the map information at the first scale, and displays the reachable range together with the map information instead of the route information at a predetermined timing when the route information is displayed. The display control apparatus according to claim 2, wherein display is performed at the second scale.
The said display control means displays the said reachable range with the said 2nd scale with the said map information, whenever the said energy amount falls below a predetermined value as the said predetermined timing. Display controller.
The display control means, as the predetermined timing, displays the reachable range together with the map information at the second scale when the route is a road for a predetermined distance. Item 4. The display control device according to Item 3.
The display control device according to claim 3, wherein the display control unit displays the reachable range together with the map information at the second scale when the moving body stops as the predetermined timing. .
The display control device according to any one of claims 4 to 6, wherein the display control means switches the scale in a stepwise manner when switching from the first scale to the second scale.
Voice control means for controlling the output of the voice;
The display control apparatus according to claim 7, wherein the voice control unit outputs the energy amount when switching from the first scale to the second scale.
It further has traffic information acquisition means for acquiring traffic information,
The display control means displays, as the predetermined timing, the reachable range together with the map information at the second scale when the moving body stops in the traffic congestion section indicated by the traffic congestion information. The display control apparatus according to claim 8.
The display control means displays the reachable range together with the map information and the traffic jam section at the second scale when the moving body stops in the traffic jam section indicated by the traffic jam information. The display control apparatus according to claim 9.
In the display control method performed by the display control device,
An energy amount acquisition step of acquiring information on the amount of energy held by the mobile object by means of energy amount acquisition;
A reachable range acquisition step of acquiring information of a reachable range from a reference point by the amount of energy by a reachable range acquisition means;
A map information acquisition step of acquiring map information by a map information acquisition means;
A display control step of displaying the map information on the display means at a first scale by the display control means,
The display control method displays the reachable range together with the map information at a predetermined timing on a second scale that is smaller than the first scale.
A display control program for causing a computer to execute the display control method according to claim 11.
In a display control system comprising a terminal mounted on a mobile object and a server connected to the terminal for communication,
The terminal
Energy amount acquisition means for acquiring information on the amount of energy held by the mobile body;
Reachable range acquisition means for acquiring information on the reachable range of the mobile body with the energy amount from a reference point;
Map information acquisition means for acquiring map information;
Display means,
The server
Generating the map information at a first scale, generating a display signal for displaying the reachable range at a predetermined timing together with the map information at a second scale that is smaller than the first scale, and the terminal Display control system characterized by transmitting to
From the terminal mounted on the mobile body, obtain information on the amount of energy held by the mobile body and the reachable range of the mobile body,
Generate map information in the vicinity of the moving object at a first scale, and generate a display signal for displaying the reachable area at a predetermined timing together with the map information at a second scale that is smaller than the first scale. And transmitting to the terminal.
A device mounted on a mobile object,
Energy amount acquisition means for acquiring information on the amount of energy held by the mobile body;
Reachable range acquisition means for acquiring information on the reachable range of the mobile body with the energy amount from a reference point;
Display means,
Obtain the reachable range of the mobile body and send it to the server,
The server generates map information in the vicinity of the moving object at a first scale, and generates the reachable area together with the map information at a predetermined timing at a second scale that is smaller than the first scale. A terminal that receives a display signal each time and displays it on the display means.