高速公路养护工区布局方案研究-北京工业大学学报.PDFVIP

第41卷 第7期 北 京 工 业 大 学 学 报 Vol.41 No.7 2015年 7月 JOURNAL OF BEIJING UNIVERSITY OFTECHNOLOGY Jul. 2015 高速公路养护工区布局方案研究 张争奇,郭寒萍,王佳蓉 (长安大学 特殊地区公路工程教育部重点实验室,西安摇 710064) 摘摇 要:为了有效解决高速公路养护工区布局的问题,在分析我国目前的养护管理模式弊端的基础上,提出了一些 养护工区布局原则;应用图论对路网进行简化,分析养护工区选址的限制条件,建立基于集合覆盖理论的选址模 型,并选用Floyd算法求解出最短线路;最后,应用贪婪启发式算法得出了陕西省高速公路养护工区布局规划图. 研究结果表明:在养护工区布局时,应用集合覆盖模型和贪婪启发式算法可以得出更优的养护工区布设方案. 关键词:高速公路;养护管理;工区选址;Floyd算法;贪婪启发式算法;最短路问题 中图分类号