Next Article in Journal
Testing and Verification of a New Corporate Sustainability Assessment Method for Manufacturing: A Multiple Case Research Study
Previous Article in Journal
Sustainability and Corporate Social Responsibility in the Text of Annual Reports—The Case of the IT Services Industry
Article Menu

Export Article

Open AccessArticle
Sustainability 2018, 10(11), 4120; https://doi.org/10.3390/su10114120

Genetic Algorithm for Optimizing Routing Design and Fleet Allocation of Freeway Service Overlapping Patrol

1
School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
2
School of Management, Harbin Institute of Technology, Harbin 150001, China
3
School of Civil and Transportation Engineering, South China University of Technology, Guangzhou 510641, China
*
Author to whom correspondence should be addressed.
Received: 21 October 2018 / Revised: 5 November 2018 / Accepted: 6 November 2018 / Published: 9 November 2018
(This article belongs to the Section Sustainable Transportation)
Full-Text   |   PDF [2156 KB, uploaded 9 November 2018]   |  

Abstract

The freeway service patrol problem involves patrol routing design and fleet allocation on freeways that would help transportation agency decision-makers when developing a freeway service patrols program and/or altering existing route coverage and fleet allocation. Based on the actual patrol process, our model presents an overlapping patrol model and addresses patrol routing design and fleet allocation in a single integrated model. The objective is to minimize the overall average incident response time. Two strategies—overlapping patrol and non-overlapping patrol—are compared in our paper. Matrix encoding is applied in the genetic algorithm (GA), and to maintain population diversity and avoid premature convergence, a niche strategy is incorporated into the traditional genetic algorithm. Meanwhile, an elitist strategy is employed to speed up the convergence. Using numerical experiments conducted based on data from the Sioux Falls network, we clearly show that: overlapping patrol strategy is superior to non-overlapping patrol strategy; the GA outperforms the simulated annealing (SA) algorithm; and the computational efficiency can be improved when LINGO software is used to solve the problem of fleet allocation. View Full-Text
Keywords: combinatorial optimization; freeway service patrol; incident management; fleet allocation; patrol routing design; genetic algorithm combinatorial optimization; freeway service patrol; incident management; fleet allocation; patrol routing design; genetic algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Sun, X.; Wang, J.; Wu, W.; Liu, W. Genetic Algorithm for Optimizing Routing Design and Fleet Allocation of Freeway Service Overlapping Patrol. Sustainability 2018, 10, 4120.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sustainability EISSN 2071-1050 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top