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

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

Info

Publication number
WO2009096021A1
WO2009096021A1 PCT/JP2008/051526 JP2008051526W WO2009096021A1 WO 2009096021 A1 WO2009096021 A1 WO 2009096021A1 JP 2008051526 W JP2008051526 W JP 2008051526W WO 2009096021 A1 WO2009096021 A1 WO 2009096021A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
parking lot
search
destination
information
Prior art date
Application number
PCT/JP2008/051526
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/051526 priority Critical patent/WO2009096021A1/ja
Priority to JP2009551371A priority patent/JP5032592B2/ja
Publication of WO2009096021A1 publication Critical patent/WO2009096021A1/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
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments

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 route search device is a route search device that searches for a route from a vehicle to a destination by transiting to public transportation.
  • Input means for accepting an input of destination information relating to, search means for searching for a route to the destination via a predetermined waypoint based on the destination information input by the input means, and the search Output means for outputting route information related to the route searched by means, and the search means uses the parking lot within a predetermined range from a transit point connecting from the vehicle to public transportation as the waypoint. It is characterized by searching.
  • a route search method is a route search method for searching a route from a vehicle to a public transport to a destination, and receiving an input of destination information regarding the destination;
  • a search step for searching for a route to the destination via a predetermined waypoint based on the destination information input in the input step, and route information regarding the route searched for in the search step.
  • 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 for searching for a travel route to a destination using both the vehicle and the public transportation, and is a transit place connecting to the public transportation from the vehicle.
  • the travel route to the destination is searched using a parking lot within a predetermined range as a transit point.
  • 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 a block diagram illustrating a hardware configuration of the navigation apparatus according to the present embodiment.
  • FIG. 4 is an explanatory diagram showing the recorded contents of the parking lot database.
  • FIG. 5 is a flowchart showing the processing procedure of the navigation device of this embodiment.
  • FIG. 6 is an explanatory diagram illustrating a specific display example of the navigation device of 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 apparatus 100 includes an input unit 101, a search unit 102, and an output unit 103.
  • 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 search unit 102 has a function of searching for a route to a destination via a predetermined waypoint based on the destination information input by the input unit 101.
  • the predetermined transit point is a parking lot or the like within a predetermined range from a transit point connecting from a vehicle to public transportation.
  • the transit point is not limited to this, and may be an arbitrary point set by the user.
  • the search unit 102 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 102 searches for a route that minimizes the cost (required time) from the current position to the destination via a predetermined waypoint.
  • the search unit 102 is realized, for example, by causing a computer to execute a program prepared in advance.
  • the output unit 103 has a function of outputting route information regarding the route searched by the search unit 102.
  • the route information is information that presents the searched route to the user, 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 103 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 103 is realized by, for example, various display devices such as a liquid crystal display and a plasma display, and an audio output device such as a speaker.
  • the route search apparatus 100 may include an acquisition unit 104 that acquires usage status information regarding the usage status of the parking lot.
  • the usage status information is information indicating the full / empty state of the parking lot, the number of empty parking lots, and the like.
  • the acquisition unit 104 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.
  • VICS Vehicle Information and Communication System
  • the search unit 102 searches for a route using a parking lot within a predetermined range from the transit point as a transit point based on the use state information acquired by the acquisition unit 104.
  • the search unit 102 may include a determination unit 102a.
  • the determination unit 102a has a function of determining whether there is a parking lot that can be used within a predetermined range from the transit point based on the use state information acquired by the acquisition unit 104.
  • the search unit 102 for example, when the determination unit 102a determines that there is no parking lot that can be used within a predetermined range from the connection place, the parking unit that can be used within the predetermined range.
  • a route that passes through another connecting point different from the connecting point having the parking lot is searched.
  • the search unit 102 searches for a route by using an available parking lot within a predetermined range from another transit point.
  • the other transit points are, for example, transit points around the initial transit point, which can be connected to public transportation, and are different from the original transit point.
  • the initial transfer point is A station
  • the other transfer point is B station which is the station adjacent to A station.
  • the search unit 102 may search for a route to the transit point without searching for another transit point when there is no parking lot available within a predetermined range from the transit point.
  • the user needs to search for a separate parking lot.
  • 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 device 100 first waits until receiving destination information input (step S201: No). 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 device 100 when the user operates an input device (not shown).
  • the route search device 100 is a parking lot within a predetermined range from the connecting point on the route connecting from the vehicle to the public transportation.
  • a route to the destination is searched for using as a waypoint (step S202).
  • the route search device 100 uses the search unit 102 to search for a route from the transit point to a destination via a parking lot within a predetermined range.
  • the route searched at this time is a route that takes a parking lot as a transit point and has the minimum required time to the destination.
  • step S202 after searching for a route, the route search device 100 outputs route information of the searched route (step S203), and ends a series of processes. Specifically, the route search device 100 outputs route information of the searched route by the output unit 103. For example, the route search device 100 displays route information of the searched route on a display (not shown) or the like.
  • the route search device 100 when destination information is input, for example, a route from a vehicle to public transportation is searched for to the destination. be able to. 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 when destination information is input, it is possible to search for a route using a parking lot within a predetermined range from a transit point connecting to public transportation. As a result, the user does not have to search for a parking lot again around the transit area, so that the user's labor can be reduced and the convenience can be improved.
  • the route search device 100 it is possible to search for a route from the transit point to a destination by using an available parking lot within a predetermined range based on the use state information. As a result, the user can be surely parked at the parking lot that has been used as a transit point, so that it is possible to reduce the trouble of searching for another parking lot due to the parking lot being full and to improve convenience. .
  • the route search device 100 according to the above-described embodiment is applied to a navigation device mounted on a vehicle (including two wheels and four wheels).
  • the navigation device according to the present embodiment is a so-called portable navigation device that can be mounted on a vehicle and can be removed from the vehicle and carried by a user.
  • the navigation device is driven by an ACC power source of the vehicle when mounted on the vehicle, and is driven by a built-in battery when detached from the vehicle.
  • the navigation device may be realized by an information processing terminal such as a mobile phone.
  • FIG. 3 is a block diagram illustrating a hardware configuration of the navigation apparatus according to the present embodiment.
  • the navigation apparatus 300 includes a CPU 301, a ROM 302, a RAM 303, a magnetic disk drive 304, a magnetic disk 305, an optical disk drive 306, an optical disk 307, and an audio I / F (interface) 308.
  • the respective components 301 to 317 are connected by a bus 320, respectively.
  • the CPU 301 governs overall control of the navigation device 300.
  • the ROM 302 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, a map information display program, and a parking lot search program. In addition to the ROM 302, these various programs may be recorded in a nonvolatile memory such as a magnetic disk 305 and an optical disk 307 described later.
  • the RAM 303 is used as a work area for the CPU 301.
  • the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 or the like while using the RAM 303 as a work area.
  • the current position specifying program specifies the current position of the navigation device 300 based on output information from a GPS unit 316 and various sensors 317 described later.
  • the route search program uses the map information recorded on the magnetic disk 305 or the optical disk 307, which will be described later, or the like to obtain an optimum route from the departure point (for example, the current position) to the destination via a predetermined waypoint. Then, a detour route in the case of deviating from the optimum route is searched.
  • the predetermined waypoint is a parking lot searched by executing a parking lot search program described later.
  • the optimum route is a route with the minimum cost (time required) to the destination or a route that best meets 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 308 and the video I / F 312 via the CPU 301.
  • 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 300 specified by executing the current position specifying program, the magnetic disk 305 or the optical disk 307. 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 308 and the video I / F 312 via the CPU 301.
  • 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 308 via the CPU 301.
  • the map information display program causes the display 313 to display the map information read from the magnetic disk 305 or the optical disk 307 by the video I / F 312.
  • the map information display program causes the display 313 to display map information around the current position of the navigation device 300, for example. Further, the map information display program may display map information around an arbitrary position designated by the user on the display 313, for example.
  • the parking lot search program searches for a parking lot within a predetermined range from the transit point when the route is transited from a vehicle to public transportation.
  • the parking lot searched by executing the parking lot search program is set as a transit point of the route to the destination.
  • the magnetic disk drive 304 controls the reading / writing of the data with respect to the magnetic disk 305 according to control of CPU301. Data written under the control of the magnetic disk drive 304 is recorded on the magnetic disk 305.
  • the magnetic disk 305 for example, HD or FD (flexible disk) can be used.
  • the optical disc drive 306 controls reading / writing of data with respect to the optical disc 307 according to the control of the CPU 301.
  • the optical disk 307 is a detachable recording medium from which data is read according to the control of the optical disk drive 306.
  • a CD Compact Disc
  • DVD can be used as the optical disc 307.
  • a writable recording medium can be used as the optical disc 307.
  • 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 that represents features (features) such as buildings, rivers, and surface points, and road shape data that represents the shape of the road.
  • the map information is displayed two-dimensionally or three-dimensionally on the display screen of the display 313. 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 300 obtains information on the currently occurring traffic jam based on road traffic information received by the communication I / F 315, which will be described later, and can predict a traffic jam situation at a specified time based on the past traffic jam 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.
  • a parking lot database to be described later is recorded on the magnetic disk 305 or the optical disk 307. Since the parking lot database will be described later in detail with reference to FIG. 4, the description thereof is omitted here.
  • the map information is recorded on the magnetic disk 305 or the optical disk 307.
  • the map information is not recorded only on the one provided integrally with the hardware of the navigation device 300, and may be provided outside the navigation device 300.
  • the navigation apparatus 300 acquires map information from an external computer device connected via the communication I / F 315, for example.
  • the acquired map information is recorded in the RAM 303, the magnetic disk 305, etc., and is read out as necessary.
  • the voice I / F 308 is connected to a microphone 309 for voice input and a speaker 310 for voice output.
  • the sound received by the microphone 309 is A / D converted in the sound I / F 308.
  • sound is output from the speaker 310. Note that the sound input from the microphone 309 can be recorded on the magnetic disk 305 or the optical disk 307 as sound data.
  • the input device 311 may be a remote controller, a keyboard, a mouse, a touch panel, etc. provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like.
  • the input device 311 inputs data corresponding to the key selected by the user into the apparatus.
  • the video I / F 312 is connected to the display 313 and the camera 314.
  • the video I / F 312 includes, for example, a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller.
  • the display 313 is configured by a control IC or the like.
  • the display 313 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 314 captures images inside or outside the vehicle.
  • the video may be either a still image or a moving image.
  • the camera 314 captures the behavior of a passenger inside the vehicle.
  • the camera 314 captures behavior of an oncoming vehicle or a pedestrian outside the vehicle.
  • the camera 314 outputs the captured video to the CPU 301 or a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312.
  • the video output to the recording medium is overwritten and stored as a drive recorder image.
  • the communication I / F 315 is connected to the network via wireless and functions as an interface between the navigation device 300 and the CPU 301.
  • the communication I / F 315 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 301.
  • the communication I / F 315 receives a television broadcast or a radio broadcast.
  • Communication networks include LAN, WAN, public line network and mobile phone network.
  • the communication I / F 315 includes, for example, an FM tuner, a VICS / beacon receiver, a wireless navigation device, and other navigation devices.
  • the communication I / F 315 receives road traffic information such as traffic congestion and traffic regulations distributed from the VICS center. get.
  • the GPS unit 316 receives radio waves from GPS satellites and calculates information indicating the current position of the vehicle.
  • the output information of the GPS unit 316 is used when the current position of the vehicle is specified by the CPU 301 together with output values of various sensors 317 described later.
  • the information indicating the current position is information for specifying one point on the map information such as latitude / longitude and altitude.
  • the various sensors 317 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 317 are used by the CPU 301 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 the CPU 301 and the input device 311
  • the search unit 102 is the CPU 301 and the ROM 302
  • the output unit 103 is the voice I / F 308 and the speaker 310.
  • each function can be realized by the video I / F 312 and the display 313.
  • FIG. 4 is an explanatory diagram showing the recorded contents of the parking lot database.
  • a transit location A station in FIG. 4
  • information on parking lots within a predetermined range from the transit location are recorded in association with each other.
  • the parking lot information recorded in the parking lot database 400 includes information indicating the name, position, distance from the station, number of vacant spaces, availability of use, and the like of each parking lot.
  • information indicating the name, position, and distance from the station of each parking lot is recorded in the parking lot database 400 in advance.
  • Information indicating the number of vacant parking spaces and the availability of each parking lot is automatically updated every time the usage status information is acquired via the communication I / F 315, for example.
  • 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 300 is powered on.
  • the navigation apparatus 300 first acquires current position information (step S501). Specifically, the navigation apparatus 300 uses the output information of the GPS unit 316 and the various sensors 317 to acquire the current position information by the CPU 301 executing the current position specifying program. 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 313 by, for example, an icon indicating the current position, stored in the RAM 303, and read out as necessary.
  • a predetermined time interval for example, every several seconds
  • step S501 after acquiring the current position information, the navigation apparatus 300 determines whether or not an input of destination information has been received (step S502). Specifically, the navigation apparatus 300 determines whether or not the destination information is input by operating the input device 311 by the user. If it is determined in step S502 that destination information has not been input (step S502: No), the process returns to step S501 and the above processing is repeated.
  • step S503 the navigation device 300 searches for route candidates (step S503).
  • the route candidate is a candidate for a route to the destination. Note that the input destination information and the searched route candidate are stored in, for example, the RAM 303 and read out as necessary.
  • step S503 after searching for a route candidate, the navigation apparatus 300 determines whether there is a transit point on the route candidate (step S504). Specifically, the navigation device 300 determines whether or not there is a facility having a predetermined attribute (for example, a facility having a station attribute) on the route candidate, and a section ahead from the transit point is a public transportation. It is determined whether or not the section uses the engine.
  • the attribute is information representing the type or feature of the facility and is embedded in the map information in advance.
  • step S504 If it is determined in step S504 that there is a transit point on the route candidate (step S504: Yes), the navigation apparatus 300 acquires usage status information (step S505). Specifically, the navigation device 300 acquires the usage status information from an external computer device connected via the communication I / F 315. Moreover, you may acquire utilization status information regularly at a predetermined time interval, for example.
  • step S504 when the navigation apparatus 300 acquires the usage status information, the navigation apparatus 300 updates the parking lot database 400 based on the acquired usage status information.
  • the information updated at this time is information indicating the number of vacant parking spaces and availability. If it is determined in step S504 that there is no connection place on the route candidate (step S504: No), the navigation apparatus 300 sets the searched route candidate as a route to the destination, and will be described later. Proceed to step S510.
  • step S505 after acquiring the usage status information, the navigation device 300 searches the parking lot database 400 for a usable parking lot from the parking lot associated with the transit point on the route candidate (step S506).
  • the navigation apparatus 300 is good also as searching the parking lot whose vacant number is more than predetermined number (for example, five).
  • the predetermined number is, for example, an arbitrary number set by the user.
  • step S506 after searching for a usable parking lot, the navigation apparatus 300 determines whether a usable parking lot has been searched (step S507). For example, with reference to the parking lot database 400, the navigation device 300 is assumed to have searched for a parking lot if there is any available parking lot among the parking lots associated with the transit point.
  • step S507 If it is determined in step S507 that an available parking lot has been searched (step S507: Yes), the navigation device 300 sets the searched parking lot as a waypoint (step S508).
  • the navigation device 300 sets, for example, a parking lot closest to the transit point as a transit point.
  • the navigation device 300 may set a parking lot with the most vacant vehicles as a waypoint.
  • the navigation device 300 may set a parking lot according to the required time from the current position to the parking lot. For example, when the required time from the current position to the parking lot is short (for example, less than 10 minutes), the parking lot closest to the transit point is set as the transit point. If the required time from the current position to the parking lot is large (for example, 10 minutes or more), the parking lot with the largest number of vacant spaces is set as a transit point. If it is determined in step S507 that the parking lot has not been searched (step S507: No), the navigation apparatus 300 proceeds to step S511 described later.
  • step S508 after setting the parking lot as a waypoint, the navigation apparatus 300 searches for a route from the current position to the destination via the set waypoint (step S509). Specifically, the navigation device 300 uses the current position information, the destination information, the information on the waypoint set in step S508, and the like to set the current position from the current position by the CPU 301 executing the route search program. The route to the destination is searched via the route point.
  • step S509 after searching for the route, the navigation device 300 guides the searched route (step S510), and ends the series of processes. Specifically, the navigation device 300 executes a route guidance program based on the current position information, the route information of the searched route, map information, and the like to guide the route. For example, the navigation device 300 displays a guidance route for guiding the route on the display 313. The route guidance is continued until, for example, the current position of the navigation device 300 is near the destination.
  • step S507 determines whether to search for another transit point (step S511). ). For example, the navigation device 300 notifies the user of information indicating that an available parking lot has not been searched. Then, the user is allowed to select whether or not to search for another transit point. Moreover, the navigation apparatus 300 is good also as making a user set beforehand whether to search for another transit place, when an available parking lot is not searched.
  • step S511 If it is determined in step S511 to search for another connecting point (step S511: Yes), the navigation apparatus 300 searches for another connecting point having a parking lot that can be used within a predetermined range (step S512). ).
  • the navigation device 300 refers to the parking lot database 400, and if there is no parking lot available in the parking lot associated with the station A, the navigation apparatus 300 is associated with the station B that is the station adjacent to the station A. Find out if there is a parking lot available in the parking lot.
  • step S511 if it is determined not to search for another transit point (step S511: No), the navigation apparatus 300 proceeds to step S510 described above.
  • step S512 after searching for another connecting point having an available parking lot, the navigation apparatus 300 sets the other connecting point and the parking lot obtained as a search result as a waypoint (step S513).
  • the process proceeds to step S508, and a route to the destination via another transit point and a parking lot is searched. Thereafter, the navigation apparatus 300 proceeds to step S510, guides the route, and ends the series of processes.
  • FIG. 6 is an explanatory diagram illustrating a specific display example of the navigation device of the present embodiment.
  • the display 313 of the navigation device 300 displays map information 600 around the current position of the navigation device 300 and various icons and windows.
  • the map information 600 around the current position of the navigation device 300 includes roads around the current position, a parking lot 601, an A station 602, and the like.
  • An icon indicated by reference numeral 610 displayed on the map information 600 is a current position icon 610 that indicates the current position of the navigation device 300.
  • icons indicated by reference numerals 611a and 611b are waypoint icons 611a and 611b that represent waypoints.
  • reference numerals 612a and 612b indicate guide paths 612a and 612b that indicate paths from the current position icon 610 to the destination via the waypoint.
  • Numerals are written on the waypoint icons 611a and 611b to indicate the order of passing through the respective waypoints.
  • a parking place icon 611 a labeled “1” is displayed in the parking lot 601.
  • a stopover icon 611b labeled “2” is displayed in the A station 602.
  • the navigation apparatus 300 passes through the parking lot 601 having the stopover icon 611a marked “1”, and then passes through the A station 602 having the stopover icon 611b marked “2”. Guide the route to be.
  • the guidance route 612a is a route from the current position icon 610 to the A station 602 via the parking lot 601.
  • the guide route 612b is a route that travels from the A station 602 to the public transportation and heads to the destination.
  • illustration is abbreviate
  • a circle indicated by reference numeral 602a is a circle having a predetermined radius (for example, a radius of 400 m) centering on the A station 602.
  • a predetermined radius for example, a radius of 400 m
  • the predetermined radius is set in advance by the manufacturer of the navigation device 300.
  • the predetermined radius may be arbitrarily set by the user. In this case, when the predetermined radius is set by the user, the navigation device 300 refers to the map information, extracts the parking lot within the set predetermined radius, and updates the parking lot database 400.
  • a window denoted by reference numeral 620 is a route information window 620 that displays information related to the route to the destination.
  • 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 route from a vehicle to public transportation can be searched for to the destination.
  • 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 navigation device 300 searches for a route candidate to the destination. And when this route candidate is a route from the vehicle to the public transportation to the destination, a parking lot within a predetermined range from the transit point is set as a transit point, and the route via this parking lot Can be searched and guided. As a result, the user does not have to search for a parking lot again around the transit area, so that the user's labor can be reduced and the convenience can be improved.
  • the navigation apparatus 300 of the present embodiment it is possible to search for a route from the transit point to a destination by using an available parking lot within a predetermined range based on the use state information. As a result, the user can be surely parked at the parking lot that has been used as a transit point, so that it is possible to reduce the trouble of searching for another parking lot due to the parking lot being full and to improve convenience. .
  • the navigation device 300 of the present embodiment when it is determined that there is no parking lot that can be used within a predetermined range from the initial transfer place, another transfer that has a parking lot that can be used within the predetermined range. You can search the ground. As a result, the user can use public transportation from the transit point according to the usage situation of the surrounding parking lot.
  • the navigation device 300 of the present embodiment may further consider traffic jams.
  • the navigation device 300 receives traffic information by VICS.
  • the route to the destination is searched in consideration of the traffic jam obtained from the traffic jam information.
  • a route that uses public transportation from station A is searched for as a route that takes a minimum time to the destination.
  • the navigation device 300 next searches for a route using public transport from the B station adjacent to the A station. After searching for a route using public transportation from station B, for example, the navigation device 300 compares the required time between this route and the route headed by the vehicle to the destination. Then, when the required time for the route using the public transportation from the B station is shorter than the route using the vehicle, the navigation device 300 guides the route using the public transportation from the B station. In this case, a parking lot around station B is set as a transit point.
  • 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)
  • Instructional Devices (AREA)

Abstract

　経路探索装置（１００）は、入力部（１０１）と、探索部（１０２）と、出力部（１０３）とを備える。入力部（１０１）は、目的地に関する目的地情報の入力を受け付ける。探索部（１０２）は、入力部（１０１）によって入力された目的地情報に基づいて、所定の経由地を経由して目的地に至る経路を探索する。出力部（１０３）は、探索部（１０２）によって探索された経路に関する経路情報を出力する。さらに、探索部（１０２）は、車両から公共交通機関に乗り継ぐ乗り継ぎ地から所定範囲内の駐車場を経由地として経路を探索する。

Description

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

Claims (8)

  1. 　車両から公共交通機関に乗り継いで目的地まで向かう経路を探索する経路探索装置であって、
    　前記目的地に関する目的地情報の入力を受け付ける入力手段と、
    　前記入力手段によって入力された前記目的地情報に基づいて、所定の経由地を経由して前記目的地に至る経路を探索する探索手段と、
    　前記探索手段によって探索された前記経路に関する経路情報を出力する出力手段と、
    　を備え、
    　前記探索手段は、
    　前記車両から公共交通機関に乗り継ぐ乗り継ぎ地から所定範囲内の駐車場を前記経由地として前記経路を探索することを特徴とする経路探索装置。
  2. 　駐車場の利用状況に関する利用状況情報を取得する取得手段をさらに備え、
    　前記探索手段は、前記取得手段によって取得された前記利用状況情報に基づいて、前記乗り継ぎ地から所定範囲内の利用可能な駐車場を前記経由地として探索することを特徴とする請求項１に記載の経路探索装置。
  3. 　前記探索手段は、前記取得手段によって取得された前記利用状況情報に基づいて、前記乗り継ぎ地から所定範囲内の利用可能な駐車場があるか否かを判定する判定手段をさらに備え、
    　前記判定手段によって前記乗り継ぎ地から所定範囲内に利用可能な駐車場がないと判定された場合に、所定範囲内に利用可能な駐車場を有する前記乗り継ぎ地とは異なる他の乗り継ぎ地を経由する経路を探索することを特徴とする請求項２に記載の経路探索装置。
  4. 　前記探索手段は、前記他の乗り継ぎ地から所定範囲内の利用可能な駐車場を前記経由地として前記経路を探索することを特徴とする請求項３に記載の経路探索装置。
  5. 　車両から公共交通機関に乗り継いで目的地まで向かう経路を探索する経路探索方法であって、
    　前記目的地に関する目的地情報の入力を受け付ける入力工程と、
    　前記入力工程によって入力された前記目的地情報に基づいて、所定の経由地を経由して前記目的地に至る経路を探索する探索工程と、
    　前記探索工程によって探索された前記経路に関する経路情報を出力する出力工程と、
    　を含み、
    　前記探索工程では、
    　前記車両から公共交通機関に乗り継ぐ乗り継ぎ地から所定範囲内の駐車場を前記経由地として前記経路を探索することを特徴とする経路探索方法。
  6. 　請求項５に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
  7. 　請求項６に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
  8. 　車両ならびに公共交通機関の両方を利用して目的地までの移動経路を探索する経路探索装置であって、
    　前記車両から公共交通機関に乗り継ぐ乗り継ぎ地から所定範囲内の駐車場を経由地として前記目的地までの移動経路を探索することを特徴とする経路探索装置。
PCT/JP2008/051526 2008-01-31 2008-01-31 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 WO2009096021A1 (ja)

Priority Applications (2)

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

Applications Claiming Priority (1)

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

Publications (1)

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

Family

ID=40912390

Family Applications (1)

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

Country Status (2)

Country Link
JP (1) JP5032592B2 (ja)
WO (1) WO2009096021A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109813324A (zh) * 2017-11-20 2019-05-28 丰田自动车株式会社 信息处理装置
JP2019135149A (ja) * 2019-04-23 2019-08-15 株式会社ユピテル 装置及びプログラム
JP2019179045A (ja) * 2019-07-25 2019-10-17 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法及びコンピュータプログラム
WO2020204180A1 (ja) * 2019-04-05 2020-10-08 矢崎総業株式会社 充電装置検索システム、通信端末、及び、サーバ装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10170288A (ja) * 1996-12-13 1998-06-26 Toyota Motor Corp 乗車情報提供システム
JP2001124569A (ja) * 1999-08-17 2001-05-11 Toyota Motor Corp 経路案内装置及び媒体
JP2005164464A (ja) * 2003-12-04 2005-06-23 Nissan Motor Co Ltd 経路探索装置、および経路探索方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10170284A (ja) * 1996-12-06 1998-06-26 Daihatsu Motor Co Ltd 情報送信装置及び情報受信装置
JP2007164554A (ja) * 2005-12-15 2007-06-28 Fantastic Corp 空き駐車場斡旋システム及び斡旋方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10170288A (ja) * 1996-12-13 1998-06-26 Toyota Motor Corp 乗車情報提供システム
JP2001124569A (ja) * 1999-08-17 2001-05-11 Toyota Motor Corp 経路案内装置及び媒体
JP2005164464A (ja) * 2003-12-04 2005-06-23 Nissan Motor Co Ltd 経路探索装置、および経路探索方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109813324A (zh) * 2017-11-20 2019-05-28 丰田自动车株式会社 信息处理装置
WO2020204180A1 (ja) * 2019-04-05 2020-10-08 矢崎総業株式会社 充電装置検索システム、通信端末、及び、サーバ装置
JP2020170443A (ja) * 2019-04-05 2020-10-15 矢崎総業株式会社 充電サービスシステム、通信端末、及び、サーバ装置
JP7182090B2 (ja) 2019-04-05 2022-12-02 矢崎総業株式会社 充電サービスシステム、及び、サーバ装置
US11808593B2 (en) 2019-04-05 2023-11-07 Yazaki Corporation Charging device searching system, communication terminal, and server device
JP2019135149A (ja) * 2019-04-23 2019-08-15 株式会社ユピテル 装置及びプログラム
JP2019179045A (ja) * 2019-07-25 2019-10-17 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法及びコンピュータプログラム

Also Published As

Publication number Publication date
JP5032592B2 (ja) 2012-09-26
JPWO2009096021A1 (ja) 2011-05-26

Similar Documents

Publication Publication Date Title
US10012511B2 (en) Method and apparatus for predicting destinations
JP4435846B2 (ja) 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4598120B2 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JPWO2007105499A1 (ja) 位置登録装置、ナビゲーション装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JPWO2007122926A1 (ja) ナビゲーション装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4742170B2 (ja) 走行計画装置、ナビゲーション装置、走行計画方法、走行計画プログラムおよび記録媒体
JP2007255907A (ja) 情報登録装置、経路探索装置、情報登録方法、情報登録プログラムおよびコンピュータに読み取り可能な記録媒体
JP2009103524A (ja) ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびコンピュータに読み取り可能な記録媒体
JP5032592B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4922637B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4619442B2 (ja) 画像表示装置、表示制御方法、表示制御プログラムおよび記録媒体
JP2019053394A (ja) 自動運転支援装置及びコンピュータプログラム
JP2004078786A (ja) 車々間通信装置
JP2010026803A (ja) 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体
JP5221120B2 (ja) 施設情報出力装置、プログラム、施設情報出力方法および施設情報表示装置
JP4633117B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
WO2009096022A1 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2007263580A (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4979553B2 (ja) 地点検出装置、ナビゲーション装置、地点検出方法、ナビゲーション方法、地点検出プログラム、ナビゲーションプログラムおよび記録媒体
JP4829178B2 (ja) ナビゲーション装置、経路探索方法及び経路探索プログラム
JP2011137724A (ja) ナビゲーション装置、経路誘導方法、および、プログラム
JP4619113B2 (ja) 経路探索装置
WO2010067461A1 (ja) 情報表示装置、情報表示方法、情報表示プログラムおよび記録媒体
JP5705422B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2009139282A (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: 08704273

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009551371

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08704273

Country of ref document: EP

Kind code of ref document: A1