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.     

An optimization model for a real-time flight scheduling problem

Although airlines plan aircraft routes and crew schedules in advance, perturbations occur everyday. As a result, flight schedules may become infeasible and would need to be updated. This Day of Operations Scheduling problem impacts the entire system of an airline as the decisions enforced are final. When perturbations are relatively small, the airline may be able to at least preserve the planned aircraft and crew itineraries. We propose a model that determines new flight schedules based on planned crew transfers, rest periods, passenger connections, and maintenance. Its dual is shown to be a network model, hence solvable in a real-time environment. In addition, it can be used in more sophisticated operational and planning systems.     

An optimization model for aircraft maintenance scheduling and re-assignment

The aircraft maintenance scheduling is one among the major decisions an airline has to make during its operation. Though maintenance scheduling comes as an end stage in an airline operation, it has potential for cost savings. Maintenance scheduling is an easily understood but difficult to solve problem. Given a flight schedule with aircraft assigned to it, the aircraft maintenance-scheduling problem is to determine which aircraft should fly which segment and when and where each aircraft should undergo different levels of maintenance check required by the Federal Aviation Administration. The objective is to minimize the maintenance cost and any costs incurred during the re-assignment of aircraft to the flight segments.This paper provides a complete formulation for maintenance scheduling and a heuristic approach to solve the problem. The heuristic procedure provides good solutions in reasonable computation time. This model can be used by mid-sized airline corporations to optimize their maintenance costs.     

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.     

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.     

Train scheduling simulation that minimises operational conflicts due to service constraints

This paper presents an attempt made to facilitate re‐scheduling of trains to minimize operational delays and accommodate uniform headways for off peak sub urban services subject to resource constraints such as locomotive availability, poor track conditions and stations without siding facilities. The paper describes the computer simulation model designed to optimize train schedules on single‐track rail lines. Using this simulation program it is possible to plan and optimize timetables for railway networks with train runs within short time periods for both single track and double track conditions. The paper describes the capabilities of presenting the results of the simulation runs. These include the time‐distance graph, the network with train movements, dialog boxes with information about selected trains. The programme is capable of changing the starting point, departure time, train destinations and adding or deleting a stop etc. from the user interface. Four objects of array variables are used in the simulation process to keep train and station data. Two object arrays are used for the train movements in up and down directions. The stations' data are stored in the other two object arrays. One of these arrays of stations contains all the stations of the line while the other one contains only the stations with siding facilities. A case study that covers a 61 km long single‐track line with 14 stations is presented to highlight the model capabilities.     

Air traffic assignment to reduce population noise exposure using activity-based approach

Aircraft noise has been regarded as one of the major environmental issues related to air transport. Many airports have introduced a variety of measures to reduce its impact. Several air traffic assignment strategies have been proposed in order to allocate noise more wisely. Even though each decision regarding the assignment of aircraft to routes should consider population exposure to noise, none of the air traffic assignment strategies has addressed daily migrations of population and number of people exposed to noise. The aim of this research is to develop a mathematical model and a heuristic algorithm that could assign aircraft to departure and arrival routes so that number of people exposed to noise is as low as possible, taking into account temporal and spatial variations in population in an airport’s vicinity. The approach was demonstrated on Belgrade airport to show the benefits of the proposed model. Numerical example showed that population exposure to noise could be reduced significantly by applying the proposed air traffic assignment model. As a consequence of the proposed air traffic assignment, overall fuel consumption increased by less than 1%.     

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.     

Operational profiles of ships in Norwegian waters: An activity-based approach to assess the benefits of hybrid and electric propulsion

Various regulations are imposed on shipping to increase energy efficiency and reduce environmental impacts. Alternative fuels and power systems are among the solutions for compliance with these regulations. The power system of a ship may not operate optimally because of the diversity of the operational profile during its lifetime. This article uses an activity-based approach and big data from the Automatic Identification System (AIS) to study the operational profiles of eight ship types operating in Norwegian waters around mainland Norway in 2016. The aim is to identify ship types that can benefit from electric and hybrid propulsion through analysis of their operational profiles. Close to shore, the operational profiles of various ship types are similar, and all ships spend a great proportion of their time with lower loads. As the distance from shore increases, the operational profiles of various ship types follow distinct trends. Among the considered ship types, reefers spend more operational time close to the diesel engine design condition. On the other hand, offshore and passenger ships show the most dynamic operational profiles and spend a large percentage of their operational time with a partial load, away from diesel engine design conditions. Such ships can benefit from hybridisation, diesel-electric propulsion, and other electric concepts, such as batteries and fuel cells. Another option is to downsize diesel engines for better operation while fuel cells and batteries supply peak and partial loads. Operational profiles are plotted and details of the approach are presented in the article.     

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.     

An application of activity-based travel analysis to simulation of change in behaviour

People are liable to exaggerate their future use of new transport facilities when they are interviewed about it before it is in operation. This is often due to the fact that they have no real frame of reference for the study. In order to overcome this, we have tried to perfect an original behaviour-change simulation method (Section 1). It has been tested on a town on the outskirts of Lyons (France) and has provided interesting results. However, to use it as a forecasting tool, we have to make sure that the assertions by potential users when interviewed are consistent with actual behaviour when the new facilities become available (Section 2). This test was carried out when a new light rail line was introduced in Grenoble (France). A first survey was undertaken before the opening of the new line, and people's actual (new) behaviour was surveyed after the new line opened. It is therefore possible to analyse the validity of the simulation (Section 3).     

Investigating the influence of assigning a higher priority to scheduling work and school activities in the activity-based models on the simulated travel/activity patterns

Transportation - Two dynamic, gap-based activity scheduling models are tested by applying a short-run microsimulation approach to replicate workers’ travel/activity patterns over a 1-week...     

Using activity-based models and the capability approach to evaluate equity considerations in transportation projects

Transportation - The capability approach (CA) is a theoretical framework that emphasizes the moral significance of individuals’ capability to achieve outcomes that they value and have reason...     

An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems

Regenerative braking is an energy recovery mechanism that converts the kinetic energy during braking into electricity, also known as regenerative energy. In general, most of the regenerative energy is transmitted backward along the pantograph and fed back into the overhead contact line. To reduce the trains’ energy consumption, this paper develops a scheduling approach to coordinate the arrivals and departures of all trains located in the same electricity supply interval so that the energy regenerated from braking trains can be more effectively utilized to accelerate trains. Firstly, we formulate an integer programming model with real-world speed profiles to minimize the trains’ energy consumption with dwell time control. Secondly, we design a genetic algorithm and an allocation algorithm to find a good solution. Finally, we present numerical examples based on the real-life operation data from the Beijing Metro Yizhuang Line in Beijing, China. The results show that the proposed scheduling approach can reduce energy consumption by 6.97% and save about 1,054,388 CNY (or 169,223 USD) each year in comparison with the current timetable. Compared to the cooperative scheduling (CS) approach, the proposed scheduling approach can improve the utilization of regenerative energy by 36.16% and reduce the total energy consumption by 4.28%.     

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.     

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.     

Vehicle scheduling under stochastic trip times: An approximate dynamic programming approach

Due to unexpected demand surge and supply disruptions, road traffic conditions could exhibit substantial uncertainty, which often makes bus travelers encounter start delays of service trips and substantially degrades the performance of an urban transit system. Meanwhile, rapid advances of information and communication technologies have presented tremendous opportunities for intelligently scheduling a bus fleet. With the full consideration of delay propagation effects, this paper is devoted to formulating the stochastic dynamic vehicle scheduling problem, which dynamically schedules an urban bus fleet to tackle the trip time stochasticity, reduce the delay and minimize the total costs of a transit system. To address the challenge of “curse of dimensionality”, we adopt an approximate dynamic programming approach (ADP) where the value function is approximated through a three-layer feed-forward neural network so that we are capable of stepping forward to make decisions and solving the Bellman’s equation through sequentially solving multiple mixed integer linear programs. Numerical examples based on the realistic operations dataset of bus lines in Beijing have demonstrated that the proposed neural-network-based ADP approach not only exhibits a good learning behavior but also significantly outperforms both myopic and static polices, especially when trip time stochasticity is high.     

Vulnerability evaluation of freight railway networks using a heuristic routing and scheduling optimization model

Transportation - Railway network is an integral part of the economy of many countries. Identifying critical network elements can help network executives to take appropriate preventive actions...     

An aggregate approach to model evacuee behavior for no-notice evacuation operations

This study proposes an aggregate approach to model evacuee behavior in the context of no-notice evacuation operations. It develops aggregate behavior models for evacuation decision and evacuation route choice to support information-based control for the real-time stage-based routing of individuals in the affected areas. The models employ the mixed logit structure to account for the heterogeneity across the evacuees. In addition, due to the subjectivity involved in the perception and interpretation of the ambient situation and the information received, relevant fuzzy logic variables are incorporated within the mixed logit structure to capture these characteristics. Evacuation can entail emergent behavioral processes as the problem is characterized by a potential threat from the extreme event, time pressure, and herding mentality. Simulation experiments are conducted for a hypothetical terror attack to analyze the models’ ability to capture the evacuation-related behavior at an aggregate level. The results illustrate the value of using a mixed logit structure when heterogeneity is pronounced. They further highlight the benefits of incorporating fuzzy logic to enhance the prediction accuracy in the presence of subjective and linguistic elements in the problem.     

An optimization model for integrated transit-parking policy planning

The optimization model proposed in this paper is aimed to assist city councils (or other transport authorities) in the planning of integrated transit-parking policies. The objective is to minimize the joint operating deficit of the transit and parking operators while ensuring given minimum levels of (motorized) mobility in a city. The key decision variables are transit fares and parking fees. The impact of price changes on transit and car modal shares are described by logit functions of the generalized travel costs. The practical utility of the model is illustrated with a case study involving a midsize city in Portugal.