[发明专利]一种多供货商的运载供货优化方法、装置及系统

权利要求书

1.多供货商的运载供货优化方法，其特征在于，其包括：

选择一个供货商，并以其所在地作为始发地；

选择运载工具；

以所述始发地的供货商的待发货货物满足所述运载工具的载重和/或载货体积；

判断所述运载工具是否具有剩余载重和/或剩余载货体积，是则继续后续步骤，否则计算运输费用；

获取指定扇形区域内的其他供货商；其中，所述指定扇形区域为：使指定基线以所述始发地的位置为圆心向两侧各旋转设定角度后指定基线所扫过的区域，所述指定基线为所述始发地的位置与所述仓库的位置之间的连线；

以所述指定扇形区域内的各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，直至所述运载工具的载重和/或载货体积被完全满足；

计算运输费用。

2.根据权利要求1所述的多供货商的运载供货优化方法，其特征在于，所述选择一个供货商，并以其所在地作为始发地包括：

计算各所述供货商与所述仓库的第一直线距离；

对所有所述第一直线距离进行排序；

选择最大的所述第一直线距离对应的所述供货商的所在地作为所述始发地。

3.根据权利要求2所述的多供货商的运载供货优化方法，其特征在于，所述载重为所述运载工具的额定载重与第一系数的乘积，所述载货体积为所述运载工具的额定载货体积与第二系数的乘积；其中，所述第一系数与所述第二系数均大于0且小于1。

4.根据权利要求1所述的多供货商的运载供货优化方法，其特征在于，所述以所述指定扇形区域内的各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，直至所述运载工具的载重和/或载货体积被完全满足包括：

计算指定扇形区域内各所述供货商与所述始发地的第二直线距离；

对所有所述第二直线距离进行排序；

以所述第二直线距离为参考，按由小到大的顺序依次提取各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，且每提取一个所述供货商，判断一次所述运载工具的载重和/或载货体积是否被完全满足，直至判断结果为是。

5.根据权利要求1所述的多供货商的运载供货优化方法，其特征在于，所述选择一个供货商之前还包括：

对所有所述供货商进行优先级划分，将所有所述供货商按优先级分为若干组别；

所述选择一个供货商，并以其所在地作为始发地包括：

从当前所有组别中选取优先级最高的组别；

从选取的所述组别中选取一个供货商，并以其所在地作为始发地；

所述获取指定扇形区域内的其他供货商包括：

获取指定扇形区域内的与所述始发地的供货商处于同一组别的所述供货商。

6.根据权利要求5所述的多供货商的运载供货优化方法，其特征在于，所述对所有所述供货商进行优先级划分的参照元素包括货物的优先级、货物的预定到达时间、供货商的优先级、供货商的工作时段这些元素中的一项或多项。

7.根据权利要求1所述的多供货商的运载供货优化方法，其特征在于，所述选择运载工具包括：

计算各可调用的所述运载工具与所述始发地的路径距离；

根据所述路径距离及所述运载工具的额定载重和/或额定载货体积选择最适合的所述运载工具。

8.根据权利要求1所述的多供货商的运载供货优化方法，其特征在于，所述计算运输费用包括：

根据所述运载工具的起点、运载工具所需经过的各所述供货商的位置以及所述仓库的位置规划最佳运行路线；

根据公式X=Pt+Dt*D(sa,sb,…,sn,F)+Vt*n+Wt*h计算运输费用；其中，X-运输费用；Pt-起步价；Dt-每公里行驶费用；D(sa,sb,…,sn,F)-载货工具途径供货商sa、sb、…、Sn且最终到达仓库F的总行驶距离，其中a、b…n∈{1,2…m}，且a、b…n彼此不重复，m为所述供货商的总数目；Vt-每访问一个供货商的费用；Wt-每等待一小时的费用；h-等待时长。