中文
相关论文

相关论文: Efficient routing on complex networks

200 篇论文

In this paper, we present a hierarchical framework that integrates upper-level routing with low-level optimal trajectory planning for connected and automated vehicles (CAVs) traveling in an urban network. The upper-level controller…

系统与控制 · 电气工程与系统科学 2025-03-14 Panagiotis Typaldos , Andreas A. Malikopoulos

Traffic congestion has been a major challenge in many urban road networks. Extensive research studies have been conducted to highlight traffic-related congestion and address the issue using data-driven approaches. Currently, most traffic…

人工智能 · 计算机科学 2023-12-12 Shyam Pratap Singh , Arshad Ali Khan , Riad Souissi , Syed Adnan Yusuf

In this letter, we consider a transportation network with a 100\% penetration rate of connected and automated vehicles (CAVs) and present an optimal routing approach that takes into account the efficiency achieved in the network by…

系统与控制 · 电气工程与系统科学 2022-06-14 Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

The network topology and the routing strategy are major factors to affect the traffic dynamics of the network. In this work, we aim to design an optimal time-varying network structure and an efficient route is allocated to each user in the…

网络与互联网体系结构 · 计算机科学 2019-09-18 Suchi Kumari , Anurag Singh

Modern applications are highly sensitive to communication delays and throughput. This paper surveys major attempts on reducing latency and increasing the throughput. These methods are surveyed on different networks and surroundings such as…

网络与互联网体系结构 · 计算机科学 2020-09-09 Amir Mirzaeinnia , Mehdi Mirzaeinia , Abdelmounaam Rezgui

We combine the power flow model with the proportionally fair optimization criterion to study the control of congestion within a distribution electric grid network. The form of the mathematical optimization problem is a convex second order…

最优化与控制 · 数学 2018-10-04 Miroslav Gardlo , Ľuboš Buzna , Rui Carvalho , Richard Gibbens , Frank Kelly

The goal of congestion control is to avoid congestion in network elements. A network element is congested if it is being offered more traffic than it can process. To detect such situations and to neutralize them we should monitor traffic in…

网络与互联网体系结构 · 计算机科学 2009-11-24 Maxim A. Kolosovskiy , Elena N. Kryuchkova

Detecting, predicting, and alleviating traffic congestion are targeted at improving the level of service of the transportation network. With increasing access to larger datasets of higher resolution, the relevance of deep learning for such…

机器学习 · 计算机科学 2021-11-03 Nishant Kumar , Martin Raubal

In this Letter, we proposed a mixing navigation mechanism, which interpolates between random-walk and shortest-path protocol. The navigation efficiency can be remarkably enhanced via a few routers. Some advanced strategies are also…

物理与社会 · 物理学 2008-04-03 Tao Zhou

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on…

物理与社会 · 物理学 2009-11-13 Yong Yu , Bogdan Danila , John A. Marsh , Kevin E. Bassler

Cooperative driving at isolated intersections attracted great interest and had been well discussed in recent years. However, cooperative driving in multi-intersection road networks remains to be further investigated, because many algorithms…

系统与控制 · 电气工程与系统科学 2021-04-22 Huaxin Pei , Yi Zhang , Qinghua Tao , Shuo Feng , Li Li

Mobile networks are intriguing in recent years due to their practical implications. Previous routing strategies for improving transport efficiency have little attention what order should the packets be forwarded, just simply used…

网络与互联网体系结构 · 计算机科学 2018-04-18 Ganhua Wu

Despite extensive work on the interplay between traffic dynamics and epidemic spreading, the control of epidemic spreading by routing strategies has not received adequate attention. In this paper, we study the impact of efficient routing…

物理与社会 · 物理学 2016-11-23 Han-Xin Yang , Zhi-Xi Wu

Modern computer networks support interesting new routing models in which traffic flows from a source s to a destination t can be flexibly steered through a sequence of waypoints, such as (hardware) middleboxes or (virtualized) network…

网络与互联网体系结构 · 计算机科学 2017-09-04 Saeed Akhoondian Amiri , Klaus-Tycho Foerster , Riko Jacob , Stefan Schmid

The advancement of mobile technologies and the proliferation of map-based applications have enabled a user to access a wide variety of services that range from information queries to navigation systems. Due to the popularity of map-based…

数据库 · 计算机科学 2020-04-24 Hossain Mahmud , Ashfaq Mahmood Amin , Mohammed Eunus Ali , Tanzima Hashem

The availability of massive vehicle trajectory data enables the modeling of road-network constrained movement as travel-cost distributions rather than just single-valued costs, thereby capturing the inherent uncertainty of movement and…

数据结构与算法 · 计算机科学 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

This paper reviews the overview of the dynamic shortest path routing problem and the various neural networks to solve it. Different shortest path optimization problems can be solved by using various neural networks algorithms. The routing…

神经与进化计算 · 计算机科学 2010-06-01 R. Nallusamy , K. Duraiswamy

Vehicular ad hoc networks (VANETs) allow vehicles to exchange warning messages with each other. These specific kinds of networks help reduce hazardous traffic situations and improve safety, which are two of the main objectives in developing…

神经与进化计算 · 计算机科学 2025-01-20 Jamal Toutouh , Enrique Alba

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and…

物理与社会 · 物理学 2022-05-24 Abdullahi Adinoyi Ibrahim , Alessandro Lonardi , Caterina De Bacco

This paper analyzes how the presence of service stations on highways affects traffic congestion. We focus on the problem of optimally designing a service station to achieve beneficial effects in terms of total traffic congestion and peak…

系统与控制 · 电气工程与系统科学 2022-11-21 Carlo Cenedese , Michele Cucuzzella , Adriano Cotta Ramusino , Davide Spalenza , John Lygeros , Antonella Ferrara