文章基本信息

标题：Entropy-Based k Shortest-Path Routing for Motorcycles: A Simulated Case Study in Jakarta
本地全文：下载
作者：Muhamad Asvial ; M. Faridz Gita Pandoyo ; Ajib Setyo Arifin 等
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2020
卷号：11
期号：7
DOI：10.14569/IJACSA.2020.0110758
出版社：Science and Information Society (SAI)
摘要：Traffic congestion is a serious problem in rapidly developing urban areas like Jakarta, Indonesia’s capital city. To avoid the congestion, motorcycles assisted with navigation apps are popular solution. However, the existing navigation apps do not take into account traffic data. This paper proposes an open-source navigation app for motorcycle by taking into account the traffic data and wide road to avoid congestion. The propose navigation app uses entropy-balanced k shortest paths (EBkSP) algorithm to suggest different routes to different users to prevent further congestion. Tests show that the proposed route planning system in the app gives routes that are significantly shorter than motorcycle routes planned by Google Maps. The EBkSP algorithm also distributes vehicles more evenly among routes than the random kSP algorithm and does so in a practical amount of computing time.
关键词：Traffic congestion; motorcycle; navigation apps; EBkSP