A GA-based household scheduler

One way of making activity-based travel analysis operational for transport planning is multi-agent micro-simulation. Modelling activity and trip generation based on individual and social characteristics are central steps in this method. The model presented here generates complete daily activity schedules based on the structure of a household and its members’ activity calendars. The model assumes that the household is another basic decision-making unit for travel demand aside from individual mobility needs. Results of the model are schedules containing complete information about activity type and sequence, locations, and means of transportation, as well as activity start times and durations. The generated schedules are the outcome of a probabilistic optimisation using genetic algorithms. This iterative method improves solutions found in a random search according to the specification of a fitness criterion, which equals utility here. It contains behavioural assumptions about individuals as well as the household level. Individual utility is derived from the number of activities and their respective durations. It is reduced by costs of travelling and penalties for late, respectively early arrival. The household level is represented directly by the utility of joint activities, and indirectly by allocation of activities and means of transportation to household members. The paper presents initial tests with a three-person household, detailing resulting schedules, and discussing run-time experiences. A sensitivity analysis of the joint utility parameter impact is also included.     

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.     

A validation measure for computational scheduler activity-based transportation models based on sequence alignment methods

In recent decades, activity-based transportation models have gained growing attention, due to their strong foundation in behavioral theory and ability to model the response of individuals to travel demand management policies. Hence, researchers have become increasingly interested in analyzing and predicting individuals’ decisions about activity participation. This paper investigates the reliability and uncertainty of computational process activity-based models. The design of the scheduling process model is experimented with by introducing an alternative decision sequence. The results provide additional information to better understand the process model’s reliability and behavior. Furthermore, the findings show that the current sequence of decision steps in the process model in ALBATROSS achieves satisfactory work activity schedules. Finally, the study concludes that using a decision tree model achieves a better performance than using diverse data mining approaches.     

Closing the loop in real-time railway control: Framework design and impacts on operations

Railway traffic is heavily affected by disturbances and/or disruptions, which are often cause of delays and low performance of train services. The impact and the propagation of such delays can be mitigated by relying on automatic tools for rescheduling traffic in real-time. These tools predict future track conflict based on current train information and provide suitable control measures (e.g. reordering, retiming and/or rerouting) by using advanced mathematical models. A growing literature is available on these tools, but their effects on real operations are blurry and not yet well known, due to the very scarce implementation of such systems in practice.In this paper we widen the knowledge on how automatic real-time rescheduling tools can influence train performance when interfaced with railway operations. To this purpose we build up a novel traffic control framework that couples the state-of-the art automatic rescheduling tool ROMA, with the realistic railway traffic simulation environment EGTRAIN, used as a surrogate of the real field. At regular times ROMA is fed with current traffic information measured from the field (i.e. EGTRAIN) in order to predict possible conflicts and compute (sub) optimal control measures that minimize the max consecutive delay on the network. We test the impact of the traffic control framework based on different types of interaction (i.e. open loop, multiple open loop, closed loop) between the rescheduling tool and the simulation environment as well as different combinations of parameter values (such as the rescheduling interval and prediction horizon). The influence of different traffic prediction models (assuming e.g. aggressive versus conservative driving behaviour) is also investigated together with the effects on traffic due to control delays of the dispatcher in implementing the control measures computed by the rescheduling tool.Results obtained for the Dutch railway corridor Utrecht–Den Bosch show that a closed loop interaction outperforms both the multiple open loop and the open loop approaches, especially with large control delays and limited information on train entrance delays and dwell times. A slow rescheduling frequency and a large prediction horizon improve the quality of the control measure. A limited control delay and a conservative prediction of train speed help filtering out uncertain traffic dynamics thereby increasing the effectiveness of the implemented measures.     

A time-use activity-pattern recognition model for activity-based travel demand modeling

This study develops a new comprehensive pattern recognition modeling framework that leverages activity data to derive clusters of homogeneous daily activity patterns, for use in activity-based travel demand modeling. The pattern recognition model is applied to time use data from the large Halifax STAR household travel diary survey. Several machine learning techniques not previously employed in travel behavior analysis are used within the pattern recognition modeling framework. Pattern complexity of activity sequences in the dataset was recognized using the FCM algorithm, and resulted in identification of twelve unique clusters of homogeneous daily activity patterns. We then analysed inter-dependencies in each identified cluster and characterized the cluster memberships through their socio-demographic attributes using the CART classifier. Based on the socio-demographic characteristics of individuals we were able to correctly identify which cluster individuals belonged to, and also predict various information related to their activities, such as start time, duration, travel distance, and travel mode, for use in activity-based travel demand modeling. To execute the pattern recognition model, the 24-h activity patterns are split into 288 three dimensional 5 min intervals. Each interval includes information on activity types, duration, start time, location, and travel mode if applicable. Results from aggregated statistical evaluation and Kolmogorov–Smirnov tests indicate that there is heterogeneous diversity among identified clusters in terms of temporal distribution, and substantial differences in a variety of socio-demographic variables. The homogeneous clusters identified in this study may be used to more accurately predict the scheduling behavior of specific population groups in activity-based modeling, and hence to improve prediction of the times and locations of their travel demands. Finally, the results of this study are expected to be implemented within the activity-based travel demand model, Scheduler for Activities, Locations, and Travel (SALT).

     

Distributed MPC for cooperative highway driving and energy-economy validation via microscopic simulations

Traffic congestion and energy issues have set a high bar for current ground transportation systems. With advances in vehicular communication technologies, collaborations of connected vehicles have becoming a fundamental block to build automated highway transportation systems of high efficiency. This paper presents a distributed optimal control scheme that takes into account macroscopic traffic management and microscopic vehicle dynamics to achieve efficiently cooperative highway driving. Critical traffic information beyond the scope of human perception is obtained from connected vehicles downstream to establish necessary traffic management mitigating congestion. With backpropagating traffic management advice, a connected vehicle having an adjustment intention exchanges control-oriented information with immediately connected neighbors to establish potential cooperation consensus, and to generate cooperative control actions. To achieve this goal, a distributed model predictive control (DMPC) scheme is developed accounting for driving safety and efficiency. By coupling the states of collaborators in the optimization index, connected vehicles achieve fundamental highway maneuvers cooperatively and optimally. The performance of the distributed control scheme and the energy-saving potential of conducting such cooperation are tested in a mixed highway traffic environment by the means of microscopic simulations.     

An integrated micro–macro approach to robust railway timetabling

With the increasing demand for railway transportation infrastructure managers need improved automatic timetabling tools that provide feasible timetables with enhanced performance in short computation times. This paper proposes a hierarchical framework for timetable design which combines a microscopic and a macroscopic model of the network. The framework performs an iterative adjustment of train running and minimum headway times until a feasible and stable timetable has been generated at the microscopic level. The macroscopic model optimizes a trade-off between minimal travel times and maximal robustness using an Integer Linear Programming formulation which includes a measure for delay recovery computed by an integrated delay propagation model in a Monte Carlo setting. The application to an area of the Dutch railway network shows the ability of the approach to automatically compute a feasible, stable and robust timetable. Practitioners can use this approach both for effective timetabling and post-evaluation of existing timetables.     

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.     

A multi-instrumented approach to observing the activity rescheduling decision process

Activity scheduling simulation models represent an emerging and proposing approach to forecasting travel demand. The most significant developmental challenge is the lack of empirical data on how people actually proceed through the scheduling and conflict resolution process. This paper develops a new methodology to collect data about the rescheduling decision process. The data collection involves six stages: preplanned schedule interview, coding of the preplanned schedule, second-by-second Global Positioning System tracking, internet-based prompted recall diary, detection of rescheduling decisions (via comparison of planned versus executed activities), and a final in-depth interview probing the how and why of rescheduling decisions. Each stage of the methodology is described in detail with example results drawn from a pilot study. Key discoveries include: elicitation of multiple preplanned schedule reporting methods (verbal, point-form, calendar); discovery that activity attributes (time, location, involved persons) are planned on significantly different time horizons and include partial elaboration; and provision of new insights into how and why rescheduling decisions are made. A method for automatically tracking rescheduling decisions was also discovered. Overall, the new methodology has potential to contribute to the development of more realistic models of the entire scheduling process, especially rescheduling and conflict resolution sub-models.     

System performance and user response under real-time information in a congested traffic corridor

A modelling framework is developed to analyze the effect of in-vehicle real time information strategies on the performance of a congested traffic communing corridor. The framework consists of a special-purpose simulation component and a user decisions component that determines users' responses to the supplied information. The user decisions component is microscopic and determines individual commuters' route switching, at any node of the network, as a function of the supplied information. The traffic simulation component moves vehicles in bundles or macroparticles at the prevailing local speeds, as determined by macroscopic traffic relations. The framework allows the investigation of system performance under alternative behavioral response mechanisms, as well as under different information strategies. Results are presented for simulation experiments in a commuting corridor with a special network structure that simplifies the network computations. The results illustrate the effect of the fraction of users equipped with in-vehicle navigation systems on overall system performance. In addition, alternative assumptions on user response reflecting varying degrees of optimizing behavior are explored. The modelling framework is shown to provide a useful approach for addressing key questions of interest in the design of real time in-vehicle information system.     

Theory of safety surrogates using vehicle trajectories in macroscopic and microscopic settings: Application to dynamic message signs controlled traffic at work zones

This paper presents a new mathematical framework for obtaining quantitative safety measure using macroscopic as well as microscopic traffic data. The safety surrogate obtained from the macroscopic data is in terms of analysis performed on vehicle trajectories obtained from the macroscopic data. This method of obtaining safety measure can be used for many different types of applications. The safety surrogate for the traffic dynamics are developed in terms of a new concept of Negative Speed Differentials (NSD) that involve a convolution of vehicle speed function obtained from vehicle trajectories and then performing the integration of the square of the output for its negative values. The framework is applicable to microscopic traffic dynamics as well where we can use car following models for microscopic dynamics or the LWR model for macroscopic dynamics. This paper then presents the use of this new safety surrogate on the development of a feedback control law for controlling traffic in work zones using Dynamic Message Signs. A hybrid dynamics model is used to represent the switching dynamics due to changing DMS messages. A feedback control design for choosing those messages is presented as well as a simple simulation example to show its application.     

A framework for evaluating the dynamic impacts of a congestion pricing policy for a transportation socioeconomic system

This paper provides a modeling framework based on the system dynamics approach by which policy makers can understand the dynamic and complex nature of traffic congestion within a transportation socioeconomic system representation of a metropolitan area. This framework offers policy makers an assessment platform that focuses on the short- and long-term system behaviors arising from an area-wide congestion pricing policy along with other congestion mitigation policies. Since only a few cities in the world have implemented congestion pricing and several are about to do so, a framework that helps policy makers to understand the impacts of congestion pricing is currently quite relevant. Within this framework, improved bus and metro capacities contribute to the supply dynamics which in turn affect the travel demand of individuals and their choice of different transportation modes. Work travel and social networking activities are assumed to generate additional travel demand dynamics that are affected by travelers’ perception of the level of service of the different transportation modes, their perception of the congestion level, and the associated traveling costs. It is assumed that the, population, tourism and employment growth are exogenous factors that affect demand. Furthermore, this paper builds on a previously formulated approach where fuzzy logic concepts are used to represent linguistic variables assumed to describe consumer perceptions about transportation conditions.     

Exploratory analysis of Zipf’s universal power law in activity schedules

People’s behavior is governed by extremely complex, multidimensional processes. This fact is well-established in the transportation research community, which has been working on travel behavior (travel demand) models for many years. The number of degrees of freedom in a person’s activity schedule is enormous. However, the frequency of occurrence of day-long activity schedules obeys a remarkably simple, scale-free distribution. This particular distribution has been observed in many natural and social processes and is commonly referred to as Zipf’s law, a power law distribution. This research provides evidence that activity schedules from various study areas exhibit a universal power law distribution. To this end, an elaborate analysis using 13 household travel surveys from diverse study areas discusses the effect of proportional outlier removal on the power law’s exponent value. Statistical evidence is provided for the hypothesis that activity schedules in all these datasets exhibit a power law distribution with a common exponent value. The study proposes that a Zipf power law could be used as an additional dimension within a travel demand model’s validation process. Contrary to other validation methods, no new data is required. The observation of a Zipf power law distribution in the generated schedules appears to be a necessary condition. Additionally, the universal activity schedule distribution might enable the full integration of activity schedules in models based on universal mobility patterns.

     

Maintenance optimization for transportation systems with demand responsiveness

We present a quadratic programming framework to address the problem of finding optimal maintenance policies for multifacility transportation systems. The proposed model provides a computationally-appealing framework to support decision making, while accounting for functional interdependencies that link the facilities that comprise these systems. In particular, the formulation explicitly captures the bidirectional relationship between demand and deterioration. That is, the state of a facility, i.e., its condition or capacity, impacts the demand/traffic; while simultaneously, demand determines a facility’s deterioration rate. The elements that comprise transportation systems are linked because the state of a facility can impact demand at other facilities. We provide a series of numerical examples to illustrate the advantages of the proposed framework. Specifically, we analyze simple network topologies and traffic patterns where it is optimal to coordinate (synchronize or alternate) interventions for clusters of facilities in transportation systems.     

Passenger oriented railway disruption management by adapting timetables and rolling stock schedules

In passenger railway operations, unforeseen events require railway operators to adjust their timetable and their resource schedules. The passengers will also adapt their routes to their destinations. When determining the new timetable and rolling stock schedule, the railway operator has to take passenger behavior into account. The operator should increase the capacity of trains for which the operator expects more demand than on a regular day. Furthermore, the operator could increase the frequency of the trains that serve stations with an additional demand.This paper describes a real-time disruption management approach which integrates the rescheduling of the rolling stock and the timetable by taking the changed passenger demand into account. The timetable decisions are limited to additional stops of trains at stations at which they normally would not call. Several variants of the approach are suggested, with the difference in how to determine which additional stops should be executed.Real-time rescheduling requires fast solutions. Therefore a heuristic approach is used. We demonstrate the performance of the several variants of our algorithm on realistic instances of Netherlands Railways, the major railway operator in the Netherlands.     

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.     

Travel demand model system for the information era

The emergence of new information technologies and recent advances in existing technologies have provided new dimensions for travel demand decisions. In this paper we propose a comprehensive travel demand modeling framework to identify and model the urban development decisions of firms and developers and the mobility, activity and travel decisions of individuals and households, and to develop a system of models that can be used by decision makers and planners to evaluate the effects of changes in the transportation system and development of information technologies (e.g. various tele-commuting, tele-services and Intelligent Transportation Systems).The implementation of an operational model system based on this framework is envisioned as an incremental process starting with the current best practice of disaggregate travel demand model systems. To this end, we present an activity-based model system as the first stage in the development of an operational model system.     

On the flexibility of using marginal distribution choice models in traffic equilibrium

Traffic equilibrium models are fundamental to the analysis of transportation systems. The stochastic user equilibrium (SUE) model which relaxes the perfect information assumption of the deterministic user equilibrium is one such model. The aim of this paper is to develop a new user equilibrium model, namely the MDM-SUE model, that uses the marginal distribution model (MDM) as the underlying route choice model. In this choice model, the marginal distributions of the path utilities are specified but the joint distribution is not. By focusing on the joint distribution that maximizes expected utility, we show that MDM-SUE exists and is unique under mild assumptions on the marginal distributions. We develop a convex optimization formulation for the MDM-SUE. For specific choices of marginal distributions, the MDM-SUE model recreates the optimization formulation of logit SUE and weibit SUE. Moreover, the model is flexible since it can capture perception variance scaling at the route level and allows for modeling different user preferences by allowing for skewed distributions and heavy tailed distributions. The model can also be generalized to incorporate bounded support distributions and discrete distributions which allows to distinguish between used and unused routes within the SUE framework. We adapt the method of successive averages to develop an efficient approach to compute MDM-SUE traffic flows. In our numerical experiments, we test the ability of MDM-SUE to relax the assumption that the error terms are independently and identically distributed random variables as in the logit models and study the additional modeling flexibility that MDM-SUE provides on small-sized networks as well as on the large network of the city of Winnipeg. The results indicate that the model provides both modeling flexibility and computational tractability in traffic equilibrium.     

Well-being and activity-based models

We present empirical and theoretical analyses to investigate the relationship between happiness (or subjective well-being) and activity participation and develop a framework for using well-being data to enhance activity-based travel demand models. The overriding hypothesis is that activities are planned and undertaken to satisfy needs so as to maintain or enhance subjective well-being. The empirical analysis consists of the development of a structural equations exploratory model of activity participation and happiness using data from a cross-sectional survey of a sample of commuters. The model reveals significant correlations between happiness and behavior for different types of activities: higher propensity of activity participation is associated with greater activity happiness and greater satisfaction with travel to the activity. The theoretical analysis consists of the development of a modeling framework and measures for the incorporation of well-being within activity-based travel demand models. The motivation is that activity pattern models have been specified in ad-hoc ways in practice as a function of mobility, lifestyle, and accessibility variables. We postulate that well-being is the ultimate goal of activity patterns which are driven by needs and propose two extensions of activity pattern models. The first extension consists of the use of well-being measures as indicators of the utility of activity patterns (in addition to the usual choice indicators) within a random utility modeling framework. The second extension models conceptually the behavioral process of activity generation based on needs satisfaction. We present an example of an operational activity pattern model and propose well-being measures for enhancing it.