We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled on lattices that contain static defects which reverse the walker's direction. We implement a dephasing process after each step which allows us to smoothly interpolate between classical and quantum random walks as well as study the effect of dephasing on the quantum walk. Ou...

We propose a pheromone-based traffic management model, which simultaneously optimizes vehicle re-routing and traffic light control. Specifically, each car agent deposits multiple digital pheromone on its route. The road infrastructure agents fuse the pheromone to forecast traffic conditions. Once a congested road is predicted, we adopt a proactive vehicle re-routing algorithm for assigning alte...

Governmental facilities for such services as education, health, and transportation are often small, of poor quality, and overcrowded, even when the costs are spread among all taxpayers. We also find that governments may subsidize private facilities providing the same services, or may charge admission fees at public facilities. We explain these phenomena with a model which considers two types of...

The congested clique model is a message-passing model of distributed computation where the underlying communication network is the complete graph of n nodes. In this paper we consider the situation where the joint input to the nodes is an nnode labeled graph G, i.e., the local input received by each node is the indicator function of its neighborhood in G. Nodes execute an algorithm, communicati...

The core-periphery network architecture proposed by Avin et al. [ICALP 2014] was shown to support fast computation for many distributed algorithms, while being much sparser than the congested clique. For being efficient, the core-periphery architecture is however bounded to satisfy three axioms, among which is the capability of the core to emulate the clique, i.e., to implement the all-to-all c...

In today’s world, the increase of population in cities cause that transportation freight and passenger also increasing number automobiles vehicles on streets, directly impacting traffic roads more critical points street, intercessions. To improve mobility at these intersections is necessary to appropriate coordination signals lights regulate various directions. This research shows methodology f...

The innovative route navigation system is designed to provide better accuracy in finding the optimal routes for efficient navigation. By leveraging real-time traffic data and incorporating a Weighted Adaptive Navigation * search Algorithm, aims minimize user travel time congestion. algorithm analyzes road network, considering conditions, capacities, other relevant parameters determine best user...

Airport runways and taxiways have been identified as a key source of system-wide congestion and delay in the over-strained commercial air traffic system. To combat this growing problem, we present a novel approach for taxiway scheduling and traversal. Aircraft must traverse a taxiway, represented by a graph, from gates to their respective runways and arrive at their scheduled times while adheri...

The reliable Border Gateway Protocol (BGP) is essential for supporting high quality Internet data communication. In present Internet, due to the lack of differentiation mechanism in packet forwarding, BGP sessions are sensitive to severe network congestion. It is thus important to understand the reliability of BGP in congested networks, for the purposes of system reliability evaluation and fail...

In this paper we address the issue of locating hierarchical facilities in the presence of congestion. Two hierarchical models are presented, where lower level servers attend requests first, and then, some of the served customers are referred to higher level servers. In the first model, the objective is to find the minimum number of servers and their locations that will cover a given region with...