Machine Learning Model for Vehicle Task Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for assigning vehicles to tasks in ride hailing and ride sharing services face computational challenges, making it difficult to find optimal assignments efficiently, especially when considering factors like vehicle availability, maintenance, and charging status.
Innovation Solution
A machine-learning model is used to evaluate and assign vehicles to tasks by providing information on vehicles and tasks as input, allowing for quick evaluation of assignments and selecting the most favorable options based on an objective function, which can include factors like waiting time, vehicle wear, and user ratings.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional computational methods are used to optimize vehicle assignment, then assignment optimality can be achieved, but computational effort and time consumption increase significantly
Solution Approach 1:
The system pre-trains machine learning models using historical assignment data and simulation environments before actual vehicle assignment occurs. This preliminary training enables the model to quickly evaluate assignments during operation without requiring intensive real-time computation, thus achieving optimal assignments with reduced computational time.
Solution Approach 2:
A machine learning model serves as an intermediary between the complex optimization problem and the final assignment decision. The model learns to approximate the optimal assignment function from training data, acting as a mediator that translates vehicle and task features into favorable assignments without requiring exhaustive computational search during deployment.
2Reliability
If comprehensive factors (waiting time, vehicle wear, user ratings) are considered in assignment optimization, then assignment quality improves, but computational complexity increases
Solution Approach 1:
The system transforms the complex multi-factor optimization problem into a machine learning prediction task by changing the parameters from direct optimization variables to input features. The model takes vehicle state, task characteristics, and historical data as inputs and directly outputs favorable assignments, avoiding the need to explicitly optimize multiple conflicting parameters.
Solution Approach 2:
Traditional mechanical optimization algorithms (linear programming, integer programming) are replaced with a data-driven machine learning approach. Instead of iteratively solving complex mathematical programs, the pre-trained model directly predicts optimal assignments by learning patterns from historical data, substituting computational mechanics with statistical inference.
Data Source
Figure 1a~1c
Figure 2a~2b
Figure 2c~4
AI summary
Examples relate to a method, computer program and system for assigning a plurality of vehicles to a plurality of vehicular tasks and to a method, computer program and system for providing a machine-learning model. The method for assigning a plurality of vehicles to a plurality of vehicular tasks comprises obtaining information on the plurality of vehicular tasks. The method comprises obtaining information on the plurality of vehicles. The method comprises providing the information on the plurality of vehicular tasks and the information on the plurality of vehicles as input to a machine-learning model. The machine-learning model is suitable for evaluating a plurality of assignments between the plurality of vehicles and the plurality of vehicular tasks. The method comprises assigning the plurality of vehicles to the plurality of vehicular tasks based on an output of the machine-learning model.