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

• 作者: 丁宁 于洋 刘刚
• 来源期刊: 科学技术与工程
• 学科: 交通运输
• 关键词: 冬季道路养护 车辆调度 整数规划 构造启发式算法
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 论文
• 页码范围: 5730-5735
• 页数: 6页
• 分类号: U492.22
• 字数: 3566字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2009.19.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘刚	哈尔滨工业大学交通科学与工程学院	82	575	12.0	20.0
2	丁宁	哈尔滨工业大学交通科学与工程学院	1	5	1.0	1.0