Abstract:In recent years, as more and more vehicles request service from roadside units (RSU), the vehicle-to-infrastructure (V2I) communication links are under tremendous pressure. This paper first proposes a dynamic dense traffic flow model under the condition of fading channel. Based on this, the reliability is redefined according to the real-time location information of vehicles. The on-board units (OBU) migrate intensive computing tasks to the appropriate RSU to optimize the execution time and calculating cost at the same time. In addition, competitive delay is introduced into the model of execution time, which can describe the channel resource contention and data conflict in dynamic scenes of the internet of vehicles (IoV). Next, the task scheduling for RSU is formulated as a multi-objective optimization problem. In order to solve the problem, a task scheduling algorithm based on a reliability constraint (TSARC) is proposed to select the optimal RSU for task transmission. When compared with the genetic algorithm (GA), there are some improvements of TSARC: first, the quick non-dominated sorting is applied to layer the population and reduce the complexity. Second, the elite strategy is introduced with an excellent nonlinear optimization ability, which ensures the diversity of optimal individuals and provides different preference choices for passengers. Third, the reference point mechanism is introduced to reserve the individuals that are non-dominated and close to reference points. TSARC's Pareto based multi-objective optimization can comprehensively measure the overall state of the system and flexibly schedule system resources. Furthermore, it overcomes the defects of the GA method, such as the determination of the linear weight value, the non-uniformity of dimensions among objectives, and poor robustness. Finally, numerical simulation results based on the British Highway Traffic Flow Data Set show that the TSARC performs better scalability and efficiency than other methods with different numbers of tasks and traffic flow densities, which verifies the previous theoretical derivation.

Real-time schedule adjustments for conflict-free vehicle routing

Recovering feasibility in real-time conflict-free vehicle routing

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Traffic Management of Multi-AGV Systems by Improved Dynamic Resource Reservation

Online Vehicle Routing with Pickups and Deliveries under Time-Dependent Travel-Time Constraints

Extended Time Dependent Vehicle Routing Problem for Joint Task Allocation and Path Planning in Shared Space

Solution approaches for the vehicle routing problem with occasional drivers and time windows

Delay-resistant robust vehicle routing with heterogeneous time windows

Integrated Ant Colony and Tabu Search Approach for Time Dependent Vehicle Routing Problems with Simultaneous Pickup and Delivery

A Case Study of Vehicle Route Optimization

A Task Scheduling Optimization Method for Vehicles Serving as Obstacles in Mobile Edge Computing Based IoV Systems

Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse

Adaptive Memory Procedure for Solving Real-world Vehicle Routing Problem

An efficient heuristic for very large-scale vehicle routing problems with simultaneous pickup and delivery

Formulations and branch-and-cut algorithms for the heterogeneous fleet vehicle routing problem with soft time deadlines

Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long-haul transport

Conflict-free scheduling of large-scale multi-load AGVs in material transportation network

Offline approximate value iteration for dynamic solutions to the multivehicle routing problem with stochastic demand

Integrated Optimisation of Loading Schedules and Delivery Routes

Robust Data-Driven Vehicle Routing with Time Windows

Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm