Traffic signal timing problems with environmental and equity considerations

Traffic signal timings in a road network can not only affect total user travel time and total amount of traffic emissions in the network but also create an inequity problem in terms of the change in travel costs of users traveling between different locations. This paper proposes a multi‐objective bi‐level programming model for design of sustainable and equitable traffic signal timings for a congested signal‐controlled road network. The upper level of the proposed model is a multi‐objective programming problem with an equity constraint that maximizes the reserve capacity of the network and minimizes the total amount of traffic emissions. The lower level is a deterministic network user equilibrium problem that considers the vehicle delays at signalized intersections of the network. To solve the proposed model, an approach for normalizing incommensurable objective functions is presented, and a heuristic solution algorithm that combines a penalty function approach and a simulated annealing method is developed. Two numerical examples are presented to show the effects of reserve capacity improvement and green time proportion on network flow distribution and transportation system performance and the importance of incorporating environmental and equity objectives in the traffic signal timing problems. Copyright © 2013 John Wiley & Sons, Ltd.     

Methodology for Validating Dynamic Origin–Destination Matrix Estimation Models with Implications for Advanced Traveler Information Systems

This paper describes a methodology for validating online dynamic O–D matrix estimation models using loop detector data in large-scale transportation networks. The simulation procedure focuses on travel aspects related to the collective trip structure of users, including the amount and duration of trips between O–D pairs, trip departure rates, average travel time from each origin and combinations of them. The analysis identifies emerging systematic patterns between these factors and issues related to the model performance, including network scale effects. This procedure aims to enhance the usage of prior O–D information based on, e.g. travel surveys, that are typically used in the estimation process. Moreover, it seeks to integrate the validation of dynamic O–D matrix estimation models with strategies for identifying target population groups for online planning and assessment of real-time travel information services within the context of Advanced Traveler Information Systems (ATIS).     

Estimating time dependent O‐D trip tables during peak periods

Intelligent transportation systems (ITS) have been used to alleviate congestion problems arising due to demand during peak periods. The success of ITS strategies relies heavily on two factors: 1) the ability to accurately estimate the temporal and spatial distribution of travel demand on the transportation network during peak periods, and, 2) providing real‐time route guidance to users. This paper addresses the first factor. A model to estimate time dependent origin‐destination (O‐D) trip tables in urban areas during peak periods is proposed. The daily peak travel period is divided into several time slices to facilitate simulation and modeling. In urban areas, a majority of the trips during peak periods are work trips. For illustration purposes, only peak period work trips are considered in this paper. The proposed methodology is based on the arrival pattern of trips at a traffic analysis zone (TAZ) and the distribution of their travel times. The travel time matrix for the peak period, the O‐D trip table for the peak period, and the number of trips expected to arrive at each TAZ at different work start times are inputs to the model. The model outputs are O‐D trip tables for each time slice in the peak period. 1995 data for the Las Vegas metropolitan area are considered for testing and validating the model, and its application. The model is reasonably robust, but some lack of precision was observed. This is due to two possible reasons: 1) rounding‐off, and, 2) low ratio of total number of trips to total number of O‐D pair combinations. Hence, an attempt is made to study the effect of increasing this ratio on error estimates. The ratio is increased by multiplying each O‐D pair trip element with a scaling factor. Better estimates were obtained. Computational issues involved with the simulation and modeling process are discussed.     

A reliability‐based network design problem

This paper presents a reliability‐based network design problem. A network reliability concept is embedded into the continuous network design problem in which travelers' route choice behavior follows the stochastic user equilibrium assumption. A new capacity‐reliability index is introduced to measure the probability that all of the network links are operated below their capacities when serving different traffic patterns deviating from the average condition. The reliability‐based network design problem is formulated as a bi‐level program in which the lower level sub‐program is the probit‐based stochastic user equilibrium problem and the upper level sub‐program is the maximization of the new capacity reliability index. The lower level sub‐program is solved by a variant of the method of successive averages using the exponential average to represent the learning process of network users on a daily basis that results in the daily variation of traffic‐flow pattern, and Monte Carlo stochastic loading. The upper level sub‐program is tackled by means of genetic algorithms. A numerical example is used to demonstrate the concept of the proposed framework.     

Reserve capacity model based on variable demand for land-use development control

In this paper, the concept of reserve capacity has been extended to zone level to measure the land-use development potentiality of each trip generation zone. Bi-level programing models are proposed to determine the signal setting of individual intersections for maximizing possible increase in total travel demand and the corresponding reserve capacity for each zone. The change of the origin–destination pattern with the variation of upper level decision variables is presented through the combined distribution/assignment model under user equilibrium conditions. Both singly constrained and doubly constrained combined models are considered for different trip purposes and data information. Furthermore, we have introduced the continuous network design problem by increasing road capacity and examined its effect on the land-use development potentiality of trip generation zone. A numerical example is presented to illustrate the application of the models and how a genetic algorithm is applied to solve the problem.     

Network reliability‐based optimal toll design

Optimal toll design from a network reliability point of view is addressed in this paper. Improving network reliability is proposed as a policy objective of road pricing. A reliability‐based optimal toll design model, where on the upper level network performance including travel time reliability is optimized, while on the lower level a dynamic user‐equilibrium is achieved, is presented. Road authorities aim to optimize network travel time reliability by setting tolls in a network design problem. Travelers are influenced by these tolls and make route and trip decisions by considering travel times and tolls. Network performance reliability is analyzed for a degradable network with elastic and fluctuated travel demand, which integrates reliability and uncertainty, dynamic network equilibrium models, and Monte Carlo methods. The proposed model is applied to a small hypothesized network for which optimal tolls are derived. The network travel time reliability is indeed improved after implementing optimal tolling system. Trips may have a somewhat higher, but more reliable, travel time.     

Path-constrained traffic assignment: A trip chain analysis under range anxiety

This paper proposes and analyzes a distance-constrained traffic assignment problem with trip chains embedded in equilibrium network flows. The purpose of studying this problem is to develop an appropriate modeling tool for characterizing traffic flow patterns in emerging transportation networks that serve a massive adoption of plug-in electric vehicles. This need arises from the facts that electric vehicles suffer from the “range anxiety” issue caused by the unavailability or insufficiency of public electricity-charging infrastructures and the far-below-expectation battery capacity. It is suggested that if range anxiety makes any impact on travel behaviors, it more likely occurs on the trip chain level rather than the trip level, where a trip chain here is defined as a series of trips between two possible charging opportunities (Tamor et al., 2013). The focus of this paper is thus given to the development of the modeling and solution methods for the proposed traffic assignment problem. In this modeling paradigm, given that trip chains are the basic modeling unit for individual decision making, any traveler’s combined travel route and activity location choices under the distance limit results in a distance-constrained, node-sequenced shortest path problem. A cascading labeling algorithm is developed for this shortest path problem and embedded into a linear approximation framework for equilibrium network solutions. The numerical result derived from an illustrative example clearly shows the mechanism and magnitude of the distance limit and trip chain settings in reshaping network flows from the simple case characterized merely by user equilibrium.     

Estimating origin‐destination matrices from link volume counts: a simple intercity auto travel demand model for Sri Lanka

The cost of nation wide travel surveys is high. Hence in many developing countries, planners have found it difficult to develop intercity transportation plans due to the non availability of origin‐destination trip matrices. This paper will describe a method for the intercity auto travel estimation for Sri Lanka with link traffic volume data.

The paper outlines the rationale of selecting the district capitals of Sri Lanka as its “cities,” the methodology for selecting the intercity road network, determination of link travel times from express bus schedules and the location of link volume counting positions.

Initially, the total auto travel demand model is formulated with various trip purpose sub‐models. This model is finally modified to a simple demand model with district urban population and travel times between city pairs as the exogenous variables, to overcome statistical estimation difficulties. The final demand model has statistics within the acceptable regions.

The advantages of a simple model are discussed and possible extensions are proposed.     

Application of the support vector machine and heuristic k-shortest path algorithm to determine the most eco-friendly path with a travel time constraint

This study aims to determine an eco-friendly path that results in minimum CO₂ emissions while satisfying a specified budget for travel time. First, an aggregated CO₂ emission model for light-duty cars is developed in a link-based level using a support vector machine. Second, a heuristic k-shortest path algorithm is proposed to solve the constrained shortest path problem. Finally, the CO₂ emission model and the proposed eco-routing model are validated in a real-world network. Specifically, the benefit of the trade-off between CO₂ emission reduction and the travel time budget is discussed by carrying out sensitivity analysis on a network-wide scale. A greater spare time budget may enable the eco-routing to search for the most eco-friendly path with higher probability. Compared to the original routes selected by travelers, the eco-friendly routes can save an average of 11% of CO₂ emissions for the trip OD pairs with a straight distance between 6 km and 9 km when the travel time budget is set to 10% above the least travel time. The CO₂ emission can also be reduced to some degree for other OD pairs by using eco-routing. Furthermore, the impact of market penetration of eco-routing users is quantified on the potential benefit for the environment and travel-time saving.     

A method to estimate trip O‐D patterns using a neural network approach

This paper proposes a method which identifies the trip origin‐destination (O‐D) matrix when many pairs of values for the right hand side column (B) and the bottom row (A) of the matrix are given. The method considers B and A as the cause (input) and effect (output) of a system, respectively, and that the O‐D matrix represents the relationship between the cause and the effect. The relationship which satisfies all pairs of the cause and the effect data exactly may not be identified, but, should a general pattern of the relationship exist, it should emerge when many data sets of B and A are given. Two steps are involved in the method: the first step examines if a consistent O‐D pattern exists; if a pattern is found to exist, the second step identifies the values of the elements of the O‐D matrix. The first step is based on the shape of the possibility distributions of the values of the matrix elements. The second step uses a simple back‐propagation neural network. The method is useful to problems that require identification of the cause‐effect relationship when many sets of data for the cause and effect are available, for example, the station‐to‐station travel pattern on a rapid transit line when the total entering and exiting passengers are known at each station for many different days. The model can also be applied to other transportation problems which involve input and output relation.     

Spatial allocation on a network with congestion

This article formalizes the land use design problem as a discrete-convex programming problem integrating within a quadratic assignment framework a realistic representation of transportation behavior (automobile congestion and variable demand for travel) as modelled by a combined trip distribution trip assignment model. Hill-climbing algorithms are proposed to solve the resulting optimization problem. Their performance is compared and evaluated on a set of test problems.     

A stochastic multimodal reliable network design problem under adverse weather conditions

This paper formulates a network design problem (NDP) for finding the optimal public transport service frequencies and link capacity expansions in a multimodal network with consideration of impacts from adverse weather conditions. The proposed NDP aims to minimize the sum of expected total travel time, operational cost of transit services, and construction cost of link capacity expansions under an acceptable level of variance of total travel time. Auto, transit, bus, and walking modes are considered in the multimodal network model for finding the equilibrium flows and travel times. In the proposed network model, demands are assumed to follow Poisson distribution, and weather‐dependent link travel time functions are adopted. A probit‐based stochastic user equilibrium, which is based on the perceived expected travel disutility, is used to determine the multimodal route of the travelers. This model also considers the strategic behavior of the public transport travelers in choosing their routes, that is, common‐line network. Based on the stochastic multimodal model, the mean and variance of total travel time are analytical estimated for setting up the NDP. A sensitivity‐based solution algorithm is proposed for solving the NDP, and two numerical examples are adopted to demonstrate the characteristics of the proposed model. Copyright © 2014 John Wiley & Sons, Ltd.     

Sensitivity analysis on stochastic equilibrium transportation networks using genetic algorithm

This study deals with the sensitivity analysis of an equilibrium transportation networks using genetic algorithm approach and uses the bi‐level iterative sensitivity algorithm. Therefore, integrated Genetic Algorithm‐TRANSYT and Path Flow Estimator (GATPFE) is developed for signalized road networks for various level of perceived travel time in order to test the sensitivity of perceived travel time error in an urban stochastic road networks. Level of information provided to drivers correspondingly affects the signal timing parameters and hence the Stochastic User Equilibrium (SUE) link flows. When the information on road system is increased, the road users try to avoid conflicting links. Therefore, the stochastic equilibrium assignment concept tends to be user equilibrium. The GATPFE is used to solve the bi‐level problem, where the Area Traffic Control (ATC) is the upper‐level and the SUE assignment is the lower‐level. The GATPFE is tested for six‐junction network taken from literature. The results show that the integrated GATPFE can be applied to carry out sensitivity analysis at the equilibrium network design problems for various level of information and it simultaneously optimize the signal timings (i.e. network common cycle time, signal stage and offsets between junctions).     

Linking land use with household vehicle emissions in the central puget sound: methodological framework and findings

A leading cause of air pollution in many urban regions is mobile source emissions that are largely attributable to household vehicle travel. While household travel patterns have been previously related with land use in the literature (Crane, R., 1996. Journal of the American Planning Association 62 (1, Winter); Cervero, R. and Kockelman, C., 1997. Transportation Research Part D 2 (3), 199–219), little work has been conducted that effectively extends this relationship to vehicle emissions. This paper describes a methodology for quantifying relationships between land use, travel choices, and vehicle emissions within the Seattle, Washington region. Our analysis incorporates land use measures of density and mix which affect the proximity of trip origins to destinations; a measure of connectivity which impacts the directness and completeness of pedestrian and motorized linkages; vehicle trip generation by operating mode; vehicle miles/h of travel and speed; and estimated household vehicle emissions of nitrogen oxides, volatile organic compounds, and carbon monoxide. The data used for this project consists of the Puget Sound Transportation Panel Travel Survey, the 1990 US Census, employment density data from the Washington State Employment Security Office, and information on Seattle’s vehicle fleet mix and climatological attributes provided by the Washington State Department of Ecology. Analyses are based on a cross-sectional research design in which comparisons are made of variations in household travel demand and emissions across alternative urban form typologies. Base emission rates from MOBILE5a and separate engine start rates are used to calculate total vehicle emissions in grams accounting for fleet characteristics and other inputs reflecting adopted transportation control measures. Emissions per trip are based on the network distance of each trip, average travel speed, and a multi-stage engine operating mode (cold start, hot start, and stabilized) function.     

A discrete optimization approach for locating Automatic Vehicle Identification readers for the provision of roadway travel times

This paper develops an algorithm for optimally locating Automatic Vehicle Identification tag readers by maximizing the benefit that would accrue from measuring travel times on a transportation network. The problem is formulated as a quadratic 0–1 optimization problem where the objective function parameters represent benefit factors that capture the relevance of measuring travel times as reflected by the demand and travel time variability along specified trips. An optimization approach based on the Reformulation–Linearization Technique coupled with semidefinite programming concepts is designed to solve the formulated reader location problem. To illustrate the proposed methodology, we consider a transportation network that is comprised of freeway segments that might include merge, diverge, weaving, and bottleneck sections. In order to derive benefit factors for the various origin–destination pairs on this network, we employ a simulation package (INTEGRATION) in combination with a composite function, which estimates the travel time variability along a trip that is comprised of links that include any of the four identified sections. The simulation results are actually recorded as generic look-up tables that can be used for any such section for the purpose of computing the associated benefit factor coefficients. Computational results are presented using data pertaining to a freeway section in San Antonio, Texas, as well as synthetic test cases, to demonstrate the effectiveness of the proposed approach, and to study the sensitivity of the quality of the solution to variations in the number of available readers.     

Comparative analysis of three user equilibrium models under stochastic demand

Recent empirical studies on the value of time and reliability reveal that travel time variability plays an important role on travelers' route choice decision process. It can be considered as a risk to travelers making a trip. Therefore, travelers are not only interested in saving their travel time but also in reducing their risk. Typically, risk can be represented by two different aspects: acceptable risk and unacceptable risk. Acceptable risk refers to the reliability aspect of acceptable travel time, which is defined as the average travel time plus the acceptable additional time (or buffer time) needed to ensure more frequent on‐time arrivals, while unacceptable risk refers to the unreliability aspect of unacceptable late arrivals (though infrequent) that have a travel time excessively higher than the acceptable travel time. Most research in the network equilibrium based approach to modeling travel time variability ignores the unreliability aspect of unacceptable late arrivals. This paper examines the effects of both reliability and unreliability aspects in a network equilibrium framework. Specifically, the traditional user equilibrium model, the demand driven travel time reliability‐based user equilibrium model, and the α‐reliable mean‐excess travel time user equilibrium model are considered in the investigation under an uncertain environment due to stochastic travel demand. Numerical results are presented to examine how these models handle risk under travel time variability.     

Geographic information system design for network equilibrium-based travel demand models

Travel demand analyses are useful for transportation planning and policy development in a study area. However, travel demand modeling faces two obstacles. First, standard practice solves the four travel components (trip generation, trip distribution, modal split and network assignment) in a sequential manner. This can result in inconsistencies and non-convergence. Second, the data required are often complex and difficult to manage. Recent advances in formal methods for network equilibrium-based travel demand modeling and computational platforms for spatial data handling can overcome these obstacles. In this paper we report on the development of a prototype geographic information system (GIS) design to support network equilibrium-based travel demand models. The GIS design has several key features, including: (i) realistic representation of the multimodal transportation network, (ii) increased likelihood of database integrity after updates, (iii) effective user interfaces, and (iv) efficient implementation of network equilibrium solution algorithms.     

On some traffic equilibrium theory paradoxes

We consider the asymmetric equilibrium problem with fixed demands in a transportation network where the travel cost on each link may depend on the flow on this as well as other links of the network and we study how the travellers' cost is affected by changes in the travel demand or addition of new routes. Assuming that the travel cost functions are strongly monotone, we derive formulas which express, under certain conditions, how a change in travel demand associated with a particular origin-destination (O / D) pair will affect the travelers' cost for any O / D pair. We then use these formulas to show that an increase in the travel demand associated with a particular O / D pair (all other remaining fixed) always results in an increase in the travelers' cost on that O / D pair, however, the travelers' cost on other O / D pairs may decrease. We then derive formulas yielding, under certain conditions, the change in travelers' cost on every O / D pair induced by the addition of a new path. These can be used to determine, whether Braess' paradox occurs in the network. We then show that when a new path is added, the travelers' cost associated with the particular O / D pair joined by this path will decrease (hence Braess' paradox does not occur) if a test matrix is positive semidefinite.     

Park-and-ride lot choice model using random utility maximization and random regret minimization

This research aims to understand the park-and-ride (PNR) lot choice behaviour of users i.e., why PNR user choose one PNR lot versus another. Multinomial logit models are developed, the first based on the random utility maximization (RUM) concept where users are assumed to choose alternatives that have maximum utility, and the second based on the random regret minimization (RRM) concept where users are assumed to make decisions such that they minimize the regret in comparison to other foregone alternatives. A PNR trip is completed in two networks, the auto network and the transit network. The travel time of users for both the auto network and the transit network are used to create variables in the model. For the auto network, travel time is obtained using information from the strategic transport network using EMME/4 software, whereas travel time for the transit network is calculated using Google’s general transit feed specification data using a backward time-dependent shortest path algorithm. The involvement of two different networks in a PNR trip causes a trade-off relation within the PNR lot choice mechanism, and it is anticipated that an RRM model that captures this compromise effect may outperform typical RUM models. We use two forms of RRM models; the classical RRM and µRRM. Our results not only confirm a decade-old understanding that the RRM model may be an alternative concept to model transport choices, but also strengthen this understanding by exploring differences between two models in terms of model fit and out-of-sample predictive abilities. Further, our work is one of the few that estimates an RRM model on revealed preference data.

     

The relationship between land use and intrazonal trip making behaviors: Evidence and implications

This paper addresses the relationship between land use, destination selection, and travel mode choice. Specifically, it focuses on intrazonal trips, a sub-category of trip making where both trip origin and trip destination are contained in the same geographic unit of analysis, using data from the 1994 Household Activity and Travel Diary Survey conducted by Portland Metro. Using multinomial logit and binary logistic models to measure travel mode choice and decision to internalize trips, the evidence supports the conclusions that (1) intrazonal trips characteristics suggest mode choice for these trips might be influenced by urban form, which in turn affects regional trip distribution; (2) there is a threshold effect in the ability of economic diversity/mixed use to alter travel behavior; and (3) greater emphasis to destinations within the area where an individual’s home is located needs to be given in trip distribution models.