Network-oriented household activity pattern problem for system optimization

The recently emerging trend of self-driving vehicles and information sharing technologies, made available by private technology vendors, starts creating a revolutionary paradigm shift in the coming years for traveler mobility applications. By considering a deterministic traveler decision making framework at the household level in congested transportation networks, this paper aims to address the challenges of how to optimally schedule individuals’ daily travel patterns under the complex activity constraints and interactions. We reformulate two special cases of household activity pattern problem (HAPP) through a high-dimensional network construct, and offer a systematic comparison with the classical mathematical programming models proposed by Recker (1995). Furthermore, we consider the tight road capacity constraint as another special case of HAPP to model complex interactions between multiple household activity scheduling decisions, and this attempt offers another household-based framework for linking activity-based model (ABM) and dynamic traffic assignment (DTA) tools. Through embedding temporal and spatial relations among household members, vehicles and mandatory/optional activities in an integrated space-time-state network, we develop two 0–1 integer linear programming models that can seamlessly incorporate constraints for a number of key decisions related to vehicle selection, activity performing and ridesharing patterns under congested networks. The well-structured network models can be directly solved by standard optimization solvers, and further converted to a set of time-dependent state-dependent least cost path-finding problems through Lagrangian relaxation, which permit the use of computationally efficient algorithms on large-scale high-fidelity transportation networks.     

Bayesian inference for day-to-day dynamic traffic models

There is significant current interest in the development of models to describe the day-to-day evolution of traffic flows over a network. We consider the problem of statistical inference for such models based on daily observations of traffic counts on a subset of network links. Like other inference problems for network-based models, the critical difficulty lies in the underdetermined nature of the linear system of equations that relates link flows to the latent path flows. In particular, Bayesian inference implemented using Markov chain Monte Carlo methods requires that we sample from the set of route flows consistent with the observed link flows, but enumeration of this set is usually computationally infeasible.We show how two existing conditional route flow samplers can be adapted and extended for use with day-to-day dynamic traffic. The first sampler employs an iterative route-by-route acceptance–rejection algorithm for path flows, while the second employs a simple Markov model for traveller behaviour to generate candidate entire route flow patterns when the network has a tree structure. We illustrate the application of these methods for estimation of parameters that describe traveller behaviour based on daily link count data alone.     

The impact of fuel availability on demand for alternative-fuel vehicles

We study the impact of fuel availability on demand for alternative-fuel vehicles, using data from a survey of potential car buyers in Germany. The survey was conducted as a computer-assisted personal interview and included a choice experiment involving cars with various fuel types. Applying a standard logit model, we show that alternative fuel availability influences choices positively, but its marginal utility diminishes with supply. Furthermore, we derive consumers’ marginal willingness-to-pay for an expanded service station network. The results suggest that a failure to expand the availability of alternative fuel stations represents a significant barrier to the widespread adoption of alternative-fuel vehicles.     

An integrated framework to jointly model decisions of activity time allocation and work-related travel

Five activity-travel choice dimensions, including three activity time allocation decisions and two work-related travel choices, are jointly modeled using the structural equation model in order to accommodate the complex interactions among them. Via a two-step estimation approach, the behavioral pattern underlying activity-travel decisions is explicitly revealed. For example, it demonstrates the priority with respect to subsistence activity, maintenance activity, and recreation activity due to a limited time budget; and bus commuting behavior positively influences the time allocated to the maintenance activity. In addition, two attitudinal factors are constructed and confirmed to have important effects on the five behavioral dimensions, which contribute to reveal the decision-making process from the perspective of psychology. This comprehensive framework is expected to provide important implications for mobility management and urban planning.     

Adaptive route choices in risky traffic networks: A prospect theory approach

This paper deals with route choice models capturing travelers’ strategic behavior when adapting to revealed traffic conditions en route in a stochastic network. The strategic adaptive behavior is conceptualized as a routing policy, defined as a decision rule that maps from all possible revealed traffic conditions to the choices of next link out of decision nodes, given information access assumptions. In this paper, we use a specialized example where a variable message sign provides information about congestion status on outgoing links. We view the problem as choice under risk and present a routing policy choice model based on the cumulative prospect theory (CPT), where utility functions are nonlinear in probabilities and thus flexible attitudes toward risk can be captured.In order to illustrate the differences between routing policy and non-adaptive path choice models as well as differences between models based on expected utility (EU) theory and CPT, we estimate models based on synthetic data and compare them in terms of prediction results. There are large differences in path share predictions and the results demonstrate the flexibility of the CPT model to represent varying degrees of risk aversion and risk seeking depending on the outcome probabilities.     

Misclassification in travel surveys and implications to choice modeling: application to household auto ownership decisions

Travel surveys that elicit responses to questions regarding daily activity and travel choices form the basis for most of the transportation planning and policy analysis. The response variables collected in these surveys are prone to errors leading to mismeasurement or misclassification. Standard modeling methods that ignore these errors while modeling travel choices can lead to biased parameter estimates. In this study, methods available in the econometrics literature were used to quantify and assess the impact of misclassification errors in auto ownership choice data. The results uncovered significant misclassification rates ranging from 1 to 40% for different auto ownership alternatives. Also, the results from latent class models provide evidence for variation in misclassification probabilities across different population segments. Models that ignore misclassification were not only found to have lower statistical fit but also significantly different elasticity effects for choice alternatives with high misclassification probabilities. The methods developed in this study can be extended to analyze misclassification in several response variables (e.g., mode choice, activity purpose, trip/tour frequency, and mileage) that constitute the core of advanced travel demand models including tour and activity-based models.

     

Feasibility of using time–space prism to represent available opportunities and choice sets for destination choice models in the context of dynamic urban environments

H?gerstrand??s original framework of time geography and the subsequent time?Cspace prism computational methods form the foundation of a new computational method for potential path areas (PPA) in a realistic representation of dynamic urban environments. In this paper the time?Cspace prism framework is used to assess sensitivity of PPA size to different parameters and to build choice sets for regional destination choice models. We explain the implication of different parameters to choice set formation in a step-wise manner and illustrate not only the complexity of the idea and the high computational demand but also behavioral realism. In this context, this paper tests the feasibility of using constraint-based time?Cspace prism to find the choice sets for a large-scale destination choice model, and identifies a variety of implementation issues. Computational demand is estimated based on a household travel survey for the Southern California Association of Government, and the feasibility of using time?Cspace prisms for destination choice models is assessed with different levels of information on the network and destinations available. The implications of time of day effects and flexibility in scheduling on choice set development due to varying level of service on the network and availability of activity opportunities are discussed and numerically assessed.     

Activity-based market equilibrium for capacitated multimodal transport systems

Empirical studies have shown that demand for multimodal transport systems is highly correlated with activity schedules of individuals. Nonetheless, existing analytical equilibrium models of multimodal systems have only considered trip-based demand. We propose a new market equilibrium model that is sensitive to traveler activity schedules and system capacities. The model is based on a constrained mixed logit model of activity schedule choice, where each schedule in the choice set is generated with a multimodal extension of the household activity pattern problem. The extension explicitly accounts for both passenger choices of activity participation and multimodal choices like public transit, walking, and vehicle parking. The market equilibrium is achieved with Lagrangian relaxation to determine the optimal dual price of the capacity constraint, and a method of successive averages with column generation finds an efficient choice set of activity schedules to assign flows over the dynamic network load capacities. An example illustrates the model and algorithm, effects similar to Vickrey’s morning commute model can be observed as a special case. A case study of the Oakville Go Transit station access “last mile” problem in the Greater Toronto Area is conducted with 166 survey samples reflecting 3680 individuals. Results suggest that a $10 fixed parking fee at Oakville station would lead to a reduction of access auto share from 54.8% to 49.5%, an increase in access transit share from 20.7% to 25.9%, and a disutility increase of 11% for the of single-activity residents of Oakville.     

An activity-based approach for scheduling multimodal transit services

This paper proposes a new activity-based transit assignment model for investigating the scheduling (or timetabling) problem of transit services in multi-modal transit networks. The proposed model can be used to generate the short-term and long-term timetables of multimodal transit lines for transit operations and service planning purposes. The interaction between transit timetables and passenger activity-travel scheduling behaviors is captured by the proposed model, as the activity and travel choices of transit passengers are considered explicitly in terms of departure time choice, activity/trip chain choices, activity duration choice, transit line and mode choices. A heuristic solution algorithm which combines the Hooke–Jeeves method and an iterative supply–demand equilibrium approach is developed to solve the proposed model. Two numerical examples are presented to illustrate the differences between the activity-based approach and the traditional trip-based method, together with comparison on the effects of optimal timetables with even and uneven headways. It is shown that the passenger travel scheduling pattern derived from the activity-based approach is significantly different from that obtained by the trip-based method, and that a demand-sensitive (with uneven headway) timetable is more efficient than an even-headway timetable.     

Modeling the bilateral micro‐searching behavior for urban taxi services using the absorbing markov chain approach

This paper develops a mathematical model that is based on the absorbing Markov chain approach to describe taxi movements, taking into account the stochastic searching processes of taxis in a network. The local searching behavior of taxis is specified by a logit form, and the O‐D demand of passengers is estimated as a logit model with a choice of taxi meeting point. The relationship between customer and taxi waiting times is modeled by a double‐ended queuing system. The problem is solved with a set of non‐linear equations, and some interesting results are presented. The research provides a novel and potentially useful formulation for describing the urban taxi services in a network.     

Capturing correlation with a mixed recursive logit model for activity-travel scheduling

Representing activity-travel scheduling decisions as path choices in a time–space network is an emerging approach in the literature. In this paper, we model choices of activity, location, timing and transport mode using such an approach and seek to estimate utility parameters of recursive logit models. Relaxing the independence from irrelevant alternatives (IIA) property of the logit model in this setting raises a number of challenges. First, overlap in the network may not fully characterize perceptual correlation between paths, due to their interpretation as activity schedules. Second, the large number of states that are needed to represent all possible locations, times and activity combinations imposes major computational challenges to estimate the model. We combine recent methodological developments to build on previous work by Blom Västberg et al. (2016) and allow to model complex and realistic correlation patterns in this type of network. We use sampled choices sets in order to estimate a mixed recursive logit model in reasonable time for large-scale, dense time-space networks. Importantly, the model retains the advantage of fast predictions without sampling choice sets. In addition to estimation results, we present an extensive empirical analysis which highlights the different substitution patterns when the IIA property is relaxed, and a cross-validation study which confirms improved out-of-sample fit.     

A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty

An understanding of the interaction between individuals’ activities and travel choice behaviour plays an important role in long-term transit service planning. In this paper, an activity-based network equilibrium model for scheduling daily activity-travel patterns (DATPs) in multi-modal transit networks under uncertainty is presented. In the proposed model, the DATP choice problem is transformed into a static traffic assignment problem by constructing a new super-network platform. With the use of the new super-network platform, individuals’ activity and travel choices such as time and space coordination, activity location, activity sequence and duration, and route/mode choices, can be simultaneously considered. In order to capture the stochastic characteristics of different activities, activity utilities are assumed in this study to be time-dependent and stochastic in relation to the activity types. A concept of DATP budget utility is proposed for modelling the uncertainty of activity utility. An efficient solution algorithm without prior enumeration of DATPs is developed for solving the DATP scheduling problem in multi-modal transit networks. Numerical examples are used to illustrate the application of the proposed model and the solution algorithm.     

Daily activity pattern recognition by using support vector machines with multiple classes

The focus of this paper is to learn the daily activity engagement patterns of travelers using Support Vector Machines (SVMs), a modeling approach that is widely used in Artificial intelligence and Machine Learning. It is postulated that an individual’s choice of activities depends not only on socio-demographic characteristics but also on previous activities of individual on the same day. In the paper, Markov Chain models are used to study the sequential choice of activities. The dependencies among activity type, activity sequence and socio-demographic data are captured by employing hidden Markov models. In order to learn model parameters, we use sequential multinomial logit models (MNL) and multiclass Support Vector Machines (K-SVM) with two different dependency structures. In the first dependency structure, it is assumed that type of activity at time ‘t’ depends on the last previous activity and socio-demographic data, whereas in the second structure we assume that activity selection at time ‘t’ depends on all of the individual’s previous activity types on the same day and socio-demographic characteristics. The models are applied to data drawn from a set of California households and a comparison of the accuracy of estimation of activity types and their sequence in the agenda, indicates the superiority of K-SVM models over MNL. Additionally, we show that accuracy in estimating activity patterns increases using different sets of explanatory variables or tuning parameters of the kernel function in K-SVM.     

A comprehensive dwelling unit choice model accommodating psychological constructs within a search strategy for consideration set formation

This study adopts a dwelling unit level of analysis and considers a probabilistic choice set generation approach for residential choice modeling. In doing so, we accommodate the fact that housing choices involve both characteristics of the dwelling unit and its location, while also mimicking the search process that underlies housing decisions. In particular, we model a complete range of dwelling unit choices that include tenure type (rent or own), housing type (single family detached, single family attached, or apartment complex), number of bedrooms, number of bathrooms, number of storeys (one or multiple), square footage of the house, lot size, housing costs, density of residential neighborhood, and commute distance. Bhat’s (2015) generalized heterogeneous data model (GHDM) system is used to accommodate the different types of dependent outcomes associated with housing choices, while capturing jointness caused by unobserved factors. The proposed analytic framework is applied to study housing choices using data derived from the 2009 American Housing Survey (AHS), sponsored by the Department of Housing and Urban Development (HUD) and conducted by the U.S. Census Bureau. The results confirm the jointness in housing choices, and indicate the superiority of a choice set formation model relative to a model that assumes the availability of all dwelling unit alternatives in the choice set.     

Large-scale application of MILATRAS: case study of the Toronto transit network

This paper documents the efforts to operationalize the conceptual framework of MIcrosimulation Learning-based Approach to TRansit Assignment (MILATRAS) and its component models of departure time and path choices. It presents a large-scale real-world application, namely the multi-modal transit network of Toronto which is operated by the Toronto Transit Commission (TTC). This large-scale network is represented by over 500 branches with more than 10,000 stops. About 332,000 passenger-agents are modelled to represent the demand for the TTC in the AM peak period. A learning-based departure time and path choice model was adopted using the concept of mental models for the modelling of the transit assignment problem. The choice model parameters were calibrated such that the entropy of the simulated route loads was optimized with reference to the observed route loads, and validated with individual choices. A Parallel Genetic Algorithm engine was used for the parameter calibration process. The modelled route loads, based on the calibrated parameters, greatly approximate the distribution underlying the observed loads. 75% of the exact sequence of transfer point choices were correctly predicted by the off-stop/on-stop choice mechanism. The model predictability of the exact sequence of route transfers was about 60%. In this application, transit passengers were assumed to plan their transit trip based on their experience with the transportation network; with no prior (or perfect) knowledge of service performance.     

Modeling the choice continuum: an integrated model of residential location,auto ownership,bicycle ownership,and commute tour mode choice decisions

The integrated modeling of land use and transportation choices involves analyzing a continuum of choices that characterize people’s lifestyles across temporal scales. This includes long-term choices such as residential and work location choices that affect land-use, medium-term choices such as vehicle ownership, and short-term choices such as travel mode choice that affect travel demand. Prior research in this area has been limited by the complexities associated with the development of integrated model systems that combine the long-, medium- and short-term choices into a unified analytical framework. This paper presents an integrated simultaneous multi-dimensional choice model of residential location, auto ownership, bicycle ownership, and commute tour mode choices using a mixed multidimensional choice modeling methodology. Model estimation results using the San Francisco Bay Area highlight a series of interdependencies among the multi-dimensional choice processes. The interdependencies include: (1) self-selection effects due to observed and unobserved factors, where households locate based on lifestyle and mobility preferences, (2) endogeneity effects, where any one choice dimension is not exogenous to another, but is endogenous to the system as a whole, (3) correlated error structures, where common unobserved factors significantly and simultaneously impact multiple choice dimensions, and (4) unobserved heterogeneity, where decision-makers show significant variation in sensitivity to explanatory variables due to unobserved factors. From a policy standpoint, to be able to forecast the “true” causal influence of activity-travel environment changes on residential location, auto/bicycle ownership, and commute mode choices, it is necessary to capture the above-identified interdependencies by jointly modeling the multiple choice dimensions in an integrated framework.     

An integrated analysis of workers’ physically active activity and active travel choice behavior

Using Texas add-on sample data from the 2009 National Household Travel Survey, this study examines adult workers’ daily active choice decisions in the context of physical activity and attendant health benefits. The study looked at workers’ two choice behaviors: active activity and active travel. The first choice behavior, active activity, is developed as an ordered-response model based on the number of physically active recreational activities pursued during the workday. The second choice behavior, active travel, is developed as a binary-response model that examines workers’ active travel choices—whether or not the worker used any active mode of travel during the same workday. The study improves the understanding and knowledge of observed factors influencing workers’ physically active activity-travel behavior. The study also provides several observations regarding the role (and constraints) of employment in individuals’ active choices. Using a flexible copula modeling methodology, we explore the true correlation (or dependence) between the two behavior choices that could occur due to the presence of unobserved factors, suggesting a simultaneously low or simultaneously high propensity for being physically active across workers. The study findings suggest that transportation and public health policy makers can mutually benefit from encouraging workers to be physically active (from an activity and/or travel perspective). Overall, the study draws attention to the integrated nature of the public health and transportation fields, thereby providing a distinct view of active/inactive choice behavior. To our knowledge, this is the first study exploring a rich variety of components for workers’ active activity-travel behavior through a robust copula approach.     

Activity-based disaggregate travel demand model system with activity schedules

We present an integrated activity-based discrete choice model system of an individual’s activity and travel schedule, for forecasting urban passenger travel demand. A prototype demonstrates the system concept using a 1991 Boston travel survey and transportation system level of service data. The model system represents a person’s choice of activities and associated travel as an activity pattern overarching a set of tours. A tour is defined as the travel from home to one or more activity locations and back home again. The activity pattern consists of important decisions that provide overall structure for the day’s activities and travel. In the prototype the activity pattern includes (a) the primary – most important – activity of the day, with one alternative being to remain at home for all the day’s activities; (b) the type of tour for the primary activity, including the number, purpose and sequence of activity stops; and (c) the number and purpose of secondary – additional – tours. Tour models include the choice of time of day, destination and mode of travel, and are conditioned by the choice of activity pattern. The choice of activity pattern is influenced by the expected maximum utility derived from the available tour alternatives.     

Crowdsourced data for bicycling research and practice

ABSTRACT

Cities are promoting bicycling for transportation as an antidote to increased traffic congestion, obesity and related health issues, and air pollution. However, both research and practice have been stalled by lack of data on bicycling volumes, safety, infrastructure, and public attitudes. New technologies such as GPS-enabled smartphones, crowdsourcing tools, and social media are changing the potential sources for bicycling data. However, many of the developments are coming from data science and it can be difficult evaluate the strengths and limitations of crowdsourced data. In this narrative review we provide an overview and critique of crowdsourced data that are being used to fill gaps and advance bicycling behaviour and safety knowledge. We assess crowdsourced data used to map ridership (fitness, bike share, and GPS/accelerometer data), assess safety (web-map tools), map infrastructure (OpenStreetMap), and track attitudes (social media). For each category of data, we discuss the challenges and opportunities they offer for researchers and practitioners. Fitness app data can be used to model spatial variation in bicycling ridership volumes, and GPS/accelerometer data offer new potential to characterise route choice and origin-destination of bicycling trips; however, working with these data requires a high level of training in data science. New sources of safety and near miss data can be used to address underreporting and increase predictive capacity but require grassroots promotion and are often best used when combined with official reports. Crowdsourced bicycling infrastructure data can be timely and facilitate comparisons across multiple cities; however, such data must be assessed for consistency in route type labels. Using social media, it is possible to track reactions to bicycle policy and infrastructure changes, yet linking attitudes expressed on social media platforms with broader populations is a challenge. New data present opportunities for improving our understanding of bicycling and supporting decision making towards transportation options that are healthy and safe for all. However, there are challenges, such as who has data access and how data crowdsourced tools are funded, protection of individual privacy, representativeness of data and impact of biased data on equity in decision making, and stakeholder capacity to use data given the requirement for advanced data science skills. If cities are to benefit from these new data, methodological developments and tools and training for end-users will need to track with the momentum of crowdsourced data.     

Model uncertainty and the management of a system of infrastructure facilities

The network-level infrastructure management problem involves selecting and scheduling maintenance, repair, and rehabilitation (MR&R) activities on networks of infrastructure facilities so as to maintain the level of service provided by the network in a cost-effective manner. This problem is frequently formulated as a Markov decision problem (MDP) solved via linear programming (LP). The conditions of facilities are represented by elements of discrete condition rating sets, and transition probabilities are employed to describe deterioration processes. Epistemic and parametric uncertainties not considered within the standard MDP/LP framework are associated with the transition probabilities used in infrastructure management optimization routines. This paper contrasts the expected costs incurred when model uncertainty is ignored with those incurred when this uncertainty is explicitly considered using robust optimization. A case study involving a network-level pavement management MDP/LP problem demonstrates how explicitly considering uncertainty may limit worst-case MR&R expenditures. The methods and results can also be used to identify the costs of uncertainty in transition probability matrices used in infrastructure management systems.