CN113255950B - 一种优化物流网络的方法和装置 - Google Patents

一种优化物流网络的方法和装置 Download PDF

Info

Publication number
CN113255950B
CN113255950B CN202010086844.8A CN202010086844A CN113255950B CN 113255950 B CN113255950 B CN 113255950B CN 202010086844 A CN202010086844 A CN 202010086844A CN 113255950 B CN113255950 B CN 113255950B
Authority
CN
China
Prior art keywords
sorting center
route
sorting
center
last
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.)
Active
Application number
CN202010086844.8A
Other languages
English (en)
Other versions
CN113255950A (zh
Inventor
黄孝鹏
张峰
严良
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN202010086844.8A priority Critical patent/CN113255950B/zh
Publication of CN113255950A publication Critical patent/CN113255950A/zh
Application granted granted Critical
Publication of CN113255950B publication Critical patent/CN113255950B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (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

本发明公开了一种优化物流网络的方法和装置,涉及物流技术领域。该方法的一具体实施方式包括:根据线路数据,分别生成各对首末分拣中心对应的路由集合;分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和;筛选出求和结果最小时各对所述首末分拣中心对应的路由。该实施方式能够解决人工规划路由不能从整体上优化物流网络的技术问题。

Description

一种优化物流网络的方法和装置
技术领域
本发明涉及物流技术领域,尤其涉及一种优化物流网络的方法和装置。
背景技术
路由规划是一个复杂的问题,涉及到线路、路由、波次、运力、时效等各个因素,从整体上对所有分拣中心进行规划是很难完成的。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
目前都是根据已有分拣、波次、运力等信息,凭借人工经验规划路由。但是,人工规划路由带有更多的主观性,并不能从整体上降低时效、减少中转次数等。
发明内容
有鉴于此,本发明实施例提供一种优化物流网络的方法和装置,以解决人工规划路由不能从整体上优化物流网络的技术问题。
为实现上述目的,根据本发明实施例的一个方面,提供了一种优化物流网络的方法,包括:
根据线路数据,分别生成各对首末分拣中心对应的路由集合;
分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和;
筛选出求和结果最小时各对所述首末分拣中心对应的路由。
可选地,对于每个首末分拣中心,采用如下方法生成路由集合:
根据首分拣中心和末分拣中心,确定位于所述首分拣中心与所述末分拣中心之间的分拣中心;
根据线路数据、所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的路由集合。
可选地,根据首分拣中心和末分拣中心,确定位于所述首分拣中心与所述末分拣中心之间的分拣中心,包括:
根据首分拣中心和末分拣中心,分别确定所述首分拣中心对应的集分拣中心和所述末分拣中心对应的散分拣中心;
根据所述集分拣中心和所述散分拣中心,确定位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心。
可选地,位于所述首分拣中心与所述末分拣中心之间的分拣中心包括:所述首分拣中心对应的集分拣中心,所述末分拣中心对应的散分拣中心以及位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心;
所述集分拣中心与所述首分拣中心位于同一区域,所述散分拣中心与所述末分拣中心位于同一区域,所述转运枢纽中心与所述首分拣中心、所述末分拣中心位于不同的区域。
可选地,所述线路数据包括从一个分拣中心到另一个分拣中心的发车时间和运力方式;
根据线路数据、所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的路由集合,包括:
根据所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的规划路径集合;
根据线路数据从所述规划路径集合中筛选出路由集合;
其中,每条路由描述了从所述首分拣中心到所述末分拣中心的路径,以及,所述路径中从一个分拣中心到另一个分拣中心的发车时间、到达时间和运力方式。
可选地,将各对所述首末分拣中心对应的所述任意一条路由进行求和,包括:
将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效;
将各对所述首末分拣中心对应的所述任意一条路由的路由总时效进行求和。
可选地,将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效,包括:
将每条路径的路由时效和路由方量相乘,并引入惩罚项,从而得到每条路由的路由总时效。
另外,根据本发明实施例的另一个方面,提供了一种优化物流网络的装置,包括:
规划模块,用于根据线路数据,分别生成各对首末分拣中心对应的路由集合;
计算模块,用于分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和;
优化模块,用于筛选出求和结果最小时各对所述首末分拣中心对应的路由。
可选地,所述规划模块还用于:对于每个首末分拣中心,采用如下方法生成路由集合:
根据首分拣中心和末分拣中心,确定位于所述首分拣中心与所述末分拣中心之间的分拣中心;
根据线路数据、所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的路由集合。
可选地,所述规划模块还用于:
根据首分拣中心和末分拣中心,分别确定所述首分拣中心对应的集分拣中心和所述末分拣中心对应的散分拣中心;
根据所述集分拣中心和所述散分拣中心,确定位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心。
可选地,位于所述首分拣中心与所述末分拣中心之间的分拣中心包括:所述首分拣中心对应的集分拣中心,所述末分拣中心对应的散分拣中心以及位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心;
所述集分拣中心与所述首分拣中心位于同一区域,所述散分拣中心与所述末分拣中心位于同一区域,所述转运枢纽中心与所述首分拣中心、所述末分拣中心位于不同的区域。
可选地,所述线路数据包括从一个分拣中心到另一个分拣中心的发车时间和运力方式;
所述规划模块还用于:
根据所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的规划路径集合;
根据线路数据从所述规划路径集合中筛选出路由集合;
其中,每条路由描述了从所述首分拣中心到所述末分拣中心的路径,以及,所述路径中从一个分拣中心到另一个分拣中心的发车时间、到达时间和运力方式。
可选地,所述计算模块还用于:
将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效;
将各对所述首末分拣中心对应的所述任意一条路由的路由总时效进行求和。
可选地,所述计算模块还用于:
将每条路径的路由时效和路由方量相乘,并引入惩罚项,从而得到每条路由的路由总时效。
根据本发明实施例的另一个方面,还提供了一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现上述任一实施例所述的方法。
根据本发明实施例的另一个方面,还提供了一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现上述任一实施例所述的方法。
上述发明中的一个实施例具有如下优点或有益效果:因为采用生成各对首末分拣中心对应的路由集合,分别从各对首末分拣中心对应的路由集合中选择任意一条路由,将各对首末分拣中心对应的所述任意一条路由进行求和,筛选出求和结果最小时各对首末分拣中心对应的路由的技术手段,所以克服了现有技术中人工规划路由不能从整体上优化物流网络的技术问题。本发明实施例先生成各对首末分拣中心对应的路由集合,然后对各对首末分拣中心对应的任意一条路由进行求和,最后筛选出求和结果最小时各对所述首末分拣中心对应的路由,从而优化了整个物流网络。本发明实施例在降低时效和减少中转次数上都有比较明显的提升效果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例的优化物流网络的方法的主要流程的示意图;
图2是根据本发明实施例的各个分拣中心的位置示意图;
图3是根据本发明实施例的加入运力方式的路由示意图;
图4是根据本发明实施例的加入运力方式和发车时间的路由示意图;
图5是根据本发明一个可参考实施例的优化物流网络的方法的主要流程的示意图;
图6是根据本发明实施例的优化物流网络的装置的主要模块的示意图;
图7是本发明实施例可以应用于其中的示例性系统架构图;
图8是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本发明实施例主要解决在给定首末分拣中心间的需求单量情况下,智能规划整个物流网络的干支线路由,不仅涉及到空间上的线路之间的规划,还涉及到线路运力选择、发车时间确定等各类问题。首先根据线路数据,分别生成各对首末分拣中心对应的路由集合,然后在此基础上建立整数规划模型,最后通过求解器筛选得到最优路由结果。在模型建立上,本发明实施例以最小化路由总实效,同时满足路由逻辑约束(路由开通必须满足路由对应所有线路都满足开通标准)以及其他业务约束,筛选出路由总实效最小时的路由。
图1是根据本发明实施例的优化物流网络的方法的主要流程的示意图。作为本发明的一个实施例,如图1所示,所述优化物流网络的方法可以包括:
步骤101,根据线路数据,分别生成各对首末分拣中心对应的路由集合。
对于候选首末分拣中心集合中的各对首末分拣中心,根据已有的线路数据,分别生成各对所述首末分拣中心对应的路由集合。其中,每个路由集合包括至少一条路由。需要指出的是,候选首末分拣中心集合和线路数据都是已有数据,可以从数据库中直接获取,本发明实施例需要对首末分拣中心集合中的各对首末分拣中心进行物流网络优化。
可选地,对于每个首末分拣中心,采用如下方法生成路由集合:根据首分拣中心和末分拣中心,确定位于所述首分拣中心与所述末分拣中心之间的分拣中心;根据线路数据、所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的路由集合。在本发明的实施例中,从候选首末分拣中心集合中获取一对首末分拣中心OD(O代表首分拣中心,D代表末分拣中心),根据该首分拣中心和该末分拣中心,确定位于该首分拣中心与该末分拣中心之间的至少一个分拣中心,然后根据已有的线路数据、该首分拣中心、该末分拣中心和位于该首分拣中心与该末分拣中心之间的分拣中心,生成从该首分拣中心到该末分拣中心的至少一条路由。
可选地,根据首分拣中心和末分拣中心,确定位于所述首分拣中心与所述末分拣中心之间的分拣中心,包括:根据首分拣中心和末分拣中心,分别确定所述首分拣中心对应的集分拣中心和所述末分拣中心对应的散分拣中心;根据所述集分拣中心和所述散分拣中心,确定位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心。如果所述首分拣中心本身就是集分拣中心,那么直接将所述首分拣中心作为所述首分拣中心对应的集分拣中心。同理,如果所述末分拣中心本身就是散分拣中心,那么直接将所述末分拣中心作为所述末分拣中心对应的散分拣中心。
需要指出的是,一个分拣中心根据在物流路线中的功能不同,该分拣中心既有可能是首分拣中心,也有可能是末分拣中心,也有可能是集分拣中心,还有可能是散分拣中心,还有可能是转运枢纽中心。
可选地,位于所述首分拣中心与所述末分拣中心之间的分拣中心包括:所述首分拣中心对应的集分拣中心,所述末分拣中心对应的散分拣中心以及位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心。可选地,所述集分拣中心与所述首分拣中心位于同一区域,所述散分拣中心与所述末分拣中心位于同一区域,所述转运枢纽中心与所述首分拣中心、所述末分拣中心位于不同的区域。可以先将同一个区域内的所有首分拣中心的待配送单量运送至该区域的集分拣中心,然后从集分拣中心发出,通过转运枢纽中心运送至散分拣中心;或者从集分拣中心发出,直接运送至散分拣中心。同理,可以先将同一个区域内所有分拣中心的待配送单量运送至该区域的散分拣中心,然后从散分拣中心发出,分别运送至各个末分拣中心。
可选地,所述线路数据包括从一个分拣中心到另一个分拣中心的发车时间和运力方式。可选地,根据线路数据、所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的路由集合,包括:根据所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的规划路径集合;根据线路数据从所述规划路径集合中筛选出路由集合;其中,每条路由描述了从所述首分拣中心到所述末分拣中心的路径,以及,所述路径中从一个分拣中心到另一个分拣中心的发车时间、到达时间和运力方式。
从候选首末分拣中心集合获取一对首末分拣中心OD,如图1所示,A为首分拣中心,B为末分拣中心。然后根据首末分拣中心所在的区域,分别确定出集分拣中心H1和散分拣中心H2,接着根据集分拣中心H1和散分拣中心H2确定转运枢纽中心M。其中,同区域内的路线为支线,跨区域的路线为干线。
举例来说,A可以是武汉明阳分拣中心,H1可以是武汉外单分拣中心,H2可以是沈阳亚一分拣中心,B可以是哈尔滨分拨中心。其中A和H1都属于华中区域的分拣中心,H2和B都属于东北区域的分拣中心。因此A-H1和H2-B是支线,而H1-H2是干线。而不属于华中区域和东北区域且具有转运功能的分拣中心例如北京通州分拣中心(属于华北区域)可以是转运枢纽中心M。
在确定了A、B、H1、H2和M之后,生成从A到B的所有规划路径,比如:A-H1-H2-B,A-H1-B,A-H2-B,A-B,A-H1-M-H2-B,A-H1-M-B,A-M-H2-B,A-M-B。
由于每个线路数据包括从一个分拣中心到另一个分拣中心的发车时间和运力方式。比如,对于线路A-H2加上运力T可以得到线路A-T-H2,表示分拣中心A使用运力T到分拣中心H2。运力方式可以包括公路整车和公路零担。对于线路A-H2加上发车时间D可以得到线路A-D-H2,表示分拣中心A在时间D发车到分拣中心H2。那么,包含发车时间和运力方式的线路数据可以表示为A-T-D-H2,表示分拣中心A使用运力T在时间D发车到分拣中心H2。以此类推,可以得到各个线路(比如H1-B,H1-M,M-H2,H1-H2等)的线路数据。
对从A到B的所有规划路径加入运力方式T,构造带有运力方式的规划路径。如图3所示,例如对规划路径A-H1-H2-B加入运力方式,假设A-H1有两种运力方式T0和T1,H1-H2有一种运力方式T1,H2-B也有两种运力方式T0和T1。其中,T0表示公路零担,T1表示公路整车。
那么,一共可以获得四条带有运力的规划路径:A-T0-H1-T1-H2-T0-B,A-T0-H1-T1-H2-T1-B,A-T1-H1-T1-H2-T0-B,A-T1-H1-T1-H2-T1-B。
接着,继续对从A到B的所有规划路径加入发车时间D,对上述四条带有运力方式的规划路径加入发车时间D,构造带有运力方式和发车时间的规划路径(即路由)。如图4所示,例如对A-T0-H1-T1-H2-T0-B加入发车时间,假设A-T0-H有两个发车时间D1和D2,H1-T1-H2有三个发车时间D3、D4和D5,H2-T1-B有两个发车时间D6和D7。那么A-T0-H1-T1-H2-T0-B一共可以构造得到2*3*2=12条带有发车时间和运力方式的路由。例如其中一条为A-T0-D1-H1-T1-D5-H2-D6-T1-B。
需要指出的是,在加入发车时间时,要保证发车时间逐渐递增,并且得到分拣中心的到达时间要小于该分拣中心的发车时间。
以此类推,按照上述方法,对A-H1-H2-B,A-H1-B,A-H2-B,A-B,A-H1-M-H2-B,A-H1-M-B,A-M-H2-B,A-M-B分别加入发车时间和运力方式,由此得到首末分拣中心AB对应的路由集合。
需要指出的是,每条线路的发车时间和运力方式可以根据需要配置,也可以从静态路由中获取,本发明实施例对此不作限制。
步骤102,分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和。
由于本发明实施例是对整个物流网络进行优化,因此在得到个对首末分拣中心对应的路由集合之后,分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和。
可选地,将各对所述首末分拣中心对应的所述任意一条路由进行求和,包括:将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效;将各对所述首末分拣中心对应的所述任意一条路由的路由总时效进行求和。在本发明的实施例中,先计算每条路径的路由总时效,然后将各对所述首末分拣中心对应的所述任意一条路由的路由总时效进行求和,从而达到优化整个物流网络的目的。
可选地,将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效,包括:将每条路径的路由时效和路由方量相乘,并引入惩罚项,从而得到每条路由的路由总时效。引入惩罚项是为了惩罚走不通的路由,使得这些路由的路由总时效变大。
步骤103,筛选出求和结果最小时各对所述首末分拣中心对应的路由。
可选地,可以采用整数规划模型筛选出求和结果最小是各对所述首末分拣中心对应的路由。可选地,目标函数的整数规划模型可以描述如下:
uod+vod≤1 (4.6)
xr,yij,uod,vod∈{0,1}
符号说明:
路由r包含mr+1个分拣中心,mr条线路,其中ri表示分拣中心,相邻分拣中心(ri,ri+1)是一条线路,各对首末分拣中心对应的所有路由构成的集合记做R。
线路(i,j)包含i和j两个分拣中心,集合R中所有线路的集合为E。
说明存在n使得rn=i,rn+1=j,所有包含线路(i,j)的路由集合为Rij。一条线路属于一条路由表示这条路由会经过这个线路,也就是说这条线路必然存在连续两个分拣中心分别属于这条线路的起点分拣中心和终点分拣中心。例如假设(i,j)∈(r1,r2,r3,r4),那么或(i,j)=(r1,r2),或(i,j)=(r2,r3),或(i,j)=(r3,r4)。如果(i,j)=(r2,r3),那么n=2。
tr:路由r的时效,lij:线路(i,j)的开通下限,其中开通下限表示一个线路开通时所需要的单量或方量下限。其中,单量表示运单量,而方量表示单量的体积。
o:首分拣;d:末分拣。D表示候选首末分拣中心集合。例如从o1到d1,o2到d2需要规划路由,那么D=(o1d1,o2d2)。
cr:路由r的方量,cod首末分拣od的方量。
Rod:od对应的路由中首分拣o走干线所对应路由的集合;
Rodδ:od对应的路由中首分拣o走支线且波次为6所对应路由的集合。
xr:路由r的决策变量,xr=1表示路由r被选中,xr=0表示没有被选中。
yij:线路(i,j)的决策变量,yij=1表示线路(i,j)被选中,否则没有被选中。
uod,vod:首末分拣od对应的决策变量,uod=1表示首分拣走干线,vod=1表示首分拣走支线。
公式4.1表示模型目标函数,最小化总路由实效,并对没有满足的OD引入惩罚项10(也可以是6、8或者12等),表示如果o和d之间如果没有选择路由那么其时效将是10天,这在实际中是一个比较大的时效,一般路由时效不会比这个更大。
公式4.2和公式4.3表示模型逻辑约束。公式4.2表示经过某条线路(i,j)的所有路由的单量之和应该大于该线路的开通标准。公式4.3表示如果有经过线路(i,j)的路由被选中,那么这条线路肯定被选中。
公式4.4、公式4.5和公式4.6表示模型业务约束。对于OD而言,如果首分拣走干线,那么只能走其中一条路由;如果走支线,每个波次选择一条路由,且走干线或支线最多只能选择其中一个。
可选地,可以采用数学规划求解器对模型进行精确求解,从而得到整个物流网络的优化结果。
采用本发明实施例对整个物流网络进行后,在需求单量为700万情况下,相比于现有技术,优化后的物流网络可以降低时效0.25天,并减少中转次数0.44次。
根据上面所述的各种实施例,可以看出本发明通过生成各对首末分拣中心对应的路由集合,分别从各对首末分拣中心对应的路由集合中选择任意一条路由,将各对首末分拣中心对应的所述任意一条路由进行求和,筛选出求和结果最小时各对首末分拣中心对应的路由的技术手段,解决了现有技术中人工规划路由不能从整体上优化物流网络的技术问题。本发明实施例先生成各对首末分拣中心对应的路由集合,然后对各对首末分拣中心对应的任意一条路由进行求和,最后筛选出求和结果最小时各对所述首末分拣中心对应的路由,从而优化了整个物流网络。本发明实施例在降低时效和减少中转次数上都有比较明显的提升效果。
图5是根据本发明一个可参考实施例的优化物流网络的方法的主要流程的示意图。作为本发明的另一个实施例,如图5所示,所述优化物流网络的方法可以包括:
步骤501,根据首分拣中心和末分拣中心,分别确定所述首分拣中心对应的集分拣中心和所述末分拣中心对应的散分拣中心。
步骤502,根据所述集分拣中心和所述散分拣中心,确定位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心。
步骤503,所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的集分拣中心、散分拣中心和转运枢纽中心,生成从所述首分拣中心到所述末分拣中心的规划路径集合。
步骤504,根据线路数据从所述规划路径集合中筛选出从所述首分拣中心到所述末分拣中心的路由集合。
重复执行步骤501-步骤504,生成各对首末分拣中心对应的路由集合。
步骤505,分别从各对首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和。
步骤506,筛选出求和结果最小时各对所述首末分拣中心对应的路由。
另外,在本发明一个可参考实施例中优化物流网络的方法的具体实施内容,在上面所述优化物流网络的方法中已经详细说明了,故在此重复内容不再说明。
图6是根据本发明实施例的优化物流网络的装置的主要模块的示意图,如图6所示,所述优化物流网络的装置600包括规划模块601、计算模块602和优化模块603。其中,规划模块601用于根据线路数据,分别生成各对首末分拣中心对应的路由集合;计算模块602用于分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和;优化模块603用于筛选出求和结果最小时各对所述首末分拣中心对应的路由。
可选地,所述规划模块601还用于:对于每个首末分拣中心,采用如下方法生成路由集合:
根据首分拣中心和末分拣中心,确定位于所述首分拣中心与所述末分拣中心之间的分拣中心;
根据线路数据、所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的路由集合。
可选地,所述规划模块601还用于:
根据首分拣中心和末分拣中心,分别确定所述首分拣中心对应的集分拣中心和所述末分拣中心对应的散分拣中心;
根据所述集分拣中心和所述散分拣中心,确定位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心。
可选地,位于所述首分拣中心与所述末分拣中心之间的分拣中心包括:所述首分拣中心对应的集分拣中心,所述末分拣中心对应的散分拣中心以及位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心;
所述集分拣中心与所述首分拣中心位于同一区域,所述散分拣中心与所述末分拣中心位于同一区域,所述转运枢纽中心与所述首分拣中心、所述末分拣中心位于不同的区域。
可选地,所述线路数据包括从一个分拣中心到另一个分拣中心的发车时间和运力方式;
所述规划模块601还用于:
根据所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的规划路径集合;
根据线路数据从所述规划路径集合中筛选出路由集合;
其中,每条路由描述了从所述首分拣中心到所述末分拣中心的路径,以及,所述路径中从一个分拣中心到另一个分拣中心的发车时间、到达时间和运力方式。
可选地,所述计算模块602还用于:
将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效;
将各对所述首末分拣中心对应的所述任意一条路由的路由总时效进行求和。
可选地,所述计算模块602还用于:
将每条路径的路由时效和路由方量相乘,并引入惩罚项,从而得到每条路由的路由总时效。
根据上面所述的各种实施例,可以看出本发明通过生成各对首末分拣中心对应的路由集合,分别从各对首末分拣中心对应的路由集合中选择任意一条路由,将各对首末分拣中心对应的所述任意一条路由进行求和,筛选出求和结果最小时各对首末分拣中心对应的路由的技术手段,解决了现有技术中人工规划路由不能从整体上优化物流网络的技术问题。本发明实施例先生成各对首末分拣中心对应的路由集合,然后对各对首末分拣中心对应的任意一条路由进行求和,最后筛选出求和结果最小时各对所述首末分拣中心对应的路由,从而优化了整个物流网络。本发明实施例在降低时效和减少中转次数上都有比较明显的提升效果。
需要说明的是,在本发明所述优化物流网络的装置的具体实施内容,在上面所述优化物流网络的方法中已经详细说明了,故在此重复内容不再说明。
图7示出了可以应用本发明实施例的优化物流网络的方法或优化物流网络的装置的示例性系统架构700。
如图7所示,系统架构700可以包括终端设备701、702、703,网络704和服务器705。网络704用以在终端设备701、702、703和服务器705之间提供通信链路的介质。网络704可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备701、702、703通过网络704与服务器705交互,以接收或发送消息等。终端设备701、702、703上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备701、702、703可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器705可以是提供各种服务的服务器,例如对用户利用终端设备701、702、703所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的物品信息查询请求等数据进行分析等处理,并将处理结果(例如目标推送信息、物品信息——仅为示例)反馈给终端设备。
需要说明的是,本发明实施例所提供的优化物流网络的方法一般由服务器705执行,相应地,所述优化物流网络的装置一般设置在服务器705中。本发明实施例所提供的优化物流网络的方法也可以由终端设备701、702、703执行,相应地,所述优化物流网络的装置可以设置在终端设备701、702、703中。
应该理解,图7中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
下面参考图8,其示出了适于用来实现本发明实施例的终端设备的计算机系统800的结构示意图。图8示出的终端设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图8所示,计算机系统800包括中央处理单元(CPU)801,其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中,还存储有系统800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
以下部件连接至I/O接口805:包括键盘、鼠标等的输入部分806;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807;包括硬盘等的存储部分808;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器810上,以便于从其上读出的计算机程序根据需要被安装入存储部分808。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分809从网络上被下载和安装,和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时,执行本发明的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括规划模块、计算模块和优化模块,其中,这些模块的名称在某种情况下并不构成对该模块本身的限定。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:根据线路数据,分别生成各对首末分拣中心对应的路由集合;分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和;筛选出求和结果最小时各对所述首末分拣中心对应的路由。
根据本发明实施例的技术方案,因为采用生成各对首末分拣中心对应的路由集合,分别从各对首末分拣中心对应的路由集合中选择任意一条路由,将各对首末分拣中心对应的所述任意一条路由进行求和,筛选出求和结果最小时各对首末分拣中心对应的路由的技术手段,所以克服了现有技术中人工规划路由不能从整体上优化物流网络的技术问题。本发明实施例先生成各对首末分拣中心对应的路由集合,然后对各对首末分拣中心对应的任意一条路由进行求和,最后筛选出求和结果最小时各对所述首末分拣中心对应的路由,从而优化了整个物流网络。本发明实施例在降低时效和减少中转次数上都有比较明显的提升效果。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。

Claims (8)

1.一种优化物流网络的方法,其特征在于,包括:
根据线路数据,分别生成各对首末分拣中心对应的路由集合;
分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和;
筛选出求和结果最小时各对所述首末分拣中心对应的路由;
将各对所述首末分拣中心对应的所述任意一条路由进行求和,包括:
将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效;
将各对所述首末分拣中心对应的所述任意一条路由的路由总时效进行求和;其中,方量表示单量的体积,单量表示运单量;
将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效,包括:
将每条路径的路由时效和路由方量相乘,并引入惩罚项,从而得到每条路由的路由总时效。
2.根据权利要求1所述的方法,其特征在于,对于每个首末分拣中心,采用如下方法生成路由集合:
根据首分拣中心和末分拣中心,确定位于所述首分拣中心与所述末分拣中心之间的分拣中心;
根据线路数据、所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的路由集合。
3.根据权利要求2所述的方法,其特征在于,根据首分拣中心和末分拣中心,确定位于所述首分拣中心与所述末分拣中心之间的分拣中心,包括:
根据首分拣中心和末分拣中心,分别确定所述首分拣中心对应的集分拣中心和所述末分拣中心对应的散分拣中心;
根据所述集分拣中心和所述散分拣中心,确定位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心。
4.根据权利要求3所述的方法,其特征在于,位于所述首分拣中心与所述末分拣中心之间的分拣中心包括:所述首分拣中心对应的集分拣中心,所述末分拣中心对应的散分拣中心以及位于所述集分拣中心与所述散分拣中心之间的转运枢纽中心;
所述集分拣中心与所述首分拣中心位于同一区域,所述散分拣中心与所述末分拣中心位于同一区域,所述转运枢纽中心与所述首分拣中心、所述末分拣中心位于不同的区域。
5.根据权利要求2所述的方法,其特征在于,所述线路数据包括从一个分拣中心到另一个分拣中心的发车时间和运力方式;
根据线路数据、所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的路由集合,包括:
根据所述首分拣中心、所述末分拣中心和位于所述首分拣中心与所述末分拣中心之间的分拣中心,生成从所述首分拣中心到所述末分拣中心的规划路径集合;
根据线路数据从所述规划路径集合中筛选出路由集合;
其中,每条路由描述了从所述首分拣中心到所述末分拣中心的路径,以及,所述路径中从一个分拣中心到另一个分拣中心的发车时间、到达时间和运力方式。
6.一种优化物流网络的装置,其特征在于,包括:
规划模块,用于根据线路数据,分别生成各对首末分拣中心对应的路由集合;
计算模块,用于分别从各对所述首末分拣中心对应的路由集合中选择任意一条路由,将各对所述首末分拣中心对应的所述任意一条路由进行求和;
优化模块,用于筛选出求和结果最小时各对所述首末分拣中心对应的路由;
所述计算模块还用于:
将每条路径的路由时效和路由方量相乘,得到每条路由的路由总时效;
将各对所述首末分拣中心对应的所述任意一条路由的路由总时效进行求和;其中,方量表示单量的体积,单量表示运单量;
所述计算模块还用于:
将每条路径的路由时效和路由方量相乘,并引入惩罚项,从而得到每条路由的路由总时效。
7.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
8.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
CN202010086844.8A 2020-02-11 2020-02-11 一种优化物流网络的方法和装置 Active CN113255950B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010086844.8A CN113255950B (zh) 2020-02-11 2020-02-11 一种优化物流网络的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010086844.8A CN113255950B (zh) 2020-02-11 2020-02-11 一种优化物流网络的方法和装置

Publications (2)

Publication Number Publication Date
CN113255950A CN113255950A (zh) 2021-08-13
CN113255950B true CN113255950B (zh) 2024-03-05

Family

ID=77219564

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010086844.8A Active CN113255950B (zh) 2020-02-11 2020-02-11 一种优化物流网络的方法和装置

Country Status (1)

Country Link
CN (1) CN113255950B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114240001B (zh) * 2021-11-09 2024-06-18 北京京东振世信息技术有限公司 物流路由网络确定方法和装置
CN113887844B (zh) * 2021-11-11 2022-04-12 北京京东振世信息技术有限公司 物流路由网络确定方法及装置、电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011207568A (ja) * 2010-03-30 2011-10-20 Daifuku Co Ltd ピッキング設備
CN105049353A (zh) * 2015-07-28 2015-11-11 华为技术有限公司 一种为业务配置路由路径的方法及控制器
CN107215606A (zh) * 2017-05-23 2017-09-29 深圳爱淘城网络科技股份有限公司 一种分拣方法及系统
CN108960504A (zh) * 2018-07-02 2018-12-07 西南交通大学 一种可视化拣选路径确定方法
CN110276466A (zh) * 2018-03-14 2019-09-24 北京京东尚科信息技术有限公司 一种确定配送网络中建包集群的方法和装置
CN110555640A (zh) * 2018-05-31 2019-12-10 北京京东振世信息技术有限公司 路由规划的方法和装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE502005006893D1 (de) * 2005-12-05 2009-04-30 Deutsche Post Ag Logistiksystem zum Befördern von Postsendungen und Verfahren zum Festlegen eines Transportwegs
US11158017B2 (en) * 2016-12-28 2021-10-26 Sap Se Warehouse management system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011207568A (ja) * 2010-03-30 2011-10-20 Daifuku Co Ltd ピッキング設備
CN105049353A (zh) * 2015-07-28 2015-11-11 华为技术有限公司 一种为业务配置路由路径的方法及控制器
CN107215606A (zh) * 2017-05-23 2017-09-29 深圳爱淘城网络科技股份有限公司 一种分拣方法及系统
CN110276466A (zh) * 2018-03-14 2019-09-24 北京京东尚科信息技术有限公司 一种确定配送网络中建包集群的方法和装置
CN110555640A (zh) * 2018-05-31 2019-12-10 北京京东振世信息技术有限公司 路由规划的方法和装置
CN108960504A (zh) * 2018-07-02 2018-12-07 西南交通大学 一种可视化拣选路径确定方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Analysis of Quantity Uncertainty of Returns on Remufacturing Logistic Network Using a Stochastic Programming Model;Chen Qiushuang et al.;《2007 IEEE International Conference on Control and Automation》;全文 *
一种基于AGV小车的智能物流分拣系统;韩潇;张炜昊;刘畅;侯甲童;;山东工业技术(16);全文 *
基于VRP模型的两阶段物流网络路径优化模型;陈岱莲;李鹏;;重庆交通大学学报(自然科学版)(06);全文 *

Also Published As

Publication number Publication date
CN113255950A (zh) 2021-08-13

Similar Documents

Publication Publication Date Title
CN110555640B (zh) 路由规划的方法和装置
US20240146771A1 (en) Inclusion of time-series geospatial markers in analyses employing a cyber-decision platform
WO2022237667A1 (zh) 确定订单履约仓库的方法和装置
CN110390493B (zh) 任务管理方法、装置、存储介质及电子设备
CN109345166B (zh) 用于生成信息的方法和装置
CN113255950B (zh) 一种优化物流网络的方法和装置
CN111160847B (zh) 一种处理流程信息的方法和装置
CN113988485B (zh) 站点到货量预测方法、装置、电子设备和计算机可读介质
CN113222205A (zh) 一种路径规划的方法和装置
CN113205300B (zh) 配送车辆调度方法、装置、电子设备和计算机可读介质
CN112365109B (zh) 配送路径信息生成方法、装置、电子设备和可读介质
CN112633541B (zh) 一种基于单品流的库存网络优化方法和装置
CN115660244B (zh) 路线信息生成方法、装置、设备和介质
CN113450167A (zh) 一种商品推荐方法和装置
CN113762573B (zh) 一种物流网络优化方法和装置
CN114666263A (zh) 高动态的智能路由确定方法、装置、电子设备及存储介质
CN112116120A (zh) 物流路径规划方法和装置
CN112085359A (zh) 信息生成方法、装置、电子设备和计算机可读介质
CN111985967A (zh) 物品信息生成方法、装置、电子设备和计算机可读介质
CN112906723A (zh) 一种特征选择的方法和装置
CN111046894A (zh) 识别马甲账号的方法和装置
CN116402432B (zh) 路由规划方法、装置、设备及存储介质
CN113077072B (zh) 货量预测的方法和装置
CN113177212B (zh) 联合预测方法和装置
CN110633596A (zh) 预测车辆方向角的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant