Optimal Route Calculation Research Articles

CityGML-Based Road Information Model for Route Optimization of Snow-Removal Vehicle

Infrastructure usability becomes limited during a heavy snowfall event. In order to prevent such limitations, damage calculations and a decision-making process are needed. Snow-removal routing is a type of relevant disaster-prevention service. While three-dimensional (3D) models support these measures, they contain complex information regarding compatibility. This study generates a city-level semantic information model for roads using CityGML, an open standard data schema, and calculates the optimal snow removal route using this model. To this end, constraint conditions are analyzed from the viewpoint of a snow-removal vehicle, and a road network for an optimal route is applied to a 3D road information model. Furthermore, this study proposes a new algorithm that reduces the number of nodes used in the optimal route calculation, and a genetic algorithm is used to find the solution of the formulated objective function. This new algorithm reduces the number of nodes to less than two-thirds that of the original numbers when determining the optimal travel route for snow-removal vehicles in the target area.

Evolutionary-based automatic clustering method for optimizing multilevel network

Route calculation is a problem in real life of every day. Multilevel road network is an effective way to speed up the optimal route calculation on large size road networks by separating the original road network into subnetworks and pre-computing new sections on the higher level network. The efficiency of the route calculation depend on how to separating the original road networks. In order to optimize the structure of multilevel networks, an evolutionary-based automatic clustering method, which can automatically search for a proper number as the number of clusters, is proposed to sperate the road network in this paper. Geographic based crossover and differential evolution based mutation are used to enhance the searching ability of the proposed method. Two objectives are considered during the evolutionary process. A practical evaluation is designed to select a proper solution from the Pareto solution set. The proposed algorithm is systematically studied in various sizes of road networks. Experimental results show that the multilevel networks constructed by the proposed approach are effective and efficient for route calculation.

Eco-Routing Navigation System Based on Multisource Historical and Real-Time Traffic Information

Due to increased public awareness on global climate change and other energy and environmental problems, a variety of strategies are being developed and used to reduce the energy consumption and environmental impact of roadway travel. In advanced traveler information systems, recent efforts have been made in developing a new navigation concept called “eco-routing,” which finds a route that requires the least amount of fuel and/or produces the least amount of emissions. This paper presents an eco-routing navigation system that determines the most eco-friendly route between a trip origin and a destination. It consists of the following four components: 1) a Dynamic Roadway Network database, which is a digital map of a roadway network that integrates historical and real-time traffic information from multiple data sources through an embedded data fusion algorithm; 2) an energy/emissions operational parameter set, which is a compilation of energy/emission factors for a variety of vehicle types under various roadway characteristics and traffic conditions; 3) a routing engine, which contains shortest path algorithms used for optimal route calculation; and 4) user interfaces that receive origin–destination inputs from users and display route maps to the users. Each of the system components and the system architecture are described. Example results are also presented to prove the validity of the eco-routing concept and to demonstrate the operability of the developed eco-routing navigation system. In addition, current limitations of the system and areas for future improvements are discussed.

A Genetic Algorithm Based Clustering Method for Optimal Route Calculation on Multilevel Networks

This paper introduces a multilevel road network model to speed up the optimal route calculation on large size road networks by preprocessing and pre-computing. The multilevel road network is constr...