Results 1 to 10 of about 80,592 (300)
K-Shortest-Path-Based Evacuation Routing with Police Resource Allocation in City Transportation Networks. [PDF]
PLoS ONE, 2015 Emergency evacuation aims to transport people from dangerous places to safe shelters as quickly as possible. Police play an important role in the evacuation process, as they can handle traffic accidents immediately and help people move smoothly on roads.
Yunyue He +5 more
doaj +6 more sources
Entropy-Based k Shortest-Path Routing for Motorcycles: A Simulated Case Study in Jakarta [PDF]
International Journal of Advanced Computer Science and Applications, 2020 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
Muhamad Asvial, M. Faridz, Ajib Setyo
semanticscholar +3 more sources
IMPROVED PUBLIC TRANSIT ROUTING ALGORITHM FOR FINDING THE SHORTEST K-PATH [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2018 Most of the existing public transit routing algorithms were developed on the basis of graph theory. Recently, algorithms are being developed that can compute for O-D public transit paths by using timetable information only, not using network structure ...
I. Jeon, H. Nam, C. Jun
doaj +4 more sources
Random Regular Graph and Generalized De Bruijn Graph with k-Shortest Path Routing
2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2016 Random regular graph (RRG) has recently beenproposed as an interconnect topology for future large scaledata centers and HPC clusters. While various studies havebeen performed, this topology is still not well understood. RRGis a special case of directed regular graph (DRG) where eachlink is unidirectional and all nodes have the same number ofincoming ...
Peyman Faizian +4 more
semanticscholar +4 more sources
The K Shortest Paths Problem with Application to Routing [PDF]
, 2016 Due to the computational complexity of finding almost shortest simple paths, we propose that identifying a larger collection of (nonbacktracking) paths is more efficient than finding almost shortest simple paths on positively weighted real-world networks.
Burstein, David, Metcalf, Leigh
openaire +3 more sources
Geographic Routing in Duty-Cycled Industrial Wireless Sensor Networks With Radio Irregularity [PDF]
IEEE Access, 2016 Industrial wireless sensor networks (IWSNs) are required to provide highly reliable and real-time transmission. Moreover, for connected K-neighborhood (CKN) sleep scheduling-based duty-cycled IWSNs in which the network lifetime of IWSNs can be prolonged,
Lei Shu +4 more
doaj +2 more sources
Routing and Scheduling in Time-Sensitive Networking by Evolutionary Algorithms [PDF]
BiomimeticsRouting and scheduling in Time-Sensitive Networking (TSN) is an NP-hard problem. In this paper, we propose a novel routing and scheduling approach for TSN based on evolutionary algorithm.
Zengkai Wang +4 more
doaj +2 more sources
A Tag-Constrained Top-k Shortest Path for Finding Diverse Routes
Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI)The top-k shortest path problem is a fundamental topic in graph theory and pathfinding applications. Traditional approaches focus solely on finding k paths with the least total cost or distance, often resulting in highly similar paths that offer limited flexibility for user selection.
Bagus Jati Santoso +2 more
openaire +3 more sources
, 2015 Usual computations of alternative routes and the measure of their similarities and/or dierences do not embrace the variability of networks specics and user preferences. Indeed, the denition and evaluation of the dierence between paths is often embedded into algorithm internals and thus does not take into account that similar or dissimilar paths may ...
Scano, Grégoire +2 more
openaire +3 more sources
Traffic Scheduling Method for Time-Sensitive Network [PDF]
Jisuanji gongcheng, 2021 Traditional time-sensitive traffic scheduling methods are generally limited by low calculation efficiency and slow iteration convergence.To implement efficient traffic routing scheduling and calculation,a traffic scheduling method based on load balancing
CAO Zhipeng, LIU Qinrang, LIU Dongpei, ZHANG Xia
doaj +1 more source