JP2023021135A - Route search system, route search method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a technique to reduce various errors that can occur during route guide of a delivery vehicle.

SOLUTION: A route search system for searching a route of a delivery vehicle that delivers a package comprises a position acquisition unit, a prediction unit, a route search unit, and a route guide unit. The prediction unit predicts an individual arrival prediction time that is an arrival prediction time at each of a parking point and a peripheral parking point. The route search unit extracts available parking candidate points where the delivery vehicle can stop, using parking point information regarding a delivery destination and the peripheral parking point including an available parking time zone and the individual arrival prediction time, and determines an actual parking point where the delivery vehicle stops that satisfies predefined conditions from among the extracted available parking candidate points. The route guide unit performs route guide using the actual parking point as a destination.

SELECTED DRAWING: Figure 7

COPYRIGHT: (C)2023,JPO&INPIT

Description

The present invention relates to technology for providing information on route guidance.

Conventionally, techniques for searching for a route from a departure point to a destination are known (for example, Patent Documents 1 and 2).

JP 2016-42097 A JP-A-2001-91284

In the conventional technology, a delivery vehicle management system searches for a route to a delivery destination of a delivery vehicle and provides route guidance (for example, Patent Literature 1). However, in the conventional technology, the following various problems may occur when route guidance is performed for delivery vehicles. For example, in route guidance, when a route to a delivery destination is provided, it is not known where the entrance to be used to deliver the package is located in the delivery destination, so the driver has to find the entrance to the delivery destination. obtain. Also, depending on the type of delivery vehicle, such as the size of the delivery vehicle, it may not be possible to park the delivery vehicle at the entrance of the delivery destination. Furthermore, there may be cases where the delivery vehicle cannot be parked at the entrance because the entrance is closed depending on the delivery time. Therefore, there is a demand for a technique that can reduce the occurrence of various problems that may occur when performing route guidance for automobiles that deliver packages.

The present invention can be implemented as the following modes.

(1) According to one aspect of the present disclosure, there is provided a route search system that searches for routes of delivery vehicles that deliver packages. This route search system includes a position acquisition unit that acquires the current position of the delivery vehicle, a route search unit that searches for the route from the departure point to the destination, and route guidance using the current position and the route. and a prediction unit that predicts the estimated time of arrival at the destination via the route, wherein the route search unit searches for the cargo that is a candidate for the destination from the departure point. Each of the routes to a parking spot at a delivery destination and to a parking spot around the delivery destination that is a candidate for the destination is searched for, and the prediction unit searches for the parking spot and the parking spot around the delivery destination. Predicting individual expected arrival times, which are respective expected arrival times, the route search unit provides parking spot information relating to the delivery destination and the surrounding parking spots, which includes parking available time zones, and the individual Candidate parking locations where the delivery vehicle can be parked are extracted using the estimated arrival time, and an actual parking location for the delivery vehicle that satisfies a predetermined condition is determined from among the extracted candidate parking locations. The route guidance unit performs the route guidance using the actual parking spot as the destination. According to this form, the actual parking spot is determined from among the candidate parking spots, and route guidance is performed with the determined actual parking spot as the destination, so that the driver of the delivery vehicle can find a parking spot near the delivery destination. no need to look for Further, according to this aspect, candidate parking spots are determined using the parking spot information including the parking available time zone and the individual estimated arrival time. As a result, it is possible to reduce the possibility that the delivery vehicle cannot park at the actual parking spot when it arrives at the actual parking spot because it is out of the available parking time zone.
(2) In the above mode, the parking spot information further includes restriction information regarding the conditions of vehicles that can be parked, and the route search unit includes the parking spot information and the estimated time of arrival, as well as the restriction information. may be used to extract the candidate parking spots. According to this form, since the candidate parking spots are further determined using the restriction information, the possibility that the delivery vehicle cannot park in the parking spot due to the usage restriction of the actual parking spot when it arrives at the actual parking spot is reduced. can.
(3) In the above mode, the predetermined condition may be a condition that the location closest to the delivery destination among the possible parking locations is determined as the actual parking location. According to this form, after the delivery vehicle is parked at the actual parking spot, the burden of delivering the package to the delivery destination can be reduced.
(4) The above form, further comprising a display unit and an input unit, wherein the predetermined condition determines the candidate parking available location input via the input unit as the actual parking location. It may be a condition that According to this form, the degree of freedom in determining the actual parking spot is improved.
(5) In the above mode, after the route guidance section starts the route guidance with the actual parking spot as the destination, the expected arrival time changes and the parking available time zone of the actual parking spot. , the prediction unit re-predicts the individual estimated arrival time, and the route search unit uses the parking spot information and the re-predicted individual estimated arrival time to determine the delivery vehicle re-extracts candidate parking spots where the can park, re-determines the actual parking spot that satisfies the predetermined condition from among the re-extracted candidate parking spots, and the route guide unit determines the re-determined parking spot The route guidance may be performed with the actual parking spot as the purpose. According to this form, even if the estimated arrival time changes, it is possible to reduce the possibility that the delivery vehicle cannot park at the actual parking spot.
The present invention can be implemented in various forms other than the route guidance system, such as a route guidance method, a computer program for implementing the route guidance method, and a non-temporary recording medium recording the computer program. be able to.

1 is an explanatory diagram showing the configuration of a route search system as a first embodiment of the present invention; FIG. The figure which shows the information regarding the parking place which a map database has. Internal block diagram of the information providing device. The figure which shows the wide area of the route from a departure place to the loading port of a delivery destination. The figure which shows the road near the delivery destination. 4 is a flowchart of route search processing executed by the route search system; Detailed flowchart of step S10. The figure which shows an example of the route guidance displayed on the display part. A flowchart of post-start processing. The figure which shows an example of the route guidance of a route guidance part.

A. First embodiment:
FIG. 1 is an explanatory diagram showing the configuration of a route search system 10 as the first embodiment of the present invention. The route search system 10 includes an information providing device 20 and a map server 50 . A route search system 10 is a device for performing a route search. The information providing device 20 can access a map server 50 connected to the Internet INT via a communication carrier 70 including a transmitting/receiving antenna, a radio base station, and an exchange. The information providing device 20 is mounted on the delivery vehicle 15 . The information providing device 20 is a device that provides route guidance, and may be, for example, a portable terminal device such as a smartphone, or a navigation device. The delivery vehicle 15 is a vehicle that delivers packages, and has a carrier, for example.

The map server 50 includes a communication section 52 , a control section 54 and a map database 56 . The communication unit 52 can communicate with the information providing device 20 via the Internet INT.

The map database 56 stores map data for displaying a map on the information providing device 20 and network data for route searching. Network data includes nodes representing specific points such as intersections and dead ends, and links representing roads connecting nodes. The network data also stores an average transit time associated with each link. Average transit time is the average time it takes for a car to traverse the link. The map database 56 also stores information about parking locations. Details of this will be described later.

The control unit 54 has a CPU and a memory, and controls the entire operation of the map server 50 . The control unit 54 includes a route search unit 51 and a prediction unit 53 .

When the route search unit 51 receives a route search request from the information providing device 20 via the communication unit 52, the route search unit 51 uses data stored in the map database 56 to search for a route from the departure point or the current location to the destination. do. The route search unit 51 performs route search using, for example, the Dijkstra method. The destination is, for example, a parking spot at the delivery destination of the package, or a surrounding parking spot around the delivery destination of the package. Here, the parking spot at the delivery destination of the package and the surrounding parking spots are also called candidate parking spots. The route searching unit 51 also reads the map data from the map database 56 at a predetermined timing and transmits the map data to the information providing device 20 even after searching for the route from the departure point to the destination.

The prediction unit 53 predicts an individual estimated arrival time of the delivery vehicle 15 from the departure place or current position to the destination (for example, a parking spot or a nearby parking spot). The prediction unit 53 has a timer that measures the current time. Information on the departure point and current location of the delivery vehicle 15 is received from the information providing device 20 . The prediction unit 53 predicts the individual predicted travel time using the route searched by the route search unit 51 and the average transit time of each link included in the network data. Specifically, the prediction unit 53 calculates and predicts the average predicted time by accumulating the average transit time of each link that constitutes the searched route, and calculates the individual predicted arrival time from the current time and the predicted travel time. Predict. The individual estimated arrival times are transmitted to the information providing device 20 .

FIG. 2 is a diagram showing information (parking spot information) 58 on parking spots that the map database 56 has. A parking spot is a parking spot of a building, a parking lot, or a spot where a car can be parked, such as a road. The parking spot information 58 includes a parking spot ID associated with each parking spot, and a name, address position information, and usage information linked to the parking spot ID. A parking spot ID is assigned to each parking spot (for example, a front entrance, an entrance, or a road). The name is the name of the feature of the parking spot. The address position information indicates the position of features such as buildings, houses, and parking lots. The address position information is represented by the latitude and longitude of the address point of the feature.

The usage information is information relating to the usage of the parking spot, and includes entrance type, position information, restriction information, and available parking hours. The entrance type represents the type of parking spot. For example, the entrance type is a front entrance or a carry-in entrance. As for the entrance type, the type is simply input as "entrance" for a parking location such as parking where the entrance need not be distinguished, and blank information is provided for a parking location without an entrance such as a road.

In the position information, the position information of each entrance is represented by latitude and longitude. Parking spots on roads that do not have entrances are represented by areas using latitude and longitude.

The restriction information is information about conditions of vehicles that can be parked at each parking spot. In this embodiment, the restriction information includes information on the upper limit of the gross vehicle weight of a parkable vehicle, and the maximum height and width of a parkable vehicle. For example, at the front entrance of "○○ Building" with parking spot ID1, a car with a height of T1 or less, a width of W1 or less, and a gross vehicle weight of WG1 or less can be parked. If there are no restrictions on the size of the car that can be parked or the total weight of the vehicle, the restriction information is set to blank.

The available parking time zone is information representing the time zone during which parking is allowed for each parking spot. For example, you can park at the front entrance of XX building with ID1 from 5:00 to 20:00. Also, for example, at the loading entrance of "○○ building" which is the same building as ID1 of ID2, parking is possible from 5:00 to 24:00. Note that the case where the available time zone is 24 hours means that there is no time zone during which parking is not allowed.

FIG. 3 is an internal block diagram of the information providing device 20. As shown in FIG. The information providing device 20 includes a GNSS receiver 21 as a position acquisition unit, a timer 22, a main control unit 30, a wireless communication unit 23, a touch panel 24, a speaker 25, a display unit 26, and a storage unit 28. Prepare.

The GNSS receiver 21 detects the current position (longitude, latitude). The timer 22 is an integrated circuit (for example, a real-time clock circuit) that measures the current time. Note that the timer may be implemented in software by executing a program for measuring the current time by the main control unit 30, which will be described later.

The wireless communication unit 23 is a circuit for performing data communication and voice communication via the communication carrier 70 . The touch panel 24 is superimposed on the display unit 26 and receives a touch operation from the user using a finger or pen. The speaker 25 outputs voice for route guidance and the like. The display unit 26 is a device that displays various images such as map images.

The storage unit 28 stores type information 29 regarding the type of delivery vehicle 15 . The type information 29 is information such as the weight of the delivery vehicle 15 (for example, gross vehicle weight or vehicle weight) and size (height, width, length). The type information 29 is transmitted to the map server 50 when requesting a route search, which will be described later.

The main control unit 30 has a CPU and memory, and controls the entire operation of the information providing device 20 . The main control unit 30 functions as a search setting unit 32 and a route guidance unit 34 by executing a predetermined program recorded in the storage unit 28 by the CPU.

The search setting unit 32 receives input of search conditions including location information of the departure point and the delivery destination from the user (for example, the driver of the delivery vehicle 15) via the touch panel 24. FIG. The search setting unit 32 also uses the wireless communication unit 23 to request the map server 50 to search for a route that meets the received search conditions. This request is hereinafter referred to as a "route search request".

The route guidance unit 34 receives route data representing the route searched by the map server 50 from the map server 50 using the wireless communication unit 23, and combines the received route data with the current position acquired from the GNSS receiver 21. is used to provide route guidance to a user such as a driver. The route guidance is executed by displaying the current position and route data on the display unit 26 and outputting the route guidance by voice from the speaker 25 .

In the present embodiment, the information providing apparatus 20 receives operations from the user via the touch panel 24, and includes various operation buttons such as a cross key and numeric keypad, and receives operations from the user via these operation buttons. You can do it. In other words, the information providing device 20 may be operated in parallel with the touch panel 24 and the cross key or numeric keypad, or may be operated by the cross key or numeric keypad instead of the touch panel 24 . .

FIG. 4 is a diagram showing a wide area of the route from the departure point S to the carry-in port 83CE of the delivery destination 83. As shown in FIG. FIG. 5 is a diagram showing roads near the delivery destination 83. As shown in FIG. FIG. 6 is a flow chart of route search processing executed by the route search system 10 . FIG. 7 is a detailed flowchart of step S10. FIG. 8 is a diagram showing an example of route guidance displayed on the display unit 26. As shown in FIG. In FIG. 4, the route Ga on the road RD is shown in bold. FIG. 5 shows a road area P1 where on-street parking is permitted under the Road Traffic Law, parking lots P2 to P4, and buildings 81 and 83 along the road. In FIG. 5, the x mark indicates the entrance or the front entrance, and the black dot indicates the entrance. In particular, the front entrance of the delivery destination 83 is denoted by reference numeral 83E, and the carry-in entrance is denoted by reference numeral 83CE. In the following, the route search processing executed by the route search system 10 when the delivery vehicle 15 delivers a package from the departure point S to the delivery destination building 83 (○○ building shown in FIG. 2) will be described.

Triggered by the map server 50 receiving a route search request from the information providing device 20, the route search system 10 executes route search processing. As shown in FIG. 6, the route search unit 51 searches for a route from the starting point S to the actual parking spot, which is the destination (step S10). Next, the route guidance unit 34 performs route guidance using the current position and the route searched in step S10 (step S20).

As shown in FIG. 7, in step S10, the route search unit 51 first retrieves the parking spot information 58 and the location information of the delivery destination 83 that is input via the touch panel 24 or stored in the storage unit 28 in advance. A candidate parking spot is extracted by referring to it (step S102). In this embodiment, as shown in FIG. 5, the route search unit 51 extracts candidate parking spots located within a range RG with a radius of 200 meters centered on the longitude and latitude of the delivery destination 83 . In this case, if there is a parking spot in a separate building other than the delivery destination 83 within the range RG, the route search unit 51 excludes the parking spot in the separate building from the extraction targets. In the example shown in FIG. 5, within the range RG centered on the delivery destination 83, there are the delivery destination 83, the loading entrance and the front entrance of the building 81, and the entrance of the parking P4. However, the route search unit 51 excludes the loading entrance and the front entrance, which are parking spots of the building 81 different from the delivery destination 83, from the candidate parking spots. As a result, in step S102, the route search unit 51 extracts the loading entrance, the front entrance, and the entrance of the parking P4 of the delivery destination 83 as candidate parking spots.

As shown in FIG. 7, after step S102, the map server 50 predicts individual predicted arrival times, which are predicted arrival times for each candidate parking spot from the starting point S (step S104). Specifically, the route search unit 51 searches for each route from the departure point S to each candidate parking spot, and the prediction unit 53 predicts the travel time required for movement of each searched route, thereby calculating the estimated arrival time. to predict. Next, the route searching unit 51 extracts candidate parking spots where the delivery vehicle 15 can park from among the candidate parking spots (step S106). The route search unit 51 determines whether or not the delivery vehicle 15 can be parked based on the usage information of the parking spot information 58 (FIG. 2) and the type information 29 (FIG. 3) transmitted from the information providing device 20 of the delivery vehicle 15. Determined by referring to Specifically, in each candidate parking spot, the route searching unit 51 determines that the individual estimated arrival time is within the parking usage time zone of each candidate parking spot, and the type information 29 is restriction information of each candidate parking spot. A candidate parking spot that satisfies the provisions of is extracted as a candidate parking available spot.

For example, if the estimated time of arrival at the front entrance of the XX building, which is the delivery destination 83, is 23:00, it is outside the parking available time zone of 5:00 to 20:00. Therefore, the route search unit 51 does not extract the front entrance of the delivery destination 83 as a possible parking spot. On the other hand, if the estimated time of arrival at the carry-in entrance of XX building is 23:10, it is within the parking available time zone of 5:00 to 24:00. Therefore, the route search unit 51 extracts the loading entrance of the delivery destination 83 as a possible parking position. Further, when parking P4, which is a parking candidate location, is "xx parking" shown in FIG. Within a certain 24-hour period (ie, 0:00 to 24:00). Therefore, the route search unit 51 extracts parking P4 as a possible parking spot.

It should be noted that even if the expected arrival time of a candidate parking spot is within the parking available time zone, if the type information 29 is not within the regulation of the restriction information, it is not extracted as a candidate parking spot. For example, if the estimated time of arrival at the front entrance of the XX building, which is the delivery destination 83, is 10:00, it is within the parking available time zone of 5:00 to 20:00. However, if the height of the delivery vehicle 15 indicated by the type information 29 exceeds the height T1 of the restriction information, the route search unit 51 does not extract the front entrance of the XX building as a possible parking area.

As shown in FIG. 7, after step S106, the route search unit 51 determines an actual parking spot where the delivery vehicle 15 that satisfies a predetermined condition is parked from among the extracted candidate parking spots (step S108). ). The predetermined condition in the present embodiment is that the location closest to the delivery destination 83 is determined as the actual parking location from among the possible parking locations. As a result, after the delivery vehicle 15 is parked at the actual parking spot, the distance for transporting the package to deliver the package to the delivery destination 83 can be shortened, so that the delivery burden on the driver and other personnel can be reduced. For example, step S108 will be described below by taking as an example a case where, in step S106, the delivery entrance of the XX building and the entrance of the XX parking lot of the delivery destination 83 shown in FIG. 2 are extracted as possible parking locations. In this case, the route search unit 51 compares the location information (latitude and longitude) included in the parking location information 58 of each candidate parking location with the address location information (latitude and longitude) of the delivery destination 83, The closest possible parking spot to the position indicated by the address position information of destination 83 is determined as the actual parking spot. In this embodiment, the carry-in entrance 83CE of the XX building, which is the delivery destination 83, is closer to the location of the XX building of the delivery destination 83 than the entrance of the XX parking lot (in this example, it is the same building). ), the route search unit 51 determines the loading entrance 83CE of the XX building as the actual parking spot.

As shown in FIG. 7, after step S108, the route search unit 51 determines the actual parking spot as the destination (step S110). For example, as shown in FIG. 5, the route searching unit 51 determines the delivery port 83CE of the delivery destination 83 as the destination. When the actual parking spot is determined in step S110, route guidance is performed using the route from the departure point S to the candidate parking spot (carry-in entrance 83CE), which is the actual parking spot searched in step S104.

When route guidance is started, the route guidance unit 34 displays the current position and route data on the display unit 26, and outputs the route guidance by voice through the speaker 25, thereby executing the route guidance. When the delivery vehicle 15 reaches the vicinity of the loading entrance 83CE of the delivery destination 83, which is the destination, the route guide unit 34 displays the route data around the loading entrance 83CE on the display unit 26 and indicates the direction of travel to the loading entrance 83CE with an arrow. route guidance to the carry-in entrance 83CE is performed by displaying in the direction of .

According to the first embodiment, the route search system 10 determines the actual parking spot from among the possible parking spots and provides route guidance using the determined actual parking spot as the destination. There is no need for the driver to search for a parking spot around the delivery destination. In addition, the route search system 10 determines candidate parking spots by using the parking spot information 58 including the available parking hours and the individual estimated arrival times. As a result, when the delivery vehicle 15 arrives at the actual parking spot, it is possible to reduce the possibility that the delivery vehicle 15 cannot park at the actual parking spot because it is out of the parking available time zone. In addition, the parking spot information 58 includes restriction information as shown in FIG. 2, and the route search system 10 determines candidate parking spots in consideration of this restriction information and the type information 29 (FIG. 3). As a result, when the delivery vehicle 15 arrives at the actual parking spot, the possibility that the delivery vehicle 15 cannot be parked due to restrictions on the use of the actual parking spot (for example, vehicles with a total weight exceeding a certain level cannot be parked) can be reduced.

B. Second embodiment:
In addition to the above-described first embodiment, in the second embodiment, the route search system 10 executes post-start processing after starting route guidance. FIG. 9 is a flowchart of post-start processing. FIG. 10 is a diagram showing an example of route guidance by the route guidance unit 34. As shown in FIG. The flowchart shown in FIG. 9 is repeatedly executed at predetermined time intervals. As shown in FIG. 9, after the route guidance unit 34 starts route guidance with the actual parking spot as the destination, the prediction unit 53 changes the expected arrival time to the actual parking spot, It is determined whether or not the predicted time is out of the parking available time zone of the actual parking spot (step S30). If "No" is determined in step S30, this routine ends. On the other hand, if the determination in step S30 is "Yes", the route search unit 51 again predicts the individual expected arrival time at each candidate parking spot extracted in step S102 of FIG. 7 (step S104a). Specifically, the route search unit 51 predicts the individual estimated arrival time using the current time and the time required to pass the route from the current position to each candidate parking spot.

Next, the route search unit 51 executes steps S106a to S110a similar to the processing of steps S106 to S110 shown in FIG. 7 described above. That is, the route search unit 51 uses the parking spot information 58 and the re-predicted individual estimated arrival times to extract again candidate parking spots where the delivery vehicle 15 can park (step S106a). Then, the route search unit 51 again determines an actual parking spot that satisfies a predetermined condition from among the re-extracted candidate parking spots (step S108a), and determines the re-determined actual parking spot as a new destination. (Step S110a). As a result, the route guidance unit 34 performs route guidance using the re-determined actual parking spot as a new destination.

A specific example of steps S30 to S110a in FIG. 9 will be described below. For example, after the loading entrance 83CE of the delivery destination 83 "○○ Building" shown in FIG. A case where the time changes from the initial 23:00 to 0:30 due to traffic conditions such as congestion will be described as an example. In this case, as shown in FIG. 2, the estimated arrival time after the change is out of the 5:00 to 24:00 parking available time zone at the loading entrance 83CE of the XX building. Execute S104a.

In step S106a, for example, if only parking P4 shown in FIG. 4 is extracted as a parking available location, parking P4 is determined as the actual parking location and the destination in steps S108a and S110a.

As a result, as shown in FIG. 10, the route guidance unit 34 uses the display unit 26 to provide route guidance with the entrance of the parking P4 as the destination instead of the carry-in entrance 83CE.

According to the said 2nd Embodiment, in addition to the effect which said 1st Embodiment show|plays, there exist the following effects. That is, even if the estimated arrival time changes due to traffic conditions such as congestion, the possibility that the delivery vehicle 15 cannot park at the actual parking spot can be reduced.

C. Other embodiments:
C-1. Alternative embodiment of the first:
In each of the above-described embodiments, the predetermined condition in step S108 shown in FIGS. 7 and 9 is that the location closest to the delivery destination 83 from among available parking locations is determined as the actual parking location. is not limited to For example, the predetermined condition may be a condition that the candidate parking position input via the touch panel 24 as an input unit is determined as the actual parking position. Specifically, the main control unit 30 of the information providing device 20 receives the names of possible parking locations (for example, the loading entrance of XX building or XX parking entrance) from the map server 50 and displays them on the display unit 26. . The driver of the delivery vehicle 15 or the like selects a desired parking area from at least one parking available area displayed on the display unit 26 and presses a decision button. As a result, the candidate parking spots selected by the driver are input to the information providing device 20 via the touch panel 24 . As a result, the driver of the delivery vehicle 15 or the like can increase the degree of freedom in determining the actual parking location.

C-2. Second Alternative Embodiment:
In the second embodiment, in step S30 shown in FIG. 9, when the predicted arrival time after the change is out of the parking available time zone of the actual parking spot, the processes after step S104a are executed, but this is not the only option. not to be For example, in step S30, when the estimated arrival time has changed by a predetermined amount of time from the time predicted at the start of route guidance, the processes after step S104a may be executed.

C-3. Third alternative embodiment:
In each of the above embodiments, the information providing device 20 may have at least some of the functions of the map server 50 (for example, the route search unit 51 and the prediction unit 53), or at least some of the functions of the information providing device 20 may be provided. The map server 50 may have the function (for example, the route guidance unit 34).

C-4. Fourth Alternative Embodiment:
In each of the embodiments described above, the position information is represented by latitude and longitude, but may also include height information. Information about the height is information about the height at which the entrance is located, such as information for distinguishing between underground and above ground, or floor number information such as the first basement floor, the second basement floor, the first floor above the ground, and the second floor above the ground. be. When the position information includes height information, the route guide unit 34 may cause the display unit 26 to display information about the height of the destination entrance (for example, "the entrance is on the first basement floor"). In addition, if there are multiple entrances located at the same latitude and longitude with different heights, for example, if the same building has an entrance on the first basement floor and an entrance on the first floor above ground, each entrance may be set in association with the parking spot ID shown in FIG.

The present invention is not limited to the above-described embodiments, and can be implemented in various configurations without departing from the spirit of the present invention. For example, the technical features of the embodiments corresponding to the technical features in each form described in the outline of the invention are used to solve some or all of the above problems, or Alternatively, replacements and combinations can be made as appropriate to achieve all. Also, if the technical features are not described as essential in this specification, they can be deleted as appropriate.

DESCRIPTION OF SYMBOLS 10... Route search system, 15... Delivery vehicle, 20... Information provision apparatus, 21... GNSS receiver, 22... Timer, 23... Wireless communication part, 24... Touch panel, 25... Speaker, 26... Display part, 28... Storage part , 29... type information, 30... main control unit, 32... search setting unit, 34... route guide unit, 50... map server, 51... route search unit, 52... communication unit, 53... prediction unit, 54... control unit, 56...Map database, 58...Parking location information, 70...Communication carrier, 80...Destination, 81...Building, 83CE...Loading entrance, 83...Destination, Ga...Route, INT...Internet, P1...Road area, P2~ P4...parking, S...departure point

The present invention can be implemented as the following modes.
According to form 1, there is provided a route search system for searching for a route of a delivery vehicle for delivering parcels. This route search system includes a position acquisition unit that acquires the current position of the delivery vehicle, a route search unit that searches for the route from the departure point to the destination, and route guidance using the current position and the route. a route guidance unit that predicts the expected time of arrival at the destination via the route; a display unit; and an input unit. Each of the routes to a parking spot at the delivery destination of the package, which is a candidate for the destination, and to a surrounding parking spot around the delivery destination, which is a candidate for the destination, is searched, and the prediction unit searches for the parking spot. The route search unit predicts individual estimated arrival times, which are the estimated arrival times for each of the parking spot and the peripheral parking spot, and the route search unit stores parking spot information related to the parking spot and the peripheral parking spot, which includes parking available time slots. and the individual estimated arrival time is used to extract candidate parking locations where the delivery vehicle can be parked, and the parking location information further includes restriction information regarding conditions of vehicles that can be parked; The route search unit extracts the candidate parking spots by using the parking spot information, the expected arrival time, and the restriction information. The display unit displays display information about the extracted candidate parking spots, which includes the name and the entrance type, and the route search unit displays the display information displayed by the display unit. The candidate parking position input through the input unit, among the candidate parking positions corresponding to the display information, is determined as an actual parking position for the delivery vehicle, and the route guidance unit determines the actual parking position. The route guidance is performed with the location as the destination.

Claims (7)

A route search system for searching a route of a delivery vehicle for delivering packages,
a position acquisition unit that acquires the current position of the delivery vehicle;
a route search unit that searches for the route from the departure point to the destination;
a route guidance unit that performs route guidance using the current position and the route;
a prediction unit that predicts the expected time of arrival at the destination via the route,
The route search unit is configured to provide a route from the departure point to a parking spot at the delivery destination of the package, which is a candidate for the destination, and to a peripheral parking spot around the delivery destination, which is a candidate for the destination. searching for the route;
The prediction unit predicts an individual expected arrival time, which is an expected arrival time for each of the parking spot and the surrounding parking spot,
The route search unit is
Candidate parking spots where the delivery vehicle can be parked are extracted by using the parking spot information regarding the delivery destination and the surrounding parking spots, which includes parking available time slots, and the individual estimated arrival times. ,
determining an actual parking spot where the delivery vehicle that satisfies a predetermined condition is parked from among the extracted candidate parking spots;
The route search system, wherein the route guidance section performs the route guidance using the actual parking spot as the destination. The route search system according to claim 1,
The parking spot information further includes restriction information regarding the conditions of vehicles that can be parked,
A route search system according to claim 1, wherein the route search unit uses the restriction information in addition to the parking spot information and the expected arrival time to extract the candidate parking spots. The route search system according to claim 1 or claim 2,
The route search system, wherein the predetermined condition is a condition that a location closest to the delivery destination among the candidate parking locations is determined as the actual parking location. The route search system according to claim 1 or claim 2, further comprising:
having a display unit and an input unit;
The route search system, wherein the predetermined condition is a condition that the candidate parking available location input via the input unit is determined as the actual parking location. The route search system according to any one of claims 1 to 4,
After the route guidance unit starts the route guidance with the actual parking spot as the destination, if the estimated arrival time changes and deviates from the parking available time zone of the actual parking spot,
The prediction unit predicts the individual estimated arrival time again,
The route search unit uses the parking spot information and the re-predicted individual estimated arrival time to re-extract candidate parking spots where the delivery vehicle can park,
re-determining the actual parking spot that satisfies the predetermined condition from among the re-extracted candidate parking spots;
A route search system, wherein the route guidance section performs the route guidance using the re-determined actual parking spot as the destination. A route search method for searching for a route of a delivery vehicle for delivering packages,
a position acquisition step of acquiring the current position of the delivery vehicle;
a route search step of searching for the route from the departure point to the destination;
a route guidance step of performing route guidance using the current position and the route;
a prediction step of predicting the expected time of arrival at the destination via the route;
In the route searching step, from the departure point to a parking spot at the delivery destination of the package, which is a candidate for the destination, and to a peripheral parking spot around the delivery destination, which is a candidate for the destination. searching for the route;
The prediction step includes a step of predicting an individual expected arrival time, which is an expected arrival time for each of the parking spot and the surrounding parking spots,
The route search step further includes:
Candidate parking spots where the delivery vehicle can be parked are extracted by using the parking spot information regarding the delivery destination and the surrounding parking spots, which includes parking available time slots, and the individual estimated arrival times. process and
determining an actual parking spot where the delivery vehicle that satisfies a predetermined condition is parked from among the extracted candidate parking spots;
The route searching method, wherein the route guidance step includes a step of performing the route guidance with the actual parking spot as the destination. A program to be executed by a route search system for searching for routes of delivery vehicles for delivering packages,
a position acquisition function for acquiring the current position of the delivery vehicle;
a route search function for searching for the route from the departure point to the destination;
a route guidance function of performing route guidance using the current position and the route;
a prediction function that predicts the expected time of arrival at the destination via the route,
The route search function is capable of searching from the departure point to a parking spot at the delivery destination of the package, which is a candidate for the destination, and to a surrounding parking spot around the delivery destination, which is a candidate for the destination. including a function to search for the route,
The prediction function includes a function of predicting an individual expected arrival time, which is an expected arrival time for each of the parking spot and the surrounding parking spots,
The route search function further includes:
Candidate parking spots where the delivery vehicle can be parked are extracted by using the parking spot information regarding the delivery destination and the surrounding parking spots, which includes parking available time slots, and the individual estimated arrival times. function and
a function of determining an actual parking spot where the delivery vehicle that satisfies a predetermined condition is parked from among the extracted candidate parking spots,
The program, wherein the route guidance function includes a function of performing the route guidance with the actual parking spot as the destination.

Images