[发明专利]一种物流规划方法

权利要求书

1.一种物流规划方法，该方法用于规划多个分散的工厂向多个分散的目的地城市的物流过程，其特征在于该方法包括以下步骤：

S1)服务器通过客户终端收集各个所述目的地城市的需求订单，并通过工厂终端收集各所述工厂的供货订单；

S2)将各所述目的地城市的所述需求订单汇总成需求订单列表，并将各所述工厂的所述供货订单汇总成所述供货订单列表；

S3)所述服务器根据各个需求订单以及所述供货订单生成运输任务列表；所述运输任务列表包括若干个运输任务条目，每个所述运输任务条目包括工厂名称、运输数量以及目的地城市名称；

S4)所述服务器将所述运输任务列表中的各所述运输任务条目下发至相应所述工厂的所述工厂终端；

其中，所述需求订单列表中包括若干个所述需求订单，每个所述需求订单包括所述目的地城市的目的地城市名称以及对应的需求总量；所述供货订单列表包括若干个所述供货订单，每个所述供货订单包括所述工厂的工厂名称以及对应的供货总量；生成所述任务列表的过程中，所述服务器依次对所述需求订单列表中的各所述需求订单进行遍历规划，对第i个所述需求订单进行规划具体包括以下步骤：

(1)将所述供货订单列表中的各所述供货订单按照其对应的工厂与所述需求订单i对应的所述目的地城市之间的距离按照降序排列；其中，从专用的地图服务器获取所述工厂和所述目的地城市之间的距离；

(2)依次将排序后的所述供货订单列表中的各所述供货订单与所述需求订单i进行撮合。

2.根据权利要求1所述的一种物流规划方法，其特征在于，将排序后的所述供货订单列表中的第j个所述供货订单与所述需求订单i进行撮合的过程具体包括以下步骤：

(1)若所述供货订单j的所述供货总量j大于0，且所述需求订单i的所述需求总量i大于0，将供货总量j与所述需求总量i之间的最小值作为运输数量j；并将供货总量j减去运输数量j，并将所述需求总量i减去运输数量j；并生成运输任务条目j；所述运输任务条目j包括所述供货订单j的工厂名称j、所述运输数量j以及所述需求订单i的所述目的地城市名称i；并将运输任务条目j并入所述运输任务列表中；

(2)若所述供货订单j的所述供货总量j等于0，且所述需求订单i的所述需求总量i大于0，则将所述需求订单i与现有运输任务列表中的运输任务条目进行比较置换。

3.根据权利要求2所述的一种物流规划方法，其特征在于，将所述需求订单i与现有运输任务列表中的运输任务条目进行比较置换的过程中，选取现有运输任务列表中工厂名称为所述供货订单j的工厂名称j的运输任务条目，作为候选运输任务条目集合{M_k}，并将所述需求订单i依次与候选运输任务条目集合{M_k}中的各个运输任务条目M_k进行比较置换；所述需求订单i与候选运输任务条目集合{M_k}中的第k个运输任务条目M_k进行比较置换具体包括以下步骤：

(1)若所述供货订单j对应的工厂j到所述需求订单i对应的目的地城市i之间的距离L_ij小于所述供货订单j对应的工厂j到所述运输任务条目M_k对应的目的地城市k之间的距离L_kj，且所述需求订单i的需求总量i大于0；则将所述需求订单i的需求总量i与所述运输任务条目M_k的运输数量k之间的最小值作为运输数量ik，并将所述需求订单i的需求总量i减去运输数量ik，并将所述运输任务条目M_k的运输数量k减去运输数量ik；同时生成运输任务条目ik，运输任务条目ik包括所述供货订单j的工厂名称、运输数量ik以及所述需求订单i的目的地城市名称i；并将运输任务条目ik并入所述运输任务列表中；

(2)所述运输任务条目M_k的运输数量k等于0，则将运输数量k从所述运输任务列表中删除。