用于竖向线形优化的多haul拟网络流模型
最优化与控制
2017-01-10 v1
摘要
道路设计的竖向线形优化问题旨在生成满足安全和设计约束且成本最小的新的道路竖向线形。我们提出一种称为多haul拟网络流（MH-QNF）的新模型用于竖向线形优化，改进了先前混合整数线性规划模型的准确性和可靠性。我们评估了新模型与该领域两个最先进模型相比的性能：完整运输图（CTG）和拟网络流（QNF）模型。数值结果表明，在1%相对误差内，所提模型鲁棒且解决了超过93%的测试问题，而CTG为82%，QNF为0%。此外，MH-QNF模型解决问题比CTG模型快约8倍。
引用
@article{arxiv.1701.01768,
title = {Multi-Haul Quasi Network Flow Model for Vertical Alignment Optimization},
author = {Vahid Beiranvand and Warren Hare and Yves Lucet and Shahadat Hossain},
journal= {arXiv preprint arXiv:1701.01768},
year = {2017}
}
备注
23 pages, 4 figures The Version of Record of this manuscript has been published and is available in Engineering Optimization (GENO); Estimated publication date: Jan 12, 2017 (online); http://dx.doi.org/10.1080/0305215X.2016.1271880