[go: up one dir, main page]

WO2009096021A1 - Dispositif, procédé et programme d'extraction d'un itinéraire, et support d'enregistrement - Google Patents

Dispositif, procédé et programme d'extraction d'un itinéraire, et support d'enregistrement 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
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2008/051526
Other languages
English (en)
Japanese (ja)
Inventor
Takashi Ishikawa
Wakako Nagata
Keigo Nakada
Yuji Ohmatsu
Takayuki Uchida
Takashi Hanyuda
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pioneer Corp
Original Assignee
Pioneer Corp
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 Corp filed Critical Pioneer Corp
Priority to JP2009551371A priority Critical patent/JP5032592B2/ja
Priority to PCT/JP2008/051526 priority patent/WO2009096021A1/fr
Publication of WO2009096021A1 publication Critical patent/WO2009096021A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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

L'invention concerne un dispositif d'extraction d 'itinéraire (100) comprenant une unité de saisie (101), une unité d'extraction (102) et une unité de sortie (103). L'unité de saisie (101) reçoit des informations en rapport avec une destination. L'unité d'extraction (102) extrait un itinéraire conduisant à destination qui passe par un point prédéterminé selon des informations de destination reçues par l'unité de saisie (101). L'unité de sortie (103) émet des informations pertinentes quant à l'itinéraire extrait par l'unité d'extraction (102). De plus, ladite unité (102) extrait un itinéraire comportant une aire de stationnement à une distance prédéterminée d'un point de transfert pour le transfert entre le véhicule et un moyen de transport public
PCT/JP2008/051526 2008-01-31 2008-01-31 Dispositif, procédé et programme d'extraction d'un itinéraire, et support d'enregistrement Ceased WO2009096021A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009551371A JP5032592B2 (ja) 2008-01-31 2008-01-31 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
PCT/JP2008/051526 WO2009096021A1 (fr) 2008-01-31 2008-01-31 Dispositif, procédé et programme d'extraction d'un itinéraire, et support d'enregistrement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/051526 WO2009096021A1 (fr) 2008-01-31 2008-01-31 Dispositif, procédé et programme d'extraction d'un itinéraire, et support d'enregistrement

Publications (1)

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

Family

ID=40912390

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/051526 Ceased WO2009096021A1 (fr) 2008-01-31 2008-01-31 Dispositif, procédé et programme d'extraction d'un itinéraire, et support d'enregistrement

Country Status (2)

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

Cited By (6)

* 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) * 2014-06-26 2019-08-15 株式会社ユピテル 装置及びプログラム
JP2019179045A (ja) * 2019-07-25 2019-10-17 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法及びコンピュータプログラム
WO2020204180A1 (fr) * 2019-04-05 2020-10-08 矢崎総業株式会社 Système de recherche de dispositif de charge, terminal de communication et dispositif serveur
JP2024101939A (ja) * 2023-01-18 2024-07-30 トヨタ自動車株式会社 ナビゲーション装置、ナビゲーション方法、及びナビゲーション用プログラム
WO2024232197A1 (fr) * 2023-05-08 2024-11-14 株式会社日立製作所 Dispositif de régulation de trafic, procédé de régulation de trafic et système de régulation de trafic

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 (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019135149A (ja) * 2014-06-26 2019-08-15 株式会社ユピテル 装置及びプログラム
CN109813324A (zh) * 2017-11-20 2019-05-28 丰田自动车株式会社 信息处理装置
WO2020204180A1 (fr) * 2019-04-05 2020-10-08 矢崎総業株式会社 Système de recherche de dispositif de charge, terminal de communication et dispositif serveur
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
JP2019179045A (ja) * 2019-07-25 2019-10-17 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法及びコンピュータプログラム
JP2024101939A (ja) * 2023-01-18 2024-07-30 トヨタ自動車株式会社 ナビゲーション装置、ナビゲーション方法、及びナビゲーション用プログラム
WO2024232197A1 (fr) * 2023-05-08 2024-11-14 株式会社日立製作所 Dispositif de régulation de trafic, procédé de régulation de trafic et système de régulation de trafic

Also Published As

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

Similar Documents

Publication Publication Date Title
US10012511B2 (en) Method and apparatus for predicting destinations
JP4435846B2 (ja) 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4598120B2 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JP4435845B2 (ja) ナビゲーション装置、位置登録方法、位置登録プログラムおよび記録媒体
JPWO2007105499A1 (ja) 位置登録装置、ナビゲーション装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
JP5032592B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
US8452534B2 (en) Route search device and route search method
JP2009103524A (ja) ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびコンピュータに読み取り可能な記録媒体
JPWO2007116650A1 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2019053394A (ja) 自動運転支援装置及びコンピュータプログラム
JP2004078786A (ja) 車々間通信装置
JP4922637B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2010026803A (ja) 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体
JP2007255907A (ja) 情報登録装置、経路探索装置、情報登録方法、情報登録プログラムおよびコンピュータに読み取り可能な記録媒体
JP5221120B2 (ja) 施設情報出力装置、プログラム、施設情報出力方法および施設情報表示装置
JP4619113B2 (ja) 経路探索装置
JP4619442B2 (ja) 画像表示装置、表示制御方法、表示制御プログラムおよび記録媒体
JP4979553B2 (ja) 地点検出装置、ナビゲーション装置、地点検出方法、ナビゲーション方法、地点検出プログラム、ナビゲーションプログラムおよび記録媒体
JP4633117B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
WO2009096022A1 (fr) Dispositif, procédé et programme de recherche d'itinéraire; et support d'enregistrement
JP5705422B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4829178B2 (ja) ナビゲーション装置、経路探索方法及び経路探索プログラム
JP2011137724A (ja) ナビゲーション装置、経路誘導方法、および、プログラム
JP2007263580A (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
WO2007108377A1 (fr) Dispositif de recherche de route, procede de recherche de route, programme de recherche de route, et support d'enregistrement

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