CN102799674A - 面向大规模不确定物流网络的需求概率查询方法 - Google Patents
面向大规模不确定物流网络的需求概率查询方法 Download PDFInfo
- Publication number
- CN102799674A CN102799674A CN2012102480451A CN201210248045A CN102799674A CN 102799674 A CN102799674 A CN 102799674A CN 2012102480451 A CN2012102480451 A CN 2012102480451A CN 201210248045 A CN201210248045 A CN 201210248045A CN 102799674 A CN102799674 A CN 102799674A
- Authority
- CN
- China
- Prior art keywords
- uncertain
- probability
- capacity
- logistics network
- limit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种面向大规模不确定物流网络的需求概率查询方法,采用不确定图G来描述不确定物流网络,计算配送量在不确定物流网络中从源节点到汇聚节点被成功配送的概率,具体是不确定图G的需求概率查询,得到物流网络数据的需求概率的查询结果,即配送量在不确定物流网络中从源节点到汇聚节点被成功配送的概率,不断更新需求概率,进行下一次查询;根据计算出的结果,制定物流配送线路进行物流配送。采用本方法来处理物流网络的不确定性,能够提高运输效率减少成本。
Description
技术领域
本发明属于数据库领域,特别涉及一种面向大规模不确定物流网络的需求概率查询方法。
背景技术
物流系统是一个网络系统,既包括由物流线路与物流结点组成的实体网络又包括由计算机和通信系统组成的虚拟网络。无论是物流线路还是通信线路,它们仅仅具备传输货物或信息的功能,而承担发出与接受、转换与控制等功能的则是物流结点,包括物资配送中心、仓库、零售店等。物流结点不仅自身承担多种物流功能,如对商品的加工、集中、中转、分发,而且越来越多地执行指挥调度、信息处理等职能。物流结点能够集物流集散、信息处理和控制等功能于一身,实现一体化运作,因而是物流系统的基础和核心。
而在整个物流网络系统中,物流线路规划作为物流网络体系中重要组成部份,也有着不可或缺的重要作用。对大多数企业来讲,运输成本通常代表物流成本中最大的单项成本。据统计,1997年,美国的物流超额运费高达450亿美元;俄罗斯、法国和丹麦的各种运输成本分别占了全国总支出的15%、9%和15%;而在食品行业中,配送成本占总物流成本近一半,附加值商品的配送成本占有比例更是高达70%。中国物流与采购联合会课题组在其2005年的报告中指出,1991年以来,我国社会物流总额一直占到了GDP总额的五分之一;2005年上半年,我国社会物流总费用为1.4万亿元,相当于GDP总额的21.5%,其中运输费用为7992亿元,在物流总费用的比重达到了55.6%。这种高成本主要是由于物流网络的不确定性造成的,主要体现在物流网络结构、网络运输任务以及网络环境都已呈现出明显的动态性和随机性。为此只有采用科学的方法来处理物流网络的不确定性,才能提高运输效率、减少成本。
不确定数据管理技术是当前数据库技术的研究热点,有着广泛的理论和技术基础。在物流配送领域,常需要将货物在给定的时间内从一个地方运输到另一个地方。如图1所示,需要将货物从s运输到t,每条边都有一个运输时间上限(容量),需求查询会提出能否在d时间内将货物从s运输到t。但由于交通流量、天气等因素会使时间上限不再确定。已有大量的研究在分析道路交通网络的不确定性,研究表明交通网络的运输时间上限符合离散高斯分布,即每边的容量是一个随机变量,有若干取值,每值对应一个存在概率。在此模型下,需求查询会提出“在d时间内成功将货物从s运输到t的概率是多少?”。此问题的回答即是不确定图(路网)的从s到t的需求查询。
发明内容
本发明提供一种面向大规模不确定物流网络的需求概率查询方法。
定义1(不确定物流网络):将一个不确定物流网络抽象成不确定图。不确定图是集合G=(V,E,Pr),其中(V,E)是确定图,Pr是边集容量R的概率分布。每边容量r(r∈R)是一离散随机变量,其每一取值ci:e→[0,∞)是定义在每条边上的容量函数,该取值称为一个概率状态。
从定义1易知,确定图是一个特殊的R概率为1的不确定图,可表示为G=(V,E,R),此时R是一确定值。在可能世界模型下,一个不确定图可派生出一组确定图G’=(V’,E’,R'),此确定图称为可能世界图,简称可能图,它满足V'=V,
因为不确定图不同边容量的概率分布是相互独立的,因此可能图的概率为,
定义2(需求查询):给一个不确定图G、其源节点、汇聚节点s和t、需求d,概率需求查询返回s到t的需求概率:
其中SR(G)是s到t满足d的可能图集合。可能图G’满足d被定义为G’的最大需求(最大网络流)F(R')≥d。
本发明所用到的符号和意义见表1。
表1.本发明的符号和意义
一种面向大规模不确定物流网络的需求概率查询方法,包括如下步骤:
步骤1:采用不确定图G来描述不确定物流网络,其中,不确定图的顶点s用来表示物流网络中的源节点,不确定图的顶点t用来表示物流网络中的汇聚节点,不确定图的需求d表示物流网络中的配送量,不确定图中的每条边即配送方案;
步骤2:计算配送量在不确定物流网络中从源节点到汇聚节点被成功配送的概率,方法为计算不确定图G的需求概率查询,具体如下:
步骤2.1:初始化;
首先,对整个不确定图G的概率状态空间初始化:将不确定图G中的每条边的可能取得的配送量设置为0,且不确定图的概率分解空间为所有边的可能配送量的集合;
然后,初始化需求概率qpr=0;
步骤2.2:在概率分解空间不为空的情况下,循环执行步骤2.3-2.8;
步骤2.3:判断不确定图中当前边的配送量是否超出物流网络容量范围,是,则对不确定图G中的与当前边相邻的下一个边进行判断,否,则舍弃当前边;
物流网络容量包括物流网络的最大容量和最小容量,最大容量是指物流网络的最大配送量,最小容量是指最小配送量,因此物流网络容量范围即从物流网络的最小容量到最大容量;
判断当前边的配送量是否超出物流网络容量的具体步骤是:
首先,根据概率分解空间中每条边允许配送的最小容量li和最大容量ui,选取整个物流网络的最小容量和最大容量,构成状态容量集合C;
然后,判断源节点s关联的边是否超出该边的容量范围,如果是,即进行下一条边的判断;否则该边被舍弃;
步骤2.4:在不确定图G中,计算从源节点s到汇聚节点t的物流线路上,取最小容量状态下的最大需求和取最大容量状态下的最大需求;
步骤2.5:判断最小容量状态下的最大需求是否可满足配送量,是则更新需求概率;否则判断最大容量状态下的最大需求是否可满足配送量,成立,则计算每条边的配送量和满足该配送量的边的集合;不成立,则不处理;
步骤2.6:对计算出的所有满足物流网络容量的边,构建新的容量集合,并根据该集合构建状态不相容集合,将该新的容量集合进行概率状态分解;
步骤2.7:形成新的概率分解空间;
步骤2.8:得到物流网络数据的需求概率的查询结果,即配送量d在不确定物流网络中从源节点到汇聚节点被成功配送的概率Pr(C0),至此完成一次查询,更新需求概率,进行下一次查询;
步骤3:根据步骤2计算出的结果,制定物流配送线路进行物流配送。
有益效果:
本发明方法在不同需求情况下、不同概率分布下的运行效率较高,且与现有方法相比,查询质量较好。采用本方法来处理物流网络的不确定性,能够提高运输效率减少成本。
附图说明
图1是本发明具体实施方式的不确定图结构示意图;
图2是本发明具体实施方式的方法流程图;
图3是本发明具体实施方式的G1和G5图的运行时间数据,其中,(a)是G1图的运行时间数据;(b)是G5图的运行时间数据;
图4是本发明具体实施方式G2和G4图的运行时间数据,其中,(a)是G2图的运行时间数据;(b)是G4图的运行时间数据;
图5是本发明具体实施方式不同均值和不同方差下的查询质量曲线图,其中,(a)是不同均值下的查询质量曲线图;(b)是不同方差下的查询质量曲线图;
图6是本发明具体实施方式测试不同方法的可扩展性的结果示意图。
具体实施方式
下面结合附图对本发明的具体实施方式做进一步说明。
结合图1对不确定图和相关概念进行说明。图1所示的不确定图,节点个数n=4,V={s,t,A,B},不确定图的边的个数m=5,E={e1,e2,e3,e4,e5}。边e1有m1=4个状态K1={0,1,2,3},对应概率是0.5,0.8,0.4,0.2。e1的最大状态容量和最小状态容量分别是u1=3,l1=0。边的状态集合分别是K1={0,1,2,3},K2=K5={0,1},K3=K4={0,1,2}。状态容量的全体是Ω={(c1,c2,c3,c4,c5)|ci∈Ki,1≤i≤5}。不确定图的状态c=(c1,c2,c3,c4,c5)=(3,0,1,2,1)说明边e1,e2,e3,e4,e5的概率状态是3,0,1,2,1。设状态容量集合C={(c1,...,c5)|1≤c1≤3,0≤c2≤1,1≤c3≤2,c4=0,c5=1},那么C中最小的状态容量是lC=(1,0,1,0,1),最大状态容量是uC=(3,1,2,0,1)。关于C的边状态集合是
本具体实施方式通过实验测试本发明提出的面向大规模不确定物流网络的需求概率查询方法。该实验中,用PSD代表本发明方法,用RM代表随机地按定义计算的方法,Native表示枚举可能世界的方法。
实验数据采用摩尔玛超市在加利福尼亚(California)物流网络的数据,包括24k个节点和30.6k条边,每边容量按离散高斯分布N(μ,δ)取值。设该不确定图为G5,从G5中产生子图G1-G4,相关参数在表2给出。每次实验时,随机地产生50个查询,记录下查询的平均代价。
对每个不确定图的运行本实施方式的方法,流程如图2所示,包括如下步骤:
步骤1:采用不确定图G来描述不确定物流网络,其中,不确定图的顶点s用来表示物流网络中的源节点,不确定图的顶点t用来表示物流网络中的汇聚节点,不确定图的需求d表示物流网络中的配送量,不确定图中的每条边即配送方案;
步骤2:计算配送量在不确定物流网络中从源节点到汇聚节点被成功配送的概率,方法为计算不确定图G的需求概率查询,具体如下:
步骤2.1:初始化;
首先,对整个不确定图G的概率状态空间初始化:将不确定图G中的每条边的可能取得的配送量设置为0,且不确定图的概率分解空间为所有边的可能配送量的集合;
概率分解空间S={lΩ,uΩ,(0,...,0),Φ,0,0},其中,lΩ为不确定图G中边ei的最小容量,uΩ为不确定图G中边ei的最大容量;
然后,初始化需求概率qpr=0;
步骤2.2:在概率分解空间S不为空的情况下,循环执行步骤2.3-2.7;
步骤2.3:判断不确定图中当前边的配送量是否超出物流网络容量范围,是,则对不确定图G中的与当前边相邻的下一个边进行判断,否,则舍弃当前边;
物流网络容量包括物流网络的最大容量和最小容量,最大容量是指物流网络的最大配送量,最小容量是指最小配送量,因此物流网络容量范围即从物流网络的最小容量到最大容量;
判断当前边的配送量是否超出物流网络容量的具体步骤是:
首先,根据概率分解空间中每条边允许配送的最小容量li和最大容量ui,选取整个物流网络的最小容量和最大容量,构成状态容量集合C;具体是:所有边的最小容量中的最小值即是物流网络的最小容量,同理所有边的最大容量中的最大值即是物流网络的最大容量,物流网络最大容量加上最小容量除以2的结果为物流网络容量的平均值,每条边的容量减去平均值的绝对值构成一个不确定图状态向量,m条边的状态向量组成状态容量集合C;
然后,判断源节点s关联的边是否超出该边的容量范围,如果是,即进行下一条边的判断;否则该边被舍弃;
步骤2.4:步骤2.4:在不确定图G中,计算从源节点s到汇聚节点t的物流线路上,取最小容量lC状态下的最大需求F(lC)和取最大容量uC状态下的最大需求F(uC);
本实施方式采用经典的网络流的算法计算F(lC)和F(uC);
步骤2.5:判断最小容量lC下的最大需求F(lC)是否可满足配送量,即:F(lC)≥d是否成立,是则更新需求概率,即需求概率qpr加上可满足C的概率Pr(C);否则判断最大容量uC下的最大需求F(uC)是否可满足配送量,F(uC)≥d是否成立,成立,则计算每条边的配送量和满足该配送量的边的集合Ed(C),Ed(C)的计算即是求出所有的大于d的边;不成立,则不处理,其中,m为不确定图的边的个数, 表示1,2,……m条边在配送量d下的需求概率;
计算每条边的配送量的步骤是:(1)为不确定图G添加一个虚拟顶点t*,并在t*和t之间加入一个容量(配送量)为d的边;(2)不确定图G中的每条边ei取最大状态(容量)(3)求得从s到t*的最大需求;因为F(uC)≥d,并且t到t*的容量为d,所以s到t*的最大需求为d;(4)对于G中的每条边ei,通过ei的需求即可构成一个配送量
步骤2.6:对计算出的所有满足物流网络容量的边,构建新的容量集合,并根据该集合构建状态不相容集合,将该新的容量集合进行概率状态分解;
根据上步计算的求解状态容量集合C下的可行边集,公式为对所有ei∈Ed(C)的边,构建边的状态容量的集合,计算公式为 最后根 据构建状态不相容集合和可按规则和计算。基于上述结果,便可按概率状态分解规则将C分解成C1,...,Cq和C0
概率状态分解规则由以下5步来完成。
(3)……;
(5)最后构建包含ei∈E\Ed(C)的有效集合,计算公式为:
步骤2.7:形成新的概率分解空间S;
前述步骤把概率空间分解成C1,...,Cq和C0,C0是有效的,而C1,...,Cq是不能确定的,因此需要继续分解,这样把C1,...,Cq取并集,作为新的概率分解空间。
步骤2.8:得到物流网络数据的需求概率的查询结果,即配送量d在不确定物流网络中从源节点到汇聚节点被成功配送的概率Pr(C0),至此完成一次查询,更新需求概率,进行下一次查询,即需求概率qpr加上可满足向量C0的概率Pr(C0),进行下一次查询。
步骤3:根据步骤2计算出的结果,制定物流配送线路进行物流配送。
运行结果如下表所示,需求概率表示配送量d在不确定图中从s到t被成功配送的可能性(概率)。这是传统方法不能计算出来的。
表2.不确定图数据的参数
不确定图数据编号 | G1 | G2 | G3 | G4 | G5 |
节点数量 | 1k | 4k | 8k | 16k | 24k |
边集大小 | 1.6k | 6.4k | 13k | 25k | 30.6k |
均值 | 1.8 | 2.6 | 2.2 | 2.4 | 2.8 |
方差 | 0.1 | 0.1 | 0.15 | 0.1 | 0.2 |
需求概率 | 0.561 | 0.957 | 0.742 | 0.883 | 0.791 |
首先,给出不同需求(d)情况下不同方法的实验结果。这里选取小图(G1)和大图(G5)两个具有代表性的数据,对于G1,d取1.4-2.2,对于G5,d取2-3.6。图3(a)和(b)分别G1和G5图的运行时间数据。从图中可见,PSD曲线两端比中间的取值要低,这是因为较小和较大的d会使图容易接受和拒绝需求,从而快速积累了需求概率。RM曲线也有类似的趋势,但幅度不大。在运行效率方面,NAIVE有相当高的开销,在d取第二个值后,其曲线已超过设定的上限。PSD和RM都表现出不错的运行效率,尤其RM有更快的速度。
其次,测试不同概率分布下不同方法的运行效率。这里选取G2和G4,通过改变N(μ,σ)的μ和σ来实现不同的概率分布。具体地,改变G2的μ为2.4-2.8,改变G4的σ为0.05-0.25。图4给出G2和G4图的运行时间数据的测试结果。如图4(a)所示,随着μ的增加,所有方法的运行时间都在增加。尽管μ的增加导致需求概率指数级的增长,但除了其它方法都有较好的可扩展性。类似的结果也在图4(b)中表现出来,其中PSD和RM的曲线都缓慢地下降。这说明本发明方法的有效性。
虽然RM是近似算法,但其查询质量也很可观,现给出测试结果。这里采用G3作为实验数据,查询质量被定义为模拟值与真实值之比。图5(a)给出正态分布μ取1.8-2.6的测试结果。结果表明qpr的查询质量都高于85%,而在μ取2.6和2.4时,质量都在90%以上。图5(b)给出在不同方差σ下查询的质量。从图中可见,RM的曲线是震荡变化的,σ的改变会导致qpr不按递增或递减的规律变化,从而使曲线震荡变化,但平均的质量都在90%以上。
最后测试方法的可扩展性。图6给出不同方法的测试结果,其中横坐标是G1-G5,代表图规模的增加,纵坐标是运行时间。图中,所有曲线都随图规模的增加而增长。其中NAIVE增长的最快,到G2时就已经超过200秒,其曲线增长的趋势近似指数级的增长。而其它方法都可避免此种爆炸性的增长,具有较好的可扩展性。尤其PSD和RM有非常快的速度,对超过1万条边的图可在20秒内完成。
Claims (2)
1.一种面向大规模不确定物流网络的需求概率查询方法,其特征在于,包括如下步骤:
步骤1:采用不确定图G来描述不确定物流网络,其中,不确定图的顶点s用来表示物流网络中的源节点,不确定图的顶点t用来表示物流网络中的汇聚节点,不确定图的需求d表示物流网络中的配送量,不确定图中的每条边即配送方案;
步骤2:计算配送量在不确定物流网络中从源节点到汇聚节点被成功配送的概率,方法为不确定图G的需求概率查询,具体如下:
步骤2.1:初始化;
首先,对整个不确定图G的概率状态空间初始化:将不确定图G中的每条边的可能取得的配送量设置为0,且不确定图的概率分解空间为所有边的可能配送量的集合;
然后,初始化需求概率qpr=0;
步骤2.2:在概率分解空间不为空的情况下,循环执行步骤2.3-2.8;
步骤2.3:判断不确定图中当前边的配送量是否超出物流网络容量范围,是,则对不确定图G中的与当前边相邻的下一个边进行判断,否,则舍弃当前边;
物流网络容量包括物流网络的最大容量和最小容量,最大容量是指物流网络的最大配送量,最小容量是指最小配送量,因此物流网络容量范围即从物流网络的最小容量到最大容量;
判断当前边的配送量是否超出物流网络容量的具体步骤是:
首先,根据概率分解空间中每条边允许配送的最小容量li和最大容量ui,选取整个物流网络的最小容量和最大容量,构成状态容量集合C;
然后,判断源节点s关联的边是否超出该边的容量范围,如果是,即进行下一条边的判断;否则该边被舍弃;
步骤2.4:在不确定图G中,计算从源节点s到汇聚节点t的物流线路上,取最小容量状态下的最大需求和取最大容量状态下的最大需求;
步骤2.5:判断最小容量状态下的最大需求是否可满足配送量,是则更新需求概率;否则判断最大容量状态下的最大需求是否可满足配送量,成立,则计算每条边的配送量和满足该配送量的边的集合;不成立,则不处理;
步骤2.6:对计算出的所有满足物流网络容量的边,构建新的容量集合,并根据该集合构建状态不相容集合,将该新的容量集合进行概率状态分解;
步骤2.7:形成新的概率分解空间;
步骤2.8:得到物流网络数据的需求概率的查询结果,即配送量d在不确定物流网络中从源节点到汇聚节点被成功配送的概率Pr(C0),至此完成一次查询,更新需求概率,进行下一次查询;
步骤3:根据步骤2计算出的结果,制定物流配送线路进行物流配送。
2.根据权利要求1所述的面向大规模不确定物流网络的需求概率查询方法,其特征在于:步骤2.1所述的概率状态空间为物流网络中所有边的需求概率的集合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210248045.1A CN102799674B (zh) | 2012-07-17 | 2012-07-17 | 面向大规模不确定物流网络的需求概率查询方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210248045.1A CN102799674B (zh) | 2012-07-17 | 2012-07-17 | 面向大规模不确定物流网络的需求概率查询方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102799674A true CN102799674A (zh) | 2012-11-28 |
CN102799674B CN102799674B (zh) | 2015-02-18 |
Family
ID=47198784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210248045.1A Active CN102799674B (zh) | 2012-07-17 | 2012-07-17 | 面向大规模不确定物流网络的需求概率查询方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102799674B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104424554A (zh) * | 2013-09-05 | 2015-03-18 | 西门子公司 | 对概率供应链信息的查询应答 |
CN104573730A (zh) * | 2015-01-29 | 2015-04-29 | 中国科学院深圳先进技术研究院 | 一种基于决定路径权重的不确定图分割方法及系统 |
CN107609879A (zh) * | 2016-07-07 | 2018-01-19 | 阿里巴巴集团控股有限公司 | 一种识别盗用物流信息的方法、装置及系统 |
CN109934368A (zh) * | 2017-12-15 | 2019-06-25 | 菜鸟智能物流控股有限公司 | 订单数量和订单状态的预测方法、装置及系统 |
US10706049B2 (en) | 2014-04-30 | 2020-07-07 | Huawei Technologies Co., Ltd. | Method and apparatus for querying nondeterministic graph |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6006196A (en) * | 1997-05-01 | 1999-12-21 | International Business Machines Corporation | Method of estimating future replenishment requirements and inventory levels in physical distribution networks |
-
2012
- 2012-07-17 CN CN201210248045.1A patent/CN102799674B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6006196A (en) * | 1997-05-01 | 1999-12-21 | International Business Machines Corporation | Method of estimating future replenishment requirements and inventory levels in physical distribution networks |
Non-Patent Citations (2)
Title |
---|
袁野 王国仁: "基于阈值的概率图可达查询", 《计算机学报》 * |
袁野 王国仁: "面向不确定图的概率可达查询", 《计算机学报》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104424554A (zh) * | 2013-09-05 | 2015-03-18 | 西门子公司 | 对概率供应链信息的查询应答 |
CN104424554B (zh) * | 2013-09-05 | 2020-04-03 | 西门子公司 | 对概率供应链信息的查询应答 |
US11295264B2 (en) | 2013-09-05 | 2022-04-05 | Siemens Aktiengesellschaft | Method and system for query answering over probabilistic supply chain information |
US10706049B2 (en) | 2014-04-30 | 2020-07-07 | Huawei Technologies Co., Ltd. | Method and apparatus for querying nondeterministic graph |
CN104573730A (zh) * | 2015-01-29 | 2015-04-29 | 中国科学院深圳先进技术研究院 | 一种基于决定路径权重的不确定图分割方法及系统 |
CN107609879A (zh) * | 2016-07-07 | 2018-01-19 | 阿里巴巴集团控股有限公司 | 一种识别盗用物流信息的方法、装置及系统 |
CN109934368A (zh) * | 2017-12-15 | 2019-06-25 | 菜鸟智能物流控股有限公司 | 订单数量和订单状态的预测方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102799674B (zh) | 2015-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102799674A (zh) | 面向大规模不确定物流网络的需求概率查询方法 | |
CN106156898B (zh) | 一种基于MoCD算法的商品配送路径规划方法 | |
CN103399868B (zh) | 一种外贸物流路径的优化方法 | |
CN101505311B (zh) | 一种基于社会化网络的信息传播方法及系统 | |
CN103440522B (zh) | 遗传算法与MapReduce相结合的车辆调度方法 | |
CN103927643A (zh) | 一种大规模订单处理与配送路径优化的方法 | |
CN104766188A (zh) | 一种物流配送的方法及系统 | |
CN101976245A (zh) | 网络中节点重要性的排序方法 | |
CN102609533A (zh) | 一种基于核方法的协同过滤推荐系统及方法 | |
CN103116611A (zh) | 社交网络意见领袖识别方法 | |
CN102521364A (zh) | 一种图上两点间最短路径查询方法 | |
CN105205623A (zh) | 基于区间弱耦合度的公共自行车站点调度区域划分方法 | |
CN104751250A (zh) | 一种基于蚁群方法的最优路径寻找方法 | |
CN105704031A (zh) | 一种数据传输路径确定方法及装置 | |
CN109359771A (zh) | 一种基于大数据的干线运输车货匹配算法 | |
CN106886674B (zh) | 一种地理位置距离批量计算方法及装置 | |
CN113780956A (zh) | 物流运费生成方法、装置、设备及存储介质 | |
CN104778205A (zh) | 一种基于异构信息网络的移动应用排序和聚类方法 | |
Moriarty et al. | Reducing Energy in Transport, Building, and Agriculture Through Social Efficiency | |
CN104679988A (zh) | 一种基于云topsis的多属性决策方法 | |
Yang et al. | Agricultural optimization of cold-chain logistics distribution routing based on PSO | |
CN105550161A (zh) | 一种异构系统的并行逻辑回归方法与系统 | |
Gazis et al. | Integrated computational methods for traffic emissions route assessment | |
Ren et al. | Research on Milk Run Model of Rural Logistics Based on “Internet+” | |
CN104965869A (zh) | 一种基于异构信息网络的移动应用排序和聚类方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220324 Address after: 100081 No. 5 South Main Street, Haidian District, Beijing, Zhongguancun Patentee after: BEIJING INSTITUTE OF TECHNOLOGY Address before: 110819 No.11, Lane 3, Wenhua Road, Heping District, Shenyang City, Liaoning Province Patentee before: Northeastern University |