Travel time estimation from sparse floating car data with consistent path inference: A fixed point approach

Estimation of urban network link travel times from sparse floating car data (FCD) usually needs pre-processing, mainly map-matching and path inference for finding the most likely vehicle paths that are consistent with reported locations. Path inference requires a priori assumptions about link travel times; using unrealistic initial link travel times can bias the travel time estimation and subsequent identification of shortest paths. Thus, the combination of path inference and travel time estimation is a joint problem. This paper investigates the sensitivity of estimated travel times, and proposes a fixed point formulation of the simultaneous path inference and travel time estimation problem. The methodology is applied in a case study to estimate travel times from taxi FCD in Stockholm, Sweden. The results show that standard fixed point iterations converge quickly to a solution where input and output travel times are consistent. The solution is robust under different initial travel times assumptions and data sizes. Validation against actual path travel time measurements from the Google API and an instrumented vehicle deployed for this purpose shows that the fixed point algorithm improves shortest path finding. The results highlight the importance of the joint solution of the path inference and travel time estimation problem, in particular for accurate path finding and route optimization.     

Vehicle kilometers traveled reduction impacts of Transit-Oriented Development: Evidence from Shanghai City

The role of residential self-selection has become a major subject in the debate over the relationships between the built environment and travel behavior. Numerous previous empirical studies on this subject have provided valuable insights into the associations between the built environment and travel behavior. However, the vast majority of the studies were conducted in North American and European cities; yet this research is still in its infancy in most developing countries, including China, where residential and transport choices are likely to be more constrained and travel-related attitudes quite different from those in the developed world. Using the data collected from 2038 residents currently living in TOD neighborhoods and non-TOD neighborhoods in Shanghai City, this paper aims to partly fill the gaps by investigating the causal relationship between the built environment and travel behavior in the Chinese context. More specifically, this paper employs Heckman’s sample selection model to examine the reduction impacts of TOD on personal vehicle kilometers traveled (VKT), controlling for self-selection. The results show that whilst the effects of residential self-selection are apparent; the built environment exhibits the most significant impacts on travel behavior, playing the dominant role. These findings produce a sound basis for local policymakers to better understand the nature and magnitude toward the impacts of the built environment on travel behavior. Providing the government department with reassurance that effective interventions and policies on land use aimed toward altering the built environment would actually lead to meaningful changes in travel behavior.     

基于多旅行商问题的应急设施服务区划分模型

基于多旅行商问题，增设集散中心需求及应急服务设施资源容量约束条件，以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标，构建一种应急设施服务区划分模型，确定各应急设施的服务区范围.设计一种复合算法求解模型，首先基于P-中值选址模型的优化理念，形成初始方案；继而加入禁忌搜索算法，结合LKH求解器对模型进行迭代优化求得最优解.基于宁波市北仑区实际拓扑网络进行案例分析，验证了模型和求解方法的有效性.     

Investigation of tailpipe and evaporative emissions from China IV and Tier 2 passenger vehicles with different gasolines

The limited understanding of vehicular emissions in China, especially evaporative emissions, is one obstacle to establishing tighter standards. To evaluate tailpipe and evaporative emissions, two typical China IV vehicles and one Tier 2 vehicle with an onboard refuelling vapour recovery (ORVR) system were selected and tested. One of the China IV vehicles was fuelled with gasoline, E10 and M15, respectively, to investigate the effect of fuel properties on vehicular emissions. For each vehicle, cold-start tailpipe emission tests were conducted first, followed by an evaporation test. Based on the emission factors and real-world vehicle activity data, the annual tailpipe and evaporative hydrocarbon (HC) emissions of each vehicle were calculated and compared. The results show that E10 and M15 significantly reduced the tailpipe CO and particle number (PN) emissions but seriously aggravated the NOx emissions, especially for M15. The hot soak losses (HSLs) and diurnal breathing losses (DBLs) were slightly impacted by the fuel properties. The annual evaporative emissions with E10 and M15 were higher than that with gasoline. The ORVR system effectively controlled the evaporative emissions, especially for DBLs. Evaporative emissions from the China IV vehicles were 1.1–1.4 times the tailpipe HC emissions. Additionally, the evaporative emission factors of the China IV vehicles were almost 50% lower than the standard (2.0 g/test), whereas their annual evaporative emissions were almost 1.8–2.8 times higher than those from the Tier 2 vehicle. Therefore, controlling evaporative emissions currently remains a great need in China, and the ORVR might be a recommended evaporative control technology.     

Solving the gate assignment problem through the Fuzzy Bee Colony Optimization

In the field of Swarm Intelligence, the Bee Colony Optimization (BCO) has proven to be capable of solving high-level combinatorial problems, like the Flight-Gate Assignment Problem (FGAP), with fast convergence performances. However, given that the FGAP can be often affected by uncertainty or approximation in data, in this paper we develop a new metaheuristic algorithm, based on the Fuzzy Bee Colony Optimization (FBCO), which integrates the concepts of BCO with a Fuzzy Inference System. The proposed method assigns, through the multicriteria analysis, airport gates to scheduled flights based on both passengers’ total walking distance and use of remote gates, to find an optimal flight-to-gate assignment for a given schedule. Comparison of the results with the schedules of real airports has allowed us to show the characteristics of the proposed concepts and, at the same time, it stressed the effectiveness of the proposed method.     

An improved cellular automaton with axis information for microscopic traffic simulation

Cellular Automaton (CA), an efficient dynamic modeling method that is widely used in traffic engineering, is newly introduced for traffic load modeling. This modeling method significantly addresses the modest traffic loads for long-span bridges. It does, however, require improvement to calculate precise load effects. This paper proposed an improved cellular automaton with axis information, defined as the Multi-axle Single-cell Cellular Automaton (MSCA), for the precise micro-simulation of random traffic loads on bridges. Four main ingredients of lattice, cells’ states, neighborhoods and transition rules are redefined in MSCA to generate microscopic vehicle sequences with detailed vehicle axle positions, user-defined cell sizes and time steps. The simulation methodology of MSCA is then proposed. Finally, MSCA is carefully calibrated and validated using site-specific WIM data. The results indicate: (1) the relative errors (REs) for the traffic parameters, such as volumes, speeds, weights, and headways, from MSCA are basically no more than ±10% of those of WIM data; (2) the load effects of three typical influence lines (ILs) with varied lengths of 50, 200 and 1000 m are also confidently comparable, both of which validate the rationality and precision of MSCA. Furthermore, the accurate vehicle parameters and gaps generated from MSCA can be applied not only for precise traffic loading on infrastructures but also for the accurate estimation of vehicle dynamics and safety. Hence, wide application of MSCA can potentially be expected.     

Estimating traffic volumes for signalized intersections using connected vehicle data

Recently connected vehicle (CV) technology has received significant attention thanks to active pilot deployments supported by the US Department of Transportation (USDOT). At signalized intersections, CVs may serve as mobile sensors, providing opportunities of reducing dependencies on conventional vehicle detectors for signal operation. However, most of the existing studies mainly focus on scenarios that penetration rates of CVs reach certain level, e.g., 25%, which may not be feasible in the near future. How to utilize data from a small number of CVs to improve traffic signal operation remains an open question. In this work, we develop an approach to estimate traffic volume, a key input to many signal optimization algorithms, using GPS trajectory data from CV or navigation devices under low market penetration rates. To estimate traffic volumes, we model vehicle arrivals at signalized intersections as a time-dependent Poisson process, which can account for signal coordination. The estimation problem is formulated as a maximum likelihood problem given multiple observed trajectories from CVs approaching to the intersection. An expectation maximization (EM) procedure is derived to solve the estimation problem. Two case studies were conducted to validate our estimation algorithm. One uses the CV data from the Safety Pilot Model Deployment (SPMD) project, in which around 2800 CVs were deployed in the City of Ann Arbor, MI. The other uses vehicle trajectory data from users of a commercial navigation service in China. Mean absolute percentage error (MAPE) of the estimation is found to be 9–12%, based on benchmark data manually collected and data from loop detectors. Considering the existing scale of CV deployments, the proposed approach could be of significant help to traffic management agencies for evaluating and operating traffic signals, paving the way of using CVs for detector-free signal operation in the future.     

Adoption of alternative fuel vehicles: Influence from neighbors,family and coworkers

During the last years, many governments have set targets for increasing the share of biofuels in the transportation sector. Understanding consumer behavior is essential in designing policies that efficiently increase the uptake of cleaner technologies. In this paper we analyze adopters and non-adopters of alternative fuel vehicles (AFVs). We use diffusion of innovation theory and the established notion that the social system and interpersonal influence play important roles in adoption. Based on a nationwide database of car owners we analyze interpersonal influence on adoption from three social domains: neighbors, family and coworkers. The results point primarily at a neighbor effect in that AFV adoption is more likely if neighbors also have adopted. The results also point at significant effects of interpersonal influence from coworkers and family members but these effects weaken or disappear when income, education level, marriage, age, gender and green party votes are controlled for. The results extend the diffusion of innovation and AFV literature with empirical support for interpersonal influence based on objective data where response bias is not a factor. Implications for further research, environmental and transport policy, and practitioners are discussed.     

Liner shipping network design with emission control areas: A genetic algorithm-based approach

To curb emissions, containerized shipping lines face the traditional trade-off between cost and emissions (CO₂ and SO_x) reduction. This paper considers this element in the context of liner service design and proposes a mixed integer linear programming (MILP) model based on a multi-commodity pickup and delivery arc-flow formulation. The objective is to maximize the profit by selecting the ports to be visited, the sequence of port visit, the cargo flows between ports, as well as the number/operating speeds of vessels on each arc of the selected route. The problem also considers that Emission Control Areas (ECAs) exist in the liner network and accounts for the vessel carrying capacity. In addition to using the MILP solver of CPLEX, we develop in the paper a specific genetic algorithm (GA) based heuristic and show that it gives the possibility to reach an optimal solution when solving large size instances.     

An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput

In this research, we present a data-splitting algorithm to optimally solve the aircraft sequencing problem (ASP) on a single runway under both segregated and mixed-mode of operation. This problem is formulated as a 0–1 mixed-integer program (MIP), taking into account several realistic constraints, including safety separation standards, wide time-windows, and constrained position shifting, with the objective of maximizing the total throughput. Varied scenarios of large scale realistic instances of this problem, which is NP-hard in general, are computationally difficult to solve with the direct use of commercial solver as well as existing state-of-the-art dynamic programming method. The design of the algorithm is based on a recently introduced data-splitting algorithm which uses the divide-and-conquer paradigm, wherein the given set of flights is divided into several disjoint subsets, each of which is optimized using 0–1 MIP while ensuring the optimality of the entire set. Computational results show that the difficult instances can be solved in real-time and the solution is efficient in comparison to the commercial solver and dynamic programming, using both sequential, as well as parallel, implementation of this pleasingly parallel algorithm.