Gis-Based Route Finding Using Ant Colony Optimization and Urban Traffic Data From Different Sources

Davoodi, M.; Mesgari, Mehran

doi:10.5194/isprsarchives-xl-1-w5-129-2015

Cited by 9 publications

(6 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [26], a model for finding the optimal route for a vehicle is proposed. The model is based on the use of information from various databases.…”

Section: Fig 5 Screenshot Of the Here Wego App [25]mentioning

confidence: 99%

See 1 more Smart Citation

The Information Technology for Determining Vehicle Route Based on Ant Colony Algorithms

Khudov¹,

Baranik²,

Kovalenko³

et al. 2022

IJETAE

View full text Add to dashboard Cite

The article proposes on the information technology for determining vehicle route based on ant colony algorithms. The analysis of specialized software and information technologies for determining vehicle route was carried out. Existing information technologies for determining the route of vehicles are not able to find an accurate solution or require an unreasonably long time to find effective solutions. The relevance of the article is due to the great complexity and dimension of routing problems, as well as the emergence of its new verifications. In this regard, there is a need to develop new information technologies for solving problems of this class. The proposed information technology is based on ant colony algorithms. This information technology allows to reduce the time of searching for solutions in problems of large dimensions, and at the same time improve the quality of the solutions obtained. Information technology for determining the route of the vehicle will be considered in the form of a set of functions. This set of functions are related to each other in a certain way. This set of functions implement techniques, methods and methods that ensure the receipt, storage, processing, transmission and use of information regarding the route of the vehicle. In the paper, we will use the IDEF0. This is required for visualization and further formal representation of the structure and composition of the information technology for determining the route of the vehicle. We will present the Determining Route Information Technology in its entirety: the tuple and the sets. The top-level context diagram and. the upper child diagram top-level context diagram are presented. When determining the route of the vehicle, we will use ant algorithms. The main modifications of the classic ant colony algorithm are presented: Max-Min Ant System, Elitist Ant System, Q-ant system, Rank ant system, Ant Colony System, Fast Ant System, Antabu

show abstract

“…In [26], a model for finding the optimal route for a vehicle is proposed. The model is based on the use of information from various databases.…”

Section: Fig 5 Screenshot Of the Here Wego App [25]mentioning

confidence: 99%

“…The model is based on the use of information from various databases. Advantage of [26] is the use of information from many sources.…”

Section: Fig 5 Screenshot Of the Here Wego App [25]mentioning

confidence: 99%

The Information Technology for Determining Vehicle Route Based on Ant Colony Algorithms

Khudov¹,

Baranik²,

Kovalenko³

et al. 2022

IJETAE

View full text Add to dashboard Cite

show abstract

“…As another helpful technic, recently evolutionary algorithms have been used to tackle a variety of complex computation and optimization problems, such as natural language processing [23], route finding [24] and image processing [25]. One of the most important applications of evolutionary algorithms is in the field of GIS [26][27][28].…”

Section: Application Of Machine Learning In Gismentioning

confidence: 99%

A Review of the Machine Learning in GIS for Megacities Application

Tohidi¹,

Rustamov²

2020

Geographic Information Systems in Geospatial Intelligence

View full text Add to dashboard Cite

Machine learning (ML) is very useful for analyzing data in many domains, including the satellite images processing. In the remote sensing data processing, ML tools are mainly founded out a place for filtering, interpretation and prediction information. Filtering aims at removing noise and performing transformations, which is vital segment of data processing as useful performance of data validation. An interpretation is significant part of it as the stage of objects classification depends of existing task for solution. Prediction is performed to estimate precise values of underlying parameters or future events in the data. It can be used successfully above achievements in a variety of areas. An urbanization is one of the spheres of advance technology application where highly need to collect appropriate data for understanding of challenges facing society. The process of urbanization becomes very important problem, thanks to city expansion. Each city is a complicated system. It consists of various interactive sub-systems and is affected by multiple factors, including population growth, transportation and management policies. To understand the driving forces of the urban structure change, the satellite-based estimates are considered to monitor these changes, in long term. GIS (geographic information system) is equivalent to methods related to the use of geospatial information. Besides, the increasing application of ML techniques in various fields, including GIS, is undeniable. Thus, the chapter attempts to review the application of ML techniques in GIS with a focus on megacities and theirs features fixing/identification and solution.

show abstract

“…Wei et al solved routing for taxi-pooling problem based by using Ant Colony Optimization (ACO) algorithm (Davoodi and Mesgari, 2015). Three main aims are considered in this article: 1) minimizing the cost of passengers, 2) maximizing the benefit of drivers and 3) maximizing the load rate.…”

Section: Literature Reviewmentioning

confidence: 99%

A Novel Approach to Optimize the Ridesharing Problem Using Genetic Algorithm

Rangriz

Davoodi

Saberian

2019

Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci.

Self Cite

View full text Add to dashboard Cite

Abstract. The enormous increase in the number of vehicles in the cities makes plenty of problems including air pollution, noise pollution, and traffic jam. Overcoming these annoying issues needs a significant plan in urban management such as using modern techniques in public transportation systems. Sharing either cars or taxies is one of the most interesting ways that has been used in some countries recently. In this phenomenon, 2 or 3 people use other’s car or taxi. In this article, an innovative approach to share taxies is proposed, and it uses a Genetic Algorithm to determine the placement of travelers in taxies. Therefore, some taxis will be switched off, and this helps to decrease urban traffic jam in cities. The results present that the proposed model turns off 69.8 % of taxies, and also 27.8 % of them carry more than one passenger; hence, this confirms the performance of the proposed model.

show abstract

Gis-Based Route Finding Using Ant Colony Optimization and Urban Traffic Data From Different Sources

Cited by 9 publications

References 1 publication

The Information Technology for Determining Vehicle Route Based on Ant Colony Algorithms

The Information Technology for Determining Vehicle Route Based on Ant Colony Algorithms

A Review of the Machine Learning in GIS for Megacities Application

A Novel Approach to Optimize the Ridesharing Problem Using Genetic Algorithm

Contact Info

Product

Resources

About