Time-dependent discrete road network design with both tactical and strategic decisions

Abstract

This paper aims to model and investigate the discrete urban road network design problem, using a multi-objective time-dependent decision-making approach. Given a base network made up with two-way links, candidate link expansion projects, and candidate link construction projects, the problem determines the optimal combination of one-way and two-way links, the optimal selection of capacity expansion projects, and the optimal lane allocations on two-way links over a dual time scale. The problem considers both the total travel time and the total CO emissions as the two objective function measures. The problem is modelled using a time-dependent approach that considers a planning horizon of multiple years and both morning and evening peaks. Under this approach, the model allows determining the sequence of link construction, the expansion projects over a predetermined planning horizon, the configuration of street orientations, and the lane allocations for morning and evening peaks in each year of the planning horizon. This model is formulated as a mixed-integer programming problem with mathematical equilibrium constraints. In this regard, two multi-objective metaheuristics, including a modified nondominated sorting genetic algorithm (NSGA-II) and a multi-objective B-cell algorithm, are proposed to solve the above-mentioned problem. Computational results for various test networks are also presented in this paper.

Excessive noise paradoxes in urban transportation networks

“…A more comprehensive approach to sustainable road network design is necessary, i.e., an approach that considers environmental sustainability and congestion simultaneously. Although some research (e.g., Li et al, 2014;Long et al, 2014;Miandoabchi et al, 2015;Szeto et al, 2015) has been performed along this line, further studies should be conducted to develop an effective, accurate, and efficient methodology for sustainable road network design. Extending global optimization techniques (e.g., Liu and Wang, 2015;Riemann et al, 2015; to solve sustainable road network design problems is one possible direction.…”

Time-Dependent Transportation Network Design considering Construction Impact

“…Lo and Szeto [4] introduced the time dimension to CNDP and built a comprehensive and practical model that considered not only user equilibrium (UE), but also travel demand and landuse patterns as time-dependent. In conjunction with other researchers, they further studied a series of time-dependent NDP problems, including budget sensitivity analysis among Journal of Advanced Transportation 3 users, private toll road operators, and the government [41]; the trade-off between the social and financial aspects of three possible network improvement strategies under demand and the value of time uncertainty [42]; the trade-off between social benefit and intergeneration equity [38]; cost recovery issues over time [40,43]; land-use transport interaction over time [44]; sustainability with land-use transport interaction over time [45]; health impacts attributable to network construction [46]; and a multiobjective time-dependent model to determine the sequence of link expansion projects and link construction projects [47]. Time dimension was also introduced in other studies.…”

“…Equations (6), (13), (32), (33), (34), and (39) are replaced by (47), (48), (49), (50), (51), and (52), respectively.…”

How Many and Where to Locate Parking Lots? A Space–time Accessibility-Maximization Modeling Framework for Special Event Traffic Management

“…The research on travelers' parking searching behavior aims to find the user-equilibrium solutions under different parking facilities' constraints [8][9][10][11][12][13][14][15][16]. Based on the route choice behavior under parking facilities, researchers have extended the traditional network design problems [17][18][19][20][21][22] to park-and-ride facilities' network design and location problems [23][24][25][26]. Considering the optimal location and pricing of a P&R facility simultaneously in a linear monocentric city, Wang et al [23] aimed to find a deterministic mode choice equilibrium solution with objective functions as profit maximizing and social cost minimizing.…”