Construction of a real-world bilevel linear programming model of the highway network design problem

Ben‐Ayed, Omar; Blair, Charles E.; Boyce, David E.; LeBlanc, Larry J.

doi:10.1007/bf02098181

Cited by 54 publications

(19 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Magnanti and Wong (1984) state that concave costs arise in many applied contexts and are di½cult to solve. Ben-Ayed et al (1992) developed a model for rural roads in developing countries with continuous link capacities based on incremental improvements, solved via bi-level linear programming. Osleeb et al (1986) used mixed-integer programming to choose among several projects at each coal port, each with unique ®xed and variable costs that imply a piecewise linear cost function with economies of scale.…”

Section: Literature Reviewmentioning

confidence: 99%

Railway network design with multiple project stages and time sequencing

Kuby

Xu²,

Xie³

2001

J Geograph Syst

View full text Add to dashboard Cite

This paper presents a spatial decision support system for network design problems in which di¨erent kinds of projects can be built in stages over time. It was developed by the World Bank and China's Ministry of Railways to plan investment strategies for China's overburdened railway system. We ®rst present a mixed-integer program for the single-period network design problem with project choices such as single or multiple tracks and/or electri®cation with economies of scale. Then, because such projects can be built all at once or in stages, we developed a heuristic backwards time sequencing procedure with a cost adjustment factor to solve the``project staging'' problem. Other innovations include a preloading routine; coordinated modeling of arcs, paths, and corridors; and a custom-built GIS.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Railway network design with multiple project stages and time sequencing

Kuby

Xu²,

Xie³

2001

J Geograph Syst

View full text Add to dashboard Cite

show abstract

“…For example, (Ben-Ayed, et al, 1992) applies network design to the Tunisian highway network and (Kuby, Xu and Xie, 2001) applies their model to the Chinese railway network. However, none of earlier research considers explicit freight behavior and a multimodal perspective.…”

Section: Introductionmentioning

confidence: 99%

Solution Algorithm for Long-Haul Freight Network Design Using Shipper-Carrier Freight Flow Prediction with Explicit Capacity Constraints

Apivatanagul

Regan

2008

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

Freight transportation has long been recognized as an important foundation of economic strength. Previous studies use traditional methods to examine a set of scenarios. However, due to the complexity of transportation projects which can have substitution effects in a network the number of resulting scenarios may be more than can be examined on a case by case basis.In this paper, a sequential shipper-carrier freight flow prediction model is examined.Additionally, an explicit capacity constraint is used to divert the traffic volume from congested links. A branch and bound method is applied to obtain a solution to our model. We discuss the benefits and limitations of our method, examine its computational efficiency and provide a numerical example. The results show that project selection by the traditional case by case analysis method cannot capture the complexity of freight transportation network improvements and yields the sub-optimal solution.

show abstract

“…(1979) and Friesz et al (1992) regarding the CRND model. One interesting, early application of this kind of models to a national road network is provided in Ben-Ayed et al (1992). For a relatively recent review of this literature, see Yang and Bell (1998).…”

Section: Literature Overviewmentioning

confidence: 99%

Multiobjective Approach to Long-Term Interurban Multilevel Road Network Planning

2009

View full text Add to dashboard Cite

This article presents a multi-objective approach to long-term interurban multi-level road network planning. In addition to the efficiency objectives dealt with in the vast majority of the literature where the subject is addressed, the approach takes into account robustness and equity objectives. For achieving the objectives, two types of action can be performed: the construction of a new road of a given level; and the upgrading of an existing road to a higher level. The approach is consistent with the planning framework of the Highway Capacity Manual, using the concept of level of service to assess traffic flow conditions. The application of the approach is illustrated for a case study involving the main road network of Poland.

show abstract

Construction of a real-world bilevel linear programming model of the highway network design problem

Cited by 54 publications

References 7 publications

Railway network design with multiple project stages and time sequencing

Railway network design with multiple project stages and time sequencing

Solution Algorithm for Long-Haul Freight Network Design Using Shipper-Carrier Freight Flow Prediction with Explicit Capacity Constraints

Multiobjective Approach to Long-Term Interurban Multilevel Road Network Planning

Contact Info

Product

Resources

About