带服务水平和容量约束的区域规划问题研究
发布时间：2020-07-23 14:35
【摘要】：综合考虑服务水平约束、养护车辆工作时长限制,建立了养护服务区域规划的混合整数规划模型,即选址弧路径规划模型。考虑对区域划分的要求,设计一个基于扫描算法的多项式时间混合启发式算法对问题进行求解。算法的第一阶段对各段道路进行聚类,第二阶段根据服务水平和惩罚成本将各个类分配给备选点,最后一个阶段对备选点进行合并,确定养护站选址及其负责的区域。经实验分析,混合启发式算法区域规划解总成本比分支切割算法高7.89%,其区域重叠度和紧凑度均好于分支切割算法。此外,考虑道路服务时间服从正态分布,对模型和算法进行改进。实验结果表明改进的算法能够以成本为代价降低超额工作量。
【图文】：
第２２卷陈博晓，等：带服务水平和容量约束的区域规划问题研究本为２０。设养护站的最大服务距离为２０ｋｍ，每辆养护车单次作业的最大工作时长为２４０ｍｉｎ。选择节点２、４、８、１２、１５、１８作为备选点，在图３中用三角形标记。图１上海市快速道路网络结构在ＭＡＴＬＡＢＲ２０１４ａ环境下编写混合启发式算法代码并在ＣＰＵ为ＩｎｔｅｌＣｏｒｅｉ５（２．７ＧＨｚ）、内存为８ＧＢ的计算机上运行。分支切割算法采用ＩＢＭＩｌｏｇＣｐｌｅｘ１２．６进行求解，求解时间上限设定为４小时。４．２解的评价指标对养护服务网络进行区域规划除了需要对总服务成本进行最小化，区域划分的结果还需要依据以下指标进行评价：①区域重叠度，区域之间相互重叠的面积占网络总面积的百分比。更小的区域重叠度意味着更为清晰的区域划分。②紧凑度，根据公式（１４）计算区域ｍ的紧凑度，其中ＳＡｍ为区域ｍ的面积，ＳＰｍ为区域ｍ的周长。网络总体紧凑度ＣＲ定义如公式（１５）所示，Ｍ为区域数量，Ａｍ为ｍ区域内所需服务的养护道路集合。记初始网络的总体紧凑度为ＯＣＲ。ＣＲｍ＝i幔樱粒恚樱校恚ǎ保矗茫遥健疲停恚剑保粒恚
本文编号：2767454
【图文】：
第２２卷陈博晓，等：带服务水平和容量约束的区域规划问题研究本为２０。设养护站的最大服务距离为２０ｋｍ，每辆养护车单次作业的最大工作时长为２４０ｍｉｎ。选择节点２、４、８、１２、１５、１８作为备选点，在图３中用三角形标记。图１上海市快速道路网络结构在ＭＡＴＬＡＢＲ２０１４ａ环境下编写混合启发式算法代码并在ＣＰＵ为ＩｎｔｅｌＣｏｒｅｉ５（２．７ＧＨｚ）、内存为８ＧＢ的计算机上运行。分支切割算法采用ＩＢＭＩｌｏｇＣｐｌｅｘ１２．６进行求解，求解时间上限设定为４小时。４．２解的评价指标对养护服务网络进行区域规划除了需要对总服务成本进行最小化，区域划分的结果还需要依据以下指标进行评价：①区域重叠度，区域之间相互重叠的面积占网络总面积的百分比。更小的区域重叠度意味着更为清晰的区域划分。②紧凑度，根据公式（１４）计算区域ｍ的紧凑度，其中ＳＡｍ为区域ｍ的面积，ＳＰｍ为区域ｍ的周长。网络总体紧凑度ＣＲ定义如公式（１５）所示，Ｍ为区域数量，Ａｍ为ｍ区域内所需服务的养护道路集合。记初始网络的总体紧凑度为ＯＣＲ。ＣＲｍ＝i幔樱粒恚樱校恚ǎ保矗茫遥健疲停恚剑保粒恚
本文编号：2767454
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/2767454.html
