一种物流配送调度优化方法

摘要

本发明涉及一种物流配送调度优化方法，根据配送点的数量、以及各个配送点对应配送物品的质量，首先随机生成一组整数向量，并分别根据各个整数向量有效数字的个数对其进行划分，再通过分别对应取模运算，获得分配给指定配送交通工具的指定配送点的物流配送调度；整个步骤简明清晰，可以适用于各种算法中，解决车辆调度问题，可以同时表达优化结果全部内容，且不影响物流配送的后续操作，在物流配送领域具有很大的应用价值。

主权项

1.一种物流配送调度优化方法，其特征在于，包括如下步骤：步骤01.根据配送点的数量N、以及各个配送点对应配送物品的质量m_i（i=1、…、N），获得配送交通工具的数量其中Q为配送交通工具载重量；步骤02.对应N个配送点，随机生成一组整数向量P(p₁、…、p_N)，其中，p_i∈P，p_i≠0，且p_i至少有L个有效数字，L=N的有效数字个数+K的有效数字个数+2；步骤03.将各个p_i分别按其有效数字的个数划分为相对应的y_i与z_i两部分，其中，y_i为p_i中至少前J个有效数字，且y_i的有效数字个数小于p_i的有效数字个数，J=N的有效数字个数+2，z_i为p_i中剩余数字的有效数字；步骤04.将各个y_i分别对N进行取模，并且各个结果加1，构成向量Y'(y₁'、…、y'_N)，y'_i∈Y'，将各个z_i分别对K进行取模，并且各个结果加1，构成向量Z'(z₁'、…、z'_N)，z'_i∈Z'，各个y'_i分别表示配送点的序号，各个z'i分别表示配送交通工具的序号，y'_i与z'_i基于i相对应表示分配给指定配送交通工具的指定配送点；步骤05.针对向量Y'进行判断，是否存在重复的配送点，是则进行修正；步骤06.针对分配给各个配送交通工具的配送点，分别判断各个配送交通工具是否超载，是则进行调整，满足配送交通工具的载重。