一种多供货商的运载供货优化方法、装置及系统制造方法及图纸

本发明专利技术公开了一种多供货商的运载供货优化方法、装置及系统，方法包括：选择一个供货商，并以其所在地作为始发地；选择运载工具；以始发地的供货商的待发货货物满足运载工具的载重和/或载货体积；判断运载工具是否具有剩余载重和/或剩余载货体积，是则继续后续步骤，否则计算运输费用；获取指定扇形区域内的其他供货商；以指定扇形区域内的各供货商的待发货货物满足运载工具的剩余载重和/或剩余载货体积，直至运载工具的载重和/或载货体积被完全满足；计算运输费用。本发明专利技术的多供货商的运载供货优化方法、装置及系统能够根据各供货商的位置及仓库的位置，对各供货商的供货组合与运载工具的调度进行合理规划，实现以较少运费运输较多的货物。输较多的货物。输较多的货物。

【技术实现步骤摘要】
一种多供货商的运载供货优化方法、装置及系统


[0001]本专利技术涉及物流供货调度
，特别是涉及一种多供货商的运载供货优化方法、装置及系统。

技术介绍

[0002]在物流行业，有一个很普遍的问题就是，需要从若干个供货商，把一定重量或体积的货物，搬运到指定的仓库，在完成运输目标的同时，尽可能降低运输费用。

技术实现思路

[0003]专利技术目的：为了克服现有技术中存在的不足，本专利技术提供一种可对多供应商供货的成本进行优化的多供货商的运载供货优化方法、装置及系统。
[0004]技术方案：为实现上述目的，本专利技术的多供货商的运载供货优化方法，其包括：选择一个供货商，并以其所在地作为始发地；选择运载工具；以所述始发地的供货商的待发货货物满足所述运载工具的载重和/或载货体积；判断所述运载工具是否具有剩余载重和/或剩余载货体积，是则继续后续步骤，否则计算运输费用；获取指定扇形区域内的其他供货商；其中，所述指定扇形区域为：使指定基线以所述始发地的位置为圆心向两侧各旋转设定角度后指定基线所扫过的区域，所述指定基线为所述始发地的位置与所述仓库的位置之间的连线；以所述指定扇形区域内的各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，直至所述运载工具的载重和/或载货体积被完全满足；计算运输费用。
[0005]进一步地，所述选择一个供货商，并以其所在地作为始发地包括：计算各所述供货商与所述仓库的第一直线距离；对所有所述第一直线距离进行排序；选择最大的所述第一直线距离对应的所述供货商的所在地作为所述始发地。
[0006]进一步地，所述载重为所述运载工具的额定载重与第一系数的乘积，所述载货体积为所述运载工具的额定载货体积与第二系数的乘积；其中，所述第一系数与所述第二系数均大于0且小于1。
[0007]进一步地，所述以所述指定扇形区域内的各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，直至所述运载工具的载重和/或载货体积被完全满足包括：计算指定扇形区域内各所述供货商与所述始发地的第二直线距离；对所有所述第二直线距离进行排序；以所述第二直线距离为参考，按由小到大的顺序依次提取各所述供货商的待发货
货物满足所述运载工具的剩余载重和/或剩余载货体积，且每提取一个所述供货商，判断一次所述运载工具的载重和/或载货体积是否被完全满足，直至判断结果为是。
[0008]进一步地，所述选择一个供货商之前还包括：对所有所述供货商进行优先级划分，将所有所述供货商按优先级分为若干组别；所述选择一个供货商，并以其所在地作为始发地包括：从当前所有组别中选取优先级最高的组别；从选取的所述组别中选取一个供货商，并以其所在地作为始发地。
[0009]所述获取指定扇形区域内的其他供货商包括：获取指定扇形区域内的与所述始发地的供货商处于同一组别的所述供货商。
[0010]进一步地，所述对所有所述供货商进行优先级划分的参照元素包括货物的优先级、货物的预定到达时间、供货商的优先级、供货商的工作时段这些元素中的一项或多项。
[0011]进一步地，所述选择运载工具包括：计算各可调用的所述运载工具与所述始发地的路径距离；根据所述路径距离及所述运载工具的额定载重和/或额定载货体积选择最适合的所述运载工具。
[0012]进一步地，所述计算运输费用包括：根据所述运载工具的起点、运载工具所需经过的各所述供货商的位置以及所述仓库的位置规划最佳运行路线；根据公式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
‑
等待时长。
[0013]一种多供货商的运载供货优化装置，其包括：第一选择模块，其用于选择一个供货商，并以其所在地作为始发地；第二选择模块，其用于选择运载工具；第一满足模块，其用于以所述始发地的供货商的待发货货物满足所述运载工具的载重和/或载货体积；判断模块，其用于判断所述运载工具是否具有剩余载重和/或剩余载货体积，是则继续后续步骤，否则计算运输费用；选定模块，其用于获取指定扇形区域内的其他供货商；其中，所述指定扇形区域为：使指定基线以所述始发地的位置为圆心向两侧各旋转设定角度后指定基线所扫过的区域，所述指定基线为所述始发地的位置与所述仓库的位置之间的连线；第二满足模块，其用于以所述指定扇形区域内的各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，直至所述运载工具的载重和/或载货体积被完全满足；计算模块，其用于计算运输费用。
[0014]一种多供货商的运载供货优化系统，其包括存储器与控制器，所述存储器内存储有可执行程序，所述控制器用于运行所述可执行程序以实现上述的多供货商的运载供货优化方法。
[0015]有益效果：本专利技术的多供货商的运载供货优化方法、装置及系统能够根据各供货商的位置及仓库的位置，对各供货商的供货组合与运载工具的调度进行合理规划，实现以较少运费运输较多的货物。
附图说明
[0016]附图1为仓库与各供货商的布局示意图；附图2为多供货商的运载供货优化方法的流程示意图；附图3为指定扇形区域的示意图；附图4为另一轮循环中指定扇形区域的示意图；附图5为多供货商的运载供货优化装置的构成示意图。
具体实施方式
[0017]下面结合附图对本专利技术作更进一步的说明。
[0018]如附图1所示的简化模型中，仓库如图中方形区域所示，围绕所述仓库设置有S1、S2、
……
S13共计13个供货商，每个供货商的待发货至仓库的货物的重量和/或体积是已知的。供货商的待发货货物由运载工具运载至仓库，运载工具一般为卡车，也可以是其他特殊的工具。运载工具一次可运载货物的量或体积是有限的，即其存在额定载重以及额定载货体积。有多种运载工具可供调度选择，每种运载工具的额定载重以及额定载货体积不一样。运载工具的运费包括两个部分，一是固定的起步价，二是按照实际行驶距离进行增量计算的费用。每一种运载工具，都有不同的起步价、以及每公里行驶费用，而且额定载重量越大的卡车类型，起步价越高，每公里行驶费用也越高。每一个运载工具均可访问多个供货商以拿取货物再行驶至仓库，且运载工具每访问一个供货商均会产生相应的费用，另外运载工具在供货商处等待装货的时段也会产生等待费用，为了简化算法的复杂度，可假定运载工具在每一个供货商的停留时间均为固定值，如30分钟。
[0019]基于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.多供货商的运载供货优化方法，其特征在于，其包括：选择一个供货商，并以其所在地作为始发地；选择运载工具；以所述始发地的供货商的待发货货物满足所述运载工具的载重和/或载货体积；判断所述运载工具是否具有剩余载重和/或剩余载货体积，是则继续后续步骤，否则计算运输费用；获取指定扇形区域内的其他供货商；其中，所述指定扇形区域为：使指定基线以所述始发地的位置为圆心向两侧各旋转设定角度后指定基线所扫过的区域，所述指定基线为所述始发地的位置与所述仓库的位置之间的连线；以所述指定扇形区域内的各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，直至所述运载工具的载重和/或载货体积被完全满足；计算运输费用。2.根据权利要求1所述的多供货商的运载供货优化方法，其特征在于，所述选择一个供货商，并以其所在地作为始发地包括：计算各所述供货商与所述仓库的第一直线距离；对所有所述第一直线距离进行排序；选择最大的所述第一直线距离对应的所述供货商的所在地作为所述始发地。3.根据权利要求2所述的多供货商的运载供货优化方法，其特征在于，所述载重为所述运载工具的额定载重与第一系数的乘积，所述载货体积为所述运载工具的额定载货体积与第二系数的乘积；其中，所述第一系数与所述第二系数均大于0且小于1。4.根据权利要求1所述的多供货商的运载供货优化方法，其特征在于，所述以所述指定扇形区域内的各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，直至所述运载工具的载重和/或载货体积被完全满足包括：计算指定扇形区域内各所述供货商与所述始发地的第二直线距离；对所有所述第二直线距离进行排序；以所述第二直线距离为参考，按由小到大的顺序依次提取各所述供货商的待发货货物满足所述运载工具的剩余载重和/或剩余载货体积，且每提取一个所述供货商，判断一次所述运载工具的载重和/或载货体积是否被完全满足，直至判断结果为是。5.根据权利要求1所述的多供货商的运载供货优化方法，其特征在于，所述选择一个供货商之前还包括：对所有所述供货商进行优先级划分，将所有所述供货商按优先级分为若干组别；所述选择一个供货商，并以其所在地作为始发地包括：从当前所有组别中选取优先级最高的组别；从选取的所述组别中选取一个供货商，并以其所在地作为始发地；所述获取指定扇形区域内的其他供货商包括：获取指定扇形区域内的与所述始发地的供货商处于同一组别的所述供货商。6.根据权利要求5所述的多供货商的运载供货优化方法，其特征在于，所述对所有所述供货商进行优先级划分的参照元素包括货物的优先级、货物的预定到达时间、供货商的优先级、供货商...

【专利技术属性】
技术研发人员：郝文育，
申请(专利权)人：江苏国范智能科技有限公司，
类型：发明
国别省市：