Routing design and fleet allocation optimization of freeway service patrol: Improved results using genetic algorithm

2018 ◽  
Vol 501 ◽  
pp. 205-216 ◽  
Author(s):  
Xiuqiao Sun ◽  
Jian Wang
Keyword(s):  
Genetic Algorithm ◽  
Routing Design ◽  
Fleet Allocation

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

2018 ◽  
Vol 10 (11) ◽  
pp. 4120 ◽  
Author(s):  
Xiuqiao Sun ◽  
Jian Wang ◽  
Weitiao Wu ◽  
Wenjia Liu
Keyword(s):  
Genetic Algorithm ◽  
Population Diversity ◽  
Decision Makers ◽  
Incident Response ◽  
Matrix Encoding ◽  
Routing Design ◽  
Speed Up ◽  
Fleet Allocation ◽  
Patrol Routing ◽  
Elitist Strategy

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.

The ground state energy of the ±J spin glass from the genetic algorithm

1994 ◽  
Vol 4 (9) ◽  
pp. 1281-1285 ◽  
Author(s):  
P. Sutton ◽  
D. L. Hunter ◽  
N. Jan
Keyword(s):  
Genetic Algorithm ◽  
Spin Glass ◽  
Ground State Energy ◽  
Ground State ◽  
State Energy

A Comparative Study of Ant and Genetic Algorithms in Digital Mammography

2018 ◽  
pp. 194-200
Author(s):  
J. Magelin Mary ◽  
Chitra K. ◽  
Y. Arockia Suganthi
Keyword(s):  
Genetic Algorithm ◽  
Image Processing ◽  
Medical Image ◽  
Medical Image Processing ◽  
Processing Technique ◽  
Input Image ◽  
Image Processing Technique ◽  
Computational Time ◽  
Image Mining ◽  
The Individual

Image processing technique in general, involves the application of signal processing on the input image for isolating the individual color plane of an image. It plays an important role in the image analysis and computer version. This paper compares the efficiency of two approaches in the area of finding breast cancer in medical image processing. The fundamental target is to apply an image mining in the area of medical image handling utilizing grouping guideline created by genetic algorithm. The parameter using extracted border, the border pixels are considered as population strings to genetic algorithm and Ant Colony Optimization, to find out the optimum value from the border pixels. We likewise look at cost of ACO and GA also, endeavors to discover which one gives the better solution to identify an affected area in medical image based on computational time.

Sign in / Sign up

Export Citation Format

Share Document