The treatment of uncertainty in the dynamic origin–destination estimation problem using a fuzzy approach

Regardless of existing types of transportation and traffic model and their applications, the essential input to these models is travel demand, which is usually described using origin–destination (OD) matrices. Due to the high cost and time required for the direct development of such matrices, they are sometimes estimated indirectly from traffic measurements recorded from the transportation network. Based on an assumed demand profile, OD estimation problems can be categorized into static or dynamic groups. Dynamic OD demand provides valuable information on the within-day fluctuation of traffic, which can be employed to analyse congestion dissipation. In addition, OD estimates are essential inputs to dynamic traffic assignment (DTA) models. This study presents a fuzzy approach to dynamic OD estimation problems. The problems are approached using a two-level model in which demand is estimated in the upper level and the lower level performs DTA via traffic simulation. Using fuzzy rules and the fuzzy C-Mean clustering approach, the proposed method treats uncertainty in historical OD demand and observed link counts. The approach employs expert knowledge to model fitted link counts and to set boundaries for the optimization problem by defining functions in the fuzzification process. The same operation is performed on the simulation outputs, and the entire process enables different types of optimization algorithm to be employed. The Box-complex method is utilized as an optimization algorithm in the implementation of the approach. Empirical case studies are performed on two networks to evaluate the validity and accuracy of the approach. The study results for a synthetic network and a real network demonstrate the robust performance of the proposed method even when using low-quality historical demand data.     

Modeling duration choice in space–time multi-state supernetworks for individual activity-travel scheduling

Multi-state supernetworks have been advanced recently for modeling individual activity-travel scheduling decisions. The main advantage is that multi-dimensional choice facets are modeled simultaneously within an integral framework, supporting systematic assessments of a large spectrum of policies and emerging modalities. However, duration choice of activities and home-stay has not been incorporated in this formalism yet. This study models duration choice in the state-of-the-art multi-state supernetworks. An activity link with flexible duration is transformed into a time-expanded bipartite network; a home location is transformed into multiple time-expanded locations. Along with these extensions, multi-state supernetworks can also be coherently expanded in space–time. The derived properties are that any path through a space–time supernetwork still represents a consistent activity-travel pattern, duration choice are explicitly associated with activity timing, duration and chain, and home-based tours are generated endogenously. A forward recursive formulation is proposed to find the optimal patterns with the optimal worst-case run-time complexity. Consequently, the trade-off between travel and time allocation to activities and home-stay can be systematically captured.     

Simultaneous estimation of an origin–destination matrix and link choice proportions using traffic counts

A procedure for the simultaneous estimation of an origin–destination (OD) matrix and link choice proportions from OD survey data and traffic counts for congested network is proposed in this paper. Recognizing that link choice proportions in a network change with traffic conditions, and that the dispersion parameter of the route choice model should be updated for a current data set, this procedure performs statistical estimation and traffic assignment alternately until convergence in order to obtain the best estimators for both the OD matrix and link choice proportions, which are consistent with the survey data and traffic counts.Results from a numerical study using a hypothetical network have shown that a model allowing θ to be estimated simultaneously with an OD matrix from the observed data performs better than the model with a fixed predetermined θ. The application of the proposed model to the Tuen Mun Corridor network in Hong Kong is also presented in this paper. A reasonable estimate of the dispersion parameter θ for this network is obtained.     

Multidimensional visualization of transit smartcard data using space–time plots and data cubes

Given the wide application of automatic fare collection systems in transit systems across the globe, smartcard data with on- and/or off-boarding information has become a new source of data to understand passenger flow patterns. This paper uses Nanjing, China as a case study and examines the possibility of using the data cube technique in data mining to understand space–time travel patterns of Nanjing rail transit users. One month of smartcard data in October, 2013 was obtained from Nanjing rail transit system, with a total of over 22 million transaction records. We define the original data cube for the smartcard data based on four dimensions—Space, Date, Time, and User, design a hierarchy for each dimension, and use the total number of transactions as the quantitative measure. We develop modules using the programming language Python and share them as open-source on GitHub to enable peer production and advancement in the field. The visualizations of two-dimensional slices of the data cube show some interesting patterns such as different travel behaviors across user groups (e.g. students vs. elders), and irregular peak hours during National Holiday (October 1st–7th) compared to regular morning and afternoon peak hours during regular working weeks. Spatially, multidimensional visualizations show concentrations of various activity opportunities near metro rail stations and the changing popularities of rail stations through time accordingly. These findings support the feasibility and efficiency of the data cube technique as a mean of visual exploratory analysis for massive smart-card data, and can contribute to the evaluation and planning of public transit systems.     

Incorporating space–time constraints and activity-travel time profiles in a multi-state supernetwork approach to individual activity-travel scheduling

Activity-travel scheduling is at the core of many activity-based models that predict short-term effects of travel information systems and travel demand management. Multi-state supernetworks have been advanced to represent in an integral fashion the multi-dimensional nature of activity-travel scheduling processes. To date, however, the treatment of time in the supernetworks has been rather limited. This paper attempts to (i) dramatically improve the temporal dimension in multi-state supernetworks by embedding space–time constraints into location selection models, not only operating between consecutive pairs of locations, but also at the overall schedule at large, and (ii) systematically incorporate time in the disutility profiles of activity participation and parking. These two improvements make the multi-state supernetworks fully time-dependent, allowing modeling choice of mode, route, parking and activity locations in a unified and time-dependent manner and more accurately capturing interdependences of the activity-travel trip chaining. To account for this generalized representation, refined behavioral assumptions and dominance relationships are proposed based on an earlier proposed bicriteria label-correcting algorithm to find the optimal activity-travel pattern. Examples are shown to demonstrate the feasibility of this new approach and its potential applicability to large scale agent-based simulation systems.     

How flexible is flexible? Accounting for the effect of rescheduling possibilities in choice of departure time for work trips

In departure time studies it is crucial to ascertain whether or not individuals are flexible in their choices. Previous studies have found that individuals with flexible work times have a lower value of time for late arrivals. Flexibility is usually measured in terms of flexible work start time or in terms of constraints in arrival time at work. Although used for the same purpose, these two questions can convey different types of information. Moreover, constraints in departure time are often related not only to the main work activity, but to all daily activities. The objective of this paper is to investigate the effect of constraints in work and in other daily trips/activities on the willingness to shift departure time and the willingness to pay for reducing travel time and travel delay. We set up a survey to collect detailed data on the full 24-hour out-of-home activities and on the constraints for each of these activities. We then built a stated preference experiment to infer preferences on departure time choice, and estimated a mixed logit model, based on the scheduling model, to account for the effects of daily activity schedules and their constraints. Our results show that measuring flexibility in terms of work start time or constraints at work does not provide exactly the same information. Since one-third of the workers with flexible working hours in the survey indicated that they have restrictions on late work-arrival times, their willingness to pay will be overestimated (almost doubled) if flexibility information is asked only in terms of fixed/flexible working hours. This clearly leads to different conclusion in terms of demand sensitivity to reschedule to a later departure time. We also found that having other activities and constraints during the day increases the individuals’ willingness to pay to avoid being late at work, where the presence of constraints on daily activities other than work is particularly relevant for individuals with no constraints at work. The important impact of these findings is that if we neglect the presence of constraints, as is common practise in transport models, it will generally lead to biased value-of-time estimates. Results clearly show that the shift in the departure time, especially towards a late departure time, is strongly overestimated (the predicted shift is more than double) when the effect of non-work activities and their constraints is not accounted for.     

Children’s mode choice for the school trip: the role of distance and school location in walking to school

Rising levels of childhood obesity in the United States and a 75% decline in the proportion of children walking to school in the past 30 years have focused attention on school travel. This paper uses data from the US Department of Transportation’s 2001 National Household Travel Survey to analyze the factors affecting mode choice for elementary and middle school children. The analysis shows that walk travel time is the most policy-relevant factor affecting the decision to walk to school with an estimated direct elasticity of −0.75. If policymakers want to increase walking rates, these findings suggest that current policies, such as Safe Routes to School, which do not affect the spatial distribution of schools and residences will not be enough to change travel behavior. The final part of the paper uses the mode choice model to test how a land use strategy—community schools—might affect walking to school. The results show that community schools have the potential to increase walking rates but would require large changes from current land use, school, and transportation planning practices.

Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized multi-commodity network flow model for the VRPPDTW based on the integration of vehicles’ carrying states within space–time transportation networks, so as to allow a joint optimization of passenger-to-vehicle assignment and turn-by-turn routing in congested transportation networks. Our three-dimensional state–space–time network construct is able to comprehensively enumerate possible transportation states at any given time along vehicle space–time paths, and further allows a forward dynamic programming solution algorithm to solve the single vehicle VRPPDTW problem. By utilizing a Lagrangian relaxation approach, the primal multi-vehicle routing problem is decomposed to a sequence of single vehicle routing sub-problems, with Lagrangian multipliers for individual passengers’ requests being updated by sub-gradient-based algorithms. We further discuss a number of search space reduction strategies and test our algorithms, implemented through a specialized program in C++, on medium-scale and large-scale transportation networks, namely the Chicago sketch and Phoenix regional networks.     

Methodological challenges in modelling the choice of mode for a new travel alternative using binary stated choice data – The case of high speed rail in Norway

Binary stated choices between traveller’s current travel mode and a not-yet-existing mode might be used to build a forecasting model with all (current and future) travel alternatives. One challenge with this approach is the identification of the most appropriate inter-alternative error structure of the forecasting model.By critically assessing the practise of translating estimated group scale parameters into nest parameters, we illustrate the inherent limitations of such binary choice data. To overcome some of the problems, we use information from both stated and revealed choice data and propose a model with a cross-nested logit specification, which is estimated on the pooled data set.     

Towards a microeconomic framework for modelling the joint choice of activity–travel behaviour and ICT use

The rapid development of information and communication technologies (ICT) has been argued to affect time use patterns in a variety of ways, with consequent impacts on travel behaviour. While there exists a significant body of empirical studies documenting these effects, theoretical developments have lagged this empirical work and in particular, microeconomic time allocation models have not to date been fully extended to accommodate the implications of an increasingly digitised society. To address this gap, we present a modelling framework, grounded in time allocation theories and the goods–leisure framework, for joint modelling of the choice of mode of activity (physical versus tele-activity), travel mode and route, and ICT bundle. By providing the expression for a conditional indirect utility function, we use hypothetical scenarios to demonstrate how our framework can conceptualise various activity–travel decision situations. In our scenarios we assume a variety of situations such as the implications of severe weather, the introduction of autonomous vehicles, and the interaction between multiple decision makers. Moreover, our approach lays the microeconomic foundations for deriving subjective values of ICT qualities such as broadband speed or connection reliability. Finally, we also demonstrate the means by which our framework could be linked to various data collection protocols (stated preference exercises, diaries of social interactions, laboratory experiments) and modelling approaches (discrete choice modelling, hazard-based duration models).     

Evaluating the multi-scale patterns of jobs-residence balance and commuting time–cost using cellular signaling data: a case study in Shanghai

Transportation - Assessing jobs-housing balance (JHB) and commuting efficiency is crucial to urban and transport planning. However, the scale dependency problem, meaning that metrics may be biased...     

Spatial analysis of the competitiveness of the high-speed train and air transport: The role of access to terminals in the Madrid–Barcelona corridor

This paper analyzes the effect of access and egress time to transport terminals over the spatial competiveness of the high-speed train (HST) in the Madrid–Barcelona (Spain) corridor, one of the densest airline domestic markets in the world. Applying spatial data from 2010 provided by a geographical information system (GIS) to a mode choice model estimated with sample travelers in this corridor, the present study examines whether and how the level-of-service of transport terminals spatially affects the competitiveness or modal distribution of HST and air transport in the provinces of Madrid and Barcelona; and, in particular, the degree of competitiveness that can be accrued by the access time provided by private car and transit in different market segments, especially mandatory and leisure trips. In a number of urban zones near train stations and airports, terminal accessibility clearly favors one transport mode in comparison to the other. Improving terminal accessibility via private car or public transit not only affects the relative access to terminals, but also represents a key strategy for readjusting the market shares of the competing modes in the corridor.     

Exact and grid-free solutions to the Lighthill–Whitham–Richards traffic flow model with bounded acceleration for a class of fundamental diagrams

In this article, we propose a new exact and grid-free numerical scheme for computing solutions associated with an hybrid traffic flow model based on the Lighthill–Whitham–Richards (LWR) partial differential equation, for a class of fundamental diagrams. In this hybrid flow model, the vehicles satisfy the LWR equation whenever possible, and have a constant acceleration otherwise. We first propose a mathematical definition of the solution as a minimization problem. We use this formulation to build a grid-free solution method for this model based on the minimization of component function. We then derive these component functions analytically for triangular fundamental diagrams, which are commonly used to model traffic flow. We also show that the proposed computational method can handle fixed or moving bottlenecks. A toolbox implementation of the resulting algorithm is briefly discussed, and posted at https://dl.dropbox.com/u/1318701/Toolbox.zip.     

Impacts of Pokémon GO on route and mode choice decisions: exploring the potential for integrating augmented reality,gamification, and social components in mobile apps to influence travel decisions

Transportation - This study aims to understand the impacts of Pokémon GO, a popular location-based augmented reality (AR) mobile gaming app, on route and mode choices. Pokémon GO...     

Adding a new station and a road link to a road–rail network in the presence of modal competition

In this paper we study the problem of locating a new station on an existing rail corridor and a new junction on an existing road network, and connecting them with a new road segment under a budget constraint. We consider three objective functions and the corresponding optimization problems, which are modeled by means of mixed integer non-linear programs. For small instances, the models can be solved directly by a standard solver. For large instances, an enumerative algorithm based on a discretization of the problem is proposed. Computational experiments show that the latter approach yields high quality solutions within short computing times.     

On allowing a general form for unobserved heterogeneity in the multiple discrete–continuous probit model: Formulation and application to tourism travel

This paper proposes a new econometric formulation and an associated estimation method for a finite discrete mixture of normals (FDMN) version of the multiple discrete–continuous probit (MDCP) model. To our knowledge, this is the first such formulation and application of an MDCP model in the econometric literature. Using the New Zealand Domestic Travel Survey data set, the model is applied to analyze individual-level decisions regarding recreational destination locations and the number of trips to each destination. The results provide insights into the demographic and other factors that influence individuals’ preferences for different destinations, and show that the FDMN MDCP model is able to identify different segments of the sample, each one of them with different effects of the exogenous variables on destination choice.     

CO2 emissions and expansion of railway,road, airline and in-land waterway networks over the 1985–2013 period in China: A time series analysis

China, the world’s largest CO₂ emitter, is continuing its long-term strategy to use transportation investments as a tool for development. With the expectation that transportation will contribute 30–40% of the total CO₂ emissions in China in the near future, there is an imminent need to identify how the development of different transportation modes may have different long-term effects on CO₂ emissions. Using time series data over the period of 1985–2013, this paper applies the combined autoregressive distributed lag (ARDL) and vector error correction model (VECM) approach to identify short- and long-run causal relationships between CO₂ emissions and mode-specific transportation development, including railway, road, airline, and inland waterway. We find that China’s domestic expansions of road, airline, and waterway infrastructure lead to long-run increases in CO₂ emissions. Among them, waterway has the strongest positive impact on CO₂ emissions, followed by road. Despite a short-run, positive impact on CO₂ emissions, railway expansion leads to long-run decreases in CO₂ emissions. The results are especially encouraging for the central government of China given its long-standing and on-going efforts to expand railway infrastructure at the national level. Looking forward, it is recommended that China continues its national investments in railway infrastructure to achieve both environment and economy goals.     

Exploring the impact of walk–bike infrastructure,safety perception,and built-environment on active transportation mode choice: a random parameter model using New York City commuter data

This study estimates a random parameter (mixed) logit model for active transportation (walk and bicycle) choices for work trips in the New York City (using 2010–2011 Regional Household Travel Survey Data). We explored the effects of traffic safety, walk–bike network facilities, and land use attributes on walk and bicycle mode choice decision in the New York City for home-to-work commute. Applying the flexible econometric structure of random parameter models, we capture the heterogeneity in the decision making process and simulate scenarios considering improvement in walk–bike infrastructure such as sidewalk width and length of bike lane. Our results indicate that increasing sidewalk width, total length of bike lane, and proportion of protected bike lane will increase the likelihood of more people taking active transportation mode This suggests that the local authorities and planning agencies to invest more on building and maintaining the infrastructure for pedestrians. Further, improvement in traffic safety by reducing traffic crashes involving pedestrians and bicyclists, will increase the likelihood of taking active transportation modes. Our results also show positive correlation between number of non-motorized trips by the other family members and the likelihood to choose active transportation mode. The model would be an essential tool to estimate the impact of improving traffic safety and walk–bike infrastructure which will assist in investment decision making.     

What is responsible for the response lag of a significant change in discretionary time use: the built environment,family and social obligations,temporal constraints,or a psychological delay factor?

In this paper, we used the 10-wave Puget Sound Panel Dataset to investigate the response lag of a significant change in discretionary time use. In particular, we want to quantify the relative magnitude of the following factors: the built environment, family and social obligations, temporal constraints, or a psychological delay factor (people delay a behavioral change until the next life shock). To answer this question, we developed a survival model to treat (1) left-censoring, (2) partial observation, and (3) multi-type exits. The results suggest that family and social obligations, as well as temporal constraints, appear to play a more important role than the built environment. Support for the psychological delay factor is not evident. We also found that the probability of having a significant change in discretionary time use is negatively related to time progression, supporting the human adaptivity hypothesis.