Home // INTERNET 2021, The Thirteenth International Conference on Evolving Internet // View article

Integrating Traffic Network Clustering with Multi-objective Route Planning: a Heuristic Approach

Authors:
Ying Ying Liu
Parimala Thulasiraman

Keywords: Internet of Things. Autonomous Path Planning. Collision Free. Multi-Objective Optimization. NSGA-II. Traffic Clustering. Affinity Propagation.

Abstract:
We model the autonomous path planning problem as a three-objective minimization problem with the constraint of collision free. We optimize the three objectives of distance, time, and traffic congestion, measured by the inverse of road network congestion index, with Non-dominated Sorting Genetic Algorithm II (NSGA-II) using real time traffic information on the road. In order to reduce the domino effect of congestion, we propose a novel technique to improve our optimization algorithm with road point clustering using Speed Performance Index (SPI) based similarity measurement. Our experiment shows that NSGA-II with clustering produces more congestion smart solutions than NSGA-II without clustering.

Pages: 18 to 23

Copyright: Copyright (c) IARIA, 2021

Publication date: July 18, 2021

Published in: conference

ISSN: 2308-443X

ISBN: 978-1-61208-880-8

Location: Nice, France

Dates: from July 18, 2021 to July 22, 2021