基于改进节约算法的计量表计运送车辆调度.pdfVIP

务l违 lI8 似 基于改进节约算法的计量表计运送车辆调度 The electric metervehicle route problem basedon improved C-W algorithm 孙 勇。，方彦军。，肖 勇 SUNYong。。FANGYanqun．XlA0Yong (1．武汉大学 自动化系，武汉430072；2．广东电网有限责任公司 电力科学研究院，广州510080) 摘 要：结合计量中心业务流程，针对计量表计配送与回收需求，建立了相应的数学模型，提出基于综 合指标系数的改进节约算法，并讨论区间度回收需求下的回收策略，给出了计量表计配送一回 收优化路线。与传统节约算法相比，得到的车辆配送一回收方案在行驶总路程、运送耗时和车 辆配载率等指标方面更为理想 ，能够最大限度节约运输成本 ，提高运输效率，并满足实际业 务需求。 关键词：计量表计调度；节约算法；路径规划；综合指标系数 中图分类号：TP183；F506 文献标识码 ：A 文章编号：1009-0134(2015)02(上)-Ol05-04 Doi：10．3969／J．issn．1009-0134．2015．02(．七)．28 0 引言 务需求是变化的，最优配送路径也随之改变 ，这就 省级电能计量中心的设立改变了原有的计量设 需要根据当次业务需求来制定配送任务和车辆最优 备检定模式，新的业务流程下电能计量中心承担向 运送路径，进而确定回收任务，以此提高整个运送 地市级二级库进行设备配送的任务，因此有必要对 过程的效率。 计量表计运送车辆路径规划进行研究。 在车辆实 际运作 中，影 响 目标优化的因素较 计量表计运送车辆的路径规划问题属于VRP问 多，需要考虑的情况较复杂，因此为 了方便建模 ， 题 ，相关研究较多，一般可分为启发式算法和 需要对问题进行简化和假定，以便在一定的限制条 智能优化算法，启发式算法中的节约算法 相对简 件 内进行运送路径优化问题研究。本文在遵循现有 单，便于理解，在具体问题中应用较为广泛 。文献 工作模式与时间安排制度的基础上，对计量表计运 7【】讨论 了有时间窗约束的非满载车辆的调度问题， 送车辆路径规划问题进行如下假设： 文献 8【】讨论了目标函数总费用具有区问数特性的改 1)省级电能计量中心只有一个，负责向全省地 进节约算法，文献 [91提 出了允许订货量分割的改进 市二级库进行配送，计量中心和二级库位置固定且 节约算法。 两两之间行驶路径指定。 本文结合电能计量 中心业务流程特点 ，根据 2)计量中心车辆单一 ，载重限制要求固定 ， 现有工作模式与时间安排方式，提出基于多 目标优 不允许超载 ；运送车辆按照规划路线从计量中心出 化、综合考虑配送 回收策略的改进节约算法。该方 发，依次到达所负责的地市库，完成配送与回收任务 法能够更好的实现计量车辆路径规划需求，实现路 后进行下一节点运送，最终返回计量中心。运送车辆 径规划的高效节能 ，通过相关实例进行对比分析， 需在124,时内完成整个运送作业并返回计量中心。 表 明此方法确定 的运送方案能够满足 相关业务需 3)各个二级库配送物资可以混装，即可以同时 求，最大限度节约时间、经济成本。 装载于一辆运送车辆；同时某一二级库所需的计量