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.     

Measuring the satisfaction of multimodal travelers for local transit services in different urban contexts

The importance of measuring customer satisfaction for a public transport service is apparent, even beyond more immediate marketing purposes. The present paper shows how satisfaction measures can be exploited to gain insights on the relationship between personal attitudes, transit use and urban context. We consider nine satisfaction measures of urban transit services, as expressed by a representative sample of Italian multimodal travelers (i.e. users of both private cars and public transport). We use correlations and correspondence analyses to show if and how each attribute is related to the levels of use of public transport, and how the relationship is affected by the urban context. Then we apply a recently developed method to combine ordinal variables into one score, by adapting it to work with large samples and with satisfaction measures which have a neutral point in the scale (i.e. “neither satisfied nor dissatisfied”). The resulting overall satisfaction levels and frequency of use were not correlated in our sample. We also found the highest satisfaction levels in smaller towns and the lowest ones in metropolitan cities. Since we focus on multimodal travelers, an interpretation paradigm is proposed according to which transit services must be well evaluated by car drivers in smaller towns in order to be considered a real alternative to cars. On the other hand, transit is more competitive on factual elements in larger cities, so that it can still be used by drivers, even if it is not very well evaluated.     

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.     

Evaluating the impacts of shared automated mobility on-demand services: an activity-based accessibility approach

Transportation - Autonomous vehicle (AV) technologies are under constant improvement with pilot programs now underway in several urban areas worldwide. Modeling and field-testing efforts are...     

An AI-based approach for transit route system planning and design

We present an AI-based solution approach to the transit network design problem (TNDP). Past approaches fall into three categories: optimization formulations of idealized situations, heuristic approaches, or practical guidelines and ad hoc procedures reflecting the professional judgement and practical experience of transit planners. We discuss the sources of complexity of the TNDP as well as the shortcomings of the previous approaches. This discussion motivates the need for AI search techniques that implement the existing designer's knowledge and expertise to achieve better solutions efficiently. Then we propose a hybrid solution approach that incorporates the knowledge and expertise of transit network planners and implements efficient search techniques using AI tools, algorithmic procedures developed by others, and modules for tools implemented in conventional languages. The three major components of the solution approach are presented, namely, the lisp-implemented route generation design algorithm (RGA), the analysis procedure TRUST (Transit Route Analyst), and the route improvement algorithm (RIA). An example illustration is included.     

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.     

Dynamic transit scheduling under efficiency constraints

The problem of dynamic transit scheduling is addressed, and a method for transient and steady-state solutions is developed. The dynamic demand-supply formulation employed is based on previously calibrated disaggregate demand specifications. The existence and feasibility of solutions are examined, and stability conditions are derived. Numerical examples for both urban and rural conditions are given. The new methodology does not require time-series endogenous data but only initial conditions to provide long- or short-term scheduling plans. Futhermore, it takes into account passenger demand fluctuations and explicitly deals with management responsiveness and time lags in implementing scheduling decisions. Owing to its dynamic nature the methodology can be used as a design tool in transit scheduling and for assessing the effects of time-varying exogenous events such as gasoline price fluctuations, transport budget restrictions and other contingencies.     

Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data

This paper studies electric vehicle charger location problems and analyzes the impact of public charging infrastructure deployment on increasing electric miles traveled, thus promoting battery electric vehicle (BEV) market penetration. An activity-based assessment method is proposed to evaluate BEV feasibility for the heterogeneous traveling population in the real world driving context. Genetic algorithm is applied to find (sub)optimal locations for siting public charging stations. A case study using the GPS-based travel survey data collected in the greater Seattle metropolitan area shows that electric miles and trips could be significantly increased by installing public chargers at popular destinations, with a reasonable infrastructure investment.     

Development of multimodal performance measures for transit systems in New York State

The New York State Department of Transportation was required to certify as to the economy and efficiency of transit operators participating in the State's public transportation operating assistance program. This paper describes the efforts undertaken to meet this mandate.Discussed are past efforts to link performance measures to funding programs; reasons for modifying measures which had been used in previous efforts; and some of the problems and issues raised by the use of such criteria. The paper identifies 15 performance measures being used by New York State in its evaluations, the actual ranges encountered in the transit operations being funded through the state program, and tentative acceptable and desirable levels of those measures which the Transportation Department is using in its evaluation. The role these measures play in the state's operating assistance policy decision process is also described.     

Estimating multimodal transit ridership with a varying fare structure

This paper studies public transport demand by estimating a system of equations for multimodal transit systems where different modes may act competitively or cooperatively. Using data from Athens, Greece, we explicitly correct for higher-order serial correlation in the error terms and investigate two, largely overlooked, questions in the transit literature; first, whether a varying fare structure in a multimodal transit system affects demand and, second, what the determinants of ticket versus travelcard sales may be. Model estimation results suggest that the effect of fare type on ridership levels in a multimodal system varies by mode and by relative ticket to travelcard prices. Further, regardless of competition or cooperation between modes, fare increases will have limited effects on ridership, but the magnitude of these effects does depend on the relative ticket to travelcard prices. Finally, incorrectly assuming serial independence for the error terms during model estimation could yield upward or downward biased parameters and hence result in incorrect inferences and policy recommendations.     

An actuary method for the estimation and comparison of urban bus transit cost of services

This paper presents a new cost allocation method developed for estimating the fully-allocated costs of the excess peak hour bus transit service provided by two public transit systems. The estimates were produced for the explicit purpose of carrying out a realistic comparison of these costs and the costs of the potential provision of the same service by private operators. The method utilizes the same service data for the analysis. The pragmatic estimation of the fully allocated costs of service by the public and private sectors enables a more accurate estimation of potential cost savings. Sensitivity analysis was also performed using the same costing procedure to determine the range of cost savings that are feasible in a competitive contract arrangement of private sector providers. The new method separates costs of the direct provision of service from other indirect costs and thus facilitates the identification of each cost item and its significance in comparative cost estimates.     

An evaluation of activity-based travel analysis

This paper is a review and assessment of the contributions made by activity-based approaches to the understanding and forecasting of travel behavior. In their brief history of approximately a decade, activity-based analyses have received extensive interest. This work has led to an accumulation of empirical evidence and new insights and has made substantial contributions toward the better understanding of travel behavior. However, practical applications of the approach in transportation planning and policy development have been scarce. Based on an analysis of the inherent characteristics of the activity-based approach, a review of recent (after the 1981 Oxford conference) developments, and a synthesis of the findings from past empirical studies, this study attempts to evaluate the contribution made by activity-based analyses and determine the reasons for the limited practical application. Recommendations are made for the future development of activity-based analysis as a science of travel behavior and as a tool in the practice of transportation planning and policy development.     

Learning to use transit services: adapting to unfamiliar transit travel

Transportation - Travel behavior change has become an area of interest in many cities around the world, particularly to encourage people to change from car use to transit use. Previous research...     

Exploring the correlation between ride-hailing and multimodal transit ridership in toronto

Transportation - Ride-hailing (RH) services have been growing rapidly and gaining popularity worldwide. However, many transit agencies are experiencing ridership stagnation or even decline....     

Calibration of a transit route choice model using revealed population data of smartcard in a multimodal transit network

Transportation - One of the major objectives of this study is to provide more realistic and accurate results related to transit passenger’s route choice behavior by using population data of...     

Coordination of urban transit services: The german model

In Germany, the need for coordination and integration of transport services has been seen as a pre-condition to improving public transportation. A major step in this direction,which attracted world-wide attention, has been the institution of the Transport Federation (Verkehrs verbund). The paper discusses the operation of the Hamburg Transit Federation and considers a number of factors which have created a favorable climate for the development of public transportation in Germany.     

An improved headway-based holding strategy for bus transit

Abstract

This paper presents an improved headway-based holding strategy integrating bus transit travel and dwelling time prediction. A support vector machine-based (SVM) model is developed to predict the baseline travel and dwell times of buses based on recent data. In order to reduce prediction errors, an adaptive algorithm is used together with real-time bus operational information and estimated baseline times from SVM models. The objective of the improved holding strategy is to minimize the total waiting times of passengers at the current stop and at successive stops. Considering the time-varying features of bus running, a ‘forgetting factor’ is introduced to weight the most recent data and reduce the disturbance from unexpected incidents. Finally, the improved holding strategy proposed in this study is illustrated using the microscopic simulation model Paramics and some conclusions are drawn.     

Characteristics of premium transit services that affect mode choice

This research seeks to improve the understanding of the full range of determinants for mode choice behavior and to offer practical solutions to practitioners on representing and distinguishing these characteristics in travel demand forecasting models. The principal findings were that the representation of awareness of transit services is significantly different than the underlying assumption of mode choice and forecasting models that there is perfect awareness and consideration of all modes. Furthermore, inclusion of non-traditional transit attributes and attitudes can improve mode choice models and reduce bias constants. Additional methods and analyses are necessary to bring these results into practice. The work is being conducted in two phases. This paper documents the results of Phase I, which included data collection for one case study city (Salt Lake City), research and analysis of non-traditional transit attributes in mode choice models, awareness of transit services, and recommendations for bringing these analyses into practice. Phase II will include data collection for two additional case study cities (Chicago and Charlotte) with minor modifications based on limitations identified in Phase I, additional analyses where Phase I results indicated a need, and a demonstration of the research in practice for at least one case study city.     

Adaptive scheduling for real-time and temporal information services in vehicular networks

Vehicular networks represent a research area of significant importance in improving the safety, efficiency and sustainability of transportation systems. One of the key research problems in vehicular networks is real-time data dissemination, which is crucial to the satisfactory performance of many emergent applications providing real-time information services in vehicular networks. Specifically, the two issues need to be addressed in this problem are maintenance of temporal data freshness and timely dissemination of data. Most existing works only considered periodical data update via backbone wired networks in maintaining temporal data freshness. However, many applications rely on passing vehicles to upload their collected information via wireless network, which imposes new challenges as the uplink data update will have to compete with the downlink data dissemination for the limited wireless bandwidth. With such observations, we propose a temporal information service system, in which vehicles are able to collect up-to-date temporal information and upload them to the roadside units (RSU) along their trajectories. Meanwhile, RSU can disseminate its available data items to vehicles based on their specific requests. Particularly, in this paper, we first quantitatively analyze the freshness of temporal data and propose a mathematical model to evaluate the usefulness of the temporal data. Next, we give the formulation of the proposed real-time and temporal information service (RTIS) problem, and prove the NP-hardness of this problem by constructing a polynomial-time reduction from 0–1 knapsack problem. Subsequently, we establish a probabilistic model to theoretically analyze the tradeoff between timely temporal data update and requested data dissemination sharing a common communication resource, which provides a deeper insight of the proposed RTIS. Further, a heuristic algorithm, namely adaptive update request scheduling (AURS), is designed to enhance the efficacy of RTIS by synthesizing the broadcast effect, the real-time service requirement and the service quality in making scheduling decisions. The computational complexity and scalability analysis of AURS is also discussed. Last but not least, a simulation model is implemented and a comprehensive performance evaluation has been carried out to demonstrate the superiority of ARUS against several state-of-the-art approaches in a variety of application scenarios.     

Prospects for computer aided railway scheduling: perspectives from users and parallels from mass transit

Railway scheduling faces new challenges as competition and, in many parts of the world, privatisation require ever better results, both in terms of minimising the resources used and maximising the performance achieved by those resources. It is therefore surprising that in practice railway scheduling tasks appear to be performed largely without the use of optimizing models. This paper takes two different perspectives, a case study of user needs from the UK railway industry and a comparative analysis with mass transit scheduling systems, to consider why this might be and assesses what the future prospects are for computer aided railway scheduling.

A number of conclusions are drawn: that optimization models need to be integrated with software packages that meet schedulers' data management needs; that researchers need to work with commercial developers to achieve this integration; that there needs to be an emphasis on extending models to cover more real‐life circumstances; and that solutions with international applicability should be sought.