基于集合覆盖理论的高速公路养护站点分级布设研究

摘要

针对传统的养护站点布设造成养护资源浪费的问题,基于高速公路大中修养护、日常养护、应急养护的任务划分,对高速公路养护站点进行分级布设,设置出一级站和二级站的功能及其职责范围,综合考虑养护站点布设的经济性、时效性、便捷性等要求,建立了高速公路养护站点分级布设的集合覆盖模型,并设计了启发式贪婪算法对模型进行求解.将研究成果应用于某区域高速公路养护站点的布设,结果表明,养护站点分级布设能够降低养护成本,提高养护资源利用率.%For the waste of resources in traditional maintenance site layout method,the graded layout of maintenance sites of highway is studied,and the function and responsibility of the first-and secondlevel maintenance sites is divided in accordance with large-and medium-sized repair maintenance,daily maintenance and emergency maintenance.Considering the economy,efficiency,convenience for layout of maintenance sites,a set covering model is also built,and the model is calculated using the proposed heuristic greedy algorithm.Taking a highway network for example,the results show that graded layout of highway maintenance sites can reduce maintenance costs and improve maintenance resource utilization greatly.