scholarly journals Macroscopic Fundamental Diagram Based Discrete Transportation Network Design

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Guojing Hu ◽  
Weike Lu ◽  
Feng Wang ◽  
Robert W. Whalin
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Demand Uncertainty ◽  
Clustering Algorithm ◽  
Programming Model ◽  
Network Capacity ◽  
User Equilibrium ◽  
Network Design Problem ◽  
Fundamental Diagram ◽  
Macroscopic Fundamental Diagram

The presence of demand uncertainty brings challenges to network design problems (NDP), because fluctuations in origin-destination (OD) demand have a prominent effect on the corresponding total travel time, which is usually adopted as an index to evaluate the network design problem. Fortunately, the macroscopic fundamental diagram (MFD) has been proved to be a property of the road network itself, independent of the origin-destination demand. Such characteristics of an MFD provide a new theoretical basis to assess the traffic network performance and further appraise the quality of network design strategies. Focusing on improving network capacity under the NDP framework, this paper formulates a bi-level programming model, where at the lower level, flows are assigned to the newly extended network subject to user equilibrium theory, and the upper level determines which links should be added to achieve the maximum network capacity. To solve the proposed model, we design an algorithm framework, where traffic flow distribution of each building strategy is calculated under the dynamic user equilibrium (DUE), and updated through the VISSIM-COM-Python interaction. Then, the output data are obtained to shape MFDs, and k-means clustering algorithm is employed to quantify the MFD-based network capacity. Finally, the methodology is implemented in a test network, and the results show the benefits of using the MFD-based method to solve the network design problem under stochastic OD demands. Specifically, the capacity paradox is also presented in the test results.

scholarly journals Continuous Network Design Based on the Paired Combinatorial Logit Stochastic User Equilibrium Model

2014 ◽  
Vol 8 (1) ◽  
pp. 316-322
Author(s):  
Xuefei Li ◽  
Maoxiang Lang
Keyword(s):  
Network Design ◽  
Objective Function ◽  
Equilibrium Model ◽  
Design Problem ◽  
Programming Model ◽  
User Equilibrium ◽  
Network Design Problem ◽  
Stochastic User Equilibrium ◽  
Level Model ◽  
The Impact

In order to design the traffic network more accurately, the bi-level programming model for the continuous network design problem based on the paired combinatorial Logit stochastic user equilibrium model is proposed in this study. In the model, the paired combinatorial Logit stochastic user equilibrium model which is used to characterize the route choice behaviors of the users is adopted in the lower level model, and the minimum summation of the system total costs and investment amounts is used in the upper objective function. The route-based self-regulated averaging (SRA) algorithm is designed to solve the stochastic user equilibrium model and the genetic algorithm (GA) is designed to get the optimal solution of the upper objective function. The effectiveness of the proposed combining algorithm which contains GA and SRA is verified by using a simple numerical example. The solutions of the bi-level models which use the paired combinatorial Logit stochastic user equilibrium model in the lower level model with different demand levels are compared. Finally, the impact of the dispersion coefficient parameter which influences the decision results of the network design problem is analyzed.

scholarly journals Multi-Period Network Design Problem in Regional Hazardous Waste Management Systems

2019 ◽  
Vol 16 (11) ◽  
pp. 2042 ◽  
Author(s):  
Jun Zhao ◽  
Lixiang Huang
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Programming Model ◽  
Planning Horizon ◽  
Network Design Problem ◽  
Mixed Integer ◽  
Hazardous Wastes ◽  
Total Risk ◽  
Total Cost ◽  
Treatment And Disposal

The management of hazardous wastes in regions is required to design a multi-echelon network with multiple facilities including recycling, treatment and disposal centers servicing the transportation, recycling, treatment and disposal procedures of hazardous wastes and waste residues. The multi-period network design problem within is to determine the location of waste facilities and allocation/transportation of wastes/residues in each period during the planning horizon, such that the total cost and total risk in the location and transportation procedures are minimized. With consideration of the life cycle capacity of disposal centers, we formulate the problem as a bi-objective mixed integer linear programming model in which a unified modeling strategy is designed to describe the closing of existing waste facilities and the opening of new waste facilities. By exploiting the characteristics of the proposed model, an augmented ε -constraint algorithm is developed to solve the model and find highly qualified representative non-dominated solutions. Finally, computational results of a realistic case demonstrate that our algorithm can identify obviously distinct and uniformly distributed representative non-dominated solutions within reasonable time, revealing the trade-off between the total cost and total risk objectives efficiently. Meanwhile, the multi-period network design optimization is superior to the single-period optimization in terms of the objective quality.

Park-and-Ride Network Design: A Goal Programming Approach

2014 ◽  
Vol 1030-1032 ◽  
pp. 2065-2068
Author(s):  
Xin Yuan Chen ◽  
Zhi Yuan Liu ◽  
Wei Deng
Keyword(s):  
Network Design ◽  
Goal Programming ◽  
Design Problem ◽  
Programming Model ◽  
Search Algorithm ◽  
Network Design Problem ◽  
Programming Approach ◽  
Multi Objective ◽  
Park And Ride ◽  
Upper Level

The paper addresses a park and ride network design problem in a bi-model transport network in a multi-objective decision making framework. A goal programming approach is adopted to solve the multi-objective park and ride network design problem. The goal programming approach considers the user-defined goals and priority structure, which are (i) traffic-efficient goal, (ii) total transit usage goal, (iii) spatial equity goal. This problem is formulated as a bi-level programming model. The upper level programming leads to minimize the deviation from stated goals in the context of a given priority ranking. While the lower level programming model is a modal split/traffic assignment model which is used to assess any given park and ride scheme. A heuristic tabu search algorithm is then adopted to solve this model.

Sign in / Sign up

Export Citation Format

Share Document