[发明专利]物流调度方法、物流调度服务器及物流调度系统

权利要求书

1.一种物流调度方法，其特征在于，具有以下步骤：

步骤1：调度中心选定保存在物流调度系统服务器中的未访问客户的配送信息和客户信息，物流调度系统服务器基于特定的路网信息并按照第1特定规则设定第1指定客户，其中，配送信息中包括配送任务信息和配送中心信息；

在所述步骤1中，所述物流调度系统服务器以被选定的所述未访问客户为对象，基于特定的路网信息计算所述未访问客户的各个客户与配送中心之间的距离和移动时间为参数的第1指标值，所述第1特定规则为：将对配送成本进行了评价的第1指标值为最小且预计送达时间满足客户时间要素的客户设定成所述第1指定客户，所述特定的路网信息包括实时路网信息和历史路网信息；

步骤2：所述物流调度系统服务器根据所述配送信息中包括的所述配送中心信息和所述客户信息，基于特定的路网信息并利用第1规定算法设定初始配送路线；

在所述步骤2中，所述第1规定算法是以所述第1指定客户为所述初始配送路线的起点，并基于特定的路网信息选择相对于所述第1指定客户的第2指标值是最小的未访问客户，并将其设定成第2指定客户，

所述第2指标值为初始客户到下一客户的移动时间、服务时间窗的接近程度以及下一客户的服务时间窗的紧迫性的加权和；

接着，所述物流调度系统服务器选择分别相对于所述第1指定客户和所述第2指定客户的所述第2指标值之和是最小的未访问客户，并将其设定成第3指定客户，

然后，所述物流调度系统服务器依次选择分别相对于第k指定客户和第k+1指定客户的所述第2指标值之和是最小的未访问客户，并将其设定成第k+2指定客户，直到对所有的所述未访问客户进行设定，其中，k是大于1的整数，

从而设定所述初始配送路线上各个未访问客户的配送顺序，确定所述初始配送路线；

步骤3：所述物流调度系统服务器根据所述初始配送路线上的所述未访问客户中的客户指定时间要素，基于特定的路网信息判断是否对所述初始配送路线进行优化，当判定需要优化所述初始配送路线时，按照第2特定规则优化所述初始配送路线，获得优化配送路线；

在上述步骤3中，所述第2特定规则是以下一种规则：

所述物流调度系统服务器根据所述初始配送路线中的到达未访问客户的预计送达时间与该未访问客户的所述客户指定时间要素之间的关系，并基于特定的路网信息逐个调整该未访问客户的前后配送顺序；

步骤4：所述调度中心根据所述初始配送路线或所述优化配送路线，选定无线移动终端，分配配送车辆，并通过通信部将通过上述步骤2中设定的所述初始配送路线或通过上述步骤3中获得的所述优化配送路线连同与上述配送路线相对应的配送信息和客户信息发送给监控中心和所述无线移动终端。

2.如权利要求1所述的物流调度方法，其特征在于，还具有：

步骤5：所述监控中心根据在所述步骤4中发送来的所述初始配送路线或优化配送路线、与上述配送路线相对应的配送信息和客户信息以及从所述无线移动终端发送来的位置信息，基于特定的路网信息监控所述配送车辆的实时动线信息，并且，当所述监控中心监控到所述配送车辆的实时动线信息相对于所述配送路线中包含的送达信息存在规定数值以上的偏离时，通过通信部将表示该偏离程度的提醒信息发送给所述调度中心和所述无线移动终端；

步骤6：所述调度中心根据所述监控中心发送来的所述提醒信息，利用所述物流调度系统服务器按照所述第2特定规则并基于特定的路网信息调整所述配送路线上的所述未访问客户的配送顺序或配送顺序及配送数量，并通过通信部将表示调整后的未访问客户的配送顺序或配送顺序及配送数量的调整后配送信息发送给所述监控中心和所述无线移动终端。

3.如权利要求2所述的物流调度方法，其特征在于，

在上述步骤6中，除了按照所述第2特定规则对未访问客户的前后配送顺序进行调整，并在逐个调整未访问客户的每一调整过程中都进行特定的路网信息的选定，并使用选定的路网信息进行所述配送成本的计算。

4.如权利要求2所述的物流调度方法，其特征在于，

在所述步骤5中，所述提醒信息通过醒目的色彩显示来表示所述偏离程度。