Entity allocation for navigated routes
Techniques are provided to calculate a “complexity score” (CS) and qualifying allocation score, which aims to address the gap between a performance score, which may represent a driver score of other suitable entity-based performance score. The CS may be calculated based upon the particular agent (e.g. a vehicle, an autonomous mobile robot (AMR), etc.), such as via the use of vehicle-based alerts, other types of alerts, environment-based data, etc., which are collected for specific navigation segments. The CS is then combined with the performance score to provide a qualifying allocation score, which is a context-sensitive view of the performance score. This context-sensitive view of the performance score may then be utilized for a determination regarding how to allocate the most well-suited entity (a driver, vehicle, AMR, etc.) to a subsequent route that includes the navigation segments.
1 . A computing device, comprising:
a memory configured to store computer-readable instructions; and
a processor configured to execute the computer-readable instructions stored in the memory to cause the computing device to:
while navigating a driving environment, receive, via one or more wireless links in accordance with a communication protocol, data from a vehicle of a route comprising a plurality of road segments, the data comprising (i) environment-based data, and (ii) drive assist alerts,
wherein the environment-based data is acquired from onboard vehicle sensors of the vehicle, and the drive assist alerts are generated by an Advanced Driver Assistance System (ADAS) of the vehicle,
wherein the data is stored in a database and collected over time from a plurality of vehicles while navigating a region including the route;
compute, from the data, a road complexity score (RCS) for respective road segments of the plurality of road segments;
periodically compute, for one or more of a plurality of entities based on aggregated data received from the plurality of vehicles over time, a qualifying allocation score for the route as new data is received from the plurality of vehicles and stored in the database, the qualifying allocation score for the route being based upon a summation of per road segment qualifying allocation scores computed for the respective road segments,
wherein the per road segment qualifying allocation scores are computed based upon the RCS computed for the respective road segments,
wherein the plurality of entities comprise a plurality of vehicles and a plurality of drivers,
wherein the qualifying allocation score is computed based upon a linear weighted summation of a qualifying driver score and a qualifying vehicle score for the respective road segments;
automatically allocate an entity from the plurality of entities to a subsequent route by selecting, from among the plurality of entities, an entity comprising a driver and a vehicle having a respective qualifying allocation score that satisfies a predetermined condition; and
control navigation of the vehicle along the subsequent route based on the allocation of the entity to the subsequent route.
2 . The computing device of claim 1 , wherein the RCS computed for the respective road segments comprises (i) a static RCS component based upon a road type of the respective road segments, and (ii) a dynamic RCS component that is based upon driving conditions associated with the respective road segments when driven by the vehicle.
3 . The computing device of claim 2 , wherein the RCS computed for the respective road segments is computed as a ratio of the dynamic RCS component to the static RCS component for the respective road segments.
4 . The computing device of claim 2 , wherein the static RCS component for the respective road segments is computed based upon historical drive assist alerts, road incline/descent information, camera information, map data, or accident counts.
5 . The computing device of claim 2 , wherein the dynamic RCS component for the respective road segments is computed based upon (i) drive assist alerts of other vehicles at a time interval that matches that driven by the vehicle on the respective road segment, (ii) weather information, or (iii) traffic density.
6 . A non-transitory computer-readable medium having instructions stored thereon that, when executed by processing circuitry of a computing device, cause the computing device to:
while navigating a driving environment, receive, via one or more wireless links in accordance with a communication protocol, data from a vehicle of a route comprising a plurality of road segments, the data comprising (i) environment-based data, and (ii) drive assist alerts,
wherein the environment-based data is acquired from onboard vehicle sensors of the vehicle, and the drive assist alerts are generated by an Advanced Driver Assistance System (ADAS) of the vehicle,
wherein the data is stored in a database and collected over time from a plurality of vehicles while navigating a region including the route;
compute, from the data, a road complexity score (RCS) for respective road segments of the plurality of road segments;
periodically compute, for one or more of a plurality of entities as based on aggregated data received from the plurality of vehicles over time, a qualifying allocation score for the route as new data is received from the plurality of vehicles and stored in the database, the qualifying allocation score for the route being based upon a summation of per road segment qualifying allocation scores computed for the respective road segments,
wherein the per road segment qualifying allocation scores are computed based upon the RCS computed for the respective road segments,
wherein the plurality of entities comprise a plurality of vehicles and a plurality of drivers,
wherein the qualifying allocation score is computed based upon a linear weighted summation of a qualifying driver score and a qualifying vehicle score for the respective road segments; and
automatically allocate an entity from the plurality of entities to a subsequent route by selecting, from among the plurality of entities, an entity comprising a driver and a vehicle having a respective qualifying allocation score that satisfies a predetermined condition; and
control navigation of the vehicle along the subsequent route based on the allocation of the entity to the subsequent route.
7 . The non-transitory computer-readable medium of claim 6 , wherein the RCS computed for the respective road segments comprises (i) a static RCS component based upon a road type of the respective road segments, and (ii) a dynamic RCS component that is based upon driving conditions associated with the respective road segments when driven by the vehicle.
8 . The non-transitory computer-readable medium of claim 7 , wherein the RCS computed for the respective road segments is computed as a ratio of the dynamic RCS component to the static RCS component for the respective road segments.
9 . The non-transitory computer-readable medium of claim 7 , wherein the static RCS component for the respective road segments is computed based upon historical drive assist alerts, road incline/descent information, camera information, map data, or accident counts.
10 . The non-transitory computer-readable medium of claim 7 , wherein the dynamic RCS component for the respective road segments is computed based upon (i) drive assist alerts of other vehicles at a time interval that matches that driven by the vehicle on the respective road segment, (ii) weather information, or (iii) traffic density.
11 . A computing device, comprising:
a memory configured to store computer-readable instructions; and
a processor configured to execute the computer-readable instructions stored in the memory to cause the computing device to:
while navigating a driving environment, receive, via one or more wireless links in accordance with a communication protocol, data from an agent of a route comprising a plurality of navigation segments,
wherein the data is acquired from onboard sensors of the agent,
wherein the data is stored in a database and collected over time from a plurality of agents while navigating a region including the route;
compute, from the data, a complexity score (CS) for respective navigation segments of the plurality of navigation segments;
periodically compute, for one or more of a plurality of entities based on aggregated data received from the plurality of agents over time, a qualifying allocation score for the route as new data is received from the plurality of agents and stored in the database, the qualifying allocation score for the route being based upon a summation of per navigation segment qualifying allocation scores computed for the respective navigation segments,
wherein the per navigation segment qualifying allocation scores are computed based upon the CS computed for the respective navigation segments,
wherein the plurality of entities comprise a plurality of vehicles and a plurality of drivers,
wherein the qualifying allocation score is computed based upon a linear weighted summation of a qualifying driver score and a qualifying vehicle score for the respective navigation segments; and
automatically allocate an entity from the plurality of entities to a subsequent route by selecting, from among the plurality of entities, an entity comprising a driver and a vehicle having a respective qualifying allocation score that satisfies a predetermined condition; and
control navigation of the agent along the subsequent route based on the allocation of the entity to the subsequent route.
12 . The computing device of claim 11 , wherein the CS computed for the respective navigation segments comprises (i) a static CS component based upon a type of the respective navigation segments, and (ii) a dynamic CS component that is based upon conditions associated with the respective navigation segments when driven by the agent.
13 . The computing device of claim 12 , wherein the CS computed for the respective navigation segments is computed as a ratio of the dynamic CS component to the static CS component for the respective navigation segments.
14 . The computing device of claim 12 , wherein the static CS component for the respective navigation segments is computed based upon historical alerts, camera information, or map data.
15 . The computing device of claim 12 , wherein the dynamic CS component for the respective navigation segments is computed based upon alerts of other agents at a time interval that matches that of the agent on the respective navigation segment.
16 . The computing device of claim 1 ,
wherein the RCS is computed using a per road segment weighting for the respective road segments by weighting a component of the RCS for the respective road segments based upon a type of the vehicle.
17 . The computing device of claim 1 , wherein the processor is configured to execute the computer-readable instructions stored in the memory to cause the computing device to determine, based upon a ranking of the plurality of entities by respective qualifying allocation scores, the entity from the plurality of entities to automatically allocate to the subsequent route by selecting, from among the ranking of the plurality of entities, the entity having a respective qualifying allocation score that satisfies the predetermined condition with respect to the ranking of the plurality of entities.
18 . The computing device of claim 17 , wherein the entity having the respective qualifying allocation score that satisfies the predetermined condition with respect to the ranking of the plurality of entities comprises an entity having a highest qualifying allocation score from among the ranking of the plurality of entities.
19 . The computing device of claim 1 , wherein the linear weighted summation of the qualifying driver score and the qualifying vehicle score is based upon a frequency in which the driver and the vehicle are allocated to different routes.
20 . The computing device of claim 1 , wherein the subsequent route is different than the route driven by the vehicle and used to calculate the qualifying allocation score.