Dynamic Vehicle Routing for Concurrent Delivery Task Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for vehicle delivery management lack the ability to optimize routes dynamically and maximize revenue, as they restrict concurrent tasks and do not utilize data from vehicles to suggest or distribute tasks effectively, leading to inefficient use of vehicles and missed revenue opportunities.

Innovation Solution

A vehicle routing system that uses artificial intelligence and deep learning to generate optimal routes for vehicles based on their availability and task definitions, incorporating sensor data to analyze performance and update routes, while providing a management hub for users to view analytics and manage their vehicles and tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If current systems restrict concurrent tasks for delivery vehicles, then task management becomes simpler, but revenue generation is reduced due to underutilization of vehicles

Engineering Contradiction:
Improvetask management complexityVSAvoidrevenue generation
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system dynamically adjusts task assignments and vehicle routing in real-time based on changing conditions such as traffic, weather, and new delivery requests. This allows vehicles to efficiently handle concurrent tasks by continuously optimizing their schedules, thereby increasing revenue without overwhelming manual management systems

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements continuous feedback loops where sensor data from vehicles, traffic conditions, and delivery status are constantly monitored and fed back into the routing algorithm. This enables automatic adjustment of concurrent task assignments, allowing the system to manage complex multi-task scenarios while maximizing vehicle utilization and revenue

Inventive Principle:
Principle #23Feedback

2Device complexity

If systems do not utilize sensor data from vehicles, then system complexity is reduced, but task distribution efficiency and revenue optimization are compromised

Engineering Contradiction:
Improvesystem complexityVSAvoidtask distribution efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system enables vehicles to autonomously report their status, location, and sensor data, which are then automatically processed to optimize task assignments. This self-service approach allows the system to leverage rich sensor data for intelligent routing and task distribution without requiring complex manual data collection processes

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces manual task assignment and vehicle monitoring with automated algorithms that process sensor data. Machine learning models analyze sensor inputs to predict optimal routes and task assignments, substituting complex mechanical coordination with intelligent computational systems that efficiently handle data-driven decision-making

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Ease of operation

If users manually select individual delivery jobs, then system operation is simpler, but time utilization and revenue maximization are reduced

Engineering Contradiction:
Improvejob selection simplicityVSAvoidtime utilization
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system pre-calculates optimal routes and task sequences based on current vehicle locations, delivery requirements, and predicted traffic patterns. By performing this optimization in advance, the system eliminates the time users would spend manually selecting jobs while maintaining simple user interaction through automated recommendations

Inventive Principle:
Principle #10Preliminary action

4Power

If systems do not provide dynamic route optimization, then computational requirements are lower, but vehicle utilization and revenue potential are reduced

Engineering Contradiction:
Improvecomputational powerVSAvoidvehicle utilization
Core Design Contradiction:
PowerVSProductivity

Solution Approach 1:

The system segments the routing problem into manageable components such as individual delivery stops, traffic zones, and vehicle groups. This segmentation allows the use of efficient algorithms that optimize routes incrementally rather than requiring computationally intensive global optimization, maintaining lower computational requirements while achieving high vehicle utilization

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12181299B2Systems and methods for dynamically generating optimal routes for vehicle delivery management
Publication Date: 2024.12.31 STATE FARM MUTAL AUTOMOBILE INSURANCE COMPANY
  • US12181299B2 patent drawing
  • US12181299B2 patent drawing
  • US12181299B2 patent drawing

AI summary

A vehicle routing system includes a vehicle routing and analytics (VRA) computing device, one or more databases, and one or more vehicles communicatively coupled to the VRA computing device. The VRA computing device is configured to generate an optimal route for a vehicle to travel that maximizes potential revenue for operation of the vehicle, the optimal route including a schedule of a plurality of tasks, and generate analytics associated with operation of the vehicle. The VRA computing device is further configured to provide a management hub software application accessible by vehicle users associated with vehicles, tasks sources, and other users.