Optimizing route choice for lowest fuel consumption – Potential effects of a new driver support tool

Today, driver support tools intended to increase traffic safety, provide the driver with convenient information and guidance, or save time are becoming more common. However, few systems have the primary aim of reducing the environmental effects of driving. The aim of this project was to estimate the potential for reducing fuel consumption and thus the emission of CO₂ through a navigation system where optimization of route choice is based on the lowest total fuel consumption (instead of the traditional shortest time or distance), further the supplementary effect if such navigation support could take into account real-time information about traffic disturbance events from probe vehicles running in the street network. The analysis was based on a large database of real traffic driving patterns connected to the street network in the city of Lund, Sweden. Based on 15 437 cases, the fuel consumption factor for 22 street classes, at peak and off-peak hours, was estimated for three types of cars using two mechanistic emission models. Each segment in the street network was, on a digitized map, attributed an average fuel consumption for peak and off-peak hours based on its street class and traffic flow conditions. To evaluate the potential of a fuel-saving navigation system the routes of 109 real journeys longer than 5 min were extracted from the database. Using Esri’s external program ArcGIS, Arcview and the external module Network Analysis, the most fuel-economic route was extracted and compared with the original route, as well as routes extracted from criterions concerning shortest time and shortest distance. The potential for further benefit when the system employed real-time data concerning the traffic situation through 120 virtual probe vehicles running in the street network was also examined. It was found that for 46% of trips in Lund the drivers spontaneous choice of route was not the most fuel-efficient. These trips could save, on average, 8.2% fuel by using a fuel-optimized navigation system. This corresponds to a 4% fuel reduction for all journeys in Lund. Concerning the potential for real-time information from probe vehicles, it was found that the frequency of disturbed segments in Lund was very low, and thus so was the potential fuel-saving. However, a methodology is presented that structures the steps required in analyzing such a system. It is concluded that real-time traffic information has the potential for fuel-saving in more congested areas if a sufficiently large proportion of the disturbance events can be identified and reported in real-time.     

A discounted recursive logit model for dynamic gridlock network analysis

Emerging sensing technologies such as probe vehicles equipped with Global Positioning System (GPS) devices on board provide us real-time vehicle trajectories. They are helpful for the understanding of the cases that are significant but difficult to observe because of the infrequency, such as gridlock networks. On the premise of this type of emerging technology, this paper propose a sequential route choice model that describes route choice behavior, both in ordinary networks, where drivers acquire spatial knowledge of networks through their experiences, and in extraordinary networks, which are situations that drivers rarely experience, and applicable to real-time traffic simulations. In extraordinary networks, drivers do not have any experience or appropriate information. In such a context, drivers have little spatial knowledge of networks and choose routes based on dynamic decision making, which is sequential and somewhat forward-looking. In order to model these decision-making dynamics, we propose a discounted recursive logit model, which is a sequential route choice model with the discount factor of expected future utility. Through illustrative examples, we show that the discount factor reflects drivers’ decision-making dynamics, and myopic decisions can confound the network congestion level. We also estimate the parameters of the proposed model using a probe taxis’ trajectory data collected on March 4, 2011 and on March 11, 2011, when the Great East Japan Earthquake occurred in the Tokyo Metropolitan area. The results show that the discount factor has a lower value in gridlock networks than in ordinary networks.     

Real-time traffic estimation using data expansion

This paper presents a method for estimating missing real-time traffic volumes on a road network using both historical and real-time traffic data. The method was developed to address urban transportation networks where a non-negligible subset of the network links do not have real-time link volumes, and where that data is needed to populate other real-time traffic analytics. Computation is split between an offline calibration and a real-time estimation phase. The offline phase determines link-to-link splitting probabilities for traffic flow propagation that are subsequently used in real-time estimation. The real-time procedure uses current traffic data and is efficient enough to scale to full city-wide deployments. Simulation results on a medium-sized test network demonstrate the accuracy of the method and its robustness to missing data and variability in the data that is available. For traffic demands with a coefficient of variation as high as 40%, and a real-time feed in which as much as 60% of links lack data, we find the percentage root mean square error of link volume estimates ranges from 3.9% to 18.6%. We observe that the use of real-time data can reduce this error by as much as 20%.     

A real-time traffic signal control system: architecture, algorithms, and analysis

The paper discusses a real-time traffic-adaptive signal control system referred to as RHODES. The system takes as input detector data for real-time measurement of traffic flow, and “optimally” controls the flow through the network. The system utilizes a control architecture that (1) decomposes the traffic control problem into several subproblems that are interconnected in an hierarchical fashion, (2) predicts traffic flows at appropriate resolution levels (individual vehicles and platoons) to enable pro-active control, (3) allows various optimization modules for solving the hierarchical subproblems, and (4) utilizes a data structure and computer/communication approaches that allow for fast solution of the subproblems, so that each decision can be downloaded in the field appropriately within the given rolling time horizon of the corresponding subproblem. The RHODES architecture, algorithms, and its analysis are presented. Laboratory test results, based on implementation of RHODES on simulation models of actual scenarios, illustrate the effectiveness of the system.     

Adaptive scheduling for real-time and temporal information services in vehicular networks

Vehicular networks represent a research area of significant importance in improving the safety, efficiency and sustainability of transportation systems. One of the key research problems in vehicular networks is real-time data dissemination, which is crucial to the satisfactory performance of many emergent applications providing real-time information services in vehicular networks. Specifically, the two issues need to be addressed in this problem are maintenance of temporal data freshness and timely dissemination of data. Most existing works only considered periodical data update via backbone wired networks in maintaining temporal data freshness. However, many applications rely on passing vehicles to upload their collected information via wireless network, which imposes new challenges as the uplink data update will have to compete with the downlink data dissemination for the limited wireless bandwidth. With such observations, we propose a temporal information service system, in which vehicles are able to collect up-to-date temporal information and upload them to the roadside units (RSU) along their trajectories. Meanwhile, RSU can disseminate its available data items to vehicles based on their specific requests. Particularly, in this paper, we first quantitatively analyze the freshness of temporal data and propose a mathematical model to evaluate the usefulness of the temporal data. Next, we give the formulation of the proposed real-time and temporal information service (RTIS) problem, and prove the NP-hardness of this problem by constructing a polynomial-time reduction from 0–1 knapsack problem. Subsequently, we establish a probabilistic model to theoretically analyze the tradeoff between timely temporal data update and requested data dissemination sharing a common communication resource, which provides a deeper insight of the proposed RTIS. Further, a heuristic algorithm, namely adaptive update request scheduling (AURS), is designed to enhance the efficacy of RTIS by synthesizing the broadcast effect, the real-time service requirement and the service quality in making scheduling decisions. The computational complexity and scalability analysis of AURS is also discussed. Last but not least, a simulation model is implemented and a comprehensive performance evaluation has been carried out to demonstrate the superiority of ARUS against several state-of-the-art approaches in a variety of application scenarios.     

An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network

In practice, a train-conflict resolution is decentralized around dispatchers each of whom controls a few segments in a global railway network with her rule-of-thumb to operational data. Conceptually, the global sub-optimality or infeasibility of the decentralized system is resolved by a network controller who coordinates the dispatchers and train operators at the lower layers on a real-time basis. However, such notion of a multi-layer system cannot be effectual unless the top layer is able to provide a global solution soon enough for the dynamic lower layers to adapt in a seamless manner. Unfortunately, a train-conflict resolution problem is NP-hard as formally established in this paper and an effective solution method traded off between computation time and solution quality has been lacking in literature. Thus, we propose a column-generation-based algorithm that exploits the separability of the problem. A key ingredient of the algorithm is an efficient heuristic for the pricing subproblem for column generation. Tested on the real data from the Seoul metropolitan railway network, the algorithm provides near-optimal conflict-free timetables in a few seconds for most cases. The performance of the proposed algorithm is compared to the ones of the previous MIP-based heuristic by Törnquist and Persson (2007) and the priority-based heuristic by Sahin (1999).     

新型锅炉控制系统的设计

系统的上位机利用虚拟仪器技术实现多个锅炉的联合控制,可随时查看各子系统的当前运行状态和历史运行记录等信息.下位机采用Atmega16单片机作为主控制器,包括温度采集单元、液晶显示单元等部分,利用抗干扰技术,使控制系统的运行更加准确可靠.利用RS-485通讯,对锅炉进行远程监控,提高锅炉的安全性,降低操作人员工作量,提高管理水平.     

Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems

Agent technology is rapidly emerging as a powerful computing paradigm to cope with the complexity in dynamic distributed systems, such as traffic control and management systems. However, while a number of agent-based traffic control and management systems have been proposed and the multi-agent systems have been studied, to the best of our knowledge, the mobile agent technology has not been applied to this field. In this paper, we propose to integrate mobile agent technology with multi-agent systems to enhance the ability of the traffic management systems to deal with the uncertainty in a dynamic environment. In particular, we have developed an IEEE FIPA compliant mobile agent system called Mobile-C and designed an agent-based real-time traffic detection and management system (ABRTTDMS). The system based on Mobile-C takes advantages of both stationary agents and mobile agents. The use of mobile agents allows ABRTTDMS dynamically deploying new control algorithms and operations to respond unforeseen events and conditions. Mobility also reduces incident response time and data transmission over the network. The simulation of using mobile agents for dynamic algorithm and operation deployment demonstrates that mobile agent approach offers great flexibility in managing dynamics in complex systems.     

Energy and emissions impacts of a freeway-based dynamic eco-driving system

Surface transportation consumes a vast quantity of fuel and accounts for about a third of the US CO₂ emissions. In addition to the use of more fuel-efficient vehicles and carbon-neutral alternative fuels, fuel consumption and CO₂ emissions can be lowered through a variety of strategies that reduce congestion, smooth traffic flow, and reduce excessive vehicle speeds. Eco-driving is one such strategy. It typically consists of changing a person’s driving behavior by providing general static advice to the driver (e.g. do not accelerate too quickly, reduce speeds, etc.). In this study, we investigate the concept of dynamic eco-driving, where advice is given in real-time to drivers changing traffic conditions in the vehicle’s vicinity. This dynamic strategy takes advantage of real-time traffic sensing and telematics, allowing for a traffic management system to monitor traffic speed, density, and flow, and then communicates advice in real-time back to the vehicles. By providing dynamic advice to drivers, approximately 10–20% in fuel savings and lower CO₂ emissions are possible without a significant increase in travel time. Based on simulations, it was found that in general, higher percentage reductions in fuel consumption and CO₂ emission occur during severe compared to less congested scenarios. Real-world experiments have also been carried out, showing similar reductions but to a slightly smaller degree.     

Planning,operation, and control of bus transport systems: A literature review

The efficiency of a transport system depends on several elements, such as available technology, governmental policies, the planning process, and control strategies. Indeed, the interaction between these elements is quite complex, leading to intractable decision making problems. The planning process and real-time control strategies have been widely studied in recent years, and there are several practical implementations with promising results. In this paper, we review the literature on Transit Network Planning problems and real-time control strategies suitable to bus transport systems. Our goal is to present a comprehensive review, emphasizing recent studies as well as works not addressed in previous reviews.     

Accurate and cost-effective traffic information acquisition using adaptive sampling: Centralized and V2V schemes

The new generation of GPS-based tolling systems allow for a much higher degree of road sensing than has been available up to now. We propose an adaptive sampling scheme to collect accurate real-time traffic information from large-scale implementations of on-board GPS-based devices over a road network. The goal of the system is to minimize the transmission costs over all vehicles while satisfying requirements in the accuracy and timeliness of the traffic information obtained. The system is designed to make use of cellular communication as well as leveraging additional technologies such as roadside units equipped with WiFi and vehicle-to-vehicle (V2V) dedicated short-range communications (DSRC). As opposed to fixed sampling schemes, which transmit at regular intervals, the sampling policy we propose is adaptive to the road network and the importance of the links that the vehicle traverses. Since cellular communications are costly, in the basic centralized scheme, the vehicle is not aware of the road conditions on the network. We extend the scheme to handle non-cellular communications via roadside units and vehicle-to-vehicle (V2V) communication. Under a general traffic model, we prove that our scheme always outperforms the baseline scheme in terms of transmission cost while satisfying accuracy and real-time requirements. Our analytical results are further supported via simulations based on actual road networks for both the centralized and V2V settings.     

Transportation mode detection – an in-depth review of applicability and reliability

The wide adoption of location-enabled devices, together with the acceptance of services that leverage (personal) data as payment, allows scientists to push through some of the previous barriers imposed by data insufficiency, ethics and privacy skepticism. The research problems whose study require hard-to-obtain data (e.g. transportation mode detection, service contextualisation, etc.) have now become more accessible to scientists because of the availability of data collecting outlets. One such problem is the detection of a user's transportation mode. Different fields have approached the problem of transportation mode detection with different aims: Location-Based Services (LBS) is a field that focuses on understanding the transportation mode in real-time, Transportation Science is a field that focuses on measuring the daily travel patterns of individuals or groups of individuals, and Human Geography is a field that focuses on enriching a trajectory by adding domain-specific semantics. While different fields providing solutions to the same problem could be viewed as a positive outcome, it is difficult to compare these solutions because the reported performance indicators depend on the type of approach and its aim (e.g. the real-time availability of LBS requires the performance to be computed on each classified location). The contributions of this paper are three fold. First, the paper reviews the critical aspects desired by each research field when providing solutions to the transportation mode detection problem. Second, it proposes three dimensions that separate three branches of science based on their main interest. Finally, it identifies important gaps in research and future directions, that is, proposing: widely accepted error measures meaningful for all disciplines, methods robust to new data sets and a benchmark data set for performance validation.     

Development and evaluation of a knowledge-based system for traffic congestion management and control

This paper describes a real-time knowledge-based system (KBS) for decision support to Traffic Operation Center personnel in the selection of integrated traffic control plans after the occurrence of non-recurring congestion, on freeway and arterial networks. The uniqueness of the system, called TCM, lies in its ability to cooperate with the operator, by handling different sources of input data and inferred knowledge, and providing an explanation of its reasoning process. A data fusion algorithm for the analysis of congestion allows to represent and interpret different types of data, with various levels of reliability and uncertainty, to provide a clear assessment of traffic conditions. An efficient algorithm for the selection of control plans determines alternative traffic control responses. These are proposed to an operator, along with an explanation of the reasoning process that led to their development and an estimation of their expected effect on traffic. The validation of the system, which is one of only few examples of validation of a KBS in transportation, demonstrates the validity of the approach. The evaluation results, in a simulated environment demonstrate the ability of TCM to reduce congestion, through the formulation of traffic diversion and control schemes.     

Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment

The growing need of the driving public for accurate traffic information has spurred the deployment of large scale dedicated monitoring infrastructure systems, which mainly consist in the use of inductive loop detectors and video cameras. On-board electronic devices have been proposed as an alternative traffic sensing infrastructure, as they usually provide a cost-effective way to collect traffic data, leveraging existing communication infrastructure such as the cellular phone network. A traffic monitoring system based on GPS-enabled smartphones exploits the extensive coverage provided by the cellular network, the high accuracy in position and velocity measurements provided by GPS devices, and the existing infrastructure of the communication network. This article presents a field experiment nicknamed Mobile Century, which was conceived as a proof of concept of such a system. Mobile Century included 100 vehicles carrying a GPS-enabled Nokia N95 phone driving loops on a 10-mile stretch of I-880 near Union City, California, for 8 h. Data were collected using virtual trip lines, which are geographical markers stored in the handset that probabilistically trigger position and speed updates when the handset crosses them. The proposed prototype system provided sufficient data for traffic monitoring purposes while managing the privacy of participants. The data obtained in the experiment were processed in real-time and successfully broadcast on the internet, demonstrating the feasibility of the proposed system for real-time traffic monitoring. Results suggest that a 2–3% penetration of cell phones in the driver population is enough to provide accurate measurements of the velocity of the traffic flow. Data presented in this article can be downloaded from http://traffic.berkeley.edu.     

Camera calibration and vehicle tracking: Highway traffic video analytics

We describe a real-time highway surveillance system (RHSS), which operates autonomously to collect statistics (speed and volume) and generates incident alerts (e.g., stopped vehicles). The system is designed to optimize long-term real-time performance accuracy. It also provides convenient integration to an existing surveillance infrastructure with different levels of service. Innovations include a novel 3-D Hungarian algorithm which is utilized for object tracking and a practical, hands-off mechanism for camera calibration. Speed is estimated based on trajectories after mapping/alignment with respect to dominant paths learned based on an evolutionary dynamics model. The system, RHSS, is intensively evaluated under different scenarios such as rain, low-contrast and high-contrast lightings. Performance is presented in comparison to a current commercial product. The contribution is innovation of new technologies that enable hands-off calibration (i.e., automatic detection of vanishing points) and improved accuracy (i.e., illumination balancing, tracking via a new 3-D Hungarian algorithm, and re-initialization of background detection on-the-fly). Results indicate the capability and applicability of the proposed system in real-time and real-world settings.     

Dynamic calculation of ship exhaust emissions based on real-time AIS data

The activity-based methodology is becoming an increasing way to calculate exhaust emissions from ships in a port. Existing studies make great effort to build and analyze ship emission inventory in a variety of ports by applying this method to historical ship trajectory data. This kind of static emission inventory however, cannot meet the needs of real-time ship emission monitoring. This article proposes a method of dynamic calculation of ship exhaust emissions based on real-time ship trajectory data. Firstly, real-time ship AIS messages are partitioned into continuous data blocks and go through a series of pre-processing operations, including trajectory extraction, association and interpolation. Ship activity parameters are then determined by database querying and regression analysis based on ship attributes. Subsequently, an improved activity-based methodology is employed to estimate exhaust emissions from ships in a distributed way. Based on the grid model, regional ship exhaust emissions can be statistically and dynamically calculated by the spatial allocation of all ship emissions. In a case study, a real-time monitoring platform for ship exhaust emissions in Shenzhen port is developed to demonstrate the effectiveness of the proposed method.     

Monitoring Aircraft Turnaround Operations – Framework Development,Application and Implications for Airline Operations

Abstract

A real-time operation monitoring system – Aircraft Turnaround Monitoring System – is developed based on a system framework to monitor aircraft turnaround operations at an airport. Mobile computing devices (PDAs) and wireless network technology General Packet Radio Service (GPRS) are used to implement the real-time monitoring system for an airline. System implementation and test results indicate that real-time operation monitoring can potentially reduce delays occurring from airline operations. Proactive measures can be taken immediately by ground handling staff to reduce delays, once the risk of delays and potential delay propagation is identified. The availability of detailed operating data can help airlines identify the root delay causes from complex connections among aircraft, flight/cabin crew and passengers. In addition, these operating data also shed some light on the future development of aircraft routing algorithms in order to consider explicitly stochastic disruptions and delay propagation in airline schedule planning.     

Bus running time prediction using a statistical pattern recognition technique

Abstract

Given that real-time bus arrival information is viewed positively by passengers of public transit, it is useful to enhance the methodological basis for improving predictions. Specifically, data captured and communicated by intelligent systems are to be supplemented by reliable predictive travel time. This paper reports a model for real-time prediction of urban bus running time that is based on statistical pattern recognition technique, namely locally weighted scatter smoothing. Given a pattern that characterizes the conditions for which bus running time is being predicted, the trained model automatically searches through the historical patterns which are the most similar to the current pattern and on that basis, the prediction is made. For training and testing of the methodology, data retrieved from the automatic vehicle location and automatic passenger counter systems of OC Transpo (Ottawa, Canada) were used. A comparison with other methodologies shows enhanced predictive capability.     

Assessing the impact of reduced visibility on traffic crash risk using microscopic data and surrogate safety measures

Due to the difficulty of obtaining accurate real-time visibility and vehicle based traffic data at the same time, there are only few research studies that addressed the impact of reduced visibility on traffic crash risk. This research was conducted based on a new visibility detection system by mounting visibility sensor arrays combined with adaptive learning modules to provide more accurate visibility detections. The vehicle-based detector, Wavetronix SmartSensor HD, was installed at the same place to collect traffic data. Reduced visibility due to fog were selected and analyzed by comparing them with clear cases to identify the differences based on several surrogate measures of safety under different visibility classes. Moreover, vehicles were divided into different types and the vehicles in different lanes were compared in order to identify whether the impact of reduced visibility due to fog on traffic crash risk varies depending on vehicle types and lanes. Log-Inverse Gaussian regression modeling was then applied to explore the relationship between time to collision and visibility together with other traffic parameters. Based on the accurate visibility and traffic data collected by the new visibility and traffic detection system, it was concluded that reduced visibility would significantly increase the traffic crash risk especially rear-end crashes and the impact on crash risk was different for different vehicle types and for different lanes. The results would be helpful to understand the change in traffic crash risk and crash contributing factors under fog conditions. We suggest implementing the algorithms in real-time and augmenting it with ITS measures such as VSL and DMS to reduce crash risk.     

A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials

Estimation of time-dependent arterial travel time is a challenging task because of the interrupted nature of urban traffic flows. Many research efforts have been devoted to this topic, but their successes are limited and most of them can only be used for offline purposes due to the limited availability of traffic data from signalized intersections. In this paper, we describe a real-time arterial data collection and archival system developed at the University of Minnesota, followed by an innovative algorithm for time-dependent arterial travel time estimation using the archived traffic data. The data collection system simultaneously collects high-resolution “event-based” traffic data including every vehicle actuations over loop detector and every signal phase changes from multiple intersections. Using the “event-based” data, we estimate time-dependent travel time along an arterial by tracing a virtual probe vehicle. At each time step, the virtual probe has three possible maneuvers: acceleration, deceleration and no-speed-change. The maneuver decision is determined by its own status and surrounding traffic conditions, which can be estimated based on the availability of traffic data at intersections. An interesting property of the proposed model is that travel time estimation errors can be self-corrected, because the trajectory differences between a virtual probe vehicle and a real one can be reduced when both vehicles meet a red signal phase and/or a vehicle queue. Field studies at a 11-intersection arterial corridor along France Avenue in Minneapolis, MN, demonstrate that the proposed model can generate accurate time-dependent travel times under various traffic conditions.