Flexible feeder transit route design to enhance service accessibility in urban area

To improve the accessibility of transit system in urban areas, this paper presents a flexible feeder transit routing model that can serve irregular‐shaped networks. By integrating the cost efficiency of fixed‐route transit system and the flexibility of demand responsive transit system, the proposed model is capable of letting operating feeder busses temporarily deviate from their current route so as to serve the reported demand locations. With an objective of minimizing total bus travel time, a new operational mode is then proposed to allow busses to serve passengers on both street sides. In addition, when multiple feeder busses are operating in the target service area, the proposed model can provide an optimal plan to locate the nearest one to response to the demands. A three‐stage solution algorithm is also developed to yield meta‐optimal solutions to the problem in a reasonable amount of time by transforming the problem into a traveling salesman problem. Numerical studies have demonstrated the effectiveness of the proposed model as well as the heuristic solution approach. Copyright © 2015 John Wiley & Sons, Ltd.     

Integrated airline planning: Robust update of scheduling and fleet balancing under demand uncertainty

The airline schedule planning problem is defined as the sequence of decisions that need to be made to obtain a fully operational flight schedule. Historically, the airline scheduling problem has been sequentially solved. However, there have already been many attempts in order to obtain airline schedules in an integrated way. But due to tractability issues it is nowadays impossible to determine a fully operative and optimal schedule with an integrated model which accounts for all the key airline related aspects such as competitive effects, stochastic demand figures and uncertain operating conditions. Airlines usually develop base schedules, which are obtained much time in advance to the day of operations and not accounting for all the related uncertainty. This paper proposes a mathematical model in order to update base schedules in terms of timetable and fleet assignments while considering stochastic demand figures and uncertain operating conditions, and where robust itineraries are introduced in order to ameliorate miss-connected passengers. The proposed model leads to a large-scale problem which is difficult to be solved. Therefore, a novel improved and accelerated Benders decomposition approach is proposed. The analytical work is supported with case studies involving the Spanish legacy airline, IBERIA. The presented approach shows that the number of miss-connected passengers may be reduced when robust planning is applied.     

Hardware-in-the-loop testbed for evaluating connected vehicle applications

Connected vehicle environment provides the groundwork of future road transportation. Researches in this area are gaining a lot of attention to improve not only traffic mobility and safety, but also vehicles’ fuel consumption and emissions. Energy optimization methods that combine traffic information are proposed, but actual testing in the field proves to be rather challenging largely due to safety and technical issues. In light of this, a Hardware-in-the-Loop-System (HiLS) testbed to evaluate the performance of connected vehicle applications is proposed. A laboratory powertrain research platform, which consists of a real engine, an engine-loading device (hydrostatic dynamometer) and a virtual powertrain model to represent a vehicle, is connected remotely to a microscopic traffic simulator (VISSIM). Vehicle dynamics and road conditions of a target vehicle in the VISSIM simulation are transmitted to the powertrain research platform through the internet, where the power demand can then be calculated. The engine then operates through an engine optimization procedure to minimize fuel consumption, while the dynamometer tracks the desired engine load based on the target vehicle information. Test results show fast data transfer at every 200 ms and good tracking of the optimized engine operating points and the desired vehicle speed. Actual fuel and emissions measurements, which otherwise could not be calculated precisely by fuel and emission maps in simulations, are achieved by the testbed. In addition, VISSIM simulation can be implemented remotely while connected to the powertrain research platform through the internet, allowing easy access to the laboratory setup.     

Demand responsive transit systems with time-dependent demand: User equilibrium,system optimum,and management strategy

The operating cost of a demand responsive transit (DRT) system strictly depends on the quality of service that it offers to its users. An operating agency seeks to minimize operating costs while maintaining the quality of service while users experience costs associated with scheduling, waiting, and traveling within the system. In this paper, an analytical model is employed to approximate the agency's operating cost for running a DRT system with dynamic demand and the total generalized cost that users experience as a result of the operating decisions. The approach makes use of Vickrey's (1969) congestion theory to model the dynamics of the DRT system in the equilibrium condition and approximate the generalized cost for users when the operating capacity is inadequate to serve the time-dependent demand over the peak period without excess delay. The efficiency of the DRT system can be improved by optimizing one of three parameters that define the agency's operating decision: (1) the operating capacity of the system, (2) the number of passengers that have requested a pick-up and are awaiting service, and (3) the distribution of requested times for service from the DRT system. A schedule management strategy and dynamic pricing strategies are presented that can be implemented to manage demand and reduce the total cost of the DRT system by keeping the number of waiting requests optimized over the peak period. In the end, proposed optimization strategies are compared using a numerical example.     

Automatic fare collection in transit: a synthesis of current practice

Many industries are keeping pace with changing technology in an effort to improve operating efficiency and attract consumers with innovations. The transit industry is no exception, one example being the installation and operation of automatic fare‐collection (AFC) systems. There are many issues to consider in implementing an AFC system, including the type of equipment required and the expected quality of system performance.

This article presents a synthesis of several sources of information pertaining to AFC operations. It includes a discussion of system requirements, and the advantages and disadvantages of system operation. Performance measures of reliability and maintainability are also defined, and AFC systems are evaluated using these measures. Several conclusions are reached concerning current AFC practice.     

A specialized equilibrium assignment algorithm for air quality modeling

A multiple user class equilibrium assignment algorithm is formulated to determine vehicle trips and the vehicle miles of travel (VMT) in various operating modes on highway links. A heuristic solution algorithm based on the Frank–Wolfe decomposition of the equilibrium assignment problem is presented. The treatment of intrazonal trips, which are very important for emission studies is also discussed. The solution algorithm is implemented in a traffic assignment program for emission studies, referred to as TAPES. The use of the algorithm is demonstrated through a TAPES model case study on a Charlotte, NC network database for 1990 AM peak period. The operating mode mix of VMT in cold transient, hot transient and hot stabilized modes, also known as the mix of cold-starts, hot-starts and stabilized mode trips, is derived on a link by link basis. The results are aggregated by facility type and the location of link segments. It is observed that the operating mode fractions in transient and stabilized modes could vary widely across different facility types geographic locations. The aggregated operating mode fractions derived from the assignment analysis indicates that a lesser proportion of VMT operates in cold and hot transient modes when compared to the operating mode mix derived from the Federal Test Procedure (FTP).     

An analytic investigation of optimal bus size

The use of smaller buses offers passengers a better service frequency for a given service capacity, but costs more to operate per seat provided. Within this trade-off there is an optimal bus size which maximises social benefit. A mathematical model is described which can be solved analytically to provide an explicit relationship between optimal bus size and factors such as operating cost, level of demand, and demand elasticities. The model includes: passenger demand varying with the generalised cost of travel according to a constant elasticity; the effect of changes in bus occupancy on average waiting times and on operating speed; the financial constraint that farebox revenue must equal operating cost less subsidy; an allowance for external benefits associated with generated demand, and for the effect of the flow of buses on traffic congestion; and an operating cost increasing linearly with bus size. The optimal size varies with the square root of demand, and with the unit cost to the power of 0.1 to 0.2. It also increases slowly with the proportion of cost covered by subsidy. For typical urban operating conditions in the United Kingdom the optimal size for a monopoly service lies between 55 and 65 seats assuming the observed relationship between cost and size; it is possible that changes in working practices could make smaller buses relatively cheaper to operate, so reducing the optimal size, but it seems unlikely to fall below 40 seats.     

Cargo Container Loading Plan Model and Solution Method for International Air Express Carriers

Abstract

In this article, a cargo container loading plan model is developed based on the operations of FedEx, the international air express carrier. The objective is to minimize total container handling cost, subject to related operating constraints. The model is expected to be a useful planning tool whereby international air express carriers such as FedEx can decide on container loading plans that will lead to lower operating costs, thus enhancing profits and market competitiveness. The model is formulated as a non-linear mixed integer program that is characterized as NP-hard. A solution method is then developed, with the use of the mathematical programming solver, CPLEX, to solve the problem efficiently. To evaluate the model and the solution method, we perform a case study using data from FedEx. The preliminary results indicate that the model and the solution method are both efficient and effective.     

Optimal assignment for check-in counters based on passenger arrival behaviour at an airport

Establishing how to utilize check-in counters at airport passenger terminals efficiently is a major concern facing airport operators and airlines. Inadequate terminal capacity and the inefficient utilization of facilities such as check-in counters are major factors causing congestion and delays at airport passenger terminals. However, such delays and congestion can be reduced by increasing the efficiency of check-in counter operations, based on an understanding of passengers' airport access behaviour. This paper presents an assignment model for check-in counter operations, based on passengers' airport arrival patterns. In setting up the model, passenger surveys are used to determine when passengers arrive at the airport terminals relative to their flight departure times. The model then uses passenger arrival distribution patterns to calculate the most appropriate number of check-in counters and the duration of time that each counter should be operated. This assignment model has been applied at the Seoul Gimpo International Airport in Korea. The model provides not only a practical system for the efficient operations of time-to-time check-in counter assignments, but also a valuable means of developing effective longer-term solutions to the problem of passenger terminal congestion and delays. It also offers airlines a means of operating check-in counters with greater cost effectiveness, thus leading to enhanced customer service.     

A bi-objective maintenance scheduling for power feeding substations in electrified railways

Railway infrastructure is characterized by intensive capital investment, long lifecycle and low return. It is crucial to attain a reasonable system reliability while keeping the recurrent cost manageable throughout the asset lifecycle. Power feeding substations are the key assets on electrified rail lines. As they are subject to various adverse operating conditions, maintenance works of different levels are scheduled to ensure reliability and extend the asset life time if possible. Maintenance scheduling is often regarded as a trade-off between reliability and cost. This study incorporates considerations of different levels of maintenance activities to balance between reliability and cost. In establishing the system reliability model, the contribution of individual component reliability toward the overall system reliability is extracted from the functional relationship among the components. Solution methodologies to this scheduling problem are also proposed here. Evaluation of the scheduling model and the proposed solution is discussed and analyzed through simulation. To cater for the operating conditions in different systems, the impact of weighting factors between reliability and cost on the variations of resulting schedules will be investigated.     

Rail track infrastructure ownership: investment and operational issues

As privatisation of railway systems reach the political agendas in a number of countries, the separation of track infrastructure from train operations is seen as providing the vehicle which will improve profitability within the rail industry. This paper deals with three main issues related to such separation within a freight railway focus, namely: investment appraisal; track standards and maintenance; and train operating performance. The conflicts of interest between the owners of track and their client operators are discussed in detail. Costs related to track capacity and congestion need to be taken into account, given that additional trains are likely to lead to increased risk of delays to existing services. The paper discusses the use of a travel time reliability model to estimate the additional costs imposed on the system through the introduction of specific train services.It is concluded that investment in individual elements of railway infrastructure must be integrated with the overall financial and customer service strategies of both operators and owners. As an alternative to current practices, a hybrid model of track ownership is put forward here. Under such a model, a joint-venture company with equity from the main ÒplayersÓ would be owner of track. This would allow some of the benefits of vertical integration to be retained, whilst providing fair access to new operators.     

A cost-based maritime container assignment model

A recently proposed frequency-based maritime container assignment model (Bell et al., 2011) seeks an assignment of full and empty containers to paths that minimises expected container travel time, whereas containers are in practice more likely to be assigned to minimise expected cost. A cost-based container assignment model is proposed here. It is assumed that routes and service frequencies are given so ship operating costs are also fixed. The objective is to assign containers to routes to minimise container handling costs, container rental and inventory costs. The constraints in the model are extended to include route as well as port capacities. It is shown that the problem remains a linear program. A numerical example is presented to illustrate the properties of the model. The paper concludes by considering the many applications of the proposed maritime container assignment model.     

Increasing the capacity of signalized intersections by allocating exit lanes to turning movements

Unconventional intersection designs have been used to increase the capacity of intersections that are over‐saturated under conventional ones. However, existing unconventional designs typically require extra land space and their effectiveness often depends on drivers' familiarity with the uncommon operating rules. To overcome these challenges, we propose a new unconventional design, where movements that are mutually incompatible under the conventional design can be made compatible of each other by allocating exit lanes to them appropriately, thereby creating opportunities for capacity improvement. We develop a lane‐based capacity optimization model that incorporates the allocation of exit lanes as decision variables. The model is formulated as a Binary Mixed Integer Linear Programming problem, which can be efficiently solved by standard branch‐and‐bound algorithms. Numerical experiments show that significant capacity improvement can be obtained under our design. Besides proposing a new unconventional design, we also contribute to the literature of lane‐based signal optimization methods by providing a novel linear formulation for the latest, yet nonlinear, model described in Wong and Heydecker [Transportation Research Part B 45(4):667–681]. This improvement is methodologically beneficial as linear models are computationally more convenient than nonlinear ones. Copyright © 2017 John Wiley & Sons, Ltd.     

A multi‐objective approach to the parcel express service delivery problem

Parcel express service in many countries assumes door‐to‐door delivery of parcels and small packages in the fastest possible way. Delivery companies usually organize hub delivery networks, as flows between hubs are characterized by the economy of scale effect. At hubs, parcels are exchanged across vans, trucks, and planes. To organize parcel delivery in a specific region, the parcel delivery company must make appropriate decisions about the total number of parcel delivery hubs, their locations, and the allocation of demand for facilities' services to facilities. These issues are modeled in this paper as a multi‐objective problem. The model developed is based on compromise programming and genetic algorithms. We also demonstrate in the paper an interactive manner in which a defined problem can be solved. The proposed model could be implemented in large‐scale networks. The paper also shows a case study of parcel delivery service in Serbia. Copyright © 2013 John Wiley & Sons, Ltd.     

Modeling pedestrian queuing using micro-simulation

The system considered is a cinema ticketing booth system. A general simulation algorithm is presented as well as the system’s operating characteristics. The results of the experiment were verified by comparing them with video observation data and theoretical values. Finally, with comparative analysis of experiment data, the developed simulation model was able to replicate the situation in which pedestrians find an available booth to occupy while waiting in a queue. The model can facilitate the availability of various pedestrian flows and a range of operating times. With some efforts of computer programming, the situations where multiple booths are available were simulated to identify pedestrian movement. The developed simulation model captures important details, such as travel time, wait time, queue length and the number of waiting pedestrians with the different number of pedestrian flows and booths. The paper presents a means to designing the pedestrian operation and plan on the basis of the estimated number of people.     

Modelling a signal controlled traffic stream using cellular automata

Cellular automata models have formed the theory for the development of several transportation models to simulate various types of elements such as vehicles, pedestrians or even railway traffic. Furthermore, they have been applied to simulate several scenarios from very simple (freeway traffic) to rather complicated ones (lane reduction and signal optimisation). However, the properties of the model when used to simulate a signal controlled traffic stream have not been dealt with in great detail. This paper discusses several issues that arise while using the model for the simulation of traffic at signalised intersections. It also investigates the relationships between the randomisation parameter of the model, the model dynamics and the estimated saturation flow. For the deterministic version of the model, the formulas describing traffic quantities at the intersection are derived and are dependent on the desired speed – a parameter of the model. For the stochastic version, one can adopt several different approaches for the application of the randomisation rule, depending on the simulation needs.     

Developing link-based particle number emission models for diesel transit buses using engine and vehicle parameters

To better assess health impacts from diesel transportation sources, particle number emissions can be modeled on a road network using traffic operating parameters. In this work, real-time particle number emissions rates from two diesel transit buses were aggregated to the roadway link-level and modeled using engine parameters and then vehicle parameters. Modern statistical methods were used to identify appropriate predictor variables in the presence of multicollinearity, and controlled for correlated emission measurements made on the same day and testing route. Factor analysis helped to reduce the number of potential engine parameters to engine load, engine speed, and exhaust temperature. These parameters were incorporated in a linear mixed model that was shown to explain the variation attributable to link-characteristics. Vehicle specific power and speed were identified as two surrogate vehicle travel variables that can be used in the absence of engine parameters, although with a loss in predictive power compared to the engine parameter model. If vehicle speed is the only operating input available, including road grades in the model can significantly improve particle number emission estimates even for links with mild grade. Although the data used are specific to the buses tested, the approach can be applied to modeling emissions from other vehicle models with different engine types, exhaust systems, and engine retrofit technologies.     

Optimization of emergency crossovers and signals for emergency operations in rail rapid transit

This paper presents a methodology for designing rail transit systems to meet operating requirements when track maintenance or failure cause sections of tracks to be unavailable for service. The methodology can be also used to establish the requirements for the continuity of operations during construction. The main objective of the paper is to develop a tool which performs trade-offs between system costs and level of services during emergencies/construction. Several alternatives, including various signal and control systems, number and types of crossovers and corresponding operating strategies, are developed and evaluated against capital investments. Operating measures and strategies for the selected alternative can be recommended before the design phase is completed, because the designer, by using this methodology, is aware of the capacities attained during emergencies and construction.     

Rail line length in a crosstown corridor with many-to-many demand

An analytical model that determines the optimal location and length of rail line along a crosstown transportation corridor with the objective of minimizing the total transportation cost is presented. A general, many-to-many passenger demand pattern is considered. The objective function, which includes the rail and bus riding costs, rail and bus operating costs, rail fleet costs and rail line costs, is minimized by using the classical optimization method with the aid of a computer program developed for the model. The model is applied to the Northwest-South transportation corridor in Calgary, Alberta, and the sensitivity of the optimal rail line location and length to the unit cost and demand parameters at their reasonable ranges is tested. It is found that although the total passenger demand, unit rail line cost, and unit bus operating cost have greater influence than the unit bus and rail riding costs, and unit rail fleet and operating costs, the optimal line length is generally insensitive to all these parameters. It is also found that the length of the existing LRT line in the corridor is comparable to the optimal line length obtained from the model, but the existing line should be extended further south in order to meet the heavier demand in that direction optimally.     

Feedback control strategy of a new car-following model based on reducing traffic accident rates

ABSTRACT

To reduce the traffic accident death rate effectively and alleviate the traffic congestion phenomenon, this study proposes a new type of car-following model under the influence of drivers’ time-varying delay response time. Based on Lyapunov function theory, this paper reduces the traffic accident rate problem to the stability issues of the new model. By constructing suitable Lyapunov functions and using the linear matrix inequality method, the stability problem of the new car-following model is studied. The model, under the action of the controller, can effectively restrain traffic congestion. Using the traffic accident rate model proposed by Solomon, compared with the car-following model without the controller, the model under the controller shows a stronger convergence. This also means that the traffic congestion phenomenon has been effectively suppressed while greatly reducing the mortality rate of traffic accidents.