Applicability of Genetic and Ant Algorithms in Highway Alignment and Rail Transit Station Location Optimization

  title={Applicability of Genetic and Ant Algorithms in Highway Alignment and Rail Transit Station Location Optimization},
  author={Sutapa Samanta and Manoj Kumar Jha},
  journal={Int. J. Oper. Res. Inf. Syst.},
The emergence of artificial intelligence (AI)-based optimization heuristics like genetic and ant algorithms is useful in solving many complex transportation location optimization problems. The suitability of such algorithms depends on the nature of the problem to be solved. This study examines the suitability of genetic and ant algorithms in two distinct and complex transportation problems: (1) highway alignment optimization and (2) rail transit station location optimization. A comparative… 
Optimum Point of Intersection Selection in Horizontal Highway Alignment Design: A Comparative Study Using Path Planner Method and Ant Algorithm
The proposed path planner method (PPM) is compared with one such algorithm, i.e. the ant algorithm (AA), and the suitability of the PPM in optimizing the horizontal alignment is reviewed.
ASIF Approach to Solve the Green Traveling Salesman Problem
A contribution to solve transportation problems with green constraints by adapting ASIF approach for calculating CO2 emissions to the urban logistics problem and solving it using ant colony optimization metaheuristic.
A modified motion planning algorithm for horizontal highway alignment development
A horizontal alignment can be represented by three key factors: number of horizontal points of intersection (HPIs), their locations, and corresponding horizontal curve radii. Deciding all the three
Solving the Maximum Clique Problem using a Hybrid Particle Swarm Optimization Algorithm
A hybrid particle swarm optimization algorithm HPSOD is proposed, based on a sub-graph extraction approach named circular-arc graph CAG, then a local search heuristic is integrated to enhance its performance.
A Pareto-Optimal Solution for a Multi-Objective Scheduling Problem with Periodic Maintenance Requirement
A Pareto-optimal solution is developed in this paper for a scheduling problem on a single machine with periodic maintenance and non-preemptive jobs and the objective of the model addressed is to minimize the weighted function of the total job flow time, the maximum tardiness, and the machine idle time in a single Machine scheduling problem.
Extended Single-Iteration Fuzzy C-Means, and Gustafson-Kessel Algorithms for Medium-Sized (106) Multisource Weber Problem
Two new and cooperative fuzzy clustering algorithms are developed to solve a variant of the uncapacitated version of a multisource Weber problem (MWP), based on single-iteration (SIGK) and the GK algorithms.
Development of an Optimisation Model for Scheduling of Street Works Schemes
The coordination of street works activities in urban networks has been highlighted by the Government as one of the most important aspects of street works practice, benefiting street authorities,
Bikeability Audit in Urban Road Environment: Case Study in the City of Volos, Greece
This study presents a methodology that audits the bikeability level of the urban road environment across three selected routes in the city of Volos, Greece and concludes that thebikeability level was moderate and certain actions are necessary in order to be improved.


Optimizing station locations along transit rail lines with geographic information systems and artificial intelligence
A model is developed for optimizing station locations along a given transit line using genetic algorithms, one of the artificial intelligence-based optimization techniques, and geographic information systems and seems promising.
A highway alignment optimization model using geographic information systems
Optimizing Rail Transit Routes with Genetic Algorithms and Geographic Information System
The genetic algorithm and geographic information system approach to rail line optimization is adapted and the prototype model presented here produces very good alignments based on its criteria and can be extended to use far more comprehensive and complex evaluation functions.
An evolutionary model for simultaneously optimizing three-dimensional highway alignments
Genetic Algorithm-Based Approach for Optimal Location of Transit Repair Vehicles on a Large Urban Network
A decision support system was developed on the basis of an embedded genetic algorithm used for obtaining optimal location solutions that makes it easy to operate under real-time conditions, which is useful for planning and for fast vehicle redeployment.
Integrating Genetic Algorithms and Geographic Information System to Optimize Highway Alignments
An integrated model is developed by linking a GIS model with an optimization model employing genetic algorithms (GAs) that optimizes the highway alignment to minimize the sum of all costs.
A method is presented for determining the optimal length of transit routes that extend radially from the central business district (CBD) into low-density suburbs. In addition to the route length, the
Ant Algorithms for Discrete Optimization
An overview of recent work on ant algorithms, that is, algorithms for discrete optimization that took inspiration from the observation of ant colonies' foraging behavior, and the ant colony optimization (ACO) metaheuristic is presented.