[发明专利]一种动态物流调度方法

摘要

本发明公开了一种动态物流调度方法。本发明的目的在于实时响应动态物流请求，将实时的动态物流请求更新到已有的物流配送路径中，重新形成最优的车辆配送路径，使得预先设定的目标最优化。该调度方法可以快速响应新增订单动态请求和撤销订单请求，为了响应新增订单请求，本发明引入了一种实时插入算法进行新增订单插入计算；为了响应撤销订单请求，本发明对撤销订单请求在不同情况下的处理方案进行了优化。本发明为了高效快速的响应动态物流请求，引入了新增订单与配送路线的拟合度，拟合度越大，新增订单请求被添加到该配送路线的可行性越高，引入拟合度后，能大大减少新增订单选择配送路线的计算代价。

主权项

1.一种动态物流调度方法，其特征在于实时响应动态物流请求，将实时的动态物流请求更新到已有的物流配送路径中，重新形成最优的车辆配送路径，使得更新后新的路径代价与原有路径代价的差值最小。