带服务水平和容量约束的区域规划问题研究

• 作者: 陈博晓 陈璐
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 区域规划 混合启发式算法 扫描算法 弧路径规划 选址
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 理论与方法
• 页码范围: 120-126
• 页数: 7页
• 分类号: F224.3
• 字数: 5645字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2017.04.017

摘要

综合考虑服务水平约束、养护车辆工作时长限制,建立了养护服务区域规划的混合整数规划模型,即选址弧路径规划模型.考虑对区域划分的要求,设计一个基于扫描算法的多项式时间混合启发式算法对问题进行求解.算法的第一阶段对各段道路进行聚类,第二阶段根据服务水平和惩罚成本将各个类分配给备选点,最后一个阶段对备选点进行合并,确定养护站选址及其负责的区域.经实验分析,混合启发式算法区域规划解总成本比分支切割算法高7.89％,其区域重叠度和紧凑度均好于分支切割算法.此外,考虑道路服务时间服从正态分布,对模型和算法进行改进.实验结果表明改进的算法能够以成本为代价降低超额工作量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈璐	上海交通大学机械与动力工程学院	41	303	9.0	17.0
2	陈博晓	上海交通大学机械与动力工程学院	1	1	1.0	1.0