Vehicle dispatch system, driving route generation method, vehicle dispatch program
The vehicle dispatch system addresses dynamic avoidance points by generating and selecting routes based on overlap and real-time data, enhancing service reliability and reducing delays for autonomous vehicles.
Patent Information
- Application Number
- JP2022118094
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2022-07-25
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2042-07-25
AI Technical Summary
Existing vehicle dispatch systems for autonomous vehicles struggle to handle dynamic or real-time factors that cause avoidance points, leading to potential service degradation and delays due to dynamic factors or real-time factors.
A vehicle dispatch system that generates multiple candidate routes, calculates the degree of overlap between these routes, and selects the optimal route based on overlap and real-time environmental data to avoid avoidance points, using sensors to detect dynamic changes and adjust the route accordingly.
The system effectively reduces the occurrence of avoidance points by dynamically adjusting routes based on real-time environmental data, ensuring timely arrival and improving service quality.
Smart Images

Figure 0007593379000001 
Figure 0007593379000002 
Figure 0007593379000003
Abstract
Description
[Technical field]
[0001] The present disclosure relates to a technique for dispatching an autonomous vehicle based on a dispatch request, and more particularly, to a technique for generating a driving route for the autonomous vehicle to be dispatched. [Background technology]
[0002] Patent document 1 discloses a method for route planning for an autonomous vehicle, the method including determining whether a stall factor exists during a driving route to a destination, determining whether there is an occupant in the autonomous vehicle during the driving route to the destination, determining an alternative driving route when a stall factor exists and there is no occupant, and controlling the autonomous vehicle to drive on the alternative driving route when the alternative driving route does not include the stall factor.
[0003] In addition, the following Patent Document 2 is a document that shows the technical level in the technical field related to the present disclosure. [Prior art documents] [Patent documents]
[0004] [Patent Document 1] JP 2020-106525 A [Patent Document 2] Patent Publication No. 2021-043058 Summary of the Invention [Problem to be solved by the invention]
[0005] In recent years, in consideration of operation as on-demand transportation and MaaS, a vehicle dispatch system that dispatches an autonomous vehicle based on a dispatch request has been considered. In this vehicle dispatch system, typically, a driving route is generated in response to the vehicle dispatch request, and the autonomous vehicle is dispatched to drive along the generated driving route. In such a vehicle dispatch system, in order to ensure service quality, it is required that the driving route from the point where the autonomous vehicle is dispatched (hereinafter also referred to as the "dispatch point") to the destination point does not include a point where the autonomous vehicle cannot continue driving or a point where driving is undesirable from the viewpoint of safety, etc. (hereinafter also referred to as the "point to be avoided").
[0006] By employing the method disclosed in Patent Document 1, when it can be determined from information available in advance that a point to be avoided exists on a driving route, the autonomous vehicle can select an alternative driving route that does not include the point to be avoided. However, it cannot deal with cases where a point to be avoided occurs due to dynamic or real-time factors (for example, an accident, road impassability due to a temporarily stopped vehicle, or traffic congestion). For this reason, there is a risk that an autonomous vehicle will become stuck on the driving route from the dispatch point to the destination point due to a point to be avoided that occurs due to dynamic or real-time factors. As a result, there is a risk that service performance will be reduced, such as arrival times being delayed.
[0007] In consideration of the above-mentioned problems, one objective of the present disclosure is to provide a technology for dispatching an autonomous vehicle in response to a dispatch request that can reduce the inclusion of points that need to be avoided on a driving route from a dispatch point to a destination point. [Means for solving the problem]
[0008] The first disclosure relates to a vehicle dispatch system.
[0009] The vehicle dispatch system according to the first disclosure includes one or more processors, and a memory coupled to the one or more processors and storing a plurality of instructions executable by the one or more processors, wherein the plurality of instructions are configured to cause the one or more processors to execute the following processes: acquiring a dispatch request for an autonomous vehicle; generating a transport route, which is a driving route from a dispatch point to a destination point, in response to the dispatch request; generating a plurality of candidate dispatch routes for the dispatch route, which is a driving route from a current point of the autonomous vehicle to the dispatch point; calculating, for each of the plurality of candidate dispatch routes, an overlap degree of the driving route with respect to the transport route; selecting a dispatch route from the plurality of candidate dispatch routes based on the magnitude of the overlap degree; and driving the autonomous vehicle according to the dispatch route and the transport route.
[0010] The second disclosure relates to a vehicle dispatch system having the following features in addition to the vehicle dispatch system according to the first disclosure.
[0011] The multiple instructions are configured to cause the one or more processors to further execute a process of acquiring environmental information of the travel route, a process of determining whether the transportation route includes a point that should be avoided based on the environmental information of the travel route, and a process of changing the transportation route so that the point that should be avoided is not included, in response to the fact that the transportation route includes the point that should be avoided.
[0012] The third disclosure relates to a vehicle dispatch system having the following features in addition to the vehicle dispatch system according to the second disclosure.
[0013] The autonomous vehicle is equipped with sensors that detect the surrounding environment, and the environmental information includes surrounding environment information detected by the sensors while the autonomous vehicle travels along the vehicle dispatch route.
[0014] The fourth disclosure relates to a vehicle dispatch system further having the following features in addition to the vehicle dispatch system according to any one of the first to third disclosures.
[0015] The dispatch request includes a desired dispatch time for the autonomous vehicle to arrive at the dispatch point, and the process of generating a plurality of candidate dispatch routes includes generating a plurality of candidate dispatch routes such that at least the autonomous vehicle meets the desired dispatch time.
[0016] The fifth disclosure relates to a vehicle dispatch system further having the following features with respect to the vehicle dispatch system according to any one of the first to third disclosures.
[0017] The process of generating a transportation route includes generating a plurality of candidate transportation routes as driving routes from a dispatch point to a destination point in response to a dispatch request, calculating a predicted driving time of the autonomous vehicle for each of the plurality of candidate transportation routes, and selecting a transportation route from the plurality of candidate transportation routes based on the shortest predicted driving time.
[0018] The sixth disclosure relates to a driving route generation method for generating a driving route for an autonomous vehicle by a computer in response to a vehicle dispatch request.
[0019] The driving route generation method of the sixth disclosure is characterized in that it includes generating a transportation route, which is a driving route from a dispatch point to a destination point, in response to a dispatch request; generating a plurality of candidate dispatch routes for the dispatch route, which is a driving route from a current position of the autonomous vehicle to the dispatch point; calculating, for each of the plurality of candidate dispatch routes, an overlap degree of the driving route with respect to the transportation route; and selecting a dispatch route from the plurality of candidate dispatch routes based on the magnitude of the overlap degree.
[0020] The seventh disclosure relates to a driving route generation method further having the following features with respect to the driving route generation method according to the sixth disclosure.
[0021] The driving route generation method according to the seventh disclosure further includes acquiring environmental information about the driving route, determining based on the environmental information whether the transportation route includes a point that needs to be avoided where driving should be avoided, and, in response to the fact that the transportation route includes the point that needs to be avoided, changing the transportation route so that it does not include the point that needs to be avoided.
[0022] The eighth disclosure relates to a driving route generation method having the following characteristics in addition to the driving route generation method according to the seventh disclosure.
[0023] The autonomous vehicle is equipped with sensors that detect the surrounding environment, and the environmental information includes surrounding environment information detected by the sensors while the autonomous vehicle travels along the vehicle dispatch route.
[0024] The ninth disclosure relates to a vehicle dispatch program that causes a computer to execute a process for dispatching an autonomous vehicle in response to a vehicle dispatch request.
[0025] The vehicle dispatch program of the ninth disclosure is characterized in that it is configured to cause a computer to execute the following processes: a process for generating a transport route, which is a driving route from a dispatch point to a destination point, in response to a dispatch request; a process for generating a plurality of candidate dispatch routes for the dispatch route, which is a driving route from the current position of the autonomous vehicle to the dispatch point; a process for calculating the degree of overlap of the driving route with the transport route for each of the plurality of candidate dispatch routes; a process for selecting a vehicle dispatch route from the plurality of candidate dispatch routes based on the degree of overlap; and a process for driving the autonomous vehicle according to the dispatch route and the transport route.
[0026] The tenth disclosure relates to a vehicle dispatch program having the following features in addition to the vehicle dispatch program according to the ninth disclosure.
[0027] The vehicle dispatch program related to the tenth disclosure is further configured to cause a computer to execute the following processes: a process of acquiring environmental information of the driving route; a process of determining whether the transportation route includes a point that should be avoided based on the environmental information of the driving route; and a process of changing the transportation route so that the point that should be avoided is not included, in response to the fact that the transportation route includes the point that should be avoided.
[0028] The eleventh disclosure relates to a vehicle dispatch program having the following features in addition to the vehicle dispatch program according to the tenth disclosure.
[0029] The autonomous vehicle is equipped with sensors that detect the surrounding environment, and the environmental information includes surrounding environment information detected by the sensors while the autonomous vehicle travels along the vehicle dispatch route. Effect of the Invention
[0030] According to the present disclosure, a vehicle dispatch route is selected based on the degree of overlap between the transportation route and the travel route. This makes it possible to determine whether the transportation route includes a point to be avoided based on surrounding environment information detected while the autonomous vehicle travels along the vehicle dispatch route. In turn, it is possible to determine points to be avoided on the transportation route that are caused by dynamic or real-time factors, and to reduce the inclusion of points to be avoided on the transportation route. [Brief description of the drawings]
[0031] [Figure 1] FIG. 1 is a conceptual diagram for explaining an overview of a vehicle dispatch system according to an embodiment of the present invention. [Diagram 2] FIG. 2 is a conceptual diagram showing an example of a driving route generated by a vehicle dispatch server. [Diagram 3] FIG. 2 is a conceptual diagram for explaining characteristic processing executed by a vehicle dispatch server. [Figure 4] FIG. 2 is a conceptual diagram for explaining characteristic processing executed by a vehicle dispatch server. [Diagram 5] 1 is a block diagram showing a configuration of a vehicle dispatch system according to an embodiment of the present invention; [Figure 6] 2 is a block diagram showing a configuration of a process executed in the vehicle dispatch system according to the present embodiment. FIG. [Figure 7] 4 is a flowchart showing a process executed by the vehicle dispatch server according to the embodiment; [Figure 8] 4 is a flowchart showing processing in an autonomous vehicle according to the present embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0032] 1. Overview An overview of the vehicle dispatch system according to this embodiment will be described below. FIG. 1 is a conceptual diagram for explaining an overview of the vehicle dispatch system 10 according to this embodiment. The vehicle dispatch system 10 provides a vehicle dispatch service that accepts a vehicle dispatch request from a user 1 and dispatches an autonomous vehicle 200 in response to the vehicle dispatch request. The vehicle dispatch system 10 according to this embodiment is composed of a vehicle dispatch server 100, an autonomous vehicle 200, a user terminal 300, and a database server 400. Here, the vehicle dispatch server 100, the autonomous vehicle 200, the user terminal 300, and the database server 400 are connected to a communication network 2 and are configured to be able to transmit information to one another. The communication network 2 is composed of, for example, a mobile communication network and the Internet.
[0033] The user terminal 300 accepts input of a vehicle dispatch request. That is, the user 1 inputs a vehicle dispatch request by operating the user terminal 300. Here, the vehicle dispatch request includes at least information on a vehicle dispatch point, information on a destination point, and information on a desired time for the autonomous vehicle 200 to arrive at the vehicle dispatch point (hereinafter also referred to as a "desired vehicle dispatch time"). The vehicle dispatch point is typically a point where the user 1 wishes to board the autonomous vehicle 200. The destination point is typically a destination desired by the user 1, and a point where the user 1 gets off the autonomous vehicle 200. The desired vehicle dispatch time is typically a time where the user 1 wishes to board the autonomous vehicle 200. The user terminal 300 transmits the accepted vehicle dispatch request to the vehicle dispatch server 100 via the communication network 2.
[0034] The vehicle dispatch server 100 acquires a vehicle dispatch request via the communication network 2, and generates a vehicle dispatch plan in response to the vehicle dispatch request. Here, the vehicle dispatch plan includes at least information on a driving route that defines the route along which the autonomous vehicle 200 will travel. In other words, the vehicle dispatch server 100 executes at least a process of generating a driving route (hereinafter also referred to as a "driving route generation process").
[0035] In particular, in the driving route generation process, the vehicle dispatch server 100 generates a driving route in response to a vehicle dispatch request based on information acquired from the autonomous vehicle 200 (vehicle information) and information acquired from the database server 400 (database information). Here, the vehicle information includes at least position information of the autonomous vehicle 200. The vehicle information may further include information on the driving state of the autonomous vehicle 200 (for example, vehicle speed).
[0036] The vehicle dispatch plan may further include other information related to the dispatch of autonomous vehicles 200. For example, the vehicle dispatch plan may include information on the time to start dispatching autonomous vehicles 200. The vehicle dispatch server 100 transmits the generated vehicle dispatch plan to autonomous vehicles 200 via communication network 2.
[0037] The database server 400 manages various databases related to information required for providing a vehicle dispatch service. Examples of databases managed by the database server 400 include a database related to map information (map database) and a database related to environmental information (e.g., road traffic information) of a route on a map (environment database). In other words, examples of database information acquired by the vehicle dispatch server 100 include map information related to the map database and environmental information related to the environment database.
[0038] Autonomous vehicle 200 acquires a dispatch plan via communication network 2 and drives autonomously according to the dispatch plan. In particular, autonomous vehicle 200 is configured to drive autonomously according to a driving route. Autonomous vehicle 200 drives autonomously according to the dispatch plan, thereby realizing a vehicle dispatch service by vehicle dispatch system 10. However, autonomous vehicle 200 may also be configured to be able to be driven by the operation of a driver.
[0039] The autonomous vehicle 200 includes a sensor 210 that detects the surrounding environment of the autonomous vehicle 200. Examples of the sensor 210 that detects the surrounding environment include a camera, a millimeter wave radar, and a LiDAR. The autonomous vehicle 200 transmits surrounding environment information detected by the sensor 210 to the database server 400. Here, the surrounding environment information may include not only information directly detected by the sensor 210, but also information recognized based on the information detected by the sensor 210. For example, the surrounding environment information may include the position and type of an obstacle detected by the sensor 210 (e.g., a roadside vehicle, a construction zone, etc.), the presence or absence of a deviation between the map information and the driving route, changes in the map information and structures detected by the sensor 210, etc.
[0040] The database server 400 manages the surrounding environment information acquired from the autonomous vehicle 200 as a database. For example, the database server 400 manages the surrounding environment information in an environmental database as one piece of environmental information for a route on a map. Furthermore, the autonomous vehicle 200 transmits vehicle information to the vehicle dispatch server 100 via the communication network 2. For this reason, the autonomous vehicle 200 is configured to be able to acquire the vehicle information.
[0041] The vehicle dispatch system 10 according to this embodiment is configured in this manner. The vehicle dispatch server 100 and the database server 400 may be configured as an integrated unit. For example, the database server 400 may be implemented as a storage device of the vehicle dispatch server 100. In this case, the vehicle dispatch server 100 has a function of managing various databases in the storage device. In this case, the autonomous vehicle 200 transmits surrounding environment information to the vehicle dispatch server 100, and the vehicle dispatch server 100 records the surrounding environment information acquired via the communication network 2 in the storage device.
[0042] The vehicle dispatch system 10 according to this embodiment is characterized by the driving route generation process executed by the vehicle dispatch server 100. The vehicle dispatch server 100 executes the driving route generation process, as will be outlined below.
[0043] The driving route generated by the vehicle dispatch server 100 in the driving route generation process can be divided into two. One is a driving route from the current position of the autonomous vehicle 200 to a vehicle dispatch point (hereinafter also referred to as a "vehicle dispatch route"), and the other is a driving route from the vehicle dispatch point to a destination point (hereinafter also referred to as a "transport route"). The transport route can also be called a "destination route" because it is a driving route to a destination point. FIG. 2 shows an example of a driving route generated by the vehicle dispatch server 100 in the driving route generation process. FIG. 2 shows a vehicle dispatch route 31, which is a driving route from the current position 21 to the vehicle dispatch point 22, and a transport route 32, which is a driving route from the vehicle dispatch point 22 to the destination point 23, on a specific map.
[0044] One of the features of the travel route generation process executed by the vehicle allocation server 100 is that the vehicle allocation route 31 is selected based on the degree of overlap of the travel route with the transportation route 32. This characteristic process will be described with reference to FIG.
[0045] First, the vehicle dispatch server 100 generates a transportation route 32. Here, the vehicle dispatch server 100 may generate a plurality of travel routes (hereinafter also referred to as "a plurality of transportation candidate routes") from the vehicle dispatch point 22 to the destination point 23 based on database information. Then, the vehicle dispatch server 100 may be configured to select the transportation route 32 from the plurality of transportation candidate routes. For example, the transportation route 32 is selected from the plurality of transportation candidate routes using as an index a travel time (hereinafter also referred to as "predicted travel time") predicted for the autonomous vehicle 200 to travel from the vehicle dispatch point 22 to the destination point 23. In this case, the vehicle dispatch server 100 calculates a predicted travel time for each of the plurality of transportation candidate routes. Then, the vehicle dispatch server 100 may typically select a travel route with the shortest predicted travel time among the plurality of transportation candidate routes as the transportation route 32.
[0046] Next, the vehicle allocation server 100 generates a plurality of driving routes from the current location 21 to the vehicle allocation point 22 (hereinafter also referred to as "a plurality of vehicle allocation candidate routes"). Here, the vehicle allocation server 100 generates a plurality of vehicle allocation candidate routes based on database information so as to satisfy at least the desired vehicle allocation time given by the vehicle allocation request. For example, the vehicle allocation server 100 generates, as a plurality of vehicle allocation candidate routes, driving routes in which the predicted driving time for the autonomous vehicle 200 to travel from the current location 21 to the vehicle allocation point 22 is shorter than the time between the current time and the desired vehicle allocation time. Three vehicle allocation candidate routes 31a, 31b, and 31c are illustrated in FIG. 3.
[0047] Next, the vehicle allocation server 100 calculates the overlapping degree of the travel route with respect to the transportation route 32 for each of the multiple vehicle allocation candidate routes. The overlapping degree is the degree of overlap of the travel route, and can also be called the "degree of agreement." For example, the vehicle allocation server 100 calculates the ratio of the travel route that overlaps with the transportation route 32 as the overlapping degree for each of the multiple vehicle allocation candidate routes. In this case, the overlapping degrees of the three vehicle allocation candidate routes 31a, 31b, and 31c shown in FIG. 3 are approximately 60%, 40%, and 0%, respectively.
[0048] Next, the vehicle allocation server 100 selects a vehicle allocation route 31 from the multiple vehicle allocation candidate routes based on the calculated degree of overlap. The vehicle allocation server 100 typically selects the driving route with the largest degree of overlap among the multiple vehicle allocation candidate routes as the vehicle allocation route 31. For example, in the case shown in FIG. 3, the vehicle allocation server 100 selects the vehicle allocation candidate route 31a with the largest degree of overlap as the vehicle allocation route 31.
[0049] The vehicle dispatch server 100 transmits the vehicle dispatch route 31 selected in this manner to the autonomous vehicle 200 as a vehicle dispatch plan.
[0050] Another feature of the travel route generation process executed by the vehicle dispatch server 100 is to determine whether the transportation route 32 includes a point that needs to be avoided, and, if the transportation route 32 includes a point that needs to be avoided, to change the transportation route 32 so that the point that needs to be avoided is not included. In particular, the determination of whether the transportation route 32 includes a point that needs to be avoided is made based on surrounding environment information detected by the sensor 210 while the autonomous vehicle 200 travels along the vehicle dispatch route 31. This characteristic process will be described with reference to FIG. 4.
[0051] Now, consider a case where the vehicle dispatch server 100 generates a vehicle dispatch route 31 and a transportation route 32, and the autonomous vehicle 200 autonomously drives according to the vehicle dispatch route 31. FIG. 4 shows a case where the transportation route 32 includes a point to be avoided 40. Here, the point to be avoided 40 is typically a point that could not be recognized from the database information at the time when the vehicle dispatch server 100 generates the transportation route 32. For example, the point to be avoided 40 is a point that occurs due to a factor that does not appear at the time when the transportation route 32 is generated, or a point that cannot be recognized because the database has not been updated. Specifically, examples of the point to be avoided 40 include a point that is impassable due to an accident or a temporarily stopped vehicle, a construction section, a congested section, a point where the road shape or surrounding structures have changed, and the like. The point to be avoided 40 can also be called a "non-traveling point."
[0052] 4, the point to be avoided 40 is located on a travel route of the transportation route 32 that overlaps with the vehicle allocation route 31. Therefore, the autonomous vehicle 200 can detect surrounding environment information about the point to be avoided 40 by the sensor 210 while traveling on the vehicle allocation route 31. Then, the surrounding environment information about the point to be avoided 40 is transmitted to the database server 400, and the vehicle allocation server 100 can determine that the transportation route 32 includes the point to be avoided 40. In particular, the vehicle allocation server 100 can also determine the point to be avoided 40 that could not be recognized from the database information at the time the transportation route 32 was generated.
[0053] Next, in response to the fact that the transportation route 32 includes the point 40 to be avoided, the vehicle allocation server 100 changes the transportation route 32 so that it does not include the point 40 to be avoided. For example, as shown in FIG. 4, the vehicle allocation server 100 changes the transportation route 32 to another transportation route 32a that does not include the point 40 to be avoided.
[0054] In this way, the vehicle dispatch server 100 changes the transportation route 32 in response to the fact that the transportation route 32 includes a point to be avoided. Then, the vehicle dispatch server 100 transmits the transportation route 32 selected or changed in this way to the autonomous vehicle 200 as a vehicle dispatch plan. Here, the vehicle dispatch server 100 may be configured to transmit the transportation route 32 each time it is selected or changed, or may be configured to transmit the transportation route 32 selected or changed at the time when the autonomous vehicle 200 completes traveling the vehicle dispatch route 31 (for example, at the time when the autonomous vehicle 200 arrives at the vehicle dispatch point 22).
[0055] 4 shows a case where the point to be avoided 40 only affects the transportation route 32, but it is also possible that the point to be avoided 40 also affects the vehicle allocation route 31. In such a case, the vehicle allocation server 100 may change the vehicle allocation route 31 so as to avoid the point to be avoided 40, or may direct another autonomous vehicle 200 to the vehicle allocation point 22. In order to deal with such a case, the vehicle allocation server 100 may be configured to generate a plurality of candidate vehicle allocation routes by providing an additional margin to the desired vehicle allocation time.
[0056] 2. Configuration The configuration of the vehicle dispatch system 10 according to this embodiment will be described below. Fig. 5 is a block diagram showing the configuration of the vehicle dispatch system 10 according to this embodiment.
[0057] The vehicle dispatch server 100 is a computer including a memory 110 and a processor 120. The memory 110 is coupled to the processor 120 and stores a plurality of instructions 112 executable by the processor 120, and various data 113 required for executing processing. Here, the plurality of instructions 112 are provided by a computer program 111 (vehicle dispatch program). Information acquired by the vehicle dispatch server 100 when executing processing is stored in the memory 110 as data 113.
[0058] The instructions 112 are configured to cause the processor 120 to execute a predetermined process. That is, the processor 120 operates in accordance with the instructions 112 to realize the predetermined process. The process executed by the processor 120 in accordance with the instructions 112 will be described later.
[0059] The vehicle dispatch server 100 may be configured with a plurality of computers. In this case, the vehicle dispatch server 100 may include a plurality of memories 110 and a plurality of processors 120.
[0060] The database server 400 manages a map database 410 and an environmental information database 420. However, the database server 400 may be configured to manage other databases necessary for providing a vehicle dispatch service.
[0061] The autonomous vehicle 200 includes a sensor 210, a communication device 220, an ECU 230, and an actuator 240.
[0062] The sensor 210 includes at least a sensor that detects the surrounding environment of the autonomous vehicle 200. In addition, the sensor 210 may include sensors that detect the vehicle's running state (vehicle speed, acceleration, yaw rate, etc.), such as a vehicle speed sensor, a G sensor, a gyro sensor, etc. Information detected by the sensor 210 is transmitted to the ECU 230.
[0063] The communication device 220 communicates with devices external to the autonomous vehicle 200 to transmit and receive information. In particular, the communication device 220 transmits and receives information via the communication network 2. That is, the communication device 220 receives a vehicle dispatch plan and transmits surrounding environment information. In this case, the communication device 220 is typically a terminal that performs wireless communication with a wireless base station. Other examples of the communication device 220 include a device that communicates with surrounding vehicles, a GPS receiver, and the like. The information received by the communication device 220 is transmitted to the ECU 230. Examples of the information received by the communication device 220 include a vehicle dispatch plan, map information, GPS position information, and the like.
[0064] Based on the acquired information, the ECU 230 executes processing related to the autonomous driving control (autonomous driving control processing) and generates a control signal. Typically, the ECU 230 includes a memory and a processor. The processor operates according to a plurality of instructions stored in the memory, thereby realizing the execution of the processing related to the autonomous driving control. The control signal generated by the ECU 230 is transmitted to the actuator 240.
[0065] In particular, ECU 230 is configured to execute processing for autonomously driving autonomous vehicle 200 according to a driving route related to a vehicle dispatch plan (vehicle dispatch route 31 and transportation route 32). Typically, ECU 230 generates a driving trajectory on the driving route based on acquired information. Then, ECU 230 generates control signals related to acceleration, steering, and braking so that autonomous vehicle 200 drives along the driving trajectory. A suitable known technology may be adopted for the processing configuration for generating the driving trajectory and the control signals related to acceleration, steering, and braking.
[0066] Furthermore, ECU 230 executes a process (travel route evaluation process) for evaluating the travel route of autonomous vehicle 200 based on information detected by sensor 210. For example, in the travel route evaluation process, ECU 230 evaluates the conditions of the travel lane, the oncoming lane, intersections to be passed, and the like. By ECU 230 executing the travel route evaluation process, information on the travel route recognized based on the information detected by sensor 210 is generated. The information generated in the travel route evaluation process is transmitted to database server 400 via communication device 220 as surrounding environment information.
[0067] Actuator 240 operates according to a control signal transmitted from ECU 230. Examples of actuator 240 include an actuator related to the operation of a power unit (internal combustion engine, electric motor, etc.), an actuator related to the operation of a brake mechanism, an actuator related to the operation of a steering mechanism, etc. Autonomous driving of autonomous vehicle 200 is realized by actuator 240 operating according to the control signal.
[0068] Next, the configuration of the processing executed in the vehicle dispatch system 10 according to this embodiment will be described with reference to Fig. 6. The processing executed in the vehicle dispatch system 10 is configured by a travel route planning processing unit P110, an overlap degree calculation processing unit P120, a travel route selection processing unit P130, and a travel route update processing unit P140.
[0069] The travel route planning processing unit P110, the overlap degree calculation processing unit P120, the travel route selection processing unit P130, and the travel route update processing unit P140 are realized by the processor 120 operating in accordance with a plurality of instructions 112.
[0070] The travel route planning processing unit P110 generates a plurality of transportation route candidates and a plurality of vehicle allocation route candidates based on the position information of the autonomous vehicle 200, the vehicle allocation request, and map information. Here, the travel route planning processing unit P110 calculates a predicted driving time for each of the plurality of transportation route candidates. The travel route planning processing unit P110 associates information on the calculated predicted driving time with each of the plurality of transportation route candidates. Alternatively, the travel route planning processing unit P110 may index the plurality of transportation route candidates in ascending order of the calculated predicted driving time. In addition, the travel route planning processing unit P110 generates a plurality of vehicle allocation route candidates so as to satisfy the desired vehicle allocation time in the vehicle allocation request.
[0071] The overlap degree calculation processing unit P120 calculates the overlap degree of the travel route with respect to the transportation route 32 for each of the plurality of vehicle allocation candidate routes. Here, the transportation route 32 is typically a travel route with the shortest predicted travel time among the plurality of vehicle allocation candidate routes. The overlap degree calculation processing unit P120 may be configured to acquire the transportation route 32 from the travel route selection processing unit P130.
[0072] The travel route selection processing unit P130 selects a vehicle allocation route 31 from among a plurality of vehicle allocation candidate routes based on the degree of overlap calculated by the overlap degree calculation processing unit P120. Typically, the travel route selection processing unit P130 selects a travel route with the largest degree of overlap among the plurality of vehicle allocation candidate routes as the vehicle allocation route 31. The travel route selection processing unit P130 also selects a transportation route 32 from among a plurality of transportation candidate routes based on the shortest predicted travel time. The vehicle allocation route 31 and the transportation route 32 selected by the travel route selection processing unit P130 are transmitted to the ECU 230 as a vehicle allocation plan.
[0073] The travel route update processing unit P140 determines whether the transportation route 32 includes a point 40 to be avoided based on the environmental information. Then, in response to the fact that the transportation route 32 includes the point 40 to be avoided, the travel route update processing unit P140 executes a process to change the transportation route 32. Typically, the travel route update processing unit P140 changes the transportation route 32 to a travel route that does not include a point to be avoided and has the shortest predicted travel time among a plurality of transportation candidate routes. The transportation route 32 changed by the travel route update processing unit P140 is transmitted to the ECU 230 as an update instruction.
[0074] The ECU 230 executes the autonomous driving control process P210 to cause the autonomous driving vehicle 200 to autonomously drive according to the vehicle dispatch route 31 and the transportation route 32 acquired as a vehicle dispatch plan or an update instruction. The information generated by the ECU 230 executing the driving route evaluation process P220 is managed as surrounding environment information in the environmental information database 420. The surrounding environment information managed in the environmental information database 420 may include information directly detected by the sensor 210.
[0075] 3. Processing The following describes the processing executed by the vehicle dispatch server 100 and the processing in the autonomous vehicle 200 in the vehicle dispatch system 10 according to this embodiment.
[0076] First, the process executed by the vehicle allocation server 100 (more specifically, the process executed by the processor 120) will be described. Figure 7 is a flowchart showing the process executed by the vehicle allocation server 100. The flowchart shown in Figure 7 starts, for example, when the vehicle allocation server 100 acquires a vehicle allocation request.
[0077] In step S100, the vehicle dispatch server 100 generates a plurality of vehicle dispatch candidate routes and a plurality of transportation candidate routes in response to the vehicle dispatch request. The process of step S100 is executed in the travel route planning processor P110. After step S100, the process proceeds to step S110.
[0078] In step S110, the vehicle dispatch server 100 selects a transportation route 32 from the multiple transportation candidate routes generated in step S100 based on the shortest predicted travel time. The process of step S110 is executed in the travel route selection processing unit P130. After step S110, the process proceeds to step S120.
[0079] In step S120, the vehicle dispatch server 100 calculates the degree of overlap with the transportation route 32 selected in step S110 for each of the multiple vehicle dispatch candidate routes generated in step S100. The process of step S120 is executed in the overlap degree calculation processing unit P120. After step S120, the process proceeds to step S130.
[0080] In step S130, the vehicle allocation server 100 selects a vehicle allocation route 31 from the multiple vehicle allocation candidate routes generated in step S100 based on the degree of overlap calculated in step S120. The process of step S130 is executed in the travel route selection processing unit P130. After step S130, the process proceeds to step S140.
[0081] In step S140, the vehicle dispatch server 100 transmits the vehicle dispatch route 31 selected in step S130 to the autonomous vehicle 200. After step S140, the process proceeds to step S150.
[0082] In step S150, the vehicle dispatch server 100 acquires environmental information of the travel route by referring to the environmental information database 420 regarding the transportation route 32. After step S150, the process proceeds to step S160.
[0083] In step S160, the vehicle dispatch server 100 determines whether the transportation route 32 includes a point 40 to be avoided.
[0084] When it is determined that the transportation route 32 includes the point 40 to be avoided (step S160; Yes), the vehicle dispatch server 100 modifies the transportation route 32 so that it does not include the point 40 to be avoided (step S170), and transmits the modified transportation route 32 to the autonomous vehicle 200 (step S190).
[0085] When it is determined that the transportation route 32 does not include a point to be avoided 40 (step S160; No), the vehicle dispatch server 100 transmits the transportation route 32 to the autonomous vehicle 200 (step S190) without changing the transportation route 32 (step S180).
[0086] Here, the processes of steps S150 to S180 are executed in the travel route update processing unit P140. The processes of steps S150 to S190 may be repeatedly executed at a predetermined cycle until the autonomous vehicle 200 starts traveling according to the transportation route 32. In this case, the process of step S190 may be configured to be executed only when the transportation route 32 is changed. Alternatively, the process of step S190 may be configured to be executed when the autonomous vehicle 200 arrives at the dispatch point 22.
[0087] In this manner, the processing is executed by the vehicle dispatch server 100. In this manner, a driving route generation method for generating a driving route for an autonomous vehicle in response to a vehicle dispatch request is realized by the vehicle dispatch server 100. Alternatively, the driving route generation method can be realized as a program executed by a computer.
[0088] Next, a description will be given of the processing in the autonomous vehicle 200. Fig. 8 is a flowchart showing the processing in the autonomous vehicle 200. The flowchart shown in Fig. 8 starts, for example, when the autonomous vehicle 200 receives a vehicle dispatch plan from the vehicle dispatch server 100.
[0089] In step S200, the autonomous vehicle 200 starts traveling according to the vehicle allocation route 31. Here, the autonomous vehicle 200 transmits surrounding environment information detected by the sensor 210 while traveling along the vehicle allocation route 31 to the database server 400 as needed.
[0090] After the autonomous vehicle 200 arrives at the dispatch point 22 (step S210), it starts traveling according to the transportation route 32 (step S220). Before starting traveling according to the transportation route 32, the autonomous vehicle 200 may inquire of the vehicle dispatch server 100 about whether there has been a change to the transportation route 32. Then, after the autonomous vehicle 200 arrives at the destination point 23 (step S230), the process ends.
[0091] 4.Effects As described above, according to this embodiment, the vehicle allocation route 31 is selected based on the degree of overlap of the travel route with the transportation route 32. As a result, it is possible to determine whether the transportation route 32 includes the point to be avoided 40 based on the surrounding environment information detected by the sensor 210 while the autonomous vehicle 200 travels along the vehicle allocation route 31. In addition, it is possible to determine the point to be avoided 40 on the transportation route 32 that has occurred due to dynamic factors or real-time factors. Then, when the point to be avoided 40 is included in the transportation route 32, the transportation route 32 is changed so as not to include the point to be avoided 40. In addition, it is possible to reduce the inclusion of the point to be avoided 40 in the transportation route 32.
[0092] In addition, in the vehicle dispatch service related to the vehicle dispatch system 10, the transportation route 32 is expected to be strongly restricted by vehicle dispatch requests, whereas the vehicle dispatch route 31 is expected to be sufficient as long as it satisfies the desired dispatch time. According to this embodiment, the vehicle dispatch route 31 is selected so as to at least satisfy the desired dispatch time based on the degree of overlap. In addition, it is possible to select the vehicle dispatch route 31 that can fully utilize the surplus time until the desired dispatch time while optimizing the range in which the transportation route 32 can be evaluated.
[0093] Furthermore, according to this embodiment, the transportation route 32 is selected based on the shortest predicted travel time, thereby improving convenience for the user 1.
[0094] The vehicle dispatch system 10 according to this embodiment can also be applied to the case of dispatching a plurality of autonomous vehicles. In this case, it is also possible to configure the system to select the vehicle dispatch route 31 for each of the autonomous vehicles so that the overall degree of overlap is large for the transportation route 32 for each of the autonomous vehicles. [Explanation of symbols]
[0095] 10. Vehicle dispatch system 21 Current location 22 Dispatch point 23 Destination point 31 Vehicle Route 32 Transport Routes 40 Points to avoid 100 Dispatch Server 110 Memory 120 processors 200 Autonomous Vehicles 210 Sensors 220 Communication Equipment 240 Actuator 300 User terminals 400 Database Server
Claims
1. one or more processors; a memory coupled to the one or more processors and storing a plurality of instructions executable by the one or more processors; Including, The instructions may include instructions for causing the one or more processors to: obtaining a dispatch request for an autonomous vehicle; A process of generating a transportation route, which is a driving route from a vehicle dispatch point to a destination point, in response to the vehicle dispatch request; A process of generating a plurality of candidate vehicle allocation routes for a vehicle allocation route, which is the driving route from a current position of the autonomous vehicle to the vehicle allocation point; A process of calculating an overlap degree of the travel route with respect to the transportation route for each of the plurality of vehicle allocation candidate routes; selecting, as the vehicle allocation route, the travel route having the largest degree of overlap among the plurality of vehicle allocation candidate routes; A process of causing the autonomous vehicle to travel according to the vehicle dispatch route and the transportation route; configured to execute The autonomous vehicle includes a sensor for detecting a surrounding environment; The instructions may include instructions for causing the one or more processors to: acquiring surrounding environment information detected by the sensor while the autonomous vehicle is traveling along the vehicle dispatch route; A process of determining whether the transportation route includes a point that should be avoided based on the surrounding environment information; and In response to the fact that the transportation route includes the point to be avoided, a process of changing the transportation route so as not to include the point to be avoided; is configured to further execute A vehicle dispatch system characterized by:
2. The dispatch system according to claim 1, The dispatch request includes a desired dispatch time for the autonomous vehicle to arrive at a dispatch point; The process of generating the plurality of candidate vehicle dispatch routes includes generating the plurality of candidate vehicle dispatch routes such that at least the autonomous vehicle meets the desired dispatch time. A vehicle dispatch system characterized by:
3. The dispatch system according to claim 1, The process of generating a transportation route includes: generating a plurality of transportation candidate routes as the travel route from the dispatch point to the destination point in response to the dispatch request; Calculating a predicted driving time for the autonomous vehicle for each of the plurality of candidate transportation routes; selecting the transportation route from the plurality of transportation candidate routes based on the shortness of the predicted travel time; Includes A vehicle dispatch system characterized by:
4. A driving route generation method for generating a driving route for an autonomous vehicle by a computer in response to a vehicle dispatch request, comprising: generating a transportation route, which is the travel route from the dispatch point to a destination point, in response to the dispatch request; generating a plurality of candidate vehicle allocation routes for a vehicle allocation route that is the driving route from a current location of the autonomous vehicle to the vehicle allocation point; Calculating an overlapping degree of the travel route with respect to the transportation route for each of the plurality of vehicle allocation candidate routes; selecting the travel route having the largest degree of overlap from among the plurality of candidate vehicle allocation routes as the vehicle allocation route; Including, The autonomous vehicle includes a sensor for detecting a surrounding environment; The driving route generation method includes: acquiring surrounding environment information detected by the sensor while the autonomous vehicle is traveling along the vehicle dispatch route; determining whether the transportation route includes a point that should be avoided based on the surrounding environment information; In response to the fact that the transportation route includes the point to be avoided, changing the transportation route so as not to include the point to be avoided; Also includes A driving route generation method comprising:
5. A vehicle dispatch program that causes a computer to execute a process of dispatching an autonomous vehicle in response to a vehicle dispatch request, A process of generating a transportation route, which is a driving route from a vehicle dispatch point to a destination point, in response to the vehicle dispatch request; A process of generating a plurality of candidate vehicle allocation routes for a vehicle allocation route, which is the driving route from a current position of the autonomous vehicle to the vehicle allocation point; A process of calculating an overlap degree of the travel route with respect to the transportation route for each of the plurality of vehicle allocation candidate routes; selecting, as the vehicle allocation route, the travel route having the largest degree of overlap among the plurality of vehicle allocation candidate routes; A process of causing the autonomous vehicle to travel according to the vehicle dispatch route and the transportation route; The method is configured to cause the computer to execute The autonomous vehicle includes a sensor for detecting a surrounding environment; The vehicle dispatch program includes: acquiring surrounding environment information detected by the sensor while the autonomous vehicle is traveling along the vehicle dispatch route; A process of determining whether the transportation route includes a point that should be avoided based on the surrounding environment information; and In response to the fact that the transportation route includes the point to be avoided, a process of changing the transportation route so as not to include the point to be avoided; and further configured to cause the computer to execute: A vehicle dispatch program comprising:
Citation Information
Patent Citations
Navigation device
JP1998239079A
Information processing method and information processing device
JP2019113347A
Route setting system and route setting program
JP2019219213A
Autonomous vehicle route planning
JP2020106525A
Route selection method, route selection device, and vehicle allocation system
JP2021043058A
