高速公路网巡检的最优路线规划建模

随着我国交通运输行业快速发展, 高速公路网在交通运输领域的地位也日益显著,定期检查是确保高速公路安全的重要手段,制定巡检路线是巡检的首要任务。将高速公路网巡检问题归结为中国邮递员问题,以“降本增效”为目标,建立了线性规划巡检模型,并利用Fleury算法对所建模型进行求解,给出最优检查路线。以湖南省高速公路网为数值算例,进行了数值计算和分析。结果表明,方法模型是可行、有效的,并且巡检成本最少。本文所建的模型不仅可为高速公路网定期检查的最优路线规划提供方法,也可应用于其它路线规划问题。