WO2014080535A1

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

Info

Publication number: WO2014080535A1
Application number: PCT/JP2012/080519
Authority: WO
Inventors: 直明堀内; 喬浩鎌田
Original assignee: パイオニア株式会社
Priority date: 2012-11-26
Filing date: 2012-11-26
Publication date: 2014-05-30

Abstract

This invention has: a location information acquisition unit (101) for acquiring current location information indicating the current location of a moving body; a charging facility information acquisition unit (102) for acquiring charging facility information indicating the location of a charging facility; a destination information acquisition unit (103) for acquiring destination information indicating the location of the destination of the moving body; a facility information acquisition unit (105) for acquiring information regarding a facility, present within a predetermined range centered on the charging facility, at which stopping-by is possible when travelling from the current location to the destination via the charging facility, on the basis of the current position information, the charging facility information, and the destination information; and a display controller (106) for displaying, on a display (110), the predetermined range centered on the charging facility and the information regarding the facility present within the predetermined range.

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 facilities within a reachable range that can be reached based on the amount of remaining energy after charging a 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 technique for displaying a cruising range after charging when charging is performed at each of a plurality of charging facilities has been disclosed (for example, see Patent Document 1 below). Further, a technique for extracting facilities existing in a predetermined area and displaying the characteristics of the area is disclosed (for example, refer to Patent Document 2 below).

JP 2011-214894 A JP 2011-2271 A

In the above conventional technology, although the reachable range after charging is known, it is not possible to grasp what kind of facility exists within the reachable range. For example, it is not possible to select a charging spot in consideration of facilities around the charging spot before traveling or when traveling without determining a destination.

In order to solve the above-described problems and achieve the object, a display control apparatus according to the invention of claim 1 indicates position information acquisition means for acquiring current position information indicating the current position of a mobile body, and indicates the position of a charging facility. Charging facility information acquisition means for acquiring charging facility information, destination information acquisition means for acquiring destination information indicating the position of the destination of the mobile object, the current position information, the charging facility information, and the destination information Based on the above, facility information acquisition means for acquiring information on a facility that can be visited within a predetermined range centered on the charging facility when reaching the destination from the current position via the charging facility And a display control means for displaying on a display means a predetermined range centered on the charging facility and information on the facility existing within the predetermined range.

The display control method according to the invention of claim 9 is the display control method implemented by the display control device, wherein the position information acquisition step acquires the current position information indicating the current position of the mobile body by the position information acquisition means; Charging facility information acquisition step for acquiring charging facility information indicating the position of the facility by the charging facility information acquisition means, and destination information acquisition for acquiring destination information indicating the position of the destination of the mobile object by the destination information acquisition means A predetermined range centered on the charging facility when reaching the destination from the current position via the charging facility based on the step, the current position information, the charging facility information, and the destination information. A facility information acquisition step for acquiring information on facilities that can be visited by the facility information acquisition means, a predetermined range centering on the charging facility, and existing within the predetermined range That is characterized in that it comprises a display control step of displaying on the display means by the display control means and the facility information.

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

According to an eleventh aspect of the present invention, there is provided a display control system comprising a terminal mounted on a mobile unit and a server connected to the terminal for communication, wherein the terminal indicates a current position of the mobile unit. Position information acquisition means for acquiring current position information, charging facility information acquisition means for acquiring charging facility information indicating the position of the charging facility, and destination information for acquiring destination information indicating the position of the destination of the mobile object An acquisition unit; and a display unit, and transmits the acquired information to a server, the server based on the current position information, the charging facility information, and the destination information received from the terminal. Facility information acquisition means for acquiring information on a facility that can be visited within a predetermined range centered on the charging facility when reaching the destination from the position via the charging facility; A predetermined range about the charging facility to generate a display signal consisting of information of the facilities that exist within the predetermined range, and having a display control means for transmitting to said terminal.

According to a twelfth aspect of the present invention, there is provided a display control server comprising: a terminal mounted on a moving body; current position information indicating a current position of the moving body; charging facility information indicating a position of a charging facility; Destination information indicating the location of the destination is received, and the destination is reached from the current location via the charging facility based on the received current location information, the charging facility information, and the destination information. The facility information acquisition means for acquiring information on a facility that can be visited within a predetermined range centered on the charging facility, the predetermined range centered on the charging facility, and the existing within the predetermined range Display control means for generating a display signal comprising facility information and transmitting it to the terminal.

A terminal according to a thirteenth aspect of the invention is a terminal mounted on a mobile body, and includes location information acquisition means for acquiring current location information indicating the current location of the mobile body, and charging facility information indicating the location of the charging facility. Charging facility information acquisition means for acquiring, destination information acquisition means for acquiring destination information indicating the position of the destination of the mobile body, and display means, and transmits the acquired information to a server, Based on the current position information, the charging facility information, and the destination information, when the server reaches the destination via the charging facility from the current position, a predetermined range centered on the charging facility The information on the facility that can be visited within is acquired, and the display means including the predetermined range centered on the charging facility and the information on the facility existing in the predetermined range is transmitted to the display means. display And wherein the Rukoto.

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. 16 is a flowchart showing the reachable range after charging at the charging spot and the processing content of the facility display according to the embodiment. FIG. 17 is a diagram illustrating a display screen example of the reachable range and facility information according to the embodiment. FIG. 18 is a diagram illustrating another display screen example of the reachable range and the facility information according to the embodiment. FIG. 19 is a diagram illustrating another display screen example of the reachable range and the facility information according to the embodiment. FIG. 20 is a flowchart illustrating the processing content of the reachable range after charging according to the embodiment. FIG. 21 is a diagram illustrating another display screen example of facility information. FIG. 22 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 a position information acquisition unit 101, a charging facility information acquisition unit 102, a destination information acquisition unit 103, a reachable range acquisition unit 104, a facility information acquisition unit 105, a display control unit 106, Including. Reference numeral 110 denotes a display unit that displays the output of the display control unit 106.

In addition, an energy amount acquisition unit 107, a selection unit 108, and a route search unit 109 may be provided.

Here, the energy is based on the energy based on the electric vehicle (EV) vehicle, which is a moving body, the energy based on gasoline, light oil, gas, etc., such as a gasoline vehicle, the electricity based on the hybrid vehicle (HV), and the gasoline, etc. Energy.

The position information acquisition unit 101 acquires current position information indicating the current position of the moving object. This position information acquisition unit 101 is connected to a GPS reception unit, a vehicle speed pulse reception unit, a G sensor processing unit, a CAN (Controller Area Network) data reception unit, and the like, and the current position of the moving body based on the output signals of these units To get. The charging facility information acquisition unit 102 acquires charging facility information indicating the position of the charging facility. The destination information acquisition unit 103 acquires destination information indicating the position of the destination of the mobile object. The reachable range acquisition unit 104 can reach the destination within a predetermined time from the current position of the moving object via the charging facility (charging spot) based on the current position information, the charging facility information, and the destination information. Get reachable range information indicating the range. The facility information acquisition unit 105 acquires information on facilities existing within the reachable range.

The display control unit 106 displays and outputs the reachable range and information on the facilities existing in the reachable range on the display unit 110. The display control unit 106 classifies the facilities for each type (genre) based on the facility information, and displays a graph indicating the number and ratio of each type as the facility information. At this time, the facility information acquisition unit 105 divides the type (genre) into a plurality of categories. For example, large genres are displayed separately for each facility of meal (meal), purchase (purchase), and rest (rest). The small genre is displayed by classifying meal types such as Chinese, Japanese, Italian, etc., purchasing facilities according to business types such as supermarkets, convenience stores, department stores, etc., and break facilities according to facilities such as parking lots and road stations.

In addition, the display control unit 106 displays the charging facility on the display unit 110 on a list, a map, or the like, and when the charging facility is selected by the user by the selection unit 108, the facility information and the reachable range are displayed. You may display on the part 110. FIG.

The energy amount acquisition unit 107 acquires the amount of energy held by the mobile body and outputs the energy amount to the reachable range acquisition unit 104. Moreover, the amount of energy corresponding to the charging time charged at the charging facility is acquired. The reachable range acquisition unit 104 acquires a reachable range that can be reached with the amount of energy after charging that the mobile object has. In addition, the reachable range acquisition unit 104 acquires charging facility information indicating the position of the charging facility (charging spot) within the reachable range from the charging facility information acquired by the charging facility information acquisition unit 102.

Further, the route search unit 109 searches for a route from the current position to the destination based on the current position information and the destination information. When the charging facility is selected by the selection unit 108 after the facility information and the reachable range are displayed on the display unit 110, the route searching unit 109 searches for a route using the charging facility as a transit point. .

FIG. 2 is a flowchart of an example of a processing procedure of the display control apparatus according to the first embodiment. First, the display control apparatus 100 acquires information on the current position, destination, and charging facility of the moving body (step S201), and information on the current position, destination, and charging facility of the moving body, The reachable range that can be reached by the mobile body that can reach the destination within a predetermined time from the current position via the charging facility is acquired (step S202).

Thereafter, the facility information within the reachable range is acquired (step S203), and the facility information within the reachable range is displayed (step S204).

According to the above-described embodiment, it is possible to display facility information within a reachable range that can reach the destination within a predetermined time after charging at the charging facility through. This makes it possible to grasp what kind of facility exists within the reachable range. And, after looking at the facility information, it is possible to select a charging spot where the facility you want to drop in is within the reachable range, so that you can make flexible selections including facilities that you can stop by not just for charging Become.

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 stores programs such as a boot program, an estimated energy consumption calculation program, a reachable point search program, an identification information addition program, a charging facility and facility search program, and a 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 charging facility and facility search program, the location information of the charging facility and facility and the type (genre etc.) of the facility are searched. In the display program, information such as a vehicle reachable range, a charging facility, and a facility based on a plurality of areas to which identification information is assigned by the identification information addition program is displayed on the display 313.

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, information on charging facilities and facilities, and the like. Map data is used when searching for a reachable point of a vehicle in a car navigation system or when displaying a reachable range of a vehicle. Background data representing features (features) such as buildings, rivers, 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.

The position information acquisition unit 101 to the route search unit 109 of the display control apparatus 100 shown in FIG. 1 use programs and data recorded in the ROM 302, RAM 303, magnetic disk 305, optical disk 307, etc. in the navigation apparatus 300 described above. The CPU 301 executes a predetermined program and controls each part in the navigation device 300 to realize its function.

FIG. 4 is a functional block diagram of the display control apparatus of the embodiment. In the configuration shown in FIG. 1, the reachable range after charging at the charging spot and the functions related to the display control of the facilities in the reachable range are mainly extracted and described.

The map / road database (DB) 401 stores map information, road information, and charging facility and facility information. Charging spot characteristic calculation unit 402 corresponds to a function that combines reachable range acquisition unit 104 and facility information acquisition unit 105 shown in FIG. Map information, road information, and charging spot information are read from the map / road database (DB) 401, and charging spot characteristic information is calculated.

Charging spot characteristic information includes the calculation result of the reachable reachable range within which the mobile body can reach the destination from the current position via the charging spot within a predetermined time, and the search result of the facilities within this reachable range It is. The characteristics of this charging spot are stored in a characteristic database (DB) 403 for each of a plurality of charging spots.

The display control unit 106 displays the charging spot characteristic information stored in the charging spot characteristic database (DB) 403 on the display unit 110. On the display unit 110 of FIG. 4, reachable ranges AZ1 and BZ1 when charging is performed at two charging spots A and B are displayed as characteristic information of the charging spots. In addition, when charging is performed at any of the charging spots A and B, the reachable ranges AZ1 and BZ1 that can reach the destination G within a predetermined time are displayed.

As the map / road database (DB) 401 and the charging spot characteristic database (DB) 403, the magnetic disk 305, the optical disk 307, etc. in the navigation device 300 of FIG. 3 can be used. The charging spot characteristic calculation unit 402 corresponds to the CPU 301 of FIG.

(Outline of energy consumption calculation by the navigation device 300)
In order to obtain the reachable range described above, the navigation device 300 according to the present embodiment calculates an estimated energy consumption amount of the vehicle on which the device 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). . 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 expressed.

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 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.

In this embodiment, the current point of the vehicle is set as the above-mentioned charging spot, and the reachable point is searched on the assumption that a predetermined amount of energy is charged at this charging spot. This reachable point search process is executed before reaching the charging spot.

First, the navigation apparatus 300 calculates the estimated energy consumption in the link using any one or more of the energy consumption estimation formulas shown in the above equations (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.

The navigation device 300 first searches for the link L1_1 that is closest to the current location (charging spot) 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. Then, the navigation device 300 extracts all nodes set with a cumulative energy amount equal to or less than a preset designated energy amount as reachable points of the vehicle, and obtains longitude / latitude information of the nodes extracted as 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) after charging at the current point (charging spot) 500 of the vehicle.

The above reachable range may be divided according to the time required to reach the destination after charging at the charging spot. For example, after charging at the charging spot, calculation is divided into an area that can reach the destination (for example, returning home) in 30 minutes, an area that can be reached in 1 hour, and an area that can be reached in 1 hour and a half. Change the display color. As described above, the time required to reach the destination after charging is the initial restriction of “the reachable range within which the mobile body that can reach the destination within a predetermined time from the current position via the charging spot” can be reached. Just fill it.

In addition, since the remaining energy amount of the charge amount differs depending on the charge amount (residual energy amount) charged at the charging spot, a different reachable range can be obtained for each charge amount. The amount of charge may be converted based on the charging time.

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, as in 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 a state where the reachable identification information is provided even after 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.

(Reachable range after charging at charging spot and example of facility display-part 1)
Next, a description will be given of an example of a display process for displaying the reachable range that can reach the destination within a predetermined time via the charging spot and the information of the facilities existing within the reachable range. FIG. 16 is a flowchart showing the reachable range after charging at the charging spot and the processing content of the facility display according to the embodiment. The destination G is a home, and explanation will be given by taking home as an example.

When returning home, the navigation apparatus 300 first acquires the own vehicle position (current position (position)) 500 (step S1601), and acquires the position of the charging spot A (step S1602). Next, when returning home via the charging spot A, the reachable area is divided according to whether or not it can be returned within 30 minutes (30n minutes, n is an integer) (step S1603).

Next, the facilities included in each region AZn (n is the same as n used in 30n minutes) divided by the time to return home are extracted (step S1604). The extracted facilities are classified by genre (large genre to small genre) (step S1605). Based on the classification result, the characteristics for each region AZn are displayed (step S1606).

FIG. 17 is a diagram illustrating a display screen example of the reachable range and facility information according to the embodiment. The example of a display screen displayed on the display part 110 by the process shown in FIG. 16 is shown. As shown in FIG. 17A, a plurality of reachable ranges 1701 with the charging spot A as the center are displayed divided into areas AZ1 to AZ3. At this time, facility information 1702 included in the reachable range 1701 is displayed together as shown in the figure.

Area AZ1 of reachable range 1701 is an area where the user can return home from the charging spot within 30 minutes (14:15), and area AZ2 is an area where the user can return home from the charging spot within one hour (14:45). The area AZ3 is an area where the user can go home from the charging spot within one and a half hours (15:15). These areas AZ1 to AZ3 are displayed in different colors or shaded to clearly indicate that the areas are different.

As the facility information 1702 shown in FIG. 17B, the estimated arrival time (13:45 in the illustrated example) 1703 from the own vehicle position (current position) to the charging spot A 1703 and one selected area ( In the example shown in the figure, information 1704 of the expected time (15:15) when returning home of AZ3) and information 1705 of facilities in this area AZ3 are displayed by pop-up or the like for each genre. In the illustrated example, the large genres are displayed separately for each facility of meal (meal), purchase (purchase), and rest (break). The small genre is displayed by classifying meal types such as Chinese, Japanese, Italian, etc., purchasing facilities according to business types such as supermarkets, convenience stores, department stores, etc., and break facilities according to facilities such as parking lots and road stations. And about a small genre, a color differs for every classification, and the length of the bar graph corresponding to the number of searched facilities (ratio) differs.

This makes it possible to provide detailed information on the facilities that can be visited by charging at the charging spot A before returning home. Further, since the genres are displayed in a plurality of categories, information required for each genre can be quickly obtained and detailed information can be obtained. In addition, since the facility information for each region is displayed within the time limit until returning home at a predetermined time after charging, it is possible to display specifically how far you can go to the facility after charging, The detour to the facility to be able to be performed efficiently.

Further, by operating the scroll unit 1706 in FIG. 17B, the facility information of the different areas (AZ1 or AZ2) shown in FIG. 17A can be displayed. Even in this case, it is possible to display information on the estimated time when the selected area AZ1 or AZ2 is going home and information on facilities in these areas AZ1 or AZ2 by genre. Further, when any one of the areas AZ1 to AZ3 in FIG. 17A is selected, the information on the corresponding facility may be displayed as shown in FIG. 17B.

(Reachable range after charging at the charging spot and example of facility display-2)
FIG. 18 is a diagram illustrating another display screen example of the reachable range and the facility information according to the embodiment. 18 differs from FIG. 17 in that a plurality of charging spots A and B are searched and can be selected. That is, the “reachable range within which a mobile body that can reach the destination within a predetermined time from the current position via the charging spot” 1701 is centered on the charging spot A as shown in FIG. Are divided into areas AZ1 to AZ3 and areas BZ1 and BZ2 centered on the charging spot B. These areas AZ1 to AZ3 and areas BZ1 and BZ2 are all displayed.

Further, the facility information 1702a corresponding to the areas AZ1 to AZ3 of the charging spot A shown in FIG. 18B and the facility information 1702b corresponding to the areas BZ1 and BZ2 of the charging spot B shown in FIG. 18C are displayed. Is done. In this way, when there are a plurality of charging spots, the

facility information

1702a and 1702b for each charging spot A and B are displayed at the same time, for example, the charging spot A shown in FIG. It can be seen at a glance that the bar graph of each genre is longer than the charging spot B shown in FIG. Thereby, the user can easily compare the facility information for each charging spot. Then, it becomes possible to easily determine which charging spot to select based on the contents of the facility information (for example, the number of facilities corresponding to the length of the illustrated bar graph).

(Reachable range after charging at the charging spot and example of facility display-part 3)
FIG. 19 is a diagram illustrating another display screen example of the reachable range and the facility information according to the embodiment. In FIG. 19, the difference from FIG. 18 is the reachable range 1701 and facility information 1702a that can be reached only with the remaining amount of battery at the own vehicle position (current position) 500 when charging at the charging spots A and B is not performed. 1702b is shown.

Then, as an area of the reachable range 1701, the danger zone AZX where the remaining battery level is a predetermined value (for example, 20% or less) is highlighted (for example, in red). The danger zone AZX is not limited to display based on the remaining battery level, but is an area in the reachable range after charging at the charging spots A and B (corresponding to an area exceeding 1 h in the illustrated example). The danger zone AZX may be used.

The above danger zone can be displayed when charging spots A and B cannot be recharged outside of business hours, even if they go to charging spots A and B. You can clearly indicate the area where you can go home.

In addition, each area of the reachable range 1701 may be displayed based on the amount of charge charged at the charging spots A and B (more precisely, prediction of the remaining battery level after charging). Thereby, when stopping at a facility on the premise of charging at a charging spot, it is possible to stop at a desired facility while minimizing the time required for charging, and the time can be used efficiently.

FIG. 20 is a flowchart showing the processing contents of the reachable range after charging according to the embodiment. The example of a process of area | region classification according to the time of going home to the home centering on the charging spot is shown. Processing performed by the navigation device 300 (mainly the reachable range acquisition unit 104 and the display control unit 106 shown in FIG. 1) will be described.

First, the navigation device 300 performs the above-described map data division process, and divides the map into, for example, a 3 km square mesh (step S2001). Next, meshes {M1, M2,..., Mn} within a predetermined range (for example, within a range of 200 km) centering on charging spot A are listed (step S2002). Thereafter, a representative point (Pi) in this Mi is selected for one of the unprocessed meshes (Mi) from the enumerated meshes (step S2003). Pi is, for example, one node.

Thereafter, the amount of energy consumed (SEi) from the charging spot A to Pi and the required time (STi) are calculated (step S2004). Then, the amount of energy consumed (HEi) from the home G to Pi and the required time (HTi) are calculated (step S2005). Further, the remaining energy amount (IR) from the vehicle position (current position) 500 to the charging spot A and the required time (IT) are calculated (step S2006).

Then, the required energy amount (SEi + HEi-IR) is charged at the charging spot A according to each energy amount described above, and this charging time is defined as CT. However, when (SEi + HEi-IR) <0, CT = 0 is set (step S2007).

Thereafter, the time required for going to the mesh Mi via the charging spot A (TSUMi = STi + HTi + IT + CT) is calculated (step S2008). Thereafter, when displaying the mesh Mi, the fill color of the display for each region is changed according to the value of the quotient when TSUMi is divided by a predetermined time (for example, 30 minutes) (step S2009).

Then, it is determined whether the processing for all the meshes {M1, M2,... Mn} has been completed (step S2010). If there is an unprocessed mesh (step S2010: No), the process returns to step S2002 and all the processing has been completed. If so (step S2010: Yes), the above process is terminated.

(Other display examples of facility information)
FIG. 21 is a diagram illustrating another display screen example of facility information. The other example of a display about the facility information 1702 which performs the display according to the genre mentioned above is shown. Only large genres are displayed in different colors in order of the number of facilities for each genre. In the display example of FIG. 21, the bar of the purchase (purchase) facility with the largest number of facilities is displayed in a prominent color (for example, red) among the large genres of food (meal), buy (purchase), and rest (rest) facilities. Then, the bar of the food (meal) facility with the next largest number of facilities is displayed in blue or the like in the middle, and the bar of the rest (rest) facility with the smallest number of facilities is displayed in an invisible color (for example, white). Thus, if the facility information 1702 is displayed in a color in which the number of facilities is conspicuous, genre selection based on the number of facilities can be performed more efficiently. Further, by performing the detailed display for each small genre shown in FIG. 17 after the large genre display according to the display of FIG. 21, information can be acquired step by step and the convenience of operation can be improved. .

In addition, in the embodiment, the configuration in which display control is performed using car navigation is described, but display control may be performed using an information terminal such as another smartphone.

(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. 22 is a block diagram of an example of a functional configuration of the display control system according to the second embodiment. A terminal 2201 of the display control system 2200 includes the position information acquisition unit 101, the charging facility information acquisition unit 102, the destination information acquisition unit 103, the energy amount acquisition unit 107, the selection unit 108, and the display unit 110 described in FIG. The information acquired by each acquisition unit is transmitted to the server 2202 by wireless communication or the like. The server 2202 has the functions of the reachable range acquisition unit 104, the facility information acquisition unit 105, the route search unit 109, and the display control unit 106 illustrated in FIG. 1, and is based on the information transmitted from the terminal 2201 and is reachable as described above. A range and facility information display screen is generated and transmitted to the terminal 2201 by wireless communication or the like. The terminal 2201 displays and outputs the display screen output from the server 2202 on the display unit 110. At this time, when the charging facility displayed on the display unit 110 is selected by the selection operation of the selection unit 108, the terminal 2201 displays the facility information and the reachable range.

Further, the function of the terminal 2201 illustrated in FIG. 22 is further reduced. The terminal 2201 includes only various sensors in the moving body, and transmits output signals of the sensors to the server, so that each acquisition unit illustrated in FIG. The server 2202 may have a function. Further, the server 2202 may be configured so that a plurality of servers cooperate with each other for each function. For example, it may be divided into a server that performs energy amount acquisition and calculation, a server that performs acquisition and calculation of reachable ranges, and a server that performs route guidance and display screen generation.

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 Position information acquisition part 102 Charging facility information acquisition part 103 Destination information acquisition part 104 Reachable range acquisition part 105 Facility information acquisition part 106 Display control part 107 Energy amount acquisition part 108 Selection part 109 Path | route search part 110 Display Part

Claims

Position information acquisition means for acquiring current position information indicating the current position of the moving body;
Charging facility information acquisition means for acquiring charging facility information indicating the position of the charging facility;
Destination information acquisition means for acquiring destination information indicating the position of the destination of the mobile body;
Based on the current location information, the charging facility information, and the destination information, when reaching the destination from the current location via the charging facility, it exists within a predetermined range centered on the charging facility. Facility information acquisition means for acquiring information on facilities that can be visited;
Display control means for displaying a predetermined range centered on the charging facility and information on the facility existing in the predetermined range on a display means;
A display control apparatus comprising:
Energy amount acquisition means for acquiring the amount of energy held by the mobile body;
Based on the current position information, the charging facility information, the destination information, and the amount of energy, an arrival indicating a reachable range that can reach the destination from the current position via the charging facility within a predetermined time. A reachable range acquisition means for acquiring possible range information;
The facility information acquisition means acquires information on the facility existing within the reachable range,
The display control apparatus according to claim 1, wherein the display control unit causes the display unit to display the reachable range and information on the facility existing in the reachable range.
2. The display control according to claim 1, wherein the display control unit classifies the facilities for each type based on the facility information, and displays a graph indicating the number of facilities for each type as the facility information. apparatus.
3. The display control apparatus according to claim 2, wherein the charging facility information acquisition unit acquires charging facility position information indicating a position of the charging facility that can be reached with the energy amount.
3. The display control apparatus according to claim 2, wherein the reachable range acquisition unit acquires reachable range information based on an amount of energy charged in the charging facility.
The display control device according to claim 5, wherein the display control means displays a plurality of areas corresponding to a plurality of reachable range information based on an amount of energy charged in the charging facility.
The display control unit causes the display unit to display the charging facility, and causes the display unit to display information on the facility and the reachable range when the charging facility is selected by a user. The display control device according to claim 4.
Based on the current position information and the destination information, further comprising route search means for searching for a route from the current position of the moving body to the destination;
The route searching means searches for the route using the charging facility as a transit point when the charging facility is selected by the user after the facility information and the reachable range are displayed on the display means. The display control apparatus according to claim 2, wherein:
In the display control method performed by the display control device,
A position information acquisition step of acquiring current position information indicating the current position of the mobile body by the position information acquisition means;
A charging facility information acquisition step of acquiring charging facility information indicating a position of the charging facility by the charging facility information acquisition means;
A destination information acquisition step of acquiring destination information indicating the position of the destination of the mobile body by destination information acquisition means;
Based on the current location information, the charging facility information, and the destination information, when reaching the destination from the current location via the charging facility, it exists within a predetermined range centered on the charging facility. A facility information acquisition step of acquiring facility information acquisition means by facility information acquisition means;
A display control step of displaying a predetermined range centered on the charging facility and information on the facility existing in the predetermined range on a display unit by a display control unit;
A display control method comprising:
A display control program for causing a computer to execute the display control method according to claim 9.
In a display control system comprising a terminal mounted on a mobile object and a server connected to the terminal for communication,
The terminal
Position information acquisition means for acquiring current position information indicating the current position of the moving body;
Charging facility information acquisition means for acquiring charging facility information indicating the position of the charging facility;
Destination information acquisition means for acquiring destination information indicating the position of the destination of the mobile body;
Display means, and transmits the acquired information to a server,
The server
Based on the current location information, the charging facility information, and the destination information received from the terminal, when reaching the destination from the current location via the charging facility, the charging facility is the center. Facility information acquisition means for acquiring information on facilities that can be visited within a predetermined range;
Display control means for generating a display signal including a predetermined range centered on the charging facility, and information on the facility existing in the predetermined range, and transmitting the display signal to the terminal;
A display control system comprising:
From a terminal mounted on a mobile object,
Current position information indicating the current position of the mobile object, charging facility information indicating the position of the charging facility, and destination information indicating the position of the destination of the mobile object are received, and the received current position information and the charging facility Based on the information and the destination information, when reaching the destination from the current position via the charging facility, information on facilities that can be visited within a predetermined range centering on the charging facility Facility information acquisition means to acquire;
Display control means for generating a display signal including a predetermined range centered on the charging facility, and information on the facility existing in the predetermined range, and transmitting the display signal to the terminal;
A display control server comprising:
A device mounted on a mobile object,
Position information acquisition means for acquiring current position information indicating the current position of the moving body;
Charging facility information acquisition means for acquiring charging facility information indicating the position of the charging facility;
Destination information acquisition means for acquiring destination information indicating the position of the destination of the mobile body;
Display means, and transmits the acquired information to a server,
When the server reaches the destination from the current position via the charging facility based on the current position information, the charging facility information, and the destination information, a predetermined centering on the charging facility The display means obtains information on a facility that can be visited within the range, receives a predetermined range centered on the charging facility, and a display signal that includes the information on the facility that exists within the predetermined range, and transmits the display signal. A terminal characterized by being displayed on.