WO2011111107A1 - ナビゲーション装置 - Google Patents

ナビゲーション装置 Download PDF

Info

Publication number
WO2011111107A1
WO2011111107A1 PCT/JP2010/001745 JP2010001745W WO2011111107A1 WO 2011111107 A1 WO2011111107 A1 WO 2011111107A1 JP 2010001745 W JP2010001745 W JP 2010001745W WO 2011111107 A1 WO2011111107 A1 WO 2011111107A1
Authority
WO
WIPO (PCT)
Prior art keywords
hov lane
route
unit
map data
lane
Prior art date
Application number
PCT/JP2010/001745
Other languages
English (en)
French (fr)
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 JP2012504150A priority Critical patent/JP5557900B2/ja
Priority to DE112010005377T priority patent/DE112010005377T5/de
Priority to PCT/JP2010/001745 priority patent/WO2011111107A1/ja
Priority to CN201080065347.4A priority patent/CN102792127B/zh
Priority to US13/580,929 priority patent/US9311828B2/en
Publication of WO2011111107A1 publication Critical patent/WO2011111107A1/ja
Priority to US15/056,057 priority patent/US9835464B2/en
Priority to US15/799,123 priority patent/US10088323B2/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Definitions

  • the present invention relates to a navigation device that guides a user to a destination, and in particular, when a map including HOV lane (High Occupancy Vehicle Lane) information is used, a route search that considers the HOV lane is performed, and a route that considers the HOV lane
  • the present invention relates to a technology for guiding information on
  • an HOV lane used in a road system found mainly in large cities in North America is known.
  • the HOV lane is also called a car pool lane (Car Pool Lane), and is a lane in which only a vehicle on which a plurality of people are riding is allowed to travel.
  • a lane attached to a highway, a lane that shortcuts an interchange, and the like are known.
  • This road system adopting the HOV lane encourages multiple people to board one vehicle by giving the user a preferential treatment that the user can arrive at the destination in a short time by driving the HOV lane. Therefore, it is intended to alleviate traffic congestion by reducing the overall traffic volume.
  • Patent Document 1 discloses a navigation device that searches for a route using information of the HOV lane as road information of a route to a destination set by a user.
  • Data is read from the DVD and stored in the data buffer.
  • the route search processing unit performs route search processing in consideration of the availability of HOV lanes using the map data stored in the data buffer.
  • the HOV lane guidance unit provides a predetermined lane change guidance by image and voice at the timing when the entry / exit point to change the course approaches within a predetermined distance from the vehicle position. Do.
  • a navigation system that performs route guidance so that the vehicle can travel economically by selecting a route that consumes less fuel is also known (see, for example, Patent Document 2).
  • the signal processing device in this navigation system calculates the required time, travel distance and fuel consumption for each section between the intersections at the intersections of the plurality of inputted routes, and stores them as a database for each travel. It is possible to search for the shortest time route, the most frequent route, and the highest fuel efficiency route based on the data, and a means for displaying the searched route is provided.
  • JP 2001-183159 A Japanese Patent Laid-Open No. 02-278116
  • the present invention has been made to solve the above-described problems, and an object of the present invention is to provide a navigation device that can present information related to a suitable route to the user.
  • a navigation device includes a map data acquisition unit that acquires map data including road data in which a HOV lane and a normal lane are represented by a single link, and a route to an arbitrary point.
  • the route search unit that searches based on the map data acquired in step 1, the HOV lane determination unit that determines whether the route searched by the route search unit includes an HOV lane, and the HOV lane in the route by the HOV lane determination unit Is determined to include an estimated arrival time that is shorter than when arriving at an arbitrary point through the route than when arriving at an arbitrary point through a route that does not include the HOV lane.
  • An estimated arrival time calculation unit to be calculated and a display processing unit to display the estimated arrival time calculated by the arrival prediction time calculation unit are provided.
  • the navigation device includes a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by one link, and a route to an arbitrary point.
  • a route search unit that searches based on the map data acquired by the acquisition unit, a HOV lane determination unit that determines whether an HOV lane is included in the route searched by the route search unit, and a route by the HOV lane determination unit
  • the prediction that the fuel consumption when arriving at an arbitrary point through the route is larger than when arriving at an arbitrary point through the route not including the HOV lane
  • a predicted fuel consumption calculation unit that calculates fuel consumption and a display processing unit that displays the predicted fuel consumption calculated by the predicted fuel consumption calculation unit are provided.
  • the navigation device includes a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by a single link, and a search that determines a search mode at the time of route search.
  • a route search unit that searches based on the map data acquired by the map data acquisition unit is provided.
  • the navigation device includes a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by a single link, and a search that determines a search mode at the time of route search.
  • the route search part which searches based on is provided.
  • the navigation device includes a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by one link, and an HOV lane entrance that extracts an entrance / exit of the HOV lane.
  • An extraction unit, a traffic condition determination unit that determines traffic conditions based on traffic information received by a traffic information receiver, and an HOV lane entrance / extraction extraction unit that is extracted according to the traffic conditions determined by the traffic condition determination unit A route search unit for searching for a route using the entrance / exit of the HOV lane based on the map data acquired by the map data acquisition unit is provided.
  • the navigation device includes a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by a single link, and traffic information received by a traffic information receiver.
  • the traffic situation judgment unit that judges the traffic situation based on the map, and if the traffic situation judgment unit judges that the traffic congestion has occurred, the map using the HOV lane is acquired by the map data acquisition unit
  • a route search unit for searching based on data is provided.
  • the navigation device includes a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by a single link, and traffic information received by a traffic information receiver. If the traffic situation judgment unit judges the traffic situation based on the traffic situation, and if it is judged that there is no traffic jam based on the traffic situation judged by the traffic situation judgment unit, the route that does not use the HOV lane is acquired by the map data acquisition unit A route search unit for searching based on the map data is provided.
  • the navigation device includes a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by one link, and an HOV lane entrance that extracts an entrance / exit of the HOV lane. If there is a highway between the extraction unit and any point to any other point, the route from any point to the nearest highway entrance and from any other point to the nearest highway exit After searching the route, the highway portion determines whether to use the HOV lane based on the presence or absence of the HOV lane and the availability of the HOV lane, and the route search between the highway entrance and the highway exit according to the determination.
  • the route search part which performs is provided.
  • the navigation device includes a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by one link, and an HOV lane entrance that extracts an entrance / exit of the HOV lane.
  • a map data acquisition unit that acquires map data including road data in which an HOV lane and a normal lane are represented by one link, and an HOV lane entrance that extracts an entrance / exit of the HOV lane.
  • the highway portion uses the HOV lane based on the presence or absence of the HOV lane and the availability of the HOV lane.
  • a route search unit that determines whether or not to perform the operation and determines the entire route according to the determination.
  • Embodiment 1 The navigation device according to Embodiment 1 of the present invention predicts and displays a predicted arrival time shorter than a route traveling on a normal lane (referring to a lane other than the HOV lane) for a route using an HOV lane. It is what you do.
  • FIG. 1 is a block diagram showing a hardware configuration of a navigation device according to Embodiment 1 of the present invention.
  • the navigation device includes an input device 11, a GPS (Global Positioning System) receiver 12, a distance sensor 13, a direction sensor 14, a traffic information receiver 15, a map data storage device 16, a display device 17, and a control device 18. .
  • GPS Global Positioning System
  • the input device 11 is composed of, for example, a touch panel placed on the screen of the display device 17. This input device 11 is used, for example, for setting a starting point, a destination or a waypoint for route search, and for giving various instructions to the navigation device by the user. Information input from the input device 11 is sent to the control device 18 as an operation signal.
  • the GPS receiver 12 detects the current position of the vehicle equipped with this navigation device based on the GPS signal received from the GPS satellite. The current position of the vehicle detected by the GPS receiver 12 is sent to the control device 18 as a current position signal.
  • the distance sensor 13 detects the moving distance of the vehicle. The movement distance detected by the distance sensor 13 is sent to the control device 18 as a distance signal.
  • the direction sensor 14 detects the direction in which the vehicle is facing. The azimuth detected by the azimuth sensor 14 is sent to the control device 18 as an azimuth signal.
  • the traffic information receiver 15 receives traffic information representing the traffic situation of the road ahead of the vehicle equipped with this navigation device. The traffic information received by the traffic information receiver 15 is sent to the control device 18.
  • the map data storage device 16 is composed of, for example, an HDD (Hard Disk Drive) device, and stores digitized map data including road data that defines roads by links and nodes. When the normal lane and the HOV lane run side by side and the space between them is not a physical partition but is separated by a paint line such as a yellow line, the normal lane and the HOV lane are not separate roads. It is stored in the map data as road data representing a book road. Note that the map data storage device 16 is not limited to an HDD, and may be constituted by a drive device, a USB memory, an SD card, or the like that reads data from a mounted DVD (Digital Versatile Disk) or CD (Compact Disc).
  • HDD Hard Disk Drive
  • the display device 17 is composed of, for example, an LCD (Liquid Crystal Display), and displays a map, a route, an enlarged view, a road number, various guidance messages, and the like on a screen in accordance with a video signal sent from the control device 18. .
  • LCD Liquid Crystal Display
  • the control device 18 controls the entire navigation device. Details of the functions realized by the control device 18 will be described later.
  • the control device 18 includes a central processing unit (CPU) 21, a read only memory (ROM) 22, a random access memory (RAM) 23, a display control unit 24, and an input / output control unit 25.
  • the CPU 21 uses the RAM 23 as a work memory and operates according to a program read from the ROM 22 to execute processing such as route search or route guidance.
  • the ROM 22 stores programs and data that are read out by the CPU 21 to execute various processes.
  • the RAM 23 is used as a work memory of the CPU 21 as described above, and temporarily stores data being processed (for example, developed map data).
  • the display control unit 24 controls the display device 17. Specifically, the display control unit 24 converts display data generated by the CPU 21 into a video signal, and sends the video signal to the display device 17 via the input / output control unit 25.
  • the input / output control unit 25 includes a control device 18, an input device 11 connected to the control device 18, a GPS receiver 12, a distance sensor 13, a direction sensor 14, a traffic information receiver 15, a map data storage device 16, and It functions as an interface with the display device 17 and controls transmission and reception of signals between them.
  • FIG. 2 is a functional block diagram showing a functional configuration of the control device 18.
  • the control device 18 includes a control unit 30, a map data acquisition unit 31, a current position detection unit 32, a search mode determination unit 33, a route search unit 34, a route storage unit 35, an HOV lane determination unit 36, an HOV lane entrance / exit extraction unit 37,
  • the vehicle includes a pass / fail judgment unit 38, a traffic condition judgment unit 39, a predicted fuel consumption calculation unit 40, an estimated arrival time calculation unit 41, and a display processing unit 42.
  • those other than the path storage unit 35 are realized by program processing executed by the CPU 21.
  • the control unit 30 controls the entire control device 18. For example, the control unit 30 controls the start and stop of the components connected to the control unit 30 and the transmission and reception of data between them.
  • the map data acquisition unit 31 reads map data from the map data storage device 16 and sends it to the control unit 30.
  • the current position detection unit 32 performs autonomous navigation using the current position signal sent from the GPS receiver 12 or the azimuth signal sent from the azimuth sensor 14 and the distance signal sent from the distance sensor 13. Based on the generated current position signal and the map data acquired from the map data acquisition unit 31 via the control unit 30, the current position of the vehicle is detected. The current position of the vehicle detected by the current position detection unit 32 is sent to the control unit 30 as own vehicle position information. Note that data transmission / reception between the components connected to the control unit 30 is all performed via the control unit 30, and therefore, description of passing through the control unit 30 is omitted in the following.
  • the search mode determination unit 33 determines a search mode (such as “Easy” or “short”) when the route search unit 34 performs a route search in response to an instruction from the control unit 30.
  • the determination result in the search mode determination unit 33 is sent to the route search unit 34.
  • the search mode is sent to the control device 18 when the user inputs from the input device 11 and is stored in the control unit 30.
  • the route search unit 34 is input from an arbitrary point, for example, the input device 11, with the current position indicated by the vehicle position information sent from the current position detection unit 32 or the position input from the input device 11 as a departure point.
  • the route to the destination is searched based on the map data acquired from the map data acquisition unit 31 in accordance with the search mode sent from the search mode determination unit 33.
  • the route searched by the route search unit 34 is sent to the route storage unit 35 as route data.
  • the route storage unit 35 is provided, for example, in a part of the RAM 23 of the control device 18 and stores the route data sent from the route search unit 34.
  • the route data stored in the route storage unit 35 is read by the control unit 30.
  • the HOV lane determination unit 36 includes the HOV lane in the road indicated by the road data included in the map data acquired from the map data acquisition unit 31 or the route indicated by the route data stored in the route storage unit 35. Judge whether. The determination result in the HOV lane determination unit 36 is sent to the control unit 30.
  • the HOV lane entrance / exit extraction unit 37 determines whether the lane other than the HOV lane and the HOV lane Extract the entrance / exit section.
  • the entrance / exit section extracted by the HOV lane entrance / exit extraction unit 37 is sent to the control unit 30 as entrance / exit position data.
  • the passability determination unit 38 determines whether the HOV lane of the road or route determined by the HOV lane determination unit 36 to include the HOV lane can be passed. The determination result by the pass / fail determination unit 38 is sent to the control unit 30.
  • the traffic situation determination unit 39 determines the traffic volume at the time of traffic jam based on the traffic information sent from the traffic information receiver 15. The determination result by the traffic condition determination unit 39 is sent to the control unit 30.
  • the predicted fuel consumption calculation unit 40 calculates the predicted fuel consumption (hereinafter referred to as “predicted fuel consumption”) of the vehicle on which the navigation device is mounted.
  • the fuel consumption of an automobile is a numerical value representing “how much distance can be run with 1 liter of gasoline”.
  • the unit is mire / L.
  • the predicted fuel consumption calculated by the predicted fuel consumption calculation unit 40 is sent to the control unit 30 as predicted fuel consumption data.
  • the estimated arrival time calculation unit 41 calculates a predicted time (hereinafter referred to as “predicted time”) how long it takes for a vehicle equipped with this navigation device to arrive at a predetermined location.
  • the predicted time calculated by the predicted arrival time calculation unit 41 is sent to the control unit 30 as predicted time data.
  • the display processing unit 42 includes a map indicated by the map data from the map data acquisition unit 31, a route indicated by the route data from the route storage unit 35, and a road including the HOV lane indicated by the determination result from the HOV lane determination unit 36.
  • Generate display data The display data generated by the display processing unit 42 is sent to the display control unit 24 inside the control device 18.
  • map data is acquired (step ST11). That is, the control unit 30 acquires map data from the map data storage device 16 via the map data acquisition unit 31 and sends the map data to the route search unit 34.
  • own vehicle position information is acquired (step ST12). That is, the control unit 30 acquires current position information from the current position detection unit 32 and sends the current position information to the route search unit 34.
  • route search is performed (step ST13). That is, the route search unit 34 uses the current position indicated by the vehicle position information sent from the control unit 30 in step ST12 as the departure point, and determines the route from the input device 11 to the destination in step ST11. Search based on the map data acquired from the map data acquisition unit 31. The route searched by the route search unit 34 is sent to the route storage unit 35 and stored as route data.
  • step ST14 it is checked whether or not an HOV lane exists on the route. That is, the HOV lane determination unit 36 determines whether or not the HOV lane is included in the route indicated by the route data stored in the route storage unit 35, and sends the determination result to the predicted arrival time calculation unit 41.
  • step ST15 the arrival prediction times for all sections are calculated by multiplying the arrival prediction time for the HOV lane section by 0.8 (step ST15). That is, since it is predicted that the section traveling on the HOV lane on the route can travel more smoothly than the normal lane, the predicted arrival time calculation unit 41 increases the predicted arrival time of the HOV lane section by 0.8 times. The time is set to be shorter than when traveling on a normal lane, and then the estimated arrival time for all sections is calculated and sent to the control unit 30. In addition, when the stopover point is set on the route, the estimated arrival time to the stopover point is also calculated. In step ST15, the arrival prediction time of the HOV lane section is multiplied by 0.8, and then the arrival prediction times of all sections are calculated. However, the numerical value 0.8 can be arbitrarily changed. Thereafter, the sequence proceeds to step ST17.
  • step ST16 a normal arrival prediction time without considering the HOV lane is calculated. That is, the predicted arrival time calculation unit 41 calculates the predicted arrival time for all sections and sends it to the control unit 30. Thereafter, the sequence proceeds to step ST17.
  • step ST17 processing for displaying the estimated arrival time is performed. That is, the display processing unit 42 generates display data for causing the display device 17 to display the estimated arrival time calculated by the estimated arrival time calculating unit 41.
  • the display data generated by the display processing unit 42 is sent to the display control unit 24 inside the control device 18.
  • the display control unit 24 generates a display signal based on the display data and sends it to the display device 17.
  • the route includes the HOV lane
  • the estimated arrival time calculated in consideration of traveling on the HOV lane is displayed on a part of the screen of the display device 17.
  • the vehicle flow is faster in the HOV lane than in the normal lane.
  • the estimated arrival time can be shortened, so that it can approach the actual time.
  • FIG. 4 shows an example in which the predicted arrival time is displayed on a part of the route guidance screen.
  • the predicted arrival time may be displayed on another screen such as a route information display screen.
  • Embodiment 2 The navigation device according to Embodiment 2 of the present invention predicts and displays less fuel consumption for a route using an HOV lane than a route traveling on a normal lane.
  • FIG. 5 is a flowchart showing the operation of the navigation device according to the second embodiment, centering on the predicted fuel consumption calculation process for calculating the predicted fuel consumption.
  • step ST21 map data is acquired (step ST21).
  • step ST22 vehicle position information is acquired (step ST22).
  • step ST23 a route search is performed (step ST23).
  • step ST24 it is checked whether an HOV lane exists on the route (step ST24).
  • steps ST21 to ST24 are the same as the processes in steps ST11 to ST14 in the flowchart shown in FIG.
  • step ST25 the predicted fuel consumption of all sections is calculated by multiplying the predicted fuel consumption of the HOV lane section by 1.2 (step ST25).
  • the predicted fuel consumption calculation unit 40 increases the predicted fuel efficiency of the HOV lane section by 1.2 times. The distance is set longer than when traveling on the lane, and then the predicted fuel consumption of all sections is calculated and sent to the control unit 30.
  • the predicted fuel consumption to the waypoint is also calculated.
  • step ST25 the predicted fuel consumption of the HOV lane section is multiplied by 1.2, and then the predicted fuel consumption of all sections is calculated.
  • the numerical value 1.2 can be arbitrarily changed. Thereafter, the sequence proceeds to step ST27.
  • step ST26 a normal predicted fuel consumption without considering the HOV lane is calculated. That is, the predicted fuel consumption calculation unit 40 calculates the predicted fuel consumption of all sections and sends it to the control unit 30. Thereafter, the sequence proceeds to step ST27.
  • step ST27 a process for displaying the predicted fuel consumption is performed. That is, the display processing unit 42 generates display data for causing the display device 17 to display the predicted fuel consumption calculated by the predicted fuel consumption calculation unit 40. The display data generated by the display processing unit 42 is sent to the display control unit 24 inside the control device 18. The display control unit 24 generates a display signal based on the display data and sends it to the display device 17. Thereby, as shown in FIG. 6, when the route includes the HOV lane, the predicted fuel consumption calculated in consideration of traveling on the HOV lane is displayed on a part of the screen of the display device 17.
  • the vehicle flow is faster in the HOV lane than in the normal lane. Therefore, when traveling on the HOV lane, until the destination is reached.
  • the predicted fuel consumption can be increased, and thus the actual fuel consumption can be approached.
  • FIG. 6 shows an example in which the predicted fuel consumption is displayed on a part of the route guidance screen
  • the predicted fuel consumption may be displayed on a part of another screen such as a route information display screen.
  • Embodiment 3 The navigation device according to the third embodiment displays the predicted arrival time and predicted fuel consumption when the HOV lane is used and when not used for each of a plurality of searched routes.
  • the configuration of the navigation device according to Embodiment 3 of the present invention is the same as the configuration of the navigation device according to Embodiment 1 described above. Below, it demonstrates centering on the part (operation
  • FIG. 7 is a flowchart showing the operation of the navigation device according to the third embodiment, centering on the predicted arrival time calculation process and the predicted fuel consumption calculation process.
  • step ST31 map data is acquired (step ST31).
  • step ST32 the vehicle position information is acquired (step ST32).
  • the processes in step ST31 and step ST32 are the same as the processes in step ST21 and step ST22 in the flowchart shown in FIG.
  • a plurality of route searches are performed (step ST33). That is, the route search unit 34 sets a plurality of routes from the current position indicated by the vehicle position information sent from the control unit 30 in step ST32 to the destination input from the input device 11 as a starting point. Search is performed based on the map data acquired from the map data acquisition unit 31 in ST31. In the following, a case where three routes are searched as a plurality of routes will be described as an example. The plurality of routes searched by the route search unit 34 are sent to the route storage unit 35 and stored as route data.
  • step ST34 it is checked whether an HOV lane exists on the route (step ST34). That is, the HOV lane determination unit 36 extracts one unprocessed route from the plurality of routes indicated by the route data stored in the route storage unit 35, and whether the extracted route includes the HOV lane. Whether or not is determined, and the determination result is sent to the estimated arrival time calculation unit 41.
  • step ST35 If it is determined in step ST34 that an HOV lane is present on the route, the arrival prediction times of all sections are calculated by multiplying the arrival prediction time of the HOV lane section by 0.8 (step ST35).
  • the process in step ST35 is the same as the process in step ST15 in FIG.
  • the estimated arrival time to the stopover point is also calculated.
  • step ST36 the predicted fuel consumption of all sections is calculated by multiplying the predicted fuel consumption of the HOV lane section by 1.2.
  • the process in step ST36 is the same as the process in step ST25 in FIG.
  • the predicted fuel consumption to the waypoint is also calculated. Thereafter, the sequence proceeds to step ST39.
  • step ST37 If it is determined in step ST34 that there is no HOV lane on the route, a normal arrival prediction time without considering the HOV lane is calculated (step ST37).
  • the process in step ST37 is the same as the process in step ST16 in FIG.
  • a normal predicted fuel consumption that does not consider the HOV lane is calculated (step ST38).
  • the process of step ST38 is the same as the process of step ST26 of FIG. Thereafter, the sequence proceeds to step ST39.
  • step ST39 it is checked whether or not the processing for a plurality of routes (three routes) has been completed. If it is determined in step ST39 that the processing for a plurality of routes has not ended, the sequence returns to step ST34, and the above-described processing is repeated.
  • step ST40 the display processing unit 42 displays the display data for causing the display device 17 to display the predicted arrival time calculated by the predicted arrival time calculation unit 41 and the predicted fuel consumption calculated by the predicted fuel consumption calculation unit 40 on the display device 17. Display data to be generated.
  • the display data generated by the display processing unit 42 is sent to the display control unit 24 inside the control device 18.
  • the display control unit 24 generates a display signal based on the display data and sends it to the display device 17.
  • both the estimated arrival time and the predicted fuel consumption are configured to be displayed on the screen of the display device 17, but it is also possible to display only one of them.
  • step ST35 the estimated arrival time of the HOV lane section is multiplied by 0.8, and then the estimated arrival time of all sections is calculated.
  • the numerical value 0.8 can be changed arbitrarily.
  • step ST36 the predicted fuel consumption of the HOV lane section is multiplied by 1.2, and then the predicted fuel consumption of all sections is calculated.
  • the numerical value 1.2 can be changed arbitrarily.
  • Embodiment 4 The navigation device according to the fourth embodiment of the present invention performs a route search in consideration of the HOV lane entrance / exit position used as a route according to the search mode.
  • the configuration of the navigation device according to Embodiment 4 of the present invention is the same as the configuration of the navigation device according to Embodiment 1 described above. Below, it demonstrates centering on the part (operation
  • FIG. 9 is a flowchart showing the operation of the navigation device according to the fourth embodiment, centering on route search processing.
  • a search mode is acquired (step ST41). That is, the search mode determination unit 33 determines a search mode when the route search unit 34 performs a route search in response to an instruction from the control unit 30, and sends the determination result to the route search unit 34. It is assumed that the search mode in the navigation device according to the fourth embodiment includes modes such as “Easy”, “Fast”, and “short”.
  • the “Easy” mode is a mode for people who are not good at driving, and priority is given to a route that is relatively easy to drive for users such as a small number of times of turning left or right even if it is a little detour. Mode.
  • the “Fast” mode is a mode in which priority is given to arriving at the destination as soon as possible.
  • the “short” mode is a mode in which priority is given to arriving at the shortest possible distance to the destination.
  • map data is acquired (step ST42).
  • the process in step ST42 is the same as the process in step ST11 in FIG.
  • own vehicle position information is acquired (step ST43).
  • the process in step ST43 is the same as the process in step ST12 in FIG.
  • step ST44 it is checked whether or not the search mode acquired in step ST41 is “Easy” (step ST44). If it is determined in step ST44 that the search mode is "Easy”, then a route search is performed with the distance for changing lanes set to 1.5mile (step ST45). That is, when the search mode determination unit 33 determines that the search mode is the “Easy” mode, the route search unit 34 selects and selects the entry / exit of the HOV lane extracted by the HOV lane entry / extraction extraction unit 37. The route from the departure point to the destination using the entrance / exit of the HOV lane is searched based on the map data acquired by the map data acquisition unit 31.
  • the route search unit 34 changes the lane according to the distance to the highway exit after entering the highway and joining the highway, and the distance to the highway exit after leaving the HOV lane.
  • a route search is performed with a distance (lane change section) of 1.5 miles (a distance sufficient for lane change).
  • a route search that does not use the HOV lane may be performed when the distance for changing the lane change section lane is shorter than 1.5 miles. Thereafter, the route search process ends.
  • step ST44 If it is determined in step ST44 that the search mode is not “Easy”, it is then checked whether or not the search mode acquired in step ST41 is “Fast” (step ST46). If it is determined in step ST46 that the search mode is "Fast”, then a route search is performed with the distance for changing lanes set to 0.5mile (step ST47). That is, when the search mode determination unit 33 determines that the search mode is the “Fast” mode, the route search unit 34 selects and selects the entry / exit of the HOV lane extracted by the HOV lane entry / extraction unit 37. The route from the departure point to the destination using the entrance / exit of the HOV lane is searched based on the map data acquired by the map data acquisition unit 31.
  • the route search unit 34 changes the lane according to the distance to the highway exit after entering the highway and joining the highway, and the distance to the highway exit after leaving the HOV lane.
  • Route search is performed by securing 0.5mile (minimum distance necessary for lane change) as the distance. Thereafter, the route search process ends.
  • a route search is performed with the distance for changing lanes set to 1 mile (step ST48). That is, when the search mode determination unit 33 determines that the search mode is not the “Fast” mode, the route search unit 34 selects and selects the gateway of the HOV lane extracted by the HOV lane gateway extraction unit 37 Based on the map data acquired by the map data acquisition unit 31, a route from the departure point to the destination using the entrance / exit of the HOV lane is searched. More specifically, the route search unit 34 changes the lane according to the distance to the highway exit after entering the highway and joining the highway, and the distance to the highway exit after leaving the HOV lane. As for the distance, the route search is performed while securing 1 millimile which is longer than the “Fast” mode and which is not too long. Thereafter, the route search process ends.
  • a route to enter the HOV lane or a HOV lane is not used after sufficiently taking a section to change lanes. Since the route is drawn (without prompting lane change), it is possible to provide safe guidance to people who are not good at driving.
  • Fast mode it is possible to present a route that can reach the destination earlier by drawing a route to enter the HOV lane in consideration of a lane change section that does not pose a danger even if the lane change is abrupt. .
  • the values of 1.5 mile, 1 mile, and 0.5 mile of the lane change section described above are examples and can be arbitrarily determined.
  • the lane change section can be set to be the longest in the Easy mode, the shortest in the Fast mode, and set between them in the short mode.
  • Embodiment 5 The navigation device according to the fifth embodiment of the present invention performs a route search in consideration of use / non-use of the HOV lane in the search mode.
  • the configuration of the navigation device according to Embodiment 5 of the present invention is the same as the configuration of the navigation device according to Embodiment 1 described above. Below, it demonstrates centering on the part (operation
  • FIG. 10 is a flowchart showing the operation of the navigation device according to the fifth embodiment, centering on route search processing.
  • a search mode is acquired (step ST51).
  • map data is acquired (step ST52).
  • vehicle position information is acquired (step ST53).
  • the processes in steps ST51 to ST54 are the same as the processes in steps ST41 to ST44 in the flowchart shown in FIG.
  • step ST55 a route search that does not use the HOV lane is performed (step ST55). That is, when the search mode determination unit 33 determines that the search mode is the “Easy” mode, the route search unit 34 does not use the HOV lane entrance extracted by the HOV lane entrance extraction unit 37. A route from the destination to the destination is searched based on the map data acquired by the map data acquisition unit 31. Thereafter, the route search process ends.
  • step ST56 a route search using the HOV lane is performed (step ST56). That is, when the search mode determination unit 33 determines that the search mode is not “Easy” mode, the route search unit 34 starts from the departure point using the HOV lane entrance extracted by the HOV lane entrance extraction unit 37. A route to the destination is searched based on the map data acquired by the map data acquisition unit 31. Thereafter, the route search process ends.
  • the navigation device in accordance with Embodiment 5 of the present invention in the Easy mode, a route that travels on the HOV lane that requires lane change is not used, and the route can be simplified. Can be presented to the user.
  • the mode is not Easy mode (Fast mode)
  • a route that uses the HOV lane as much as possible is used, and a route that can reach the destination as soon as possible can be presented to the user.
  • Embodiment 6 The navigation device according to the sixth embodiment of the present invention performs a route search in consideration of the HOV lane entrance / exit position used as a route depending on the traffic congestion situation.
  • the configuration of the navigation device according to Embodiment 6 of the present invention is the same as the configuration of the navigation device according to Embodiment 1 described above. Below, it demonstrates centering on the part (operation
  • FIG. 11 is a flowchart showing the operation of the navigation device according to the sixth embodiment, centering on route search processing.
  • route search process first, map data is acquired (step ST61). Next, the vehicle position information is acquired (step ST62).
  • step ST61 and ST62 are the same as the processes in steps ST11 and ST12 in FIG.
  • traffic information is acquired (step ST63). That is, the traffic situation determination unit 39 uses the map data acquired in step ST61 and the vehicle position information acquired in step ST62 from the traffic information receiver 15, and traffic information in front of and near the vehicle. To get.
  • a route search is performed (step ST64). That is, the route search unit 34 uses the map data acquired in step ST61, the vehicle position information acquired in step ST62, and the traffic information acquired in step ST63 to find a route from the departure point to the destination. Search is performed based on the map data acquired by the map data acquisition unit 31.
  • step ST65 it is checked whether or not there is a traffic jam.
  • the traffic situation determination unit 39 determines the traffic volume at the time of traffic jam based on the traffic information sent from the traffic information receiver 15, and sends the determination result to the control unit 30. Based on the received determination result, the control unit 30 checks whether there is a traffic jam ahead of the host vehicle and in the vicinity of the host vehicle. If it is determined in step ST65 that there is no traffic jam, the route search process ends.
  • step ST65 if it is determined in step ST65 that there is a traffic jam, it is then checked whether the searched route includes an HOV lane (step ST66). If it is determined in step ST66 that the searched route does not include the HOV lane, the route search process ends.
  • the route search unit 34 uses the HOV lane doorway extracted by the HOV lane doorway extraction unit 37 and uses the map data acquired by the map data acquisition unit 31 to determine the route from the departure point to the destination. Explore. More specifically, the route search unit 34 re-searches for a route in which the distance (distance for changing lanes) until the vehicle enters the HOV lane is 1.5 miles (a sufficiently long distance). 1.5mile in this case is an example, and when there is traffic jam, it can be arbitrarily determined so that the distance for changing lanes is longer than when there is no traffic jam. Thereafter, the route search process ends.
  • step ST65 of FIG. 11 an example of determining whether or not there is a traffic jam has been shown. For example, a determination is made based on a traffic jam level indicating the traffic jam level (whether the traffic jam level is equal to or higher than a predetermined traffic jam level, or a predetermined traffic jam level). It can also be configured such that it is determined by whether or not it is higher than the degree of congestion.
  • Embodiment 7 FIG.
  • the navigation device according to Embodiment 7 of the present invention draws a route that uses the HOV lane as much as possible when traffic jams occur, and draws a route that does not use the HOV lane when traffic jams do not occur. It is.
  • the configuration of the navigation device according to Embodiment 7 of the present invention is the same as the configuration of the navigation device according to Embodiment 1 described above. Below, it demonstrates centering on the part (operation
  • FIG. 12 is a flowchart showing the operation of the navigation device according to the seventh embodiment, centering on route search processing.
  • route search process first, map data is acquired (step ST71). Next, the vehicle position information is acquired (step ST72). Next, traffic information is acquired (step ST73). Next, a route search is performed (step ST74). The processing in steps ST71 to ST74 described above is the same as the processing in steps ST61 to ST64 in the flowchart shown in FIG.
  • step ST75 it is checked whether or not there is a traffic jam on the target link for route search.
  • the traffic situation determination unit 39 determines the traffic volume at the time of traffic jam based on the traffic information sent from the traffic information receiver 15, and sends the determination result to the control unit 30. Based on the received determination result, the control unit 30 checks whether there is a traffic jam ahead of the host vehicle and in the vicinity of the host vehicle.
  • step ST75 If it is determined in this step ST75 that there is no traffic jam on the target link for route search, it is then checked whether the target link is a combined lane of the HOV lane and the normal lane (step ST76). If it is determined in step ST76 that the target link is not a combined lane of the HOV lane and the normal lane, it is then checked whether the target link is a lane dedicated to the HOV lane (step ST77). If it is determined in this step ST77 that the target link is not a HOV lane-dedicated lane, the link cost of the target link is increased by one (step ST78). Here, “1 time” means that the cost is assumed to draw a route using a normal lane when there is no traffic jam. Thereafter, the sequence proceeds to step ST84.
  • step ST76 If it is determined in step ST76 that the target link is a combined lane of the HOV lane and the normal lane, and if it is determined in step ST77 that the target link is a lane dedicated to the HOV lane, the target link The link cost is doubled (step ST79).
  • the factor of 2 is that the cost assumes that priority is given to using the normal lane without using the HOV lane when there is no traffic jam. Thereafter, the sequence proceeds to step ST84.
  • step ST80 If it is determined in step ST75 that there is a traffic jam on the target link for route search, it is then checked whether the target link is a combined lane of an HOV lane and a normal lane (step ST80). If it is determined in step ST80 that the target link is not a combined lane of the HOV lane and the normal lane, it is then checked whether the target link is a lane dedicated to the HOV lane (step ST82). If it is determined in step ST82 that the target link is not a dedicated HOV lane, the link cost of the target link is doubled (step ST83). To double the cost is based on the assumption that priority is given to using the HOV lane over the normal lane in a traffic jam. Thereafter, the sequence proceeds to step ST84.
  • step ST82 If it is determined in step ST82 that the target link is a lane dedicated to the HOV lane, and if it is determined in step ST80 that the target link is a combined lane of the HOV lane and the normal lane, The link cost is increased by 1 (step ST81). The factor of 1 is that the cost is based on the assumption that a route using the HOV lane is drawn in a traffic jam. Thereafter, the sequence proceeds to step ST84.
  • step ST84 after the cost is determined as described above, a route is searched again using these costs. Thereafter, the route search process ends.
  • a route using the HOV lane with priority is drawn.
  • the link cost that has been multiplied by 1 or 2 in the above-described processing can be changed depending on the presence or absence of traffic congestion, and it is possible to adjust whether the HOV lane or the normal lane is used depending on the degree of traffic congestion. It becomes possible. As a result, when there is no traffic jam, a route that does not use the HOV lane at all can be drawn.
  • the HOV lane is often more vacant than the normal lane even when there is a traffic jam.
  • Route search using lanes can be performed.
  • the normal lane is also vacant. Therefore, a route search that does not use the HOV lane can be performed in order not to recommend an unnecessary lane change.
  • Embodiment 8 FIG.
  • the route search when the route proposed to the user includes an expressway, the route search is divided into the following three. (1) The nearest highway entrance from the departure point. (2) The nearest highway exit from the destination. (3) The section from the expressway entrance to the expressway exit determined in (1) and (2). In this case, the presence / absence of the HOV lane and the availability of the HOV lane are determined to determine whether to use the normal lane or the HOV lane.
  • the route search is performed from the departure point to the stopover point and from the stopover point to the destination point.
  • the configuration of the navigation device according to Embodiment 8 of the present invention is the same as the configuration of the navigation device according to Embodiment 1 described above. Below, it demonstrates centering on the part (operation
  • FIG. 8 The configuration of the navigation device according to Embodiment 8 of the present invention is the same as the configuration of the navigation device according to Embodiment 1 described above. Below, it demonstrates centering on the part (operation
  • FIG. 13 is a flowchart showing the operation of the navigation device according to the eighth embodiment, centering on route search processing.
  • route search process first, map data is acquired (step ST91). Next, the vehicle position information is acquired (step ST92). Next, a route search is executed (step ST93). The processing in steps ST91 to ST93 is the same as the processing in steps ST11 to ST13 in the flowchart shown in FIG. However, in the route search in step ST93, the search is performed as a route that is not restricted (if the route passing through the highway is selected, the highway also passes through the normal lane).
  • step ST94 it is checked whether or not there is an expressway between the departure point and the destination (step ST94). That is, the route search unit 34 checks whether an expressway is included between the starting point and the destination of the route searched in step ST93. If it is determined in this step ST94 that there is no highway between the departure point and the destination, no route re-search is necessary, so the route searched in step ST93 is adopted, and then the route search process ends. To do.
  • step ST95 a route search from the departure point to the nearest highway entrance is performed (step ST95). That is, the route search unit 34 searches for a route from the departure place (for example, the current location) to the entrance of the nearest expressway.
  • a route search from the destination to the nearest high-speed exit is performed (step ST96). That is, the route search unit 34 searches for a route from the destination to the exit of the nearest highway.
  • a route search from the high speed entrance to the high speed exit is performed (step ST97). That is, the route search unit 34 searches for a route between the high speed entrance used in step ST95 and the high speed exit used in step ST96.
  • the route search in step ST97 when an expressway including an HOV lane or an EXPRESS lane is used, the route search is performed in consideration of use / nonuse of the expressway. Through the processing from step ST95 to step ST97, a re-search is performed for an appropriate route.
  • the user in order to draw a route using the HOV lane, there is a case where a route that makes a detour is presented without entering the expressway from a nearby expressway entrance.
  • the user can enter the highway from an appropriate highway entrance for use by the user, can appropriately guide the HOV lane, and can take the highway from the highway exit near the destination. It is possible to draw a route to get off.
  • Embodiment 9 FIG.
  • the navigation device when the route proposed to the user includes an expressway in the route search, the navigation device according to the ninth embodiment of the present invention performs a route search that does not use the HOV lane between the starting point and the destination. Thereafter, the highway portion determines whether or not the HOV lane is present and whether or not the HOV lane can be used, determines whether or not to use the HOV lane, and determines the entire route according to this determination.
  • the above route search is performed for each section from the departure point to the stopover and from the stopover point to the destination.
  • the configuration of the navigation device according to Embodiment 9 of the present invention is the same as the configuration of the navigation device according to Embodiment 8 described above. Below, it demonstrates centering on the part (operation
  • FIG. 9 The configuration of the navigation device according to Embodiment 9 of the present invention is the same as the configuration of the navigation device according to Embodiment 8 described above. Below, it demonstrates centering on the part (operation
  • FIG. 14 is a flowchart showing the operation of the navigation device according to the ninth embodiment, centering on route search processing.
  • route search process first, map data is acquired (step ST101). Next, own vehicle position information is acquired (step ST102). Next, route search is executed (step ST103). It is then checked whether there is a highway between the departure point and the destination.
  • steps ST101 to ST104 are the same as the processes in steps ST91 to ST94 in the flowchart shown in FIG.
  • step ST104 If it is determined in step ST104 that there is no expressway between the departure point and the destination, no route re-search is necessary, so the route searched in step ST103 is adopted, and then the route search process ends. To do. On the other hand, if it is determined in step ST104 that there is an expressway between the departure point and the destination, it is then checked whether the expressway is a road including an HOV lane (step ST105). If it is determined in step ST105 that there is no HOV lane on the highway on the route, no route re-search is necessary, so the route searched in step ST103 is adopted, and then the route search process ends. .
  • step ST105 if it is determined in step ST105 that an HOV lane exists on the highway on the route, only the highway portion on the route is re-established considering whether the use or non-use of the HOV lane is appropriate.
  • a search is performed (step ST106). Thereafter, the route search process ends.
  • the present invention can be used in an in-vehicle navigation device that searches for a route in an area including an HOV lane.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Automation & Control Theory (AREA)
  • Ecology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Navigation (AREA)

Abstract

　ナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、任意の地点までの経路を、地図データ取得部で取得された地図データに基づいて探索する経路探索部と、経路探索部で探索された経路にＨＯＶレーンが含まれるかどうかを判断するＨＯＶレーン判断部と、ＨＯＶレーン判断部によって経路にＨＯＶレーンが含まれることが判断された場合は、該経路を通って任意の地点に到着する時間が、ＨＯＶレーンが含まれない経路を通って任意の地点に到着する場合よりも短くなる到着予測時間を算出する到着予測時間算出部と、到着予測時間算出部で算出された到着予測時間を表示させる表示処理部を備えている。

Description

ナビゲーション装置
　この発明は、ユーザを目的地まで案内するナビゲーション装置に関し、特にＨＯＶレーン（High Occupancy Vehicle Lane）情報を含む地図を使用した場合に、ＨＯＶレーンを考慮した経路探索を行い、ＨＯＶレーンを考慮した経路に関する情報を案内する技術に関する。
　従来、車両の進入が規制される道路として、例えば、主に北米の大都市に見られる道路システムで採用されているＨＯＶレーンなどが知られている。ＨＯＶレーンは、カープールレーン（Car Pool Lane）とも呼ばれ、複数人が乗っている車両のみが走行を許可されるレーンであり、ハイウエイに併設されるレーン、インターチェンジをショートカットするレーンなどが知られている。このＨＯＶレーンを採用する道路システムは、ＨＯＶレーンを走行すれば短時間で目的地に到着できるという優遇措置をユーザに与えることにより、１台の車両に複数人が搭乗することを奨励し、以て、全体としての交通量を減らして交通渋滞を緩和しようとするものである。
　このようなＨＯＶレーンに関連する技術として、特許文献１は、ユーザが設定した目的地までの経路の道路情報としてＨＯＶレーンの情報を使用して経路を探索するナビゲーション装置を開示している。このナビゲーション装置においては、他の車線との間の相互の進入、離脱が制限される車線を効率よく走行するために、ＨＯＶレーンを備えた高速道路における進入／離脱ポイントに関する道路情報を含んだ地図データがＤＶＤから読み出されてデータバッファに格納される。経路探索処理部は、データバッファに格納された地図データを用いて、ＨＯＶレーンの使用の可否を考慮した経路探索処理を行う。ＨＯＶレーンを使用した経路誘導を行う場合に、ＨＯＶレーン案内部は、進路を変更すべき進入／離脱ポイントが自車位置から所定距離以内に接近したタイミングで画像および音声により所定のレーン変更案内を行う。
　また、燃料消費の少ないルートを選択することにより、経済的に走行し得るよう経路案内を行うナビゲーションシステムも知られている（例えば、特許文献２参照）。このナビゲーションシステムにおける信号処理装置は、入力された複数のルートの各交差点を境にして各交差点間の区間毎の所要時間、走行距離、燃費を演算して走行毎にデータベースとして記憶し、これらのデータにより最短時間ルート、最多距離ルート、最高燃費ルートの検索を可能とし、且つ検索したルートを表示する手段を備えている。
特開２００１－１８３１５９号公報 特開平０２－２７８１１６号公報
　しかしながら、上述した特許文献１に開示されたナビゲーション装置においては、ＨＯＶレーンの走行を考慮した到着予測時間計算、予測燃費計算、設定モードによるＨＯＶレーンの使用／不使用、および、渋滞の有無を考慮してＨＯＶレーンの使用／不使用を判断するといった技術は開示されておらず、ユーザに好適な経路に関する情報を提供するという観点から問題がある。
　この発明は、上述した問題を解決するためになされたものであり、その課題は、ユーザに対して好適な経路に関する情報を提示できるナビゲーション装置を提供することである。
　この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、任意の地点までの経路を、地図データ取得部で取得された地図データに基づいて探索する経路探索部と、経路探索部で探索された経路にＨＯＶレーンが含まれるかどうかを判断するＨＯＶレーン判断部と、ＨＯＶレーン判断部によって経路にＨＯＶレーンが含まれることが判断された場合は、該経路を通って任意の地点に到着する時間が、ＨＯＶレーンが含まれない経路を通って任意の地点に到着する場合よりも短くなる到着予測時間を算出する到着予測時間算出部と、到着予測時間算出部で算出された到着予測時間を表示させる表示処理部を備えている。
　また、この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、任意の地点までの経路を、地図データ取得部で取得された地図データに基づいて探索する経路探索部と、経路探索部で探索された経路にＨＯＶレーンが含まれるかどうかを判断するＨＯＶレーン判断部と、ＨＯＶレーン判断部によって経路にＨＯＶレーンが含まれることが判断された場合は、該経路を通って任意の地点に到着する場合の燃費が、ＨＯＶレーンが含まれない経路を通って任意の地点に到着する場合より大きくなる予測燃費を算出する予測燃費算出部と、予測燃費算出部で算出された予測燃費を表示させる表示処理部を備えている。
　また、この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、経路探索時の探索モードを判断する探索モード判断部と、ＨＯＶレーンの出入口を抽出するＨＯＶレーン出入口抽出部と、探索モード判断部で判断された探索モードに応じてＨＯＶレーン出入口抽出部で抽出されたＨＯＶレーンの出入口を利用した経路を、地図データ取得部で取得された地図データに基づいて探索する経路探索部を備えている。
　また、この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、経路探索時の探索モードを判断する探索モード判断部と、前記探索モード判断部で判断された探索モードに応じて、ＨＯＶレーンを使用した経路、または、ＨＯＶレーンを使用しない経路の何れかを、地図データ取得部で取得された地図データに基づいて探索する経路探索部を備えている。
　また、この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、ＨＯＶレーンの出入口を抽出するＨＯＶレーン出入口抽出部と、交通情報受信機で受信された交通情報に基づき交通状況を判断する交通状況判断部と、交通状況判断部で判断された交通状況に応じて、ＨＯＶレーン出入口抽出部で抽出されたＨＯＶレーンの出入口を利用した経路を、地図データ取得部で取得された地図データに基づいて探索する経路探索部を備えている。
　また、この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、交通情報受信機で受信された交通情報に基づき交通状況を判断する交通状況判断部と、交通状況判断部で交通渋滞が発生していることが判断された場合は、ＨＯＶレーンを使用した経路を、地図データ取得部で取得された地図データに基づいて探索する経路探索部を備えている。
　また、この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、交通情報受信機で受信された交通情報に基づき交通状況を判断する交通状況判断部と、交通状況判断部で判断された交通状況に基づき渋滞が存在しないことを判断した場合は、ＨＯＶレーンを使用しない経路を、地図データ取得部で取得された地図データに基づいて探索する経路探索部を備えている。
　また、この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、ＨＯＶレーンの出入口を抽出するＨＯＶレーン出入口抽出部と、任意の地点から他の任意の地点までの間に高速道路が存在する場合、任意の地点から最寄りの高速道路入口までの経路および他の任意の地点から最寄りの高速道路出口までの経路を探索した後に、高速道路部分はＨＯＶレーンの有無およびＨＯＶレーンの使用可否に基づきＨＯＶレーンを使用するかどうかを決定し、該決定に従って該高速道路入口と高速道路出口との間の経路探索を行う経路探索部を備えている。
　また、この発明に係るナビゲーション装置は、ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、ＨＯＶレーンの出入口を抽出するＨＯＶレーン出入口抽出部と、任意の地点までの間に高速道路が存在する場合、ＨＯＶレーンを使用しない経路探索を行った後、高速道路部分はＨＯＶレーンの有無およびＨＯＶレーンの使用可否に基づきＨＯＶレーンを使用するかどうかを決定し、該決定に従って全体経路を決定する経路探索部を備えている。
　この発明によれば、ユーザに対して好適な経路に関する情報を提示できる。
この発明の実施の形態１に係るナビゲーション装置のハードウェア構成を示すブロック図である。 この発明の実施の形態１に係るナビゲーション装置の制御装置の機能的な構成を示すブロック図である。 この発明の実施の形態１に係るナビゲーション装置の動作を、到着予測時間算出処理を中心に示すフローチャートである。 この発明の実施の形態１に係るナビゲーション装置で表示される画面例を示す図である。 この発明の実施の形態２に係るナビゲーション装置の動作を、予測燃費算出処理を中心に示すフローチャートである。 この発明の実施の形態２に係るナビゲーション装置で表示される画面例を示す図である。 この発明の実施の形態３に係るナビゲーション装置の動作を、到着予測時間算出処理および予測燃費算出処理を中心に示すフローチャートである。 この発明の実施の形態３に係るナビゲーション装置で表示される画面例を示す図である。 この発明の実施の形態４に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。 この発明の実施の形態５に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。 この発明の実施の形態６に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。 この発明の実施の形態７に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。 この発明の実施の形態８に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。 この発明の実施の形態９に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。
　以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
　この発明の実施の形態１に係るナビゲーション装置は、ＨＯＶレーンを使用する経路に対しては、通常レーン（ＨＯＶレーン以外のレーンをいう）を走行する経路よりも短い到着予測時間を予測して表示するようにしたものである。
　図１は、この発明の実施の形態１に係るナビゲーション装置のハードウェア構成を示すブロック図である。このナビゲーション装置は、入力装置１１、ＧＰＳ（Global Positioning System）受信機１２、距離センサ１３、方位センサ１４、交通情報受信機１５、地図データ記憶装置１６、表示装置１７および制御装置１８を備えている。
　入力装置１１は、例えば、表示装置１７の画面上に載置されたタッチパネルから構成されている。この入力装置１１は、例えば、経路探索のための出発地、目的地または経由地などを設定したり、ユーザが種々の指示をナビゲーション装置に与えたりするために使用される。この入力装置１１から入力された情報は、操作信号として制御装置１８に送られる。
　ＧＰＳ受信機１２は、ＧＰＳ衛星から受信されたＧＰＳ信号に基づいて、このナビゲーション装置を搭載した車両の現在位置を検出する。このＧＰＳ受信機１２で検出された車両の現在位置は、現在位置信号として制御装置１８に送られる。距離センサ１３は、車両の移動距離を検出する。この距離センサ１３で検出された移動距離は、距離信号として制御装置１８に送られる。方位センサ１４は、車両が向いている方位を検出する。この方位センサ１４で検出された方位は、方位信号として制御装置１８に送られる。
　交通情報受信機１５は、このナビゲーション装置を搭載した車両の前方の道路の交通状況を表す交通情報を受信する。この交通情報受信機１５で受信された交通情報は、制御装置１８に送られる。
　地図データ記憶装置１６は、例えばＨＤＤ（Hard Disk Drive）装置から構成されており、リンクおよびノードによって道路を規定する道路データを含むデジタル化された地図データを記憶している。通常レーンとＨＯＶレーンとが並走し、それらの間が物理的な仕切ではなく、黄色線などのペイント線で区切られている場合は、通常レーンとＨＯＶレーンとは別の道路でなく、１本の道路を表す道路データとして地図データに格納されている。なお、地図データ記憶装置１６としては、ＨＤＤに限らず、装着されたＤＶＤ（Digital Versatile Disk）またはＣＤ（Compact Disc）からデータを読み出すドライブ装置、ＵＳＢメモリまたはＳＤカードなどによって構成することもできる。
　表示装置１７は、例えばＬＣＤ（Liquid Crystal Display）から構成されており、制御装置１８から送られてくる映像信号に従って、地図、経路、拡大図、道路番号および種々の案内メッセージなどを画面に表示する。
　制御装置１８は、ナビゲーション装置の全体を制御する。この制御装置１８によって実現される機能の詳細は後述する。制御装置１８は、ＣＰＵ（Central Processing Unit）２１、ＲＯＭ（Read Only Memory）２２、ＲＡＭ（Random Access Memory）２３、表示制御部２４および入出力制御部２５を備えている。
　ＣＰＵ２１は、ＲＡＭ２３をワークメモリとして使用し、ＲＯＭ２２から読み出したプログラムにしたがって動作することにより、経路探索または経路案内などといった処理を実行する。ＲＯＭ２２は、ＣＰＵ２１によって読み出されて種々の処理を実行するためのプログラムおよびデータなどを格納している。ＲＡＭ２３は、上述したようにＣＰＵ２１のワークメモリとして使用され、演算処理中のデータ（例えば展開された地図データなど）を一時的に格納する。
　表示制御部２４は、表示装置１７を制御する。具体的には、表示制御部２４は、ＣＰＵ２１で生成された表示データを映像信号に変換し、入出力制御部２５を介して表示装置１７に送る。入出力制御部２５は、制御装置１８と、この制御装置１８に接続されている入力装置１１、ＧＰＳ受信機１２、距離センサ１３、方位センサ１４、交通情報受信機１５、地図データ記憶装置１６および表示装置１７との間のインタフェースとして機能し、これらの間における信号の送受を制御する。
　次に、制御装置１８によって実現される機能の詳細を説明する。図２は、制御装置１８の機能的な構成を示す機能ブロック図である。制御装置１８は、制御部３０、地図データ取得部３１、現在位置検出部３２、探索モード判断部３３、経路探索部３４、経路記憶部３５、ＨＯＶレーン判断部３６、ＨＯＶレーン出入口抽出部３７、通行可否判断部３８、交通状況判断部３９、予測燃費算出部４０、到着予測時間算出部４１および表示処理部４２を備えている。これらの構成要素のうち、経路記憶部３５以外は、ＣＰＵ２１において実行されるプログラム処理によって実現されている。
　制御部３０は、制御装置１８の全体を制御する。例えば、制御部３０は、自己に接続されている構成要素の起動、停止、これら相互間のデータの送受などを制御する。地図データ取得部３１は、地図データ記憶装置１６から地図データを読み出して制御部３０に送る。
　現在位置検出部３２は、ＧＰＳ受信機１２から送られてくる現在位置信号、または、方位センサ１４から送られてくる方位信号と距離センサ１３から送られてくる距離信号とを用いて自律航法によって生成した現在位置信号と、地図データ取得部３１から制御部３０を介して取得した地図データとに基づき、車両の現在位置を検出する。この現在位置検出部３２で検出された車両の現在位置は、自車位置情報として制御部３０に送られる。なお、制御部３０に接続された構成要素間のデータの送受は、全て制御部３０を経由して行われるので、以下においては、制御部３０を経由する旨の記述は省略する。
　探索モード判断部３３は、制御部３０からの指示に応答して、経路探索部３４で経路探索を行う際の探索モード（「Ｅａｓｙ」または「ｓｈｏｒｔ」など）を判断する。探索モード判断部３３における判断結果は、経路探索部３４に送られる。なお、探索モードは、ユーザが入力装置１１から入力することにより制御装置１８に送られ、制御部３０の内部に記憶される。
　経路探索部３４は、現在位置検出部３２から送られてきた自車位置情報によって示される現在位置または入力装置１１から入力された位置を出発地として、任意の地点、例えば入力装置１１から入力された目的地までの経路を、探索モード判断部３３から送られてくる探索モードに従って、地図データ取得部３１から取得した地図データに基づいて探索する。この経路探索部３４で探索された経路は、経路データとして経路記憶部３５に送られる。
　経路記憶部３５は、例えば制御装置１８のＲＡＭ２３の一部に設けられ、経路探索部３４から送られてきた経路データを記憶する。この経路記憶部３５に記憶された経路データは、制御部３０によって読み出される。
　ＨＯＶレーン判断部３６は、地図データ取得部３１から取得した地図データに含まれる道路データによって示される道路または経路記憶部３５に記憶されている経路データによって示される経路にＨＯＶレーンが含まれているかどうかを判断する。このＨＯＶレーン判断部３６における判断結果は、制御部３０に送られる。
　ＨＯＶレーン出入口抽出部３７は、ＨＯＶレーン判断部３６から送られてくる判断結果によって、道路または経路にＨＯＶレーンが含まれることが示されている場合に、ＨＯＶレーン以外のレーンとＨＯＶレーンとの出入口区間を抽出する。このＨＯＶレーン出入口抽出部３７によって抽出された出入口区間は、出入口位置データとして制御部３０に送られる。
　通行可否判断部３８は、ＨＯＶレーン判断部３６によってＨＯＶレーンが含まれると判断された道路または経路のＨＯＶレーンを通行できるか否かを判断する。この通行可否判断部３８による判断結果は、制御部３０に送られる。
　交通状況判断部３９は、交通情報受信機１５から送られてくる交通情報に基づき、渋滞時の通行量などを判断する。この交通状況判断部３９による判断結果は、制御部３０に送られる。
　予測燃費算出部４０は、このナビゲーション装置が搭載されている車両の予測される燃費（以下、「予測燃費」という）を計算する。ここで、自動車の燃費とは「１リットルのガソリンでどれだけの距離を走ることができるか」を数値で表したものであり、この明細書では、単位はｍｉｌｅ／Ｌとする。この予測燃費算出部４０で計算された予測燃費は、予測燃費データとして制御部３０に送られる。
　到着予測時間算出部４１は、このナビゲーション装置が搭載されている車両が所定の場所へ到着するまでにどれ位かかるかを予測した時間（以下、「予測時間」という）を算出する。この到着予測時間算出部４１で算出された予測時間は、予測時間データとして制御部３０に送られる。
　表示処理部４２は、地図データ取得部３１からの地図データによって示される地図、経路記憶部３５からの経路データによって示される経路、ＨＯＶレーン判断部３６からの判断結果によって示されるＨＯＶレーンを含む道路、ＨＯＶレーン出入口抽出部３７からの出入口位置データによって示されるＨＯＶレーンへの出入口位置、および、通行可否判断部３８からの判断結果によって示される通行不可の道路などを表示装置１７に表示させるための表示データを生成する。この表示処理部４２で生成された表示データは、制御装置１８の内部の表示制御部２４に送られる。
　次に、上記のように構成される、この発明の実施の形態１に係るナビゲーション装置の動作を、到着予測時間を算出する到着予測時間算出処理を中心に、図３に示すフローチャートを参照しながら説明する。
　この到着予測時間算出処理では、まず、地図データが取得される（ステップＳＴ１１）。すなわち、制御部３０は、地図データ記憶装置１６から地図データ取得部３１を介して地図データを取得し、経路探索部３４に送る。次いで、自車位置情報が取得される（ステップＳＴ１２）。すなわち、制御部３０は、現在位置検出部３２から現在位置情報を取得し、経路探索部３４に送る。
　次いで、経路探索が行われる（ステップＳＴ１３）。すなわち、経路探索部３４は、ステップＳＴ１２において制御部３０から送られてきた自車位置情報によって示される現在位置を出発地とし、入力装置１１から入力された目的地までの経路を、ステップＳＴ１１で地図データ取得部３１から取得した地図データに基づいて探索する。この経路探索部３４で探索された経路は、経路データとして経路記憶部３５に送られて記憶される。
　次いで、経路上にＨＯＶレーンが存在するかどうかが調べられる（ステップＳＴ１４）。すなわち、ＨＯＶレーン判断部３６は、経路記憶部３５に記憶されている経路データによって示される経路にＨＯＶレーンが含まれているかどうかを判断し、この判断結果を到着予測時間算出部４１に送る。
　このステップＳＴ１４において、経路上にＨＯＶレーンが存在することが判断されると、ＨＯＶレーン区間の到着予測時間を０．８倍とした全区間の到着予測時間が算出される（ステップＳＴ１５）。すなわち、経路上のＨＯＶレーンを走行する区間は、通常レーンよりもスムーズに走行できることが予測されるため、到着予測時間算出部４１は、ＨＯＶレーン区間の到着予測時間を０．８倍にすることにより通常レーンを走行するよりも時間を短めに設定し、その後、全区間の到着予測時間を算出して制御部３０に送る。なお、経路上に経由地が設定されている場合は、経由地までの到着予測時間も算出される。また、ステップＳＴ１５ではＨＯＶレーン区間の到着予測時間を０．８倍とし、その後全区間の到着予測時間を算出したが、この数値０．８は任意に変更できるように構成できる。その後、シーケンスはステップＳＴ１７に進む。
　一方、ステップＳＴ１４において、経路上にＨＯＶレーンが存在しないことが判断されると、ＨＯＶレーンを考慮しない通常の到着予測時間が算出される（ステップＳＴ１６）。すなわち、到着予測時間算出部４１は、全区間の到着予測時間を算出し、制御部３０に送る。その後、シーケンスはステップＳＴ１７に進む。
　ステップＳＴ１７においては、到着予測時間を表示する処理が行われる。すなわち、表示処理部４２は、到着予測時間算出部４１で算出された到着予測時間を表示装置１７に表示させるための表示データを生成する。この表示処理部４２で生成され表示データは、制御装置１８の内部の表示制御部２４に送られる。表示制御部２４は、表示データに基づき表示信号を生成して表示装置１７に送る。これにより、図４に示すように、経路にＨＯＶレーンを含む場合は、ＨＯＶレーンを走行することを考慮して算出された到着予測時間が、表示装置１７の画面の一部に表示される。
　以上説明したように、この発明の実施の形態１に係るナビゲーション装置によれば、ＨＯＶレーンは、通常レーンよりも車の流れが速いので、ＨＯＶレーンを走行する場合は、目的地に到着するまでの到着予測時間を短くすることができ、これにより実際の時間に近づけることができる。
　なお、図４では、到着予測時間を経路案内画面の一部に表示する例を示したが、例えばルート情報表示画面などといった他の画面で到着予測時間を表示するように構成することもできる。
実施の形態２．
　この発明の実施の形態２に係るナビゲーション装置は、ＨＯＶレーンを使用する経路に対しては、通常レーンを走行する経路よりも少ない燃費を予測して表示するようにしたものである。
　この発明の実施の形態２に係るナビゲーション装置の構成は、上述した実施の形態１に係るナビゲーション装置の構成と同じである。以下では、実施の形態１に係るナビゲーション装置と相違する部分（動作）を中心に説明する。図５は、実施の形態２に係るナビゲーション装置の動作を、予測燃費を算出する予測燃費算出処理を中心に示すフローチャートである。
　この予測燃費処理では、まず、地図データが取得される（ステップＳＴ２１）。次いで、自車位置情報が取得される（ステップＳＴ２２）。次いで、経路探索が行われる（ステップＳＴ２３）。次いで、経路上にＨＯＶレーンが存在するかどうかが調べられる（ステップＳＴ２４）。以上のステップＳＴ２１～ＳＴ２４の処理は、上述した図３に示したフローチャートのステップＳＴ１１～ＳＴ１４の処理とそれぞれ同じである。
　このステップＳＴ２４において、経路上にＨＯＶレーンが存在することが判断されると、ＨＯＶレーン区間の予測燃費を１．２倍とした全区間の予測燃費が算出される（ステップＳＴ２５）。すなわち、経路上のＨＯＶレーンを走行する区間は、通常レーンよりもスムーズに走行できることが予測されるため、予測燃費算出部４０は、ＨＯＶレーン区間の予測燃費を１．２倍にすることにより通常レーンを走行するよりも距離を長めに設定し、その後、全区間の予測燃費を算出して制御部３０に送る。なお、経路上に経由地が設定されている場合は、経由地までの予測燃費も算出される。また、ステップＳＴ２５ではＨＯＶレーン区間の予測燃費を１．２倍し、その後、全区間の予測燃費を算出したが、この数値１．２は任意に変更できるように構成できる。その後、シーケンスはステップＳＴ２７に進む。
　一方、ステップＳＴ２４において、経路上にＨＯＶレーンが存在しないことが判断されると、ＨＯＶレーンを考慮しない通常の予測燃費が算出される（ステップＳＴ２６）。すなわち、予測燃費算出部４０は、全区間の予測燃費を算出し、制御部３０に送る。その後、シーケンスはステップＳＴ２７に進む。
　ステップＳＴ２７においては、予測燃費を表示する処理が行われる。すなわち、表示処理部４２は、予測燃費算出部４０で算出された予測燃費を表示装置１７に表示させるための表示データを生成する。この表示処理部４２で生成され表示データは、制御装置１８の内部の表示制御部２４に送られる。表示制御部２４は、表示データに基づき表示信号を生成して表示装置１７に送る。これにより、図６に示すように、経路にＨＯＶレーンを含む場合は、ＨＯＶレーンを走行することを考慮して算出された予測燃費が、表示装置１７の画面の一部に表示される。
　以上説明したように、この発明の実施の形態２に係るナビゲーション装置によれば、ＨＯＶレーンは、通常レーンよりも車の流れが速いので、ＨＯＶレーンを走行する場合は、目的地に到着するまでの予測燃費を大きくすることができ、これにより実際の燃費に近づけることができる。
　なお、図６では、予測燃費を経路案内画面の一部に表示する例を示したが、例えばルート情報表示画面といった他の画面の一部に予測燃費を表示するように構成することもできる。
実施の形態３．
　この実施の形態３に係るナビゲーション装置は、探索された複数ルートの各々についてＨＯＶレーンを使用する場合と使用しない場合の到着予測時間および予測燃費を表示するようにしたものである。この発明の実施の形態３に係るナビゲーション装置の構成は、上述した実施の形態１に係るナビゲーション装置の構成と同じである。以下では、上述した実施の形態１および実施の形態２に係るナビゲーション装置と相違する部分（動作）を中心に説明する。
　図７は、実施の形態３に係るナビゲーション装置の動作を、到着予測時間算出処理および予測燃費算出処理を中心に示すフローチャートである。
　この到着予測時間算出処理および予測燃費算出処理では、まず、地図データが取得される（ステップＳＴ３１）。次いで、自車位置情報が取得される（ステップＳＴ３２）。これらステップＳＴ３１およびステップＳＴ３２の処理は、上述した図５に示したフローチャートのステップＳＴ２１およびステップＳＴ２２の処理とそれぞれ同じである。
　次いで、複数ルート探索が行われる（ステップＳＴ３３）。すなわち、経路探索部３４は、ステップＳＴ３２において制御部３０から送られてきた自車位置情報によって示される現在位置を出発地とし、入力装置１１から入力された目的地までの複数の経路を、ステップＳＴ３１で地図データ取得部３１から取得した地図データに基づいて探索する。なお、以下では、複数の経路として３本の経路が探索された場合を例に挙げて説明する。この経路探索部３４で探索された複数の経路は、経路データとして経路記憶部３５に送られて記憶される。
　次いで、経路上にＨＯＶレーンが存在するかどうかが調べられる（ステップＳＴ３４）。すなわち、ＨＯＶレーン判断部３６は、経路記憶部３５に記憶されている経路データによって示される複数の経路の中から１つの未処理の経路を取り出し、この取り出した経路にＨＯＶレーンが含まれているかどうかを判断し、この判断結果を到着予測時間算出部４１に送る。
　このステップＳＴ３４において、経路上にＨＯＶレーンが存在することが判断されると、ＨＯＶレーン区間の到着予測時間を０．８倍とした全区間の到着予測時間が算出される（ステップＳＴ３５）。このステップＳＴ３５の処理は、図３のステップＳＴ１５の処理と同じである。なお、経路上に経由地が設定されている場合は、経由地までの到着予測時間も算出される。
　次いで、ＨＯＶレーン区間の予測燃費を１．２倍とした全区間の予測燃費が算出される（ステップＳＴ３６）。このステップＳＴ３６の処理は、図５のステップＳＴ２５の処理と同じである。なお、経路上に経由地が設定されている場合は、経由地までの予測燃費も算出される。その後、シーケンスはステップＳＴ３９に進む。
　上記ステップＳＴ３４において、経路上にＨＯＶレーンが存在しないことが判断されると、ＨＯＶレーンを考慮しない通常の到着予測時間が算出される（ステップＳＴ３７）。このステップＳＴ３７の処理は、図３のステップＳＴ１６の処理と同じである。次いで、ＨＯＶレーンを考慮しない通常の予測燃費が算出される（ステップＳＴ３８）。このステップＳＴ３８の処理は、図５のステップＳＴ２６の処理と同じである。その後、シーケンスはステップＳＴ３９に進む。
　ステップＳＴ３９においては、複数ルート（３ルート）に対する処理が終了したかどうかが調べられる。このステップＳＴ３９において、複数ルートに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ３４に戻り、上述した処理が繰り返される。
　一方、ステップＳＴ３９において、複数ルートに対する処理が終了したことが判断されると、複数ルート探索時の探索結果に、到着予測時間および／または予測燃費が表示される（ステップＳＴ４０）。すなわち、表示処理部４２は、到着予測時間算出部４１で算出された到着予測時間を表示装置１７に表示させるための表示データおよび予測燃費算出部４０で算出された予測燃費を表示装置１７に表示させるための表示データを生成する。この表示処理部４２で生成され表示データは、制御装置１８の内部の表示制御部２４に送られる。表示制御部２４は、表示データに基づき表示信号を生成して表示装置１７に送る。これにより、図８に示すように、複数の経路の各々がＨＯＶレーンを含む場合は、ＨＯＶレーンを走行することを考慮して算出された到着予測時間および予測燃費が、表示装置１７のルート選択画面の一部に表示される。
　なお、ここでは、到着予測時間および予測燃費の両方を表示装置１７の画面に表示させるように構成したが、どちらか一方のみを表示させるように構成することもできる。また、ステップＳＴ３５ではＨＯＶレーン区間の到着予測時間を０．８倍し、その後、全区間の到着予測時間を算出したが、この数値０．８は任意に変更できるように構成できる。また、ステップＳＴ３６ではＨＯＶレーン区間の予測燃費を１．２倍し、その後、全区間の予測燃費を算出したが、この数値１．２は任意に変更できるように構成できる。
実施の形態４．
　この発明の実施の形態４に係るナビゲーション装置は、探索モードに応じて、経路として使用するＨＯＶレーン出入口位置を配慮して経路探索を行うようにしたものである。この発明の実施の形態４に係るナビゲーション装置の構成は、上述した実施の形態１に係るナビゲーション装置の構成と同じである。以下では、実施の形態１に係るナビゲーション装置と相違する部分（動作）を中心に説明する。
　図９は、実施の形態４に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。経路探索処理では、まず、探索モードが取得される（ステップＳＴ４１）。すなわち、探索モード判断部３３は、制御部３０からの指示に応答して、経路探索部３４で経路探索を行う際の探索モードを判断し、判断結果を経路探索部３４に送る。なお、この実施の形態４に係るナビゲーション装置における探索モードには、「Ｅａｓｙ」、「Ｆａｓｔ」および「ｓｈｏｒｔ」といったモードが存在するものとする。
　ここで、「Ｅａｓｙ」モードとは、運転が苦手な人向けのモードであり、少し遠回りであっても右左折する回数が少ないなどといったユーザに対して運転が比較的簡単な経路を優先するというモードである。また、「Ｆａｓｔ」モードとは、目的地まで可能な限り早く到着することを優先するモードである。さらに、「ｓｈｏｒｔ」モードとは、目的地まで可能な限り短い距離で到着することを優先するモードである。
　次いで、地図データが取得される（ステップＳＴ４２）。このステップＳＴ４２の処理は、図３のステップＳＴ１１の処理と同じである。次いで、自車位置情報が取得される（ステップＳＴ４３）。このステップＳＴ４３の処理は、図３のステップＳＴ１２の処理と同じである。
　次いで、ステップＳＴ４１で取得された探索モードが「Ｅａｓｙ」であるか否かが調べられる（ステップＳＴ４４）。このステップＳＴ４４において、探索モードが「Ｅａｓｙ」であることが判断されると、次いで、車線変更するための距離を１．５ｍｉｌｅとして経路探索が行われる（ステップＳＴ４５）。すなわち、経路探索部３４は、探索モード判断部３３で探索モードが「Ｅａｓｙ」モードであることが判断された場合に、ＨＯＶレーン出入口抽出部３７で抽出されたＨＯＶレーンの出入口を選択し、選択したＨＯＶレーンの出入口を利用した出発地から目的地までの経路を、地図データ取得部３１で取得された地図データに基づいて探索する。より具体的には、経路探索部３４は、高速道路へ進入して高速本線へ合流した後からＨＯＶレーンへの進入距離、ＨＯＶレーン退出後の高速出口までの距離が、車線変更を行うための距離（車線変更区間）として１．５ｍｉｌｅ（車線変更に十分な距離）を確保して経路探索を行う。なお、この経路探索においては、車線変更区間車線変更を行うための距離が１．５ｍｉｌｅより短い場合は、ＨＯＶレーンを使用しない経路探索を行う場合もある。その後、経路探索処理は終了する。
　上記ステップＳＴ４４において、探索モードが「Ｅａｓｙ」でないことが判断されると、次いで、ステップＳＴ４１で取得された探索モードが「Ｆａｓｔ」であるか否かが調べられる（ステップＳＴ４６）。このステップＳＴ４６において、探索モードが「Ｆａｓｔ」であることが判断されると、次いで、車線変更するための距離を０．５ｍｉｌｅとして経路探索が行われる（ステップＳＴ４７）。すなわち、経路探索部３４は、探索モード判断部３３で探索モードが「Ｆａｓｔ」モードであることが判断された場合に、ＨＯＶレーン出入口抽出部３７で抽出されたＨＯＶレーンの出入口を選択し、選択したＨＯＶレーンの出入口を利用した出発地から目的地までの経路を、地図データ取得部３１で取得された地図データに基づいて探索する。より具体的には、経路探索部３４は、高速道路へ進入して高速本線へ合流した後からＨＯＶレーンへの進入距離、ＨＯＶレーン退出後の高速出口までの距離が、車線変更を行うための距離として０．５ｍｉｌｅ（車線変更に必要な最小距離）を確保して経路探索を行う。その後、経路探索処理は終了する。
　上記ステップＳＴ４６において、探索モードが「Ｆａｓｔ」でないことが判断されると、次いで、車線変更するための距離を１ｍｉｌｅとして経路探索が行われる（ステップＳＴ４８）。すなわち、経路探索部３４は、探索モード判断部３３で探索モードが「Ｆａｓｔ」モードでないことが判断された場合に、ＨＯＶレーン出入口抽出部３７で抽出されたＨＯＶレーンの出入口を選択し、選択したＨＯＶレーンの出入口を利用した出発地から目的地までの経路を、地図データ取得部３１で取得された地図データに基づいて探索する。より具体的には、経路探索部３４は、高速道路へ進入して高速本線へ合流した後からＨＯＶレーンへの進入距離、ＨＯＶレーン退出後の高速出口までの距離が、車線変更を行うための距離としては、「Ｆａｓｔ」モードより距離は長く、且つ、長すぎない１ｍｉｌｅを確保して経路探索を行う。その後、経路探索処理は終了する。
　以上説明したように、この発明の実施の形態４に係るナビゲーション装置によれば、Ｅａｓｙモードの場合は、十分に車線変更する区間を取った上でＨＯＶレーンへ進入する経路またはＨＯＶレーンを使用しない（車線変更を促さない）経路を引くので、運転が苦手な人に安全な案内が可能になる。また、Ｆａｓｔモードの場合は、少し急な車線変更であっても危険を促さない程度の車線変更区間を考慮しＨＯＶレーンへ進入する経路を引き、より早く目的地へ到着可能な経路を提示できる。
　なお、上述した車線変更区間の１．５ｍｉｌｅ、１ｍｉｌｅおよび０．５ｍｉｌｅという値は例示であり、任意に定めることができる。すなわち、車線変更区間は、Ｅａｓｙモードの場合を最も長く設定し、Ｆａｓｔモードの場合を最も短く設定し、ｓｈｏｒｔモードの場合はそれらの間に設定することができる。
実施の形態５．
　この発明の実施の形態５に係るナビゲーション装置は、探索モードによって、ＨＯＶレーンの使用／不使用を考慮した経路探索を行うようにしたものである。この発明の実施の形態５に係るナビゲーション装置の構成は、上述した実施の形態１に係るナビゲーション装置の構成と同じである。以下では、実施の形態４に係るナビゲーション装置と相違する部分（動作）を中心に説明する。
　図１０は、実施の形態５に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。経路探索処理では、まず、探索モードが取得される（ステップＳＴ５１）。次いで、地図データが取得される（ステップＳＴ５２）。次いで、自車位置情報が取得される（ステップＳＴ５３）。次いで、ステップＳＴ５１で取得された探索モードが「Ｅａｓｙ」であるか否かが調べられる（ステップＳＴ５４）。以上のステップＳＴ５１～ＳＴ５４の処理は、上述した図９に示したフローチャートのステップＳＴ４１～ＳＴ４４の処理とそれぞれ同じである。
　上記ステップＳＴ５４において、探索モードが「Ｅａｓｙ」であることが判断されると、次いで、ＨＯＶレーンを使用しない経路探索が行われる（ステップＳＴ５５）。すなわち、経路探索部３４は、探索モード判断部３３で探索モードが「Ｅａｓｙ」モードであることが判断された場合に、ＨＯＶレーン出入口抽出部３７で抽出されたＨＯＶレーンの出入口を利用しない出発地から目的地までの経路を、地図データ取得部３１で取得された地図データに基づいて探索する。その後、経路探索処理は終了する。
　一方、ステップＳＴ５４において、探索モードが「Ｅａｓｙ」でないことが判断されると、次いで、ＨＯＶレーンを使用する経路探索が行われる（ステップＳＴ５６）。すなわち、経路探索部３４は、探索モード判断部３３で探索モードが「Ｅａｓｙ」モードでないことが判断された場合に、ＨＯＶレーン出入口抽出部３７で抽出されたＨＯＶレーンの出入口を利用した出発地から目的地までの経路を、地図データ取得部３１で取得された地図データに基づいて探索する。その後、経路探索処理は終了する。
　以上説明したように、この発明の実施の形態５に係るナビゲーション装置によれば、Ｅａｓｙモードの場合は、レーン変更が必要となるＨＯＶレーンを走行する経路を使用せず、運転が簡単になる経路をユーザに提示できる。一方、Ｅａｓｙモードでない（Ｆａｓｔモードである）場合は、ＨＯＶレーンを極力使う経路を使用し、少しでも早く目的地へ到着できる経路をユーザに提示できる。
実施の形態６．
　この発明の実施の形態６に係るナビゲーション装置は、渋滞状況によって、経路として使用するＨＯＶレーン出入口位置の配慮を行った経路探索を行うようにしたものである。この発明の実施の形態６に係るナビゲーション装置の構成は、上述した実施の形態１に係るナビゲーション装置の構成と同じである。以下では、実施の形態１に係るナビゲーション装置と相違する部分（動作）を中心に説明する。
　図１１は、実施の形態６に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。経路探索処理では、まず、地図データが取得される（ステップＳＴ６１）。次いで、自車位置情報が取得される（ステップＳＴ６２）。これらステップＳＴ６１およびＳＴ６２の処理は、図３のステップＳＴ１１およびステップＳＴ１２の処理とそれぞれ同じである。
　次いで、交通情報が取得される（ステップＳＴ６３）。すなわち、交通状況判断部３９は、交通情報受信機１５から、ステップＳＴ６１で取得された地図データおよびステップＳＴ６２で取得された自車位置情報を用いて、自車の前方および自車付近の交通情報を取得する。
　次いで、経路探索が行われる（ステップＳＴ６４）。すなわち、経路探索部３４は、ステップＳＴ６１で取得された地図データ、ステップＳＴ６２で取得された自車位置情報およびステップＳＴ６３で取得された交通情報を用いて、出発地から目的地までの経路を、地図データ取得部３１で取得された地図データに基づいて探索する。
　次いで、渋滞が存在するかどうかが調べられる（ステップＳＴ６５）。すなわち、交通状況判断部３９は、交通情報受信機１５から送られてくる交通情報に基づき、渋滞時の通行量などを判断し、この判断結果を制御部３０に送る。制御部３０は、受け取った判断結果に基づき自車の前方および自車付近に渋滞が存在するかどうかを調べる。このステップＳＴ６５において、渋滞が存在しないことが判断されると、経路探索処理は終了する。
　一方、ステップＳＴ６５において、渋滞が存在することが判断されると、次いで、探索された経路にＨＯＶレーンが含まれるかどうかが調べられる（ステップＳＴ６６）。このステップＳＴ６６において、探索された経路にＨＯＶレーンが含まれないことが判断されると、経路探索処理は終了する。
　一方、ステップＳＴ６６において、探索された経路にＨＯＶレーンが含まれることが判断されると、ＨＯＶレーンへ進入するまでの距離を１．５ｍｉｌｅとして経路の再探索が行われる（ステップＳＴ６７）。すなわち、経路探索部３４は、ＨＯＶレーン出入口抽出部３７で抽出されたＨＯＶレーンの出入口を利用し、出発地から目的地までの経路を、地図データ取得部３１で取得された地図データに基づいて探索する。より具体的には、経路探索部３４は、ＨＯＶレーンへ進入するまでの距離（車線変更を行う距離）を１．５ｍｉｌｅ（十分長い距離）とする経路の再探索を行う。この場合の１．５ｍｉｌｅは例示であり、渋滞が存在する場合は、渋滞が存在しない場合よりも車線変更を行うための距離が長い距離となるように、任意に定めることができる。その後、経路探索処理は終了する。
　以上説明したように、この発明の実施の形態６に係るナビゲーション装置によれば、渋滞が存在する場合は、ＨＯＶレーンへ進入する入口までの車線変更が可能な区間の距離を十分にとった経路を再探索するように構成したので、渋滞が存在する場合の車線変更を容易に行うことができる。
　なお、図１１のステップＳＴ６５において、渋滞の有無で判断する例を示したが、例えば渋滞の度合を示す渋滞度に基づいて判断（渋滞の度合が所定の渋滞度以上か否か、あるいは所定の渋滞度より高いか否かで判断）するように構成することもできる。
実施の形態７．
　この発明の実施の形態７に係るナビゲーション装置は、渋滞が発生している場合、ＨＯＶレーンを極力使用する経路を引き、渋滞していない場合は、ＨＯＶレーンを使用しない経路を引くようにしたものである。この発明の実施の形態７に係るナビゲーション装置の構成は、上述した実施の形態１に係るナビゲーション装置の構成と同じである。以下では、実施の形態１に係るナビゲーション装置と相違する部分（動作）を中心に説明する。
　図１２は、実施の形態７に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。経路探索処理では、まず、地図データが取得される（ステップＳＴ７１）。次いで、自車位置情報が取得される（ステップＳＴ７２）。次いで、交通情報が取得される（ステップＳＴ７３）。次いで、経路探索が行われる（ステップＳＴ７４）。以上のステップＳＴ７１～ＳＴ７４の処理は、上述した図１１に示したフローチャートのステップＳＴ６１～ＳＴ６４の処理とそれぞれ同じである。
　次いで、経路探索の対象リンクに渋滞が存在するかどうかが調べられる（ステップＳＴ７５）。すなわち、交通状況判断部３９は、交通情報受信機１５から送られてくる交通情報に基づき、渋滞時の通行量などを判断し、この判断結果を制御部３０に送る。制御部３０は、受け取った判断結果に基づき自車の前方および自車付近に渋滞が存在するかどうかを調べる。
　このステップＳＴ７５において、経路探索の対象リンクに渋滞が存在しないことが判断されると、次いで、対象リンクはＨＯＶレーンと通常レーンの複合レーンであるかどうかが調べられる（ステップＳＴ７６）。このステップＳＴ７６において、対象リンクはＨＯＶレーンと通常レーンの複合レーンでないことが判断されると、次いで、対象リンクはＨＯＶレーン専用レーンであるかどうかが調べられる（ステップＳＴ７７）。このステップＳＴ７７において、対象リンクはＨＯＶレーン専用レーンでないことが判断されると、対象リンクのリンクコストが１倍にされる（ステップＳＴ７８）。ここで、１倍というのは、渋滞が存在しない場合に、通常レーンを使用した経路を引くことを想定したコストとすることである。その後、シーケンスはステップＳＴ８４に進む。
　上記ステップＳＴ７６において、対象リンクはＨＯＶレーンと通常レーンの複合レーンであることが判断された場合、および、ステップＳＴ７７において、対象リンクはＨＯＶレーン専用レーンであることが判断された場合は、対象リンクのリンクコストが２倍にされる（ステップＳＴ７９）。ここで、２倍とするのは、渋滞が存在しない場合に、ＨＯＶレーンを使わず通常レーンを使用することが優先されることを想定したコストとすることである。その後、シーケンスはステップＳＴ８４に進む。
　上記ステップＳＴ７５において、経路探索の対象リンクに渋滞が存在することが判断されると、次いで、対象リンクはＨＯＶレーンと通常レーンの複合レーンであるかどうかが調べられる（ステップＳＴ８０）。このステップＳＴ８０において、対象リンクはＨＯＶレーンと通常レーンの複合レーンでないことが判断されると、次いで、対象リンクはＨＯＶレーン専用レーンであるかどうかが調べられる（ステップＳＴ８２）。このステップＳＴ８２において、対象リンクはＨＯＶレーン専用レーンでないことが判断されると、対象リンクのリンクコストが２倍にされる（ステップＳＴ８３）。２倍にするというのは、渋滞時に通常レーンよりもＨＯＶレーンを使用することが優先されることを想定したコストとすることである。その後、シーケンスはステップＳＴ８４に進む。
　上記ステップＳＴ８２において、対象リンクはＨＯＶレーン専用レーンであると判断された場合、および、上記ステップＳＴ８０において、対象リンクはＨＯＶレーンと通常レーンの複合レーンであると判断された場合は、対象リンクのリンクコストが１倍にされる（ステップＳＴ８１）。１倍にするというのは、渋滞時はＨＯＶレーンを使用する経路を引くことを想定したコストとすることである。その後、シーケンスはステップＳＴ８４に進む。
　ステップＳＴ８４においては、上述したようにしてコストが決定された後、これらのコストを用いた経路の再探索が行われる。その後、経路探索処理は終了する。上述した処理により、渋滞が発生している際には、ＨＯＶレーンを優先して使用する経路を引くことになる。また、上述した処理で１倍または２倍としたリンクコストは、渋滞の有無によって変更することが可能であり、渋滞の度合いによりＨＯＶレーンを使用する／通常レーンを使用するのかを調整することが可能となる。これにより、渋滞が発生していない場合、ＨＯＶレーンを全く使用しない経路を引くことも起こりうることになる。
　以上説明したように、この発明の実施の形態７に係るナビゲーション装置によれば、渋滞が発生している場合であっても、通常レーンよりＨＯＶレーンのほうが空いていることが多いため、極力ＨＯＶレーンを使用する経路探索を行うことができる。また、渋滞が発生していない場合、通常レーンも空いていることから、不要なレーン変更を推奨しないためにもＨＯＶレーンを使用しない経路探索を行うことができる。
実施の形態８．
　この発明の実施の形態８に係るナビゲーション装置は、経路探索において、ユーザに提案する経路に高速道路を含む場合、下記の３つに分けて経路探索を行うようにしたものである。
（１）出発地から最寄りの高速道路入口。
（２）目的地から最寄りの高速道路出口。
（３）（１）および（２）で決定した高速道路入口から高速道路出口の区間。この場合、ＨＯＶレーンの有無、ＨＯＶレーンの使用可否を判断し、通常レーンを使用するのか、ＨＯＶレーンを使用するのかを決定する。
　なお、経由地が設定されている場合は、出発地から経由地、経由地から目的地で上記経路探索が行われる。
 この発明の実施の形態８に係るナビゲーション装置の構成は、上述した実施の形態１に係るナビゲーション装置の構成と同じである。以下では、実施の形態１に係るナビゲーション装置と相違する部分（動作）を中心に説明する。
　図１３は、実施の形態８に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。経路探索処理では、まず、地図データが取得される（ステップＳＴ９１）。次いで、自車位置情報が取得される（ステップＳＴ９２）。次いで、経路探索が実行される（ステップＳＴ９３）。以上のステップＳＴ９１～ＳＴ９３の処理は、上述した図３に示したフローチャートのステップＳＴ１１～ＳＴ１３の処理とそれぞれ同じである。ただし、ステップＳＴ９３の経路探索では、制限をかけない（高速道路を通る経路が選択される場合は高速道路も通常レーンを通行する）経路として探索が行われる。
　次いで、出発地と目的地の間に高速道路があるか否かが調べられる（ステップＳＴ９４）。すなわち、経路探索部３４は、ステップＳＴ９３で探索された経路の出発地と目的地の間に高速道路が含まれるかどうかを調べる。このステップＳＴ９４において、出発地と目的地の間に高速道路がないことが判断されると、経路再探索は必要ないので、ステップＳＴ９３で探索された経路が採用され、その後、経路探索処理は終了する。
　一方、ステップＳＴ９４において、出発地と目的地の間に高速道路があることが判断されると、次いで、出発地から最寄りの高速入口までの経路探索が行われる（ステップＳＴ９５）。すなわち、経路探索部３４は、出発地（例えば、現在地）から最寄りの高速道路の入口までの経路探索を行う。
　次いで、目的地から最寄りの高速出口までの経路探索が行われる（ステップＳＴ９６）。すなわち、経路探索部３４は、目的地から最寄りの高速道路の出口までの経路探索を行う。次いで、高速入口から高速出口までの経路探索が行われる（ステップＳＴ９７）。すなわち、経路探索部３４は、ステップＳＴ９５で使用された高速入口とステップＳＴ９６で使用された高速出口との間の経路探索を行う。このステップＳＴ９７の経路探索では、ＨＯＶレーンまたはＥＸＰＲＥＳＳレーンを含む高速道路を使用する場合は、その高速道路の使用／不使用も考慮した経路探索が行われる。これらステップＳＴ９５からステップＳＴ９７の処理により、適切な経路へ再探索が行われたことになる。
　以上説明したように、従来の経路探索では、ＨＯＶレーンを使用する経路を引くために、近くの高速道路入口から高速道路へ進入せず、遠回りをする経路を提示してしまうケースがあったが、この発明の実施の形態８に係るナビゲーション装置によれば、ユーザが使用するために適切な高速入口から高速道路へ進入し、ＨＯＶレーンを適切に案内でき、目的地近くの高速出口から高速道路を降りる経路を引くことが可能となる。ただし、ＨＯＶレーンを使用する経路探索を行う場合、高速入口／高速出口は通常の高速入口／高速出口以外に、ＨＯＶレーン専用の入口／出口とも比較して使用する箇所を決定する必要がある。
実施の形態９．
　この発明の実施の形態９に係るナビゲーション装置は、経路探索において、ユーザに提案する経路に高速道路を含む場合、出発地および目的地の２点間において、ＨＯＶレーンを使用しない経路探索を行った後、高速道路部分はＨＯＶレーンの有無、ＨＯＶレーンの使用可否を判断し、ＨＯＶレーンを使用する／使用しないを決定し、この決定に従って全体経路を決定するようにしたものである。なお、経由地が設定されている場合は、出発地から経由地、経由地から目的地の各区間について上記経路探索が行われる。
　この発明の実施の形態９に係るナビゲーション装置の構成は、上述した実施の形態８に係るナビゲーション装置の構成と同じである。以下では、実施の形態８に係るナビゲーション装置と相違する部分（動作）を中心に説明する。
　図１４は、実施の形態９に係るナビゲーション装置の動作を、経路探索処理を中心に示すフローチャートである。経路探索処理では、まず、地図データが取得される（ステップＳＴ１０１）。次いで、自車位置情報が取得される（ステップＳＴ１０２）。次いで、経路探索が実行される（ステップＳＴ１０３）。次いで、出発地と目的地の間に高速道路があるか否かが調べられる。以上のステップＳＴ１０１～ＳＴ１０４の処理は、上述した図１３に示したフローチャートのステップＳＴ９１～ＳＴ９４の処理とそれぞれ同じである。
　上記ステップＳＴ１０４において、出発地と目的地の間に高速道路がないことが判断されると、経路再探索は必要ないので、ステップＳＴ１０３で探索された経路が採用され、その後、経路探索処理は終了する。一方、ステップＳＴ１０４において、出発地と目的地の間に高速道路があることが判断されると、次いで、その高速道路はＨＯＶレーンを含む道路かどうかが調べられる（ステップＳＴ１０５）。このステップＳＴ１０５において、経路上の高速道路にＨＯＶレーンが存在しないことが判断されると、経路再探索は必要ないので、ステップＳＴ１０３で探索された経路が採用され、その後、経路探索処理は終了する。
　一方、ステップＳＴ１０５において、経路上の高速道路にＨＯＶレーンが存在することが判断されると、経路上の高速道路部分のみ、ＨＯＶレーン使用／不使用のどちらが適切であるかを考慮した経路の再探索が行われる（ステップＳＴ１０６）。その後、経路探索処理は終了する。
　以上説明したように、従来の技術では、ＨＯＶレーンを使用することに重点がおかれて遠回りとなる経路が引かれるケースがあったが、この発明の実施の形態９に係るナビゲーション装置によれば、従来と同様に高速道路を利用（入口および出口が同じ）でき、さらに適切なＨＯＶレーンの使用を案内する経路探索を行うことができる。
　上記実施の形態１～９のそれぞれを組み合わせて実施してもよい。
　この発明は、ＨＯＶレーンを含む地域の経路探索を行う車載ナビゲーション装置に利用できる。

Claims (12)

  1. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　任意の地点までの経路を、前記地図データ取得部で取得された地図データに基づいて探索する経路探索部と、
    　前記経路探索部で探索された経路にＨＯＶレーンが含まれるかどうかを判断するＨＯＶレーン判断部と、
    　前記ＨＯＶレーン判断部によって経路にＨＯＶレーンが含まれることが判断された場合は、該経路を通って前記任意の地点に到着する時間が、ＨＯＶレーンが含まれない経路を通って前記任意の地点に到着する場合よりも短くなる到着予測時間を算出する到着予測時間算出部と、
    　前記到着予測時間算出部で算出された到着予測時間を表示させる表示処理部
    とを備えたナビゲーション装置。
  2. 　経路探索部は、任意の地点までの複数の経路を探索し、
    　ＨＯＶレーン判断部は、前記経路探索部で探索された複数の経路の各々についてＨＯＶレーンが含まれるかどうかを判断し、
    　到着予測時間算出部は、前記ＨＯＶレーン判断部によって経路にＨＯＶレーンが含まれることが判断された場合は、該経路を通って前記任意の地点に到着する時間が、ＨＯＶレーンが含まれない経路を通って前記任意の地点に到着する場合よりも短くなる到着予測時間を、複数の経路の各々について算出し、
    　表示処理部は、前記到着予測時間算出部で算出された複数の経路の到着予測時間を表示させる
    ことを特徴とする請求項１記載のナビゲーション装置。
  3. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　任意の地点までの経路を、前記地図データ取得部で取得された地図データに基づいて探索する経路探索部と、
    　前記経路探索部で探索された経路にＨＯＶレーンが含まれるかどうかを判断するＨＯＶレーン判断部と、
    　前記ＨＯＶレーン判断部によって経路にＨＯＶレーンが含まれることが判断された場合は、該経路を通って前記任意の地点に到着する場合の燃費が、ＨＯＶレーンが含まれない経路を通って前記任意の地点に到着する場合より大きくなる予測燃費を算出する予測燃費算出部と、
    　前記予測燃費算出部で算出された予測燃費を表示させる表示処理部
    とを備えたナビゲーション装置。
  4. 　経路探索部は、任意の地点までの複数の経路を探索し、
    　ＨＯＶレーン判断部は、前記経路探索部で探索された複数の経路の各々についてＨＯＶレーンが含まれるかどうかを判断し、
    　予測燃費算出部は、前記ＨＯＶレーン判断部によって経路にＨＯＶレーンが含まれることが判断された場合は、該経路を通って前記任意の地点に到着する場合の燃費が、ＨＯＶレーンが含まれない経路を通って前記任意の地点に到着する場合の燃費よりも大きくなる予測燃費を、複数の経路の各々について算出し、
    　表示処理部は、前記予測燃費算出部で算出された複数の経路の予測燃費を表示させる
    ことを特徴とする請求項３記載のナビゲーション装置。
  5. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　経路探索時の探索モードを判断する探索モード判断部と、
    　ＨＯＶレーンの出入口を抽出するＨＯＶレーン出入口抽出部と、
    　前記探索モード判断部で判断された探索モードに応じて前記ＨＯＶレーン出入口抽出部で抽出されたＨＯＶレーンの出入口を選択し、該選択したＨＯＶレーンの出入口を利用した経路を、前記地図データ取得部で取得された地図データに基づいて探索する経路探索部
    とを備えたナビゲーション装置。
  6. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　経路探索時の探索モードを判断する探索モード判断部と、
    　前記探索モード判断部で判断された探索モードに応じて、ＨＯＶレーンを使用した経路、または、ＨＯＶレーンを使用しない経路の何れかを、前記地図データ取得部で取得された地図データに基づいて探索する経路探索部
    とを備えたナビゲーション装置。
  7. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　ＨＯＶレーンの出入口を抽出するＨＯＶレーン出入口抽出部と、
    　交通情報受信機で受信された交通情報に基づき交通状況を判断する交通状況判断部と、
    　前記交通状況判断部で判断された交通状況に応じて、前記ＨＯＶレーン出入口抽出部で抽出されたＨＯＶレーンの出入口を選択し、該選択したＨＯＶレーンの出入口を利用した経路を、前記地図データ取得部で取得された地図データに基づいて探索する経路探索部
    とを備えたナビゲーション装置。
  8. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　交通情報受信機で受信された交通情報に基づき交通状況を判断する交通状況判断部と、
    　前記交通状況判断部で交通渋滞が発生していることが判断された場合は、ＨＯＶレーンを使用した経路を、前記地図データ取得部で取得された地図データに基づいて探索する経路探索部
    とを備えたナビゲーション装置。
  9. 　経路探索部は、交通状況判断部で判断された交通状況に基づき渋滞の度合が所定の渋滞度以上かまたは該所定の渋滞度より高いことを判断した場合はＨＯＶレーンを使用した経路を、地図データ取得部で取得された地図データに基づいて探索する
    ことを特徴とする請求項８記載のナビゲーション装置。
  10. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　交通情報受信機で受信された交通情報に基づき交通状況を判断する交通状況判断部と、
    　前記交通状況判断部で判断された交通状況に基づき渋滞の度合が前記所定の渋滞度より低いかまたは該所定の渋滞度以下であることを判断した場合は、ＨＯＶレーンを使用しない経路を、前記地図データ取得部で取得された地図データに基づいて探索する経路探索部
    とを備えたナビゲーション装置。
  11. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　ＨＯＶレーンの出入口を抽出するＨＯＶレーン出入口抽出部と、
    　任意の地点から他の任意の地点までの間に高速道路が存在する場合、前記任意の地点から最寄りの高速道路入口までの経路および前記他の任意の地点から最寄りの高速道路出口までの経路を探索した後に、高速道路部分はＨＯＶレーンの有無およびＨＯＶレーンの使用可否に基づきＨＯＶレーンを使用するかどうかを決定し、該決定に従って該高速道路入口と高速道路出口との間の経路探索を行う経路探索部
    とを備えたナビゲーション装置。
  12. 　ＨＯＶレーンと通常レーンとが１本のリンクで表された道路データを含む地図データを取得する地図データ取得部と、
    　ＨＯＶレーンの出入口を抽出するＨＯＶレーン出入口抽出部と、
    　任意の地点までの間に高速道路が存在する場合、ＨＯＶレーンを使用しない経路探索を行った後、高速道路部分はＨＯＶレーンの有無およびＨＯＶレーンの使用可否に基づきＨＯＶレーンを使用するかどうかを決定し、該決定に従って全体経路を決定する経路探索部
    とを備えたナビゲーション装置。
PCT/JP2010/001745 2010-03-11 2010-03-11 ナビゲーション装置 WO2011111107A1 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2012504150A JP5557900B2 (ja) 2010-03-11 2010-03-11 ナビゲーション装置
DE112010005377T DE112010005377T5 (de) 2010-03-11 2010-03-11 Navigationsvorrichtung
PCT/JP2010/001745 WO2011111107A1 (ja) 2010-03-11 2010-03-11 ナビゲーション装置
CN201080065347.4A CN102792127B (zh) 2010-03-11 2010-03-11 导航装置
US13/580,929 US9311828B2 (en) 2010-03-11 2010-03-11 Navigation device
US15/056,057 US9835464B2 (en) 2010-03-11 2016-02-29 Navigation device
US15/799,123 US10088323B2 (en) 2010-03-11 2017-10-31 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/001745 WO2011111107A1 (ja) 2010-03-11 2010-03-11 ナビゲーション装置

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US13/580,929 A-371-Of-International US9311828B2 (en) 2010-03-11 2010-03-11 Navigation device
US15/056,057 Division US9835464B2 (en) 2010-03-11 2016-02-29 Navigation device

Publications (1)

Publication Number Publication Date
WO2011111107A1 true WO2011111107A1 (ja) 2011-09-15

Family

ID=44562956

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/001745 WO2011111107A1 (ja) 2010-03-11 2010-03-11 ナビゲーション装置

Country Status (5)

Country Link
US (3) US9311828B2 (ja)
JP (1) JP5557900B2 (ja)
CN (1) CN102792127B (ja)
DE (1) DE112010005377T5 (ja)
WO (1) WO2011111107A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017096647A (ja) * 2015-11-18 2017-06-01 株式会社トヨタマップマスター ナビゲーションシステム、経路探索方法、経路探索プログラム、記録媒体
CN107339998A (zh) * 2016-05-03 2017-11-10 现代自动车株式会社 考虑车辆驾驶情况来计算路线的装置和方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9316504B2 (en) * 2009-12-28 2016-04-19 Clarion Co., Ltd. Navigation device and guidance method thereof
US9523584B2 (en) * 2014-06-12 2016-12-20 Telenav, Inc. Navigation system with route optimization mechanism and method of operation thereof
JP6490486B2 (ja) * 2015-04-21 2019-03-27 クラリオン株式会社 経路探索装置及び経路探索方法
CN106525058B (zh) * 2015-09-10 2019-09-10 上海汽车集团股份有限公司 一种车辆组队出行导航方法及装置
CN105865468A (zh) * 2016-03-31 2016-08-17 百度在线网络技术（北京）有限公司 一种导航路线的刷新方法及装置
JPWO2018179142A1 (ja) * 2017-03-29 2019-07-25 三菱電機株式会社 表示制御装置および表示制御方法
US10845205B2 (en) 2017-09-05 2020-11-24 Clarion Co., Ltd. Route searching apparatus and route searching method
CN109817010B (zh) * 2017-11-20 2020-11-10 北京嘀嘀无限科技发展有限公司 基于网络及统计模型的eta预估方法及装置
US10633026B2 (en) * 2018-01-19 2020-04-28 Denso International America, Inc. Vehicle system and vehicle controller for controlling vehicle

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005061988A (ja) * 2003-08-12 2005-03-10 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2006292574A (ja) * 2005-04-12 2006-10-26 Nissan Motor Co Ltd ナビゲーション装置、および経路表示方法
JP2007086052A (ja) * 2005-08-24 2007-04-05 Denso Corp ナビゲーション装置及びプログラム
JP2007094703A (ja) * 2005-09-28 2007-04-12 Toyota Motor Corp 車両情報提供システム
JP2010032541A (ja) * 2009-11-09 2010-02-12 Xanavi Informatics Corp 経路探索装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8903427D0 (en) 1989-02-15 1989-04-05 British Aerospace A ring resonator gyro
JP2759815B2 (ja) 1989-04-19 1998-05-28 三菱自動車工業株式会社 ナビゲーションシステム
JPH11257988A (ja) * 1998-03-10 1999-09-24 Hakuhodo Inc 情報表示方法
JP3908425B2 (ja) 1999-12-24 2007-04-25 アルパイン株式会社 ナビゲーション装置
JP4403759B2 (ja) * 2003-09-02 2010-01-27 カシオ計算機株式会社 ナビゲーション装置、ナビゲーションシステム、及び、プログラム
WO2008068949A1 (ja) * 2006-12-04 2008-06-12 Mitsubishi Electric Corporation ナビゲーション装置
CN101548155A (zh) * 2006-12-04 2009-09-30 三菱电机株式会社 导航装置
DE112007002389B4 (de) * 2006-12-04 2012-04-19 Mitsubishi Electric Corp. Navigationsvorrichtung
JP4753999B2 (ja) * 2006-12-18 2011-08-24 三菱電機株式会社 ナビゲーション装置
WO2008084580A1 (ja) * 2007-01-11 2008-07-17 Mitsubishi Electric Corporation ナビゲーション装置
CN101595367B (zh) * 2007-01-31 2013-12-11 三菱电机株式会社 导航装置
JP2008286671A (ja) * 2007-05-18 2008-11-27 Alpine Electronics Inc 車載用ナビゲーション装置
CN101981413B (zh) * 2008-04-28 2013-03-20 三菱电机株式会社 导航装置
CN102057253B (zh) 2008-06-11 2014-06-25 三菱电机株式会社 导航装置
WO2010061553A1 (ja) * 2008-11-28 2010-06-03 三菱電機株式会社 ナビゲーション装置
CN103026173B (zh) * 2010-07-23 2015-07-22 三菱电机株式会社 导航装置
JP5704086B2 (ja) * 2012-02-07 2015-04-22 株式会社デンソー カーナビゲーションシステム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005061988A (ja) * 2003-08-12 2005-03-10 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2006292574A (ja) * 2005-04-12 2006-10-26 Nissan Motor Co Ltd ナビゲーション装置、および経路表示方法
JP2007086052A (ja) * 2005-08-24 2007-04-05 Denso Corp ナビゲーション装置及びプログラム
JP2007094703A (ja) * 2005-09-28 2007-04-12 Toyota Motor Corp 車両情報提供システム
JP2010032541A (ja) * 2009-11-09 2010-02-12 Xanavi Informatics Corp 経路探索装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017096647A (ja) * 2015-11-18 2017-06-01 株式会社トヨタマップマスター ナビゲーションシステム、経路探索方法、経路探索プログラム、記録媒体
CN107339998A (zh) * 2016-05-03 2017-11-10 现代自动车株式会社 考虑车辆驾驶情况来计算路线的装置和方法

Also Published As

Publication number Publication date
US20130013189A1 (en) 2013-01-10
US10088323B2 (en) 2018-10-02
CN102792127B (zh) 2016-08-03
JPWO2011111107A1 (ja) 2013-06-27
US20160245661A1 (en) 2016-08-25
DE112010005377T5 (de) 2013-01-03
CN102792127A (zh) 2012-11-21
US9311828B2 (en) 2016-04-12
JP5557900B2 (ja) 2014-07-23
US20180051994A1 (en) 2018-02-22
US9835464B2 (en) 2017-12-05

Similar Documents

Publication Publication Date Title
JP5557900B2 (ja) ナビゲーション装置
US8666662B2 (en) Navigation device
JP5449611B1 (ja) ナビゲーション装置
JP5143294B2 (ja) ナビゲーション装置
US6804604B2 (en) Navigation system
JP2005083758A (ja) 経路探索装置
JP5183740B2 (ja) 地図表示装置
JP5490244B2 (ja) ナビゲーション装置
JP4736714B2 (ja) ナビゲーション装置
JP6375859B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP4198746B2 (ja) 経路探索装置
JP2011053106A (ja) ナビゲーション装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080065347.4

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10847342

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012504150

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 13580929

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1120100053774

Country of ref document: DE

Ref document number: 112010005377

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10847342

Country of ref document: EP

Kind code of ref document: A1