1785. How to optimize an entire road network
Invited abstract in session TA-59: Road network optimization, monitoring and control, stream Transportation.
Tuesday, 8:30-10:00Room: Liberty 1.14
Authors (first author is the speaker)
| 1. | Yves Lucet
|
| Computer Science, University of British Columbia | |
| 2. | Paavai Manimaran V.
|
| Computer Science, University of British Columbia | |
| 3. | Warren Hare
|
| University of British Columbia | |
| 4. | John Thompson
|
| Computer Science, Mathematics, Physics and Statistics, University of British Columbia |
Abstract
We extend current road design optimization from a single road between two points to an entire network of roads such as those required to deploy a wind farm. The first step is to determine corridor locations using extended shortest path, minimum spanning tree, and Steiner tree techniques. Next, we identify each road between 2 connection points: turbine location, or access road, and we compute the horizontal alignment using a bilevel optimization approach (upper uses branch-and-bound while the lower level is a mixed-integer linear program). Finally, with the horizontal alignments fixed, we fine tune the results by recomputing all the vertical alignment for the entire network as a convex quadratically-constrained quadratic optimization problem.
Keywords
- Transportation
- Optimization Modeling
- Global Optimization
Status: accepted
Back to the list of papers