An optimization approach to resolve activity scheduling conflicts in ADAPTS activity-based model

Activity conflict resolution as the core of scheduling process in activity-based modeling is a challenging step because the activity diary databases mostly report the outcome of the scheduling decisions and often fail to capture key factors influencing the resolution process itself. Consequently, most activity-based frameworks ignore modeling this process by using either predefined set of activity patterns or priority-based assumptions to schedule daily activities and prevent conflict occasions. ADAPTS is one of the few activity-based models that attempts to simulate the process of activity scheduling and resolve the conflicts as they occur. This paper advances the current rule-based conflict resolution model of ADAPTS by implementing an advanced and flexible non-linear optimization model. A set of linear optimization sub-models is then proposed that together perform the same task as the non-linear model, however they are much easier to implement and maintain, while fast to run and flexible to extend. The proposed approach defines an objective function, which aims to minimize the extent of changes in timing and duration of conflicting activities, while fitting them in the schedule. Comparing performance of the proposed model with TASHA scheduler and former resolution module of ADAPTS using CHASE scheduling process data reveals significant improvement in fitting the newly planned activities in the schedules with the minimal modifications in the timing and duration of activities.     

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.     

The usefulness of the Sequence Alignment Methods in validating rule-based activity-based forecasting models

This research paper aims at achieving a better understanding of rule-based activity-based models, by proposing a new level of validation at the process model level in the A Learning-based Transportation Oriented Simulation System (ALBATROSS) model. To that effect, the work activity process model, which includes six decision steps, has been investigated. Each decision step is evaluated during the prediction of the individuals?? schedules. There are specific decision steps that affect the execution pattern of the work activity process model. So, the comportment of execution in the process model contains activation dependency. This branches the execution and evaluation of each agent under examination. Sequence Alignment Methods (SAM) can be used to evaluate how similar/dissimilar the predicted and observed decision sequences are on an agent level. The original Chi-squared Automatic Interaction Detector decision trees at each decision step utilized in ALBATROSS are compared with other well known induction methods chosen to appraise the purpose of the analyses. The models are validated at four levels: the classifier or decision step level whereby confusion matrix statistics are used; The work activity trips Origin?CDestination matrix level; the time of day work activity start time level, using a correlation coefficient; and the process model level, using SAM. The results of validation on the proposed process model level show conformity to all validation levels. In addition, the results provide additional information in better understanding the process model??s behavior. Hence, introducing a new level of validation incur new knowledge and assess the predictive performance of rule-based activity-based models. And assist in identifying critical decision steps in the work activity process model.     

Modeling activity scheduling time horizon: Duration of time between planning and execution of pre-planned activities

Growing recognition that observed travel patterns are the result of an underlying activity scheduling process has resulted in a new stream of data collection and modeling efforts. Of particular focus is the planning or sequencing of activity scheduling decisions over time that precede actual execution of activities/trips. Understanding and potentially modeling these sequences offers particular promise, as strong interdependencies in activity/travel choices likely exist. In practice, however, a fixed order of sequencing by activity type is often assumed that overlooks the strong interdependencies in activity/travel choices and can be misleading. This study presents the process of developing parametric and non-parametric hazard models to predict the duration of time between planning and execution of pre-planned activities based on attributes of activity and characteristics of decision maker. Modeling results suggest that activity type alone may not suffice to fully explain how activities are planned. Rather, the nature of the activity and several overriding personal and situational factors play an important role. This will make the model more amenable to a variety of people and situations and will make it more sensitive to emerging policy action scenarios.     

Scheduling decision styles on leisure and social activities

This paper investigates scheduling decisions associated with different types of leisure and social activities. Correlations among decisions and self-selection biases are explicitly investigated by using a sample selection model with a bivariate probit selection rule. A dataset collected in the first wave of a recent activity-travel scheduling panel survey carried out in Valencia (Spain) was used for empirical investigation. Significant differences are revealed in the empirical models for leisure and social activities in planning decisions, including different effects of temporal, companionship and demographic factors. The findings of the empirical model have important implications to travel behavior and activity-travel scheduling model developments. These results confirm the existence of different mechanisms underlying the activity-travel decision processes when leisure and social activities are of concerns. Results provide significant insights into enhancing the performances of an activity scheduling model by capturing accurate activity-travel scheduling tradeoffs in flexible activity types e.g. leisure and social activities.     

Changing the timing of activities in resolving Scheduling Conflicts

Following the growing interest in the characterisation and modelling of activity scheduling and re-scheduling behaviour, this paper reports the results of a study on the resolution of activity scheduling conflicts. Using empirical data collected through an Internet survey, the modification of the timing of pre-planned activities to accommodate a new activity in the schedule was analysed. Schedule adjustment was studied using a parametric hazard model. The results indicate that the characteristics of the activities involved are the most important factors influencing the process of schedule change. Several correlations among schedule modifications were found. Harry Timmermans is a Professor at the Eindhoven University of Technology. He is also Director of the Urban Planning Group and the European Institute of Retailing and Services Studies. Tomás Ruiz is a Lecture and researcher at the Technical University of Valencia (Spain). Prior to his employment with the University, Dr. Ruiz was a consultant at Estudios, Proyectos y Planificación S.A.     

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.     

A comparison between PARAMICS and VISSIM in estimating automated field‐measured traffic conflicts at signalized intersections

The main objective of this study is to investigate the relationship between field‐measured conflicts and simulated conflicts estimated from microsimulation model (PARAMICS) using the surrogate safety assessment model. An urban signalized intersection was selected for analysis. Automated video‐based computer vision techniques were used to identify field conflicts. The applicability of a two‐step model calibration procedure applied to VISSIM in a recent study was investigated using PARAMICS. In the first calibration step, the PARAMICS model was calibrated to ensure that the simulation gives reasonable results of average delay times. The second calibration step used a genetic algorithm procedure to calibrate PARAMICS parameters to enhance the correlation between simulated and field‐measured conflicts. Finally, the results obtained from PARAMICS were compared with results obtained from VISSIM. The comparison included three aspects: (i) the car‐following model and safety‐related parameters; (ii) the correlation between simulated and field‐measured conflicts; and (iii) the conflict spatial distributions. The results show that the default simulation model parameters give poor correlation with the field‐measured data, and therefore, using simulation models without a proper calibration should be avoided. Overall, good correlation between field‐measured and simulated conflicts was obtained after calibration for both models, especially at higher time‐to‐collision (TTC) values. At TTC threshold of 1.5 s, PARAMICS overestimates the number of conflicts and VISSIM underestimates it. Both models overestimated the number of conflicts at TTC threshold of 3.00 s. There were major differences between field‐measured and simulated conflicts spatial distributions for both simulation models. This indicates that despite the good correlation obtained from the calibration process, both PARAMICS and VISSIM do not capture the actual conflict occurrence mechanism. Copyright © 2016 John Wiley & Sons, Ltd.     

Development of hybrid optimization of train schedules model for N-track rail corridors

From a capacity perspective, efficient utilization of a railway corridor has two main objectives; avoidance of schedule conflicts, and finding a proper balance between capacity utilization and level of service (LOS). There are several timetable tools and commercial rail simulation packages available to assist in reaching these objectives, but few of them offer both automatic train conflict resolution and automatic timetable management features for the different types of corridor configurations. This research presents a new rescheduling model to address some of the current limitations. The multi-objective linear programming (LP) model is called “Hybrid Optimization of Train Schedules” (HOTS), and it works together with commercial rail simulation tools to improve capacity utilization or LOS metrics. The HOTS model uses both conflict resolution and timetable compression techniques and is applicable to single-, double-, and multiple-track corridors (N-track networks), using both directional and bi-directional operations. This paper presents the approach, formulation and data requirements for the HOTS model. Single and multi-track case studies test and demonstrate the model’s train conflict resolution and timetable compression capabilities, and the model’s results are validated by using RailSys simulation package. The HOTS model performs well in each tested scenario, providing comparable results (either improved or similar) to the commercial packages.     

Activity planning processes in the Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) model

This paper describes the representation of the activity planning process utilized in a new activity-based microsimulation model called the ADAPTS (Agent-based Dynamic Activity Planning and Travel Scheduling) model, which dynamically simulates activity and travel planning and scheduling. The model utilizes a dynamic activity planning framework within the larger overall microsimulation system, which is a computational process model that attempts to replicate the decisions which comprise time-dependent activity scheduling. The model presents a step forward in which the usual concepts of activity generation and activity scheduling are significantly enhanced by adding an additional component referred to as activity planning in which the various attributes which describe the activity are determined. The model framework, therefore, separates activity planning from activity generation and treats all three components, generation, planning and scheduling, as separate discrete but dynamic events within the overall microsimulation. The development of the planning order model, which determines when and in what order each activity planning decision is made is the specific focus of this paper. The models comprising the planning order framework are developed using recent survey data from a GPS-based prompted recall survey. The model development, estimation, validation, and its use within the overall ADAPTS system are discussed. A significant finding of the study is the verification of the apparent transferability of the activity planning order model.     

A combined use of microscopic traffic simulation and extreme value methods for traffic safety evaluation

This paper proposes a combined usage of microscopic traffic simulation and Extreme Value Theory (EVT) for safety evaluation. Ten urban intersections in Fengxian District in Shanghai were selected in the study and three calibration strategies were applied to develop simulation models for each intersection: a base strategy with fundamental data input, a semi-calibration strategy adjusting driver behavior parameters based on Measures of Effectiveness (MOE), and a full-calibration strategy altering driver behavior parameters by both MOE and Measures of Safety (MOS). SSAM was used to extract simulated conflict data from vehicle trajectory files from VISSIM and video-based data collection was introduced to assist trained observers to collect field conflict data. EVT-based methods were then employed to model both simulated/field conflict data and derive the Estimated Annual Crash Frequency (EACF), used as Surrogate Safety Measures (SSM). PET was used for EVT measurement for three conflict types: crossing, rear-end, and lane change. EACFs based on three simulation calibration strategies were compared with field-based EACF, conventional SSM based on Traffic Conflict Techniques (TCT), and actual crash frequency, in terms of direct correlation, rank correlation, and prediction accuracy. The results showed that, MOS should be considered during simulation model calibration and EACF based on the full-calibration strategy appeared to be a better choice for simulation-based safety evaluation, compared to other candidate safety measures. In general, the combined usage of microscopic traffic simulation and EVT is a promising tool for safety evaluation.     

The validity of using activity type to structure tour-based scheduling models

A unique set of activity scheduling data is utilized in this paper to provide much needed empirical analysis of the sequence in which activities are planned in everyday life. This is used to assess the validity of the assumption that activities are planned in accordance to a fixed hierarchy of activity types: mandatory activities first (work/school), followed by joint maintenance, joint discretionary, allocated maintenance, and individual discretionary activities. Such an assumption is typical of current generation activity and tour-based travel demand models. However, the empirical results clearly do not support such assumptions. For instance, fewer than 50% of mandatory activities were actually planned first in related out-of-home tours; remaining activity types also did not take any particular precedence in the planning sequence. Given this, a search was made for the more salient attributes of activities (beyond activity type) that would better predict how they are planned within tours. Several ordered response choice models for different tour sizes were developed for this purpose, predicting the choice order of the 1st, 2nd, 3rd, etc. planned activity in the tour as a function of activity type, activity characteristics (duration, frequency, travel time, and involved persons), and individual characteristics. Activity duration played the most significant role in the models compared to any other single variable, wherein longer duration activities tended to be planned much earlier in tours. This strongly suggests that the amount of time-use, rather than the nature of the event as indicated by activity type, is a primary driver of within-tour planning order and offers potential for a much improved and valid fit.     

Traveler delay costs and value of time with trip chains, flexible activity scheduling and information

The delay costs of traffic disruptions and congestion and the value of travel time reliability are typically evaluated using single trip scheduling models, which treat the trip in isolation of previous and subsequent trips and activities. In practice, however, when activity scheduling to some extent is flexible, the impact of delay on one trip will depend on the actual and predicted travel time on itself as well as other trips, which is important to consider for long-lasting disturbances and when assessing the value of travel information. In this paper we extend the single trip approach into a two trips chain and activity scheduling model. Preferences are represented as marginal activity utility functions that take scheduling flexibility into account. We analytically derive trip timing optimality conditions, the value of travel time and schedule adjustments in response to travel time increases. We show how the single trip models are special cases of the present model and can be generalized to a setting with trip chains and flexible scheduling. We investigate numerically how the delay cost depends on the delay duration and its distribution on different trips during the day, the accuracy of delay prediction and travel information, and the scheduling flexibility of work hours. The extension of the model framework to more complex schedules is discussed.     

An empirical investigation into the time-use and activity patterns of dual-earner couples with and without young children

This paper examines the time-use patterns of adults in dual-earner households with and without children as a function of several individual and household socio-demographics and employment characteristics. A disaggregate activity purpose classification including both in-home and out-of-home activity pursuits is used because of the travel demand relevance of out-of-home pursuits, as well as to examine both mobility-related and general time-use related social exclusion and time poverty issues. The study uses the Nested Multiple Discrete Continuous Extreme Value (MDCNEV) model, which recognizes that time-decisions entail the choice of participating in one or more activity purposes along with the amount of time to invest in each chosen activity purpose, and allows generic correlation structures to account for common unobserved factors that might impact the choice of multiple alternatives. The 2010 American Time Use Survey (ATUS) data is used for the empirical analysis. A major finding of the study is that the presence of a child in dual-earner households not only leads to a reduction in in-home non-work activity participation (excluding child care activities) but also a substantially larger decrease in out-of-home non-work activity participation (excluding child care and shopping activities), suggesting a higher level of mobility-related social exclusion relative to overall time-use social exclusion. To summarize, the results in the paper underscore the importance of considering household structure in activity-based travel demand models, as well as re-designing work policies in the United States to facilitate a reduction in work-family conflict in dual-earner families.     

Integrating parking behaviour in activity-based travel demand modelling: Investigation of the relationship between parking type choice and activity scheduling process

Traditionally, the parking choice/option is considered to be an important factor in only in the mode choice component of a four-stage travel demand modelling system. However, travel demand modelling has been undergoing a paradigm shift from the traditional trip-based approach to an activity-based approach. The activity-based approach is intended to capture the influences of different policy variables at various stages of activity-travel decision making processes. Parking is a key policy variable that captures land use and transportation interactions in urban areas. It is important that the influences of parking choice on activity scheduling behaviour be identified fully. This paper investigates this issue using a sample data set collected in Montreal, Canada. Parking type choice and activity scheduling decision (start time choice) are modelled jointly in order to identify the effects of parking type choice on activity scheduling behaviour. Empirical investigation gives strong evidence that parking type choice influences activity scheduling process. The empirical findings of this investigation challenge the validity of the traditional conception which considers parking choice as exogenous variable only in the mode choice component of travel demand models.     

Real-time tracking of activity scheduling/schedule execution within a unified data collection framework

One of the major foci in transport research is the identification of the temporal–spatial decision making structure embedded in activity scheduling and its linkage to actual activity execution. The latter part of the research in question has not been explored explicitly in real life situations due to the lack of effective data collection means. This paper presents a real-time activity scheduling, activity/travel survey system that incorporates the extraction of activity scheduling and the execution information within one unified data collection framework. These “revealed” data can be used for explicitly defining the mechanism of how people’s activity schedules dynamically adapt to social-demographic and temporal–spatial constraints and finally lead to the observed activity-travel patterns.     

A random utility maximization (RUM) based dynamic activity scheduling model: Application in weekend activity scheduling

The paper presents a modeling framework for dynamic activity scheduling. The modeling framework considers random utility maximization (RUM) assumption for its components in order to capture the joint activity type, location and continuous time expenditure choice tradeoffs over the course of the day. The dynamics of activity scheduling process are modeled by considering the history of activity participation as well as changes in time budget availability over the day. For empirical application, the model is estimated for weekend activity scheduling using a dataset (CHASE) collected in Toronto in 2002–2003. The data set classifies activities into nine general categories. For the empirical model of a 24-h weekend activity scheduling, only activity type and time expenditure choices are considered. The estimated empirical model captures many behavioral details and gives a high degree of fit to the observed weekend scheduling patterns. Some examples of such behavioral details are the effects of time of the day on activity type choice for scheduling and on the corresponding time expenditure; the effects of travel time requirements on activity type choice for scheduling and on the corresponding time expenditure, etc. Among many other findings, the empirical model reveals that on the weekend the utility of scheduling Recreational activities for later in the day and over a longer duration of time is high. It also reveals that on the weekend, Social activity scheduling is not affected by travel time requirements, but longer travel time requirements typically lead to longer-duration social activities.     

An empirical investigation on the dynamic processes of activity scheduling and trip chaining

Investigation of the dynamic processes of activity scheduling and trip chaining has been an interest of transportation researchers over the past decade because of its relevance to the effectiveness of congestion management and intelligent transportation systems. To empirically examine the processes, a computerized survey instrument is developed to collect household activity scheduling data. The instrument is unique in that it records the evolution of activity schedules from intentions to final outcomes for a weekly period. This paper summarizes the investigation on the dynamic processes of activity scheduling and trip chaining based on data collected from a pilot study of the instrument. With the data, ordered logit models are applied to identify factors that are pertinent to the scheduling horizon of activities. Results of the empirical analysis show that a daily schedule often starts with certain activities occupying a portion of the schedule and other activities are then arranged around these pre-occupants. Activities of shorter duration are more likely to be opportunistically inserted in a schedule already anchored by their longer duration counterparts. Persons with children often expect more constraining activities than those with no children. The analysis also shows that female respondents tend to be more structured in terms of how the week is planned. Additionally, analysis of travel patterns reveals that many trip-chains are formed opportunistically. Travel time required to reach an activity is positively related to the scheduling horizon for the activity, with more distant stops being planned earlier than closer locations.     

Modeling commuting mode choice jointly with work start time and work duration

This paper presents a joint trivariate discrete-continuous-continuous model for commuters’ mode choice, work start time and work duration. The model is designed to capture correlations among random components influencing these decisions. For empirical investigation, the model is estimated using a data set collected in the Greater Toronto Area (GTA) in 2001. Considering the fact that work duration involves medium- to long-term decision making compared to short-term activity scheduling decisions, work duration is considered endogenous to work start time decisions. The empirical model reveals many behavioral details of commuters’ mode choice, work start time and duration decisions. The primary objective of the model is to predict workers’ work schedules according to mode choice, which is considered a skeletal activity schedule in activity-based travel demand models. However, the empirical model reveals many behavioral details of workers’ mode choices and work scheduling. Independent application of the model for travel demand management policy evaluations is also promising, as it provides better value in terms of travel time estimates.     

Comparison on travel scheduling between driving and walking trips by habitual car users

Research on walking behavior has become increasingly more important in the field of transportation in the past decades. However, the study of the factors influencing the scheduling decisions related to walking trips and the exploration of the differences between travel modes has not been conducted yet. This paper presents a comparison of the scheduling and rescheduling decisions associated with car driving trips and walking trips by habitual car users using a data set collected in Valencia (Spain) in 2010. Bivariate probit models with sample selection are used to accommodate the influence of pre-planning on the decision to execute a travel as pre-planned or not. The explicative variables considered are: socio-economic characteristics of respondents, travel characteristics, and facets of the activity executed at origin and at destination including the scheduling decisions associated with them. The results demonstrate that a significant correlation exists between the choices of pre-planning and rescheduling for both types of trips. Whether for car driving or walking trips, the scheduling decisions associated with the activity at origin and at destination are the most important explicative factors of the trip scheduling and rescheduling decisions. However, the rescheduling of trips is mainly influenced by modifications in the activity at destination. Some interesting differences arise regarding the rescheduling decision processes between travel modes: if pre-planned, walking trips are less likely to be modified than car driving trips, showing a more rigid rescheduling behavior.