Abstract-During peak hours in urban areas, unpredictable traffic congestion caused by en route events (e.g., vehicle crashes) increases drivers' travel time and, more seriously, decreases their travel time reliability. In this paper, an original and highly practical vehicle rerouting system, which is called Next Road Rerouting (NRR), is proposed to aid drivers in making the most appropriate next road choice to avoid unexpected congestions. In particular, this heuristic rerouting decision is made upon a cost function that takes into account the driver's destination and local traffic conditions. In addition, the newly designed multiagent system architecture of NRR allows the positive rerouting impacts on local traffic to be disseminated to a larger area through the natural traffic flow propagation within connected local areas. The simulation results based on both synthetic and realistic urban scenarios demonstrate that, compared with the existing solutions, NRR can achieve a lower average travel time while guaranteeing a higher travel time reliability in the face of unexpected congestion. The impacts of NRR on the travel time of both rerouted and nonrerouted vehicles are also assessed, and the corresponding results reveal its higher practicability.
A hybrid automaton consists of a discrete state component represented by a finite automaton, coupled with a (vector) continuous state component governed by a differential equation. For hybrid automata it is possible to reduce certain verification problems to those of checking language containment or language emptiness. Here we present a class of hybrid automata called suspension automata for which conditions can be given under which these problems are decidable.
As urbanization has been spreading across the world for decades, the traffic congestion problem becomes increasingly serious in most of the major cities. Among the root causes of urban traffic congestion, en route events are the main source of the sudden increase of the road traffic load, especially during peak hours. The current solutions, such as on-board navigation systems for individual vehicles, can only provide optimal routes using current traffic data without considering any traffic changes in the future. Those solutions are thus unable to provide a better alternative route quickly enough if an unexpected congestion occurs. Moreover, using the same alternative routes may lead to new bottlenecks that cannot be avoided. Thus a global traffic load balance cannot be achieved. To deal with these problems, we propose a Multi Agent System (MAS) that can achieve a trade-off between the individual and global benefits by giving the vehicles optimal turn suggestions to bypass a blocked road ahead. The simulation results show that our strategy achieves a substantial gain in average trip time reduction under realistic scenarios. Moreover, the negative impact of selfish re-routing is investigated to show the importance of altruistic re-routing applied in our strategy.
Some rights reserved. For more information, please see the item record link above.
Abstract-Due to the severe impact of road traffic congestion on both economy and environment, several vehicles routing algorithms have been proposed to optimize travelers itinerary based on real-time traffic feeds or historical data. However, their evaluation methodologies are not as compelling as their key design idea because none of them had been tested under both real transportation map and real traffic data. In this paper, we conduct a deep performance analysis and comparison of four typical vehicles routing algorithms under various scalability levels (i.e. trip length and traffic load) based on realistic transportation simulation. The ultimate goal of this work is to suggest the most suitable routing algorithm to use in different transportation scenarios, so that it can provide a valuable reference for both traffic managers and researchers when they deploy or optimize a large scale centralized Traffic Management System (TMS). The obtained simulation results reveal that dynamic A* is the best routing algorithm if the TMS has sufficient memory or storage capacities, otherwise static A* is also a great alternative.
New communication technologies can enable Web users to access personalised information "anytime, anywhere". However, the network environments allowing this "anytime, anywhere" access may have widely varying performance characteristics such as bandwidth, level of congestion, mobility support, and cost of transmission. It is unrealistic to expect that the quality of delivery of the same content can be maintained in this variable environment, but rather an effort must be made to fit the content served to the current delivery conditions, thus ensuring high Quality of Experience (QoE) to the users. This paper introduces an end-user QoE-aware adaptive hypermedia framework that extends the adaptation functionality of adaptive hypermedia systems with a fine-grained content-based adaptation mechanism. The proposed mechanism attempts to take into account multiple factors affecting QoE in relation to the delivery of Web content. Various simulation tests investigate the performance improvements provided by this mechanism, in a home-like, low bit rate operational environment, in terms of access time per page, aggregate access time per browsing session and quantity of transmitted information.
Vehicle speed monitoring and management of the associated data in an intelligent and efficient way is an important issue in modern transportation system in order to reduce road accidents. The aim of this work is to develop an automatic wireless system for monitoring vehicle speed on the road, identify a speeding vehicle and imposing penalty for the speeding offenders. In this work, a prototype system has been developed in a laboratory environment to generate random speed data using a mechanical wheel, measure the speed data with a Shimmer wireless sensor and transfer the data wirelessly to a client computer for further analysis. Software has been developed using a Java based socket programming technique to monitor the vehicle speed in a server computer and to send the data associated with a speeding vehicle to a remotely placed client computer. The graphical user interface (GUI) can visually display the speed of a vehicle at any particular time. The functionality of the software has been tested by simulating different traffic scenarios with low and high speed limits (40 and 60 km/hr respectively). To do that a high or low speed limit can be set in the GUI. The mechanical wheel is run at different speeds and the GUI continuously displays the speed. If the vehicle speed is higher than the set speed limit for the road, the system automatically detects it and generates a report with the time of speeding, vehicle number, vehicle speed etc. to be saved in the client computer in order to take further necessary actions for the speeding offender.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.