实时信息下除雪车辆优化调度分析

摘要：

降雪严重影响城市道路交通系统的正常运行,除冰雪已经成为城市冬季道路养护工作的一项重要任务.城市道路网络复杂,合理的除雪车辆调度方案仅仅依靠人工经验无法实现.考虑冬季道路养护中的服务水平、车队规模等约束条件,建立了实习信息下除雪车辆优化调度的整数规划模型.该问题属于一个NP-完全问题,因此设计了构造启发式算法对模型近似求解.算例结果表明,该算法能够求解一定车队规模的除雪车辆调度问题,能够提高冬季道路养护的水平,为实际应用奠定了基础.

关键词：冬季道路养护、车辆调度、整数规划、构造启发式算法

所属期刊栏目：9

分类号：U492.22(交通工程与公路运输技术管理)

资助基金：国家自然科学基金70841007

在线出版日期：2009-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：5730-5735