Results 11 to 20 of about 2,334 (242)
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 Abstract. 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 consisting of nodes and links. The timetable-based public transit routing algorithm produces
I. Jeon, H. Nam, C. Jun
openaire +3 more sources
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. This paper investigates an evacuation routing problem that involves police resource allocation.
Yunyue He +5 more
openaire +4 more sources
Random Regular Graph and Generalized De Bruijn Graph with $k$ -Shortest Path Routing
IEEE Transactions on Parallel and Distributed Systems, 2018 The Random regular graph (RRG) has recently been proposed as an interconnect topology for future large scale data centers and HPC clusters. An RRG is a special case of directed regular graph (DRG) where each link is unidirectional and all nodes have the same number of incoming and outgoing links. In this work, we establish bounds for DRGs on diameter,
Peyman Faizian +2 more
exaly +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
A Load Balancing Shortest Path Routing Algorithm for SRIO Network [PDF]
Jisuanji gongcheng, 2020 Routing selection algorithms are one of the important factors affecting transmission performance during serial RapidIO transmission.Aiming at the non-optimal allocation path of Serial Rapid Input and Output(SRIO) network depth search,this paper proposes ...
LI Jiawei, ZHANG Ji, ZHAO Juncai, DING Ruyi
doaj +1 more source
Research on an intelligent routing of optical cable path based on Dueling DQN and KSP
Zhejiang dianli, 2022 Currently， the traditional method for optical cable path routing is manually decided and inefficient， leading to the slow recovery of the electric power communication business.
LU Yifei +5 more
doaj +1 more source
Routing and Scheduling in Time-Sensitive Networking by Evolutionary Algorithms. [PDF]
Biomimetics (Basel)Routing 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.
Wang Z, Liao W, Xia X, Wang Z, Duan Y.
europepmc +2 more sources
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015 Shortest path computation is a fundamental problem in road networks with application in various domains in research and industry. However, returning only the shortest path is often not satisfying; users are also interested in alternative paths which might be longer but have other advantages, e.g., less frequent traffic congestion.
Theodoros Chondrogiannis +3 more
openaire +2 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
openaire +1 more source
Area-Aware Routing and Spectrum Allocation for the Tidal Traffic Pattern in Metro Optical Networks
IEEE Access, 2020 With the increasing bandwidth requirements for people and the development of urbanization, the movement of the population in the city (especially the supercity) has an increasing influence on the traffic distribution in both space and time dimensions ...
Boyuan Yan +3 more
doaj +1 more source