Surrogate‐based optimization of cordon toll levels in congested traffic networks

The benefit, in terms of social surplus, from introducing congestion charging schemes in urban networks is depending on the design of the charging scheme. The literature on optimal design of congestion pricing schemes is to a large extent based on static traffic assignment, which is known for its deficiency in correctly predict travel times in networks with severe congestion. Dynamic traffic assignment can better predict travel times in a road network, but are more computational expensive. Thus, previously developed methods for the static case cannot be applied straightforward. Surrogate‐based optimization is commonly used for optimization problems with expensive‐to‐evaluate objective functions. In this paper, we evaluate the performance of a surrogate‐based optimization method, when the number of pricing schemes, which we can afford to evaluate (because of the computational time), are limited to between 20 and 40. A static traffic assignment model of Stockholm is used for evaluating a large number of different configurations of the surrogate‐based optimization method. Final evaluation is performed with the dynamic traffic assignment tool VisumDUE, coupled with the demand model Regent, for a Stockholm network including 1240 demand zones and 17 000 links. Our results show that the surrogate‐based optimization method can indeed be used for designing a congestion charging scheme, which return a high social surplus. Copyright © 2016 John Wiley & Sons, Ltd.     

The variational formulation of a non-equilibrium traffic flow model: Theory and implications

The analysis and numerical solution of non-equilibrium traffic flow models in current literature are almost exclusively carried out in the hyperbolic conservation law framework, which requires a good understanding of the delicate and non-trivial Riemann problems for conservation laws. In this paper, we present a novel formulation of certain non-equilibrium traffic flow models based on their isomorphic relation with optimal control problems. This formulation extends the minimum principle observed by the LWR model. We demonstrate that with the new formulation, generic initial-boundary conditions can be conveniently handled and a simplified numerical solution scheme for non-equilibrium models can be devised. Besides deriving the variational formulation, we provide a comprehensive discussion on its mathematical properties and physical implications.     

Introducing alternative fuel vehicles in Hong Kong: views from the public light bus industry

Hong Kong was the first place in the world to implement a trial scheme to convert all public light buses (PLBs) on the road from diesel to alternative fuel vehicles (AFVs). The scheme, however, did not receive much support from PLB operators. At present, there is a rich literature on households’ demand for AFVs (especially in the USA). However, there have not been many studies about the demand for commercial AFVs in the business and public transport sectors. Since light buses running on alternative fuels are not widely available in the Hong Kong market, a stated preference (SP) survey was conducted to solicit the preferences of PLB operators on eight commercial vehicle attributes and seven forms of government support. The SP data are analyzed by multinomial logit (MNL) models. Detailed analyses on market segmentation and price elasticities follow. The results are of theoretical and practical significance.     

A partial differential equation formulation of Vickrey’s bottleneck model,part II: Numerical analysis and computation

The Vickrey model, originally introduced in Vickrey (1969), is one of the most widely used link-based models in the current literature in dynamic traffic assignment (DTA). One popular formulation of this model is an ordinary differential equation (ODE) that is discontinuous with respect to its state variable. As explained in Ban et al., 2011, Han et al., 2013, such an irregularity induces difficulties in both continuous-time analysis and discrete-time computation. In Han et al. (2013), the authors proposed a reformulation of the Vickrey model as a partial differential equation (PDE) and derived a closed-form solution to the aforementioned ODE. This reformulation enables us to rigorously prove analytical properties of the Vickrey model and related DTA models.In this paper, we present the second of a two-part exploration regarding the PDE formulation of the Vickrey model. As proposed by Han et al. (2013), we continue research on the generalized Vickrey model (GVM) in a discrete-time framework and in the context of DTA by presenting a highly computable solution methodology. Our new computational scheme for the GVM is based on the closed-form solution mentioned above. Unlike finite-difference discretization schemes which could yield non-physical solutions (Ban et al., 2011), the proposed numerical scheme guarantees non-negativity of the queue size and the exit flow as well as first-in-first-out (FIFO). Numerical errors and convergence of the computed solutions are investigated in full mathematical rigor. As an application of the GVM, a class of network system optimal dynamic traffic assignment (SO-DTA) problems is analyzed. We show existence of a continuous-time optimal solution and propose a discrete-time mixed integer linear program (MILP) as an approximation to the original SO-DTA. We also provide convergence results for the proposed MILP approximation.     

Estimation of a time‐dependent origin‐destination matrix for congested highway networks

This paper presents a time‐dependent origin‐destination (O‐D) matrix estimation procedure embedded with a dynamic traffic assignment model, in which the predictive dynamic user optimal conditions in congested networks are maintained. Two solution algorithms are proposed, namely: an iterative (ITR) scheme and a method of successive averages (MSA) scheme. It is found that the MSA scheme outperforms the ITR scheme. As a prior O‐D matrix is an important input for the problem, its quality is essential for the reliability of the matrix estimation procedure. Empirical constraints are set in relation to the quality of the prior O‐D matrix for the estimation procedure. Numerical examples are used to demonstrate the effectiveness of the proposed methodology.     

Integration of vehicle routing and resource allocation in a dynamic logistics network

A shipper plans daily hub-to-hub transports within a hub and spoke network. Since a limited number of swap containers is available for transportation, two problems arise. 1. Swap containers have to be routed as pickup and delivery requests in multi-hub tours. 2. Day-by-day routing may lead to an imbalance of swap containers requiring a dynamic allocation. Neglecting interdependencies between vehicle routing and resource allocation seems inferior. An integration of the two problems overcomes this deficiency. We formulate mathematical models and propose integration approaches. The advantages of these approaches are discussed based on a computational study.     

Time-dependent area-based pricing for multimodal systems with heterogeneous users in an agent-based environment

In this paper, we investigate an area-based pricing scheme for congested multimodal urban networks with the consideration of user heterogeneity. We propose a time-dependent pricing scheme where the tolls are iteratively adjusted through a Proportional–Integral type feedback controller, based on the level of vehicular traffic congestion and traveler’s behavioral adaptation to the cost of pricing. The level of congestion is described at the network level by a Macroscopic Fundamental Diagram, which has been recently applied to develop network-level traffic management strategies. Within this dynamic congestion pricing scheme, we differentiate two groups of users with respect to their value-of-time (which related to income levels). We then integrate incentives, such as improving public transport services or return part of the toll to some users, to motivate mode shift and increase the efficiency of pricing and to attain equitable savings for all users. A case study of a medium size network is carried out using an agent-based simulator. The developed pricing scheme demonstrates high efficiency in congestion reduction. Comparing to pricing schemes that utilize similar control mechanisms in literature which do not treat the adaptivity of users, the proposed pricing scheme shows higher flexibility in toll adjustment and a smooth behavioral stabilization in long-term operation. Significant differences in behavioral responses are found between the two user groups, highlighting the importance of equity treatment in the design of congestion pricing schemes. By integrating incentive programs for public transport using the collected toll revenue, more efficient pricing strategies can be developed where savings in travel time outweigh the cost of pricing, achieving substantial welfare gain.     

Planning,operation, and control of bus transport systems: A literature review

The efficiency of a transport system depends on several elements, such as available technology, governmental policies, the planning process, and control strategies. Indeed, the interaction between these elements is quite complex, leading to intractable decision making problems. The planning process and real-time control strategies have been widely studied in recent years, and there are several practical implementations with promising results. In this paper, we review the literature on Transit Network Planning problems and real-time control strategies suitable to bus transport systems. Our goal is to present a comprehensive review, emphasizing recent studies as well as works not addressed in previous reviews.     

A framework for neighbour links travel time estimation in an urban network

This paper proposes a solution to the problem of limited network sensor coverage caused by insufficient sample size of probe vehicles or inadequate numbers of fixed sensors. A framework is proposed to estimate link travel times using available data from neighbouring links. Two clues are used for real-time travel time estimation: link historical travel time data and online travel time data from neighbour links. In the absence of online travel time data from neighbour links, historical records only have to be relied upon. However, where the two types of data are available, a data fusion scheme can be applied to make use of the two clues. The proposed framework is validated using real-life data from the City of Vancouver, British Columbia. The estimation accuracy is found to be comparable to the existing literature. Overall, the results demonstrate the feasibility of using neighbour links data as an additional source of information that might not have been extensively explored before.     

A generic class of first order node models for dynamic macroscopic simulation of traffic flows

Node models for macroscopic simulation have attracted relatively little attention in the literature. Nevertheless, in dynamic network loading (DNL) models for congested road networks, node models are as important as the extensively studied link models. This paper provides an overview of macroscopic node models found in the literature, explaining both their contributions and shortcomings. A formulation defining a generic class of first order macroscopic node models is presented, satisfying a list of requirements necessary to produce node models with realistic, consistent results. Defining a specific node model instance of this class requires the specification of a supply constraint interaction rule and (optionally) node supply constraints. Following this theoretical discussion, specific macroscopic node model instances for unsignalized and signalized intersections are proposed. These models apply an oriented capacity proportional distribution of the available supply over the incoming links of a node. A computationally efficient algorithm to solve the node models exactly is included.     

Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model

This paper proposes a Continuum Approximation (CA) model for design of a one-way Electrical Vehicle (EV) sharing system that serves a metropolitan area. This model determines the optimal EV sharing station locations and the corresponding EV fleet sizes to minimize the comprehensive system cost, including station construction investment, vehicle charging, transportation and vehicle balancing, under stochastic and dynamic trip demands. This is a very complex problem due to the NP-hard nature of location design, the large number of individual users, and the stochasticity and dynamics of generated trips. Further, the considerable charging time required by EVs distinguishes this problem from traditional car sharing problems where a vehicle is immediately available for pickup after being dropped at a station. We find that the CA approach can overcome these modeling challenges by decomposing the studied area into a number of small neighborhoods that each can be approximated by an Infinite Homogeneous Plane (IHP). We find that the system cost of an IHP is a unimodal function of the station service area size and can be efficiently solved in a sub-linear time by the bisection algorithm. Then integrating the solutions of all IHPs yields an approximate solution to the original heterogeneous area. With numerical experiments, we show that the CA solution is able to estimate the total system cost of the discrete counterpart solution efficiently with good accuracy, even for large-scale heterogeneous problems. This implies that the proposed CA approach is capable of providing a near-optimum solution to the comprehensive design of a practical large-scale EV sharing system. With this model, we also conduct sensitivity analysis to reveal insights into how cost components and system design vary with key parameter values. As far as the author’s knowledge, this study is the first work that addresses design of an EV sharing system considering both longer-term location and fleet size planning and daily vehicle operations. The proposed CA model also extends the CA methodology literature from traditional location problems with stationary demand, single-facility based service to EV sharing problems considering dynamic demands, OD trips, and nonlinear vehicle charging times.     

Heuristic search for the coupled runway sequencing and taxiway routing problem

This paper presents the first local search heuristic for the coupled runway sequencing (arrival & departure) and taxiway routing problems, based on the receding horizon (RH) scheme that takes into account the dynamic nature of the problem. As test case, we use Manchester Airport, the third busiest airport in the UK. From the ground movement perspective, the airport layout requires that departing aircraft taxi across the arrivals runway. This makes it impossible to separate arrival from departure sequencing in practice. Operationally, interactions between aircraft on the taxiways could prevent aircraft from taking off from, or landing on, runways during the slots assigned to them by an algorithm optimizing runway use alone. We thus consider the interactions between arrival and departure aircraft on the airport surface. Compared to sequentially optimized solutions, the results obtained with our approach indicate a significant decrease in the taxiway routing delay, with generally no loss in performance in terms of the sequencing delay for a regular day of operations. Another benefit of such a simultaneous optimization approach is the possibility of holding aircraft at the stands for longer, without the engines running. This significantly reduces the fuel burn, as well as bottlenecks and traffic congestion during peak hours that are often the cause of flight delays due to the limited amount of airport surface space available. Given that the maximum computing time per horizon is around 95 s, real-time operation might be practical with increased computing power.     

Application specific instance generator and a memetic algorithm for capacitated arc routing problems

Capacitated arc routing problem (CARP) is a well known combinatorial problem that requires identifying minimum total distance traveled by a fleet of vehicles in order to serve a set of roads without violating the vehicles’ capacity constraints. A number of optimization algorithms have been proposed over the years to solve basic CARPs and their performance have been analyzed using selected benchmark suites available in literature. From an application point of view, there is a need to assess the performance of algorithms on specific class of instances that resemble realistic applications, e.g., inspection of electric power lines, garbage collection, winter gritting etc. In this paper we introduce a benchmark generator that controls the size and complexity of the underlying road network resembling a target application. It allows generation of road networks with multiple lanes, one-way/two-way roads and varying degree of connectedness. Furthermore, an algorithm capable of solving real life CARP instances efficiently within a fixed computational budget of evaluations is introduced. The proposed algorithm, referred to as MA-CARP, is a memetic algorithm embedded with a similarity based parent selection scheme inspired by multiple sequence alignment, hybrid crossovers and a modified neighborhood search to improve its rate of convergence. The mechanism of test instance generation is presented for three typical scenarios, namely, inspection of electric power lines, garbage collection and winter gritting. The code for the generator is available from http://seit.unsw.adfa.edu.au/research/sites/mdo/Research-Data/InstanceGenerator.rar. The performance of the algorithm is compared with a state-of-the-art algorithm for three generated benchmarks. The results obtained using the proposed algorithm are better for all the above instances clearly highlighting its potential for solving CARP problems.     

Transportation planning and institutional rigidities in Surat,India

This paper while reviewing the prevalent traffic and transportation problems in a metropolitan city of India namely Surat, identifies certain institutional rigidities which mar prospects of planned improvements. The old city of Surat known as the Walled City is the center of chronic traffic congestion which is due to a variety of causes. Owing to the past neglect and the on-going developments, the Walled City is beset with numerous traffic and transportation as well as other problems. Based on an indepth analyses of field data, a series of short and long term remedial measures were worked out to cope with the immediate and the future travel demands. Of the proposals made, the traffic management scheme is designed to optimize the use of available infrastructural facilities with a thrust towards bus transportation. However, the success of these measures depends on the relaxation of the outdated practices which could stifle the implementation of the suggested solutions.     

The car pooling problem: Heuristic algorithms based on savings functions

The present research deals with car pooling as a means of making better use of existing infrastructure and as a means of reducing traffic congestion with all its associated induced effects. Car pooling schemes involve several drivers getting together to share a private vehicle simultaneously, in order to reach their destinations points according to a semi‐common route rather than each driver using their own vehicle. The Car Pooling Problem belongs to the non‐polynomial computational complexity family of operations problems. In the current literature there are only a few studies on this optimization problem: the research group has designed several different new automatic and heuristic data processing routines to support efficient matching in car pool schemes. These are based on savings functions and belong to two distinct macro classes of algorithms to give two different modelings of this problem. They offer average savings of more than 50% in traveled distances demonstrating the effectiveness of a trivial matching scheme for real applications.     

Continuous price and flow dynamics of tradable mobility credits

This study examines the price and flow dynamics under a tradable credit scheme, when the credits can be traded in a free market. A continuous dynamic model in a finite time horizon is proposed to describe the travelers’ learning behavior and the evolution of network flows and credit price, and then the existence and uniqueness of the equilibria are established. The conditions for stability and convergence of the dynamic system as the time horizon extends to infinity and the impact of limited implementation time horizon on the system behavior are investigated.     

Modeling and optimization of multimodal urban networks with limited parking and dynamic pricing

Cruising-for-parking constraints mobility in urban networks. Car-users may have to cruise for on-street parking before reaching their destinations. The accessibility and the cost of parking significantly influence people's travel behavior (such as mode choice, or parking facility choice between on-street and garage). The cruising flow causes delays eventually to everyone, even users with destinations outside limited parking areas. It is therefore important to understand the impact of parking limitation on mobility, and to identify efficient parking policies for travel cost reduction. Most existing studies on parking fall short in reproducing the dynamic spatiotemporal features of traffic congestion in general, lack the treatment of dynamics of the cruising-for-parking phenomenon, or require detailed input data that are typically costly and difficult to collect. In this paper, we propose an aggregated and dynamic approach for modeling multimodal traffic with the treatment on parking, and utilize the approach to design dynamic parking pricing strategies. The proposed approach is based on the Macroscopic Fundamental Diagram (MFD), which can capture congestion dynamics at network-level for single-mode and bi-modal (car and bus) systems. A parsimonious parking model is integrated into the MFD-based multimodal modeling framework, where the dynamics of vehicular and passenger flows are considered with a change in the aggregated behavior (e.g. mode choice and parking facility choice) caused by cruising and congestion. Pricing strategies are developed with the objective of reducing congestion, as well as lowering the total travel cost of all users. A case study is carried out for a bi-modal city network with a congested downtown region. An elegant feedback dynamic parking pricing strategy can effectively reduce travel delay of cruising and the generic congestion. Remarkably, such strategy, which is applicable in real-time management with limited available data, is fairly as efficient as a dynamic pricing scheme obtained from system optimum conditions and a global optimization with full information about the future states of the system. Stackelberg equilibrium is also investigated in a competitive behavior between different parking facility operators. Policy indications on on-street storage capacity management and pricing are provided.     

Dynamic stability metrics for the container loading problem

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability.In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements.Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.     

Macroscopic traffic models for vehicle-follower automated transportation systems

The problem of distributing and routing vehicles in a large automated transportation network may be approached through the design of on-line control algorithms, particularly when the network contains many origin-destination pairs and alternate routes. To develop such algorithms, it is necessary to obtain models that accurately represent the dynamic behavior of vehicles on the guideway network. In this paper, models based on density, flow and average velocity variables are derived for the vehicle-follower longitudinal control scheme. Models suitable for use in analysis and simulation work are developed for links, merges, diverges, and stations. The proposed models are shown to compare favorably with simulation results that use explicit modeling of vehicle dynamic modeling of vehicle dynamic interaction.     

Optimal toll locations and toll levels in congestion pricing schemes: a case study of Stockholm

As congestion pricing has moved from theoretical ideas in the literature to real-world implementation, the need for decision support when designing pricing schemes has become evident. This paper deals with the problem of finding optimal toll levels and locations in a road traffic network and presents a case study of Stockholm. The optimisation problem of finding optimal toll levels, given a predetermined cordon, and the problem of finding both optimal toll locations and levels are presented, and previously developed heuristics are used for solving these problems. For the Stockholm case study, the possible welfare gains of optimising toll levels in the current cordon and optimising both toll locations and their corresponding toll levels are evaluated. It is shown that by tuning the toll levels in the current congestion pricing cordon used in Stockholm, the welfare gain can be increased significantly, and furthermore improved by allowing a toll on a major bypass highway. It is also shown that, by optimising both toll locations and levels, a congestion pricing scheme with welfare gain close to what can be achieved by marginal social cost pricing can be designed with tolls being located on only a quarter of the tollable links.