WO2008032354A1 - Dispositif de recherche de route, procédé de recherche de route et autres - Google Patents

Dispositif de recherche de route, procédé de recherche de route et autres Download PDF

Info

Publication number
WO2008032354A1
WO2008032354A1 PCT/JP2006/317982 JP2006317982W WO2008032354A1 WO 2008032354 A1 WO2008032354 A1 WO 2008032354A1 JP 2006317982 W JP2006317982 W JP 2006317982W WO 2008032354 A1 WO2008032354 A1 WO 2008032354A1
Authority
WO
WIPO (PCT)
Prior art keywords
point
route
road
waypoint
route search
Prior art date
Application number
PCT/JP2006/317982
Other languages
English (en)
Japanese (ja)
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 PCT/JP2006/317982 priority Critical patent/WO2008032354A1/fr
Priority to JP2008534158A priority patent/JP4909993B2/ja
Publication of WO2008032354A1 publication Critical patent/WO2008032354A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments

Definitions

  • Route search device route search method, etc.
  • the present invention relates to a technical field such as a route search apparatus and method for searching for a route from a departure point to a destination point through a waypoint.
  • a link cost set for each link for example, road attributes such as distance and road width in a section corresponding to the link are considered.
  • In-vehicle navigation devices are known that calculate the total link cost by calculating the total link cost and search for the route candidate with the minimum total link cost as the optimal route.
  • the total cost (total link cost and total node cost) is also considered in consideration of the node cost at a node connecting a plurality of links connected by the link cost. To find the optimal route.
  • Patent Document 1 Japanese Unexamined Patent Publication No. 2000-329574
  • the intention of the user to specify the waypoint is assumed to be two ways: when the user wants to stop by the route point (location) and when he wants to pass (pass) the route point. For example, if you want to go through the waypoint, you should search for the optimal route so that you can go through the waypoint without turning back.
  • a route search device and a route search method that can solve such inconveniences and reflect the intention of the user specifying the waypoint and can search for the optimum route intended by the user.
  • An object is to provide a route search processing program and the like. Means for solving the problem
  • the invention according to claim 1 is a setting means for setting a destination point and a waypoint, and is not located on a set waypoint or on a set road from the departure point.
  • Route search means for searching for a route to the destination point through a point on the road existing in the vicinity of the waypoint, and the route search means makes the route point on the road or the point on the road return. If it is a permissible point that allows the route, the route to the destination point is searched while allowing the route point on the road or the point on the road to be turned back.
  • the invention according to claim 9 exists in the vicinity of the setting step for setting the destination point and the waypoint, and the waypoint on the set road or the waypoint not on the set road from the departure point.
  • a route search step for searching for a route to a destination point through a road point on a certain road and in the route search step, the route point on the road or the road point is allowed to be turned back. If it is a point, the route to the destination point is searched while allowing the route point or the point on the road to be turned back.
  • the route search processing program according to claim 10 sets a destination point and a waypoint.
  • a computer that searches for a route from the departure point to the destination point through a road point on a certain road that is in the vicinity of a route point on the set road or a route point that is not on the set road.
  • the route point to the destination point is allowed to search while allowing the routepoint or the roadpoint on the road to be turned back. It is characterized by.
  • a recording medium is characterized in that the route search processing program according to claim 10 is recorded so as to be readable by a computer.
  • the invention according to claim 12 is the setting means for setting the destination point and the waypoint, and when a point not on the road on the map is set as the waypoint, it exists in the vicinity of the waypoint Route search means for searching for a route to the destination point so as to pass through a road point on a certain road, the route search means corresponding to a position on the map of a via point that is not on the set road.
  • a search for a route that turns back the road point or a search for a path that passes through the road point without turning back is performed.
  • FIG. 1 is a diagram showing a schematic configuration example of an in-vehicle navigation device according to the present embodiment.
  • FIG. 2 is a flowchart showing route search processing of the in-vehicle navigation device S according to the first embodiment.
  • FIG. 3 is a diagram showing an example of an optimum route (only the vicinity of a waypoint) searched and displayed by route search processing.
  • FIG. 4 is a flowchart showing a route search process of the in-vehicle navigation device S according to the second embodiment.
  • FIG. 5 is a diagram showing an example of the entire optimum route searched and displayed by route search processing when the waypoint is an unacceptable point.
  • FIG. 6 is a diagram showing an example of the entire optimum route searched and displayed by route search processing when the waypoint is an allowable point.
  • FIG. 1 is a diagram showing a schematic configuration example of an in-vehicle navigation device according to the present embodiment.
  • the in-vehicle navigation device S includes a GPS (Global Positioning System) receiving unit 1, a sensor unit 2, a traffic information receiving unit 3, an information storage unit 4, a display unit 5, The audio output unit 6, the operation unit 7, and the system control unit 8 are provided.
  • GPS Global Positioning System
  • the GPS receiver 1 receives a navigation radio wave output from a GPS satellite that is arranged in a satellite orbit and orbits the earth via an antenna (not shown), and based on the received signal, position information (longitude and Latitude) is detected and output to the system controller 8 as GPS data.
  • the sensor unit 2 detects, for example, a speed sensor that detects the speed of the vehicle based on a vehicle speed pulse, a direction sensor (gyro sensor) that detects the traveling direction of the vehicle using geomagnetism, and detects the acceleration of the vehicle. It is equipped with an acceleration sensor, a distance sensor that detects the mileage of the vehicle, etc., and outputs each data (speed data, bearing data, acceleration data, mileage data, etc.) detected by these sensors to the system control unit 8 It is supposed to be.
  • the traffic information receiving unit 3 has, for example, a VICS (Vehicle Information and Communication System) receiver, FM multiplex broadcasting, and light (infrared rays) installed on roads (main highways and highways) Beacon, radio wave (quasi-microwave) beacon, etc.
  • Powered road traffic information (for example, information on traffic conditions such as traffic jams) is received and output to the system control unit 8.
  • the information storage unit 4 includes, for example, a CD (Compact Disc) ROM drive, a DVD (Digital Versatile Disc) —ROM drive, or an HD (Hard Disc) drive. Under the control of Buka System Control Unit 8, data and programs for route search and route guidance (route guidance) recorded on recording media such as CD-ROM, DVD-ROM, or HD are read. Output to system control unit 8. Furthermore, the HD or the like in the information storage unit 4 stores history information related to the route searched in the past and the guided route.
  • CD Compact Disc
  • DVD Digital Versatile Disc
  • HD Hard Disc
  • the data for performing route search, route guidance, etc. include, for example, map data, PO I (Point Of Interest) data, link data, node data, route guidance data, and further to the user.
  • Data for example, menu data for prompting an input instruction or selection instruction is included.
  • the map data includes image data for displaying a map on the display screen in the display unit 5, and coordinates of each point (coordinates ( ⁇ , ⁇ ) on the map corresponding to latitude and longitude).
  • multiple administrative boundary data including addresses corresponding to each administrative division
  • road data indicating roads on the map (each road name) , Each intersection name, and the name of each junction (junction), etc.
  • Shape data including address, postal code, and telephone number corresponding to each house shape
  • shape data including names of rivers and mountains showing the shape of rivers and mountains, etc. Contains. Note that data indicating coordinates are associated with addresses, road names, intersection names, and the like in the map data.
  • ⁇ data indicates the contents of the points on the map (for example, facilities (amusement parks, theme parks, etc.) and buildings (houses, condominiums, hotels, buildings, offices, etc.)) , Address, telephone number, postal code, and ⁇ coordinates (coordinates on the map corresponding to latitude and longitude ( ⁇ , ⁇ )), etc. are included and can be associated with house shape data .
  • the road indicated by the road data is also configured with a link force as a plurality of line segments, and at least two links are connected by one node.
  • This node corresponds to, for example, a connecting portion including a contact point (a node) such as an intersection, a turning point, a branch point, a junction (junction) of each road, or an intern of a toll road.
  • the link data includes, for each link, the link ID of the link, the node IDs of the two nodes to which the link is connected, the distance of the road corresponding to the link (distance of the road section), the attribute And information such as direction (the information is associated with each link).
  • the road attributes include, for example, information such as the width of the road, the number of lanes of the road, whether one-way or two-way, and whether there is a right / left turn lane.
  • a link cost is set for each link as a weight that takes into account the distance of the road corresponding to the link, the attribute of the road, and the like. For example, when the road distance is short or the road width is wide, the time required for traveling in the section is shortened, so the link cost is set small.
  • the link cost varies depending on traffic conditions such as traffic jams obtained by the traffic information receiving unit 3 (for example, in the case of traffic jams, the link cost power S corresponding to the link is set to be small).
  • the node data includes, for each of the above nodes, the node ID of the node and the coordinates of the node.
  • the node cost is set as a weight that represents this. For example, when a vehicle turns right from a wide road to a narrow road via an intersection, it is difficult to turn, so the node cost is set high.
  • link data and node cost are calculated based on the optimum route (for example, the shortest distance route from the departure point (for example, the current point or the current point point) to the destination point, and from the departure point to the destination point. Used to calculate the shortest time route). Details of the return cost will be described later.
  • the optimum route for example, the shortest distance route from the departure point (for example, the current point or the current point point) to the destination point, and from the departure point to the destination point. Used to calculate the shortest time route). Details of the return cost will be described later.
  • the route guidance data includes image data, character data, voice data, and the like used for route guidance described later.
  • route guidance data and programs for performing route search and route guidance (route guidance) are not recorded in the information storage unit 4, for example, the Internet and mobile communication networks (including wireless base stations).
  • the information storage unit 4 for example, the Internet and mobile communication networks (including wireless base stations).
  • the display unit 5 includes, for example, a drawing processing unit, a noffer memory, a display (for example, a liquid crystal display or an organic EL display), and the drawing processing unit is under the control of the system control unit 8.
  • the map data and the image data related to route guidance are developed in the buffer memory, rendered, and then displayed on the display screen (for example, map display, route display, list display of route distances and charges, etc.) It ’s like that.
  • a menu for prompting the user to input or select is displayed under the control of the system control unit 8.
  • the audio output unit 6 includes, for example, a DAC (digital Z analog signal converter), an amplifier, and a speech power.
  • the audio data related to the route guidance output from the system control unit 8 is converted to DZA by DAC. After conversion, it is amplified by an amplifier and output as sound waves from a speaker.
  • the operation unit 7 has a plurality of operation buttons for receiving an input instruction or a selection instruction (for example, a destination point instruction) from the user, and corresponds to the operation button pressed by the user.
  • the instruction signal is output to the system control unit 8.
  • the map displayed on the display screen in the above display can be scrolled by an instruction via the operation unit 7 of the user power, and the user can select an arbitrary point on the map by the operation unit 7. It is possible to designate as a destination point or a waypoint via.
  • the system control unit 8 includes a CPU having a calculation function, a working RAM, a ROM for storing various data programs, and the like, and performs overall control of all components in the navigation device S. ing. Then, by reading and executing a program (including the route search processing program of the present application) for CPU search of the system control unit 8 such as route search and route guidance stored in the information storage unit 4, the map display of the present application is displayed. It functions as control means, setting means, route search means, and the like.
  • the system control unit 8 sets a destination point and a waypoint specified via the operation unit 7 from the user (setting of the waypoint is arbitrary) From a point (for example, the current point) to the destination point ( On a road that is on a set road or on a road that is not in the vicinity of a set road (e.g. It searches for the optimal route (through the upper) point on the road (hereinafter referred to as the “near-by location”).
  • the destination point or the waypoint is, for example, a POI search (for example, a search from the POI name registered in the POI data in advance), a menu power displayed on the display screen of the display unit 5, and an address.
  • Search for example, search for address power registered in map data or POI data in advance
  • phone number search for example, search from phone numbers registered in map data or POI data in advance! /
  • Road search The user searches through the operation unit 7 in the road name search that is registered in the map data in advance, or in the intersection search, etc. (also searches for the name of the intersection and the name of the junction registered in the map data in advance). By specifying the conditions, the retrieved content can be specified.
  • the user can designate any point on the map displayed on the display screen in a scrollable manner via the operation unit 7 as a destination point or a via point.
  • the user can also specify a destination point or waypoint by inputting characters of a desired name via the operation unit 7.
  • the position information (coordinates ( ⁇ , ⁇ ) on the map corresponding to the latitude and longitude) of the destination point and waypoint specified in this way is recognized by the system control unit 8.
  • a transit point is not limited to a single point (dot), but a predetermined range (for example, in the case of a road search, a range of a certain distance corresponding to the searched road name). Also show.
  • the position information of the current location (coordinates ( ⁇ , ⁇ ) on the map corresponding to the latitude and longitude) is obtained by the system control unit 8 from the speed data, direction data, and acceleration data from the sensor unit 2.
  • Etc. and the GPS data from the GPS receiver 1 are calculated and recognized. Since the method for calculating the position information of the current location of the vehicle is a known technique, further detailed description is omitted.
  • the system control unit 8 calculates, for example, the link cost of each of a plurality of links constituting the route candidate from the departure point to the destination point. Based on these link costs. And the node cost of each of a plurality of nodes connecting the at least two or more links is obtained, and the total node cost of each path candidate is calculated based on these node costs. Then, the system control unit 8 calculates a total cost that is the sum of the calculated total link cost and the total node cost for each route candidate, and the total cost is small (for example, the minimum cost). ) Search for a route candidate as an optimum route.
  • the system control unit 8 when searching for the optimum route, when a waypoint is set, the system control unit 8 sets the route point on the set road or in the vicinity of the waypoint not on the set road. In the case where a nearby point on the road is permitted to turn around, the route point on the road or the point near the waypoint is permitted to be turned back to the destination point. The route is to be searched. On the other hand, the system control unit 8 determines the waypoint on the road or the place near the waypoint if the waypoint on the road or the place near the waypoint is not allowed to turn back. The route to the destination point is searched while suppressing the return.
  • the route point on the road or a point near the waypoint is an allowable point that allows the user to turn back (that is, the purpose of the user). If the total cost of the route to be turned back is the minimum (it is less than the total cost of the route), the route to be turned back is optimal. It is searched as a route (route search that allows the route point on the road or the point near the route point to be turned back without considering the direction at the route point on the road or near the route point).
  • the route point on the road or near the waypoint When the user wants to pass through the road or near the waypoint (passing straight through without turning around), the route point on the road or near the waypoint The point becomes a non-permissible point that is not allowed to be turned back (that is, it is considered that the user wants to go to the destination point through the waypoint on the road or near the waypoint) (for example, it is easy to drive) Even if the total cost of the return route is the smallest, the return route is not searched as the optimum route (in consideration of the direction at the waypoint on the road or near the waypoint, the route point on the road or Route search that does not allow turning around the above-mentioned waypoints).
  • An acceptable point is a single point (dot ) May be a predetermined range (for example, in the case of road search, it may indicate a certain distance range corresponding to the searched road name).
  • a return cost is set as a weight indicating the difficulty of returning, and the return cost is added to the total cost. It may be configured such that the route having the smallest sum of and is searched as the optimum route. In this case, for example, if the set waypoint is a stopover point, by setting the return cost small, it is allowed to turn around at the waypoint on the road or near the waypoint, As a result, if the “sum of the total cost and the return cost” of the route to be turned back is minimum, the route to be turned back is searched for as the optimum route.
  • the return cost can be substantially increased by setting the return cost to a large value (for example, such a size that the return route is not searched as the optimum route).
  • a large value for example, such a size that the return route is not searched as the optimum route.
  • the waypoint set etc. is a stop point or a passage point
  • the waypoint designation method the power designated by the user
  • a desired point e.g., a point on a house shape, road power is specified
  • a road a road constituting a route
  • the desired point above is specified as a transit point, and the house number is also specified.
  • the nearby point may be set as a non-permissible point.
  • FIG. 2 is a flowchart showing a route search process of the in-vehicle navigation device S according to the first embodiment. Note that the route search process shown in FIG. 2 is a process when a destination point and a waypoint are designated by the user.
  • the user designates an arbitrary point on the displayed map by designating the content point via the POI search, address search, telephone number search, road search, intersection, or the like described above.
  • the route search process shown in FIG. 2 is started. Specified The route point and the destination point are stored in a predetermined area in the RAM.
  • the system control unit 8 sets the specified via point and destination point (step S1).
  • the system control unit 8 calculates a distance between the set waypoint and a point on the road that is closest to the waypoint (step S2), and calculates the calculated distance. (If the set waypoint is on the road, the distance is “0”), it is determined whether or not the distance is shorter than a preset reference distance (step S3).
  • step S3 If the calculated distance is not shorter than the reference distance (greater than or equal to the reference distance) (step S3: N), the waypoint neighboring point that is closest to the waypoint is the above-mentioned allowable distance.
  • the system control unit 8 performs a route search that allows the route vicinity point to be turned back as described above (for example, sets the return cost for the route point to the minimum and performs the route search. Execute (step S4), search for the optimum route, and terminate the process.
  • Step S3 Y
  • the system control unit 8 Execute a route search that does not allow (turns back) the route point above or near the route point (for example, execute a route search with a large return cost for the route point) (step S5), search for the optimum route and end the process.
  • the system control unit 8 executes route guidance processing and recognizes the position information of the current location of the vehicle while checking whether the current location of the vehicle is on the road. Consistency or failure, so-called map matching processing, and using the searched optimum route, information on the route (route (route) guidance (guidance) of the optimum route, distance and fee of the optimum route, etc.) Is displayed to the user, that is, the information is displayed on the display screen of the display unit 5 or is output from the audio output unit 6 as audio.
  • the set waypoints not on the road and the waypoints The return cost setting is changed by determining whether or not the distance to the waypoint nearby point on the road existing in the vicinity of the point is shorter than a preset reference distance. Even if the comparison with the reference distance is not performed, the return cost may be changed according to the distance between the waypoint not on the road and the place near the waypoint. For example, prepare data TB indicating the relationship between the distance between the set waypoint that is not on the road and the point near the waypoint and the return cost, and set the return cost that the calculated distance applies to. For example, if the corresponding distance does not exist in the data TB, it is possible to extract and change the return cost of the nearest distance.
  • FIGS. 3 (A) and 3 (B) are diagrams showing an example of the optimum route (showing only the vicinity of the waypoint) searched and displayed by the route search process shown in FIG.
  • the distance X2 between the waypoint 51 that is not on the set road and the point 52 on the road that is in the vicinity of the waypoint 51 (for example, the nearest) is Since it is more than the reference distance Y, the optimum route turned back at the point 52 is displayed.
  • FIG. 4 is a flowchart showing a route search process of the in-vehicle navigation device S according to the second embodiment.
  • the route search process shown in FIG. 4 is also a process when the destination point and waypoint are specified by the user.
  • the user designates or displays a content via point searched by the above-mentioned POI search, address search, telephone number search, road search, or intersection on the displayed map.
  • a destination point is designated, and the search execution button in the operation unit 7 is pressed, the route search process shown in FIG. 4 is started. It is.
  • the system control unit 8 sets the specified via point and destination point (step S11).
  • the system control unit 8 determines whether the set waypoint is a force specified from the displayed map (step S12), and the waypoint specified from the map. If it is a point (step S12: Y), it is further determined whether or not it exists on the road on the map where the via force is displayed (determined by coordinates ( ⁇ , ⁇ )) (step S13). .
  • Step S13: ⁇ it is assumed that the waypoint on the road is a non-permitted point that does not allow a turnaround, and the process proceeds to step S18 (route search that suppresses the turnaround). If it does not exist on the road on the displayed map (Step S1 3: N), it is assumed that the waypoint nearby point on the road that is in the vicinity of the waypoint is a tolerable point that allows a turnaround. Moved to S 19 (route search allowed to wrap around).
  • step S12: N the system control unit 8 uses the POI search (through POI search) to determine that the set via point is ) Determine whether the force is specified or not (Step S14). If it is not specified by POI search (Step S14: N), go to Step S15 and specify it by POI search. If it is a thing (step S14: Y), it is assumed that the route point on the road or the vicinity point of the route point is allowed to be turned back, and step S 19 (route search permitted to turn back) is used. To be migrated.
  • POI search through POI search
  • step S15 the system control unit 8 determines whether or not the set waypoint is the one specified by the road search, and if it is not the one specified by the road search, (Step S15: N) Further, it is determined whether or not the address or telephone number of the facility or building is designated as a transit point by address search or telephone number search (Step S16).
  • step S15: Y the system control unit 8 determines whether or not a house number (address) is designated. Otherwise (step S 17), if the house number is specified! (Step S 17: N), it is assumed that the via point is a non-permissible point that is not allowed to be turned back, and step S18 (turn back If the house number is specified (step S17: Y), the route point is considered to be an allowable point that is allowed to return, and step S19 (return Route search that allows
  • step S16: Y when the address or telephone number of the facility or building is specified as a waypoint in step S16 (step S16: Y), the waypoint on the road or the place near the place above Is a permissible point that is allowed to return, and the process proceeds to step S19 (Route search that allows return), and if the address or telephone number of the facility or building is not designated as a waypoint (step S16: N), the route point on the road or the vicinity point of the route point is not allowed to return, and the process proceeds to step S18 (route search that suppresses turning).
  • Step S16 If the address or telephone number of the facility or building is not designated as a transit point (Step S16: N), whether or not it has been designated by another method (such as an intersection search). It may be configured to discriminate whether to perform a route search that allows the return or whether to perform a route search that does not allow the return.
  • another method such as an intersection search
  • the waypoints on the set road and the waypoint nearby points on the road existing in the vicinity of the waypoint A configuration may be added in which the distance is calculated and it is determined whether or not the calculated distance is shorter than a preset reference distance. For example, when a waypoint is specified through POI search, address search, or telephone number search, whether or not the calculated distance is shorter than a preset reference distance is allowed to return. It may be configured to determine whether to perform a route search without performing a route search to be performed or returning.
  • the system control unit 8 does not allow the return of the route point on the road or the vicinity point of the route point as described above. Is executed (for example, a route search is executed with a large return cost for the route point), an optimum route is searched, and the process is terminated.
  • step S19 In the route search that allows the return in step S19, as described above. Execute a route search that allows the route point on the road or the vicinity point of the route point to return (for example, execute a route search with a minimum return cost for the route point) Search and finish the process.
  • FIG. 5 and FIG. 6 are diagrams illustrating an example of the entire optimum route searched and displayed by the route search process.
  • the waypoint on the road is a non-permissible point that is not allowed to turn back, and passes through the waypoint without turning back (maintaining the traveling direction of the vehicle before the waypoint)
  • the optimum route to the destination point is displayed (for example, even if the total distance from the departure point to the destination point is relatively long, it is displayed as the optimum route).
  • the waypoint on the road is allowed to be turned back, and the optimum route to the destination point is displayed (for example, the departure point and the route).
  • the route that is purely the shortest is drawn in each section of the origin point, the waypoint, and the destination point, and displayed as the optimum route).
  • the destination point and the waypoint are set, and from the departure point to the waypoint on the set road or in the vicinity of the waypoint not on the set road.
  • the in-vehicle navigation device S that searches for a route to the set destination point through a nearby route point on an existing road returns the route point on the road or the route point nearby. If it is a permissible point that allows this, it is configured to search for an optimal route to the destination point while allowing a route point on the route or a point near the route point to be turned back.
  • the in-vehicle navigation device S is a transit point nearby point on a certain road that is in the vicinity of the transit point. Configured to search for a route to the destination point via Depending on the location of the waypoint on the map that is not on the set road, search for a route that turns back the waypoint near the route point, or search for a route that passes without turning around the waypoint vicinity point, Since it is configured to execute either search, even if a point on the map that is not on the road is set as a waypoint, the intention that the user specified the waypoint is reflected, and the user intends more. The optimum route to be searched can be searched and presented to the user.
  • the configuration is such that whether or not the waypoint on the road or the place near the waypoint is an allowable point is determined according to the waypoint designating method, the user can Before designating, it is possible to select the most suitable designation method that suits the intention after deciding whether or not to pass through the above-mentioned waypoints or the like.
  • the waypoint on the road or the place near the waypoint is regarded as the tolerated point, and Since the route to the destination point is searched while allowing the route point on the road or the point near the route point to be turned back, the user's intention to specify the route point is reflected with a simple configuration. It is possible to search the optimum route intended by the user and present it to the user.
  • the route may be changed depending on the situation of the road (for example, the width of the road, the traffic situation of the road, etc.) at the waypoint on the road or near the waypoint.
  • the return cost is determined according to the degree (the amount of traffic with respect to the reference value, the width of the road with respect to the reference value, or the degree of traffic congestion). (For example, this is a tolerable point that allows the route point to return, and the return cost is “1” when there is no traffic jam and “10” when there is traffic jam.)
  • this is a tolerable point that allows the route point to return, and the return cost is “1” when there is no traffic jam and “10” when there is traffic jam.
  • it is configured so that it is difficult to return in the route search process.
  • the estimated required time from the departure point to the destination point is calculated, and in the case of a device that takes the shortest route as the optimum route, the route point on the road or the route When the point near the ground is an unacceptable point, it is configured to add a large amount of time to the estimated time required for the return route so that it is difficult to return in the route search process (because a route that does not return becomes the optimal route). It ’s fine.
  • the width of the road at the waypoint on the road or near the waypoint is wider than the reference value
  • the traffic volume on the road is larger than the reference value
  • the road is in a traffic jam situation
  • whether or not the waypoint on the road or the place near the waypoint is the permissible point is recorded in the history information regarding the route searched in the past or the route that has been guided. You may comprise so that it may judge based on. For example, on the road Stop if the vehicle has stopped in the past (for example, when the vehicle's gear is parked or when the vehicle's engine is stopped (for example, when the vehicle stops at Shop II)) It is determined that the route point on the road or the point near the route point is a permissible point that is allowed to return.
  • the waypoint on the road or the place near the waypoint is a place where the vehicle has stopped in the past, if the direction of travel of the vehicle after stopping is not the direction of turning back, the waypoint on the road It is determined that the point or the point near the waypoint is a non-permitted point that does not allow the return.
  • the waypoint or the place near the waypoint is an allowable point that allows the turnaround.
  • the route search device and method of the present application are applied to the above-described vehicle-mounted navigation device.
  • the present invention is not limited to this.
  • the present invention may be applied to a portable terminal having a Yong function (for example, a cellular phone, a PDA, a PHS, etc.).
  • a portable terminal having a Yong function for example, a cellular phone, a PDA, a PHS, etc.
  • route search of public transportation such as train transfer guidance (search for a route from a departure point (for example, Tokyo Station) to a destination point (for example, Shinjuku Station))!
  • the set waypoint is searched as an unpermitted point that is not allowed to turn around, while a “building” such as a department store is found as a waypoint. If it is set, the route near the waypoint is an allowable point that is allowed to be folded back, and the permitted route is allowed to be folded back (allowing the same route to be folded back) while searching for the optimum route to the destination point. To do.
  • the route search device and method of the present application are applied to the in-vehicle navigation device S mounted on the vehicle.
  • the present invention is not limited to this.
  • You may comprise so that the route search apparatus of this application, a method, etc. may be applied with respect to a navigation system.
  • the communication center device performs the above-described route search process while performing communication via the mobile communication network from the communication navigation terminal.

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 de recherche de route, un procédé de recherche de route, un programme de traitement de recherche de route, etc., dans lesquels l'utilisateur peut désigner un point de passage sur le parcours, lequel point est incorporé dans le programme pour permettre de trouver la route optimale jusqu'à la destination finale. L'utilisateur entre une destination et un point de passage sur le parcours dans le dispositif de navigation (S) du véhicule ; le dispositif recherche la route partant du point de départ, passant par le point de passage sur le parcours au sein d'un répertoire de routes pré-établie, ou la route pré-établie jusqu'à la destination finale offrant une bifurcation vers le point de passage sur le parcours. Lorsque le point de passage sur le parcours ou la bifurcation vers le point de passage sur le parcours permet à l'utilisateur de retrouver la route pré-établie, le dispositif de navigation permet au véhicule de retrouver la route pré-établie au niveau du point de passage sur le parcours ou du point de bifurcation et, en même temps, cherche la meilleure route jusqu'à la destination finale.
PCT/JP2006/317982 2006-09-11 2006-09-11 Dispositif de recherche de route, procédé de recherche de route et autres WO2008032354A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2006/317982 WO2008032354A1 (fr) 2006-09-11 2006-09-11 Dispositif de recherche de route, procédé de recherche de route et autres
JP2008534158A JP4909993B2 (ja) 2006-09-11 2006-09-11 経路探索装置及び経路探索方法等

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2006/317982 WO2008032354A1 (fr) 2006-09-11 2006-09-11 Dispositif de recherche de route, procédé de recherche de route et autres

Publications (1)

Publication Number Publication Date
WO2008032354A1 true WO2008032354A1 (fr) 2008-03-20

Family

ID=39183428

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/317982 WO2008032354A1 (fr) 2006-09-11 2006-09-11 Dispositif de recherche de route, procédé de recherche de route et autres

Country Status (2)

Country Link
JP (1) JP4909993B2 (fr)
WO (1) WO2008032354A1 (fr)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011179931A (ja) * 2010-02-26 2011-09-15 Aisin Aw Co Ltd ナビゲーション装置及びナビゲーションプログラム
EP3284655A1 (fr) * 2016-08-19 2018-02-21 Dura Operating, LLC Planificateur de trajet optimisé pour un système de stationnement voiturier autonome pour un véhicule automobile
EP3284653A1 (fr) * 2016-08-19 2018-02-21 Dura Operating, LLC Procédé de stationnement autonome d'un véhicule automobile pour places de stationnement en marche avant, en marche arrière et en creneau
EP3284654A1 (fr) * 2016-08-19 2018-02-21 Dura Operating, LLC Procédé de commande de système autonome voiturier pour un véhicule automobile
EP3284652A1 (fr) * 2016-08-19 2018-02-21 Dura Operating, LLC Procédé de stationnement et de sortie autonome d'un véhicule automobile

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08320237A (ja) * 1995-05-25 1996-12-03 Fujitsu Ten Ltd 経路探索装置
JP2000337908A (ja) * 1999-05-28 2000-12-08 Clarion Co Ltd ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
JP2006125850A (ja) * 2004-10-26 2006-05-18 Kenwood Corp 案内経路探索装置および案内経路探索方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3368722B2 (ja) * 1995-05-30 2003-01-20 株式会社デンソー 車両用走行案内装置
JP2002323331A (ja) * 2001-04-24 2002-11-08 Matsushita Electric Ind Co Ltd 走行経路案内装置と方法
US6859723B2 (en) * 2002-08-13 2005-02-22 Alpine Electronics, Inc. Display method and apparatus for navigation system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08320237A (ja) * 1995-05-25 1996-12-03 Fujitsu Ten Ltd 経路探索装置
JP2000337908A (ja) * 1999-05-28 2000-12-08 Clarion Co Ltd ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
JP2006125850A (ja) * 2004-10-26 2006-05-18 Kenwood Corp 案内経路探索装置および案内経路探索方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011179931A (ja) * 2010-02-26 2011-09-15 Aisin Aw Co Ltd ナビゲーション装置及びナビゲーションプログラム
EP3284655A1 (fr) * 2016-08-19 2018-02-21 Dura Operating, LLC Planificateur de trajet optimisé pour un système de stationnement voiturier autonome pour un véhicule automobile
EP3284653A1 (fr) * 2016-08-19 2018-02-21 Dura Operating, LLC Procédé de stationnement autonome d'un véhicule automobile pour places de stationnement en marche avant, en marche arrière et en creneau
EP3284654A1 (fr) * 2016-08-19 2018-02-21 Dura Operating, LLC Procédé de commande de système autonome voiturier pour un véhicule automobile
EP3284652A1 (fr) * 2016-08-19 2018-02-21 Dura Operating, LLC Procédé de stationnement et de sortie autonome d'un véhicule automobile
CN107764264A (zh) * 2016-08-19 2018-03-06 德韧营运有限责任公司 用于机动车辆的自动辅助泊车系统的最优路径规划器
CN107757611A (zh) * 2016-08-19 2018-03-06 德韧营运有限责任公司 自动停泊和开出机动车辆的方法
US10012986B2 (en) 2016-08-19 2018-07-03 Dura Operating, Llc Method for autonomously parking a motor vehicle for head-in, tail-in, and parallel parking spots
US10207704B2 (en) 2016-08-19 2019-02-19 Dura Operating, Llc Method for autonomously parking and un-parking a motor vehicle
US10338586B2 (en) 2016-08-19 2019-07-02 Dura Operating, Llc Method for controlling autonomous valet system pathing for a motor vehicle

Also Published As

Publication number Publication date
JPWO2008032354A1 (ja) 2010-01-21
JP4909993B2 (ja) 2012-04-04

Similar Documents

Publication Publication Date Title
JP3357778B2 (ja) 車載用ナビゲーション装置の経路誘導方法
US9746336B2 (en) Navigation device and method
JP4304864B2 (ja) 経路案内システム
JP5462536B2 (ja) 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法
JP4358228B2 (ja) 経路探索装置、経路探索方法、及び経路探索処理プログラム等
US20140317560A1 (en) Map display control device and navigation device using the same
JP2015034767A (ja) ナビゲーション装置、経由地受付システム、経由地受付方法およびプログラム
JP2007093377A (ja) ナビゲーション装置、燃料供給支援装置、ナビゲーション方法、ナビゲーションプログラムおよび記録媒体
JP2009110234A (ja) 端末装置、分析サーバ、プローブ情報分析システムおよび方法。
JP4375234B2 (ja) 経路計算装置
JPH1183516A (ja) ナビゲーション装置
JPH0875493A (ja) 案内装置
JP2003232641A (ja) 施設検索装置およびナビゲーション装置ならびに施設検索方法および施設検索プログラム
JP4909993B2 (ja) 経路探索装置及び経路探索方法等
WO2006070583A1 (fr) Dispositif de recherche de route, méthode de recherche de route, programme de recherche de route et support d’enregistrement
JP4155776B2 (ja) ナビゲーション装置
JP2011163778A (ja) ナビゲーション装置、ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション方法、および、プログラム
JP4163741B1 (ja) ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法
JP4263040B2 (ja) ナビゲーション装置、ナビゲーション装置における目的地への到着を判断する方法
JP2005003526A (ja) ナビゲーションシステム
JP2007064846A (ja) ナビゲーションシステム、経路探索サーバおよび携帯端末装置
JP5101717B2 (ja) 経路探索装置、経路探索方法、及び経路探索処理プログラム等
JP3832284B2 (ja) ナビゲーションシステム及びナビゲーションプログラム
JP2010204115A (ja) 情報提供システム、サーバ装置、端末装置および情報提供方法ならびにプログラム
JP2004020517A (ja) カーナビゲーションシステム

Legal Events

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

Ref document number: 06797802

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008534158

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: 06797802

Country of ref document: EP

Kind code of ref document: A1