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

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

Info

Publication number
WO2006095585A1
WO2006095585A1 PCT/JP2006/303428 JP2006303428W WO2006095585A1 WO 2006095585 A1 WO2006095585 A1 WO 2006095585A1 JP 2006303428 W JP2006303428 W JP 2006303428W WO 2006095585 A1 WO2006095585 A1 WO 2006095585A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
information
route search
facility
route
Prior art date
Application number
PCT/JP2006/303428
Other languages
English (en)
French (fr)
Inventor
Ippei Nambata
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 JP2007507046A priority Critical patent/JP4568754B2/ja
Publication of WO2006095585A1 publication Critical patent/WO2006095585A1/ja

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Definitions

  • Route search device route search method, route search program, and recording medium
  • 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 point.
  • use of the present invention is not limited to the above-described route search device, route search method, route search program, and recording medium.
  • Patent Document 1 Japanese Patent Laid-Open No. 06-309595
  • the route search device includes a facility number information acquisition means for acquiring information relating to the number of facilities around the link, and the number of facilities described above. Evaluation means for evaluating each of the links based on information on the number of facilities acquired by the information acquisition means, and search means for selecting a link highly evaluated by the evaluation means and searching for a route to the destination. It is characterized by providing.
  • the route search method according to the invention of claim 7 relates to a facility number information acquisition step of acquiring information related to the number of facilities around the link, and to the number of facilities acquired by the facility number information acquisition step.
  • a route search program according to the invention of claim 8 causes a computer to execute the route search method according to claim 7.
  • a recording medium according to the invention of claim 9 is readable by a computer recording the route search program according to claim 8.
  • FIG. 1 is a block diagram showing a functional configuration of a route search apparatus according to an embodiment.
  • FIG. 2 is a flowchart showing a procedure of route search processing by the route search device.
  • FIG. 3 is a block diagram illustrating an example of a hardware configuration of a navigation device that is effective in the embodiment.
  • FIG. 4 is a flowchart showing an example of a route search process performed by a route search unit.
  • FIG. 5 is a flowchart showing an example of a link cost calculation process performed by the route search unit.
  • FIG. 6 is a flowchart showing an example of a link cost calculation process performed by the route search unit.
  • FIG. 7 is a flowchart showing an example of link cost calculation processing performed by the route search unit.
  • FIG. 8 is a diagram illustrating an example of a route searched by a route search unit.
  • FIG. 1 is a block diagram showing a functional configuration of a route search apparatus according to the embodiment.
  • the route search apparatus 100 includes a facility number information acquisition unit 101, an evaluation unit 102, a search unit 103, a customer information acquisition unit 104, and a genre information acquisition unit 105.
  • the facility number information acquisition unit 101 acquires information regarding the number of facilities around the link.
  • a link is the smallest structural unit of a road on map information.
  • the facility number information acquisition unit 101 acquires information on the number of facilities per unit length of the link, for example.
  • Information on the number of facilities is obtained by, for example, extracting the number of facilities facing the map information power link. Also, you may get information on the number of facilities around the link from the address information around the link.
  • the evaluation unit 102 evaluates the link based on information on the number of facilities acquired by the facility number information acquisition unit 101. Based on information about the number of facilities, for example, It is to give a high evaluation to a link with a small number of facilities per unit length. Link evaluation is performed, for example, by calculating a value called cost for each link.
  • the search unit 103 selects a link that has a high evaluation by the evaluation unit 102 and searches for a route to the destination point.
  • a link with a high evaluation by the evaluation unit 102 for example, a link with a small number of facilities per unit length can be selected to search for a route to the destination.
  • the customer attraction information acquisition unit 104 acquires information on the ability to attract customers at facilities around the link.
  • the facility's ability to attract customers is evaluated by, for example, the area of the facility, the genre, and the number of parking lots.
  • the customer information acquisition unit 104 should acquire information on the ability to attract customers by time of the facility.
  • the evaluation unit 102 gives a low evaluation to a link in the vicinity of a facility having a high ability to attract customers.
  • the evaluation unit 102 gives a low evaluation to a link in the vicinity of a facility in a time zone where the ability to attract customers is high.
  • the genre information acquisition unit 105 acquires information related to the genre of the facility around the link.
  • the information on the genre of the facility is, for example, information on what genre the facility belongs to.
  • the customer acquisition information acquisition unit 104 acquires information about the customer acquisition power for each genre of the facility. Then, the evaluation unit 102 gives a low evaluation to a link having a facility of a genre with high ability to attract customers.
  • FIG. 2 is a flowchart showing a procedure of route search processing by the route search device.
  • the route search apparatus 100 uses the facility number information acquisition unit 101 to acquire information on the number of facilities around the link (step S201).
  • the link for obtaining information on the number of surrounding facilities is, for example, the link closest to the starting point or the current point of the route to be searched.
  • the customer information acquisition unit 104 acquires information related to the ability to attract customers at facilities around the link (step S202).
  • the genre information acquisition unit 105 performs application around the link.
  • Information on the set genre is acquired (step S203).
  • the link is evaluated by the evaluation unit 102 from the information acquired in steps S201 to S203 (step S204).
  • Search unit 103 determines whether to include the link in the route to the destination point based on the evaluation performed by evaluation unit 102 in step S204 (step S205). Specifically, for example, a link with a high evaluation by the evaluation unit 102 is included in the route to the destination point, the evaluation is low !, and a link is not included in the route! /.
  • step S205 If not included in the route to the destination (step S205: No), the process proceeds to step S207. On the other hand, if it is included in the route to the destination point (step S205: Yes), a link is added to the route (step S206), and it is determined whether the destination point has been reached (step S207;). If the destination has been reached (step S207: Yes), the processing according to this flowchart is terminated. On the other hand, if the destination has not been reached (step S207: No), another link is searched (step S208), the process returns to step S201, and the subsequent processing is repeated.
  • a route search is performed in consideration of the number of facilities around the link and the genre of the facility.
  • the facilities around the link are largely related to the traffic condition of the link. Therefore, it is possible to search for a more realistic route. Also, there is no need for a dedicated device like a device that sequentially acquires VICS information.
  • search unit 103 includes a link with a high evaluation in the route to the destination and does not include a link with a low evaluation in the route based on the evaluation performed by evaluation unit 102.
  • FIG. 3 is a block diagram showing an example of a hardware configuration of a navigation device that is effective in the embodiment.
  • the hardware configuration of the navigation device 300 that is powerful in the embodiment Will be described.
  • the navigation device 300 searches for a route from the departure point to the destination point using the route search device 100 according to the embodiment, and guides the user's vehicle along the searched route.
  • a navigation device 300 is mounted on a vehicle, and includes a navigation control unit 301, a user operation unit 302, a display unit 303, a position acquisition unit 304, a recording medium 300, The recording medium decoding unit 306, the guidance sound output unit 307, the communication unit 308, the route search unit 309, the route guidance unit 310, the guidance sound generation unit 311, and the speaker 312 are configured.
  • the navigation control unit 301 controls the entire navigation device 300.
  • the navigation control unit 301 includes, for example, a CPU (Central Processing Unit) that executes predetermined arithmetic processing, a ROM (Read Only Memory) that stores various control programs, and a RAM (Random) that functions as a work area for the CPU. It can be realized by a microcomputer constituted by an Access Memory).
  • a CPU Central Processing Unit
  • ROM Read Only Memory
  • RAM Random
  • the navigation control unit 301 is based on information on the current position acquired by the position acquisition unit 304 and map information obtained from the recording medium 305 via the recording medium decoding unit 306 when guiding the route. Then, it calculates the driving force at which position on the map and outputs the calculation result to the display unit 303. In addition, the navigation control unit 301 inputs / outputs information related to route guidance between the route search unit 309, the route guidance unit 310, and the guidance sound generation unit 311 during route guidance, and is obtained as a result. Information is output to display section 303 and guidance sound output section 307.
  • the user operation unit 302 outputs information input by the user, such as characters, numerical values, and various instructions, to the navigation control unit 301.
  • information input by the user such as characters, numerical values, and various instructions
  • various known forms such as a push button switch, a touch panel, a keyboard, and a joystick that detect physical pressing Z non-pressing can be employed.
  • the user operation unit 302 may be configured to perform an input operation by sound using a microphone that inputs sound from the outside.
  • the user operation unit 302 may be provided integrally with the navigation device 300, and may be operated separately from the navigation device 300 like a remote control. Also good.
  • the user operation unit 302 may be configured in any one of the various forms described above, or may be configured in a plurality of forms.
  • the user inputs information by appropriately performing an input operation according to the form of the user operation unit 302.
  • the information input by the operation of the user operation unit 302 includes, for example, a destination point or a departure point of the route to be searched.
  • Entering the destination or departure point is applicable by entering the latitude, longitude, and address of each point, as well as specifying the telephone number, genre, keyword, etc. of the facility that is the destination or departure point.
  • the facility is searched and its location can be determined. More specifically, these pieces of information are specified as one point on the map based on background type data included in map information recorded on the recording medium 305 described later. Also, display map information on the display unit 303 described later, and specify a point on the displayed map.
  • a touch panel can be adopted as a form of the user operation unit 302.
  • the touch panel is used by being stacked on the display surface side of the display unit 303.
  • the input information is recognized by managing the display timing on the display unit 303, the operation timing on the touch panel (user operation unit 302), and the position coordinates thereof.
  • a touch panel stacked on the display unit 303 as a form of the user operation unit 302
  • various known touch panels such as a resistance film type and a pressure sensitive type can be used.
  • Display unit 303 includes, for example, a CRT (Cathode Ray Tube), a TFT liquid crystal display, an organic EL display, a plasma display, and the like.
  • the display unit 303 can be configured by, for example, a video IZF or a video display device connected to the video IZF.
  • the video IZF includes, for example, a graphic controller that controls the entire display device, a buffer memory such as VRAM (Video RAM) that temporarily stores image information that can be displayed immediately, and the power of the graphic controller. Based on the output image information, it is configured by a control IC that controls the display of the display device.
  • Display 303 has an icon, cursor, menu, window, or Various information such as characters and images are displayed.
  • the display unit 303 displays map information and route guidance information stored in the HD.
  • the position acquisition unit 304 acquires the current position of the own device.
  • the current position of the device itself is obtained by receiving the radio wave of the GPS satellite force and determining the geometric position with the GPS satellite, and can be measured anywhere on the earth.
  • GPS is an abbreviation for Global Positioning System, and is a system that accurately determines the position on the ground by receiving radio waves from four or more satellites.
  • the position acquisition unit 304 can be configured by, for example, an antenna for receiving radio waves from a GPS satellite, a tuner that demodulates the received radio waves, and an arithmetic circuit that calculates the current position based on the demodulated information. .
  • Radio waves from GPS satellites are: 1. 57542 GHz carrier, CZA (Coarse and
  • L1 radio waves This detects the current position (latitude and longitude) of the device itself.
  • information collected by various sensors such as a vehicle speed sensor and a gyro sensor may be taken into account.
  • the vehicle speed sensor detects from the output shaft of the transmission of the vehicle on which the navigation device 300 is mounted.
  • the angular velocity sensor detects the angular velocity when the host vehicle is rotating, and outputs angular velocity information and relative orientation information.
  • the mileage sensor calculates the number of pulses per rotation of the wheel by counting the number of pulses of a pulse signal with a predetermined period that is output as the wheel rotates, and the number of pulses per rotation is calculated. Based on mileage information is output.
  • the inclination sensor detects the inclination angle of the road surface and outputs inclination angle information.
  • the recording medium 305 records various control programs and various information in a state that can be read by a computer.
  • the recording medium 305 accepts writing of information by the recording medium decoding unit 306 and records the written information in a nonvolatile manner.
  • the recording medium 305 can be realized by, for example, an HD (Hard Disk).
  • the recording medium 305 is not limited to HD.
  • DVD Digital Versatile Disk
  • CD Compact Disk
  • the portable media can be used as the recording medium 305.
  • the recording medium 305 is not limited to DVD and CD. It can be attached to and detached from the recording medium decoding unit 306 such as CD-ROM (CD-R, CD-RW), MO (Magneto-Optical disk), and memory card. It is also possible to use a portable medium.
  • map information includes background data that represents features such as buildings, rivers, and the ground surface, and road shape data that represents the shape of the road. Drawn in a dimension.
  • the background data includes background shape data representing the shape of the background and background type data representing the type of the background.
  • the background shape data includes, for example, the representative point of the feature 'polyline • polygon' and the coordinates of the feature.
  • the background type data includes, for example, text data representing the name, address and telephone number of the feature, and type data of the feature such as the building “river” ground surface.
  • POI Point of Interest
  • information such as business hours and parking locations is included as facility information.
  • facilities that are established for a specific purpose such as “gasoline stand” and “combination store”, are categorized by type.
  • the representative point and coordinate data of the feature and the facility information 'genre information' are associated with each other.
  • the road shape data is a road network having a plurality of nodes and links connecting the nodes.
  • the node indicates an intersection where a plurality of roads such as a three-way crossing such as a T-junction, a crossroad, and a five-way crossing.
  • the link indicates a road.
  • Some links have shape interpolation points, and curved roads can be expressed by these shape interpolation points.
  • the road shape data further includes traffic condition data.
  • the traffic condition data includes, for example, the presence or absence of traffic lights or pedestrian crossings for each node, the presence or absence of highway entrances and junctions, the length (distance) for each link, vehicle width, direction of travel, road type ( Information on expressways, toll roads, general roads, etc.).
  • past traffic information is stored by statistically processing past traffic information based on seasons, days of the week, large holidays, and time.
  • the navigation device 300 obtains information on the currently occurring traffic jam from the road traffic information received by the communication unit 308, but it is possible to predict the traffic jam situation at the specified time using the past traffic jam information. Become.
  • the map information is recorded on the recording medium 305.
  • the map information may be provided outside the navigation device 300, not the information recorded only in the one integrated with the hardware of the navigation device 300.
  • the navigation device 300 acquires map information via the network via the communication unit 308, for example.
  • the acquired map information is stored in RAM, etc.
  • the recording medium decoding unit 306 controls reading of information on the recording medium 305 and writing of Z.
  • the recording medium decoding unit 306 is an HDD (Hard Disk Drive).
  • the recording medium decoding unit 306 is a DVD drive or a CD drive.
  • the guidance sound output unit 307 reproduces the guidance sound by controlling the output to the connected speaker 312.
  • the guidance sound output unit 307 can be realized by an audio IZF connected to an audio output speaker 312.
  • the audio IZF is output from, for example, a DZA converter that performs DZA conversion of audio digital information and a DZA converter. It can be configured with an amplifier that amplifies audio analog signals and an A ZD converter that performs AZD conversion of audio analog information.
  • the communication unit 308 obtains road traffic information such as traffic jams and traffic regulations regularly (or even irregularly).
  • the communication unit 308 is connected to a network and transmits / receives information to / from other devices connected to the network.
  • Reception of road traffic information by the communication unit 308 may be performed at the timing when the road traffic information is distributed from the VICS (Vehicle Information and Communication System) center, or the road traffic information is periodically sent to the VICS center. It may be done on request.
  • road traffic information in a desired area may be acquired via a network from nationwide VICS information collected in Sano.
  • the communication unit 308 can be realized by, for example, an FM tuner, a VICS / beacon resino, a wireless communication device, and other communication devices.
  • VICS means that traffic information such as traffic jams and traffic regulations edited and processed at the VICS center is transmitted in real time, and the power navigation system It is an information communication system that displays characters and figures on in-vehicle devices.
  • VICS information road traffic information edited and processed at the VICS center
  • FM multiplex transmission installed on each road.
  • Beacons include “radio wave beacons” used mainly on expressways and “optical beacons” used on major general roads.
  • FM multiplex broadcasting road traffic information in a wide area can be received.
  • a “beacon” it is possible to receive necessary road traffic information at the location where the vehicle is located, such as detailed information on the most recent road based on the location of the vehicle.
  • the route search unit 309 searches for an optimum route from the departure point to the destination point using map information stored in the recording medium 305, VICS information acquired via the communication unit 308, and the like. To do.
  • the optimum route is a route that best meets the conditions specified by the user.
  • items to be considered in route search are set, and routes that match the conditions are searched. Examples of matters to be considered at this time (hereinafter referred to as search conditions) include, for example, destination points Travel time, road type (highway priority, general road priority, etc.), distance, toll, etc.
  • the route search unit 309 calculates the cost for each link, which is the minimum road unit on the map information, and presents the route with the lowest accumulated cost to the user as the recommended route.
  • the cost is an index for evaluating each route by numerically adding the elements provided in the route that is generally determined as the “optimum route”. For example, the degree of congestion, straightness, charge, number of right (left) turns, width, etc. of the link are evaluated numerically. Then, the integrated cost is calculated by weighting each element with a coefficient and adding them together.
  • the search conditions such as the road type, distance, and fee can be set by the user.
  • the route search unit 309 changes the value of the weighting coefficient of each element according to the search condition set by the user, varies the accumulated cost even for the same route, and performs route search according to the setting of the search condition! / RU
  • the route search unit 309 performs a route search in accordance with the actual situation by calculating the cost of the link based on the number of facilities around the link.
  • the link cost is estimated based on the road type, width, and link travel time included in the VICS information, and calculated as the link cost when calculating the route.
  • the route search unit 309 estimates the number of facilities around the link per unit length from the ratio between the number of POIs (Point of Interest) associated with the link and the link length.
  • the starting point of the route searched by the route searching unit 309 includes the current position acquired by the position acquiring unit 304 or the starting point designated by the user from the user operation unit 302. Is set.
  • a facility that has been searched for map data by means of a Jean search may be set as the destination point.
  • the route guidance unit 310 includes information related to the guidance route searched by the route search unit 309 or the route information received by the communication unit 308 and the current information acquired by the position acquisition unit 304. Based on the position information and the map information obtained from the recording medium 305 via the recording medium decoding unit 306, real-time route guidance information is generated. The route guidance information generated by the route guidance unit 310 is output to the display unit 303 via the navigation control unit 301.
  • the guide sound generator 311 generates tone and voice information corresponding to the pattern. That is, based on the route guidance information generated by the route guidance unit 310, the virtual sound source corresponding to the guidance point is set and the voice guidance information is generated, and this is transmitted via the navigation control unit 301. To the guide sound output unit 307.
  • the facility number information acquisition unit 101, the evaluation unit 102, the search unit 103, the customer information acquisition unit 104, and the genre information acquisition unit 105 which are functional configurations of the route search device 100 according to the embodiment, are as follows.
  • the function is realized by the route search unit 309.
  • FIG. 4 is a flowchart illustrating an example of route search processing performed by the route search unit.
  • the processing shown below is a route search method generally called the Dijkstra method.
  • the route search process shown in Fig. 4 is started. In the following explanation, for the convenience of notation, only the route search from the starting point is shown. In parallel, the same processing is performed from the destination point to shorten the time required for the route search processing. Yes.
  • a link (road) closest to the departure point is selected as a candidate (step S401).
  • the candidate indicates a link candidate that becomes a part of the route to be finally searched.
  • “closest” means that, in addition to the link facing the departure point, if there is a link that exists within a certain range centered on the specified departure point, that link is added to the candidate. .
  • step S402 it is determined whether or not there are one or more candidate links (step S402). If there are one or more candidates (step S402: Yes), that is, if there is a link around the departure point, the link with the lowest accumulated cost (hereinafter referred to as link L) is selected (see below). Step S403).
  • the integrated cost is an integrated value of the cost of each link calculated in step S408 described later.
  • step S402 if there is no candidate in step S402 (step S402: No), that is, if there is no road in the vicinity (for example, when the ocean is designated as the departure point), the search is performed. As a failure (step S404), the processing according to this flowchart is terminated.
  • step S403 the link L is selected, and when the link reaches the destination point (step S405: Yes), the search is terminated (step S406), and the processing according to this flowchart is terminated.
  • link L does not reach the destination point (step S405: No)
  • link Cn l, 2, 3 )
  • step S407 If not in addition to the candidate (step S407: No), the process proceeds to step S409.
  • the cost of the link Cn is calculated and added to the candidate (step S408).
  • the number of facilities per link length in addition to factors such as link congestion, straightness, toll, right (left) number of turns, width, etc.
  • the cost of the link is calculated based on Details of the cost calculation processing performed at this time will be described later.
  • step S409 it is determined whether there is another link Cn + 1 connected to link L (step S409). If there is another link Cn + 1 (step S409: Yes), link Cn + 1 is read as link Cn (step S410), the process returns to step S405, and the subsequent processing is repeated. On the other hand, if the other link Cn + 1 is not! / ⁇ (Step S409: No), the link Cn is changed to “L” (Step S411), and the procedure returns to Step S402. The subsequent processing is repeated.
  • the basic concept is shown in which the link is added to the candidate with the lowest cost.
  • the force integration cost is evaluated by proceeding with a search for a plurality of links. It is also possible to do. In that case, even if the cost is high when comparing links alone, There are times when you can squeeze into a nephew.
  • the route search unit 309 calculates the cost of a link when searching for a route, and presents a route according to the user's wishes among a myriad of routes from a departure point to a destination point.
  • Factors that are generally considered when calculating the cost of this link include the degree of congestion, straightness, fee, number of right (left) turns, and width.
  • the route search unit 309 uses the number of facilities existing around the link as an element for cost calculation. As a result, it is possible to perform a route search in consideration of road conditions that cannot be known from map information and average travel time. Furthermore, by adjusting the cost according to the type of facility and business hours, the actual situation of the road can be predicted with higher accuracy.
  • FIG. 5 is a flowchart illustrating an example of a link cost calculation process performed by the route search unit.
  • the route search unit 309 performs normal link cost calculation based on factors such as the degree of congestion of the link, straightness, charge, number of right (left) turns, width, etc. (step S501).
  • link length information of the link is acquired (step S502).
  • the link length is the length (distance) of the link, and the acquisition of the link length information is performed by extracting the map information power recorded in the recording medium 305.
  • the route search unit 309 extracts the number of facilities around the link (step S503).
  • the facility around the link may be a facility facing the link or a facility within a certain distance from the link.
  • the route search unit 309 extracts the number of facilities associated with the link from the map information stored in the recording medium 305. If POI information is not associated with the force link, the number of facilities in the vicinity of the link's position information power is extracted. Further, the number of facilities acquired in step S503 is divided by the link length acquired in step S502 (the number of facilities Z link length), and the number of facilities per unit length of the link is calculated (step S504). The value calculated at this time becomes larger for links with dense facilities, and smaller for links with few facilities.
  • step S504 the cost corresponding to the value calculated in step S504 is added to the cost calculated by the cost calculation in step S501 (step S505).
  • the cost added here increases as the value calculated in step S504 increases. This is because areas with dense facilities are expected to have a large number of passers-by and vehicles, and it will take a long time to pass. Up to this point, the number of facilities around the link is used as the cost calculation element. In the following steps, the cost is further adjusted according to the type of facility and business hours.
  • the route search unit 309 searches the map information recorded in the recording medium 305, and determines whether there is facility information of facilities around the link (step S506). If there is no facility information of the facility around the link (or if there is no facility around the link) (step S506: No), the processing according to this flowchart is terminated without adding the cost.
  • step S506 if there is facility information of the facility around the link (step S506: Yes), it is determined from the business hours information included in the facility information whether the current time is within the business hours of the facility (step S507). ). This is also the power that the link will not be congested even if it is around the facility if the current time is outside business hours. At this time, if it is expected that the shop will be crowded before and after opening or closing, it may be determined that the fixed hours before and after the opening hours are within the opening hours. In addition, when congestion is expected in a predetermined time zone, it may be determined whether the current time is included in the time zone.
  • step S508 If the current time is within the business hours of the facility (step S507: Yes), it is determined whether the facility is a genre facility with a high degree of customer collection (step S508).
  • the facility attract customers differently depending on their genre. For example, small-scale stores are thought to attract less customers than large-scale commercial facilities. In this way, the degree of attracting customers is set for each genre of facility, and it is used as an index to measure the degree of congestion around the facility.
  • Step S508 If the facility has a high genre of attracting customers (Step S508: Yes), increase the cost Calculate (step S509). On the other hand, if the facility is not a genre with a high degree of attracting customers (Step S508: No), or if it is not within the business hours of the facility in Step S507 (Step S507: No), a low cost is added (Step S510). .
  • the cost to be added at this time may be set in a stepwise manner according to the degree of attracting customers and the deviation from business hours.
  • step S 511 it is determined whether or not the processing has been completed for all facilities around the link. If the processing has been completed (step S 511: Yes), the processing according to this flowchart is terminated. On the other hand, if not completed (step S511: No), the process returns to step S507, and the subsequent processing is repeated.
  • the route searching unit 309 uses the number of facilities existing around the link as a cost calculation element in addition to a general cost calculation element. As a result, it is possible to perform a route search in consideration of actual road conditions that cannot be obtained from map information or average travel time.
  • the road where the VICS information is acquired by the communication unit 308 is limited. In this way, by using the facility information included in the map information, it is possible to predict road congestion even on roads for which VICS information is not provided.
  • the facility information included in the map information it is possible to adjust the cost according to the type of facility provided around the link and the business hours, and to predict a more realistic road situation. .
  • the cost may be calculated in consideration of those items. For example, according to the public schedule of theaters and movie theaters, the time when the audience returns home is set high.
  • the cost of the link may be calculated using the information. As a result, it is possible to obtain an overview of the traffic status of the link without searching for facilities around the link.
  • address range information is an example of information representing the number of facilities around a link.
  • the address range information is information (address information) indicating the address of the building facing the link.
  • address information information indicating the address of the building facing the link.
  • the address is displayed by the street name and address.
  • the addresses are allocated to each building in the order of the end power. For this reason From this address information, you can get an estimate of how many buildings are on the street. By using this, the degree of congestion of the link can be estimated and reflected in the cost of the link.
  • FIG. 6 is a flowchart illustrating an example of a link cost calculation process performed by the route search unit.
  • the route search unit 309 performs normal link cost calculation based on factors such as the degree of traffic congestion, straightness, fee, number of right (left) turns, width, etc. (step S601).
  • it is determined whether there is address range information associated with the link (step S602). Specifically, for example, it is searched whether the map information recorded in the recording medium 305 includes address range information.
  • step S602 If there is address range information associated with the link (step S602: Yes), the address range information is acquired (step S603). Then, a value obtained by multiplying the number of address ranges and the unit cost (the number of address ranges X the unit cost) is added to the cost calculated by the cost calculation in step S601 (step S604), and the processing according to this flowchart is completed.
  • the unit cost is a conversion coefficient for converting the number of address ranges into a cost.
  • the number of facilities may be calculated by dividing the number of address ranges by the link length to calculate the number of facilities per unit length.
  • step S602 No
  • the processing according to this flowchart is terminated without adding a cost.
  • the cost of the link may be increased. For example, if there is a certain percentage of commercial facilities around the link, the link is likely to be a shopping street. In this way, it may be determined whether there is a certain genre of facilities or more, thereby determining the traffic level of the link and reflecting it in the cost of the link.
  • FIG. 7 is a flowchart illustrating an example of a link cost calculation process performed by the route search unit. It is. First, the route search unit 309 performs normal link cost calculation based on factors such as the degree of congestion of the link, straightness, charge, number of right (left) turns, width, etc. (step S701). Next, the route search unit 309 acquires link length information of the link (step S702).
  • step S703 the genre information of the facility around the link is acquired (step S703), and the number of commercial facilities around the link is extracted from the acquired genre information (step S704). Then, it is determined whether the value obtained by dividing the number of facilities extracted in step S704 by the link length acquired in step S702 (the number of commercial facilities Z link length) is a certain value or more (step S705). The value calculated at this time becomes larger for links with dense commercial facilities.
  • step S705 Yes
  • the link is determined to be a shopping street, and the cost calculated by the cost calculation in step S701 is multiplied by a predetermined coefficient.
  • Step S706 the process according to this flowchart is terminated.
  • a predetermined cost may be added.
  • the cost may be adjusted by considering the width information of the link. For example, the narrower the link, the more likely it is to come into contact with a passerby, so it is difficult to pass. Therefore, add a higher cost.
  • step S705: No the processing according to this flowchart is terminated without multiplying a predetermined coefficient as a normal link.
  • the route search unit 309 calculates the link cost based on information such as the number of facilities around the link and the genre. For this reason, the navigation apparatus 300 can present the route according to the actual traffic situation to the user and perform route guidance.
  • FIG. 8 is a diagram illustrating an example of a route searched by the route search unit.
  • the route from the starting point indicated by the triangular flag S to the destination point G indicated by the square flag includes a route A passing through the link L1 and a route B passing through the link L2.
  • route A is searched by general cost calculation, if the other conditions are the same, route A with a shorter distance is presented to the user as the optimum route.
  • the route search unit 309 stores the number and genre of facilities around the links L1 and L2 as cost calculation elements.
  • the number of facilities in the vicinity is smaller than that of the link L1, and the route B force passing through the link L2 is presented to the user as the optimum route. It becomes.
  • Route B has a longer distance than Route A, but the number of surrounding facilities is small, so the time required to pass is expected to be short.
  • the number of facilities existing around the link is used as the cost calculation element. As a result, it is possible to predict the traffic situation of the link more accurately and search for the route to the destination.
  • the facility information included in the map information it is possible to predict the actual situation of the road more realistically by adjusting the cost according to the type of facility and business hours provided around the link. it can.
  • the cost of the link can be calculated in consideration of that matter, and the optimal route can be presented to the user.
  • the route search method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, or a DVD, and is executed by being read by the computer.
  • the program may be a transmission medium that can be distributed via a network such as the Internet.

Landscapes

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

Abstract

 経路探索装置(100)は、施設数情報取得部(101)、評価部(102)、探索部(103)、集客情報取得部(104)、ジャンル情報取得部(105)によって構成される。施設数情報取得部(101)は、リンク周辺の施設の数に関する情報を取得する。評価部(102)は、施設数情報取得部(101)によって取得された施設の数に関する情報に基づいてリンクをそれぞれ評価する。探索部(103)は、評価部(102)による評価が高いリンクを選択して目的地点までの経路を探索する。評価部(102)による評価は、集客情報取得部(104)によって取得されるリンク周辺の施設の集客力に関する情報およびジャンル情報取得部(105)によって取得されるリンク周辺の施設のジャンルに関する情報を用いておこなってもよい。

Description

明 細 書
経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 技術分野
[0001] 本発明は、目的地点までの経路を探索する経路探索装置、経路探索方法、経路 探索プログラムおよび記録媒体に関する。ただし、本発明の利用は、前述した経路 探索装置、経路探索方法、経路探索プログラムおよび記録媒体に限られない。
背景技術
[0002] 従来、カーナビゲーシヨンなどにおいておこなわれる経路探索では、あら力じめ記 憶されて 、る各地点の情報などを用いて、出発地点から目的地点までの種々の経路 を評価する。そして、これらの経路の中で最も評価の優れた経路を最適経路として選 択し、選択した最適経路を進行経路として表示する (たとえば、下記特許文献 1参照 。)。
[0003] このように最適経路の選択のため経路を評価する場合、たとえば、道路の種別や幅 員、 VICS情報に含まれるリンク旅行時間などの要素をパラメータとして各リンクの通り やすさを推量し、リンクのコストを算出する。そして、コストの累計値が最小の経路を最 適経路として選択する。
[0004] 特許文献 1:特開平 06— 309595号公報
発明の開示
発明が解決しょうとする課題
[0005] し力しながら、上述した従来技術によれば、道路の種別 (たとえば、高速道路、有料 道路、一般道路など)や幅員などは考慮することができるものの、その道路の現実の 利用状況を考慮することができな力つた。たとえば、商店街などの商業地域と郊外の 道路とでは利用のされ方が大きく異なり、混雑状況も異なる。このため、選択した経路 が必ずしも現実の道路状況に即して最適ではない場合があるという問題が一例とし て挙げられる。
[0006] また、 VICS情報など逐次更新される情報を取得することによって、リアルタイムに 道路の渋滞状況を知ることができるものの、情報の取得のためには専用の機器が必 要であるという問題が一例として挙げられる。さらに、情報が供給されていない地域に は対応することができな 、と 、う問題が一例として挙げられる。
課題を解決するための手段
[0007] 上述した課題を解決し、目的を達成するため、請求項 1の発明にかかる経路探索 装置は、リンク周辺の施設の数に関する情報を取得する施設数情報取得手段と、前 記施設数情報取得手段によって取得された施設の数に関する情報に基づいて前記 リンクをそれぞれ評価する評価手段と、前記評価手段による評価が高いリンクを選択 して目的地点までの経路を探索する探索手段と、を備えることを特徴とする。
[0008] また、請求項 7の発明にかかる経路探索方法は、リンク周辺の施設の数に関する情 報を取得する施設数情報取得工程と、前記施設数情報取得工程によって取得され た施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価工程と、前 記評価工程による評価が高いリンクを選択して目的地点までの経路を探索する探索 工程と、を含むことを特徴とする。
[0009] また、請求項 8の発明にかかる経路探索プログラムは、請求項 7に記載の経路探索 方法をコンピュータに実行させることを特徴とする。
[0010] また、請求項 9の発明に力かる記録媒体は、請求項 8に記載の経路探索プログラム を記録したコンピュータに読み取り可能なことを特徴とする。
図面の簡単な説明
[0011] [図 1]図 1は、実施の形態に力かる経路探索装置の機能的構成を示すブロック図であ る。
[図 2]図 2は、経路探索装置による経路探索処理の手順を示すフローチャートである
[図 3]図 3は、実施例に力かるナビゲーシヨン装置のハードウェア構成の一例を示す ブロック図である。
[図 4]図 4は、経路探索部がおこなう経路探索処理の一例を示すフローチャートであ る。
[図 5]図 5は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチヤ ートである。 [図 6]図 6は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチヤ ートである。
[図 7]図 7は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチヤ ートである。
[図 8]図 8は、経路探索部によって探索される経路の一例を示す図である。
符号の説明
[0012] 100 経路探索装置
101 施設数情報取得部
102 評価部
103 探索部
104 集客情報取得部
105 ジャンル情報取得部
発明を実施するための最良の形態
[0013] 以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経 路探索プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
[0014] (実施の形態)
(経路探索装置 100の機能的構成)
図 1は、実施の形態に力かる経路探索装置の機能的構成を示すブロック図である。 実施の形態にかかる経路探索装置 100は、施設数情報取得部 101、評価部 102、 探索部 103、集客情報取得部 104、ジャンル情報取得部 105によって構成される。
[0015] 施設数情報取得部 101は、リンク周辺の施設の数に関する情報を取得する。リンク とは、地図情報上における道路の最小構成単位である。施設数情報取得部 101は、 たとえば、リンクの単位長さあたりの施設の数に関する情報を取得する。施設の数に 関する情報の取得は、たとえば、地図情報力 リンクに面した施設の数を抽出するこ とによっておこなう。また、リンク周辺の番地情報からリンク周辺の施設の数に関する 情報を取得するようにしてもょ 、。
[0016] 評価部 102は、施設数情報取得部 101によって取得された施設の数に関する情報 に基づいてリンクを評価する。施設の数に関する情報に基づいて、とは、たとえば、 単位長さあたりの施設の数が少ないリンクに高い評価を与えることである。リンクの評 価は、たとえば、リンクごとにコストと呼ばれる値を算出することによっておこなう。
[0017] 探索部 103は、評価部 102による評価が高いリンクを選択して目的地点までの経路 を探索する。評価部 102による評価が高いリンクを選択することによって、たとえば、 単位長さあたりの施設の数が少ないリンクを選択して目的地点までの経路を探索す ることがでさる。
[0018] 集客情報取得部 104は、リンク周辺の施設の集客力に関する情報を取得する。施 設の集客力は、たとえば、施設の面積 ·ジャンル ·駐車場の台数などによって評価さ れる。また、集客情報取得部 104は、施設の時間帯別の集客力に関する情報を取得 するようにしてちょい。
[0019] 集客情報取得部 104によって、リンク周辺の施設の集客力に関する情報が取得さ れると、評価部 102は、集客力が高い施設が周辺にあるリンクに低い評価を与える。 また、施設の時間帯別の集客力に関する情報が取得された場合、評価部 102は、集 客力が高い時間帯にある施設が周辺にあるリンクに低い評価を与える。
[0020] ジャンル情報取得部 105は、リンク周辺の施設のジャンルに関する情報を取得する 。施設のジャンルに関する情報とは、たとえば、その施設がどんなジャンルに属する かの情報である。ジャンル情報取得部 105によって、リンク周辺の施設のジャンルに 関する情報が取得されると、集客情報取得部 104によって、施設のジャンルごとの集 客力に関する情報が取得される。そして、評価部 102は、集客力が高いジャンルの 施設が周辺にあるリンクに低い評価を与える。
[0021] (経路探索装置 100による経路探索処理手順)
図 2は、経路探索装置による経路探索処理の手順を示すフローチャートである。ま ず、経路探索装置 100は、施設数情報取得部 101によって、リンク周辺の施設の数 に関する情報を取得する (ステップ S201)。なお、このとき周辺の施設の数に関する 情報が取得されるリンクは、たとえば、探索する経路の出発地点もしくは現在地点に 最も近いリンクである。
[0022] 次に、集客情報取得部 104によって、リンク周辺の施設の集客力に関する情報を 取得する(ステップ S202)。また、ジャンル情報取得部 105によって、リンク周辺の施 設のジャンルに関する情報を取得する (ステップ S 203)。そして、ステップ S201〜S 203において取得した情報から、評価部 102によってリンクを評価する (ステップ S20 4)。
[0023] 探索部 103は、ステップ S204において評価部 102がおこなった評価に基づいて、 リンクを目的地点までの経路に含めるかを判断する (ステップ S205)。具体的には、 たとえば、評価部 102による評価が高いリンクは目的地点までの経路に含め、評価が 低!、リンクは経路に含めな!/、。
[0024] 目的地点までの経路に含めない場合は(ステップ S205 : No)、ステップ S 207に移 行する。一方、 目的地点までの経路に含める場合は (ステップ S205 : Yes)、リンクを 経路に追加して (ステップ S206)、 目的地点に到達したかを判断する (ステップ S207 ;)。 目的地点に到達した場合は (ステップ S207 : Yes)、本フローチャートによる処理 を終了する。一方、 目的地点に到達していない場合は (ステップ S207 : No)、他のリ ンクを検索し (ステップ S208)、ステップ S201に戻り、以降の処理を繰り返す。
[0025] 以上説明したように、経路探索装置 100によれば、リンク周辺にある施設の数や施 設のジャンルを考慮して経路の探索をおこなう。リンクの周辺にある施設は、リンクの 通行状態に大きく関係する。このため、より現実に即した経路を探索することができる 。また、 VICS情報などを逐次取得する装置のように、専用の装置を必要とすることも ない。
[0026] なお、上記実施の形態では、探索部 103は、評価部 102がおこなった評価に基づ いて、評価が高いリンクを目的地までの経路に含め、評価が低いリンクは経路に含め ないとした、基本的な概念を示しているが、例えば、同時に複数のルートを探索したり 、ルート全体のコストを判断するなど、経路のステップをリンク複数分進行させてから 評価することも考えられる。その場合、リンク単独での比較では評価が低い場合でも 経路に含めることもある。
実施例
[0027] (ナビゲーシヨン装置 300のハードウェア構成)
図 3は、実施例に力かるナビゲーシヨン装置のハードウェア構成の一例を示すプロ ック図である。はじめに、実施例に力かるナビゲーシヨン装置 300のハードウェア構成 について説明する。ナビゲーシヨン装置 300は、実施の形態にかかる経路探索装置 100を利用して出発地点から目的地点までの経路を探索し、探索された経路に沿つ てユーザの車両を誘導する。
[0028] 図 3において、ナビゲーシヨン装置 300は、車両に搭載されており、ナビゲーシヨン 制御部 301と、ユーザ操作部 302と、表示部 303と、位置取得部 304と、記録媒体 3 05と、記録媒体デコード部 306と、案内音出力部 307と、通信部 308と、経路探索部 309と、経路誘導部 310と、案内音生成部 311と、スピーカ 312と、によって構成され る。
[0029] ナビゲーシヨン制御部 301は、ナビゲーシヨン装置 300全体を制御する。ナビゲー シヨン制御部 301は、たとえば所定の演算処理を実行する CPU (Central Process ing Unit)や、各種制御プログラムを格納する ROM (Read Only Memory)、お よび、 CPUのワークエリアとして機能する RAM (Random Access Memory)など によって構成されるマイクロコンピュータなどによって実現することができる。
[0030] ナビゲーシヨン制御部 301は、経路誘導に際し、位置取得部 304によって取得され た現在位置に関する情報と、記録媒体 305から記録媒体デコード部 306を経由して 得られた地図情報とに基づいて、地図上のどの位置を走行している力を算出し、算 出結果を表示部 303へ出力する。また、ナビゲーシヨン制御部 301は、経路誘導に 際し、経路探索部 309、経路誘導部 310、案内音生成部 311との間で経路誘導に関 する情報の入出力をおこない、その結果得られる情報を表示部 303および案内音出 力部 307へ出力する。
[0031] ユーザ操作部 302は、文字、数値、各種指示など、ユーザによって入力操作された 情報をナビゲーシヨン制御部 301に対して出力する。ユーザ操作部 302の構成とし ては、物理的な押下 Z非押下を検出する押ボタンスィッチ、タツチパネル、キーボー ド、ジョイスティックなど公知の各種形態を採用することが可能である。ユーザ操作部 302は、外部からの音声を入力するマイクを用いて、音声によって入力操作をおこな う形態としてもよい。
[0032] ユーザ操作部 302は、ナビゲーシヨン装置 300に対して一体に設けられていてもよ V、し、リモコンのようにナビゲーシヨン装置 300から分離して操作可能な形態であって もよい。ユーザ操作部 302は、上述した各種形態のうちいずれか単一の形態で構成 されていてもよいし、複数の形態で構成されていてもよい。ユーザは、ユーザ操作部 302の形態に応じて、適宜入力操作をおこなうことによって情報を入力する。ユーザ 操作部 302の操作によって入力される情報としては、たとえば、探索する経路の目的 地点または出発地点が挙げられる。
[0033] 目的地点または出発地点の入力は、それぞれの地点の緯度 ·経度や住所を入力 する他、目的地点または出発地点となる施設の電話番号やジャンル、キーワードなど を指定することによって、該当する施設が探索され、その位置を特定することができる 。より詳細には、これらの情報は、後述する記録媒体 305に記録された地図情報に含 まれる背景種別データに基づいて、地図上の一点として特定される。また、後述する 表示部 303に地図情報を表示させ、表示された地図上の一点を指定するようにして ちょい。
[0034] また、ユーザ操作部 302の形態としてタツチパネルを採用することもできる。タツチ パネルを採用する場合、このタツチパネルは表示部 303の表示面側に積層して使用 される。そして、表示部 303における表示タイミングとタツチパネル (ユーザ操作部 30 2)に対する操作タイミングおよびその位置座標とを管理することによって、入力情報 を認識する。ユーザ操作部 302の形態として表示部 303に積層されたタツチパネル を採用することにより、ユーザ操作部 302の形態を大型化することなく多くの情報入 力をおこなうことができる。タツチパネルとしては、抵抗膜式、感圧式など公知の各種 タツチパネルを用いることが可能である。
[0035] 表示部 303は、たとえば、 CRT (Cathode Ray Tube)、 TFT液晶ディスプレイ、 有機 ELディスプレイ、プラズマディスプレイなどを含む。表示部 303は、具体的には 、たとえば、映像 IZFや映像 IZFに接続された映像表示用のディスプレイ装置によ つて構成することができる。映像 IZFは、具体的には、たとえば、ディスプレイ装置全 体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に 記憶する VRAM (Video RAM)などのバッファメモリと、グラフィックコントローラ力ら 出力される画像情報に基づ 、て、ディスプレイ装置を表示制御する制御 ICなどによ つて構成される。表示部 303には、アイコン、カーソル、メニュー、ウィンドウ、あるいは 文字や画像などの各種情報が表示される。また、表示部 303には、 HDに記憶された 地図情報や経路誘導に関する情報が表示される。
[0036] 位置取得部 304は、自装置の現在位置を取得する。ここで自装置の現在位置は、 GPS衛星力 の電波を受信し、 GPS衛星との幾何学的位置を求めるものであり、地 球上どこでも計測可能である。なお、 GPSとは、 Global Positioning Systemの略 称であり、 4つ以上の衛星からの電波を受信することによって地上での位置を正確に 求めるシステムである。位置取得部 304は、たとえば、 GPS衛星からの電波を受信す るためのアンテナ、受信した電波を復調するチューナーおよび復調した情報に基づ いて現在位置を算出する演算回路などによって構成することができる。
[0037] GPS衛星からの電波としては、 1. 57542GHzの搬送波で、 CZA (Coarse and
Access)コードおよび航法メッセージが乗っている L1電波を用いておこなわれる。 これ〖こよって、自装置の現在位置 (緯度および経度)を検知する。なお、自装置の現 在位置の検知に際しては、車速センサやジャイロセンサなどの各種センサによって収 集された情報を加味してもよい。車速センサは、ナビゲーシヨン装置 300を搭載する 車両のトランスミッションの出力側シャフトから検出する。
[0038] その他、自装置の現在位置の取得に際しては、角速度センサ、走行距離センサ、 傾斜センサなどの各種センサによって収集された情報を加味してもよい。角速度セン サは、自車の回転時の角速度を検出し、角速度情報と相対方位情報とを出力する。 走行距離センサは、車輪の回転に伴って出力される所定周期のパルス信号のノ ル ス数をカウントすることによって車輪 1回転あたりのパルス数を算出し、その 1回転あた りのパルス数に基づく走行距離情報を出力する。傾斜センサは、路面の傾斜角度を 検出し、傾斜角情報を出力する。
[0039] 記録媒体 305は、各種制御プログラムや各種情報をコンピュータに読み取り可能な 状態で記録する。記録媒体 305は、記録媒体デコード部 306による情報の書き込み を受け付けるとともに、書き込まれた情報を不揮発に記録する。記録媒体 305は、た とえば、 HD (Hard Disk)によって実現することができる。記録媒体 305は、 HDに 限るものではなぐ HDに代えて、あるいは、 HDに加えて、 DVD (Digital Versatil e Disk)や CD (Compact Disk)など、記録媒体デコード部 306に対して着脱可能 であり可搬性を有するメディアを記録媒体 305として用いてもょ 、。記録媒体 305は、 DVDおよび CDに限るものではなぐ CD— ROM (CD— R、 CD-RW) , MO (Mag neto- Optical disk)、メモリカードなどの記録媒体デコード部 306に対して着脱可 能であり可搬性を有するメディアを利用することもできる。
[0040] 本実施例における記録媒体 305には、本発明を実現するナビゲーシヨンプログラム 、地図情報などが記録されている。地図情報は、建物、河川、地表面などの地物 (フ ィーチヤ)をあらわす背景データと、道路の形状をあらわす道路形状データとを有して おり、表示部 303の表示画面において 2次元または 3次元に描画される。
[0041] 背景データは、背景の形状をあらわす背景形状データと、背景の種類をあらわす 背景種別データとを有する。背景形状データは、たとえば、地物の代表点'ポリライン •ポリゴン '地物の座標などを含んでいる。また、背景種別データは、たとえば、地物 の名称や住所 ·電話番号をあらわすテキストデータ、建物 '河川'地表面などの地物 の種別データを含んで 、る。
[0042] また、地図中の主要な施設(POI: Point of Interest)に関しては、営業時間、駐 車場の有無などの情報を施設情報として有している。さらに、地物のうち、「ガソリンス タンド」や「コンビ-エンスストア」など、所定の目的のために設けられている施設は、 その種類によってジャンル分けされている。そして、地物の代表点および座標のデー タと、施設情報'ジャンル情報とが関連付けられている。このとき施設が分類されるジ ヤンルは、上記のガソリンスタンドやコンビ-エンスストアの他、たとえば、駐車場、駅 などがある。
[0043] 次に、道路形状データは、複数のノードと、ノード間を連結するリンクとを有する道 路ネットワークである。ノードは、 T字路などの三叉路、十字路、五叉路などの複数の 道路が交差する交差点を示している。リンクは、道路を示している。リンクには形状補 間点を有するものもあり、この形状補間点によって曲線道路を表現することができる。
[0044] 各リンクには、リンクに面した、または周辺にある施設の施設情報が関連付けられて おり、そのリンクに面した施設の数やジャンルを知ることができる。なお、リンクと施設 情報との関連付けを、あらかじめおこなっておくのではなぐリンクの位置 (座標)から 周辺にある施設を検索するようにしてもょ 、。 [0045] 道路形状データは、さらに交通条件データを有する。交通条件データには、たとえ ば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンク シヨンの有無、各リンクについての長さ(距離)、車幅、進行方向、道路種別(高速道 路、有料道路、一般道路など)などの情報が含まれている。また、交通条件データに は、過去の渋滞情報を、季節 ·曜日'大型連休 ·時刻などを基準に統計処理した過去 渋滞情報を記憶している。ナビゲーシヨン装置 300は、通信部 308によって受信され る道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報によ り、指定した時刻における渋滞状況の予想をおこなうことが可能となる。
[0046] 本実施例では地図情報を記録媒体 305に記録するようにしたが、これに限るもので はない。地図情報は、ナビゲーシヨン装置 300のハードウェアと一体に設けられてい るものに限って記録されているものではなぐナビゲーシヨン装置 300外部に設けら れていてもよい。その場合、ナビゲーシヨン装置 300は、たとえば、通信部 308を通じ て、ネットワークを介して地図情報を取得する。取得された地図情報は RAMなどに
SC fedれる。
[0047] 記録媒体デコード部 306は、記録媒体 305に対する情報の読み取り Z書き込みの 制御をおこなう。たとえば、記録媒体として HDを用いた場合には、記録媒体デコード 部 306は、 HDD (Hard Disk Drive)となる。同様に、記録媒体として DVDあるい は CD (CD— R, CD— RWを含む)を用いた場合には、記録媒体デコード部 306は、 DVDドライブある 、は CDドライブとなる。書き込み可能かつ着脱可能な記録媒体 30 5として、 CD— ROM (CD— R、 CD— RW)、 MO、メモリカードなどを利用する場合 には、各種記録媒体への情報の書き込みおよび各種記録媒体に記憶された情報の 読み出しが可能な専用のドライブ装置を、記録媒体デコード部 306として適宜用いる
[0048] 案内音出力部 307は、接続されたスピーカ 312への出力を制御することによって、 案内音を再生する。スピーカ 312は、一つであってもよいし、複数であってもよい。具 体的には、案内音出力部 307は、音声出力用のスピーカ 312に接続される音声 IZF によって実現することができる。より具体的には、音声 IZFは、たとえば、音声デジタ ル情報の DZA変換をおこなう DZAコンバータと、 DZAコンバータから出力される 音声アナログ信号を増幅する増幅器と、音声アナログ情報の AZD変換をおこなう A ZDコンバータと、力ら構成することができる。
[0049] 通信部 308は、渋滞や交通規制などの道路交通情報を、定期的 (不定期でも可) に取得する。また、通信部 308は、ネットワークと接続され、ネットワークに接続された 他の機器と情報の送受信をおこなう。
[0050] 通信部 308による道路交通情報の受信は、 VICS (Vehicle Information and Communication System)センターから道路交通情報が配信されたタイミングで 行ってもよいし、 VICSセンターに対し定期的に道路交通情報を要求することで行つ てもよい。また、サーノ に集約された全国の VICS情報から、所望の地域の道路交通 情報をネットワークを介して取得するようにしてもよい。通信部 308は、たとえば、 FM チューナー、 VICS/ビーコンレシーノ 、無線通信機器、およびその他の通信機器 によって実現することが可能である。
[0051] 公知の技術であるため詳細な説明を省略する力 「VICS」とは、 VICSセンターで 編集、処理された渋滞や交通規制などの道路交通情報をリアルタイムに送信し、力 一ナビゲーシヨン装置などの車載機に文字'図形で表示する情報通信システムであ る。 VICSセンターで編集、処理された道路交通情報 (VICS情報)をナビゲーシヨン 装置 300に伝達する方法としては、各道路上に設置された「ビーコン」と「FM多重放 送」を利用する方法がある。「ビーコン」には、主に高速道路で使用される「電波ビー コン」と、主要な一般道路で使用される「光ビーコン」がある。「FM多重放送」を利用 する場合には、広域エリアの道路交通情報を受信することが可能となる。「ビーコン」 を利用する場合には、自車位置を元にした直近の道路の詳細な情報など、自車が位 置する場所において必要な道路交通情報を受信することが可能となる。
[0052] 経路探索部 309は、記録媒体 305に記憶されている地図情報や、通信部 308を介 して取得する VICS情報などを利用して、出発地点から目的地点までの最適な経路 を探索する。ここで、最適な経路とは、ユーザが指定した条件に最も合致する経路で ある。一般に、出発地点から目的地点までの経路は無数存在する。このため、経路 探索にあたって考慮される事項を設定し、条件に合致する経路を探索するようにして いる。このとき考慮される事項 (以下、探索条件という)としては、たとえば、目的地点 までの所要時間、道路の種別 (高速道路優先、一般道路優先など)、距離、料金など が挙げられる。
[0053] 経路探索部 309は、地図情報上における道路の最小構成単位であるリンクごとのコ ストを算出し、積算コストが最も小さい経路を推薦経路としてユーザに呈示する。ここ で、コストとは、一般的に「最適な経路」と判断される経路に備わる要素を数値ィ匕して 、各経路を評価する指標とするものである。たとえば、そのリンクの渋滞度や直進性、 料金、右 (左)折回数、幅員などの要素を数値によって評価する。そして、それぞれの 要素を係数によって重み付けし、足し合わせることによって積算コストを算出する。
[0054] また、前述のように経路探索あたっては、道路種別や距離、料金などの探索条件を ユーザによって設定することができる。経路探索部 309は、ユーザが設定した探索条 件によって各要素の重み付け係数の値を変化させて、同一の経路でも積算コストを 異ならせ、探索条件の設定に応じた経路探索をおこなって!/、る。
[0055] さらに、経路探索部 309は、リンク周辺の施設数に基づいてリンクのコストを算出す ることによって、より実情に則した経路探索をおこなっている。一般的な経路探索に おいては、道路種別や幅員、 VICS情報に含まれるリンク旅行時間などを元に、リンク の通りやすさを推量し、経路計算時のリンクのコストとしている。経路探索部 309は、 これに加えて、リンクに関連付けられている POI (Point of Interest)の数とリンク 長との比から、単位長さあたりのリンク周辺の施設数を推定する。
[0056] これは、周辺に施設が多い道路ほど、歩行者や他の車両の利用が多ぐ走行に時 間が力かると考えられるためである。また、 POIの種類が商店であるものが一定以上 を占める場合、そのリンクは商店街であると推量でき、走行により時間がかかる可能 性が高い。このように、道路種別や幅員、あるいは VICS情報に含まれるリンク旅行時 間などの要素だけでは、必ずしもその道路の実情を知ることができない。特に、混雑 する繁華街の道路と空いている郊外の道路を判別するのは難しい。このため、リンク 周辺の施設数に基づいてリンクのコストを算出し、より現実に即した経路をユーザに 呈示することができる。
[0057] 経路探索部 309が探索する経路の出発地点には、位置取得部 304によって取得さ れる現在位置、またはユーザ操作部 302からユーザによって指定される出発地点が 設定される。また、目的地点には、ユーザによって入力された目的地点の他、ジヤン ル検索などによって地図データ力 検索された施設を目的地点と設定してもよい。
[0058] 図 3の説明に戻り、経路誘導部 310は、経路探索部 309によって探索された誘導 経路に関する情報、あるいは、通信部 308によって受信した経路情報と、位置取得 部 304によって取得された現在位置に関する情報と、記録媒体 305から記録媒体デ コード部 306を経由して得られた地図情報と、に基づいて、リアルタイムな経路誘導 情報の生成をおこなう。経路誘導部 310で生成された経路誘導情報は、ナビゲーシ ヨン制御部 301を介して表示部 303へ出力される。
[0059] 案内音生成部 311は、パターンに対応したトーンと音声の情報を生成する。すなわ ち、経路誘導部 310で生成された経路誘導情報に基づいて、案内ポイントに対応し た仮想音源の設定と音声ガイダンス情報の生成をおこな 、、これをナビゲーシヨン制 御部 301を介して案内音出力部 307へ出力する。
[0060] なお、実施の形態にかかる経路探索装置 100の機能的構成である、施設数情報取 得部 101、評価部 102、探索部 103、集客情報取得部 104、ジャンル情報取得部 10 5は、経路探索部 309によってその機能を実現する。
[0061] (経路探索部 309による経路探索処理)
図 4は、経路探索部がおこなう経路探索処理の一例を示すフローチャートである。こ こで、経路探索部 309がおこなう経路探索処理の詳細について説明する。以下に示 す処理は、一般にダイクストラ法と呼ばれる経路探索方法である。ユーザが出発地点 および目的地点を指定するなどして経路探索を開始すると、図 4に示す経路探索の 処理が開始される。なお、以下の説明においては、表記の便宜上、出発地点からの 経路探索のみを示している力 並行して目的地点からも同様の処理をおこない、経 路探索の処理にかかる時間の短縮を図っている。
[0062] まず、出発地点に一番近いリンク (道路)を候補にカ卩える (ステップ S401)。ここで、 候補とは、最終的に探索される経路の一部となるリンクの候補を示す。また、一番近 いとは、出発地点が面しているリンクの他、指定された出発地点を中心とする一定の 範囲内に存在するリンクがある場合、そのリンクを候補に加えるということである。
[0063] 次に、候補となっているリンクが 1つ以上あるかどうかを判断する(ステップ S402)。 候補が 1つ以上ある場合 (ステップ S402 : Yes)、すなわち、出発地点の周辺にリンク が存在する場合は、候補の中で積算コストが一番小さいリンク(以下、リンク Lという) を選択する (ステップ S403)。積算コストとは、後述するステップ S408において算出 した各リンクのコストの積算値である。
[0064] 一方、ステップ S402において、候補が 1つもない場合 (ステップ S402 : No)、すな わち、周辺に道路がない場合 (たとえば、海洋上を出発地点として指定した場合など )は、探索失敗として (ステップ S404)、本フローチャートによる処理を終了する。
[0065] 次に、ステップ S403において、リンク Lを選択し、リンク が目的地点に到達すると( ステップ S405 : Yes)、探索終了として(ステップ S406)、本フローチャートによる処理 を終了する。一方、リンク Lが目的地点に到達しな力つた場合は (ステップ S405 :No )、リンク Lに接続する他のリンクのうちの 1つ(以下、リンク Cn (n= l, 2, 3 · ·)という) を候補に加えるかを判断する (ステップ S407)。リンク Cnを候補に加えるか否かは、リ ンク Cnが通行止めや時間規制などの道路交通状況や、道路種別や料金などの探索 条件に適合しているかなどによって判断する。
[0066] そして、候補に加えな 、場合は(ステップ S407: No)、ステップ S409に移行する。
一方、候補に加える場合は (ステップ S407 : Yes)、リンク Cnのコストを算出し、候補 に加える (ステップ S408)。前述のように、本実施例に力かる経路探索装置では、リン クの渋滞度や直進性、料金、右 (左)折回数、幅員などの要素に加えて、リンク長あた りの施設数に基づいてリンクのコストを算出している。このときおこなわれるコスト算出 処理の詳細については、後述する。
[0067] 次に、リンク Lに接続する他のリンク Cn+ 1があるかを判断する(ステップ S409)。他 のリンク Cn+ 1がある場合は (ステップ S409: Yes)、リンク Cn+ 1をリンク Cnと読み 替えて (ステップ S410)、ステップ S405に戻り、以降の処理を繰り返す。一方、他のリ ンク Cn+ 1がな!/ヽ場合は (ステップ S409: No)、候ネ ΐとなって!/ヽるリンク Cnをリンク L と読み替えて (ステップ S411)、ステップ S402に戻り、以降の処理を繰り返す。
[0068] なお、上記実施例では、コストの一番小さ 、リンクを候補に加えるとした、基本的な 概念を示しているが、例えば、リンク複数分の探索を進行させて力 積算コストを評価 することも考えられる。その場合、リンク単独での比較ではコストが大きい場合でも候 ネ ΐにカロえることもある。
[0069] 以上のような処理を繰り返し、出発地点から目的地点に至る経路が探索される。ま た、上記の処理は、出発地点および目的地点から並行しておこなわれており、候補と なるリンクが際限なく広がることを防ぎ、経路探索にかかる時間の短縮を図っている。
[0070] (リンクのコスト算出処理の詳細)
次に、図 4のステップ S408においておこなうリンクのコスト算出処理の詳細につい て説明する。前述のように、経路探索部 309は、経路の探索にあたってリンクのコスト を算出し、無数に存在する出発地点から目的地点までの経路のうちユーザの希望に 沿った経路を呈示する。このリンクのコスト算出にあたって一般的に考慮される要素と しては、そのリンクの渋滞度や直進性、料金、右 (左)折回数、幅員などがある。
[0071] 経路探索部 309では、これらにカ卩えて、リンク周辺に存在する施設の数をコスト算 出の要素とする。これにより、地図情報や平均旅行時間などでは知り得ない道路の 実情を考慮して経路探索をおこなうことができる。さらに、施設の種類や営業時間に 応じてコストを調整することによって、より高い精度で道路の実情を予測することがで きる。
[0072] 図 5は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャート である。まず、経路探索部 309は、リンクの渋滞度や直進性、料金、右 (左)折回数、 幅員などの要素に基づいて、通常のリンクコスト計算をおこなう(ステップ S501)。次 に、リンクのリンク長情報を取得する (ステップ S502)。リンク長とは、そのリンクの長さ (距離)であり、リンク長情報の取得は、記録媒体 305に記録されている地図情報力 抽出することによっておこなう。
[0073] つづいて、経路探索部 309は、リンク周辺にある施設の数を抽出する (ステップ S50 3)。リンク周辺にある施設とは、そのリンクに面した施設の他、リンクから一定の距離 以内にある施設であってもよい。経路探索部 309は、あら力じめリンクに POI情報が 関連付けられている場合には、記録媒体 305に記憶されている地図情報から、そのリ ンクと関連付けられている施設の数を抽出する。また、あら力じめリンクに POI情報が 関連付けられていない場合には、リンクの位置情報力 周辺にある施設の数を抽出 する。 [0074] さらに、ステップ S503で取得した施設の数を、ステップ S502で取得したリンク長で 割り (施設数 Zリンク長)、リンクの単位長さあたりの施設数を算出する (ステップ S504 )。このとき算出される値は、施設が密集したリンクほど大きくなり、施設が少ないリンク は小さい値となる。
[0075] そして、ステップ S501のコスト計算によって算出されたコストに、ステップ S504にお いて算出された値に応じたコストを加算する (ステップ S505)。ここで加算するコスト は、ステップ S504において算出された値が大きいほど大きくする。これは、施設が密 集した地域は、通行者や通行車両が多いことが予想され、通過に長い時間がかかる と考えられるためである。ここまでが、リンク周辺に存在する施設の数をコスト算出の 要素とした処理である。以下のステップでは、さらに施設の種類や営業時間に応じて コストを調整する。
[0076] まず、経路探索部 309は、記録媒体 305に記録されている地図情報を検索し、リン ク周辺にある施設の施設情報があるかを判断する (ステップ S506)。リンク周辺にあ る施設の施設情報がない場合 (または、リンク周辺に施設がない場合)は (ステップ S 506 :No)、コストを加算することなく本フローチャートによる処理を終了する。
[0077] 一方、リンク周辺にある施設の施設情報がある場合は (ステップ S506 : Yes)、施設 情報に含まれる営業時間情報から、現在時刻が施設の営業時間内かを判断する (ス テツプ S507)。これは、現在時刻が営業時間外であれば、施設の周辺であってもリン クは混雑しないと考えられる力もである。このとき、開店や閉店前後に混雑することが 予想される場合には、営業時間前後の一定時間を営業時間内とみなして判断をおこ なってもよい。また、所定の時間帯に混雑が予想される場合には、現在時刻がその 時間帯に含まれるかを判断してもよい。
[0078] 現在時刻が施設の営業時間内である場合は (ステップ S507: Yes)、その施設は集 客度が高いジャンルの施設かを判断する (ステップ S508)。一般に、施設はジャンル によって集客度が異なる。たとえば、大型商業施設と比べて小規模商店は集客度が 低いと考えられる。このように、施設のジャンルごとに集客度を設定し、周辺の混雑度 を測る指標とする。
[0079] 集客度が高いジャンルの施設である場合は (ステップ S508 : Yes)、高いコストをカロ 算する (ステップ S509)。一方、集客度が高いジャンルの施設ではない場合 (ステツ プ S508 :No)や、ステップ S507において施設の営業時間内ではなかった場合は( ステップ S507 : No)、低いコストを加算する(ステップ S510)。このとき加算するコスト は、集客度や営業時間からのずれに応じて段階的に設定されていてもよい。
[0080] そして、リンク周辺のすべての施設について処理が終了したかを判断し (ステップ S 511)、終了している場合は(ステップ S511: Yes)、本フローチャートによる処理を終 了する。一方、終了していない場合は (ステップ S511 :No)、ステップ S507に戻り、 以降の処理を繰り返す。
[0081] 以上説明したように、経路探索部 309は、一般的なコスト算出の要素に加えて、リン ク周辺に存在する施設の数をコスト算出の要素とする。これにより、地図情報や平均 旅行時間などでは知り得ない道路の実情を考慮して経路探索をおこなうことができる 。ナビゲーシヨン装置 300では、通信部 308によって VICS情報を取得している力 V ICS情報が提供されている道路は限られている。このように、地図情報に含まれる施 設情報を用いることによって、 VICS情報が提供されていない道路においても、道路 の混雑状態を予想することができる。
[0082] さらに、地図情報に含まれる施設情報を用いて、リンク周辺に設けられている施設 の種類や営業時間に応じてコストを調整し、より現実的な道路の実情を予測すること ができる。なお、この他にも、リンク周辺にある施設について、集客度を左右する事項 に関する情報がある場合には、その事項を考慮してコストを算出してもよい。たとえば 、劇場や映画館の公開スケジュールに合わせて、観客が帰宅する時間帯はコストを 高く設定するなどである。
[0083] また、地図情報内に、リンク周辺の施設数をあらわす情報がある場合には、その情 報を用いてリンクのコストを算出するようにしてもよい。これにより、リンク周辺の施設を 検索することなぐそのリンクの通行状況の概要を知ることができる。たとえば、リンク 周辺の施設数をあらわす情報の一例として、アドレスレンジ情報がある。
[0084] アドレスレンジ情報とは、そのリンクに面した建物の住所を示す情報 (住所情報)で ある。欧米における住所表示は、通り(リンク)の名前および番地でおこなわれる。番 地は、原則として通りの端力 順に建物ごとに割り振られていく。このため、その通り の住所情報から、その通りにどれだけの建物が建って 、るかの概算を知ることができ る。これを利用して、そのリンクの混雑度を推測し、リンクのコストに反映させることがで きる。
[0085] 図 6は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャート である。まず、経路探索部 309は、リンクの渋滞度や直進性、料金、右 (左)折回数、 幅員などの要素に基づいて、通常のリンクコスト計算をおこなう(ステップ S601)。次 に、リンクに関連付けられたアドレスレンジ情報があるかを判断する (ステップ S602) 。具体的には、たとえば、記録媒体 305に記録されている地図情報に、アドレスレン ジ情報が含まれて 、るかを検索する。
[0086] リンクに関連付けられたアドレスレンジ情報がある場合は (ステップ S602 : Yes)、ァ ドレスレンジ情報を取得する(ステップ S603)。そして、ステップ S601のコスト計算に よって算出されたコストに、アドレスレンジ数と単位コストを掛け合わせた値 (アドレスレ ンジ数 X単位コスト)を加算して(ステップ S604)、本フローチャートによる処理を終 了する。ここで、単位コストとは、アドレスレンジ数をコストに変換する際の変換係数で ある。また、アドレスレンジ数をリンク長で除算して、単位長さあたりの施設数を算出し 、単位コストを掛け合わせてもよい。一方、リンクに関連付けられたアドレスレンジ情報 がない場合は (ステップ S602 : No)、コストを加算することなく本フローチャートによる 処理を終了する。
[0087] 以上説明したように、地図情報内にアドレスレンジ情報のようなリンク周辺の施設数 の推測に利用できる情報がある場合には、この情報を用いてリンクの交通状況を考 慮したコストを算出することができる。このとき、リンク周辺の施設のジャンルによって、 加算するコストを異ならせてもよ 、。
[0088] さらに、リンク周辺に特定のジャンルの施設が一定以上ある場合に、そのリンクのコ ストを大きくするようにしてもよい。たとえば、リンク周辺に商業施設が一定以上の割合 である場合、そのリンクは商店街である可能性が高い。このように、特定のジャンルの 施設が一定以上あるかを判断することによって、リンクの通行のしゃすさを判断し、リ ンクのコストに反映させるようにしてもよい。
[0089] 図 7は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャート である。まず、経路探索部 309は、リンクの渋滞度や直進性、料金、右 (左)折回数、 幅員などの要素に基づいて、通常のリンクコスト計算をおこなう(ステップ S701)。次 に、経路探索部 309は、リンクのリンク長情報を取得する (ステップ S702)。
[0090] つづ!/、て、リンク周辺にある施設のジャンル情報を取得し (ステップ S703)、取得し たジャンル情報から、リンク周辺にある商業施設の数を抽出する (ステップ S704)。そ して、ステップ S704で抽出した施設の数を、ステップ S702で取得したリンク長で割 つた値 (商業施設の数 Zリンク長)が一定値以上かを判断する (ステップ S 705)。この とき算出される値は、商業施設が密集したリンクほど大きくなる。
[0091] 商業施設の数 Zリンク長が一定値以上の場合は (ステップ S705 : Yes)、リンクを商 店街と判断し、ステップ S701のコスト計算によって算出されたコストに所定の係数を 掛け合わせて (ステップ S706)、本フローチャートによる処理を終了する。なお、所定 の係数を掛け合わせる他、所定のコストを足すなどしてもよい。また、このとき、リンク の幅員情報をカ卩味してコストの調整をおこなってもよい。たとえば、幅員が狭いリンク ほど、通行者などとの接触の可能性が高いため通行しにくい。このため、より高いコス トを加算するようにする。一方、商業施設の数 Zリンク長が一定値以上でない場合は (ステップ S705 :No)、通常のリンクとして所定の係数を掛け合わせることなく本フロ 一チャートによる処理を終了する。
[0092] 以上説明したように、経路探索部 309は、リンク周辺の施設の数やジャンルなどの 情報に基づいてリンクのコストを算出する。このため、ナビゲーシヨン装置 300は、現 実の交通状況に即した経路をユーザに呈示し、経路案内をおこなうことができる。
[0093] 図 8は、経路探索部によって探索される経路の一例を示す図である。図 8において 三角形の旗 Sで示した出発地点から、四角形の旗で示した目的地点 Gに至るまでの 経路には、リンク L1を通る経路 Aと、リンク L2を通る経路 Bとがある。一般的なコスト計 算によって経路を探索した場合、他の条件が同じであれば、距離がより短い経路 Aが 最適経路としてユーザに呈示される。
[0094] 一方、経路探索部 309は、リンク L1および L2の周辺の施設の数やジャンルをコスト 算出の要素にカ卩える。これにより、ナビゲーシヨン装置 300では、リンク L1よりも周辺 の施設の数が少な 、リンク L2を通る経路 B力 最適経路としてユーザに呈示されるこ ととなる。経路 Bは、経路 Aに比べ距離が長くなつているが、周辺の施設数が少ない ため、通過するのに要する時間は短いことが予想される力 である。
[0095] 以上説明したように、本実施例に力かるナビゲーシヨン装置によれば、一般的なコ スト算出の要素に加えて、リンク周辺に存在する施設の数をコスト算出の要素とするこ とによって、リンクの交通状況の予想をより精度よくおこなって目的地までの経路を探 索することができる。
[0096] また、地図情報に含まれる施設情報を用いて、リンク周辺に設けられている施設の 種類や営業時間によってコストを調整することによって、より現実に則した道路の実情 を予測することができる。さらに、リンク周辺にある施設について、集客度を左右する 事項に関する情報がある場合には、その事項を考慮してリンクのコストを算出し、ユー ザに最適な経路を呈示することができる。
[0097] なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラム をパーソナル.コンピュータやワークステーション等のコンピュータで実行することによ り実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、 C D— ROM、 MO、 DVD等のコンピュータで読み取り可能な記録媒体に記録され、コ ンピュータによって記録媒体力 読み出されることによって実行される。またこのプロ グラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体で あってもよい。

Claims

請求の範囲
[1] リンク周辺の施設の数に関する情報を取得する施設数情報取得手段と、
前記施設数情報取得手段によって取得された施設の数に関する情報に基づいて 前記リンクをそれぞれ評価する評価手段と、
前記評価手段による評価が高いリンクを選択して目的地点までの経路を探索する 探索手段と、
を備えることを特徴とする経路探索装置。
[2] 前記施設数情報取得手段は、前記リンクの単位長さあたりの施設の数に関する情 報を取得し、
前記評価手段は、前記単位長さあたりの施設の数が少ないリンクに高い評価を与 えることを特徴とする請求項 1に記載の経路探索装置。
[3] 前記リンク周辺の施設の集客力に関する情報を取得する集客情報取得手段を備え 前記評価手段は、集客力が高い施設が周辺にあるリンクに低い評価を与えることを 特徴とする請求項 1に記載の経路探索装置。
[4] 前記リンク周辺の施設のジャンルに関する情報を取得するジャンル情報取得手段 を備え、
前記集客情報取得手段は、施設のジャンルごとの集客力に関する情報を取得し、 前記評価手段は、集客力が高いジャンルの施設が周辺にあるリンクに低い評価を 与えることを特徴とする請求項 1に記載の経路探索装置。
[5] 前記集客情報取得手段は、前記施設の時間帯別の集客力に関する情報を取得し 前記評価手段は、集客力が高い時間帯にある施設が周辺にあるリンクに低い評価 を与えることを特徴とする請求項 1に記載の経路探索装置。
[6] 前記施設数情報取得手段は、前記リンク周辺の番地情報から前記リンク周辺の施 設の数に関する情報を取得することを特徴とする請求項 1〜5のいずれか一つに記 載の経路探索装置。
[7] リンク周辺の施設の数に関する情報を取得する施設数情報取得工程と、 前記施設数情報取得工程によって取得された施設の数に関する情報に基づいて 前記リンクをそれぞれ評価する評価工程と、
前記評価工程による評価が高いリンクを選択して目的地点までの経路を探索する 探索工程と、
を含むことを特徴とする経路探索方法。
[8] 請求項 7に記載の経路探索方法をコンピュータに実行させることを特徴とする経路 探索プログラム。
[9] 請求項 8に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記 録媒体。
PCT/JP2006/303428 2005-03-07 2006-02-24 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 WO2006095585A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007507046A JP4568754B2 (ja) 2005-03-07 2006-02-24 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005062605 2005-03-07
JP2005-062605 2005-03-07

Publications (1)

Publication Number Publication Date
WO2006095585A1 true WO2006095585A1 (ja) 2006-09-14

Family

ID=36953186

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/303428 WO2006095585A1 (ja) 2005-03-07 2006-02-24 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体

Country Status (2)

Country Link
JP (1) JP4568754B2 (ja)
WO (1) WO2006095585A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008117397A1 (ja) * 2007-03-26 2008-10-02 Pioneer Corporation 位置情報検出装置、位置情報検出方法、位置情報検出プログラム及び記憶媒体
JP2009013938A (ja) * 2007-07-06 2009-01-22 Fujitsu Ten Ltd 燃費評価装置および燃費評価方法
JP2010159976A (ja) * 2009-01-06 2010-07-22 Alpine Electronics Inc ナビゲーション装置
JP2010159975A (ja) * 2009-01-06 2010-07-22 Alpine Electronics Inc ナビゲーション装置
JP2011002293A (ja) * 2009-06-17 2011-01-06 Alpine Electronics Inc 車載用ナビゲーション装置
JPWO2019225720A1 (ja) * 2018-05-23 2021-07-08 株式会社 ミックウェア 情報処理システム、経路探索方法、およびプログラム
CN113903169A (zh) * 2021-08-23 2022-01-07 深圳市金溢科技股份有限公司 一种交通优化方法、装置、电子设备及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107607120B (zh) * 2017-09-06 2020-07-07 北京理工大学 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09229703A (ja) * 1996-02-22 1997-09-05 Toyota Motor Corp 経路探索方法及び経路案内装置
JP2000136940A (ja) * 1998-10-30 2000-05-16 Casio Comput Co Ltd 経路設定装置、経路設定方法及びプログラム記録媒体
JP2000283776A (ja) * 1999-03-29 2000-10-13 Toyota Central Res & Dev Lab Inc 道路ネットワーク階層化経路探索装置
JP2004004029A (ja) * 2002-04-10 2004-01-08 Matsushita Electric Ind Co Ltd ナビゲーション装置
JP2004157125A (ja) * 2003-12-25 2004-06-03 Aisin Aw Co Ltd ナビゲーション装置及びナビゲーションプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09229703A (ja) * 1996-02-22 1997-09-05 Toyota Motor Corp 経路探索方法及び経路案内装置
JP2000136940A (ja) * 1998-10-30 2000-05-16 Casio Comput Co Ltd 経路設定装置、経路設定方法及びプログラム記録媒体
JP2000283776A (ja) * 1999-03-29 2000-10-13 Toyota Central Res & Dev Lab Inc 道路ネットワーク階層化経路探索装置
JP2004004029A (ja) * 2002-04-10 2004-01-08 Matsushita Electric Ind Co Ltd ナビゲーション装置
JP2004157125A (ja) * 2003-12-25 2004-06-03 Aisin Aw Co Ltd ナビゲーション装置及びナビゲーションプログラム

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008117397A1 (ja) * 2007-03-26 2008-10-02 Pioneer Corporation 位置情報検出装置、位置情報検出方法、位置情報検出プログラム及び記憶媒体
JPWO2008117397A1 (ja) * 2007-03-26 2010-07-08 パイオニア株式会社 位置情報検出装置、位置情報検出方法、位置情報検出プログラム及び記憶媒体
JP4522487B2 (ja) * 2007-03-26 2010-08-11 パイオニア株式会社 位置情報検出装置、位置情報検出方法、位置情報検出プログラム及び記憶媒体
JP2009013938A (ja) * 2007-07-06 2009-01-22 Fujitsu Ten Ltd 燃費評価装置および燃費評価方法
JP2010159976A (ja) * 2009-01-06 2010-07-22 Alpine Electronics Inc ナビゲーション装置
JP2010159975A (ja) * 2009-01-06 2010-07-22 Alpine Electronics Inc ナビゲーション装置
JP2011002293A (ja) * 2009-06-17 2011-01-06 Alpine Electronics Inc 車載用ナビゲーション装置
JPWO2019225720A1 (ja) * 2018-05-23 2021-07-08 株式会社 ミックウェア 情報処理システム、経路探索方法、およびプログラム
JP7149327B2 (ja) 2018-05-23 2022-10-06 株式会社 ミックウェア 情報処理システム
CN113903169A (zh) * 2021-08-23 2022-01-07 深圳市金溢科技股份有限公司 一种交通优化方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
JPWO2006095585A1 (ja) 2008-08-14
JP4568754B2 (ja) 2010-10-27

Similar Documents

Publication Publication Date Title
JP4435846B2 (ja) 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体
US7925425B2 (en) Navigation information distribution systems, methods, and programs
EP1995557B1 (en) Position registration device, route search device, position registration method, position registration program, and recording medium
JP4568754B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
EP2000770B1 (en) Navigation device, position registering method, position registering program, and recording medium
WO2007105499A1 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
EP1995558B1 (en) Position registration device, route search device, position registration method, position registration program, and recording medium
WO2006070583A1 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4550926B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4922637B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4644618B2 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
WO2006118035A1 (ja) 経路探索装置、経路探索方法、経路探索プログラム及び記録媒体
JP5032592B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4633117B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
WO2006100890A1 (ja) 経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体
WO2007026708A1 (ja) 情報提供装置、情報提供方法、経路誘導装置、経路誘導方法、情報提供プログラム、経路誘導プログラムおよび記録媒体
JP2010026803A (ja) 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体
JP5221120B2 (ja) 施設情報出力装置、プログラム、施設情報出力方法および施設情報表示装置
JP2008058021A (ja) ナビゲーション装置
WO2006093047A1 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2007086087A (ja) 情報表示システム
JP2007263580A (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
WO2006062004A1 (ja) 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体
JP2004170376A (ja) 情報表示システム、情報提供者及び情報表示方法のプログラム
WO2009096023A1 (ja) 経費算出装置、経費算出方法、経費算出プログラムおよび記録媒体

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2007507046

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06714567

Country of ref document: EP

Kind code of ref document: A1