JP6375859B2 - Route search system, route search method and computer program - Google Patents

Description

  The present invention relates to a route search system, a route search method, and a computer program for searching for a route to a destination.

  2. Description of the Related Art In recent years, a navigation device is often mounted on a vehicle that provides vehicle travel guidance so that a driver can easily arrive at a desired destination. Here, the navigation device detects the current position of the vehicle by a GPS receiver or the like, acquires map data corresponding to the current position through a recording medium such as a DVD-ROM or HDD or a network, and displays it on a liquid crystal monitor. It is a device that can do. Further, the navigation device has a route search function for searching for an optimum route from the vehicle position to the destination when a desired destination is input, and sets the searched optimum route as a guide route, and displays it. A guide route is displayed on the screen, and when the user approaches an intersection, the user is surely guided to a desired destination by voice guidance. In recent years, some mobile phones, smartphones, tablet terminals, personal computers, and the like have functions similar to those of the navigation device.

  In the navigation device and the like, various techniques have been proposed for setting, as a guide route, a route that reduces the operation burden associated with driving the user as much as possible. For example, Japanese Patent Application Laid-Open No. 2009-156851 proposes a technique for specifying a direction in which a destination is placed on a road and searching for a route whose destination is on the left side in the traveling direction of the vehicle when the vehicle arrives at the destination. Has been.

JP 2009-156851 A (page 6-7, FIG. 2)

  However, in the technique of Patent Document 1, it is possible to search for a route that is easy to enter the destination by considering the approach direction from the road to the destination. No consideration was given to parking. Here, as shown in FIG. 11, when the destination 101 is not a large facility (for example, at home), the parking space 103 for parking the vehicle 102 and the vehicle parked with the road 104 for entering the destination. In many cases, the directions are parallel to each other. And when parking with respect to such a parking space 103, in order to prevent entering into the road 104 backwards when leaving the parking space 103, it is forward-looking when leaving the parking space 103. In general, the vehicle is parked backward in the parking space 103 in advance so that the vehicle can enter the road 104. In order to park in the rearward direction with respect to the parking space 103, when the vehicle 102 arrives at the destination 101 and the destination 101 is on the left side in the traveling direction of the vehicle 102, the direction of the vehicle 102 is changed. In addition, since it is necessary to turn back across the road 104, difficult vehicle operation is required. On the other hand, when the vehicle 102 arrives at the destination 101 and the destination 101 is on the right side of the traveling direction of the vehicle 102, the vehicle 102 can be parked only by the reverse operation without changing the direction of the vehicle 102. Is easy.

  However, the technique of Patent Document 1 does not consider the parking in the parking space, and when the vehicle arrives at the destination, the route whose destination is always on the left side in the traveling direction of the vehicle is searched. As a result, a difficult vehicle operation is required at a destination where a parking space as shown in FIG.

  The present invention has been made to solve the above-described conventional problems, and in addition to entering the destination, taking into account the parking of the vehicle after entering the destination, a more appropriate route for the user is provided. It is an object of the present invention to provide a route search system, a route search method, and a computer program that can be searched.

In order to achieve the above object, a first route search system according to the present invention includes a destination setting unit for setting a destination, and a parking space provided at the point set as the destination by the destination setting unit. The parking space is determined by the parking space determining means for determining whether or not the approaching road, which is a road for entering the point, is parallel to the direction of the vehicle to be parked, and the parking space determining means. The parking direction determining means for determining the direction of the vehicle for parking the vehicle in the parking space when determined to be formed in parallel with the approach road, and the parking direction determining means. the vehicle is traveling on the the approach road to the recommended parking facing the same direction, which is the direction of the vehicle possess and route search means for searching for a route leading to a destination, the was, the parking direction determined It means, based on the obstacle disposed in front and rear of the parking space, and determines the recommended parking direction.
Further, the second route search system according to the present invention includes a destination setting means for setting a destination, and a parking space provided at the point set at the destination by the destination setting means. A parking space determining means for determining whether or not an approach road that is a road for entering and a direction of a vehicle to be parked are parallel to each other; and the parking space is defined as the approach road by the parking space determining means. A parking direction determining means for determining a direction of the vehicle for parking the vehicle in the parking space when determined to be formed in parallel; and the vehicle direction determined by the parking direction determining means. A route search means for searching for a route that the vehicle travels on the approach road and reaches the destination in the same direction as the recommended parking direction, and at the point set at the destination Area determining means for determining whether or not the size of a moving area that is a movable area of a vehicle parked in a car space is less than a predetermined size, and the parking direction determining means is determined by the area determining means. The recommended parking direction is determined when it is determined that the size of the moving area is less than a predetermined size.
The third route search system according to the present invention includes a destination setting means for setting a destination, and a parking space provided at the point set at the destination by the destination setting means. A parking space determining means for determining whether or not an approach road that is a road for entering and a direction of a vehicle to be parked are parallel to each other; and the parking space is defined as the approach road by the parking space determining means. A parking direction determining means for determining a direction of the vehicle for parking the vehicle in the parking space when determined to be formed in parallel; and the vehicle direction determined by the parking direction determining means. A route search means for searching for a route that the vehicle travels on the approach road and reaches the destination in the same direction as the recommended parking direction, and there is no lane boundary line on the approach road and Entry road determination means for determining whether or not the road width of the approach road is less than a predetermined width, and the parking direction determination means does not allow a lane boundary line to exist on the approach road by the approach road determination means. The recommended parking direction is determined when it is determined that the road width of the approach road is less than a predetermined width.

In the route search method according to the present invention, the destination setting means sets the destination, and the parking space determination means parks at the point set as the destination by the destination setting means. A step of determining whether or not the space is formed in such a manner that an approach road that is a road for entering the point and a direction of a vehicle to be parked are parallel to each other; and a parking direction determination unit includes the parking space determination unit Determining the direction of the vehicle for parking the vehicle in the parking space when the parking space is determined to be formed in parallel with the approach road, and a route search means, Searching for a route that the vehicle travels on the approach road and reaches the destination in the same direction as the recommended parking direction that is the direction of the vehicle determined by the parking direction determination means; Yes, and the parking direction determination means, based on the obstacle disposed in front and rear of the parking space, and determines the recommended parking direction.

Further, the computer program according to the present invention includes a destination setting unit for setting a destination, and a parking space provided at the point set as the destination by the destination setting unit. A parking space determining means for determining whether or not an approach road that is a road to be used and a direction of a vehicle to be parked are parallel to each other, and the parking space is parallel to the approaching road by the parking space determining means A parking direction determining means for determining a direction of the vehicle for parking the vehicle in the parking space, and a direction of the vehicle determined by the parking direction determining means. This is a control for functioning as a route search means for searching for a route that the vehicle travels on the approach road and reaches the destination in the same direction as the recommended parking direction. A-menu data program, the parking direction determination means, based on the obstacle disposed in front and rear of the parking space, and determines the recommended parking direction.

  According to the route search system, the route search method, and the computer program according to the present invention having the above-described configuration, the parking space provided at the point set as the destination is an approach road that is a road for entering the point; When the direction of the vehicle at the time of parking is formed so as to be parallel, the vehicle travels on the approach road in the same direction as the parking direction of the vehicle with respect to the parking space, and searches for a route to the destination. It is possible to search for a route that facilitates vehicle operation for parking the vehicle in the parking space. That is, it is possible to search for a more appropriate route for the user in consideration of the parking of the vehicle after entering the destination in addition to entering the destination.

It is the block diagram which showed the structure of the navigation apparatus which concerns on this embodiment. It is a flowchart of the route search processing program concerning this embodiment. It is the figure shown about the example of the parking space provided in a facility. It is a figure explaining the movement area. It is a figure explaining vehicle operation for entering a facility on a large road. It is the figure which showed the traveling direction of the approach road determined based on a recommended parking direction. It is a flowchart of the sub process program of the recommended parking direction determination process which concerns on this embodiment. It is the figure explaining the determination method of the recommended parking direction when there is no obstacle ahead and behind a parking space. It is the figure explaining the determination method of the recommended parking direction when there is an obstacle only in one of the front and back of a parking space. It is the figure explaining the determination method of the recommended parking direction when there are an obstruction in both the front and back of a parking space. It is a figure explaining the problem of the prior art.

  Hereinafter, a route search system according to the present invention will be described in detail with reference to the drawings based on an embodiment in which the navigation device is embodied. First, a schematic configuration of the navigation device 1 according to the present embodiment will be described with reference to FIG. FIG. 1 is a block diagram showing a navigation device 1 according to this embodiment.

  As shown in FIG. 1, the navigation device 1 according to the present embodiment includes a current position detection unit 11 that detects a current position of a vehicle on which the navigation device 1 is mounted, a data recording unit 12 that records various data, Based on the input information, the navigation ECU 13 that performs various arithmetic processes, the operation unit 14 that receives operations from the user, and the route related to the route searched by the map around the vehicle and the route search process described later for the user A liquid crystal display 15 for displaying information and the like, a speaker 16 for outputting voice guidance regarding route guidance, a DVD drive 17 for reading a DVD as a storage medium, a probe center, a VICS (registered trademark: Vehicle Information and Communication System) center, and the like And a communication module 18 for communicating with the information center. That.

Below, each component which comprises the navigation apparatus 1 is demonstrated in order.
The current position detection unit 11 includes a GPS 21, a vehicle speed sensor 22, a steering sensor 23, a gyro sensor 24, and the like, and can detect the current vehicle position, direction, vehicle traveling speed, current time, and the like. . Here, in particular, the vehicle speed sensor 22 is a sensor for detecting a moving distance and a vehicle speed of the vehicle, generates a pulse according to the rotation of the driving wheel of the vehicle, and outputs a pulse signal to the navigation ECU 13. And navigation ECU13 calculates the rotational speed and moving distance of a driving wheel by counting the generated pulse. Note that the navigation device 1 does not have to include all the four types of sensors, and the navigation device 1 may include only one or more types of sensors.

  The data recording unit 12 is also a hard disk (not shown) as an external storage device and a recording medium, and a driver for reading the map information DB 31 and a predetermined program recorded on the hard disk and writing predetermined data on the hard disk And a recording head (not shown). The data recording unit 12 may be constituted by a flash memory, a memory card, an optical disk such as a CD or a DVD, instead of the hard disk. Further, the map information DB 31 may be stored in an external server, and the navigation device 1 may be configured to acquire by communication.

  Here, the map information DB 31 includes, for example, link data 33 relating to roads (links), node data 34 relating to node points, search data 35 used for processing relating to route search, point data 36 relating to points such as facilities, and maps. The storage means stores map display data for display, intersection data for each intersection, search data for searching for points, and the like.

  The link data 33 includes the width of the road to which the link belongs, the presence / absence of a lane line (roadway center line, lane boundary line, roadway outer line), gradient, cant, bank, Data representing road conditions, number of lanes on the road, locations where the number of lanes decreases, locations where the width is narrowed, railroad crossings, etc., represent the radius of curvature, intersections, T-junctions, corner entrances and exits, etc. However, with regard to road attributes, data indicating downhill roads, uphill roads, etc. include roads such as national roads, prefectural roads, narrow streets, highway automobile national roads, urban highways, general toll roads, toll bridges, etc. Data representing the toll road is recorded.

  The node data 34 includes actual road branch points (including intersections, T-junctions, etc.) and the coordinates (positions) of node points set for each road according to the radius of curvature, etc. Node attribute indicating whether a node is a node corresponding to an intersection, etc., a connection link number list that is a list of link numbers of links connected to the node, and an adjacency that is a list of node numbers of nodes adjacent to the node via the link Data relating to the node number list, the height (altitude) of each node point, and the like are recorded.

  Further, as the search data 35, various data used for route search processing for searching for a route from a departure place (for example, the current position of the vehicle) to a set destination as described later are recorded. Specifically, the cost of quantifying the appropriate degree as a route to an intersection (hereinafter referred to as an intersection cost), the cost of quantifying the appropriate degree as a route to a link constituting a road (hereinafter referred to as a link cost), etc. Cost calculation data used for calculating the search cost is stored.

Here, the intersection cost is set for each node corresponding to the intersection included in the route for which the search cost is to be calculated. The presence or absence of a traffic light, the travel route of the vehicle when passing through the intersection (that is, straight, right and left turns) The value is calculated according to the type of
The link cost is set for each link included in the route for which the search cost is calculated. Based on the link length, the link attribute, road type, road width, number of lanes, traffic conditions, etc. of the link are considered. Is calculated.

  Further, as the point data 36, information related to points such as a departure point, a destination, a facility to be guided in the navigation device 1 is stored. For example, accommodation facilities such as hotels and inns, refueling facilities such as gas stations, commercial facilities such as shopping malls, supermarkets, shopping centers and convenience stores, entertainment facilities such as theme parks and game centers, restaurants and bars, and food and drinks such as taverns Information on facilities such as facilities, parking facilities such as public parking lots, transportation facilities, religious facilities such as temples and churches, public facilities such as museums and museums, and the like.

  The point data 36 includes, for each point, a point number that is an identifier of the point, a point name indicating the name of the point, and a genre of the facility (“parking lot”, “post office”, The facility genre indicating “restaurant” and the like, the position coordinates indicating the position of the point, and the like.

  Further, in the present embodiment, information regarding the parking lot provided at the point is also stored as the point data 36. Specifically, if there is a parking lot, if there is a parking lot, the location of the parking space installed in the parking lot, the position and shape of obstacles placed around the parking space, the parking space within the site The area of the area where the parked vehicle can move is stored. In addition, about the information regarding the parking lot provided in the point, it is good also as a structure memorize | stored beforehand in map information DB31 at the time of product shipment, and it is good also as a structure which a user inputs, or it analyzes the aerial photograph taken from the sky It is good also as a structure specified by this. Furthermore, it is good also as a structure acquired from an external server.

  On the other hand, the navigation ECU (Electronic Control Unit) 13 is an electronic control unit that controls the entire navigation device 1. The CPU 41 as an arithmetic device and a control device, and a working memory when the CPU 41 performs various arithmetic processes. Read out from the ROM 43 and the ROM 43 in which a route search processing program (see FIG. 2) to be described later is recorded in addition to the RAM 42 that stores route data when the route is searched, a control program, and the like. And an internal storage device such as a flash memory 44 for storing the program. The navigation ECU 13 constitutes various means as processing algorithms. For example, the destination setting means sets the destination. The parking space judging means is arranged so that the parking space provided at the point set as the destination by the destination setting means is parallel to the approach road which is a road for entering the point and the direction of the vehicle to be parked. It is determined whether or not it is formed. The parking direction determining means determines the direction of the vehicle for parking the vehicle with respect to the parking space when the parking space determining means determines that the parking space is formed in parallel with the approach road. The route search means searches for a route where the vehicle travels on the approach road in the same direction as the recommended parking direction determined by the parking direction determination means and reaches the destination.

  The operation unit 14 is operated when inputting a departure point as a travel start point and a destination as a travel end point, and includes a plurality of operation switches (not shown) such as various keys and buttons. Then, the navigation ECU 13 performs control to execute various corresponding operations based on switch signals output by pressing the switches. The operation unit 14 can also be configured by a touch panel provided on the front surface of the liquid crystal display 15. Moreover, it can also be comprised with a microphone and a speech recognition apparatus.

  The liquid crystal display 15 includes a map image including a road, traffic information, operation guidance, operation menu, key guidance, guidance route from the departure point to the destination, guidance information along the guidance route, news, weather forecast, Time, mail, TV program, etc. are displayed. In place of the liquid crystal display 15, HUD or HMD may be used.

  The speaker 16 outputs voice guidance for guiding traveling along the guidance route based on an instruction from the navigation ECU 13 and traffic information guidance.

  The DVD drive 17 is a drive that can read data recorded on a recording medium such as a DVD or a CD. Based on the read data, music and video are reproduced, the map information DB 31 is updated, and the like. A card slot for reading / writing a memory card may be provided instead of the DVD drive 17.

  The communication module 18 is a communication device for receiving traffic information, probe information, weather information, and the like transmitted from a traffic information center, for example, a VICS center or a probe center. .

  Next, a route search processing program executed by the CPU 41 in the navigation device 1 according to this embodiment having the above-described configuration will be described with reference to FIG. FIG. 2 is a flowchart of the route search processing program according to this embodiment. Here, the route search processing program is a program that is executed when a predetermined operation for performing a route search is received in the navigation device 1 and searches for a guide route from the departure point to the destination. 2 and 7 are stored in the RAM 42 and the ROM 43 provided in the navigation device 1 and are executed by the CPU 41.

  First, in step (hereinafter abbreviated as S) 1 in the route search processing program, the CPU 41 sets a starting point and a destination. Note that the departure point may be the current position of the vehicle or an arbitrary point (for example, a home) designated by the user. Further, the destination is set based on a user operation (for example, a registration point reading operation, facility search or selection operation) received in the operation unit 14.

  Next, in S2, the CPU 41 reads the point data 36 of the point set as the destination in S1 and determines whether or not there is a parking lot at the point. Note that a configuration may be adopted in which communication is acquired with an external server or an aerial photograph taken from above is analyzed. Further, the parking lot does not necessarily have to be in the site of the point set as the destination, and may be a partner parking lot in the vicinity.

  When it is determined that there is a parking lot at the point set as the destination (S2: YES), the process proceeds to S4. On the other hand, when it is determined that there is no parking lot at the point set as the destination (S2: NO), the process proceeds to S3.

  In S3, the CPU 41 does not consider the parking of the vehicle after entering the destination, and performs a normal route search process for searching for a recommended route from the departure point to the destination set in S1. Specifically, based on the link data 33, the node data 34, the search data 35, etc., the link cost obtained by quantifying the appropriate degree as the route to the link (road) or the appropriate degree as the route to the intersection (node). A calculated intersection cost, a toll cost that quantifies the cost required for traveling, and the like are calculated, and a recommended route is searched using each calculated search cost. Specifically, a known Dijkstra method is used, and a route having a minimum cost value is set as a recommended route. Since the route search process using the Dijkstra method is already known, the details are omitted. In addition to the recommended route, other candidate routes whose search conditions are changed (for example, a route searched with distance priority, general road priority, and toll road priority) may be searched. In left-handed countries, when the vehicle arrives at the destination, the destination is the left side of the direction of travel of the vehicle. In right-handed countries, when the vehicle arrives at the destination, the destination is It is desirable to search for such a route. Thereafter, the process proceeds to S11.

  On the other hand, in S4, the CPU 41 acquires various types of information related to the parking lot at the point set as the destination from the map information DB 31. Specifically, the location of parking spaces installed in the parking lot, the position and shape of obstacles placed around the parking space, the size of the area where vehicles parked in the parking space can move within the site, etc. Is acquired. Note that a configuration may be adopted in which communication is acquired with an external server or an aerial photograph taken from above is analyzed.

  Subsequently, in S5, the CPU 41, based on the information related to the parking lot acquired in S4, the parking space provided in the parking lot at the point set as the destination (hereinafter referred to as a road for entering the point) It is determined whether the vehicle is parked in parallel with the approaching road). If there are multiple parking spaces in the parking lot at the point set as the destination, whether or not the approach road and the direction of the vehicle to be parked are basically parallel for all the parking spaces. Determine. However, it may be configured to determine whether or not the direction of the approaching road and the vehicle to be parked is parallel to at least one parking space.

  For example, in the facility 51 shown in FIG. 3, parking spaces 52 and 53 are arranged in the facility 51, but the parking direction of the vehicle in the parking spaces 52 and 53 intersects with an approach road 54 for entering the facility 51. It becomes the direction to do. Therefore, when the facility 51 is set as the destination, it is determined in S5 that the parking space is not parallel to the approach road. On the other hand, in the facility 55 shown in FIG. 3, the parking space 56 is arranged in the facility 55, but the parking direction of the vehicle in the parking space 56 is parallel to the approach road 54 for entering the facility 55. Therefore, when the facility 55 is set as the destination, it is determined in S5 that the parking space is parallel to the approach road.

  And when it determines with the parking space provided in the parking lot of the point set as the destination being formed so that the direction of the approach road and the vehicle parked may become parallel (S5: YES) To S6. On the other hand, when it is determined that the parking space provided in the parking lot at the point set as the destination is not formed so that the direction of the approaching road and the vehicle to be parked are parallel (S5: NO) To S3. In S3, as described above, a normal route search process that does not consider the parking of the vehicle after entering the destination is executed, and the recommended route from the departure point to the destination set in S1 is specified.

  On the other hand, in S6, the CPU 41 determines that the size of the area in which the vehicle parked in the parking space within the location site can move (hereinafter referred to as a moving area) is a predetermined size based on the information regarding the parking lot acquired in S4. Whether it is less than or not is determined. Here, the moving area specifically corresponds to an area where no structure is installed in the destination site and around the parking space. For example, in the facility 55 shown in FIG. 4, a space that is in front of the parking space 56 and does not overlap with the building 57 is specified as the moving area 58. The moving area may include a parking space. In addition, the predetermined size that becomes the determination criterion in S6 is set to a minimum size necessary for the vehicle to turn over. The predetermined size may be a fixed value or may be determined based on the vehicle size, turning radius, or the like. When the predetermined size is determined based on the size of the vehicle, the turning radius, etc., the larger size is determined as the size of the vehicle and the turning radius are increased.

  If it is determined that the area of the moving area is less than the predetermined size (S6: YES), it is estimated that the vehicle cannot be turned back to change the direction after entering the destination. The process proceeds to S7. On the other hand, when it is determined that the size of the moving area is equal to or larger than the predetermined size (S6: NO), it is estimated that the vehicle can be turned back to change the direction of the vehicle after entering the destination. Then, the process proceeds to S3. In S3, as described above, a normal route search process that does not consider the parking of the vehicle after entering the destination is executed, and the recommended route from the departure point to the destination set in S1 is specified.

  Next, in S7, CPU41 acquires the information regarding an approach road from map information DB31, and determines whether there is no lane boundary line in an approach road, and a road width is less than predetermined width (for example, 6 m). Here, as shown in FIG. 5, when the lane boundary 59 is present on the approach road 54 or when the road width D is wide, the vehicle 60 inevitably is located on the left side of the approach road 54 (the right-hand traffic country). Then you need to drive on the right). In such a situation, when the vehicle 60 arrives at the destination facility 55, the facility 55 is on the right side in the traveling direction of the vehicle 60 (left side in the traveling direction in the right-hand traffic country). The distance L that must be traveled across the area through which the oncoming vehicle 61 passes when entering the road becomes longer. In particular, when the vehicle 60 moves backward, the traveling becomes very difficult. Therefore, if there is a lane boundary on the approach road or if the road width is greater than or equal to the predetermined width, parking of the vehicle after entering the destination is not taken into account, and in the left-handed country, the vehicle will reach the destination. In a country where the destination is the left side of the direction of travel of the vehicle when it arrives and the vehicle is on the right side, it is desirable to search for a route whose destination is the right side of the direction of travel of the vehicle when the vehicle arrives.

  When it is determined that the approach road has no lane boundary line and the road width is less than the predetermined width (S7: YES), the oncoming vehicle 61 passes when the vehicle 60 enters the facility 55. Since the distance L that must be traveled across the area is short, it is estimated that it is appropriate to search for a route in consideration of parking of the vehicle after entering the destination. Therefore, the process proceeds to S8.

  On the other hand, when it is determined that the lane boundary line exists on the approach road or the road width is equal to or larger than the predetermined width (S7: NO), the oncoming vehicle 61 passes when the vehicle 60 enters the facility 55. Since the distance L that must be traveled across the area to be traveled becomes longer, it is estimated that it is appropriate to search the route without considering the parking of the vehicle after entering the destination. Therefore, the process proceeds to S3. In S3, as described above, a normal route search process that does not consider the parking of the vehicle after entering the destination is executed, and the recommended route from the departure point to the destination set in S1 is specified. In the normal route search process of S3, as described above, when the vehicle arrives at the destination in the left-handed country, the destination is left in the traveling direction of the vehicle, and in the right-handed country, the vehicle is moved to the destination. A route is searched for when the destination is on the right side in the direction of travel of the vehicle when it arrives.

  In S <b> 8, the CPU 41 executes a recommended parking direction determination process (FIG. 7) described later. The recommended parking direction determination process is a process of determining an appropriate vehicle direction (hereinafter referred to as a recommended parking direction) for parking the vehicle in the parking space at the point set as the destination. As will be described later, the recommended parking direction may be determined not only in one direction but also in both directions (S22, S24, S26).

  Next, in S9, the CPU 41 determines the traveling direction of the vehicle when the vehicle travels on the approach road. Specifically, the direction is determined to be the same direction as the recommended parking direction determined in S8, that is, the direction in which the vehicle travels on the approach road in the same direction as the direction of the vehicle after parking in the parking space. For example, as shown in FIG. 6, when the recommended parking direction for the parking space 56 of the facility 55 set as the destination is determined to be backward parking, the direction of the vehicle after parking (in the example shown in FIG. The traveling direction of the vehicle 60 is determined in the direction in which the vehicle travels on the approach road 54 in the same direction as the left direction. If the recommended parking direction is determined to be bi-directional in S8, the traveling direction of the vehicle is also determined to be bi-directional.

Thereafter, in S10, the CPU 41 executes a route search process for searching for a recommended route from the departure point to the destination set in S1 in consideration of the parking of the vehicle after entering the destination. Specifically, it is added on condition that the vehicle travels on the approach road and reaches the destination in the travel direction determined in S9 (that is, the travel direction of the last link connected to the destination is fixed in advance). And using the known Dijkstra method, the route having the minimum cost value is determined as the recommended route. As a result, a route in which the vehicle travels on the approach road in the same direction as the recommended parking direction determined in S8 and reaches the destination is searched for as a recommended route. Since the route search process using the Dijkstra method is already known, the details are omitted. In addition to the recommended route, other candidate routes whose search conditions are changed (for example, a route searched with distance priority, general road priority, and toll road priority) may be searched. Thereafter, the process proceeds to S11.
If the vehicle travel direction is determined to be bi-directional in S9, the same process as the normal route search process (S3) that does not consider the parking of the vehicle after entering the destination as a result. Will be done.

  In S11, the CPU 41 guides the recommended route searched in S3 or S10 to the user via the liquid crystal display 15 or the like. The route to be guided does not necessarily have to be one, and other than the recommended route, a plurality of route candidates searched by changing search conditions (for example, distance priority, general road priority, toll road priority) are also guided. It is good also as a structure. Subsequently, the CPU 41 sets the recommended route guided based on the final user determination operation as the guidance route of the navigation device 1. Thereafter, the navigation apparatus 1 performs travel guidance based on the set guidance route.

  Next, the sub-process of the recommended parking direction determination process executed in S8 will be described with reference to FIG. FIG. 7 is a flowchart of a sub-processing program for recommended parking direction determination processing.

  First, in S21, based on the information regarding the parking lot acquired in S4, the CPU 41 has an obstacle placed either in front of or behind the parking space provided in the parking lot at the point set as the destination. It is determined whether or not. Obstacles are those that the vehicle cannot pass over, and include natural objects such as trees, as well as structures such as car stops, block fences, fences, buildings, signboards, and utility poles. Moreover, let the front or back of a parking space be the direction of the short side of the parking space which has a rectangular shape.

  And when it determines with the obstruction being installed in either the front or back of the parking space provided in the parking lot of the point set as the destination (S21: YES), it transfers to S23. To do. On the other hand, if it is determined that no obstacle is installed in front of or behind the parking space provided in the parking lot at the point set as the destination (S21: NO), go to S22. And migrate.

  In S <b> 22, the CPU 41 determines that the vehicle 60 can easily enter the parking space 56 from either direction as shown in FIG. 8 because no obstacle is installed in front of or behind the parking space. The recommended parking direction is determined to be possible in both directions. Thereafter, the process proceeds to S9.

  On the other hand, in S23, the CPU 41 determines whether or not an obstacle is installed only in front of or behind the parking space based on the information regarding the parking lot acquired in S4.

  And when it determines with the obstruction being installed only in either the front or back of a parking space (S23: YES), it transfers to S24. On the other hand, when it determines with the obstruction being installed in both the front or back of a parking space (S23: NO), it transfers to S25.

  In S24, since the obstacle is installed only in one of the front or rear of the parking space, the CPU 41 enters the parking space 56 from the direction in which the obstacle 62 is not installed as shown in FIG. Determine that it is easy and reasonable to do. In addition, when the parking space is formed in parallel with the approaching road, when entering the parking space in order to prevent entering the approaching road backward when exiting the parking space, the approaching road is directed forward. It is common to park backwards in the parking space in advance so that it can enter. Therefore, the recommended parking direction is determined to be a direction in which the direction without an obstacle is the front. Thereafter, the process proceeds to S9.

  Next, in S25, based on the information regarding the parking lot acquired in S4, the CPU 41 has a predetermined length (for example, 1 m) along the parking space of each obstacle installed in front of and behind the parking space. ) Determine whether or not they are different. Further, the length of the obstacle to be compared in S25 is not the length of the entire obstacle, but the length of the portion overlapping the parking space as shown in FIG. 10 (the obstacle 63 is W1, the obstacle 64 is W2). In addition, you may determine the predetermined length used as the criterion in said S25 by the magnitude | size of a parking space. For example, it is good also as 1/2 of the short side of a parking space.

  And when it determines with the length along the parking space of each obstruction installed in the front and back of a parking space differing more than predetermined length (S25: YES), it transfers to S26. On the other hand, if it is determined that the length difference along the parking space of each obstacle installed in front of and behind the parking space is less than the predetermined length (S25: NO), the vehicle is parked. Since the direction that is easy to enter the space cannot be specified in one direction, the recommended parking direction is determined to be possible in both directions (S22). Thereafter, the process proceeds to S9.

  In S <b> 26, the CPU 41 has obstacles installed both in front and behind the parking space, but as shown in FIG. 10, the vehicle 60 from the direction in which the short obstacle 63 along the parking space is not installed. It is determined that it is easy and appropriate to enter the parking space 56. Accordingly, the recommended parking direction is determined to be a direction in which the direction without a short obstacle is forward. Thereafter, the process proceeds to S9.

  As described above in detail, in the navigation device 1, the route search method using the navigation device 1, and the computer program executed by the navigation device 1 according to the present embodiment, when searching for a route to the destination, the destination is set. When the parking space provided at the designated point is formed so that the approaching road, which is the road for entering the point, is parallel to the direction of the vehicle to be parked, the vehicle is parked in the parking space. The direction of the vehicle to be determined is determined (S8), and the vehicle travels on the approach road in the same direction as the determined vehicle direction to search for a route to the destination (S9). It is possible to search for a route that facilitates vehicle operation for parking the vehicle. That is, it is possible to search for a more appropriate route for the user in consideration of the parking of the vehicle after entering the destination in addition to entering the destination.

Note that the present invention is not limited to the above-described embodiment, and various improvements and modifications can be made without departing from the scope of the present invention.
For example, in the present embodiment, the conditions of S5 to S7 are set as conditions for executing the route search process (S10) in consideration of the parking of the vehicle after entering the destination, but one of the conditions of S5 to S7 is set. May be excluded. Moreover, you may add conditions other than S5-S7. For example, the condition for executing the route search process (S10) may be that the destination has only one parking space, the approach road is a narrow street, or the destination is at home.

  In addition to the navigation device, the present invention can be applied to a device having a route search function. For example, the present invention can be applied to a mobile phone, a smartphone, a tablet terminal, a personal computer, and the like (hereinafter referred to as a mobile terminal). Further, the present invention can be applied to a system including a server and a mobile terminal. In that case, each step of the route search processing program (FIG. 2) described above may be configured to be implemented by either a server or a mobile terminal. In addition, when the present invention is applied to a mobile terminal or the like, the present invention can be applied to a change of a route to a moving body other than a vehicle, for example, a user such as a mobile terminal or a two-wheeled vehicle.

  Moreover, although the embodiment which actualized the route search system according to the present invention has been described above, the route search system can also have the following configuration, and in that case, the following effects can be obtained.

For example, the first configuration is as follows.
Destination setting means for setting a destination, and a parking space provided at a point set as the destination by the destination setting means, and an approach road that is a road for entering the point When the parking space determining means for determining whether or not the direction is formed in parallel, and when the parking space is determined by the parking space determining means to be formed in parallel with the approach road, A parking direction determining means for determining the direction of the vehicle for parking the vehicle with respect to a parking space, and the vehicle in the same direction as a recommended parking direction that is the direction of the vehicle determined by the parking direction determining means. Route search means for searching for a route to the destination by traveling on the approach road.
According to the route search system having the above-described configuration, the parking space provided at the point set as the destination is parallel to the approach road that is a road for entering the point and the direction of the vehicle when parking. When the vehicle is formed as described above, the vehicle travels on the approach road in the same direction as the parking direction of the vehicle with respect to the parking space and searches for a route to the destination, so that the vehicle for parking the vehicle in the parking space It becomes possible to search for a route that is easy to operate. That is, it is possible to search for a more appropriate route for the user in consideration of the parking of the vehicle after entering the destination in addition to entering the destination.

The second configuration is as follows.
The parking direction determining means determines the recommended parking direction based on obstacles arranged in front of and behind the parking space.
According to the route search system having the above-described configuration, it is possible to specify a direction that is easy and appropriate for the vehicle to enter the parking space based on obstacles arranged around the parking space. And it becomes possible to determine the more suitable direction of a vehicle for parking a vehicle with respect to a parking space based on the specified direction.

The third configuration is as follows.
When the obstacle is arranged only in one of the front and rear of the parking space, the parking direction determining means determines the direction of the vehicle to be parked with the direction without the obstacle in front. The recommended parking direction is determined, and the obstacles are disposed both in front and rear of the parking space, and the length of each obstacle along the parking space is equal to or longer than a predetermined length. If they are different, the direction of the vehicle to be parked is determined to be the recommended parking direction with the direction of the obstacle having a short length in front, and the obstacle is arranged at both the front and rear of the parking space. In the case where the obstacle is arranged in both the front and rear of the parking space, and the length difference along the parking space of each obstacle is a predetermined length. If it is full, it characterized in that to determine the recommended parking facing both capable.
According to the route search system having the above-described configuration, a more appropriate vehicle direction for parking the vehicle with respect to the parking space is determined based on the presence / absence, arrangement, and shape of obstacles arranged around the parking space. It becomes possible to do.

The fourth configuration is as follows.
An area determination means for determining whether or not the area of a moving area, which is a movable area of a vehicle parked in the parking space at a point set as the destination, is less than a predetermined size; The means determines the recommended parking direction when the area determination means determines that the area of the moving area is less than a predetermined size.
According to the route search system having the above-described configuration, whether or not it is possible to change the direction of the vehicle after entering the destination, that is, whether it is necessary to search for the route in consideration of the parking of the vehicle after entering the destination It is possible to determine whether or not, and it is possible to search for an appropriate route in consideration of the route only when it is necessary to search for the route in consideration of parking of the vehicle after entering the destination.

The fifth configuration is as follows.
The approach road has a lane boundary line on the approach road and the road width of the approach road is less than a predetermined width. The parking direction determination means includes the approach road determination means. The recommended parking direction is determined when it is determined that there is no lane boundary line on the approach road and the road width of the approach road is less than a predetermined width.
According to the route search system having the above configuration, only when the distance that the vehicle must travel across the area through which the oncoming vehicle passes can be shortened when the vehicle enters the destination, Since the route search in consideration of the parking of the vehicle is performed, it is possible to prevent the search for the route with difficult vehicle operation by considering the parking of the vehicle after entering the destination.

1 Navigation device 13 Navigation ECU
41 CPU
42 RAM
43 ROM
51, 55 Facility 52, 53, 56 Parking space 54 Entrance road 58 Moving area 59 Lane boundary 60 Vehicle 62, 63, 64 Obstacle

Claims (6)

Destination setting means for setting the destination;
Whether the parking space provided at the point set as the destination by the destination setting means is formed so that the approaching road, which is a road for entering the point, is parallel to the direction of the vehicle to be parked Parking space determination means for determining whether or not,
Parking direction determining means for determining the direction of the vehicle for parking the vehicle with respect to the parking space when the parking space determining means determines that the parking space is formed in parallel with the approach road. When,
Have a, a route searching means for searching for a route leading to the destination direction and is recommended parking direction and the vehicle in the same direction of the vehicle as determined by running the approach road by the parking direction determining means,
The route search system, wherein the parking direction determination means determines the recommended parking direction based on obstacles arranged in front of and behind the parking space . The parking direction determining means includes
When the obstacle is arranged only in one of the front and rear of the parking space, the direction of the vehicle to be parked is determined as the recommended parking direction with the direction without the obstacle in front. ,
When the obstacles are arranged in both the front and rear of the parking space and the lengths of the obstacles along the parking space are different from each other by a predetermined length or more, the length is The direction of the vehicle to be parked with the direction of the short obstacle ahead is determined as the recommended parking direction,
When the obstacle is not arranged in any of the front and rear of the parking space, or when the obstacle is arranged in both of the front and rear of the parking space, and each obstacle route search system according to claim 1 wherein when the parking difference in length along the space is less than a predetermined length, characterized in that to determine the recommended parking facing both capable of. Destination setting means for setting the destination;
Whether the parking space provided at the point set as the destination by the destination setting means is formed so that the approaching road, which is a road for entering the point, is parallel to the direction of the vehicle to be parked Parking space determination means for determining whether or not,
Parking direction determining means for determining the direction of the vehicle for parking the vehicle with respect to the parking space when the parking space determining means determines that the parking space is formed in parallel with the approach road. When,
Route search means for searching for a route that the vehicle travels on the approach road and reaches the destination in the same direction as the recommended parking direction that is the direction of the vehicle determined by the parking direction determination means;
Area determining means for determining whether or not the area of the moving area that is a movable area of the vehicle parked in the parking space at the point set as the destination is less than a predetermined size;
The route search system, wherein the parking direction determination means determines the recommended parking direction when the area determination means determines that the area of the moving area is less than a predetermined size . Destination setting means for setting the destination;
Whether the parking space provided at the point set as the destination by the destination setting means is formed so that the approaching road, which is a road for entering the point, is parallel to the direction of the vehicle to be parked Parking space determination means for determining whether or not,
Parking direction determining means for determining the direction of the vehicle for parking the vehicle with respect to the parking space when the parking space determining means determines that the parking space is formed in parallel with the approach road. When,
Route search means for searching for a route that the vehicle travels on the approach road and reaches the destination in the same direction as the recommended parking direction that is the direction of the vehicle determined by the parking direction determination means;
An approach road determination means for determining whether or not a lane boundary line exists on the approach road and a road width of the approach road is less than a predetermined width;
The parking direction determining means determines the recommended parking direction when it is determined by the approach road determination means that there is no lane boundary line on the approach road and the road width of the approach road is less than a predetermined width. A route search system characterized by that. A destination setting means for setting a destination;
The parking space provided at the point set as the destination by the destination setting means by the parking space judging means is parallel to the approaching road which is a road for entering the point and the direction of the vehicle to be parked. Determining whether or not formed, and
When the parking direction determining means determines that the parking space is formed in parallel with the approach road by the parking space determining means, the direction of the vehicle for parking the vehicle with respect to the parking space is determined. A step to determine;
A route searching means searching for a route where the vehicle travels on the approach road and reaches the destination in the same direction as the recommended parking direction determined by the parking direction determining means; Yes, and
The route search method, wherein the parking direction determining means determines the recommended parking direction based on obstacles arranged in front of and behind the parking space . Computer
Destination setting means for setting the destination;
Whether the parking space provided at the point set as the destination by the destination setting means is formed so that the approaching road, which is a road for entering the point, is parallel to the direction of the vehicle to be parked Parking space determination means for determining whether or not,
Parking direction determining means for determining the direction of the vehicle for parking the vehicle with respect to the parking space when the parking space determining means determines that the parking space is formed in parallel with the approach road. When,
Route search means for searching for a route that the vehicle travels on the approach road and reaches the destination in the same direction as the recommended parking direction that is the direction of the vehicle determined by the parking direction determination means;
A computer program to make it function ,
The said parking direction determination means determines the said recommended parking direction based on the obstruction arrange | positioned ahead and behind the said parking space .

Images