JP4374242B2 - Navigation device and computer program. - Google Patents

Navigation device and computer program. Download PDF

Info

Publication number
JP4374242B2
JP4374242B2 JP2003412031A JP2003412031A JP4374242B2 JP 4374242 B2 JP4374242 B2 JP 4374242B2 JP 2003412031 A JP2003412031 A JP 2003412031A JP 2003412031 A JP2003412031 A JP 2003412031A JP 4374242 B2 JP4374242 B2 JP 4374242B2
Authority
JP
Japan
Prior art keywords
fuel
route
fuel consumption
navigation device
unit price
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003412031A
Other languages
Japanese (ja)
Other versions
JP2005172582A (en
Inventor
紹男 住沢
Original Assignee
株式会社ザナヴィ・インフォマティクス
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社ザナヴィ・インフォマティクス filed Critical 株式会社ザナヴィ・インフォマティクス
Priority to JP2003412031A priority Critical patent/JP4374242B2/en
Publication of JP2005172582A publication Critical patent/JP2005172582A/en
Application granted granted Critical
Publication of JP4374242B2 publication Critical patent/JP4374242B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

  The present invention relates to a navigation device, and more particularly to a technique for route search processing of an in-vehicle navigation device.

  Patent Document 1 describes an in-vehicle navigation device that searches for a route from a departure point to a destination and then calculates a gasoline cost for the entire moving distance from the moving distance and the fuel consumption (fuel consumption rate) of the vehicle.

JP 2001-174277 A

  However, the technology of Patent Document 1 does not consider the actual situation in which the fuel consumption varies depending on the vehicle speed. This makes it impossible to determine the exact gasoline cost for the entire route. Therefore, it is not possible to accurately search for a route with a low gasoline cost.

  The present invention has been made in view of the above circumstances, and an object of the present invention is to perform a low-cost route search in consideration of the fuel cost in accordance with the actual situation.

In order to solve the above-described problems, the navigation device of the present invention searches for a route that minimizes fuel consumption by using the fuel consumption (fuel consumption rate) corresponding to the moving speed of the moving body. Then, the route with the lowest cost is searched using the fuel unit price. The navigation device of the present invention is configured as follows , for example.

The navigation device of the present invention comprises a storage means for storing link data comprising roads on a map, link data including the length of the link, and road charge information relating to a charge from the entrance to the exit of the toll road. The fuel consumption information acquisition means for acquiring information on the fuel consumption of the mobile body, the fuel unit price acquisition means for acquiring the unit price of fuel, the link data, the fuel consumption acquired by the fuel consumption information acquisition means, and the fuel unit price acquisition means The cost calculation means for calculating the cost corresponding to the link as the cost from the unit price of the acquired fuel, the link data, and the cost corresponding to the link calculated by the cost calculation means, at least from the departure place A general road search means for searching for a route to one toll road entrance and a route from the destination to at least one toll road exit; From each toll road entrance to each toll road exit related to the route searched by the general road search means using the traffic data, the cost corresponding to the link calculated by the cost calculation means, and the road fee information From the toll road searching means for searching for a route, the route searched by the general road searching means, and the route searched by the toll road searching means, the starting point where the cost including the fee and the cost is the smallest Route selection means for selecting a route from the destination to the destination.

  According to the present invention, it is possible to search for a route with less fuel consumption. In addition, it is possible to search for a cheap route.

  An embodiment of the present invention will be described below with reference to the drawings.

  FIG. 1 is a schematic configuration diagram of an in-vehicle navigation device 1000 to which an embodiment of the present invention is applied. As shown in the figure, the in-vehicle navigation device 1000 of the present embodiment includes an arithmetic processing unit 1, a display 2, a data storage device 3, a voice input / output device 4, an input device 5, a wheel speed sensor 6, It has a geomagnetic sensor 7, a gyro sensor 8, and a GPS (Global Positioning System) receiver 9.

  The arithmetic processing unit 1 is a central unit that performs various processes. For example, the current location is detected based on information output from the various sensors 6 to 8 and the GPS receiver 9, and map data required for display is read from the data storage device 3 based on the obtained current location information. Further, the read map data is developed in graphics, and a mark indicating the current location is superimposed on the map data and displayed on the display 2. Further, using the current traffic data received from the traffic information distribution center 2000 and the map data stored in the data storage device 3, an optimum route (recommended) connecting the destination instructed by the user and the current location (departure location). Route) and guide the user using the voice input / output device 4 and the display 2.

  The display 2 is a unit that displays graphics information generated by the arithmetic processing unit 1, and is configured by a CRT, a liquid crystal display, or the like. The signal S1 between the arithmetic processing unit 1 and the display 2 is generally connected by an RGB signal or an NTSC (National Television System Committee) signal.

  The data storage device 3 includes a storage medium such as a CD-ROM, DVD-ROM, HDD, or IC card. This storage medium stores map data, information on toll roads, vehicle type data, fuel consumption data, and the like.

  FIG. 2 is a diagram illustrating a configuration example of map data stored in the data storage device 3. As shown in the figure, map data 310 is stored for each mesh region. The map data 310 includes a mesh area identification code (mesh ID) 311 and link data 312 of each link constituting a road included in the mesh area. The link data 312 includes a link identification code (link ID) 3121, coordinate information 3122 of two nodes (start node and end node) constituting the link, road type information 3123 including the link, and a link indicating the link length. Long information 3124, link travel time information 3125, link ID (connection link ID) 3126 of a link connected to each of the two nodes, and the like. Here, by distinguishing the start node and the end node for the two nodes constituting the link, the upward direction and the downward direction of the same road are managed as different links. The map data 310 also includes information (name, type, coordinate information, etc.) of map components other than roads included in the corresponding mesh area.

  The data storage device 3 further stores information used for calculating toll road charges. This information includes toll gate node data 320 and fee data 340.

  As shown in FIG. 3, the tollgate node data 320 identifies whether the toll road entrance (IN) or exit (OUT) for each node identification code (tollgate node ID) 321 where the tollgate is located. Information 323. That is, the toll gate node can be identified as an IN (entrance) side toll gate node or an OUT (exit) side toll gate node.

  The toll data 340 includes information on toll road charges. As shown in FIG. 4, for each combination of an IN-side tollgate node ID (IN / OUT identification information 323 is IN) 341 and an OUT-side tollgate node ID (IN / OUT identification information 323 is OUT) 342, fee information 343 and 345 are included.

  By the way, the toll road fee is not always proportional to the travel distance. Even if the entrance (IN) and exit (OUT) of the toll road are the same, the charge may differ depending on the route. Accordingly, the toll road charge is generally determined for each travel route. The travel route is specified by the entrance / exit of the toll road and the waypoint on the toll road. Therefore, in this embodiment, the route is specified from the waypoint and the fee is calculated.

  That is, the charge data 340 includes a charge 345 for each waypoint 343 as shown in FIG. Further, if one waypoint is specified, one route is not always specified. One route may be specified by a plurality of waypoints. Therefore, in such a case, a route is specified by a route node ID 343 of a plurality of route points, and a charge is obtained.

  FIG. 5 is a diagram illustrating a configuration example of the vehicle type data 350 stored in the data storage device 3. As shown in the drawing, the vehicle type data 350 includes a vehicle type (model) 353 for each vehicle manufacturer name 352.

  FIG. 6 is a diagram illustrating a configuration example of the fuel consumption data 360 stored in the data storage device 3. As shown in the figure, the fuel consumption data 360 includes a combination of a vehicle speed (km / h) 363 and a fuel consumption (km / L) 364 for each vehicle type (model) 362.

  Returning to FIG. 1, the description will be continued. The voice input / output device 4 converts the message to the user generated by the arithmetic processing unit 1 into a voice signal and outputs it, and recognizes the voice uttered by the user and transfers the content to the arithmetic processing unit 1.

  The input device 5 is a unit that receives an instruction from a user, and includes a hardware switch such as a scroll key and a scale change key, a joystick, a touch panel pasted on a display, and the like.

  The sensors 6 to 8 and the GPS receiver 9 are used for detecting the current location (own vehicle position) by the vehicle-mounted navigation device. The wheel speed sensor 6 measures the distance from the product of the wheel circumference and the measured number of rotations of the wheel, and further measures the angle at which the moving body is bent from the difference in the number of rotations of the paired wheels. The geomagnetic sensor 7 detects the magnetic field held by the earth and detects the direction in which the moving body is facing. The gyro 8 is configured by an optical fiber gyro, a vibration gyro, or the like, and detects an angle at which the moving body rotates. The GPS receiver 9 receives a signal from a GPS satellite and measures the distance between the mobile body and the GPS satellite and the rate of change of the distance with respect to three or more satellites to thereby determine the current location, travel speed, and travel direction of the mobile body. Measure.

  FIG. 7 is a diagram illustrating a hardware configuration example of the arithmetic processing unit 1.

  As illustrated, the arithmetic processing unit 1 has a configuration in which devices are connected by a bus 32. The arithmetic processing unit 1 includes a CPU (Central Processing Unit) 21 that performs various processes such as numerical calculation and control of each device, and a RAM (Random Access) that stores map data and arithmetic data read from the data storage device 3. Memory) 22, ROM (Read Only Memory) 23 for storing programs and data, DMA (Direct Memory Access) 24 for executing data transfer between the memories and between the memory and each device, and graphics drawing In addition, a drawing controller 25 that performs display control, a video random access memory (VRAM) 26 that stores graphics image data, a color palette 27 that converts image data into RGB signals, and an A / A that converts analog signals into digital signals. D converter 28 and SCI (Serial Communicati) which converts serial signals into parallel signals synchronized with the bus on Interface) 29, a PIO (Parallel Input / Output) 30 that puts a parallel signal on the bus in synchronization with the bus, and a counter 31 that integrates the pulse signal.

  FIG. 8 is a diagram illustrating a functional configuration of the arithmetic processing unit 1.

  As shown in the figure, the calculation processing unit 1 includes a user operation analysis unit 41, a route search unit 42, a route data storage unit 43, a route guidance unit 44, a map display processing unit 45, and a current position calculation unit 46. The map match processing unit 47, the data reading unit 48, the trajectory storage unit 49, the menu display processing unit 50, the graphics processing unit 51, and the fuel information storage unit 55 are provided.

  The current position calculation unit 46 uses distance data and angle data obtained as a result of integrating the distance pulse data S5 measured by the wheel speed sensor 6 and the angular acceleration data S7 measured by the gyro 8, respectively. The current position (X ′, Y ′), which is the position after the vehicle travels, is periodically calculated from the initial position (X, Y) and is output to the map match processing unit 47. . Here, in order to make the relationship between the rotation angle of the host vehicle and the traveling direction coincide, reference is made to the direction data S6 obtained from the geomagnetic sensor 7 and the angle data obtained by integrating the angular acceleration data S7 obtained from the gyro 8. Estimate the absolute direction of the direction in which the vehicle is traveling. In addition, since the error accumulates when the data of the wheel speed sensor 6 and the data of the gyro 8 are respectively integrated, the error accumulated based on the position data S8 obtained from the GPS receiver 9 in a certain time period is calculated. Processing for canceling is performed, and information on the current location is output to the map match processing unit 47.

  The map match processing unit 47 compares the map data around the current location read by the data reading unit 48 with the travel locus stored in the locus storage unit 49 described later, and the road (link) having the highest shape correlation. In addition, a map matching process is performed in which the current location periodically output from the current position calculation unit 46 is matched. Since the current position information obtained by the current position calculation unit 46 includes a sensor error, map matching processing is performed for the purpose of further improving the position accuracy. As a result, the current location often coincides with the traveling road.

  The trajectory storage unit 49 stores information on the current location on which the map match processing has been performed by the map match processing unit 47 as trajectory data every time the vehicle travels a predetermined distance. The trajectory data is used to draw a trajectory mark on the road on the map corresponding to the road that has been traveled so far.

  The user operation analysis unit 41 receives a request from the user input to the input device 5, analyzes the request content, and controls each unit of the arithmetic processing unit 1 so that processing corresponding to the request content is executed. To do. For example, when the user requests a search for a recommended route, the map display unit 45 is requested to display a map on the display 2 in order to set a destination, and further, from the current location (departure location) to the destination. Requests the route search unit 42 to calculate a route.

  The route search unit 42 uses a Dijkstra method or the like to search for a route that minimizes the cost (for example, fuel cost) of a route connecting between two designated points (current location, destination). The recommended route obtained as a result is stored in the route data storage unit 43.

  The route guidance unit 44 performs route guidance using the route stored in the route data storage unit 43. For example, the route information and the current location information output from the map match processing unit 47 are compared, and the voice input / output device 4 is used to determine whether the vehicle should go straight before passing an intersection or the like. Tell the user.

  The data reading unit 48 prepares to read from the data storage device 3 map data in an area that is required to be displayed on the display 2 and an area that is required for route search (an area that includes a departure place and a destination). To work.

  The map display processing unit 45 receives the map data in the area where display on the display 2 is requested from the data storage device 3, and the graphic processing unit 51 uses the designated scale and drawing method for roads and other map configurations. A map drawing command is generated so as to draw a mark such as an object, a current location, a destination, and an arrow for a guide route.

  Upon receiving a command output from the user operation analysis unit 41, the menu display processing unit 50 generates a menu drawing command so that the graphic processing unit 51 draws various types of menus and graphs.

  The graphics processing unit 51 receives commands generated by the map display processing unit 45 and the menu display processing unit 50 and develops image data to be displayed on the display 2 on the VRAM 26.

The fuel information storage unit 55 stores information related to fuel such as the unit price of fuel. [Description of Operation] FIG. 9 is a flowchart showing an operation flow of the in-vehicle navigation device 1000 configured as described above.

  This flow is started when the route search unit 42 receives a route search request from the user. Then, the vehicle type is set (S101), the fuel unit price is set (S102), the starting point and the destination are set (S104), the route search mode is set (S105), and the cost from the starting point to the destination is set. The route with the smallest value is searched by the Dijkstra method (S106), the searched route is displayed on the display 2 (S108), and the route guidance is performed using the searched route (S109). If the vehicle type setting process (S101) and the fuel unit price setting process (S102) have already been performed, these processes can be omitted.

  The vehicle type setting process (S101), fuel unit price setting process (S102), and route search process (S106) will be described in detail below.

  First, the vehicle type setting process (S101) will be described. This process is performed by the user operation analysis unit 41. The user operation analysis unit 41 sets the vehicle type (model) of the vehicle on which the in-vehicle navigation device 1000 is mounted (S101). Specifically, as shown in FIG. 10, the user operation analysis unit 41 displays a vehicle type setting screen 440 on the display 2 via the menu display processing unit 50. On the screen 440, a manufacturer name 452 and a vehicle type (model) 462 are listed. The listed manufacturer name 452 and vehicle type (model) 462 can be scrolled by buttons 454A, 454B, 464A, 464B, and the user can easily input the vehicle type. The display of the vehicle type (model) 462 changes according to the manufacturer 452. That is, the user operation analysis unit 41 refers to the vehicle type data 320 and displays the vehicle type (model) 462 corresponding to the selected manufacturing company 452.

  When the OK button 470 is pressed via the input device 5, the user operation analysis unit 41 uses the vehicle type (model) 462 selected at that time as the vehicle type (model) of the vehicle on which the in-vehicle navigation device 1000 is mounted. Set as.

Next, the fuel unit price setting process (S102) will be described. The fuel unit price is set by the user operation analysis unit 41. Specifically, the user operation analysis unit 41 displays a unit price setting screen 410 on the display 2 via the menu display processing unit 51, as shown in FIG. On the screen 410, a fuel unit price 412, buttons 414A and 414B for increasing / decreasing the fuel unit price, and a confirmation button 430 are displayed. The user presses the buttons 414A and 414B by the cursor operation via the input device 5 to increase or decrease the fuel unit price. When the OK button 430 is pressed, the user operation analysis unit 41 registers the fuel unit price value 412 selected at that time in the fuel information storage unit 55.

  Next, the search mode setting process (S105) will be described.

  In the present embodiment, as the route search mode, a mode for searching for a route with the shortest travel time from the departure point to the destination, a mode for searching for a route with the shortest travel distance, and a mode for searching for a route with the lowest travel cost Etc. Each mode can be set to a mode for searching including a toll road and a mode for searching without including a toll road. In such a route search mode setting process (S105), the user operation analysis unit 41 displays a search mode setting screen 210 on the display 2 via the menu display processing unit 50 as shown in FIG. On the screen 210, options 212 to 218 for each mode are displayed, so that the user can easily select the search mode. The user operation analysis unit 41 sets the search mode with the contents selected by the user via the input device 5.

  Next, route search processing S106 will be described.

  As described above, in the present embodiment, as the route search mode, a mode for searching for a route with the shortest travel time from the departure point to the destination, a mode for searching for a route with the shortest travel distance, and a route with the lowest travel cost Search mode. Below, the case where it sets to the mode which searches a route with the cheapest travel expense by S105 is demonstrated.

  First, a case where the search mode is set to search for a route without including a toll road in S105 will be described.

  The route search unit 42 sets a cost for each link, and searches for a route with the minimum total cost from the departure point to the destination by the Dijkstra method or the like.

  The calculation of the link cost will be described. FIG. 12 is a diagram illustrating the flow of the cost calculation process. The route search unit 42 performs this process for all the links that are the targets in the route search process.

  First, the route search unit 42 refers to the link length information 3124 and the travel time information 3125 of the link data 312 to determine the link moving speed by dividing the link length by the travel time (S1061).

  Next, the route search unit 42 specifies the fuel consumption 354 by referring to the fuel consumption data 350 from the vehicle type (model) set in S101 and the moving speed obtained in S1061 (S1062).

Next, the route search unit 42 obtains the cost of the target link by the following formula 1 (S1064).
Cost = (link length / fuel consumption) x fuel unit price
The route search unit 42 uses the link cost obtained in this way to search for a route that minimizes the cost from the departure point to the destination. The searched route is stored in the route data storage unit 43 as a recommended route.

  Next, a case will be described in which the search mode is set to search for the route with the lowest travel cost and to search for a toll road in S105.

  FIG. 13 is a flowchart showing a flow of processing for searching for a route including a toll road.

  First, the route search unit 42 searches for an IN-side toll gate node near the departure point (S1071).

  Specifically, the route search unit 42 searches for a plurality of IN-side toll nodes in the order of decreasing cost from the starting point by the Dijkstra method, etc., using the fuel fee as a cost by the method shown in FIG. 12 described above. To do. Then, as shown in FIG. 14 (A), the route search unit 42, as shown in FIG. 14A, for the searched IN side toll gate node, the link ID 4311 of the route configuration link between the departure point and the IN side toll gate node, The fuel charge 4313 between the departure point and the IN side toll gate node is registered in the IN side toll gate node candidate table 431 of the route data storage unit 43. When a predetermined number (for example, 10) of IN side toll gate nodes are searched in ascending order of cost to the departure place, the route search unit 42 ends the IN side toll gate node search process. Whether or not each node on the map is an IN-side toll gate node is determined with reference to toll gate node data 320.

  When the search for the IN-side toll gate node (S1071) is completed, the route search unit 42 next performs a search process for the OUT-side toll gate node near the destination (S1072). The process here is almost the same as the above-described IN-side toll gate node search process near the departure point.

  However, in an actual trip, the OUT side tollgate node travels toward the destination. However, in the OUT side tollgate node search process, the destination is set to the starting point for the sake of simplification. To search for an OUT-side tollgate node.

  That is, a plurality of OUT side fee nodes are searched in the order from the lowest cost from the destination by the Dijkstra method or the like using the fuel fee as a cost. Then, as shown in FIG. 14B, the route search unit 42, for the searched OUT side toll gate node, as shown in FIG. 14B, the link data 4322 of the route configuration link to the destination / IN side toll gate node, The fuel fee 4323 is registered in the OUT side toll gate node candidate table 432 of the route data storage unit 43. When a predetermined number (for example, 10) of IN side toll gate nodes are searched in the order of decreasing cost from the destination, the route search unit 42 ends the OUT side toll gate node search process. Whether or not each node on the map is an OUT-side toll gate node is determined with reference to toll gate node data 320.

  Next, the route search unit 42 calculates the total of the IN side tollgate node ID 4311 registered in the IN side tollgate node candidate table 431 and the OUT side tollgate node ID 4321 registered in the OUT side tollgate node candidate table 432. Make a hit and create a pair (S1073). For example, when m IN-side tollgate node IDs 4311 and n OUT-side tollgate node IDs 4321 are registered, (m × n) pairs are created when the total number of entries is reached. When the pair is created, the route search unit 42 registers the created pair of the IN side tollgate node ID 4331 and the OUT side tollgate node ID 4332 in the pair candidate table 433 of the route data storage unit 43 as shown in FIG. To do.

  Next, the route search unit 42 refers to the fee data 340 and obtains the toll road fee between the created pair of the IN side toll gate node and the OUT side toll gate node. At this time, if there are a plurality of routes between the IN side toll gate node and the OUT side toll gate node, and the rates are different from each other, the fee of the cheapest route is set as the fee of the pair. Then, the total amount 4333 of the toll road fee and the fuel fee between the IN / OUT toll gates obtained is registered in the pair candidate table 433 in association with the pair as shown in FIG.

  Next, the route search unit 42 obtains the total cost between the departure point and the destination when each pair of toll roads registered in the pair candidate table 433 is adopted (S1076).

  The cost is obtained using the following formula 2 with reference to the IN-side tollgate node candidate table 431, the OUT-side tollgate node candidate table 432, and the pair candidate table 433.

Cost = (Fuel charge 4312 between the departure point and the IN side tollgate node) + (Fuel charge 4323 between the OUT side tollgate node and the destination) + (Toll road between the IN side tollgate node and the OUT side tollgate node Total charge and fuel charge 4323) ... Formula 2
For all the pairs registered in the pair candidate table 433, when the total cost between the starting point and the destination of the route when the toll road of the pair is adopted is obtained (S1077), the route searching unit 42 determines the cost. The path with the minimum number is specified (S1078). Then, the identified route is stored in the route data storage unit 43 as a recommended route.

  If there are a plurality of routes between the IN side toll gate node and the OUT side toll gate node, the route with the lowest price is adopted as the route between the IN side toll gate node and the OUT side toll gate node.

  In the above route search process including toll roads, route search not including toll roads (route search from departure or destination to toll road) and route search including toll roads (route search between toll gates) The route search between the departure point and the destination point is performed by combining the two-level route search in FIG. The present embodiment is not limited to this, and a route search can be performed by combining route searches of two or more levels. For example, combining route search at three levels: route search from departure or destination to main trunk road, route search from main road to expressway, route search between entrance and exit on expressway You can also search. Even in this case, the above embodiment is applied by roughly dividing the route search processing into a route search from the departure point or destination to the top level toll road and a route search on the top level toll road. it can.

  Also, only specific toll roads among toll roads may be used for route search at the highest level. For example, toll roads that are not expressways, toll roads that are not connected to other toll roads, and toll roads that are not major, such as tolls that are only charged to the bridge section, should not be included in the higher level and included in the lower level. Alternatively, a route search may be performed.

  In the above, the search process of the route where the toll is cheap when the toll road is included and not included has been described.

  FIG. 16 shows a display example of the searched route on the display 2. On the screen 810, a recommended route 826 from the departure point 824 to the destination 825 is displayed on the map 820. The recommended route 826 passes through the highway 827 between the interchangers 828 and 829. And the fuel charge 831 of the whole path | route, the highway charge 832, and those total 830 are displayed. The travel time 834 and the fuel unit price 835 may be displayed. The travel time 834 is obtained by obtaining the travel time of each link constituting the route from the link data 312 and adding up the entire route. Further, the fuel consumption may be displayed on the display screen.

  The embodiment to which the present invention is applied has been described above.

  According to the above embodiment, a route search can be performed in consideration of fuel cost (fuel consumption).

  It is also possible to search for a route with a low fuel cost.

  In addition, considering both fuel costs and toll road charges, it is possible to search for a route with a low overall charge.

  In addition, it is possible to perform route search at a low cost in consideration of the fuel consumption according to the vehicle type.

  In addition, it is possible to perform a route search in consideration of fuel consumption considering that the fuel consumption varies depending on the vehicle speed.

  In addition, this invention is not limited to said embodiment, A various deformation | transformation is possible within the range of the summary.

  For example, in the above description, the route search including the toll road has been described. However, the route search may be performed without including the toll road.

  In the above description, the data storage device 3 stores fuel consumption data for each vehicle type (model). However, according to the displacement of the vehicle and the type of fuel (for example, light oil, regular gasoline, high-octane fuel, etc.) You can also remember the fuel consumption. By doing so, it becomes possible to search for a route with less fuel consumption in consideration of the fact that the fuel consumption changes according to the displacement and the type of fuel.

  Moreover, you may enable a user to input fuel consumption data. In this case, the present embodiment can be configured as follows.

  First, the user operation analysis unit 41 displays a fuel consumption input screen 500 as shown in FIG. 17 on the display 2 via the menu display processing unit 51 in response to a fuel consumption data input request from the user. The screen 500 has a display for facilitating the input of fuel consumption for each vehicle speed. For example, the value of the vehicle speed 512 can be increased or decreased by the buttons 514A and 514B. Further, the value of the fuel consumption 522 can be increased / decreased by the buttons 524A and 524B. First, the user sets the vehicle speed range to 512 and inputs the fuel consumption in the vehicle speed range to 522. When the OK button 530 is pressed, the user operation analysis unit 41 registers the fuel efficiency of the vehicle speed set at that time in the fuel information storage unit 55. Moreover, the user operation analysis part 41 displays the registered fuel consumption data 550 on the screen 500 so that it can be easily understood by the user.

  Further, fuel consumption information may be created from past fuel consumption of a vehicle equipped with the vehicle-mounted navigation device 1000 and used in route search. In this case, the present embodiment can be configured as follows.

  The in-vehicle navigation device 1000 includes a fuel consumption sensor (not shown) in addition to the configuration shown in FIG.

  The fuel consumption sensor obtains fuel consumption from the travel distance and the amount of fuel consumed, and accumulates fuel consumption data corresponding to the vehicle speed at that time. The fuel consumption sensor averages the accumulated fuel consumption data for each vehicle speed range, and obtains the relationship between the vehicle speed and the fuel consumption. FIG. 18 is a diagram illustrating a relationship 600 between the vehicle speed and the fuel consumption obtained by the fuel consumption sensor. The fuel efficiency sensor periodically registers the obtained relationship 600 between the vehicle speed and the fuel efficiency in the fuel information storage unit 55 as fuel efficiency data.

  Then, the route search unit 42 uses the fuel consumption data stored in the fuel consumption information storage unit 55 when calculating the cost of the link in the route search. The specific process is the same as the cost calculation process shown in FIG.

  In this way, even when the fuel consumption data cannot be obtained from the outside, it is possible to search for a route with less fuel consumption based on the past fuel consumption data.

  In addition, although the example which applied this invention to the vehicle-mounted navigation apparatus was demonstrated, this invention is applicable also to navigation apparatuses other than vehicle-mounted.

FIG. 1 is a schematic configuration diagram of an in-vehicle navigation device 1000. FIG. 2 is a diagram illustrating a configuration example of map data stored in the data storage device 3. FIG. 3 is a diagram illustrating a configuration example of toll gate data stored in the data storage device 3. FIG. 4 is a diagram illustrating a configuration example of fee data stored in the data storage device 3. FIG. 5 is a diagram illustrating a configuration example of vehicle type data stored in the data storage device 3. FIG. 6 is a diagram illustrating a configuration example of fuel consumption data stored in the data storage device 3. FIG. 7 is a diagram illustrating a hardware configuration of the arithmetic processing unit 1. FIG. 8 is a diagram illustrating a functional configuration of the arithmetic processing unit 1. FIG. 9 is a flowchart showing an outline of the operation of the in-vehicle navigation device 1000. FIG. 10 is a diagram illustrating an example of a display screen of a vehicle type setting screen and a fuel unit price setting screen. FIG. 11 is a diagram illustrating a display example of the search mode setting screen. FIG. 12 is a flowchart showing an outline of link cost calculation processing in route search processing (not including toll roads). FIG. 13 is a flowchart showing an outline of route search processing (including toll roads). FIG. 14 is a diagram illustrating a configuration example of the IN-side tollgate node candidate table (A) and the OUT-side tollgate node candidate table (B) stored in the route data storage unit 43. FIG. 15 is a diagram illustrating a configuration example of a pair candidate table of the IN side toll gate node and the OUT side toll gate node stored in the route data storage unit 43. FIG. 16 is a diagram illustrating a display example of a recommended route. FIG. 17 is a diagram illustrating an example of a display screen of the fuel consumption setting screen. FIG. 18 is a diagram illustrating an example of the relationship between the vehicle speed and the fuel efficiency obtained from the fuel efficiency sensor.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Arithmetic processing part, 2 ... Display, 3 ... Data storage device, 4 ... Voice input / output device, 5 ... Input device, 6 ... Wheel speed sensor, 7 ... Geomagnetic sensor, 8 ... Gyro, 9 ... GPS receiver, 11 ... In-vehicle LAN device, 12 ... FM multiplex broadcast receiving device, 13 ... Beacon receiving device, 21 ... CPU, 22 ... RAM, 23 ... ROM, 24 ... DMA, 25 ... Drawing controller, 26 ... VRAM, 27 ... Color palette, 28 ... A / D converter, 29 ... SCI, 30 ... PIO, 31 ... counter, 41 ... user operation analysis unit, 42 ... route search unit, 43 ... route data storage unit, 44 ... route guidance unit, 45 ... Map display processing unit, 46 ... Current position calculation unit, 47 ... Ma Upmatch processing unit, 48 ... data reading unit, 49 ... trajectory storage unit, 50 ... menu display processing unit, 51 ... graphics processing unit, 55 ... fuel information recording

Claims (10)

  1. Storage means for storing link data including a link constituting a road on the map, link data including the link length, and road fee information relating to a fee from the entrance to the exit of the toll road;
    Fuel consumption information acquisition means for acquiring information on fuel consumption of a moving object;
    A fuel unit price acquisition means for acquiring a unit price of fuel;
    A cost calculating means for calculating a cost corresponding to a link as a cost from the link data, the fuel efficiency acquired by the fuel efficiency information acquiring means, and the unit price of fuel acquired by the fuel unit price acquiring means;
    A route from the starting point to at least one toll road entrance using the link data and a cost corresponding to the link calculated by the cost calculating means; and a route from the destination to at least one toll road exit; General road search means for searching for,
    Each toll road exit from each toll road entrance related to the route searched by the general road searching means using the link data, the cost corresponding to the link calculated by the cost calculating means, and the road fee information. A toll road search means for searching the route to
    A route for selecting a route from a starting point to a destination having the smallest cost including the fee and the cost from the route searched by the general road searching unit and the route searched by the toll road searching unit A selection means;
    A navigation device comprising:
  2. The navigation device according to claim 1, wherein
    A moving speed acquisition means for acquiring a moving speed of the moving body,
    The fuel consumption information acquisition means acquires fuel consumption information according to the moving speed of the moving body.
    A navigation device characterized by that.
  3. The navigation device according to claim 1 or 2,
    Fuel unit price input means for inputting the unit price of the fuel,
    The unit price of the fuel is set by user input.
    A navigation device characterized by that.
  4. In the navigation device according to any one of claims 1 to 3,
    The storage device stores fuel consumption information for each type of moving body,
    When the fuel consumption information is used for route search, the fuel consumption information corresponding to the type of the moving body on which the navigation device is mounted is used.
    A navigation device characterized by that.
  5. The navigation device according to any one of claims 1 to 4,
    Fuel consumption information input means for inputting the fuel consumption information,
    The fuel consumption information is set by user input.
    A navigation device characterized by that.
  6. A computer program to be executed by a navigation device,
    The navigation device
    Storage means for storing link data including a link constituting a road on the map, link data including the link length, and road fee information relating to a fee from the entrance to the exit of the toll road;
    Fuel consumption information acquisition means for acquiring information on fuel consumption of a moving object;
    A fuel unit price acquisition means for acquiring a unit price of fuel;
    And consists of
    The computer program is
    Calculating a cost corresponding to a link as a cost from the link data, the fuel efficiency acquired by the fuel efficiency information acquisition means, and the fuel unit price acquired by the fuel unit price acquisition means;
    Searching for a route from a departure point to at least one toll road entrance and a route from the destination to at least one toll road exit using the link data and the cost corresponding to the calculated link When,
    The route from each toll road entrance to each toll road exit related to the route searched in the search step is searched using the link data, the cost corresponding to the calculated link, and the road fee information. Steps,
    Selecting a route from a starting point to a destination having the lowest cost including the fee and the cost from the searched route,
    A computer program for causing the navigation device to execute.
  7. The computer program according to claim 6,
    The navigation device includes a moving speed acquisition unit that acquires a moving speed of the moving body,
    The fuel consumption information acquisition means acquires the fuel consumption according to the moving speed of the moving body.
    A computer program characterized by the above.
  8. The computer program according to claim 6 or 7,
    The navigation device includes fuel unit price input means for inputting a unit price of the fuel,
    The computer program is
    A fuel unit price accepting step for accepting an input of the fuel unit price;
    Storing the fuel unit price received in the fuel unit price receiving step in the storage device;
    A computer program for causing the navigation device to execute.
  9. In the computer program as described in any one of Claims 6-8,
    Storing fuel consumption information for each type of the moving body in the storage device;
    When using the fuel consumption information in the route search, using the fuel consumption information corresponding to the type of the moving body on which the navigation device is mounted;
    A computer program for causing the navigation device to execute.
  10. In the computer program as described in any one of Claims 6-9,
    The navigation device comprises fuel consumption information input means for inputting the fuel consumption information,
    The computer program is
    A fuel consumption information receiving step for receiving input of the fuel consumption information;
    Storing the fuel consumption information received in the fuel consumption information reception step in the storage device;
    A computer program for causing the navigation device to execute.
JP2003412031A 2003-12-10 2003-12-10 Navigation device and computer program. Expired - Fee Related JP4374242B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003412031A JP4374242B2 (en) 2003-12-10 2003-12-10 Navigation device and computer program.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003412031A JP4374242B2 (en) 2003-12-10 2003-12-10 Navigation device and computer program.

Publications (2)

Publication Number Publication Date
JP2005172582A JP2005172582A (en) 2005-06-30
JP4374242B2 true JP4374242B2 (en) 2009-12-02

Family

ID=34732601

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003412031A Expired - Fee Related JP4374242B2 (en) 2003-12-10 2003-12-10 Navigation device and computer program.

Country Status (1)

Country Link
JP (1) JP4374242B2 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0523618D0 (en) * 2005-11-21 2005-12-28 Zuta Marc Measureing system and method
WO2007061409A2 (en) * 2005-11-21 2007-05-31 Ford Motor Company Navigation system for a vehicle
RU2402820C1 (en) * 2006-07-14 2010-10-27 Хонда Мотор Ко., Лтд. Navigation server, navigation device and navigation system
JP4629019B2 (en) 2006-11-10 2011-02-09 三菱電機株式会社 Navigation device
WO2008083750A1 (en) 2007-01-10 2008-07-17 Tomtom International B.V. Method and a navigation device for displaying gps position data related to map information in text readable form
US8050819B2 (en) * 2007-02-16 2011-11-01 Honda Motor Co., Ltd. Alignment changing control device and fuel consumption management device
JP4211860B2 (en) 2007-04-25 2009-01-21 トヨタ自動車株式会社 Electric vehicle charge control device, electric vehicle, electric vehicle charge control method, and computer-readable recording medium containing program for causing computer to execute the charge control
JP2009013938A (en) * 2007-07-06 2009-01-22 Fujitsu Ten Ltd Fuel economy evaluation device and fuel economy evaluation method
KR20090008547A (en) * 2007-07-18 2009-01-22 엘지전자 주식회사 Method of providing a route information and device thereof
JP5163248B2 (en) * 2008-04-10 2013-03-13 トヨタ自動車株式会社 Vehicle group running control system
JP5027777B2 (en) * 2008-10-31 2012-09-19 クラリオン株式会社 Car navigation apparatus and car navigation method
JP2010197211A (en) * 2009-02-25 2010-09-09 Xanavi Informatics Corp Server apparatus, navigation apparatus, route information presentation system and route information presentation method
JP5081871B2 (en) * 2009-06-29 2012-11-28 クラリオン株式会社 Route search method and navigation device
US8793067B2 (en) 2009-12-28 2014-07-29 Honda Motor Co., Ltd. Route searching device
US9046379B2 (en) 2009-12-28 2015-06-02 Honda Motor Co., Ltd. Devices and methods for determining fuel consumption and searching vehicle routes
KR101655467B1 (en) * 2010-06-23 2016-09-08 현대자동차주식회사 Navigation system for a vehicle
JP5841388B2 (en) * 2011-09-29 2016-01-13 クラリオン株式会社 Fuel consumption prediction device, navigation device, and fuel consumption prediction method
JP6223019B2 (en) * 2013-07-02 2017-11-01 三菱電機株式会社 Route search apparatus and route search method

Also Published As

Publication number Publication date
JP2005172582A (en) 2005-06-30

Similar Documents

Publication Publication Date Title
EP1085297B1 (en) Vehicle navigation system having inferred user preferences
US6836725B2 (en) Vehicle navigation system with off-road navigation
US6434482B1 (en) On-vehicle navigation system for searching facilities along a guide route
US6714861B2 (en) Map displaying method and apparatus, and navigation system having the map displaying apparatus
EP1078224B1 (en) Autoscaling of recommended route
US6732049B2 (en) Vehicle navigation system and method
US8694242B2 (en) Traveling information creating device, traveling information creating method and program
JP3719315B2 (en) Vehicle navigation device and storage medium
US7890258B2 (en) Route search method for navigation device
EP1519151B1 (en) Navigation apparatus, method and computer program
JP3410271B2 (en) Navigation device
US6909968B2 (en) Arrival detection method for navigation system
JP3419648B2 (en) Navigation device
US6266613B1 (en) Navigation apparatus for a vehicle
EP0762362B1 (en) Navigation system for vehicles
EP2000771B1 (en) Position registering device, position registering method, position registering program, and recording medium
US6134501A (en) Vehicle travel-route guidance apparatus with internal intersection discount feature
DE102004015880B4 (en) Travel time calculation method and traffic information display method for a navigation device
EP2075538B1 (en) Navigation device and computer program
JP5036407B2 (en) Navigation device
JP4605051B2 (en) Navigation device
US6362751B1 (en) Navigation system with a route exclusion list system
JP4905348B2 (en) Vehicle guidance apparatus and computer program
US5842147A (en) Navigation display device which indicates goal and route direction information
EP1250566B1 (en) Navigation system with route indicators

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061114

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081225

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090120

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090323

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090901

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090907

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120911

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120911

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120911

Year of fee payment: 3

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120911

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120911

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120911

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130911

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees