[发明专利]一种智能电表的配送任务排程优化方法

摘要

本发明公开了一种智能电表的配送任务排程优化方法，属于电能计量装置配送方法研究领域。本发明方法结合省级计量中心的实际情况，将电能计量装置的配送任务排程问题转化为一个配送中心利用不同型号配送车辆向多个需求点进行配送的车辆路径规划和车辆调度问题。该问题同时考虑了客户需求和地理位置等自身特性约束、车容和时间限制。本方案综合考虑省级计量中心计量装置配送的需求类型、配送时间、配送空间和车辆能力等多重因素，设计一个计量装置的配送任务排程优化算法，从而减弱传统人工制定计量装置配送计划时的诸多弊端，为及时、经济、高效、准确的计量装置配送提供强有力的支撑。

主权项

一种智能电表的配送任务排程优化方法，其特征在于：包括下述步骤：S1：获取相关数据，包括：需求站点数目、配送中心配送车辆类型、车辆数、额定载重量及与每辆车相关联的司机出行费用和司机每日的额定工作时长、任意两个需求站点之间的距离、需求站点与配送中心之间的距离及单位距离运输成本、各需求站点的需求量及接收配送的时间窗；S2：利用模糊对比法判断计量中心已有的m辆车一周内的总运力能否满足所有需求点一周内的总需求，如果能够满足，则转入S4；如果不能满足则转入S3之后转至S1；S3：未能满足的任务量由下周配送；S4：计算配送完所有需求点的需求量的最短时间来判断配送中心已有的m辆车一天内的总运力能否满足需求点一周内的总需求；如果能够满足，则转至S5；如果不能够满足，则转入S6，之后转至S7，再转至S5；S5：根据该日内不同的适用条件和场景，设置数学模型，之后转入S8；S6：考虑业务优先级、时间、成本因素，建立组合权重，进行排序；S7：在S6的基础上对配送业务划分日程，进行日程安排；S8：利用贪心算法进行对最优解进行搜索；S9：通过不断的搜索求解，得出最优的配送任务排程方案。