CN105404941A - 一种物流运输方式和路径智能优化的方法及*** - Google Patents
一种物流运输方式和路径智能优化的方法及*** Download PDFInfo
- Publication number
- CN105404941A CN105404941A CN201510889735.9A CN201510889735A CN105404941A CN 105404941 A CN105404941 A CN 105404941A CN 201510889735 A CN201510889735 A CN 201510889735A CN 105404941 A CN105404941 A CN 105404941A
- Authority
- CN
- China
- Prior art keywords
- node data
- transportation
- path
- node
- data
- 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.)
- Pending
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 40
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004364 calculation method Methods 0.000 claims abstract 2
- 230000006978 adaptation Effects 0.000 claims description 4
- 238000007689 inspection Methods 0.000 claims description 4
- 238000012549 training Methods 0.000 claims description 4
- 230000010354 integration Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 2
- 241001269238 Data Species 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种物流运输方式和路径智能优化的方法及***,优化方法主要步骤为:准备结点数据和边数据,计算获取最佳运输方式和路径;所述获取最佳运输方式和路径的方法包括:把所述的结点数据和边数据用带权有向图表示;计算图G加入新结点后的图Gˊ;使用Bellman-Ford算法处理Gˊ,并形成新结点到各结点的最小距离;更新边数据的权值;对图G中所有结点数据运行Dijkstra算法计算与其他结点数据的最短距离;优化费用优先和时间优先的运输方式和路径。该方法解决了给定货物、起始地和目的地,从不同的运输方式和运输路径中,按照价格优先、时间优先等限制要素,智能地计算和选择最佳的运输方式和运输路径的问题。
Description
技术领域
本发明涉及智能优化方法,特别是指一种物流运输方式和路径智能优化方法。
背景技术
货物运输的两大核心内容:快捷、准确、节约的配送服务;安全、可靠的货物运输与结算。目前,货运现状还处在粗放型发展阶段,返程车船的空驶运力还不能得到充分利用,一方面物流费用居高不下、另一方面空驶运力浪费严重。现有货物配货站还停留在原始的司机找货和货找车的阶段;如何减少运输过程中的运力浪费和降低运输过程的成本,提高货运的效率,就需要对车船的行驶路况进行***分析,根据货物运输的需要优先的选择费用最少路线或者事件最短的路线,本发明解决了给定货物、起始地和目的地,从不同的运输方式和运输路径中,按照价格优先、时间优先等限制要素,智能地计算和选择最佳的运输方式和运输路径的问题。
目前为止对Johnson算法、Bellman-Ford算法和Dijkstra算法大部分的应用还处于单纯研究算法本身,并没有现有技术将他们有机结合起来,共同应用于物流运输行业从而解决运输方式及路径优化的技术问题,因此,本发明创新的对上述多个算法进行了深入研究,并基于大量数据模拟仿真及实地测试验证,成功地提出了基于上述算法的路径智能优化方法及***,并有效解决了车船运行时的运输方式和运输路径的问题。
发明内容
本发明提供了一种物流运输方式和路径智能优化方法,具体如下:
包括从时间优先和费用优先两种条件下分析运输方式和路径的优化,优化方法步骤如下:
(1)准备结点数据
结点数据是指铁路货运场站、公路货运场站和港口码头的集合,结点数据作为货运起始地和货运目的地,车船主在一次运力运输中的起始地和目的地是确定的,则设货运起始地为X,货运目的地为Y。
(2)准备边数据
1)边数据是指任意两个通过某一运输方式连通的结点之间所有可能的路径,路径数为N,包括从两结点X到Y或者Y到X的特定运输方式所需要花费的时间和费用代价。
2)根据现实应用场景排除可能的下列路径
货物与运输方式的适配问题,有些货物因为尺寸、安全因素仅能使用特定的方式运输;
运输工具的限制,包括车、船、火车的数量及运能问题;
货运场站、港口码头的仓储能力、装卸能力的限制;
跨省和市的官方检查而消耗时间的问题;
运输工具的调度因素,特定时间段内,运输工具的高度问题;
不同运输方式之间的装卸代价问题,从一种运输方式转变成另一种方式需要的时间的费用。
3)最后得到有限条可能的运输路径M;
(3)计算获取最佳运输方式和路径
步骤1:把结点数据和边数据用带权有向图表示,表示为G=(V,L);
V代表结点数据的集合,即所述铁路货运场站、公路货运场站和港口码头的集合,用代数式表示为V={V1,V2,V3},V1,V2,V3分别表示铁路货运场站、公路货运场站和港口码头的结点数据集合,其中V1={v11,v12,...v1i,...v1r},其中1≤i≤r,r≤M,vi表示在有向图中铁路货运场站的第i个结点数据,同样的可表示公路货运场站和港口码头的结点数据。
L表示边数据,即任意两个通过某一运输方式连通的结点之间的路径,代数式表示为L={vi,vj},其中1≤i,j≤M,vi,vj表示节点数据vi,vj之间的路径。
所述带权有向图的权值ω从任意两个结点数据之间行驶每单位长度所需的时间、费用、紧急程度考虑,并在实际运行中不断训练学习。
步骤2:计算图G加入新结点后的图G'=(V',L'),加入的新结点X到所有原结点之间的权值为零,即V'=V∪(X),L'=L∪{(X,u):u∈V},对所有的u∈V,ω(X,u)=0;其中X是新加入的物流铁路货运场站、公路货运场站或者港口码头中的货运起始地,u表示从货运起始地到货运目的地之间的某个结点。
步骤3:所述货运起始地为X到其他所述结点数据u或者v之间的距离表示为dis(X,u)或者dis(X,v),边数据为L(u,v),其对应的权值为ω(u,v);
执行循环若dis(X,u)+ω(u,v)<dis(X,v),则更新dis(X,v)=dis(X,u)+ω(u,v),若dis(X,v)没有更新或者部分点数据不可达,则结束循环,得到所述货运起始地X到其他节点数据的最短距离集合R(dis),并把所述货运起始地X到其他结点数据的各个最短距离存放在数组h(x)中;其中x∈R(dis)即x在所述货运起始地X到其他节点数据的最短距离集合R(dis)中。
步骤4:对所有边数据的权值ω(u,v),更新为ω,(u,v)=ω(u,v)+h(u)-h(v),其中u,v表示从货运起始地到货运目的地之间的某个结点,ω(u,v)表示u,v对应的边数据的权值,即两个物流铁路货运场站、公路货运场站或者港口码头之间经过的路径的可能性。
步骤5:所述所有结点数据表示为V={S,U},S={u},U={除了u以外的其他结点数据};其中S为已求出最优路径的结点数据的集合,U为其余未确定最优路径的结点数据的集合,并且ω'(u)=0,v∈U。
步骤6:从U中选取权值ω’(u,k),所述权值符合的条件是u到k的权值小于到其他结点数据的权值,并把所述结点数据k加入S中,以k为新的结点数据,修改U中各结点数据的权值,设置dis(k,v)=min[dis(k,v)+w,(k,v)];其中k为新选定的物流铁路货运场站、公路货运场站或者港口码头中的符合条件的结点数据,v表示车船没有经过的物流铁路货运场站、公路货运场站或者港口码头中的某结点数据,ω’(k,v)表示从结点数据k到v的权值。
步骤7、根据步骤6优化出费用优先的运输路径:
costmin(k,v)=min[(dis(k,v)*up),((dis(k,v)+ω(k,v))*up)],重复步骤6直到所有结点数据都包含在S中,从而计算出从所述货运起始地到其他结点数据之间的花费优先最优路径costmin(X,v);其中up表示某种货运车船型在运输1KM的距离并且同样的其他运输环境下的平均花费。
根据步骤6优化出时间优先的运输路径:
timemin(k,v)=min[(dis(k,v)/vel),((dis(k,v)+ω(k,v))/vel)],重复步骤6直到所有结点数据都包含在S中,从而计算出从所述货运起始地到其他结点数据之间的时间优先最优路径timemin(X,v);其中vel表示某种货运车船型号在具备同样的其他运输环境下的平均速度。
上述物流铁路货运场站、公路货运场站或者港口码头主要包括配货点、配货站、车船主、物流园、货主、物流公司、货代公司、港口码头。
优先的,优化方法还可以首先分别优化铁路货运场站、公路货运场站和港口码头V1,V2,V3的运输方式和路径,再进行数据整合。
本发明首先对节点数据和边数据进行整理,即整理物流铁路货运场站、公路货运场站或者港口码头等配货站点,然后用Johnson算法计算获取最佳运输方式和路径,主要包括:把所述的结点数据和边数据用带权有向图表示;计算图G加入新结点后的图;使用Bellman-Ford算法处理G',并形成新结点到各结点的最小距离;更新边数据的权值;对图G中所有结点数据运行Dijkstra算法计算与其他结点数据的最短距离;优化费用优先和时间优先的运输方式和路径。该方法解决了给定货物、起始地和目的地,从不同的运输方式和运输路径中,按照价格优先、时间优先等限制要素,智能地计算和选择最佳的运输方式和运输路径的问题。
附图说明
图1为本发明的智能优化方法流程图。
图2是本发明的运输方式与路径智能优化算法流程图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
实施例1
根据图1所示,本发明提供了一种物流运输方式和路径智能优化方法,依据Johnson算法,该算法融合了Bellman-Ford算法和Dijkstra算法,并且Dijkstra算法本身还使用了优先级数组,性能比较好,达到了O(V2lgV+VL)的时间复杂度,在无负权回路图中是最快的,比较有代表性,具体主要从时间优先和费用优先两种条件下分析运输方式和路径的优化,其特征在于,优化方法步骤如下:
(1)准备结点数据
结点数据是指铁路货运场站、公路货运场站和港口码头的集合,结点数据作为货运起始地和货运目的地,车船主在一次运力运输中的起始地和目的地是确定的,则设所述货运起始地为X,货运目的地为Y。
(2)准备边数据
1)边数据是指任意两个通过某一运输方式连通的结点之间所有可能的路径,路径数为N,包括从两结点X到Y或者Y到X的特定运输方式所需要花费的时间和费用代价。
2)根据现实应用场景排除可能的下列路径
货物与运输方式的适配问题,有些货物因为尺寸、安全因素仅能使用特定的方式运输;
运输工具的限制,包括车、船、火车的数量及运能问题;
货运场站、港口码头的仓储能力、装卸能力的限制;
跨省和市的官方检查而消耗时间的问题;
运输工具的调度因素,特定时间段内,运输工具的高度问题;
不同运输方式之间的装卸代价问题,从一种运输方式转变成另一种方式需要的时间的费用。
3)最后得到有限条可能的运输路径M;
(3)计算获取最佳运输方式和路径
步骤1:如图2所示,把结点数据和边数据用带权有向图表示,表示为G=(V,L);
V代表结点数据的集合,即铁路货运场站、公路货运场站和港口码头的集合,可以分类用代数式表示为V={V1,V2,V3},V1,V2,V3分别表示铁路货运场站、公路货运场站和港口码头的结点数据集合,其中V1={v11,v12,...v1i,...v1r},其中1≤i≤r,r≤M,vi表示在有向图中铁路货运场站的第i个结点数据,同样的可表示公路货运场站和港口码头的结点数据;
L表示边数据,即任意两个通过某一运输方式连通的结点之间的路径,代数式表示为L={vi,vj},其中1≤i,j≤M,vi,vj表示节点数据vi,vj之间的路长度。
所述带权有向图的权值ω从任意两个结点数据之间行驶每单位长度所需的时间、费用、紧急程度考虑,并在实际运营中不断训练学习。
步骤2:计算图G加入新结点后的图G',加入的新结点数据到所有原结点数据之间距离为0,同时形成新的边集L',主要包括:
计算图G加入新结点后的图G'=(V',L'),加入的新结点X到所有原结点之间的权值为零,即V'=V∪(X),L'=L∪{(X,u):u∈V},对所有的u∈V,ω(X,u)=0;其中X是新加入的物流铁路货运场站、公路货运场站或者港口码头中的货运起始地,u表示从货运起始地到货运目的地之间的某个结点。
步骤3:使用Bellman-Ford算法处理G',并形成新结点到各结点的最小距离,主要包括:
货运起始地X到其他所述结点数据u或者v之间的距离表示为dis(X,u)或者dis(X,v),边数据为L(u,v),其对应的权值为ω(u,v);
执行循环若dis(X,u)+ω(u,v)<dis(X,v),则更新dis(X,v)=dis(X,u)+ω(u,v),若dis(X,v)没有更新或者部分点数据不可达,则结束循环,得到所述货运起始地X到其他节点数据的最短距离集合R(dis),并把所述货运起始地X到其他结点数据的各个最短距离存放在数组h(x)中;其中x∈R(dis)即x在所述货运起始地X到其他节点数据的最短距离集合R(dis)中。
步骤4:更新边数据的权值
对所有边数据的权值ω(u,v),更新为ω'(u,v)=ω(u,v)+h(u)-h(v),其中u,v表示从货运起始地到货运目的地之间的某个结点,ω(u,v)表示u,v对应的边数据的权值,即两个物流铁路货运场站、公路货运场站或者港口码头之间经过的路径的可能性的量化值。
步骤5:对图G中所有结点数据运行Dijkstra算法计算与其他结点数据的最短距离,主要包括:
1)所述所有结点数据表示为V={S,U},S={u},U={除了u以外的其他结点数据};其中S为已求出最优路径的结点数据的集合,U为其余未确定最优路径的结点数据的集合,并且ω'(u)=0,v∈U。
2)从U中选取权值ω’(u,k),所述权值符合的条件是u到k的权值小于到其他结点数据的权值,并把所述结点数据k加入S中,以k为新的结点数据,修改U中各结点数据的权值,设置dis(k,v)=min[dis(k,v)+w'(k,v)];
其中k为新选定的物流铁路货运场站、公路货运场站或者港口码头中的符合条件的结点数据,v表示车船没有经过的物流铁路货运场站、公路货运场站或者港口码头中的某结点数据,ω'(k,v)表示从结点数据k到v的权值。
步骤6:优化费用优先和时间优先的运输方式和路径,主要包括:
根据2)优化出费用优先的运输路径:
costmin(k,v)=min[(dis(k,v)*up),((dis(k,v)+ω(k,v))*up)],重复步骤6直到所有结点数据都包含在S中,从而计算出从所述货运起始地到其他结点数据之间的花费优先最优路径costmin(X,v);其中up表示某种货运车船型在运输1KM的距离并且同样的其他运输环境下的平均花费。
根据2)优化出时间优先的运输路径:
timemin(k,v)=min[(dis(k,v)/vel),((dis(k,v)+ω(k,v))/vel)],重复步骤6直到所有结点数据都包含在S中,从而计算出从所述货运起始地到其他结点数据之间的时间优先最优路径timemin(X,v);其中vel表示某种货运车船型号在具备同样的其他运输环境下的平均速度。
时间优先和费用优先的运输路径确定的情况下可得知车船运输时优先选择的运输方式。
上述中提及的物流铁路货运场站、公路货运场站或者港口码头主要包括配货点、配货站、车船主、物流园、货主、物流公司、货代公司、港口码头。
实施例2
本发明还可以采用分别优化铁路货运场站、公路货运场站和港口码头V1,V2,V3的运输方式和路径,再进行数据整合,即分别把实施例1中的V分别替换为V1,V2,V3重新分类优化,并对分类优化的结果重新使用Johnson算法进行整体优化。
实施例3
本发明还提供了一种物流运输方式和路径智能优化的***,其包括:准备结点数据处理模块,其用于准备结点数据,所述结点数据是指铁路货运场站、公路货运场站和港口码头的集合,车船主在一次运力运输中的起始地和目的地是确定的,则设所述货运起始地为X,货运目的地为Y;
边数据准备模块用于准备边数据,所述边数据是指任意两个通过某一运输方式连通的结点之间所有可能的路径,路径数为N,包括从两结点X到Y或者Y到X的特定运输方式所需要花费的时间和费用代价;
最佳运输方式和路径获取模块采用Johnson算法将作为结点存到有向图G中结点数据和边数据计算出最优运输方式和路径,该***主要用于实现实施例1、2的方法步骤。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (9)
1.一种物流运输方式和路径智能优化的方法,包括从时间优先和费用优先两种条件下分析运输方式和路径的优化,其特征在于,优化方法步骤如下:
(1)准备结点数据
结点数据是指铁路货运场站、公路货运场站和港口码头的集合,所述结点数据作为货运起始地和货运目的地,车船主在一次运力运输中的起始地和目的地是确定的,则设所述货运起始地为X,货运目的地为Y;
(2)准备边数据
1)边数据是指任意两个通过某一运输方式连通的结点之间所有可能的路径,路径数为N,包括从两结点X到Y或者Y到X的特定运输方式所需要花费的时间和费用代价;
2)根据现实应用场景排除可能的下列路径:
货物与运输方式的适配问题,有些货物因为尺寸、安全因素仅能使用特定的方式运输;
运输工具的限制,包括车、船、火车的数量及运能问题;
货运场站、港口码头的仓储能力、装卸能力的限制;
跨区域(省和市)的官方检查而消耗时间的问题;
运输工具的调度因素,特定时间段内,运输工具的高度问题;
不同运输方式之间的装卸代价问题,从一种运输方式转变成另一种方式需要的时间的费用;得到有限条可能的运输路径;
(3)计算获取最佳运输方式和路径
步骤1:把所述的结点数据和边数据用带权有向图表示,表示为G=(V,L);所述带权有向图的权值ω从任意两个结点数据之间行驶每单位长度所需的时间、费用、紧急程度考虑,并在实际运行中不断训练学习;
步骤2:计算图G加入新结点后的图G',加入的新结点数据到所有原结点数据之间距离为0,同时形成新的边集L';
步骤3:使用Bellman-Ford算法处理G',并形成新结点到各结点的最小距离;
步骤4:更新边数据的权值,对所有边数据的权值ω(u,v),更新为ω'(u,v)=ω(u,v)+h(u)-h(v);
步骤5:对图G中所有结点数据运行Dijkstra算法计算与其他结点数据的最短距离;
步骤6:优化费用优先和时间优先的运输方式和路径。
2.根据权利要求1所述的智能优化的方法,其特征在于,所述物流铁路货运场站、公路货运场站或者港口码头主要包括配货点、配货站、车船主、物流园、货主、物流公司、货代公司、港口码头。
3.根据权利要求1所述的智能优化的方法,其特征在于,根据得到的各个结点数据之间的最优路径的结果。
4.根据权利要求1所述的智能优化的方法,其特征在于,还可以首先分别优化铁路货运场站、公路货运场站和港口码头的运输方式和路径,再进行数据整合。
5.根据权利要求1所述的智能优化的方法,其特征在于,所述步骤5进一步包括:
(1)所述所有结点数据表示为V={S,U},S={u},U={除了u以外的其他结点数据};其中S为已求出最优路径的结点数据的集合,U为其余未确定最优路径的结点数据的集合,并且ω'(u)=0,v∈U。
(2)从U中选取权值ω’(u,k),所述权值符合的条件是u到k的权值小于到其他结点数据的权值,并把所述结点数据k加入S中,以k为新的结点数据,修改U中各结点数据的权值,设置dis(k,v)=min[dis(k,v)+w'(k,v)];
其中k为新选定的物流铁路货运场站、公路货运场站或者港口码头中的符合条件的结点数据,v表示车船没有经过的物流铁路货运场站、公路货运场站或者港口码头中的某结点数据,ω'(k,v)表示从结点数据k到v的权值。
6.根据权利要求5所述的智能优化的方法,其特征在于,所述步骤6进一步包括:
根据所述步骤5中的第(2)步优化出费用优先的运输路径:costmin(k,v)=min[(dis(k,v)*up),((dis(k,v)+ω(k,v))*up)],重复步骤6直到所有结点数据都包含在S中,从而计算出从所述货运起始地到其他结点数据之间的花费优先最优路径costmin(X,v);其中up表示某种货运车船型在运输1KM的距离并且同样的其他运输环境下的平均花费。
根据步骤5中的第(2)步优化出时间优先的运输路径:
timemin(k,v)=min[(dis(k,v)/vel),((dis(k,v)+ω(k,v))/vel)],重复步骤6直到所有结点数据都包含在S中,从而计算出从所述货运起始地到其他结点数据之间的时间优先最优路径timemin(X,v);其中vel表示某种货运车船型号在具备同样的其他运输环境下的平均速度。
7.一种物流运输方式和路径智能优化的***,其特征在于,主要包括结点数据准备模块、边数据准备模块和最佳运输方式和路径获取模块;
所述结点数据准备模块用于准备结点数据,所述结点数据是指铁路货运场站、公路货运场站和港口码头的集合,车船主在一次运力运输中的起始地和目的地是确定的,则设所述货运起始地为X,货运目的地为Y;
边数据准备模块用于准备边数据,所述边数据是指任意两个通过某一运输方式连通的结点之间所有可能的路径,路径数为N,包括从两结点X到Y或者Y到X的特定运输方式所需要花费的时间和费用代价;
最佳运输方式和路径计算模块采用Johnson算法将作为结点存到有向图G中结点数据和边数据计算出最优运输方式和路径。
8.一种物流运输方式和路径智能优化的***,其特征在于,所述边数据准备模块还需要排除可能的下列路径:
货物与运输方式的适配问题,有些货物因为尺寸、安全因素仅能使用特定的方式运输;
运输工具的限制,包括车、船、火车的数量及运能问题;
货运场站、港口码头的仓储能力、装卸能力的限制;
跨区域(省和市)的官方检查而消耗时间的问题;
运输工具的调度因素,特定时间段内,运输工具的高度问题;
不同运输方式之间的装卸代价问题,从一种运输方式转变成另一种方式需要的时间的费用;得到有限条可能的运输路径。
9.一种物流运输方式和路径智能优化的***,其特征在于,实现所述最佳运输方式和路计算模块的步骤还包括:
步骤1:把所述的结点数据和边数据用带权有向图表示,表示为G=(V,L);
所述带权有向图的权值ω从任意两个结点数据之间行驶每单位长度所需的时间、费用、紧急程度考虑,并在实际运营中不断训练学习;
步骤2:计算图G加入新结点后的图G',加入的新结点数据到所有原结点数据之间距离为0,同时形成新的边集L';
步骤3:使用Bellman-Ford算法处理G',并形成新结点到各结点的最小距离;
步骤4:更新边数据的权值,对所有边数据的权值ω(u,v),更新为ω'(u,v)=ω(u,v)+h(u)-h(v);
步骤5:对图G中所有结点数据运行Dijkstra算法计算与其他结点数据的最短距离;
步骤6:优化费用优先和时间优先的运输方式和路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510889735.9A CN105404941A (zh) | 2015-12-07 | 2015-12-07 | 一种物流运输方式和路径智能优化的方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510889735.9A CN105404941A (zh) | 2015-12-07 | 2015-12-07 | 一种物流运输方式和路径智能优化的方法及*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105404941A true CN105404941A (zh) | 2016-03-16 |
Family
ID=55470414
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510889735.9A Pending CN105404941A (zh) | 2015-12-07 | 2015-12-07 | 一种物流运输方式和路径智能优化的方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105404941A (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105956814A (zh) * | 2016-06-30 | 2016-09-21 | 石莉 | 水运物流时间估算方法及*** |
CN106169128A (zh) * | 2016-07-06 | 2016-11-30 | 石莉 | 水运物流路径生成方法及*** |
CN106228324A (zh) * | 2016-07-18 | 2016-12-14 | 石莉 | 水运物流站点方法及*** |
CN107133339A (zh) * | 2017-05-17 | 2017-09-05 | 北京趣拿软件科技有限公司 | 线路查询方法和装置以及存储介质、处理器 |
CN107341633A (zh) * | 2017-06-26 | 2017-11-10 | 海航创新科技研究有限公司 | 调控物流路径的方法和装置 |
WO2018000329A1 (zh) * | 2016-06-30 | 2018-01-04 | 石莉 | 水运物流时间估算方法及*** |
WO2018000328A1 (zh) * | 2016-06-30 | 2018-01-04 | 石莉 | 汽车物流时间估算方法及*** |
WO2018000326A1 (zh) * | 2016-06-30 | 2018-01-04 | 石莉 | 航空物流时间估算方法及*** |
CN108805484A (zh) * | 2018-04-26 | 2018-11-13 | 中铁第四勘察设计院集团有限公司 | 基于物联网技术的铁路冷链工艺过程管理***及控制方法 |
CN109801023A (zh) * | 2019-02-22 | 2019-05-24 | 北京航空航天大学 | 一种多约束条件下的多模式交通联运方法及装置 |
CN109829565A (zh) * | 2018-12-25 | 2019-05-31 | 益萃网络科技(中国)有限公司 | 物流路径的优化选择方法、装置、计算机设备和存储介质 |
CN110400113A (zh) * | 2019-08-06 | 2019-11-01 | 三江学院 | 一种物流揽件实时调度方法和*** |
CN112017062A (zh) * | 2020-07-15 | 2020-12-01 | 北京淇瑀信息科技有限公司 | 基于客群细分的资源额度分配方法、装置及电子设备 |
CN113393044A (zh) * | 2021-06-22 | 2021-09-14 | 中远海运科技(北京)有限公司 | 一种基于大数据集成的物流资源应急优化*** |
CN113467522A (zh) * | 2021-08-01 | 2021-10-01 | 陈军 | 一种无人机途径无人机机场的方法及*** |
CN113610453A (zh) * | 2021-06-30 | 2021-11-05 | 宁波诺丁汉大学 | 一种多运输方式联合的集装箱运输路径选择方法 |
CN113869591A (zh) * | 2021-09-30 | 2021-12-31 | 浙江创邻科技有限公司 | 一种基于图技术的物流管理***及方法 |
CN114418496A (zh) * | 2022-01-19 | 2022-04-29 | 中冶赛迪工程技术股份有限公司 | 钢厂物质流的可视化表征方法、***、电子设备及介质 |
US11441915B2 (en) | 2019-06-18 | 2022-09-13 | M. A. Mortenson Company | Circuits for electricity-generating units |
CN113610453B (zh) * | 2021-06-30 | 2024-07-02 | 宁波诺丁汉大学 | 一种多运输方式联合的集装箱运输路径选择方法 |
-
2015
- 2015-12-07 CN CN201510889735.9A patent/CN105404941A/zh active Pending
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105956814A (zh) * | 2016-06-30 | 2016-09-21 | 石莉 | 水运物流时间估算方法及*** |
WO2018000329A1 (zh) * | 2016-06-30 | 2018-01-04 | 石莉 | 水运物流时间估算方法及*** |
WO2018000328A1 (zh) * | 2016-06-30 | 2018-01-04 | 石莉 | 汽车物流时间估算方法及*** |
WO2018000326A1 (zh) * | 2016-06-30 | 2018-01-04 | 石莉 | 航空物流时间估算方法及*** |
CN106169128A (zh) * | 2016-07-06 | 2016-11-30 | 石莉 | 水运物流路径生成方法及*** |
CN106228324A (zh) * | 2016-07-18 | 2016-12-14 | 石莉 | 水运物流站点方法及*** |
CN107133339A (zh) * | 2017-05-17 | 2017-09-05 | 北京趣拿软件科技有限公司 | 线路查询方法和装置以及存储介质、处理器 |
CN107341633A (zh) * | 2017-06-26 | 2017-11-10 | 海航创新科技研究有限公司 | 调控物流路径的方法和装置 |
CN108805484A (zh) * | 2018-04-26 | 2018-11-13 | 中铁第四勘察设计院集团有限公司 | 基于物联网技术的铁路冷链工艺过程管理***及控制方法 |
CN109829565A (zh) * | 2018-12-25 | 2019-05-31 | 益萃网络科技(中国)有限公司 | 物流路径的优化选择方法、装置、计算机设备和存储介质 |
CN109801023A (zh) * | 2019-02-22 | 2019-05-24 | 北京航空航天大学 | 一种多约束条件下的多模式交通联运方法及装置 |
US11441915B2 (en) | 2019-06-18 | 2022-09-13 | M. A. Mortenson Company | Circuits for electricity-generating units |
CN110400113A (zh) * | 2019-08-06 | 2019-11-01 | 三江学院 | 一种物流揽件实时调度方法和*** |
CN110400113B (zh) * | 2019-08-06 | 2022-01-11 | 三江学院 | 一种物流揽件实时调度方法和*** |
CN112017062A (zh) * | 2020-07-15 | 2020-12-01 | 北京淇瑀信息科技有限公司 | 基于客群细分的资源额度分配方法、装置及电子设备 |
CN112017062B (zh) * | 2020-07-15 | 2024-06-07 | 北京淇瑀信息科技有限公司 | 基于客群细分的资源额度分配方法、装置及电子设备 |
CN113393044A (zh) * | 2021-06-22 | 2021-09-14 | 中远海运科技(北京)有限公司 | 一种基于大数据集成的物流资源应急优化*** |
CN113610453A (zh) * | 2021-06-30 | 2021-11-05 | 宁波诺丁汉大学 | 一种多运输方式联合的集装箱运输路径选择方法 |
CN113610453B (zh) * | 2021-06-30 | 2024-07-02 | 宁波诺丁汉大学 | 一种多运输方式联合的集装箱运输路径选择方法 |
CN113467522A (zh) * | 2021-08-01 | 2021-10-01 | 陈军 | 一种无人机途径无人机机场的方法及*** |
CN113869591A (zh) * | 2021-09-30 | 2021-12-31 | 浙江创邻科技有限公司 | 一种基于图技术的物流管理***及方法 |
CN114418496A (zh) * | 2022-01-19 | 2022-04-29 | 中冶赛迪工程技术股份有限公司 | 钢厂物质流的可视化表征方法、***、电子设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105404941A (zh) | 一种物流运输方式和路径智能优化的方法及*** | |
CN105809401A (zh) | 一种基于动态规划算法的货运信息处理方法及*** | |
CN111428931B (zh) | 物流配送线路规划方法、装置、设备及存储介质 | |
CN105825296A (zh) | 一种基于Dijkstra算法的货运信息处理方法及*** | |
CN103593712B (zh) | 一种资源优化调度***及调度方法 | |
CN102944887B (zh) | 基于油耗与尾气排放的车辆三维导航方法 | |
CN107038496B (zh) | 一种无人机快递自动投送路径规划方法及*** | |
CN109299810A (zh) | 一种货运车辆配载方法 | |
CN107918849A (zh) | 一种电动物流货车的智能调度装置及方法 | |
CN111612234A (zh) | 一种集装箱码头水平运输可视化*** | |
CN109685406A (zh) | 高能效的寄件递送 | |
Zeng et al. | The transportation mode distribution of multimodal transportation in automotive logistics | |
CN114580750A (zh) | 一种改进的区域车辆路径规划动态分析模型的分析方法 | |
CN107862493A (zh) | 一种货运车辆匹配行驶沿途附近货物的数值判断方法 | |
Hofmann et al. | A simulation tool to assess the integration of cargo bikes into an urban distribution system | |
CN113822461A (zh) | 一种轨道交通跨线运营优化方法、***、设备及存储介质 | |
CN105809402A (zh) | 一种基于bfs算法的货运信息处理方法及*** | |
Staniek et al. | Smart platform for support issues at the first and last mile in the supply chain-the concept of the s-mile project | |
CN105741074A (zh) | 一种基于Prim算法的货运信息处理方法及*** | |
CN114492904A (zh) | 物流管理***的运输路径优化方法 | |
Stopka | Modelling distribution routes in city logistics by applying operations research methods | |
US20220164722A1 (en) | Systems and methods for data-driven energy management of a vehicle fleet with electric vehicles | |
CN103246967B (zh) | 一种汽车旅馆物流配送方法 | |
CN112836858A (zh) | 一种集装箱多式联运减排路径选择方法、***及装置 | |
Jia et al. | Optimization and simulation of port logistics decision-making system based on ant colony algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160316 |