Multi-objective optimization of multimodal transportation networks: Interpretation of the Pareto set from a case study in Amsterdam. (online)

We define the optimization of infrastructure planning in a multimodal network context as a multi-objective network design problem, rather than evaluating a pre-defined set of network scenarios. This provides insight into the extent to which facilitating better transfers between modes can contribute to various aspects of sustainability, namely accessibility, operation subsidies, use of urban space and climate impact. For a real life case study the Pareto set is estimated by a genetic algorithm, showing that minimizing the use of urban space clearly competes with minimizing operations subsidies. Furthermore, travel time and climate impact are rather in line with each other. Finally it is shown that the Pareto set is strongly influenced by the frequency of one specific train line, indicating that increasing line frequency more effective than opening new park and ride facilities or new train stations

Analysis of the Theory and Traffic Scheduling for Transit Network by Genetic Algorithm-Based Optimization Technique

This work utilizes the transit network, which aims to combine the genetic algorithm for analyzing the theory and traffic scheduling based on the traditional methodology. The dynamic methodology is used to schedule the model of transit system, which aims to optimize the demand in the transit network. This model illustrates the methodology of the genetic based transit network (GATN) algorithm to enhance the primary challenges in the transit network. The proposed methodology provides to be significant, with minimizing the objective model of around 27.2%. The model significantly managed to lower the total routes available in the transit network and all travelers related to the time and the transit trip from the initial stage. The significant system obtained using the optimization methodology has 180 routes, 110 less than the initial network, which has a variation by different transit network. This final transmission has been minimized to 33.6% by the proposed methodology in the transit network length and 4.1% reduction in the transfer average. The transition obtained from the multi-level objective function to unique optimization that considers the weighted function proved to be effective

Identification of critical combination of vulnerable links in transportation networks – a global optimisation approach

This paper presents a global optimisation framework for identifying the most critical combination of vulnerable links in a transportation network. The problem is formulated as a mixed-integer non-linear programme with equilibrium constraints, aiming to determine the combination of links whose deterioration would induce the most increase in total travel cost in the network. A global optimisation solution method applying a piecewise linearisation approach and range-reduction technique is developed to solve the model. From the numerical results, it is interesting and counterintuitive to note that the set of most vulnerable links when simultaneous multiple-link failure occurs is not simply the combination of the most vulnerable links with single-link failure, and the links in the critical combination of vulnerable links are not necessarily connected or even in the neighbourhood of each other. The numerical results also show that the ranking of vulnerable links will be significantly affected by certain input parameters

Handling multiple objectives in optimization of externalities as objectives for dynamic traffic management.

Dynamic traffic management (DTM) is acknowledged in various policy documents as an important instrument to improve network performance. This network performance is not only a matter of accessibility, since the externalities of traffic are becoming more and more important objectives as well. Optimization of network performance using DTM measures is a specific example of a network design problem (NDP) and incorporation of externality objectives results in a multi objective network design problem (MO NDP)). Solving this problem resorts in a Pareto optimal set of solutions. A framework is presented with the non-dominated sorting algorithm (NSGAII), the Streamline dynamic traffic assignment model and several externality models, that is used to solve this MO NDP. With a numerical experiment it is shown that the Pareto optimal set provides important information for the decision making process, which would not have been available if the optimization problem was simplified by incorporation of a compensation principle in advance. However, in the end a solution has to be chosen as the best compromise. Since the Pareto optimal set can be difficult to comprehend, ranking it may be necessary to assist the decision makers. Cost benefit analysis which uses the economic compensation principle is a method that is often used for ranking the alternatives. This research shows, that travel time costs are by far the most dominant objective. Therefore other ranking methods should be considered. Differences between these methods are explained and it is illustrated that the outcomes and therefore the eventual decisions taken can be different

Airline Network Choice and Configuration

As an increasing number of countries liberalize their skies, some airlines, notably carriers in the Middle East, have been able to extend their hub-and-spoke networks beyond domestic borders. This allows them to serve international destinations without going through traditional gateway hubs, so that they can compete with airline alliances relying on the traditional dual-gateway, or the so-called “dog-bone” networks. This paper proposes a stochastic model to investigate the competition between airlines running traditional dog-bone and hub-and-spoke networks in a liberalizing inter-continental market. The proposed model considers the interactions among three types of stakeholders, namely a regulator that aims to maximize the expected social welfare by designating the locations of new gateways; airlines that maximize profits by optimizing the service offerings and airfares; passengers that minimize their own travel disutility. Such a model is applied to analyze the Europe - China aviation market, so that the comparative advantages of different networks can be examined and quantified. The modeling results provide evidence-based recommendations on airline competition and airport development, and infrastructure investment needs in markets being liberlized

The chemical reaction optimization approach to solving the environmentally sustainable network design problem

postprin

Environmentally sustainable toll design for congested road networks with uncertain demand

This article proposes a new road toll-design model for congested road networks with uncertain demand that can be used to create a sustainable urban transportation system. For policy assessment and strategic planning purposes, the proposed model extends traditional congestion pricing models to simultaneously consider congestion and environmental externalities due to vehicular use. Based on analyses of physical and environmental capacity constraints, the boundary conditions under which a road user on a link should pay either a congestion toll or an extra environmental tax are identified. The sustainable toll design model is formulated as a two-stage robust optimization problem. The first-stage problem before the realization of the future travel demand aims to minimize a risk-averse objective by determining the optimal toll. The second stage after the uncertain travel demand has been determined is a scenario-based route choice equilibrium formulation with physical and environmental capacity constraints. A heuristic algorithm that combines the sample average approximation approach and a sensitivity analysisbased method is developed to solve the proposed model. The upper and lower bounds of the model solution are also estimated. Two numerical examples are given to show the properties of the proposed model and solution algorithm and to investigate the effects of demand variation and the importance of including risk and environmental taxation in toll design formulations. © Taylor & Francis Group, LLC.postprin

A bi-objective turning restriction design problem in urban road networks

postprin

Single‐commodity stochastic network design under demand and topological uncertainties with insufficient data

Stochastic network design is fundamental to transportation and logistic problems in practice, yet faces new modeling and computational challenges resulted from heterogeneous sources of uncertainties and their unknown distributions given limited data. In this article, we design arcs in a network to optimize the cost of single‐commodity flows under random demand and arc disruptions. We minimize the network design cost plus cost associated with network performance under uncertainty evaluated by two schemes. The first scheme restricts demand and arc capacities in budgeted uncertainty sets and minimizes the worst‐case cost of supply generation and network flows for any possible realizations. The second scheme generates a finite set of samples from statistical information (e.g., moments) of data and minimizes the expected cost of supplies and flows, for which we bound the worst‐case cost using budgeted uncertainty sets. We develop cutting‐plane algorithms for solving the mixed‐integer nonlinear programming reformulations of the problem under the two schemes. We compare the computational efficacy of different approaches and analyze the results by testing diverse instances of random and real‐world networks. © 2017 Wiley Periodicals, Inc. Naval Research Logistics 64: 154–173, 2017Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/137236/1/nav21739_am.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/137236/2/nav21739.pd