Determining optimal frequency and vehicle capacity for public transit routes: A generalized newsvendor model

The level of service on public transit routes is very much affected by the frequency and vehicle capacity. The combined values of these variables contribute to the costs associated with route operations as well as the costs associated with passenger comfort, such as waiting and overcrowding. The new approach to the problem that we introduce combines both passenger and operator costs within a generalized newsvendor model. From the passenger perspective, waiting and overcrowding costs are used; from the operator’s perspective, the costs are related to vehicle size, empty seats, and lost sales. Maximal passenger average waiting time as well as maximal vehicle capacity are considered as constraints that are imposed by the regulator to assure a minimal public transit service level or in order to comply with other regulatory considerations. The advantages of the newsvendor model are that (a) costs are treated as shortages (overcrowding) and surpluses (empty seats); (b) the model presents simultaneous optimal results for both frequency and vehicle size; (c) an efficient and fast algorithm is developed; and (d) the model assumes stochastic demand, and is not restricted to a specific distribution. We demonstrate the usefulness of the model through a case study and sensitivity analysis.     

Quantifying the relative contribution of factors to household vehicle miles of travel

Household vehicle miles of travel (VMT) has been exhibiting a steady growth in post-recession years in the United States and has reached record levels in 2017. With transportation accounting for 27 percent of greenhouse gas emissions, planning professionals are increasingly seeking ways to curb vehicular travel to advance sustainable, vibrant, and healthy communities. Although there is considerable understanding of the various factors that influence household vehicular travel, there is little knowledge of their relative contribution to explaining variance in household VMT. This paper presents a holistic analysis to identify the relative contribution of socio-economic and demographic characteristics, built environment attributes, residential self-selection effects, and social and spatial dependency effects in explaining household VMT production. The modeling framework employs a simultaneous equations model of residential location (density) choice and household VMT generation. The analysis is performed using household travel survey data from the New York metropolitan region. Model results showed insignificant spatial dependency effects, with socio-demographic variables explaining 33 percent, density (as a key measure of built environment attributes) explaining 12 percent, and self-selection effects explaining 11 percent of the total variance in the logarithm of household VMT. The remaining 44 percent remains unexplained and attributable to omitted variables and unobserved idiosyncratic factors, calling for further research in this domain to better understand the relative contribution of various drivers of household VMT.     

SIV-DSS: Smart In-Vehicle Decision Support System for driving at signalized intersections with V2I communication

In this paper, we present a Smart In-Vehicle Decision Support System (SIV-DSS) to help making better stop/go decisions in the indecision zone as a vehicle is approaching a signalized intersection. Supported by the Vehicle-to-Infrastructure (V2I) communications, the system integrates and utilizes the information from both vehicle and intersection. The effective decision support models of SIV-DSS are realized with the probabilistic sequential decision making process with the capability of combining a variety of advantages gained from a set of decision rules, where each decision rule is responsible to specific situations for making right decisions even without complete information. The decision rules are either extracted from the existing parametric models of the indecision zone problem, or designed as novel ones based on physical models utilizing the integrated information containing the key inputs from vehicle motion, vehicle-driver characteristics, intersection geometry and topology, signal phase and timings, and the definitions of red-light running (RLR). In SIV-DSS, the generality is reached through physical models utilizing a large number of accurate physical parameters, and the heterogeneity is treated by including a few behavioral parameters in driver characteristics. The performance of SIV-DSS is evaluated with systematic simulation experiments. The results show that the system can not only ensure traffic safety by greatly reducing the RLR probability, but also improve mobility by significantly reducing unnecessary stops at the intersection. Finally, we briefly discuss some relevant aspects and implications for SIV-DSS in practical implementations.     

Vehicle detection grammars with partial occlusion handling for traffic surveillance

Traffic surveillance is an important topic in intelligent transportation systems (ITS). Robust vehicle detection is one challenging problem for complex traffic surveillance. In this paper, we propose an efficient vehicle detection method by designing vehicle detection grammars and handling partial occlusion. The grammar model is implemented by novel detection grammars, including structure, deformation and pairwise SVM grammars. First, the vehicle is divided into its constitute parts, called semantic parts, which can represent the vehicle effectively. To increase the robustness of part detection, the semantic parts are represented by their detection score maps. The semantic parts are further divided into sub-parts automatically. The two-layer division of the vehicle is modeled into a grammar model. Then, the grammar model is trained by a designed training procedure to get ideal grammar parameters, including appearance models and grammar productions. After that, vehicle detection is executed by a designed detection procedure with respect to the grammar model. Finally, the issue of vehicle occlusion is handled by designing and training specific grammars. The strategy adopted by our method is first to divide the vehicle into the semantic parts and sub-parts, then to train the grammar productions for semantic parts and sub-parts by introducing novel pairwise SVM grammars and finally to detect the vehicle by applying the trained grammars. Experiments in practical urban scenarios are carried out for complex traffic surveillance. It can be shown that our method adapts to partial occlusion and various challenging cases.     

Vehicle routing with roaming delivery locations

We propose the vehicle routing problem with roaming delivery locations (VRPRDL) to model an innovation in last-mile delivery where a customer’s order is delivered to the trunk of his car. We develop construction and improvement heuristics for the VRPRDL based on two problem-specific techniques: (1) efficiently optimizing the delivery locations for a fixed customer delivery sequence and (2) efficiently switching a predecessor’s or successor’s delivery location during the insertion or deletion of a customer in a route. Furthermore, we conduct an extensive computation study to assess and quantify the benefits of trunk delivery in a variety of settings. The study reveals that a significant reduction in total distance travelled can be achieved, especially when trunk delivery is combined with traditional home delivery, which has both economic and environmental benefits.     

CO2 emissions correction of light-duty vehicles based on an energy deviation analysis method

In present study, a total of 3 types of light-duty vehicles were tested for 7 types of driving modes by using a vehicle dynamics-based simulation method. Deviations between the target and actual test vehicle speed and inaccurate chassis dynamometer road load settings are selected as the two main factors affecting the CO₂ emission measurement test. 126 cases of simulations were conducted to analyze the effects of the deviation between the target and actual test vehicle speed on CO₂ emissions and 63 cases of simulation were conducted to analyze the effectiveness of inaccurate road load test conditions on CO₂ emissions. Then, the CO₂ correlation method proposed by World Forum for Harmonization of Vehicle Regulations (WP.29, UN) was applied for simulated results in original simulation cases, and a correction to performance was validated by comparative analysis. From the simulation results, it is revealed that velocity and road load deviation are related to distinct changes in fuel efficiency and CO₂ emission rates of test vehicles. Also, it is revealed that CO₂ correction method show good performance to reduce the relative error lower than 2% in all test cases.     

Partial recharge strategies for the electric vehicle routing problem with time windows

The Electric Vehicle Routing Problem with Time Windows (EVRPTW) is an extension to the well-known Vehicle Routing Problem with Time Windows (VRPTW) where the fleet consists of electric vehicles (EVs). Since EVs have limited driving range due to their battery capacities they may need to visit recharging stations while servicing the customers along their route. The recharging may take place at any battery level and after the recharging the battery is assumed to be full. In this paper, we relax the full recharge restriction and allow partial recharging (EVRPTW-PR), which is more practical in the real world due to shorter recharging duration. We formulate this problem as a 0–1 mixed integer linear program and develop an Adaptive Large Neighborhood Search (ALNS) algorithm to solve it efficiently. We apply several removal and insertion mechanisms by selecting them dynamically and adaptively based on their past performances, including new mechanisms specifically designed for EVRPTW and EVRPTW-PR. These new mechanisms include the removal of the stations independently or along with the preceding or succeeding customers and the insertion of the stations with determining the charge amount based on the recharging decisions. We test the performance of ALNS by using benchmark instances from the recent literature. The computational results show that the proposed method is effective in finding high quality solutions and the partial recharging option may significantly improve the routing decisions.     

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.     

Length-based vehicle classification using event-based loop detector data

Length-based vehicle classification is an important topic in traffic engineering, because estimation of traffic speed from single loop detectors usually requires the knowledge of vehicle length. In this paper, we present an algorithm that can classify vehicles passing by a loop detector into two categories: long vehicles and regular cars. The proposed algorithm takes advantage of event-based loop detector data that contains every vehicle detector actuation and de-actuation “event”, therefore time gaps between consecutive vehicles and detector occupation time for each vehicle can be easily derived. The proposed algorithm is based on an intuitive observation that, for a vehicle platoon, longer vehicles in the platoon will have relatively longer detector occupation time. Therefore, we can identify longer vehicles by examining the changes of occupation time in a vehicle platoon. The method was tested using the event-based data collected from Trunk Highway 55 in Minnesota, which is a high speed arterial corridor controlled by semi-actuated coordinated traffic signals. The result shows that the proposed method can correctly classify most of the vehicles passing by a single loop detector.     

Estimating vehicle speed with embedded inertial sensors

Pavements were instrumented with inertial sensors, and the possibility of estimating the speed of a passing vehicle was investigated numerically and experimentally from the measurements of two embedded accelerometers. The sensors were spaced apart in the travel direction, and subsequently the speed was directly related to the time delay between the received signals. No assumption was made regarding the vehicle and pavement properties. Model accelerations were presented, studied, and contrasted against field measurements; the latter were shown to be dominated by random vibration sources. Two calculation techniques were offered and applied to handle the noisy data. The first was based on time-centroids, and the second was based on cross-correlation with kernel presmoothing. The overall concept is deemed promising not only for inferring speeds but also for extracting additional traffic characteristics such as axle spacing and relative axle load distributions.