WO2009096022A1 - 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 - Google Patents

経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 Download PDF

Info

Publication number
WO2009096022A1
WO2009096022A1 PCT/JP2008/051527 JP2008051527W WO2009096022A1 WO 2009096022 A1 WO2009096022 A1 WO 2009096022A1 JP 2008051527 W JP2008051527 W JP 2008051527W WO 2009096022 A1 WO2009096022 A1 WO 2009096022A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
information
destination
vehicle
search
Prior art date
Application number
PCT/JP2008/051527
Other languages
English (en)
French (fr)
Inventor
Takashi Ishikawa
Wakako Nagata
Keigo Nakada
Yuji Ohmatsu
Takayuki Uchida
Takashi Hanyuda
Original Assignee
Pioneer Corporation
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 Pioneer Corporation filed Critical Pioneer Corporation
Priority to PCT/JP2008/051527 priority Critical patent/WO2009096022A1/ja
Publication of WO2009096022A1 publication Critical patent/WO2009096022A1/ja

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

Definitions

  • the present invention relates to a route search device, a route search method, a route search program, and a recording medium that search for a route to a destination.
  • Such navigation apparatuses include, for example, an in-vehicle unit mounted on a vehicle and a portable unit that can be attached to and detached from the in-vehicle unit (for example, see Patent Document 1 below).
  • an in-vehicle unit mounted on a vehicle
  • a portable unit that can be attached to and detached from the in-vehicle unit
  • the vehicle is not used (for example, public transportation) To guide the route.
  • the main reasons for the delay in arrival at the destination are traffic jams when traveling by vehicle, and delays in public transportation caused by various troubles when traveling by public transportation such as trains. It is done.
  • traffic congestion or delay of public transportation is not considered when searching for a route, and an appropriate route according to the route condition cannot be searched. As mentioned.
  • the route search device acquires the traffic information on the traffic on the travel road of the vehicle, the input means for receiving the input of the destination information on the destination Based on the traffic information acquisition means, the operation information acquisition means for acquiring operation information on the operation status of public transport, the destination information, and the traffic information or the operation information, the route in the use of only the vehicle
  • a search means for searching for a route in which the time required to reach the destination is minimized among routes in the use of only the public transport and in the use of both the vehicle and the public transport, and the search Output means for outputting route information relating to the route searched for by the means.
  • the route search method includes an input step of receiving input of destination information regarding the destination, a traffic jam information acquiring step of acquiring traffic jam information regarding the traffic jam on the traveling road of the vehicle, and a public transportation Based on the operation information acquisition step for acquiring operation information related to the operation status, the destination information, and the traffic jam information or the operation information, a route for using only the vehicle, a route for using only the public transportation, A search step for searching for a route that takes a minimum time to the destination among routes used by both the vehicle and the public transportation, and route information related to the route searched by the search step And an output step of outputting.
  • a route search program according to claim 6 causes a computer to execute the route search method according to claim 5.
  • the computer-readable recording medium according to claim 7 records the route search program according to claim 6.
  • the route search device is a route search device that searches for a route to a set destination, and includes traffic information acquisition means for acquiring traffic information related to traffic on the traveling road of the vehicle, Travel information acquisition means for acquiring operation information related to the operation status of public transport, and the time required to reach the destination including use of at least one of the vehicle and the public transport based on the traffic jam information or the travel information Search means for searching for a route that minimizes traffic, and the search means has acquired new traffic information on the searched route or new operation information including information on delays of public transportation.
  • the route to the destination including the use of both the vehicle and the public transportation is re-searched.
  • the route search method is a route search method for searching for a route to a set destination, and a traffic jam information acquisition step for acquiring traffic jam information related to a traffic jam on a traveling road of the vehicle, An operation information acquisition step for acquiring operation information related to the operation status of public transportation, and a route to the destination including use of the vehicle and / or the public transportation based on the traffic jam information or the operation information And when new operation information including new traffic information on the route to the destination or information on delay of public transportation is acquired, the vehicle and the public transportation And a re-search step for re-searching the route to the destination including both uses.
  • FIG. 1 is a block diagram showing a functional configuration of a route search apparatus according to an embodiment of the present invention.
  • FIG. 2 is a flowchart showing a processing procedure of the route search apparatus according to the embodiment of the present invention.
  • FIG. 3 is an explanatory diagram showing a schematic configuration of the network system of the present embodiment.
  • FIG. 4 is a block diagram illustrating a hardware configuration of the navigation apparatus according to the present embodiment.
  • FIG. 5 is a flowchart showing the processing procedure of the navigation device of this embodiment.
  • FIG. 6 is an explanatory diagram (part 1) illustrating a specific display example of the navigation device according to the present embodiment.
  • FIG. 7 is an explanatory diagram (part 2) illustrating a specific display example of the navigation device according to the present embodiment.
  • FIG. 1 is a block diagram showing a functional configuration of a route search apparatus according to an embodiment of the present invention.
  • the route search device 100 includes an input unit 101, a traffic jam information acquisition unit 102, a travel information acquisition unit 103, a search unit 104, and an output unit 105.
  • the input unit 101 has a function of receiving input of destination information related to the destination.
  • the destination information is information that can uniquely specify the destination on the map information, such as the name, address, and telephone number of the destination.
  • the destination information may be any information as long as the destination can be uniquely specified on the map information.
  • the destination information may be expressed using any coordinate system recorded in the map information, or may be expressed using latitude and longitude. Also good.
  • the input unit 101 is realized by various input devices such as a mouse and a keyboard, for example.
  • the traffic jam information acquisition unit 102 has a function of acquiring traffic jam information related to traffic jams on the road on which the vehicle is traveling.
  • the traffic jam information is information such as the location where the traffic jam occurs, the length of the traffic jam, and the time required to exit the traffic jam.
  • the traffic jam information acquisition unit 102 is realized by a receiving device such as a beacon receiver that receives information distributed using, for example, VICS (Vehicle Information and Communication System). VICS is a registered trademark.
  • the operation information acquisition unit 103 has a function of acquiring operation information related to the operation status of public transportation.
  • the operation information is information representing a delay of public transportation.
  • the information included in the operation information includes, for example, information such as a route in which a delay occurs, a section in which the delay occurs, and a delay time.
  • the operation information acquisition part 103 is implement
  • the search unit 104 Based on the destination information and the traffic jam information or the operation information, the search unit 104 includes the route in the use of only the vehicle, the route in the use of only the public transportation, and the route in the use of both the vehicle and the public transportation. It has a function of searching for any route that minimizes the required time to the destination. In addition, the search unit 104 may search for a route that minimizes the time required to reach the destination under arbitrary conditions set in advance by the user. The search unit 104 searches for a route to the destination using the Dijkstra method or the like, although a detailed description is omitted because it is a known technique. The search unit 104 is realized, for example, by causing a computer to execute a program prepared in advance.
  • the search unit 104 searches for a route with the minimum required time to a destination including the use of at least one of the vehicle and the public transportation based on the traffic jam information or the operation information. If new traffic information including information on traffic congestion or delays in public transportation is acquired, the route to the destination including the use of both vehicles and public transportation should be re-searched. Also good.
  • the output unit 105 has a function of outputting route information regarding the route searched by the search unit 104.
  • the route information is information that allows the user to recognize the searched route, for example, information that represents the route as a line.
  • the route information only needs to be information that allows the user to recognize the searched route.
  • the route information may be information that connects the names of current location, waypoint, destination, etc. with line segments and schematically represents the entire route. Good.
  • the output by the output unit 105 is performed, for example, by displaying a predetermined image (including characters) on a display unit (not shown). Further, the output is not limited to image display, but may be performed by outputting predetermined sound, or may be performed using display and sound at the same time.
  • the output unit 105 is realized by various display devices such as a liquid crystal display and a plasma display, and an audio output device such as a speaker.
  • the search unit 104 of the route search apparatus 100 may include a detection unit 104a.
  • the detection unit 104a has a function of detecting a new traffic jam or a public transport delay when a new traffic jam or a public transport delay occurs on the searched route.
  • the search unit 104 searches for a new route to the destination when the detection unit 104a detects a new traffic jam or a delay in public transportation.
  • the search unit 104 of the route search apparatus 100 may include a determination unit 104b.
  • the determination unit 104b has a function of determining whether the route includes a section using public transportation.
  • the search unit 104 searches for a route that does not include a section using public transportation when the determination unit 104b determines that the section does not include a section using public transportation.
  • a route that does not include a section that uses public transportation is a route that can be reached only by a vehicle, for example. Moreover, the route which can go to the destination only on foot may be sufficient.
  • the search unit 104 when the determination unit 104b is provided, the search unit 104, when the determination unit 104b determines that it includes a section in which public transportation is used (hereinafter referred to as “a point where the public transportation is used”). A route is searched using a parking facility within a predetermined range from the “use start point”).
  • the parking facility is a parking lot such as coin parking.
  • FIG. 2 is a flowchart showing a processing procedure of the route search apparatus according to the embodiment of the present invention. Note that the flowchart shown in FIG. 2 is started, for example, when the power of the route search device 100 is turned on.
  • the route search apparatus 100 first waits until receiving destination information input (step S201: No loop). Specifically, the route search device 100 waits until the input unit 101 accepts input of destination information. For example, the destination information is input to the route search apparatus 100 when the user operates an input device (not shown).
  • step S201 If it is determined in step S201 that the input of the destination information has been received (step S201: Yes), the route search device 100 acquires traffic jam information (step S202). Specifically, the route search device 100 acquires traffic jam information by the traffic jam information acquisition unit 102. The traffic jam information is acquired, for example, by receiving traffic jam information transmitted from an external computer device (not shown).
  • step S202 after acquiring traffic jam information, the route search device 100 acquires operation information (step S203). Specifically, the route search device 100 acquires operation information by the operation information acquisition unit 103.
  • the operation information is acquired, for example, by receiving operation information transmitted from an external computer device (not shown).
  • step S203 after obtaining the operation information, the route search device 100 transfers the vehicle, public transportation, or both to the destination based on the target value information, the traffic jam information, and the operation information.
  • the route having the minimum time is searched (step S204). Specifically, the route search device 100 uses the search unit 104 to search for a route to the destination.
  • step S204 after searching for a route to the destination, the route search device 100 outputs route information of the searched route (step S205). Specifically, the route search device 100 uses the output unit 105 to search for a route to the destination.
  • the route information is output, for example, by displaying an image showing the route in a line on various display devices.
  • the route search device 100 As described above, according to the route search device 100 according to the embodiment of the present invention, traffic jam information and operation information are acquired, and according to the traffic jam status during search and the public transport operation status, It is possible to search for a route having the minimum required time to the ground. As a result, the user can know the route that can reach the destination the earliest, so that the time and effort required to move to the destination can be reduced and the convenience can be improved.
  • the route search device 100 for example, when the user wants to go to the destination by only the vehicle, it is possible to search for a route that does not include a section using public transportation. Thereby, since the user can go to the destination by a desired transportation means (for example, only a vehicle), the convenience can be improved.
  • the route search device 100 is configured to be portable, when a new traffic jam or a public transport delay occurs on the route after the search, the new traffic jam or the public transport delay is detected. A new route can be searched. This allows the user to arrive at the destination early using the appropriate route at any time according to the constantly changing traffic conditions and public transportation operation conditions. It is possible to improve the convenience by reducing such time and effort.
  • the route search device 100 includes a navigation device mounted on a vehicle (including two wheels and four wheels), and a server provided in a state in which the navigation device can communicate with the navigation device. It is an example at the time of applying to the network system comprised by these.
  • FIG. 3 is an explanatory diagram showing a schematic configuration of the network system of the present embodiment.
  • the network system 300 includes a navigation device 311 mounted on a vehicle 310 and a server 321 installed in an information distribution company 320 via a communication network 330 such as the Internet. It is configured to be able to communicate.
  • the navigation device 311 is a so-called portable navigation device that can be attached to the vehicle 310 and can be removed from the vehicle 310 and carried by the user.
  • the navigation device 311 is driven by an ACC power supply (not shown) included in the vehicle 310 when mounted on the vehicle 310, and is driven by an internal battery (not shown) when detached from the vehicle 310.
  • the server 321 has a function of distributing traffic information and operation information to the navigation device 311. Traffic information and operation information are managed by, for example, an information distribution company.
  • the server 321 may be connected to a plurality of navigation devices (not shown) in addition to the navigation device 311. In this case, the server 321 distributes traffic jam information and operation information to the navigation device 311 and the plurality of navigation devices.
  • the network system 300 first uses the traffic information and operation information acquired from the server 321 when the navigation apparatus 311 receives input of destination information from the user. Find a route to your destination.
  • the navigation device 311 guides the user to the destination after searching for the route.
  • the navigation device 311 detects a new traffic jam or a delay of public transportation on the route again by the traffic jam information and operation information acquired from the server 321 during the guidance, the navigation device 311 searches for a new route and reaches the destination. I will guide you. Below, each structure is demonstrated in detail.
  • FIG. 4 is a block diagram illustrating a hardware configuration of the navigation apparatus according to the present embodiment.
  • the navigation device 311 includes a CPU 401, ROM 402, RAM 403, magnetic disk drive 404, magnetic disk 405, optical disk drive 406, optical disk 407, and audio I / F (interface) 408.
  • the respective components 401 to 417 are connected by a bus 420.
  • the CPU 401 controls the entire navigation device 311.
  • the ROM 402 stores various programs such as a boot program, a current position specifying program, a route search program, a route guidance program, a voice generation program, and a map information display program. These various programs may be recorded in a nonvolatile memory such as a magnetic disk 405 and an optical disk 407 described later in addition to the ROM 402.
  • the RAM 403 is used as a work area for the CPU 401.
  • the CPU 401 controls the entire navigation device 311 by executing various programs recorded in the ROM 402 while using the RAM 403 as a work area.
  • the current position specifying program specifies the current position of the navigation device 311 based on output information from a GPS unit 416 and various sensors 417 described later.
  • the route search program uses the map information recorded on the magnetic disk 405 or the optical disc 407, which will be described later, and the optimal route from the departure point (for example, the current position) to the destination, or the optimal route has been deviated. Search for a detour route in case.
  • the optimum route is a route having the minimum required time to reach the destination or a route that best matches the conditions specified by the user. Since the route search program is a known technique, a detailed description thereof is omitted, but an optimal route is searched using the Dijkstra method or the like.
  • the route information of the route searched by executing the route search program is output to the audio I / F 408 and the video I / F 412 via the CPU 401.
  • the route guidance program includes route information of a route searched by executing the route search program, current position information of the current position of the navigation device 311 specified by executing the current position specifying program, the magnetic disk 405 or the optical disk 407. On the basis of the map information read out from, real-time route guidance information is generated.
  • the route guidance information generated by executing the route guidance program is output to the audio I / F 408 and the video I / F 412 via the CPU 401.
  • the voice generation program generates tone and voice information corresponding to the pattern. That is, based on the route guidance information generated by executing the route guidance program, the virtual sound source corresponding to the guidance point is set and the voice guidance information is generated.
  • the voice guidance information includes, for example, an alarm to turn right and left according to the route, a warning to decelerate in front of the right and left turning point, information about a detour route when the right or left fails, Guidance information to the effect that it should be turned back if it fails to turn right or left is included.
  • the generated voice guidance information is output to the voice I / F 408 via the CPU 401.
  • the map information display program causes the display 413 to display the map information read from the magnetic disk 405 or the optical disk 407 by the video I / F 412.
  • the map information display program causes the display 413 to display map information around the current position of the navigation device 311.
  • the map information display program may display map information around an arbitrary position designated by the user on the display 413, for example.
  • the magnetic disk drive 404 controls the reading / writing of the data with respect to the magnetic disk 405 according to control of CPU401. Data written under the control of the magnetic disk drive 404 is recorded on the magnetic disk 405.
  • the magnetic disk 405 for example, HD or FD (flexible disk) can be used.
  • the optical disc drive 406 controls reading / writing of data with respect to the optical disc 407 according to the control of the CPU 401.
  • the optical disc 407 is a detachable recording medium from which data is read according to the control of the optical disc drive 406.
  • a CD Compact Disc
  • DVD can be used as the optical disc 407.
  • a writable recording medium can be used as the optical disc 407.
  • the removable recording medium may be an MO (Magneto Optical Disk), a memory card, or the like.
  • map information used for route search / route guidance.
  • the map information includes background data representing features (features) such as buildings, rivers, and point surfaces, and road shape data representing the shape of the road.
  • the map information is displayed on the display screen of the display 413 in two dimensions or three dimensions. Drawn.
  • the road shape data further has traffic condition data.
  • the traffic condition data includes, for example, whether or not there are traffic lights or pedestrian crossings, highway entrances or junctions, length (distance) for each link, road width, direction of travel, road type (highway, Information on toll roads and general roads).
  • past traffic information is recorded by statistically processing past traffic information based on seasons, days of the week, large holidays, and times.
  • the navigation device 311 obtains information on the current traffic jam based on road traffic information received by the communication I / F 415, which will be described later.
  • the traffic jam status at the specified time can be predicted based on the past traffic information. Become.
  • the map information includes route information for public transportation.
  • the route information is information representing, for example, the name of a station, the name of a route that has entered each station, the usage fee for each section, the required time for each section, and the like. That is, the route information is information that can specify, for example, the name of the route to be used, the required time from one station to another station, and the usage fee when using public transportation from one station to another station. It is.
  • the map information is recorded on the magnetic disk 405 or the optical disk 407.
  • the map information is not limited to being recorded integrally with the hardware of the navigation device 311, and may be provided outside the navigation device 311.
  • the navigation apparatus 311 acquires map information via a network through communication I / F415, for example.
  • the acquired map information is recorded in the RAM 403, the magnetic disk 405, etc., and is read out as necessary.
  • the voice I / F 408 is connected to a microphone 409 for voice input and a speaker 410 for voice output.
  • the sound received by the microphone 409 is A / D converted in the sound I / F 408.
  • sound is output from the speaker 410.
  • the voice input from the microphone 409 can be recorded on the magnetic disk 405 or the optical disk 407 as voice data.
  • the input device 411 includes a remote controller, a keyboard, a mouse, a touch panel, and the like that include a plurality of keys for inputting characters, numerical values, various instructions, and the like.
  • the input device 411 inputs data corresponding to the key selected by the user into the apparatus.
  • the video I / F 412 is connected to the display 413 and the camera 414.
  • the video I / F 412 includes, for example, a graphic controller that controls the entire display 413, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller.
  • the display 413 is configured by a control IC that controls display.
  • the display 413 displays icons, cursors, menus, windows, or various data such as characters and images.
  • a CRT for example, a CRT, a TFT liquid crystal display, a plasma display, an organic EL display, or the like can be used.
  • the camera 414 captures images inside or outside the vehicle.
  • the video may be either a still image or a moving image.
  • the camera 414 captures the behavior of a passenger inside the vehicle.
  • the camera 414 captures behavior of an oncoming vehicle or a pedestrian outside the vehicle.
  • the camera 414 outputs the captured video to the CPU 401 or a recording medium such as the magnetic disk 405 or the optical disk 407 via the video I / F 412.
  • the video output to the recording medium is overwritten and stored as a drive recorder image.
  • the communication I / F 415 is connected to a network via wireless and functions as an interface between the navigation device 311 and the CPU 401.
  • the communication I / F 415 is further connected to a communication network such as the Internet via wireless, and also functions as an interface between the communication network and the CPU 401.
  • the communication I / F 415 receives a television broadcast or a radio broadcast.
  • Communication networks include LAN, WAN, public line network and mobile phone network.
  • the communication I / F 415 includes, for example, an FM tuner, a VICS / beacon receiver, a wireless navigation device, and other navigation devices. get.
  • the GPS unit 416 receives radio waves from GPS satellites and calculates information indicating the current position of the vehicle.
  • the output information of the GPS unit 416 is used when the current position of the vehicle is specified by the CPU 401 together with output values of various sensors 417 described later.
  • the information indicating the current position is information for specifying one point on the map information such as latitude / longitude and altitude.
  • Various sensors 417 output information that can determine the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor.
  • the output values of the various sensors 417 are used by the CPU 401 for specifying the current position of the vehicle and measuring the amount of change in speed and direction.
  • the input unit 101 of the route search apparatus 100 is based on the CPU 401 and the input device 411
  • the traffic jam information acquisition unit 102 is based on the CPU 401 and the communication I / F 415
  • the operation information acquisition unit 103 is
  • the search unit 104 can be realized by the CPU 401 and the ROM 402 by the CPU 401 and the communication I / F 415
  • the output unit 105 can be realized by the audio I / F 408 and the speaker 410, or the video I / F 412 and the display 413.
  • the server 321 is configured by a computer device such as a workstation although a detailed description and illustration are omitted because it is a known technique. Specifically, the server 321 has a function of realizing a predetermined function by the CPU executing various programs recorded on a ROM, a magnetic disk, or the like while using the RAM as a work area.
  • the predetermined functions are functions such as generation and distribution of traffic jam information and operation information.
  • the server 321 includes a communication I / F.
  • the server 321 is connected to the communication network 330 via the communication I / F, and can communicate with the navigation device 311 connected to the communication network 330.
  • the server 321 may be installed in a state where it can communicate with another navigation device (not shown) or another computer device connected to the communication network 330.
  • the server 321 may be configured by a plurality of computer devices.
  • the server 321 is managed by a server administrator of the information distribution company 320, for example.
  • the server administrator operates the server 321 with various input devices such as a keyboard and a mouse, and the server 321 generates and distributes traffic jam information and operation information based on the operation. Further, the server 321 may collect necessary information from other computer devices connected via the communication network 330 and automatically generate traffic jam information and operation information.
  • FIG. 5 is a flowchart showing the processing procedure of the navigation device of this embodiment. Note that the flowchart shown in FIG. 5 is started, for example, when the navigation apparatus 311 is powered on.
  • the navigation device 311 first waits until receiving destination information input (step S501: No loop). Specifically, the navigation apparatus 311 waits until destination information is input by operating the input device 411 by the user. Note that the input destination information is stored in, for example, the RAM 403 and read out as necessary.
  • step S501 If it is determined in step S501 that the destination information has been input (step S501: Yes), the navigation device 311 then acquires current position information (step S502). Specifically, the navigation apparatus 311 uses the information acquired by the GPS unit 416, the various sensors 417, and the like, and the CPU 401 executes the current position specifying program to acquire the current position information. Further, the current position information is periodically acquired at a predetermined time interval (for example, every several seconds), for example. The acquired current position information is displayed on the display 413 by an icon, for example, and is stored in the RAM 403 and read out as necessary.
  • a predetermined time interval for example, every several seconds
  • step S502 after acquiring the current position information, the navigation device 311 acquires traffic jam information (step S503). Specifically, the navigation apparatus 311 acquires traffic information from the communication I / F 415 received from the server 321 connected via the communication network 330. The traffic jam information is periodically acquired at predetermined time intervals, for example. Further, the traffic jam information may be acquired at an updated timing. The acquired traffic jam information is displayed on the display 413 by, for example, icons or characters, stored in the RAM 403, and read out as necessary.
  • step S503 after acquiring the traffic jam information, the navigation device 311 acquires operation information (step S504). Specifically, the navigation apparatus 311 acquires traffic information from the communication I / F 415 received from the server 321 connected via the communication network 330. Note that the operation information is periodically acquired at predetermined time intervals, for example. Moreover, operation information is good also as being acquired at the updated timing. In addition, the acquired operation information is displayed on the display 413 by an icon or a character, for example, is stored in the RAM 403, and is read out as necessary.
  • step S504 after acquiring the operation information, the navigation device 311 determines whether or not the use of public transportation is permitted (step S505). That is, when searching for a route, the navigation device 311 determines whether or not a route search including public transportation is permitted.
  • the permission for using public transport is set in advance by the user. For example, when the user wants to go to his / her destination only by a vehicle, the user sets not to permit use of public transportation. On the other hand, when public transportation may be used, the use of public transportation is permitted.
  • step S505 If it is determined in step S505 that the use of public transportation is permitted (step S505: Yes), the route to the destination including the use of public transportation is searched (step S506). Note that this search process uses a route that uses only vehicles (including walking), a route that uses only public transportation (including walking), and a case that uses both vehicles and public transportation. This is a process of searching for any one of the routes in which the required time to the destination is minimum. On the other hand, if it is determined in step S505 that use of public transportation is not permitted (step S505: No), a route to a destination not including public transportation is searched (step S507).
  • step S506 or step S507 the route searched for is guided (step S508).
  • the navigation device 311 guides the route to the destination by displaying the searched route on the display 413 and outputting a sound such as a right turn or a left turn from the speaker 410.
  • step S508 while guiding the route, the navigation device 311 determines whether a new traffic jam or a delay in public transportation has been detected on the route being guided (step S509). Specifically, for example, the navigation device 311 detects a new traffic jam or delay on the route from the traffic jam information and operation information acquired during guidance.
  • step S509 If it is determined in step S509 that a new traffic jam or delay has been detected on the route (step S509: Yes), the navigation device 311 returns to step S502 and repeats the above processing. Specifically, the navigation device 311 searches for a new route with the minimum required time to the destination based on the current position information, traffic jam information, and operation information. That is, the navigation device 311 searches again for a route with the minimum required time to the destination based on the detected traffic jam or delay.
  • step S509 determines whether the destination has been reached.
  • Step S510 the navigation device 311 determines whether or not the current position has arrived at the destination (or within a predetermined range from the destination) based on the current position information and the map information.
  • step S510 when it is determined that the vehicle has arrived at the destination (step S510: Yes), the navigation device 311 notifies the user of the arrival at the destination (step S511), and the series of processing ends. .
  • the navigation device 311 notifies the arrival by outputting a guidance voice indicating that the vehicle has arrived at the destination from the speaker 410 and ends the series of processes. If it is determined in step S510 that the vehicle has not arrived at the destination (step S510: No), the process returns to step S508 to continue guiding the route to the destination.
  • FIG. 6 is an explanatory diagram (part 1) illustrating a specific display example of the navigation device according to the present embodiment. As shown in FIG. 6, the map information 600 around the current position of the vehicle 310 and various icons and windows are displayed on the display 413 of the navigation device 311.
  • an icon indicated by reference numeral 610 displayed on the map information 600 is a current position icon 610 indicating the current position of the navigation device 311.
  • what is indicated by reference numeral 611 displayed on the map information 600 is a guidance route 611 indicating a route for guiding from the current position icon 610 to the destination.
  • illustration is abbreviate
  • a window denoted by reference numeral 620 is a route information window 620 that displays information related to the guidance route 611.
  • the contents displayed in the route information window 620 include the distance to the destination (55 km in FIG. 6), the estimated arrival time at the destination (17:45 in FIG. 6), and the like.
  • a window denoted by reference numeral 630 is a guidance window 630 that displays guidance for various users.
  • contents displayed on the guidance window 630 include traffic jam information and route information. Specifically, it is a schematic diagram schematically showing the place where the traffic jam occurs and the entire route.
  • the navigation device 311 determines that the route from the A station to the B station using the train and walking from the B station to the destination is the shortest required time based on the traffic jam information. And the route information of the searched route is displayed.
  • FIG. 7 is an explanatory diagram (part 2) illustrating a specific display example of the navigation device of the present embodiment.
  • the example shown in FIG. 7 is a display example of the display 413 after a predetermined time has elapsed from the state shown in FIG. That is, the vehicle 310 is moving from the state shown in FIG. 6 toward the station A by a predetermined distance.
  • the navigation apparatus 311 receives the traffic jam information and the operation information along the guidance route 611 shown in FIG. For example, in the operation information shown in FIG. 7, an accident has occurred at station A to station C (station C is a station between station A and station B). As a result, the operation between station A and station C is delayed. For this reason, the navigation apparatus 311 displays the guidance route 711 which goes to D station with a vehicle to a user.
  • the navigation apparatus 311 sets the parking lot in the predetermined range (for example, within a 5-minute walk) from the A station and D station which are approaching by the vehicle in front of A station and D station A route may be searched as a waypoint. Thereby, the user can park the vehicle 310 in the parking lot and transfer to public transportation such as a train. In this case, the route that minimizes the required time is searched in consideration of the walking time from the parking lot to the station (for example, the walking speed).
  • the navigation device 311 obtains traffic jam information and operation information from the server 321, and based on the traffic jam information and operation information, the required time to the destination It is possible to search and guide a route that minimizes. As a result, the user can arrive at the destination early by using an appropriate route according to the traffic jam or the operation status of the public transportation, so that the convenience can be improved.
  • the navigation device 311 when the navigation device 311 detects a new traffic jam or delay on the route during guidance, the navigation device 311 searches for a new route that minimizes the time required to reach the destination. Can do. Thereby, the user can know an appropriate route according to the constantly changing traffic conditions and public transportation operation conditions, and the convenience can be improved.
  • the navigation device 311 can search for a route that does not include a section in which public transportation is used, for example, when the user wants to go to the destination with only a vehicle. Thereby, since the user can go to the destination by any means of transportation, the convenience can be improved.
  • the navigation device 311 can search for a route using a parking lot around the use start point as a transit point when the route includes a section using public transportation. Thereby, since the user does not have the trouble of searching for a separate parking lot, the convenience can be improved.
  • the navigation apparatus 311 is realized by a portable navigation apparatus.
  • the navigation apparatus 311 may be realized by an information processing terminal such as a mobile phone.
  • the information processing terminal may be configured to transmit the current position information and the destination information to an information processing server having the same function as the navigation device 311 of the present embodiment.
  • the information processing server searches for a route based on the current position information and destination information received from the information processing terminal, and transmits the route information of the searched route to the information processing terminal. Then, the information processing terminal displays the route information received from the information processing server on a display or the like, and presents the route to the user.
  • the route search method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer.
  • the program may be a medium that can be distributed via a network such as the Internet.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

　経路探索装置（１００）は、入力部（１０１）と、渋滞情報取得部（１０２）と、運行情報取得部（１０３）と、探索部（１０４）と、出力部（１０５）とを備える。入力部（１０１）は、目的地に関する目的地情報の入力を受け付ける。渋滞情報取得部（１０２）は、渋滞に関する渋滞情報を取得する。運行情報取得部（１０３）は、公共交通機関の運行状況に関する運行情報を取得する。探索部（１０４）は、目的地情報と、渋滞情報と、運行情報とに基づいて、車両と、公共交通機関と、車両および公共交通機関の双方と、のうちのいずれかによって目的地までの所要時間が最小となる経路を探索する。出力部（１０５）は、探索された経路に関する経路情報を出力する。

Description

経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
　本発明は、目的地までの経路を探索する経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に関する。
　従来、たとえば、目的地までの経路を誘導するナビゲーション装置がある。このようなナビゲーション装置では、たとえば、車両に搭載される車載ユニットと、車載ユニットへの着脱が可能な携帯ユニットとを備えるものがある（たとえば、下記特許文献１参照。）。このナビゲーション装置によれば、携帯ユニットが、車載ユニットに装着されている場合には車両を使用する経路を誘導し、車載ユニットから取り外されている場合には車両を使用しない（たとえば、公共交通機関を利用する）経路を誘導する。
特開２００３－４２７７９号公報
　ここで、目的地への到着が遅れる主な理由としては、車両で移動する際には渋滞、電車などの公共交通機関で移動する際には各種トラブルに起因する公共交通機関の遅延などが挙げられる。しかしながら、上記の従来技術にあっては、渋滞や公共交通機関の遅延などが経路を探索する際に考慮されておらず、経路の状況に応じた適切な経路を探索できていないという問題が一例として挙げられる。
　上述した課題を解決し、目的を達成するため、請求項１に記載の経路探索装置は、目的地に関する目的地情報の入力を受け付ける入力手段と、車両の走行道路上における渋滞に関する渋滞情報を取得する渋滞情報取得手段と、公共交通機関の運行状況に関する運行情報を取得する運行情報取得手段と、前記目的地情報と、前記渋滞情報または前記運行情報とに基づいて、前記車両のみの利用における経路、前記公共交通機関のみの利用における経路、前記車両および前記公共交通機関の双方の利用における経路のうち前記目的地までの所要時間が最小となるいずれかの経路を探索する探索手段と、前記探索手段によって探索された前記経路に関する経路情報を出力する出力手段と、を備えることを特徴とする。
　また、請求項５に記載の経路探索方法は、目的地に関する目的地情報の入力を受け付ける入力工程と、車両の走行道路上における渋滞に関する渋滞情報を取得する渋滞情報取得工程と、公共交通機関の運行状況に関する運行情報を取得する運行情報取得工程と、前記目的地情報と、前記渋滞情報または前記運行情報とに基づいて、前記車両のみの利用における経路、前記公共交通機関のみの利用における経路、前記車両および前記公共交通機関の双方の利用における経路のうちの前記目的地までの所要時間が最小となるいずれかの経路を探索する探索工程と、前記探索工程によって探索された前記経路に関する経路情報を出力する出力工程と、を含むことを特徴とする。
　また、請求項６に記載の経路探索プログラムは、請求項５に記載の経路探索方法をコンピュータに実行させることを特徴とする。
　また、請求項７に記載のコンピュータに読み取り可能な記録媒体は、請求項６に記載の経路探索プログラムを記録したことを特徴とする。
　また、請求項８に記載の経路探索装置は、設定された目的地までの経路を探索する経路探索装置であって、車両の走行道路上における渋滞に関する渋滞情報を取得する渋滞情報取得手段と、公共交通機関の運行状況に関する運行情報を取得する運行情報取得手段と、前記渋滞情報または前記運行情報に基づいて、前記車両ならびに前記公共交通機関の少なくとも一方の利用を含んだ前記目的地まで所要時間が最小となる経路を探索する探索手段と、を備え、前記探索手段は、探索した経路上における、新たな渋滞情報、または公共交通機関の遅延に関する情報が含まれる新たな運行情報が取得された場合に、前記車両ならびに前記公共交通機関の両方の利用を含んだ前記目的地までの経路を再探索することを特徴とする。
　また、請求項９に記載の経路探索方法は、設定された目的地までの経路を探索する経路探索方法であって、車両の走行道路上における渋滞に関する渋滞情報を取得する渋滞情報取得工程と、公共交通機関の運行状況に関する運行情報を取得する運行情報取得工程と、前記渋滞情報または前記運行情報に基づいて、前記車両ならびに前記公共交通機関の少なくとも一方の利用を含んだ前記目的地までの経路を探索する探索工程と、前記目的地までの経路上における、新たな渋滞情報、または公共交通機関の遅延に関する情報が含まれる新たな運行情報が取得された場合に、前記車両ならびに前記公共交通機関の両方の利用を含んだ前記目的地までの経路を再探索する再探索工程と、を含むことを特徴とする。
図１は、本発明の実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。 図２は、本発明の実施の形態にかかる経路探索装置の処理手順を示すフローチャートである。 図３は、本実施例のネットワークシステムの概略構成を示す説明図である。 図４は、本実施例のナビゲーション装置のハードウェア構成を示すブロック図である。 図５は、本実施例のナビゲーション装置の処理手順を示すフローチャートである。 図６は、本実施例のナビゲーション装置の具体的な表示例を示す説明図（その１）である。 図７は、本実施例のナビゲーション装置の具体的な表示例を示す説明図（その２）である。
符号の説明
　１００　経路探索装置
　１０１　入力部
　１０２　渋滞情報取得部
　１０３　運行情報取得部
　１０４　探索部
　１０４ａ　検知部
　１０４ｂ　判定部
　１０５　出力部
　３００　ネットワークシステム
　３１０　車両
　３１１　ナビゲーション装置
　３２０　情報配信会社
　３２１　サーバ
　３３０　通信網
　以下に添付図面を参照して、本発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
（経路探索装置の機能的構成）
　まず、本発明の実施の形態にかかる経路探索装置の機能的構成について説明する。図１は、本発明の実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。図１に示すように、経路探索装置１００は、入力部１０１と、渋滞情報取得部１０２と、運行情報取得部１０３と、探索部１０４と、出力部１０５とを備える。
　入力部１０１は、目的地に関する目的地情報の入力を受け付ける機能を有する。ここで、目的地情報とは、目的地の名称、住所、電話番号など、目的地を地図情報上で一意に特定可能な情報である。目的地情報は、目的地が地図情報上で一意に特定できる情報であればよく、地図情報に記録された任意の座標系を用いてあらわしてもよいし、緯度および経度などを用いてあらわしてもよい。入力部１０１は、たとえば、マウスやキーボードなどの各種の入力デバイスによって実現される。
　渋滞情報取得部１０２は、車両の走行道路上における渋滞に関する渋滞情報を取得する機能を有する。ここで、渋滞情報とは、渋滞が発生している場所、渋滞の長さ、渋滞を抜けるまでに必要な時間などの情報である。渋滞情報取得部１０２は、たとえば、ＶＩＣＳ（Ｖｅｈｉｃｌｅ　Ｉｎｆｏｒｍａｔｉｏｎ　ａｎｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓｙｓｔｅｍ）を用いて配信される情報を受信するビーコンレシーバなどの受信装置によって実現される。なお、ＶＩＣＳは登録商標である。
　運行情報取得部１０３は、公共交通機関の運行状況に関する運行情報を取得する機能を有する。ここで、運行情報とは、公共交通機関の遅延などをあらわす情報である。運行情報に含まれる情報としては、たとえば、遅延が発生している路線、遅延が発生している区間、遅延している時間などの情報がある。運行情報取得部１０３は、たとえば、図示しないサーバから配信される情報を受信する受信装置によって実現される。
　探索部１０４は、目的地情報と、渋滞情報または運行情報とに基づいて、車両のみの利用における経路、公共交通機関のみの利用における経路、車両および公共交通機関の双方の利用における経路のうち前記目的地までの所要時間が最小となるいずれかの経路を探索する機能を有する。また、探索部１０４は、あらかじめ利用者によって設定された任意の条件下において、目的地までの所要時間が最小となる経路を探索してもよい。探索部１０４は、公知の技術のため詳細な説明を省略するが、ダイクストラ法などを用いて、目的地までの経路を探索する。探索部１０４は、たとえば、あらかじめ用意されたプログラムをコンピュータに実行させることによって実現される。
　さらに、探索部１０４は、渋滞情報または運行情報に基づいて、車両ならびに公共交通機関の少なくとも一方の利用を含んだ目的地まで所要時間が最小となる経路を探索し、探索した経路上における、新たな渋滞情報、または公共交通機関の遅延に関する情報が含まれる新たな運行情報が取得された場合に、車両ならびに公共交通機関の両方の利用を含んだ目的地までの経路を再探索するようにしてもよい。
　出力部１０５は、探索部１０４によって探索された経路に関する経路情報を出力する機能を有する。ここで、経路情報とは、探索された経路を利用者に認識させる情報であり、たとえば、経路を線状にして表現した情報である。経路情報は、利用者が探索された経路を認識できる情報であればよく、現在地、経由地、目的地などの名称を線分でつなぎ、経路全体を模式的にあらわしたものなどであってもよい。
　ここで、出力部１０５による出力は、たとえば、図示を省略する表示部に所定の画像（文字を含む）を表示することによりおこなわれる。また、出力は、画像の表示だけに限らず、所定の音声を出力することによっておこなうこととしてもよいし、表示と音声などを同時に用いておこなうこととしてもよい。出力部１０５は、たとえば、液晶ディスプレイやプラズマディスプレイなどの各種の表示装置や、スピーカなどの音声出力装置によって実現される。
　また、経路探索装置１００の探索部１０４は、検知部１０４ａを備えてもよい。検知部１０４ａは、探索された経路上に新たな渋滞または公共交通機関の遅延が発生した場合に当該新たな渋滞または公共交通機関の遅延を検知する機能を有する。検知部１０４ａを備えた場合には、探索部１０４は、検知部１０４ａによって新たな渋滞または公共交通機関の遅延が検知された場合に、目的地までの新たな経路を探索する。
　さらに、経路探索装置１００の探索部１０４は、判定部１０４ｂを備えてもよい。判定部１０４ｂは、経路において、公共交通機関を利用する区間を含むか否かを判定する機能を有する。判定部１０４ｂを備えた場合には、探索部１０４は、判定部１０４ｂによって公共交通機関を利用する区間を含まないと判定された場合に、公共交通機関を利用する区間を含まない経路を探索する。公共交通機関を利用する区間を含まない経路とは、たとえば、車両のみによって目的地まで行ける経路である。また、徒歩のみによって目的地まで行ける経路であってもよい。
　また、判定部１０４ｂを備えた場合には、探索部１０４は、判定部１０４ｂによって公共交通機関を利用する区間を含むと判定された場合に、公共交通機関の利用を開始する地点（以下、「利用開始地点」という）から所定範囲内の駐車可能な施設を経由地として、経路を探索する。ここで、駐車可能な施設とは、コインパーキングなどの駐車場などである。
（経路探索装置の処理手順）
　つぎに、本発明の実施の形態にかかる経路探索装置の処理手順について説明する。図２は、本発明の実施の形態にかかる経路探索装置の処理手順を示すフローチャートである。なお、図２に示すフローチャートは、たとえば、経路探索装置１００の電源がオンとされた場合に開始される。
　図２に示すように、経路探索装置１００は、まず、目的地情報の入力を受け付けるまで待機する（ステップＳ２０１：Ｎｏのループ）。具体的には、経路探索装置１００は、入力部１０１によって、目的地情報の入力を受け付けるまで待機する。目的地情報は、たとえば、利用者により図示しない入力デバイスが操作されることによって経路探索装置１００に入力される。
　ステップＳ２０１において、目的地情報の入力を受け付けたと判定された場合（ステップＳ２０１：Ｙｅｓ）には、つぎに、経路探索装置１００は、渋滞情報を取得する（ステップＳ２０２）。具体的には、経路探索装置１００は、渋滞情報取得部１０２によって、渋滞情報を取得する。渋滞情報は、たとえば、図示しない外部のコンピュータ装置から送信される渋滞情報を受信することによって取得される。
　ステップＳ２０２において、渋滞情報を取得したのち、経路探索装置１００は、運行情報を取得する（ステップＳ２０３）。具体的には、経路探索装置１００は、運行情報取得部１０３によって、運行情報を取得する。運行情報は、たとえば、図示しない外部のコンピュータ装置から送信される運行情報を受信することによって取得される。
　ステップＳ２０３において、運行情報を取得したのち、経路探索装置１００は、目的値情報と、渋滞情報と、運行情報とに基づいて、車両、公共交通機関、またはその両方を乗り継いで目的地までの所要時間が最小となる経路を探索する（ステップＳ２０４）。具体的には、経路探索装置１００は、探索部１０４によって、目的地までの経路を探索する。
　ステップＳ２０４において、目的地までの経路を探索したのち、経路探索装置１００は、探索された経路の経路情報を出力する（ステップＳ２０５）。具体的には、経路探索装置１００は、出力部１０５によって、目的地までの経路を探索する。経路情報は、たとえば、経路を線状にあらわした画像を各種表示装置に表示することによって出力される。
　以上に説明したように、本発明の実施の形態にかかる経路探索装置１００によれば、渋滞情報、運行情報を取得し、探索時の渋滞の状況や公共交通機関の運行状況に応じて、目的地までの所要時間が最小となる経路を探索することができる。これにより、利用者は、目的地までもっとも早く到着できる経路を知ることができるので、目的地までの移動にかかる手間や時間を削減させて、利便性の向上を図ることができる。
　さらに、経路探索装置１００によれば、たとえば、利用者が車両のみで目的地まで行きたい場合には、公共交通機関を利用する区間を含まない経路を探索させることができる。これにより、利用者は所望の交通手段（たとえば、車両のみ）によって目的地まで行くことができるので、利便性の向上を図ることができる。
　また、経路探索装置１００を携行可能な構成とすれば、探索後に、経路上に新たな渋滞や公共交通機関の遅延が発生した場合に、当該新たな渋滞や公共交通機関の遅延を検知して、新たな経路を探索することができる。これにより、利用者は刻々と変化する渋滞の状況や公共交通機関の運行状況に応じて、常時適切な経路を利用して、目的地へ早く到着することができるので、目的地までの移動にかかる手間や時間を削減させて、利便性の向上を図ることができる。
　つぎに、前述した実施の形態にかかる経路探索装置１００の実施例について説明する。本実施例は、前述した実施の形態にかかる経路探索装置１００を、車両（二輪・四輪を含む）などに搭載されたナビゲーション装置と、当該ナビゲーション装置と通信可能な状態で設けられたサーバとによって構成されるネットワークシステムに適用した場合の例である。
（実施例のネットワークシステムの概略構成）
　まず、本実施例のネットワークシステムの概略構成について説明する。図３は、本実施例のネットワークシステムの概略構成を示す説明図である。図３に示すように、本実施例のネットワークシステム３００は、車両３１０に搭載されたナビゲーション装置３１１と、情報配信会社３２０に設置されたサーバ３２１とがインターネットなどの通信網３３０を介して相互に通信可能な状態に構成される。
　ナビゲーション装置３１１は、車両３１０への装着が可能であるとともに、車両３１０から取り外して利用者が携行することも可能な、いわゆる、ポータブルナビゲーション装置である。たとえば、ナビゲーション装置３１１は、車両３１０に搭載された場合には車両３１０が有するＡＣＣ電源（不図示）によって駆動し、車両３１０から取り外された場合には内蔵バッテリ（不図示）によって駆動する。
　サーバ３２１は、ナビゲーション装置３１１に渋滞情報や運行情報を配信する機能を有する。渋滞情報や運行情報は、たとえば、情報配信会社によって管理される。サーバ３２１は、ナビゲーション装置３１１のほか、図示しない複数のナビゲーション装置と接続されてもよい。この場合には、サーバ３２１は、ナビゲーション装置３１１および複数のナビゲーション装置に渋滞情報や運行情報を配信する。
　以上に説明した各構成によって、本実施例のネットワークシステム３００は、まず、ナビゲーション装置３１１が利用者から目的地情報の入力を受け付けると、サーバ３２１から取得した渋滞情報や運行情報などを利用して、目的地までの経路を探索する。ナビゲーション装置３１１は、経路を探索したのち、利用者を目的地まで誘導する。ナビゲーション装置３１１は、誘導中に再度、サーバ３２１から取得した渋滞情報や運行情報によって、経路上に新たな渋滞や公共交通機関の遅延を検知した場合に、新たな経路を探索し、目的地までの誘導をおこなう。以下に、それぞれの構成について詳細に説明する。
（ナビゲーション装置のハードウェア構成）
　まず、図４を用いて、本実施例のナビゲーション装置のハードウェア構成について説明する。図４は、本実施例のナビゲーション装置のハードウェア構成を示すブロック図である。
　図４に示すように、ナビゲーション装置３１１は、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ４０３と、磁気ディスクドライブ４０４と、磁気ディスク４０５と、光ディスクドライブ４０６と、光ディスク４０７と、音声Ｉ／Ｆ（インターフェース）４０８と、マイク４０９と、スピーカ４１０と、入力デバイス４１１と、映像Ｉ／Ｆ４１２と、ディスプレイ４１３と、カメラ４１４と、通信Ｉ／Ｆ４１５と、ＧＰＳユニット４１６と、各種センサ４１７と、を備えている。また、各構成部４０１～４１７はバス４２０によってそれぞれ接続されている。
　まず、ＣＰＵ４０１は、ナビゲーション装置３１１の全体の制御を司る。ＲＯＭ４０２には、ブートプログラム、現在位置特定プログラム、経路探索プログラム、経路誘導プログラム、音声生成プログラム、地図情報表示プログラムなどの各種プログラムが記録されている。なお、これらの各種プログラムは、ＲＯＭ４０２のほか、後述する磁気ディスク４０５や光ディスク４０７などの不揮発性メモリに記録されることとしてもよい。また、ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用される。
　すなわち、ＣＰＵ４０１は、ＲＡＭ４０３をワークエリアとして使用しながら、ＲＯＭ４０２に記録された各種プログラムを実行することによって、ナビゲーション装置３１１の全体の制御を司る。現在位置特定プログラムは、たとえば、後述するＧＰＳユニット４１６および各種センサ４１７の出力情報に基づいて、ナビゲーション装置３１１の現在位置を特定させる。
　経路探索プログラムは、後述する磁気ディスク４０５または光ディスク４０７に記録された地図情報などを利用して、出発地（たとえば、現在位置）から目的地までの最適な経路や、当該最適な経路を外れた場合の迂回経路を探索させる。ここで、最適な経路とは、目的地までにかかる所要時間が最小の経路や利用者が指定した条件に最も合致する経路などである。経路探索プログラムは、公知の技術のため詳細な説明は省略するが、ダイクストラ法などを利用して、最適な経路を探索させる。経路探索プログラムを実行することによって探索された経路の経路情報は、ＣＰＵ４０１を介して音声Ｉ／Ｆ４０８や映像Ｉ／Ｆ４１２へ出力される。
　経路誘導プログラムは、経路探索プログラムを実行することによって探索された経路の経路情報、現在位置特定プログラムを実行することによって特定されたナビゲーション装置３１１の現在位置の現在位置情報、磁気ディスク４０５または光ディスク４０７から読み出された地図情報に基づいて、リアルタイムな経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生成された経路誘導情報は、ＣＰＵ４０１を介して音声Ｉ／Ｆ４０８や映像Ｉ／Ｆ４１２へ出力される。
　音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこなわせる。音声ガイダンス情報には、たとえば、右左折地点を経路通りに右左折すべき旨の警報、右左折地点の手前で減速すべき旨の警報、右左折し損なった場合の迂回経路についての情報や、右左折し損なった場合に引き返すべき旨の案内情報が含まれる。生成された音声ガイダンス情報は、ＣＰＵ４０１を介して音声Ｉ／Ｆ４０８へ出力される。
　地図情報表示プログラムは、映像Ｉ／Ｆ４１２によって磁気ディスク４０５または光ディスク４０７から読み出された地図情報をディスプレイ４１３に表示させる。地図情報表示プログラムは、たとえば、ナビゲーション装置３１１の現在位置周辺の地図情報をディスプレイ４１３に表示させる。また、地図情報表示プログラムは、たとえば、利用者によって指定された任意の位置周辺の地図情報をディスプレイ４１３に表示させてもよい。
　磁気ディスクドライブ４０４は、ＣＰＵ４０１の制御にしたがって磁気ディスク４０５に対するデータの読み取り／書き込みを制御する。磁気ディスク４０５には、磁気ディスクドライブ４０４の制御で書き込まれたデータが記録される。磁気ディスク４０５としては、たとえば、ＨＤやＦＤ（フレキシブルディスク）を用いることができる。
　光ディスクドライブ４０６は、ＣＰＵ４０１の制御にしたがって光ディスク４０７に対するデータの読み取り／書き込みを制御する。光ディスク４０７は、光ディスクドライブ４０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク４０７としては、たとえば、ＣＤ（Ｃｏｍｐａｃｔ　Ｄｉｓｃ）、ＤＶＤを用いることができる。光ディスク４０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体は、光ディスク４０７のほか、ＭＯ（Ｍａｇｎｅｔｏ　Ｏｐｔｉｃａｌ　Ｄｉｓｋ）、メモリカードなどであってもよい。
　磁気ディスク４０５または光ディスク４０７に記録される情報の一例として、経路探索・経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地点表面などの地物（フィーチャ）をあらわす背景データと、道路の形状を表す道路形状データとを有しており、ディスプレイ４１３の表示画面において２次元または３次元に描画される。
　道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路）などの情報が含まれている。
　また、交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報を記録している。ナビゲーション装置３１１は、後述する通信Ｉ／Ｆ４１５によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。
　さらに、地図情報には、公共交通機関の路線情報も含まれる。ここで、路線情報とは、たとえば、駅名、それぞれの駅に乗り入れをおこなっている路線名、区間ごとの利用料金、区間ごとの所要時間などをあらわす情報である。すなわち、路線情報は、たとえば、或る駅から他の駅まで公共交通機関を利用した場合に、利用する路線名、或る駅から他の駅までの所要時間および利用料金などを特定可能な情報である。
　なお、本実施例では地図情報を磁気ディスク４０５または光ディスク４０７に記録するようにしたが、これらに限るものではない。地図情報は、ナビゲーション装置３１１のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置３１１の外部に設けられていてもよい。この場合には、ナビゲーション装置３１１は、たとえば、通信Ｉ／Ｆ４１５を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はＲＡＭ４０３や磁気ディスク４０５などに記録され、必要に応じて読み出される。
　音声Ｉ／Ｆ４０８は、音声入力用のマイク４０９および音声出力用のスピーカ４１０に接続される。マイク４０９に受音された音声は、音声Ｉ／Ｆ４０８内でＡ／Ｄ変換される。また、スピーカ４１０からは音声が出力される。なお、マイク４０９から入力された音声は、音声データとして磁気ディスク４０５あるいは光ディスク４０７に記録可能である。
　入力デバイス４１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス４１１は、利用者によって選択されたキーに対応するデータを装置内部へ入力する。
　映像Ｉ／Ｆ４１２は、ディスプレイ４１３およびカメラ４１４と接続される。映像Ｉ／Ｆ４１２は、具体的には、たとえば、ディスプレイ４１３全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ４１３を表示制御する制御ＩＣなどによって構成される。
　ディスプレイ４１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ４１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイ、有機ＥＬディスプレイなどを用いることができる。
　カメラ４１４は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよい。たとえば、カメラ４１４は、車両内部の搭乗者の挙動を撮影する。また、カメラ４１４は、車両外部の対向車や歩行者などの挙動を撮影する。カメラ４１４は、撮影した映像を映像Ｉ／Ｆ４１２を介してＣＰＵ４０１あるいは磁気ディスク４０５や光ディスク４０７などの記録媒体に出力する。また、記録媒体に出力された映像は、ドライブレコーダ用画像として上書き記録や保存がおこなわれる。
　通信Ｉ／Ｆ４１５は、無線を介してネットワークに接続され、ナビゲーション装置３１１とＣＰＵ４０１とのインターフェースとして機能する。通信Ｉ／Ｆ４１５は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ４０１とのインターフェースとしても機能する。また、通信Ｉ／Ｆ４１５は、テレビ放送やラジオ放送を受信する。
　通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ４１５は、たとえば、ＦＭチューナー、ＶＩＣＳ／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。
　ＧＰＳユニット４１６は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を算出する。ＧＰＳユニット４１６の出力情報は、後述する各種センサ４１７の出力値とともに、ＣＰＵ４０１による車両の現在位置の特定に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図情報上の１点を特定する情報である。
　各種センサ４１７は、車速センサや加速度センサ、角速度センサなどの、車両の位置や挙動を決定することが可能な情報を出力する。各種センサ４１７の出力値は、ＣＰＵ４０１による車両の現在位置の特定や、速度や方位の変化量の測定などに用いられる。
　なお、図１に示した実施の形態にかかる経路探索装置１００の入力部１０１はＣＰＵ４０１と入力デバイス４１１とによって、渋滞情報取得部１０２はＣＰＵ４０１と通信Ｉ／Ｆ４１５とによって、運行情報取得部１０３はＣＰＵ４０１と通信Ｉ／Ｆ４１５とによって、探索部１０４はＣＰＵ４０１とＲＯＭ４０２とによって、出力部１０５は音声Ｉ／Ｆ４０８とスピーカ４１０と、または映像Ｉ／Ｆ４１２とディスプレイ４１３とによって、それぞれの機能を実現できる。
（サーバのハードウェア構成）
　サーバ３２１は、公知の技術のため詳細な説明および図示を省略するが、ワークステーションなどのコンピュータ装置によって構成される。具体的には、サーバ３２１は、ＲＯＭや磁気ディスクなどに記録された各種プログラムを、ＲＡＭをワークエリアとして使用しながら、ＣＰＵが実行することによって、所定の機能を実現する機能を有する。ここで、所定の機能とは、渋滞情報および運行情報の生成や配信などの機能である。
　また、サーバ３２１は、通信Ｉ／Ｆを備えている。サーバ３２１は、この通信Ｉ／Ｆを介して通信網３３０に接続されており、通信網３３０に接続されたナビゲーション装置３１１と相互に通信が可能である。また、サーバ３２１は、通信網３３０に接続された、図示しない他のナビゲーション装置や他のコンピュータ装置と通信可能な状態で設置されてもよい。なお、サーバ３２１は、複数台のコンピュータ装置によって構成されてもよい。
　サーバ３２１は、たとえば、情報配信会社３２０のサーバ管理者によって管理される。サーバ管理者はキーボードやマウスなどの各種入力デバイスによってサーバ３２１を操作し、サーバ３２１は当該操作に基づいて、渋滞情報や運行情報の生成や配信をおこなう。また、サーバ３２１は、通信網３３０を介して接続された他のコンピュータ装置から必要な情報を収集して、自動的に渋滞情報や運行情報を生成することとしてもよい。
（ナビゲーション装置の処理手順）
　つぎに、本実施例のナビゲーション装置の処理手順について説明する。図５は、本実施例のナビゲーション装置の処理手順を示すフローチャートである。なお、図５に示すフローチャートは、たとえば、ナビゲーション装置３１１の電源がオンとされた場合に開始される。
　図５に示すように、ナビゲーション装置３１１は、まず、目的地情報の入力を受け付けるまで待機する（ステップＳ５０１：Ｎｏのループ）。具体的には、ナビゲーション装置３１１は、利用者によって入力デバイス４１１が操作されることによって目的地情報が入力されるまで待機する。なお、入力された目的地情報は、たとえば、ＲＡＭ４０３に格納され、必要に応じて読み出される。
　ステップＳ５０１において、目的地情報が入力されたと判定された場合（ステップＳ５０１：Ｙｅｓ）には、つぎに、ナビゲーション装置３１１は、現在位置情報を取得する（ステップＳ５０２）。具体的には、ナビゲーション装置３１１は、ＧＰＳユニット４１６や各種センサ４１７などによって取得された情報を利用し、ＣＰＵ４０１が現在位置特定プログラムを実行することによって、現在位置情報を取得する。また、現在位置情報は、たとえば、所定の時間間隔（たとえば、数秒間隔）で定期的に取得される。なお、取得された現在位置情報は、たとえば、アイコンなどによってディスプレイ４１３に表示されるとともに、ＲＡＭ４０３に格納され、必要に応じて読み出される。
　ステップＳ５０２において、現在位置情報を取得したのち、ナビゲーション装置３１１は、渋滞情報を取得する（ステップＳ５０３）。具体的には、ナビゲーション装置３１１は、通信Ｉ／Ｆ４１５から通信網３３０を介して接続されたサーバ３２１から渋滞情報を受信することによって取得する。なお、渋滞情報は、たとえば、所定の時間間隔で定期的に取得する。また、渋滞情報は、更新されたタイミングで取得されることとしてもよい。なお、取得された渋滞情報は、たとえば、アイコンや文字によってディスプレイ４１３に表示されるとともに、ＲＡＭ４０３に格納され、必要に応じて読み出される。
　ステップＳ５０３において、渋滞情報を取得したのち、ナビゲーション装置３１１は、運行情報を取得する（ステップＳ５０４）。具体的には、ナビゲーション装置３１１は、通信Ｉ／Ｆ４１５から通信網３３０を介して接続されたサーバ３２１から渋滞情報を受信することによって取得する。なお、運行情報は、たとえば、所定の時間間隔で定期的に取得する。また、運行情報は、更新されたタイミングで取得されることとしてもよい。なお、取得された運行情報は、たとえば、アイコンや文字によってディスプレイ４１３に表示されるとともに、ＲＡＭ４０３に格納され、必要に応じて読み出される。
　ステップＳ５０４において、運行情報を取得したのち、ナビゲーション装置３１１は、公共交通機関の利用を許可されているか否かを判定する（ステップＳ５０５）。すなわち、ナビゲーション装置３１１は、経路を探索する際に、公共交通機関も含んだ経路の探索が許可されているか否かを判定する。公共交通機関の利用の許可は、利用者によってあらかじめ設定される。たとえば、利用者が車両のみによって目的地へ向かいたい場合には、公共交通機関の利用を許可しないと設定する。一方、公共交通機関を利用してもよい場合には、公共交通機関の利用を許可すると設定する。
　ステップＳ５０５において、公共交通機関の利用を許可されていると判定された場合（ステップＳ５０５：Ｙｅｓ）には、公共交通機関の利用も含め、目的地までの経路を探索する（ステップＳ５０６）。なお、この探索処理は、車両のみ（徒歩は含む）を利用した場合の経路、公共交通機関のみ（徒歩は含む）を利用した場合の経路、ならびに、車両および公共交通機関の双方を利用した場合の経路、のうちの目的地までの所要時間が最小となるいずれかの経路を探索する処理である。一方、ステップＳ５０５において、公共交通機関の利用を許可されていないと判定された場合（ステップＳ５０５：Ｎｏ）には、公共交通機関を含まない目的地までの経路を探索する（ステップＳ５０７）。
　ステップＳ５０６またはステップＳ５０７において、探索された経路を誘導する（ステップＳ５０８）。具体的には、ナビゲーション装置３１１は、探索された経路をディスプレイ４１３に表示するとともに、スピーカ４１０から右折、左折などの音声を出力することによって、目的地までの経路を誘導する。
　ステップＳ５０８において、経路を誘導しつつ、ナビゲーション装置３１１は、誘導中の経路上に新たな渋滞や公共交通機関の遅延を検知したか否かを判定する（ステップＳ５０９）。具体的には、たとえば、ナビゲーション装置３１１は、誘導中に取得された渋滞情報や運行情報から、経路上の新たな渋滞または遅延を検知する。
　ステップＳ５０９において、経路上に新たな渋滞や遅延を検知したと判定された場合（ステップＳ５０９：Ｙｅｓ）には、ナビゲーション装置３１１は、ステップＳ５０２へ復帰して、上記の処理を繰り返す。具体的には、ナビゲーション装置３１１は、現在位置情報、渋滞情報、運行情報に基づいて、目的地までの所要時間が最小となる新たな経路を探索する。すなわち、ナビゲーション装置３１１は、検知した渋滞や遅延に基づいて、目的地までの所要時間が最小となる経路を再度、探索する。
　一方、ステップＳ５０９において、経路上の渋滞や公共交通機関の遅延を検知していないと判定された場合（ステップＳ５０９：Ｎｏ）には、ナビゲーション装置３１１は、目的地へ到着したか否かを判定する（ステップＳ５１０）。具体的には、ナビゲーション装置３１１は、現在位置情報と、地図情報とに基づいて、現在位置が目的地（もしくは、目的地から所定範囲内）へ到着したか否かを判定する。
　ステップＳ５１０において、目的地へ到着したと判定された場合（ステップＳ５１０：Ｙｅｓ）には、ナビゲーション装置３１１は、利用者に目的地への到着を報知し（ステップＳ５１１）、一連の処理を終了する。たとえば、ナビゲーション装置３１１は、スピーカ４１０から目的地へ到着した旨の案内音声を出力することによって、到着を報知し、一連の処理を終了する。また、ステップＳ５１０において、目的地へ到着していないと判定された場合（ステップＳ５１０：Ｎｏ）には、ステップＳ５０８へ復帰して、目的地までの経路の誘導を継続する。
（ナビゲーション装置の具体的な表示例）
　つぎに、本実施例のナビゲーション装置の具体的な表示例について説明する。図６は、本実施例のナビゲーション装置の具体的な表示例を示す説明図（その１）である。図６に示すように、ナビゲーション装置３１１のディスプレイ４１３には、車両３１０の現在位置周辺の地図情報６００と、各種のアイコンやウインドウなどが表示される。
　たとえば、地図情報６００上に表示された符号６１０で示すアイコンは、ナビゲーション装置３１１の現在位置を示す現在位置アイコン６１０である。また、地図情報６００上に表示された符号６１１で示すのは、現在位置アイコン６１０から目的地まで誘導する経路を示す誘導経路６１１である。なお、図示を省略するが、目的地とされた地点には、目的地アイコンが表示される。
　また、図６において、符号６２０で示すウインドウは、誘導経路６１１に関する情報を表示する経路情報ウインドウ６２０である。経路情報ウインドウ６２０に表示される内容としては、目的地までの距離（図６では、５５ｋｍ）、目的地へ到着する到着予定時刻（図６では、１７：４５）などがある。
　また、図６において、符号６３０で示すウインドウは、各種利用者への案内を表示する案内ウインドウ６３０である。案内ウインドウ６３０に表示される内容としては、渋滞情報、経路情報などがある。具体的には、渋滞が発生している場所や、経路全体を模式的にあらわした概要図などである。
　図６に示す一例において、利用者は目的地まで車両３１０で向かう場合に、国道Ｘ号線を走行する必要がある。しかし、国道Ｘ号線の○○～△△間では渋滞が発生している。このため、ナビゲーション装置３１１は、この渋滞の渋滞情報に基づいて、Ａ駅からＢ駅まで電車を利用し、Ｂ駅から徒歩で目的地まで向かう経路がもっとも所要時間が小さいと判断して当該経路を探索し、探索された経路の経路情報を表示している。
　図７は、本実施例のナビゲーション装置の具体的な表示例を示す説明図（その２）である。図７に示す一例は、図６に示した状態から、所定時間経過後のディスプレイ４１３の表示例である。すなわち、車両３１０は、図６に示した状態から、所定距離、Ａ駅に向かって移動している。
　図６に示した誘導経路６１１に沿って、経由地であるＡ駅まで向かっている途中に、ナビゲーション装置３１１は、渋滞情報および運行情報を受信する。たとえば、図７に示す場合の運行情報では、Ａ駅～Ｃ駅（Ｃ駅は、Ａ駅～Ｂ駅間の駅である）で事故が発生している。これによって、Ａ駅～Ｃ駅間での運行は、遅延が発生している。このため、ナビゲーション装置３１１は、利用者に車両にて、Ｄ駅まで向かう誘導経路７１１を表示している。
　なお、たとえば、図示を省略するが、ナビゲーション装置３１１は、車両で向かっているＡ駅やＤ駅から所定範囲内（たとえば、徒歩５分圏内）の駐車場を、Ａ駅やＤ駅の前の経由地として経路を探索してもよい。これにより、駐車場に車両３１０を駐車して、利用者は電車などの公共交通機関に乗り継ぐことができる。なお、この際には、駐車場から駅までの歩く時間（たとえば、歩く速度を）も考慮して、所要時間が最小となる経路を探索する。
　以上に説明したように、本実施例のネットワークシステム３００によれば、ナビゲーション装置３１１はサーバ３２１から渋滞情報や運行情報を取得して、渋滞情報や運行情報に基づいて、目的地までの所要時間が最小となる経路を探索して誘導することができる。これにより、利用者は渋滞の状況や公共交通機関の運行状況に応じて適切な経路を利用して、目的地へ早く到着することができるので、利便性の向上を図ることができる。
　また、ネットワークシステム３００によれば、ナビゲーション装置３１１は誘導中に、経路上の新たな渋滞や遅延を検知した場合に、再度、目的地までの所要時間が最小となる新たな経路を探索することができる。これにより、利用者は、刻々と変化する渋滞の状況や公共交通機関の運行状況に合わせ、適切な経路を知ることができ、利便性の向上を図ることができる。
　さらに、ネットワークシステム３００によれば、ナビゲーション装置３１１は、たとえば、利用者が車両のみで目的地まで行きたい場合には、公共交通機関を利用する区間を含まない経路を探索させることができる。これにより、利用者は任意の交通手段によって目的地まで行くことができるので、利便性の向上を図ることができる。
　そして、ネットワークシステム３００によれば、ナビゲーション装置３１１は経路に公共交通機関を利用する区間を含む場合には、利用開始地点周辺の駐車場を経由地として経路を探索することができる。これにより、利用者は別途駐車場を探す手間がなくなるので、利便性の向上を図ることができる。
　なお、本実施例では、ナビゲーション装置３１１をポータブルナビゲーション装置によって実現した例を説明したが、携帯電話などの情報処理端末によって実現してもよい。また、情報処理端末が本実施例のナビゲーション装置３１１と同様の機能を備えた情報処理サーバに現在位置情報および目的地情報を送信する構成としてもよい。この場合には、情報処理サーバは情報処理端末から受信された現在位置情報および目的地情報に基づいて、経路を探索して、探索された経路の経路情報を情報処理端末に送信する。そして、情報処理端末は情報処理サーバから受信された経路情報をディスプレイなどに表示して、利用者に経路を提示する。
　なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な媒体であってもよい。

Claims (9)

  1. 　目的地に関する目的地情報の入力を受け付ける入力手段と、
    　車両の走行道路上における渋滞に関する渋滞情報を取得する渋滞情報取得手段と、
    　公共交通機関の運行状況に関する運行情報を取得する運行情報取得手段と、
    　前記目的地情報と、前記渋滞情報または前記運行情報とに基づいて、前記車両のみの利用における経路、前記公共交通機関のみの利用における経路、前記車両および前記公共交通機関の双方の利用における経路のうち前記目的地までの所要時間が最小となるいずれかの経路を探索する探索手段と、
    　前記探索手段によって探索された前記経路に関する経路情報を出力する出力手段と、
    　を備えることを特徴とする経路探索装置。
  2. 　前記探索手段は、探索された前記経路上に新たな渋滞または公共交通機関の遅延が発生した場合に当該新たな渋滞または公共交通機関の遅延を検知する検知手段をさらに備え、
    　前記検知手段によって前記新たな渋滞または前記遅延が検知された場合に、前記目的地までの新たな経路を探索することを特徴とする請求項１に記載の経路探索装置。
  3. 　前記探索手段は、前記経路において、公共交通機関を利用する区間を含むか否かを判定する判定手段をさらに備え、
    　前記判定手段によって前記公共交通機関を利用する区間を含まないと判定された場合に、前記公共交通機関を利用する区間を含まない経路を探索することを特徴とする請求項１または２に記載の経路探索装置。
  4. 　車両に搭載可能であるとともに、前記車両から取りはずして利用者が携行可能であることを特徴とする請求項１～３のいずれか一つに記載の経路探索装置。
  5. 　目的地に関する目的地情報の入力を受け付ける入力工程と、
    　車両の走行道路上における渋滞に関する渋滞情報を取得する渋滞情報取得工程と、
    　公共交通機関の運行状況に関する運行情報を取得する運行情報取得工程と、
    　前記目的地情報と、前記渋滞情報または前記運行情報とに基づいて、前記車両のみの利用における経路、前記公共交通機関のみの利用における経路、前記車両および前記公共交通機関の双方の利用における経路のうちの前記目的地までの所要時間が最小となるいずれかの経路を探索する探索工程と、
    　前記探索工程によって探索された前記経路に関する経路情報を出力する出力工程と、
    　を含むことを特徴とする経路探索方法。
  6. 　請求項５に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
  7. 　請求項６に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
  8. 　設定された目的地までの経路を探索する経路探索装置であって、
    　車両の走行道路上における渋滞に関する渋滞情報を取得する渋滞情報取得手段と、
    　公共交通機関の運行状況に関する運行情報を取得する運行情報取得手段と、
    　前記渋滞情報または前記運行情報に基づいて、前記車両ならびに前記公共交通機関の少なくとも一方の利用を含んだ前記目的地まで所要時間が最小となる経路を探索する探索手段と、を備え、
    　前記探索手段は、探索した経路上における、新たな渋滞情報、または公共交通機関の遅延に関する情報が含まれる新たな運行情報が取得された場合に、前記車両ならびに前記公共交通機関の両方の利用を含んだ前記目的地までの経路を再探索することを特徴とする経路探索装置。
  9. 　設定された目的地までの経路を探索する経路探索方法であって、
    　車両の走行道路上における渋滞に関する渋滞情報を取得する渋滞情報取得工程と、
    　公共交通機関の運行状況に関する運行情報を取得する運行情報取得工程と、
    　前記渋滞情報または前記運行情報に基づいて、前記車両ならびに前記公共交通機関の少なくとも一方の利用を含んだ前記目的地までの経路を探索する探索工程と、
    　前記目的地までの経路上における、新たな渋滞情報、または公共交通機関の遅延に関する情報が含まれる新たな運行情報が取得された場合に、前記車両ならびに前記公共交通機関の両方の利用を含んだ前記目的地までの経路を再探索する再探索工程と、
    　を含むことを特徴とする経路探索方法。
PCT/JP2008/051527 2008-01-31 2008-01-31 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 WO2009096022A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/051527 WO2009096022A1 (ja) 2008-01-31 2008-01-31 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/051527 WO2009096022A1 (ja) 2008-01-31 2008-01-31 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体

Publications (1)

Publication Number Publication Date
WO2009096022A1 true WO2009096022A1 (ja) 2009-08-06

Family

ID=40912391

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/051527 WO2009096022A1 (ja) 2008-01-31 2008-01-31 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体

Country Status (1)

Country Link
WO (1) WO2009096022A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012078112A (ja) * 2010-09-30 2012-04-19 Denso Corp 通信システムおよび移動端末
JP2013205058A (ja) * 2012-03-27 2013-10-07 Aisin Aw Co Ltd ナビゲーションアプリがインストールされた電子機器、電子機器の制御方法及びコンピュータプログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002296059A (ja) * 2001-03-30 2002-10-09 Mazda Motor Corp 情報配信システム
JP2003166845A (ja) * 2001-11-30 2003-06-13 Sanyo Electric Co Ltd ナビゲーション装置
JP2003166848A (ja) * 2001-11-30 2003-06-13 Denso Corp ナビゲーション装置
JP2004212056A (ja) * 2002-12-26 2004-07-29 Aisin Aw Co Ltd ナビゲーションシステム及び経路探索方法のプログラム
JP2007232686A (ja) * 2006-03-03 2007-09-13 Nec Corp 交通案内装置、携帯端末機、交通案内システム、交通案内方法、表示方法およびプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002296059A (ja) * 2001-03-30 2002-10-09 Mazda Motor Corp 情報配信システム
JP2003166845A (ja) * 2001-11-30 2003-06-13 Sanyo Electric Co Ltd ナビゲーション装置
JP2003166848A (ja) * 2001-11-30 2003-06-13 Denso Corp ナビゲーション装置
JP2004212056A (ja) * 2002-12-26 2004-07-29 Aisin Aw Co Ltd ナビゲーションシステム及び経路探索方法のプログラム
JP2007232686A (ja) * 2006-03-03 2007-09-13 Nec Corp 交通案内装置、携帯端末機、交通案内システム、交通案内方法、表示方法およびプログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012078112A (ja) * 2010-09-30 2012-04-19 Denso Corp 通信システムおよび移動端末
CN102564440A (zh) * 2010-09-30 2012-07-11 株式会社电装 通信***和移动终端
JP2013205058A (ja) * 2012-03-27 2013-10-07 Aisin Aw Co Ltd ナビゲーションアプリがインストールされた電子機器、電子機器の制御方法及びコンピュータプログラム

Similar Documents

Publication Publication Date Title
US10012511B2 (en) Method and apparatus for predicting destinations
JP3883892B2 (ja) 交通情報配信方法及び車載用ナビゲーション装置
JP2007272606A (ja) ナビゲーションシステム
JP2007240338A (ja) ナビゲーションシステム
JP4742170B2 (ja) 走行計画装置、ナビゲーション装置、走行計画方法、走行計画プログラムおよび記録媒体
JP2009103524A (ja) ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびコンピュータに読み取り可能な記録媒体
JP2007255907A (ja) 情報登録装置、経路探索装置、情報登録方法、情報登録プログラムおよびコンピュータに読み取り可能な記録媒体
JP2008241478A (ja) 迂回路作成装置及び迂回路作成システム
JP5032592B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
WO2006080492A1 (ja) 番組録画装置、番組録画方法、番組録画プログラム、およびコンピュータに読み取り可能な記録媒体
JP5472039B2 (ja) 案内情報提供システム
WO2009096022A1 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4633117B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2010276396A (ja) ナビゲーション装置、およびそのルート表示方法
JP2010026803A (ja) 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体
WO2007026708A1 (ja) 情報提供装置、情報提供方法、経路誘導装置、経路誘導方法、情報提供プログラム、経路誘導プログラムおよび記録媒体
JP2005071298A (ja) インターチェンジの渋滞情報提供システムおよびナビゲーション装置
JPWO2006100890A1 (ja) 経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体
JP4979553B2 (ja) 地点検出装置、ナビゲーション装置、地点検出方法、ナビゲーション方法、地点検出プログラム、ナビゲーションプログラムおよび記録媒体
JP3951790B2 (ja) ナビゲーション装置、経路表示方法、記憶媒体
JP5867288B2 (ja) 情報提供装置、情報提供方法、及び、プログラム
JP4619113B2 (ja) 経路探索装置
JP4829178B2 (ja) ナビゲーション装置、経路探索方法及び経路探索プログラム
JP2011137724A (ja) ナビゲーション装置、経路誘導方法、および、プログラム
JP2010014556A (ja) 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラム、およびコンピュータに読み取り可能な記録媒体

Legal Events

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

Ref document number: 08704274

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08704274

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP