IQGA: A route selection method based on quantum genetic algorithm- toward urban traffic management under big data environment

Tian, Yuefei; Hu, Wenbin; Du, Bo; Hu, Simon; Nie, Cong; Zhang, Cheng

doi:10.1007/s11280-018-0594-x

Cited by 29 publications

(13 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tian et al 89 presented an improved quantum genetic algorithm (IQGA) to settle the subject from transportation to path choice, which has four parts: (1) a quantum chromosome primary method; (2) a Quantum chromosome mapping method; (3) optimal decision‐making, and (4) a quantum update style. The following examinations were carried out in this article: (1) dummy traffic nets with several sizes among IQGA and other methods, and (2) the high‐efficiency and real‐time efficiency of IQGA.…”

Section: Classification and Comparison Of Big Data Handling Approaches In Smart Citiesmentioning

confidence: 99%

Leveraging big data in smart cities: A systematic review

Karimi

Kashani

Akbari

et al. 2021

Concurrency and Computation

View full text Add to dashboard Cite

Recently, the notion of a smart city, which includes smart well‐being, smart transit, and smart society, has attracted much attention due to its impact on people's quality of living. Data in smart cities are characterized by variety, velocity, volume, value, and veracity that are the well‐known characteristics of big data. The fast pace expanding of IoT devices and sensors in smart cities generates a huge volume of data that can help decision‐makers and managers in city management. The aim of this article is to wholly and systematically review big data handling approaches in smart cities, in which we analyze research efforts published between 2013 and February 2021, where these techniques are categorized based on their algorithms and architectures. Further, the main ideas, evaluation techniques, tools, evaluation metrics, algorithm types, advantages, and disadvantages are explored. Additionally, essential evaluation factors are introduced in which scalability and availability by 16%, time by 15% and accuracy by 11% are more in focus, and finally, some of the challenges, open issues, and future trends that are valuable for further research are suggested in big data handling approaches in smart cities.

show abstract

Section: Classification and Comparison Of Big Data Handling Approaches In Smart Citiesmentioning

confidence: 99%

Leveraging big data in smart cities: A systematic review

Karimi

Kashani

Akbari

et al. 2021

Concurrency and Computation

View full text Add to dashboard Cite

show abstract

“…The judge and weight of targets, as well as the generated solutions, are researched and analyzed to obtain the conditions to achieve different levels of service. Tian et al (2018) proposed an improved quantum genetic algorithm (IQGA) to solve the traffic congestion problem in route selection [10]. The IQGA algorithm includes the following contents: (1) A quantum chromosome initialization strategy (QCIS) is proposed to convert and encode the actual traffic conditions, and construct the quantum chromosomes based on the quantum codes of vehicles and roads; (2) A quantum chromosome mapping algorithm (QCMA) is proposed to convert the computational bits of quantum chromosomes into the route selection results of different vehicles; (3) A contemporary optimal solution decision strategy (COSDS) is proposed to judge the current route selection results; (4) A quantum update algorithm (QUA) is proposed to update and iterate the quantum codes of population.…”

Section: Literature Reviewmentioning

confidence: 99%

Countermeasure Study of Urban Traffic Improvement Based on the Internet of Things

Wang

Sheng

et al. 2020

IEEE Access

View full text Add to dashboard Cite

In order to reduce the fluctuations of traffic flow and the impacts of traffic flow fluctuations, thereby increasing the level of service of roads and constructing the Internet of Things-based traffic system, based on the various causes of traffic flow fluctuations, the countermeasures were taken, such as the optimization of lanes, the management of intersections, the improvement and perfection of slow-vehicle lanes and bus stops, the timely renewal of traffic signs and marks, the rational arrangements of road operations, and the removal of visual obstacles, etc. The research results showed that these countermeasures could effectively reduce the hidden peril of accidents and improve the road capacity, thereby improving the level of service of roads, which provided a theoretical foundation and basis for road engineering design and traffic management. It can be seen that improving urban traffic through rational management and control measures can effectively improve the level of service of urban traffic. INDEX TERMS Urban road, traffic flow fluctuation, level of service, countermeasure.

show abstract

“…QGA has been proved to be efficient in solving various kind of problems such as combinatorial and functional optimization problems, engineering optimization problems, image processing and identification, and many others. A few example application can be found in [ 14 , 17 , 18 , 19 , 20 , 21 , 22 , 23 , 24 ] and many more.…”

Section: Introductionmentioning

confidence: 99%

Two-Dimensional Quantum Genetic Algorithm: Application to Task Allocation Problem

Mondal¹,

Tsourdos²

2021

Sensors

View full text Add to dashboard Cite

This paper presents a Two-Dimensional Quantum Genetic Algorithm (2D-QGA), which is a new variety of QGA. This variety will allow the user to take the advantages of quantum computation while solving the problems which are suitable for two-dimensional (2D) representation or can be represented in tabular form. The performance of 2D-QGA is compared to two-dimensional GA (2D-GA), which is used to solve two-dimensional problems as well. The comparison study is performed by applying both the algorithm to the task allocation problem. The performance of 2D-QGA is better than 2D-GA while comparing execution time, convergence iteration, minimum cost generated, and population size.

show abstract

IQGA: A route selection method based on quantum genetic algorithm- toward urban traffic management under big data environment

Cited by 29 publications

References 38 publications

Leveraging big data in smart cities: A systematic review

Leveraging big data in smart cities: A systematic review

Countermeasure Study of Urban Traffic Improvement Based on the Internet of Things

Two-Dimensional Quantum Genetic Algorithm: Application to Task Allocation Problem

Contact Info

Product

Resources

About