Bi-Objective Vehicle Routing for Muck Transportation in Urban Road Networks

Qinge Guo,Bing Su,Meng Zhang,Nengmin Wang

doi:10.1109/access.2020.3002276

Abstract

As a consequence of expedited urban construction, large quantities of wastes are shipped every day. Because of the excessive pursuit of economic benefits by muck truck drivers and unreasonable transportation route choices, the accident rates of these drivers continue to increase. It is very important to optimize the safe transportation routing of muck trucks. In this paper, a safe transportation routing model was established to minimizes path safety risks and single driving time as the bi-objective, and two different situations for the optimal path of the model were analyzed. For the situation in which there are several short paths in the network, one of which is the path with the least safety risks, an exact algorithm, A*, was designed, and time complexity was analyzed. For the situation in which there is a single path or several shortest paths in the network but the path with the minimal path safety risks is not included in the set of shortest paths, an approximation algorithm, GA*, was designed, and time complexity and the approximation ratio were analyzed. Our experimental results demonstrated the validity of our developed model and approaches. Moreover, a case study is carried out on a real-case application related to the network in the Xi'an International Port District.

Highlights

The growing number of people who are injured or killed in accidents caused by trucks has generally been regarded as a safety problem since the 1980s [1]
It is of great significance to plan the transportation routes of muck trucks to ensure the economic benefits of carriers while reducing the traffic accident risks that are associated with muck trucks
It is of great significance to plan the transportation routes of muck trucks on the premise of ensuring the economic benefits of drivers while reducing the traffic accident risks that are associated with muck trucks

Summary

INTRODUCTION

The growing number of people who are injured or killed in accidents caused by trucks has generally been regarded as a safety problem since the 1980s [1]. It is of great significance to plan the transportation routes of muck trucks to ensure the economic benefits of carriers while reducing the traffic accident risks that are associated with muck trucks. This paper considers a muck truck driver who needs to transport the wastes from the starting point to the muck collection point He or she hopes to choose the shortest-time route, but the safety risk of the route is very important. Based on the economic and safety requirements of muck truck drivers, this paper studies the optimal safe transportation route selection of muck trucks with dual objectives of maximizing the economic benefits of carriers and minimizing the route safety risks.

LITERATURE REVIEW

MODEL ANALYSIS AND SOLUTION

CONCLUSION