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.     

A combined activity/travel choice model for congested road networks with queues

This paper presents a combined activity/travel choice model and proposes a flow-swapping method for obtaining the model's dynamic user equilibrium solution on congested road network with queues. The activities of individuals are characterized by given temporal utility profiles. Three typical activities, which can be observed in morning peak period, namely at-home activity, non-work activity on the way from home to workplace and work-purpose activity, will be considered in the model. The former two activities always occur together with the third obligatory activity. These three activities constitute typical activity/travel patterns in time-space dimension. At the equilibrium, each combined activity/travel pattern, in terms of chosen location/route/departure time, should have identical generalized disutility (or utility) experienced actually. This equilibrium can be expressed as a discrete-time, finite-dimensional variational inequality formulation and then converted to an equivalent "zero-extreme value" minimization problem. An algorithm, which iteratively adjusts the non-work activity location, corresponding route and departure time choices to reach an extreme point of the minimization problem, is proposed. A numerical example with a capacity constrained network is used to illustrate the performance of the proposed model and solution algorithm.     

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.     

A bi-level programming for bus lane network design

This paper proposes a bi-level programming model to solve the design problem for bus lane distribution in multi-modal transport networks. The upper level model aims at minimizing the average travel time of travelers, as well as minimizing the difference of passengers’ comfort among all the bus lines by optimizing bus frequencies. The lower level model is a multi-modal transport network equilibrium model for the joint modal split/traffic assignment problem. The column generation algorithm, the branch-and-bound algorithm and the method of successive averages are comprehensively applied in this paper for the solution of the bi-level model. A simple numerical test and an empirical test based on Dalian economic zone are employed to validate the proposed model. The results show that the bi-level model performs well with regard to the objective of reducing travel time costs for all travelers and balancing transit service level among all bus lines.     

Network equilibrium for congested multi‐mode networks with elastic demand

This paper proposes an elastic demand network equilibrium model for networks with transit and walking modes. In Hong Kong, the multi‐mode transit system services over 90% of the total journeys and the demand on it is continuously increasing. Transit and walking modes are related to each other as transit passengers have to walk to and from transit stops. In this paper, the multi‐mode elastic‐demand network equilibrium problem is formulated as a variational inequality problem where the combined mode and route choices are modeled in a hierarchical logit structures and the total travel demand for each origin‐destination pair is explicitly given by an elastic demand function. In addition, the capacity constraint for transit vehicles and the effects of bi‐directional flows on walkways are considered in the proposed model. All these congestion effects are taken into account for modeling the travel choices. A solution algorithm is developed to solve the multi‐mode elastic‐demand network equilibrium model. It is based on a Block Gauss‐Seidel decomposition approach coupled with the method of successive averages. A numerical example is used to illustrate the application of the proposed model and solution algorithm.     

Modelling rain effects on risk‐taking behaviours of multi‐user classes in road networks with uncertainty

This paper proposes a new travel time reliability‐based traffic assignment model to investigate the rain effects on risk‐taking behaviours of different road users in networks with day‐to‐day demand fluctuations and variations in travel time. A generalized link travel time function is used to capture the rain effects on vehicle travel times and road conditions. This function is further incorporated into daily demand variations to investigate those travel time variations arising from demand uncertainty and rain condition. In view of these rain effects, road users' perception errors on travel times and risk‐taking behaviours on path choices are incorporated in the proposed model with the use of a logit‐based stochastic user equilibrium framework. This new model is formulated as a variational inequality problem in terms of path flows. A numerical example is used to illustrate the application of the proposed model for assessment of the rain effects on road networks with uncertainty.     

Multi-state supernetwork framework for the two-person joint travel problem

Most travel behavior studies on route and mode choice focus only on an individual level. This paper adopts the concept of multi-state supernetworks to model the two-person joint travel problem (JTP). Travel is differentiated in terms of activity-vehicle-joint states, i.e. travel separately or jointly with which transport mode and with which activities conducted. In each state, route choice can be addressed given the state information and travel preference parameters. The joint travel pattern space is represented as a multi-state supernetwork, which is constructed by assigning the individual and joint networks to all possible states and connecting them via transfer links at joints where individuals can meet or depart. Besides route choice, the choices of where and when to meet, and which transport mode(s) to use can all be explicitly represented in a consistent fashion. A joint path through the supernetwork corresponds to a specific joint travel pattern. Then, JTP is reduced to an optimization problem to find the joint path with the minimum disutility. Three standard shortest path algorithm variants are proposed to find the optimal under different scenarios. The proposed framework further indicates the feasibility of multi-state supernetworks for addressing high dimensional problems and contributes to the design of a next generation of joint routing systems.     

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

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

     

Finding the k reliable shortest paths under travel time uncertainty

This paper investigates the problem of finding the K reliable shortest paths (KRSP) in stochastic networks under travel time uncertainty. The KRSP problem extends the classical K loopless shortest paths problem to the stochastic networks by explicitly considering travel time reliability. In this study, a deviation path approach is established for finding K α-reliable paths in stochastic networks. A deviation path algorithm is proposed to exactly solve the KRSP problem in large-scale networks. The A^* technique is introduced to further improve the KRSP finding performance. A case study using real traffic information is performed to validate the proposed algorithm. The results indicate that the proposed algorithm can determine KRSP under various travel time reliability values within reasonable computational times. The introduced A^* technique can significantly improve KRSP finding performance.     

Bottleneck model revisited: An activity-based perspective

The timing of commuting trips made during morning and evening peaks has typically been investigated using Vickrey’s bottleneck model. However, in the conventional trip-based approach, the decisions that commuters make during the day about their activity schedules and time use are not explicitly considered. This study extends the bottleneck model to address the scheduling problem of commuters’ morning home-to-work and evening work-to-home journeys by using an activity-based approach. A day-long activity-travel scheduling model is proposed for the simultaneous determination of departure times for morning and evening commutes, together with allocations of time during the day among travel and activities undertaken at home or at the workplace. The proposed model maximizes the total net utility of the home-based tour, which is the difference between the benefits derived from participating in activities and the disutility incurred by travel between activity locations. The properties of the model solution are analytically explored and compared with the conventional bottleneck model for a special case with constant marginal-activity utility. For the case with linear marginal-activity utility, we develop a heuristic procedure to seek the equilibrium scheduling solution. We also explore the effects of marginal-work utility (or the employees’ average wage level) and of flexible work-hour schemes on the scheduling problem in relation to the morning and evening commuting tours.     

A two-stage stochastic optimization model for the transfer activity choice in metro networks

This research focuses on finding the best transfer schemes in metro networks. Using sample-based time-invariant link travel times to capture the uncertainty of a realistic network, a two-stage stochastic integer programming model with the minimized expected travel time and penalty value incurred by transfer activities is formulated. The first stage aims to find a sequence of potential transfer nodes (stations) that can compose a feasible path from origins to destinations in the transfer activity network, and the second stage provides the least time paths passing by the generated transfer stations in the first stage for evaluating the given transfer schemes and then outputs the best routing information. To solve our proposed model, an efficient hybrid algorithm, in which the label correcting algorithm is embedded into a branch and bound searching framework, is presented to find the optimal solutions of the considered problem. Finally, the numerical experiments are implemented in different scales of metro networks. The computational results demonstrate the effectiveness and performance of the proposed approaches even for the large-scale Beijing metro network.     

A reliability‐based traffic assignment model for multi‐modal transport network under demand uncertainty

In densely populated and congested urban areas, the travel times in congested multi‐modal transport networks are generally varied and stochastic in practice. These stochastic travel times may be raised from day‐to‐day demand fluctuations and would affect travelers' route and mode choice behaviors according to their different expectations of on‐time arrival. In view of these, this paper presents a reliability‐based user equilibrium traffic assignment model for congested multi‐modal transport networks under demand uncertainty. The stochastic bus frequency due to the unstable travel time of bus route is explicitly considered. By the proposed model, travelers' route and mode choice behaviors are intensively explored. In addition, a stochastic state‐augmented multi‐modal transport network is adopted in this paper to effectively model probable transfers and non‐linear fare structures. A numerical example is given to illustrate the merits of the proposed model. Copyright © 2012 John Wiley & Sons, Ltd.     

Stochastic transit equilibrium

We present a transit equilibrium model in which boarding decisions are stochastic. The model incorporates congestion, reflected in higher waiting times at bus stops and increasing in-vehicle travel time. The stochastic behavior of passengers is introduced through a probability for passengers to choose boarding a specific bus of a certain service. The modeling approach generates a stochastic common-lines problem, in which every line has a chance to be chosen by each passenger. The formulation is a generalization of deterministic transit assignment models where passengers are assumed to travel according to shortest hyperpaths. We prove existence of equilibrium in the simplified case of parallel lines (stochastic common-lines problem) and provide a formulation for a more general network problem (stochastic transit equilibrium). The resulting waiting time and network load expressions are validated through simulation. An algorithm to solve the general stochastic transit equilibrium is proposed and applied to a sample network; the algorithm works well and generates consistent results when considering the stochastic nature of the decisions, which motivates the implementation of the methodology on a real-size network case as the next step of this research.     

Learning-based framework for transit assignment modeling under information provision

The modeling of service dynamics has been the focus of recent developments in the field of transit assignment modeling. The emerging focus on dynamic service modeling requires a corresponding shift in transit demand modeling to represent appropriately the dynamic behaviour of passengers and their responses to Intelligent Transportation Systems technologies. This paper presents the theoretical development of a departure time and transit path choice model based on the Markovian Decision Process. This model is the core of the MIcrosimulation Learning-based Approach to TRansit Assignment. Passengers, while traveling, move to different locations in the transit network at different points in time (e.g. at stop, on board), representing a stochastic process. This stochastic process is partly dependent on the transit service performance and partly controlled by the transit rider’s trip choices. This can be analyzed as a Markovian Decision Process, in which actions are rewarded and hence passengers’ optimal policies for maximizing the trip utility can be estimated. The proposed model is classified as a bounded rational model, with a constant utility term and a stochastic choice rule. The model is appropriate for modeling information provision since it distinguishes between individual’s experience with the service performance and information provided about system dynamics.     

Transit network design based on travel time reliability

This paper presents a transit network optimization method, in which travel time reliability on road is considered. A robust optimization model, taking into account the stochastic travel time, is formulated to satisfy the demand of passengers and provide reliable transit service. The optimization model aims to maximize the efficiency of passenger trips in the optimized transit network. Tabu search algorithm is defined and implemented to solve the problem. Then, transit network optimization method proposed in this paper is tested with two numerical examples: a simple route and a medium-size network. The results show the proposed method can effectively improve the reliability of a transit network and reduce the travel time of passengers in general.     

Costs of travel time uncertainty and benefits of travel time information: Conceptual model and numerical examples

A negative effect of congestion that tends to be overlooked is travel time uncertainty. Travel time uncertainty causes scheduling costs due to early or late arrival. The negative effects of travel time uncertainty can be reduced by providing travellers with travel time information, which improves their estimate of the expected travel time, thereby reducing scheduling costs. In order to assess the negative effects of uncertainty and the benefits of travel time information, this paper proposes a conceptual model of departure time choice under travel time uncertainty and information. The model is based on expected utility theory, and includes the variation in travel time, the quality of travel time information and travellers’ perception of the travel time. The model is illustrated by an application to the case of the A2 motorway between Beesd and Utrecht in the Netherlands.     

Optimal transit fare in a bimodal network under demand uncertainty and bounded rationality

This paper investigates the optimal transit fare in a simple bimodal transportation system that comprises public transport and private car. We consider two new factors: demand uncertainty and bounded rationality. With demand uncertainty, travelers are assumed to consider both the mean travel cost and travel cost variability in their mode choice decision. Under bounded rationality, travelers do not necessarily choose the travel mode of which perceived travel cost is absolutely lower than the one of the other mode. To determine the optimal transit fare, a bi‐level programming is proposed. The upper‐level objective function is to minimize the mean of total travel cost, whereas the lower‐level programming adopts the logit‐based model to describe users' mode choice behaviors. Then a heuristic algorithm based on a sensitivity analysis approach is designed to solve the bi‐level programming. Numerical examples are presented to illustrate the effect of demand uncertainty and bounded rationality on the modal share, optimal transit fare and system performance. Copyright © 2013 John Wiley & Sons, Ltd.     

Social networks and joint/solo activity–travel behavior

The social dimension of activity–travel behavior has recently received much research attention. This paper aims to make a contribution to this growing literature by investigating individuals’ engagements in joint activities and activity companion choices. Using activity–travel diary data collected in Hong Kong in 2010, this study examines the impact of social network attributes on the decisions between solo and joint activities, and for joint activities, the choices of companions. Chi-square difference tests are used to assess the importance of social network variables in explaining joint activity behavior. We find that the inclusion of social network attributes significantly improves the goodness-of-fit of the model with only socioeconomic variables. Specifically, individuals receiving emotional support and social companionship from family members/relatives are found to more likely undertake joint activities with their family members/relatives; the size of personal social networks is found to be a significant determinant of companion choices for joint activities; and activity companions are found to be significant determinants of travel companions. The findings of this study improve the understanding about activity–travel, especially joint activity–travel decisions.     

New technology and the modeling of risk-taking behavior in congested road networks

Intelligent transport systems provide various means to improve traffic congestion in road networks. Evaluation of the benefits of these improvements requires consideration of commuters’ response to reliability and/or uncertainty of travel time under various circumstances. Various disruptions cause recurrent or non-recurrent congestion on road networks, which make road travel times intrinsically fluctuating and unpredictable. Confronted with such uncertain traffic conditions, commuters are known to develop some simple decision-making process to adjust their travel choices. This paper represents the decision-making process involved in departure-time and route choices as risk-taking behavior under uncertainty. An expected travel disutility function associated with commuters’ departure-time and route choices is formulated with taking into account the travel delay (due the recurrent congestion), the uncertainty of travel times (due to incident-induced congestion) and the consequent early or late arrival penalty. Commuters are assumed to make decision on the departure-time and route choices on the basis of the minimal expected travel disutility. Thus the network will achieve a simultaneous route and departure-time user equilibrium, in which no commuter can decrease his or her expected disutility by unilaterally changing the route or departure-time. The equilibrium is further formulated as an equivalent nonlinear complementarity problem and is then converted into an unconstrained minimization problem with the use of a gap function suggested recently. Two algorithms based on the Nelder–Mead multidimensional simplex method and the heuristic route/time-swapping approach, are adapted to solve the problem. Finally, numerical example is given to illustrate the application of the proposed model and algorithms.     

An activity-based approach of investigating travel behaviour of older people

The paper presents the results of an investigation on daily activity-travel scheduling behaviour of older people by using an advanced econometric model and a household travel survey, collected in the National Capital Region (NCR) of Canada in 2011. The activity-travel scheduling model considers a dynamic time–space constrained scheduling process. The key contribution of the paper is to reveal daily activity-travel scheduling behaviour through a comprehensive econometric framework. The resulting empirical model reveals many behavioural details. These include the role that income plays in moderating out-of-home time expenditure choices of older people. Older people in the highest and lowest income categories tend to have lower variations in time expenditure choices than those in middle-income categories. Overall, the time expenditure choices become more stable with increasing age, indicating that longer activity durations and lower activity frequency become more prevalent with increasing age. Daily activity type and location choices reveal a clear random utility-maximizing rational behaviour of older people. It is clear that increasing spatial accessibility to various activity locations is a crucial factor in defining daily out-of-home activity participation of older people. It is also clear that the diversity of out-of-home activity type choices reduces with increasing age and older people are more sensitive to auto travel time than to transit or non-motorized travel time.