Dynamic Network Design Problem under Demand Uncertainty: An Adjustable Robust Optimization Approach
This paper develops an adjustable robust optimization approach for a network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, a cell transmission model based network design problem of linear programming type is considered to describe dynamic traffic flo...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2014/739656 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556471847485440 |
|---|---|
| author | Hua Sun Ziyou Gao Fangxia Zhao |
| author_facet | Hua Sun Ziyou Gao Fangxia Zhao |
| author_sort | Hua Sun |
| collection | DOAJ |
| description | This paper develops an adjustable robust optimization approach for a network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, a cell transmission model based network design problem of linear programming type is considered to describe dynamic traffic flows, and a polyhedral uncertainty set is used to characterize the demand uncertainty. The major contribution of this paper is to formulate such an adjustable robust network design problem as a tractable linear programming model and justify the model which is less conservative by comparing its solution performance with the robust solution from the usual robust model. The numerical results using one network from the literature demonstrate the modeling advantage of the adjustable robust optimization and provided strategic managerial insights for enacting capacity expansion policies under demand uncertainty. |
| format | Article |
| id | doaj-art-69d16f9ef36d436fa5d4cfaebd65c323 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-69d16f9ef36d436fa5d4cfaebd65c3232025-02-03T05:45:13ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2014-01-01201410.1155/2014/739656739656Dynamic Network Design Problem under Demand Uncertainty: An Adjustable Robust Optimization ApproachHua Sun0Ziyou Gao1Fangxia Zhao2MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaInstitute of System Science, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaThis paper develops an adjustable robust optimization approach for a network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, a cell transmission model based network design problem of linear programming type is considered to describe dynamic traffic flows, and a polyhedral uncertainty set is used to characterize the demand uncertainty. The major contribution of this paper is to formulate such an adjustable robust network design problem as a tractable linear programming model and justify the model which is less conservative by comparing its solution performance with the robust solution from the usual robust model. The numerical results using one network from the literature demonstrate the modeling advantage of the adjustable robust optimization and provided strategic managerial insights for enacting capacity expansion policies under demand uncertainty.http://dx.doi.org/10.1155/2014/739656 |
| spellingShingle | Hua Sun Ziyou Gao Fangxia Zhao Dynamic Network Design Problem under Demand Uncertainty: An Adjustable Robust Optimization Approach Discrete Dynamics in Nature and Society |
| title | Dynamic Network Design Problem under Demand Uncertainty: An Adjustable Robust Optimization Approach |
| title_full | Dynamic Network Design Problem under Demand Uncertainty: An Adjustable Robust Optimization Approach |
| title_fullStr | Dynamic Network Design Problem under Demand Uncertainty: An Adjustable Robust Optimization Approach |
| title_full_unstemmed | Dynamic Network Design Problem under Demand Uncertainty: An Adjustable Robust Optimization Approach |
| title_short | Dynamic Network Design Problem under Demand Uncertainty: An Adjustable Robust Optimization Approach |
| title_sort | dynamic network design problem under demand uncertainty an adjustable robust optimization approach |
| url | http://dx.doi.org/10.1155/2014/739656 |
| work_keys_str_mv | AT huasun dynamicnetworkdesignproblemunderdemanduncertaintyanadjustablerobustoptimizationapproach AT ziyougao dynamicnetworkdesignproblemunderdemanduncertaintyanadjustablerobustoptimizationapproach AT fangxiazhao dynamicnetworkdesignproblemunderdemanduncertaintyanadjustablerobustoptimizationapproach |