A column generation algorithm for the bus driver scheduling problem

Bus driver scheduling aims to find the minimum number of bus drivers to cover a published timetable of a bus company. When scheduling bus drivers, contractual working rules must be enforced, thus complicating the problem. In this research, we develop a column generation algorithm that decomposes this complicated problem into a master problem and a series of pricing subproblems. The master problem selects optimal duties from a set of known feasible duties, and the pricing subproblem augments the feasible duty set to improve the solution obtained in the master problem. The proposed algorithm is empirically applied to the realistic problems of several bus companies. The numerical results show that the proposed column generation algorithm can solve real‐world problems and obtain bus driver schedules that are better than those developed and used by the bus companies. Copyright © 2016 John Wiley & Sons, Ltd.     

Towards lane-level traffic monitoring in urban environment using precise probe vehicle data derived from three-dimensional map aided differential GNSS

Today's urban road transport systems experience increasing congestion that threatens the environment and transport efficiency. Global Navigation Satellite System (GNSS)-based vehicle probe technology has been proposed as an effective means for monitoring the traffic situation and can be used for future city development. More specifically, lane-level traffic analysis is expected to provide an effective solution for traffic control. However, GNSS positioning technologies suffer from multipath and Non-Line-Of-Sight (NLOS) propagations in urban environments. The multipath and NLOS propagations severely degrade the accuracy of probe vehicle data. Recently, a three-dimensional (3D) city map became available on the market. We propose to use the 3D building map and differential correction information to simulate the reflecting path of satellite signal transmission and improve the results of the commercial GNSS single-frequency receiver, technically named 3D map-aided Differential GNSS (3D-DGNSS). In this paper, the innovative 3D-DGNSS is employed for the acquisition of precise probe vehicle data. In addition, this paper also utilizes accelerometer-based lane change detection to improve the positioning accuracy of probe vehicle data. By benefitting from the proposed method, the lane-level position, vehicle speed, and stop state of vehicles were estimated. Finally, a series of experiments and evaluations were conducted on probe data collected in one of the most challenging urban cities, Tokyo. The experimental results show that the proposed method has a correct lane localization rate of 87% and achieves sub-meter accuracy with respect to the position and speed error means. The accurate positioning data provided by the 3D-DGNSS result in a correct detection rate of the stop state of vehicles of 92%.     

Impacts of parental gender and attitudes on children’s school travel mode and parental chauffeuring behavior: results for California based on the 2009 National Household Travel Survey

Research has shown that parental attitudes are a significant predictor of children’s active commuting (walking or biking) to school. However, the impact of parental gender on parental attitudes, and the link between parental attitudes and the gender gap in parental chauffeuring behavior have not received much attention. This paper examines these questions by applying discrete choice models to California data from the 2009 National Household Travel Survey while controlling for a wide range of variables characterizing parents, their children, households, schools, and the local built environment. Our results, conveyed via odds ratios, show that mothers are more likely to have higher concerns about traffic volume, which in turn reduces the likelihood that their children will walk or bike to school. Moreover, even though parental attitudes significantly influence parental chauffeuring behavior, their ability to explain the gender chauffeuring gap is limited. When holding equal concerns, mothers are still more likely than fathers to chauffeur their children to school. Finally, while distance to school and several land use measures (e.g., population density, urbanization level, and percentage of renters) are statistically significant, the impact of an objective measure of walkability is quite small. These results suggest that interventions targeting an increase in children’s walking and biking to school should focus on the concerns of mothers, especially as they relate to traffic characteristics.     

Investigation of cavitation inception characteristics of hydrofoil sections via a viscous approach

Unlike traditional approaches based on potential theory, this work investigated the cavitation inception characteristics of hydrofoil sections by solving Reynolds-averaged Navier–Stokes (RANS) equations. The viscous effects at high Reynolds numbers were taken into account through calculation of the eddy viscosity using a k- model. This viscous approach delivers the lift and drag forces in a more self-contained way, which cannot be obtained directly from the potential theory. A comparison with smooth surface measurements validates the proposed numerical method. Two approaches to include the roughness effects are also described. The predictions of cavitation bucket characteristics based on potential theory are more conservative than those reached by the proposed viscous computations. Hydrofoil sections with different camber ratios, foil thicknesses, and Reynolds numbers were studied numerically. A decrease in the Reynolds number tends to increase the cavitation-free region without changing the shape of the steep region. An increase in foil thickness gives a range increase in the angle of attack where no cavitation is expected. An increase in the camber ratio moves the cavitation-free location of the angle of attack, and slightly increases its range.     

Airline flight scheduling for oligopolistic competition with direct flights and a point to point network

In this research, we consider a flight scheduling problem for oligopolistic competition with direct flights and a point to point network. In this type of market situation, passengers are sensitive to the departure time of a flight rather than the transfer time. The airline needs to carefully consider the departure times of their competitors when determining their own. Therefore, unlike past approaches which have only considered one departure time for a competitor's flight, a flight scheduling framework is developed which takes into consideration possible competitor departure times. The framework includes two dependent stages which are repeatedly solved during the solution process. In addition, an upper bound model is also designed to evaluate the solution quality. Numerical tests are performed using data for Taiwan's outlying island route which is characterized by the above market situation. Satisfactory results are obtained, showing the good performance of the framework. Copyright © 2017 John Wiley & Sons, Ltd.     

Control strategies for departure process delays at airport passenger terminals

This paper explores the characteristics of process delays at airport passenger terminals and establishes a queuing model for both passengers and baggage served by different connecting type facilities. The impact of delay propagation on other processes and flights is investigated using an analytical approach. In addition, the extra costs incurred on passengers, process operators, and airlines are examined using the delay cost functions. To reduce the impact of process delays, various delay-controlled strategies are proposed, such as setting scheduled times for completion of a process, increasing the number of service counters, and priority service for emergent flights. Taoyuan International Airport in Taiwan is used as a case study when facing special events. Results showed that the model can effectively and efficiently estimate delay propagation and its costs. In addition, processes that are not consecutive allow more buffer time between different operations, which helps ease propagation of delays caused by previous services.     

From suspended particles to strata: The fate of terrestrial substances in the Gaoping (Kaoping) submarine canyon

The river–sea system consisting of the Gaoping (new spelling according to the latest government's directive, formerly spelled Kaoping) River (KPR), shelf, and Submarine Canyon (KPRSC) located off southern Taiwan is an ideal natural laboratory to study the source, pathway, transport, and fate of terrestrial substances. In 2004 during the flood season of the KPR, a system-wide comprehensive field experiment was conducted to investigate particle dynamics from a source-to-sink perspective in the KPRSC with the emphasis on the effect of particle size on the transport, settling, and sedimentation along the pathway. This paper reports the findings from (1) two sediment trap moorings each configured with a Technicap PPS 3/3 sediment trap, and an acoustic current meter (Aquadopp); (2) concurrent hydrographic profiling and water sampling was conducted over 8 h next to the sediment trap moorings; and (3) box-coring in the head region of the submarine canyon near the mooring sites. Particle samples from sediment traps were analyzed for mass fluxes, grain-size composition, total organic carbon (TOC) and nitrogen (TN), organic matter (OM), carbonate, biogenic opal, polycyclic aromatic hydrocarbon (PAH), lithogenic silica and aluminum, and foraminiferal abundance. Samples from box cores were analyzed for grain-size distribution, TOC, particulate organic matter (POM), carbonate, biogenic opal, water content, and ²¹⁰Pb_ex. Water samples were filtered through 500, 250, 63, 10 µm sieves and 0.4 µm filter for the suspended sediment concentration of different size-classes.Results show that the river and shelf do not supply all the suspended particles near the canyon floor. The estimated mass flux near the canyon floor exceeds 800 g/m²/day, whose values are 2–7 times higher than those at the upper rim of the canyon. Most of the suspended particles in the canyon are fine-grained (finer than medium silt) lithogenic sediments whose percentages are 90.2% at the upper rim and 93.6% in the deeper part of the canyon.As suspended particles settle through the canyon, their size-composition shows a downward fining trend. The average percentage of clay-to-fine-silt particles (0.4–10 µm) in the water samples increases from 22.7% above the upper rim of the canyon to 56.0% near the bottom of the canyon. Conversely, the average percentage of the sand-sized (> 63 µm) suspended particles decreases downward from 32.0% above the canyon to 12.0% in the deeper part of the canyon. Correspondingly, the substrate of the canyon is composed largely of hemipelagic lithogenic mud. Parallel to this downward fining trend is the downward decrease of concentrations of suspended nonlithogenic substances such as TOC and PAH, despite of their affinity to fine-grained particles.On the surface of the canyon, down-core variables (grain size, ²¹⁰Pb_ex activity, TOC, water content) near the head region of the canyon show post-depositional disturbances such as hyperpycnite and turbiditic deposits. These deposits point to the occurrences of erosion and deposition related to high-density flows such as turbidity currents, which might be an important process in submarine canyon sedimentation.     

Multiclass fuzzy user equilibrium with endogenous membership functions and risk‐taking behaviors

Over the last decades, several approaches have been proposed in the literature to incorporate users' perceptions of travel costs, their bounded rationality, and risk‐taking behaviors into network equilibrium modeling for traffic assignment problem. While theoretically advanced, these models often suffer from high complexity and computational cost and often involve parameters that are difficult to estimate. This study proposes an alternative approach where users' imprecise perceptions of travel times are endogenously constructed as fuzzy sets based on the probability distributions of random link travel times. Two decision rules are proposed accordingly to account for users' heterogeneous risk‐taking behaviors, that is, optimistic and pessimistic rules. The proposed approach, namely, the multiclass fuzzy user equilibrium, can be formulated as a link‐based variational inequality model. The model can be solved efficiently, and parameters involved can be either easily estimated or treated as factors for calibration against observed traffic flow data. Numerical examples show that the proposed model can be solved efficiently even for a large‐scale network of Mashhad, Iran, with 2538 links and 7157 origin–destination pairs. The example also illustrates the calibration capability of the proposed model, highlighting that the model is able to produce much more accurate flow estimates compared with the Wardropian user equilibrium model. Copyright © 2016 John Wiley & Sons, Ltd.