Loading [MathJax]/extensions/MathMenu.js
Novel Formulations and Improved Differential Evolution Algorithm for Optimal Lane Reservation With Task Merging | IEEE Journals & Magazine | IEEE Xplore

Novel Formulations and Improved Differential Evolution Algorithm for Optimal Lane Reservation With Task Merging


Abstract:

This paper investigates a new lane reservation problem with task merging that consists of optimally determining which lanes in a transportation network have to be reserve...Show More

Abstract:

This paper investigates a new lane reservation problem with task merging that consists of optimally determining which lanes in a transportation network have to be reserved and designing reserved lane-based routes in the network for time-crucial transport tasks. Part of the tasks whose destinations are geographically close is merged to reduce the number of vehicles and transport costs. Reserved lanes can reduce the travel time of task vehicles passing through them, while they will generate negative impact on normal traffic, such as traffic delay to the vehicles on adjacent non-reserved lanes. The objective is to minimize the total negative impact of all reserved lanes. For this problem, two new integer linear programming (ILP) models are first developed. The complexity of the problem is proved to be NP-hard. Since commercial solver (like CPLEX) is time-consuming for solving it when the problem size increases, a fast and effective improved differential evolution algorithm (IDEA) is developed based on explored problem properties. Extensive experimental results for a real-life case and benchmark instances of up to 500 nodes in the network and 30 transport tasks show the favorable performance of the IDEA, as compared to CPLEX, differential evolution algorithm and genetic algorithm. Management insights are also drawn to support practical decision-making.
Published in: IEEE Transactions on Intelligent Transportation Systems ( Volume: 23, Issue: 11, November 2022)
Page(s): 21329 - 21344
Date of Publication: 23 May 2022

ISSN Information:

Funding Agency:


I. Introduction

Transportation is an important and crucial component for the rapid and sustainable development of economy, since it supports personal daily traveling and the movement of commodities [1]. Effective transportation management has received much attention from both researchers and practitioners. Considerable transportation management problems have been studied extensively over the last decades, such as network planning [2]–[4], route design [5]–[7], and vehicle scheduling [8]–[10]. However, the rapid increase in traffic demand is causing more and more severe congestion, especially in big cities. According to the report provided by the Ministry of Public Security of the Peoples Republic of China, the car ownership has exceeded 300 million by the end of 2021 and is still showing a rising trend. As a consequence, a series of traffic problems, such as road accidents, low transportation efficiency, fuel waste, unpredictable travel time and environmental pollution, are caused [11]. The most straightforward way to alleviating them is to expand the transport network by building new road infrastructures. However, long schedules, high costs and limited land resources are making it increasingly difficult. Moreover, some special transport needs bring new great challenges for traffic managers. For example, the athletes must be delivered from the village of athletes to any competition venue within thirty minutes during the Guangzhou Asian Games in 2010 [12]. However, the traffic condition in the host city is already overwhelmed, such that it is almost impossible to meet this requirement without considering extraordinary measures. Therefore, developing advanced traffic management strategies to take full advantage of existing transport networks becomes increasingly important and necessary.

Contact IEEE to Subscribe

References

References is not available for this document.