CN117350625A - 一种货物配送路径优化系统及方法 - Google Patents
一种货物配送路径优化系统及方法 Download PDFInfo
- Publication number
- CN117350625A CN117350625A CN202311658187.XA CN202311658187A CN117350625A CN 117350625 A CN117350625 A CN 117350625A CN 202311658187 A CN202311658187 A CN 202311658187A CN 117350625 A CN117350625 A CN 117350625A
- Authority
- CN
- China
- Prior art keywords
- delivery
- distribution
- cargo
- path
- goods
- 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
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000005457 optimization Methods 0.000 title claims abstract description 18
- 238000004806 packaging method and process Methods 0.000 claims abstract description 38
- 230000000903 blocking effect Effects 0.000 claims description 35
- 238000012545 processing Methods 0.000 claims description 17
- 238000011156 evaluation Methods 0.000 claims description 16
- 238000012216 screening Methods 0.000 claims description 9
- 238000012935 Averaging Methods 0.000 claims description 6
- 230000002093 peripheral effect Effects 0.000 claims description 6
- 229920006395 saturated elastomer Polymers 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000010354 integration Effects 0.000 claims description 3
- 230000032258 transport Effects 0.000 claims description 3
- 230000014759 maintenance of location Effects 0.000 claims 1
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000005022 packaging material Substances 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (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
技术领域
本发明涉及智能配送技术领域,更具体地说,本发明涉及一种货物配送路径优化系统及方法。
背景技术
随着全球经济和科学技术的飞速发展,现代物流已成为国民经济在高起点上持续发展的基础动力,物流配送是一个重要的直接与消费者相连的环节,是按照各个客户的不同订货要求,在配送节点进行存储、分拣和配货等作业,同时考虑配送货物的质量、体积特征,根据客户的服务时间窗合理规划路径并将货物及时送达客户的过程。
现有的货物配送路径规划系统对货物的收货地址进行检索,将属于同一地址的货物进行汇总,基于货物收货地址与配送中心的时空距离确定配送顺序,按照配送顺序对货物进行装载和配送,获取货物收货地址与配送中心之间距离最短路径作为配送路径进行后续配送任务,在一定程度上节省了通行时间。
然而上述系统仍存在一些问题:仅仅基于货物收货地址与配送中心的时空距离确定配送顺序较为粗略,部分货物存在时间截点,按照当前配送顺序,可能出现货物收货地址与配送中心的时空距离最远、配送截止时间最近但因为最后进行配送而导致超时,造成货物品质受损或者客户需求受损的情况,因此需要对货物的配送优先度进行评估,以货物的配送优先度作为指标确定配送次序,进而降低货物配送超时的可能。
发明内容
为了克服现有技术的上述缺陷,本发明的实施例提供一种货物配送路径优化系统及方法,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:一种货物配送路径优化系统,包括:
货物收取模块:在接收到客户的货物配送订单后由货物配送中心安排取件人员前往供货地址收取货物并对收取货物进行验收、分拣以及包装;
货物信息录入模块:在包装完成后录入货物的价值信息、包装信息、储存要求信息,以及配送要求信息;
货物配送优先度评估模块:基于货物的价格、包装成本、储存成本,以及理论配送速度计算货物配送优先度系数;
货物配送区域划分模块:将配送中心的配送范围记为目标区域,按照街道将目标配送区域划分为若干个目标配送子区域,统计每个子区域内待配送货物的数量和配送优先度系数并计算平均配送优先度系数;
配送顺序确定模块:基于不同目标子区域的平均配送优先度系数、各个目标子区域之间的距离、各个目标子区域与配送中心之间的距离确定配送次序和货物配送车辆的装载方案;
配送路径通行数据获取模块:由配送次序方案和货物装载方案确定货物配送过程的配送节点,获取经过目标配送节点的所有路径的通行长度,利用摄像头获取每条配送路径绿灯信号时间内通过的车辆数量和红、绿灯信号时间内配送路径上留存的车辆数量;
配送路径通行数据处理模块:对获取到的配送路径通行数据进行处理,计算出每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送路径的车辆载货率;
配送路径方案确定模块:将配送路径进行组合,得到每一种组合方案的综合路径通行阻碍系数、综合路径通行成本以及对应配送路径的车辆载货率,进而计算每一种组合方案的配送路径推荐指数,选择配送路径推荐指数数值最大的配送路径方案作为最终配送方案;
数据库:用于储存系统中所有模块的数据信息。
优选的,货物信息录入模块包括货物价值信息录入单元、货物包装信息录入单元、货物储存要求信息录入单元、订单信息录入单元,以及货物信息输出单元,所述货物价值信息录入单元用于录入货物的价格信息;所述货物包装信息录入单元用于录入包装后的货物重量、体积以及货物包装成本;所述货物储存要求信息录入单元用于录入货物的配送储存条件要求;所述订单信息录入单元用于录入货物的订单接收时间、配送中心地址、货物配送地址,以及客户选择的货物配送时间;所述货物信息输出单元用于输出货物的价格、包装成本、储存成本、配送中心地址、货物配送地址,以及货物配送时间至货物配送优先度评估模块,输出货物重量和体积信息至配送顺序确定模块。
优选的,货物配送优先度评估模块包括信息接收单元、配送最短距离获取单元、理论配送速度计算单元、货物配送优先度系数计算单元,以及数据输出单元,具体评估步骤如下:
信息接收单元:用于接收货物的价格、包装成本、储存成本、配送中心位置、货物配送地址,以及配送时间;
配送最短距离获取单元:输入配送中心位置和货物配送地址在地图上进行检索获取二者之间时空距离Lz;
理论配送速度计算单元:配送时空距离Lz和配送时间tp计算理论配送速度vL,具体计算公式为:;
货物配送优先度系数计算单元:基于货物价格ph、包装成本pb、储存成本pc,以及理论配送速度vL计算货物配送优先度系数Yp,具体计算公式为:;
数据输出单元:用于将计算出的货物配送优先度系数发送至货物配送区域划分模块。
优选的,货物配送区域划分模块包括区域划分单元、目标子区域货物信息统计单元、平均配送优先度系数计算单元,以及数据输出单元,所述区域划分单元基于按照街道不同对目标配送区域进行划分,目标配送区域按照与配送中心的时空距离由小到大分别用1、2、......、n进行编号;所述目标子区域货物信息统计单元用于统计不同目标子区域待配送货物的数量mdj和每件货物的配送优先度系数Ypi;所述平均配送优先度系数计算单元基于目标子区域内待配送货物的数量mdj和每件货物的配送优先度系数Ypi计算不同目标子区域的平均配送优先度系数Ypej,具体计算公式为:;所述数据输出单元用于输出计算所得平均配送优先度系数至配送顺序确定模块。
优选的,配送顺序确定模块包括配送次序选择单元、配送次序选择信息传输单元、货物装载匹配单元、匹配结果反馈单元、配送次序确定单元、货物装载方案确定单元,以及方案输出单元,所述配送次序选择单元依照设定的指令进行配送次序选择;所述配送次序选择信息传输单元用于将每一次配送次序选择信息传输至货物装载匹配单元;所述货物装载匹配单元在接收到配送次序选择信息后将该配送区域内的货物总重量和总体积与货物配送车辆的承载重量和承载容量进行匹配判定货物配送车辆能否承载本次配送货物,能承载则输出匹配成功信息,不能承载则输出匹配失败信息;所述匹配结果反馈单元将匹配成功信息或者匹配失败信息反馈至配送次序选择单元;所述配送次序确定单元在配送次序选择单元结束配送次序选择后获取配送次序信息生成配送次序方案;所述货物装载方案确定单元在货物装载匹配单元匹配完成后获取货物装载匹配结果生成货物装载方案,所述方案输出单元将配送次序方案和货物装载方案发送至配送路径通行数据获取模块。
优选的,配送顺序确定模块中配送次序选择单元的具体执行步骤如下:
A1、以配送中心为原点、平均配送优先度系数作为检索条件进行检索,将平均配送优先度数值最大的目标子区域作为第一配送区域;
A2、统计第一配送区域配送的货物总重量G1以及货物总体积V1,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
A3、当货物配送车辆不能承载第一配送区域的货物时需增加货物配送车辆数量直至满足配送需要,同时以配送中心为原点、平均配送优先度系数作为检索条件,将剩余平均配送优先度数值最大的目标子区域作为第二配送区域;
A4、当货物配送车辆能承载第一配送区域的配送货物时以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1为检索条件进行检索,将第一配送区域与周边目标子区域之间的时空距离用Lf1i进行表示,将配送区域周边目标子区域与配送中心之间的距离用Lbi表示,当时,配送区域周边对应的目标子区域不符合检索标准,当时,配送区域周边对应的目标子区域符合检索标准,从符合检索标准的目标子区域中选择平均配送优先度系数最大的目标子区域作为第二配送区域,若第一配送区域周边没有符合检索标准的目标子区域,则第二配送区域的选择仍以配送中心为原点、平均配送优先度系数作为检索条件,将剩余平均配送优先度数值最大的目标子区域作为第二配送区域;
A5、对于以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域使用步骤A2-A4的筛选原理,将其中第一配送区域及其相关参数均用第二配送区域及其相关参数替换后进行筛选得到第三配送区域,对于以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件进行检索得到的第二配送区域以第二配送区域为原点、配送中心与第二配送区域之间的时空距离La2为检索条件进行检索,将第二配送区域与周边目标子区域之间的时空距离用Lf2i进行表示,当时,配送区域周边对应的目标子区域不符合检索标准,当/>时,配送区域周边对应的目标子区域符合检索标准,从符合检索标准的目标子区域中选择平均配送优先度系数最大的目标子区域作为第三配送区域;
A6、基于步骤A5中第三配送区域的筛选原理对现有的所有配送区域进行次序排列。
优选的,配送顺序确定模块中货物装载匹配单元的具体匹配过程如下:
B1、统计第一配送区域配送的货物总重量G1以及货物总体积V1,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B2、当货物配送车辆可承载第一配送区域的配送货物且存在以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件的第二配送区域,获取第二配送区域的货物总重量G2以及货物总体积V2,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载第二配送区域的货物,反之则判定货物配送车辆无法承载第二配送区域的货物,此时将重新安排配送车辆前往第二配送区域配送货物,第一辆货物配送车辆仅运输第一配送区域的货物;
B3、当货物配送车辆可承载第一配送区域的配送货物且不存在以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件的第二配送区域时,第一辆货物配送车辆仅配送第一配送区域的货物,重新安排承载重量为Ge、容积为Ve的货物配送车辆与以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域的货物总重量G2以及货物总体积V2进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B4、当货物配送车辆无法承载第一配送区域的配送货物时,需增加货物配送车辆数量直至满足配送需求,重新安排承载重量为Ge、容积为Ve的货物配送车辆与以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域的货物总重量G2以及货物总体积V2进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B5、对于后续每个次序配送区域的货物装载方案分别与步骤B2、B3、B4进行匹配得到。
优选的,配送路径通行数据处理模块包括信息接收单元、信息调取单元、路径通行流量饱和系数计算单元、路径空闲率计算单元、路径通行阻碍系数计算单元、车辆载货率计算单元、路径通行成本计算单元,以及数据输出单元,具体数据处理过程如下:
信息接收单元:用于接收通行路径的长度dai、配送路径绿灯通行时间tai内路径通过车辆数mai、路径上的留存车辆数量mbi、红灯通行时间tbi、货物配送车辆数量mc、每辆货物配送车的货物重量Gai和货物体积Vai,以及货物配送车的承载重量Ge和容积Ve;
信息调取单元:用于调取配送路径通行饱和流量Bei和饱和路径通行密度Cei;
路径通行流量饱和系数计算单元:由道路绿灯通行时间tai内道路车辆通行数量mai计算配送路径通行流量Bai,具体计算公式为:,由计算出的配送路径通行流量Bai和配送路径通行饱和流量Bei计算路径通行流量饱和系数αBi,具体计算公式为:/>;
路径空闲率计算单元:由路径上的留存车辆数量mbi和路径长度dai计算路径通行密度Cai,具体计算公式为:,由计算出的路径通行密度Cai和饱和路径通行密度Cei计算路径空闲率αCi,具体计算公式为:/>;
路径通行阻碍系数计算单元:将计算出的路径通行流量饱和系数αBi汇总求平均值αBe,具体计算公式为:,n1为绿灯通行次数,将计算出的路径空闲率αCi汇总求平均值αCe,具体计算公式为:/>,n2为绿灯、红灯通行总次数,由路径通行平均流量饱和系数αBe和平均路径空闲率αCe计算路径通行阻碍系数Zα,具体计算公式为:;
车辆载货率计算单元:由货物装载方案中每一辆货物配送车的货物重量Gai和货物体积Vai、货物配送车的承载重量Ge和容积Ve计算车辆载货率βai,具体计算公式为:;
路径通行成本计算单元:基于配送路径长度dai和每条路径对应的车辆载货率βai计算路径通行成本pti,具体计算公式为:,x1、x2为指数影响系数,x1>0、x2>0;
数据输出单元:将计算出的路径通行障碍系数、路径通行成本发送至配送路径方案确定模块。
优选的,配送路径方案确定模块包括数据接收单元、配送路径组合单元、数据整合单元、组合方案配送路径推荐指数计算单元、组合方案比较单元,以及最终配送方案确定单元,所述数据接收单元用于接收计算出的每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送目的的车辆载货率;所述配送路径组合单元用于将配送路径进行组合;所述数据整合单元将对应配送路径的路径通行阻碍系数与路径通行成本进行整合得到每个配送路径组合方案的综合路径通行阻碍系数Zhi、综合路径通行成本Pti以及对应配送路径的车辆载货率βai;所述组合方案配送路径推荐指数计算单元基于每个组合方案的综合路径通行阻碍系数Zhi、综合路径通行成本Pti以及对应配送路径的车辆载货率βai计算组合方案配送路径推荐指数Uri,具体计算公式为:;所述组合方案比较单元用于比较同一配送目标下不同配送路径组合方案的配送路径推荐指数,配送路径推荐指数数值最大的组合方案即为该配送目标下的配送方案;所述最终配送方案确定单元将每一个配送目标下的配送方案汇总即为最终配送方案。
为实现上述目的,本发明提供如下技术方案:一种货物配送路径优化方法,使用上述一种货物配送路径优化系统,包括以下步骤:
S1:在接收到客户的货物配送订单后由货物配送中心安排取件人员前往供货地址收取货物并对收取货物进行验收、分拣以及包装;
S2:在包装完成后录入货物的价值信息、包装信息、储存要求信息,以及配送要求信息;
S3:基于货物的价格、包装成本、储存成本,以及理论配送速度计算货物配送优先度系数;
S4:将配送中心的配送范围记为目标区域,按照街道将目标配送区域划分为若干个目标配送子区域,统计每个子区域内待配送货物的数量和配送优先度系数并计算平均配送优先度系数;
S5:基于不同目标子区域的平均配送优先度系数、各个目标子区域之间的距离、各个目标子区域与配送中心之间的距离确定配送次序和货物配送车辆的装载方案;
S6:由货物配送方案和货物装载方案确定货物配送过程的配送节点,获取经过目标配送节点的所有路径的通行长度,利用摄像头获取每条配送路径绿灯信号时间内通过的车辆数量和红、绿灯信号时间内配送路径上留存的车辆数量;
S7:对获取到的配送路径通行数据进行处理,计算出每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送路径的车辆载货率;
S8:将配送路径进行组合,得到每一种组合方案的综合路径通行阻碍系数、综合路径通行成本以及对应配送路径的车辆载货率,进而计算每一种组合方案的配送路径推荐指数,选择配送路径推荐指数数值最大的配送路径方案作为最终配送方案。
本发明的技术效果和优点:
1.本发明设置货物配送优先度评估模块,基于货物的价格、包装成本、储存成本,以及理论配送速度计算货物配送优先度系数,设置货物配送区域划分模块,将配送中心的配送范围记为目标区域,按照街道将目标配送区域划分为若干个目标配送子区域,统计每个子区域内待配送货物的数量和配送优先度系数并计算平均配送优先度系数,设置配送顺序确定模块,基于不同目标子区域的平均配送优先度系数、各个目标子区域之间的距离、各个目标子区域与配送中心之间的距离确定配送次序和货物配送车辆的装载方案,在一定程度上避免了货物配送超时导致的损失问题,在一定程度上避免了相邻配送区域距离较大造成的额外运输损失,实现了货物配送车辆货物装载的有效调动和利用。
2.本发明设置配送路径通行数据获取模块获取了经过目标配送节点的所有路径的通行长度,利用摄像头获取每条配送路径绿灯信号时间内通过的车辆数量和红、绿灯信号时间内配送路径上留存的车辆数量,设置配送路径通行数据处理模块对获取到的配送路径通行数据进行处理,计算出每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送路径的车辆载货率,设置配送路径方案确定模块将配送路径进行组合,得到每一种组合方案的综合路径通行阻碍系数、综合路径通行成本以及对应配送路径的车辆载货率,进而计算每一种组合方案的配送路径推荐指数,选择配送路径推荐指数数值最大的配送路径方案作为最终配送方案,实现了通行路径的优化,在一定程度上降低了通行路径的通行阻碍和通行成本,得到的最终的配送方案在配送及时性、成本控制、路径规划、车辆载货方面得到了提升。
附图说明
图1为本发明的系统结构框图。
图2为本发明的方法步骤图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示本实施例提供一种货物配送路径优化系统,包括货物收取模块、货物信息录入模块、货物配送优先度评估模块、货物配送区域划分模块、配送顺序确定模块、配送路径通行数据获取模块、配送路径通行数据处理模块、配送路径方案确定模块,以及数据库,所述货物收取模块与货物信息录入模块连接,所述货物信息录入模块分别与货物配送优先度评估模块、配送顺序确定模块连接,所述货物配送优先度评估模块、货物配送区域划分模块、配送顺序确定模块、配送路径通行数据获取模块、配送路径通行数据处理模块、配送路径方案确定模块顺序连接,系统中所有模块均与数据库连接。
所述货物收取模块在接收到客户的货物配送订单后由货物配送中心安排取件人员前往供货地址收取货物并对收取货物进行验收、分拣以及包装。
本实施例中具体需要说明的是,所述货物收发模块包括订单接收单元、货物收取单元、货物查验单元、货物包装单元,以及信息输出单元,所述订单接收单元用于接收客户创建的货物配送订单,具体包括货物名称、尺寸、型号、供货地址、货物配送地址以及客户选择的货物配送时间;所述货物收取单元用于货物配送中心在接收到客户的货物配送订单后安排取件人员按照订单中的供货地址前往货物供应方收取目标货物;所述货物查验单元用于检查收取的目标货物是否与订单中货物信息一致;所述货物包装单元在货物查验通过后基于货物特性选择包装材料、包装方式以及包装规格,货物特性指的是货物的易碎、易腐、易燃,以及危险品性质;所述信息输出单元用于输出订单信息和货物包装信息至货物信息录入模块。
所述货物信息录入模块在包装完成后录入货物的价值信息、包装信息、储存要求信息,以及配送要求信息。
进一步,所述货物信息录入模块包括货物价值信息录入单元、货物包装信息录入单元、货物储存要求信息录入单元、订单信息录入单元,以及货物信息输出单元,所述货物价值信息录入单元用于录入货物的价格信息;所述货物包装信息录入单元用于录入包装后的货物重量、体积以及货物包装成本;所述货物储存要求信息录入单元用于录入货物的配送储存条件要求;所述订单信息录入单元用于录入货物的订单接收时间、配送中心地址、货物配送地址,以及客户选择的货物配送时间;所述货物信息输出单元用于输出货物的价格、包装成本、储存成本、配送中心地址、货物配送地址,以及货物配送时间至货物配送优先度评估模块,输出货物重量和体积信息至配送顺序确定模块。
所述货物配送优先度评估模块基于货物的价格、包装成本、储存成本,以及理论配送速度计算货物配送优先度系数。
进一步,所述货物配送优先度评估模块包括信息接收单元、配送最短距离获取单元、理论配送速度计算单元、货物配送优先度系数计算单元,以及数据输出单元,具体评估步骤如下:
信息接收单元:用于接收货物的价格、包装成本、储存成本、配送中心位置、货物配送地址,以及配送时间;
配送最短距离获取单元:输入配送中心位置和货物配送地址在地图上进行检索获取二者之间时空距离Lz;
理论配送速度计算单元:配送时空距离Lz和配送时间tp计算理论配送速度vL,具体计算公式为:;
货物配送优先度系数计算单元:基于货物价格ph、包装成本pb、储存成本pc,以及理论配送速度vL计算货物配送优先度系数Yp,具体计算公式为:;
数据输出单元:用于将计算出的货物配送优先度系数发送至货物配送区域划分模块。
所述货物配送区域划分模块将配送中心的配送范围记为目标区域,按照街道将目标配送区域划分为若干个目标配送子区域,统计每个子区域内待配送货物的数量和配送优先度系数并计算平均配送优先度系数。
进一步,所述货物配送区域划分模块包括区域划分单元、目标子区域货物信息统计单元、平均配送优先度系数计算单元,以及数据输出单元,所述区域划分单元基于按照街道不同对目标配送区域进行划分,目标配送区域按照与配送中心的时空距离由小到大分别用1、2、......、n进行编号;所述目标子区域货物信息统计单元用于统计不同目标子区域待配送货物的数量mdj和每件货物的配送优先度系数Ypi;所述平均配送优先度系数计算单元基于目标子区域内待配送货物的数量mdj和每件货物的配送优先度系数Ypi计算不同目标子区域的平均配送优先度系数Ypej,具体计算公式为:;所述数据输出单元用于输出计算所得平均配送优先度系数至配送顺序确定模块。
所述配送顺序确定模块基于不同目标子区域的平均配送优先度系数、各个目标子区域之间的距离、各个目标子区域与配送中心之间的距离确定配送次序和货物配送车辆的装载方案。
进一步,所述配送顺序确定模块包括配送次序选择单元、配送次序选择信息传输单元、货物装载匹配单元、匹配结果反馈单元、配送次序确定单元、货物装载方案确定单元,以及方案输出单元,所述配送次序选择单元依照设定的指令进行配送次序选择;所述配送次序选择信息传输单元用于将每一次配送次序选择信息传输至货物装载匹配单元;所述货物装载匹配单元在接收到配送次序选择信息后将该配送区域内的货物总重量和总体积与货物配送车辆的承载重量和承载容量进行匹配判定货物配送车辆能否承载本次配送货物,能承载则输出匹配成功信息,不能承载则输出匹配失败信息;所述匹配结果反馈单元将匹配成功信息或者匹配失败信息反馈至配送次序选择单元;所述配送次序确定单元在配送次序选择单元结束配送次序选择后获取配送次序信息生成配送次序方案;所述货物装载方案确定单元在货物装载匹配单元匹配完成后获取货物装载匹配结果生成货物装载方案,所述方案输出单元将配送次序方案和货物装载方案发送至配送路径通行数据获取模块。
进一步,所述配送顺序确定模块中配送次序选择单元的具体执行步骤如下:
A1、以配送中心为原点、平均配送优先度系数作为检索条件进行检索,将平均配送优先度数值最大的目标子区域作为第一配送区域;
A2、统计第一配送区域配送的货物总重量G1以及货物总体积V1,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
A3、当货物配送车辆不能承载第一配送区域的货物时需增加货物配送车辆数量直至满足配送需要,同时以配送中心为原点、平均配送优先度系数作为检索条件,将剩余平均配送优先度数值最大的目标子区域作为第二配送区域;
A4、当货物配送车辆能承载第一配送区域的配送货物时以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1为检索条件进行检索,将第一配送区域与周边目标子区域之间的时空距离用Lf1i进行表示,将配送区域周边目标子区域与配送中心之间的距离用Lbi表示,当时,配送区域周边对应的目标子区域不符合检索标准,当时,配送区域周边对应的目标子区域符合检索标准,从符合检索标准的目标子区域中选择平均配送优先度系数最大的目标子区域作为第二配送区域,若第一配送区域周边没有符合检索标准的目标子区域,则第二配送区域的选择仍以配送中心为原点、平均配送优先度系数作为检索条件,将剩余平均配送优先度数值最大的目标子区域作为第二配送区域;
A5、对于以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域使用步骤A2-A4的筛选原理,将其中第一配送区域及其相关参数均用第二配送区域及其相关参数替换后进行筛选得到第三配送区域,对于以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件进行检索得到的第二配送区域以第二配送区域为原点、配送中心与第二配送区域之间的时空距离La2为检索条件进行检索,将第二配送区域与周边目标子区域之间的时空距离用Lf2i进行表示,当时,配送区域周边对应的目标子区域不符合检索标准,当/>时,配送区域周边对应的目标子区域符合检索标准,从符合检索标准的目标子区域中选择平均配送优先度系数最大的目标子区域作为第三配送区域;
A6、基于步骤A5中第三配送区域的筛选原理对现有的所有配送区域进行次序排列。
本实施例中具体需要说明的是,以配送中心为原点、平均配送优先度系数作为检索条件得到的目标顺序配送区域若货物配送车辆不能承载其货物,则需增加货物配送车辆,同时再进行下一次序的选择时仍需以配送中心为原点、平均配送优先度系数作为检索条件,以顺序配送区域为原点、配送中心与顺序配送区域之间的时空距离Lai以及平均配送优先度系数为检索条件进行检索得到的目标顺序配送区域无论其货物配送车辆能不能承载货物,在下次目标顺序区域选择时仍以当前顺序配送区域为原点、配送中心与顺序配送区域之间的时空距离Lai以及平均配送优先度系数为检索条件检索下次目标顺序区域。
进一步,所述配送顺序确定模块中货物装载匹配单元的具体匹配过程如下:
B1、统计第一配送区域配送的货物总重量G1以及货物总体积V1,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B2、当货物配送车辆可承载第一配送区域的配送货物且存在以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件的第二配送区域,获取第二配送区域的货物总重量G2以及货物总体积V2,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载第二配送区域的货物,反之则判定货物配送车辆无法承载第二配送区域的货物,此时将重新安排配送车辆前往第二配送区域配送货物,第一辆货物配送车辆仅运输第一配送区域的货物;
B3、当货物配送车辆可承载第一配送区域的配送货物且不存在以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件的第二配送区域时,第一辆货物配送车辆仅配送第一配送区域的货物,重新安排承载重量为Ge、容积为Ve的货物配送车辆与以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域的货物总重量G2以及货物总体积V2进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B4、当货物配送车辆无法承载第一配送区域的配送货物时,需增加货物配送车辆数量直至满足配送需求,重新安排承载重量为Ge、容积为Ve的货物配送车辆与以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域的货物总重量G2以及货物总体积V2进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B5、对于后续每个次序配送区域的货物装载方案分别与步骤B2、B3、B4进行匹配得到。
本实施例中具体需要说明的是,货物在配送车辆上安放采取的是逆序安放原则,若只存在第二配送区域和第三配送区域的货物,则第三配送区域中货物配送优先度系数最低的货物安放在车辆最里最低处,第二配送区域中货物配送优先度系数最高的货物安放在车辆最外最高处,其余货物按照逆序由低至高由里至外安放。
所述配送路径通行数据获取模块由配送次序方案和货物装载方案确定货物配送过程的配送节点,获取经过目标配送节点的所有路径的通行长度,利用摄像头获取每条配送路径绿灯信号时间内通过的车辆数量和红、绿灯信号时间内配送路径上留存的车辆数量。
所述配送路径通行数据处理模块对获取到的配送路径通行数据进行处理,计算出每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送路径的车辆载货率。
进一步,所述配送路径通行数据处理模块包括信息接收单元、信息调取单元、路径通行流量饱和系数计算单元、路径空闲率计算单元、路径通行阻碍系数计算单元、车辆载货率计算单元、路径通行成本计算单元,以及数据输出单元,具体数据处理过程如下:
信息接收单元:用于接收通行路径的长度dai、配送路径绿灯通行时间tai内路径通过车辆数mai、路径上的留存车辆数量mbi、红灯通行时间tbi、货物配送车辆数量mc、每辆货物配送车的货物重量Gai和货物体积Vai,以及货物配送车的承载重量Ge和容积Ve;
信息调取单元:用于调取配送路径通行饱和流量Bei和饱和路径通行密度Cei;
路径通行流量饱和系数计算单元:由道路绿灯通行时间tai内道路车辆通行数量mai计算配送路径通行流量Bai,具体计算公式为:,由计算出的配送路径通行流量Bai和配送路径通行饱和流量Bei计算路径通行流量饱和系数αBi,具体计算公式为:/>;
路径空闲率计算单元:由路径上的留存车辆数量mbi和路径长度dai计算路径通行密度Cai,具体计算公式为:,由计算出的路径通行密度Cai和饱和路径通行密度Cei计算路径空闲率αCi,具体计算公式为:/>;
路径通行阻碍系数计算单元:将计算出的路径通行流量饱和系数αBi汇总求平均值αBe,具体计算公式为:,n1为绿灯通行次数,将计算出的路径空闲率αCi汇总求平均值αCe,具体计算公式为:/>,n2为绿灯、红灯通行总次数,由路径通行平均流量饱和系数αBe和平均路径空闲率αCe计算路径通行阻碍系数Zα,具体计算公式为:;
车辆载货率计算单元:由货物装载方案中每一辆货物配送车的货物重量Gai和货物体积Vai、货物配送车的承载重量Ge和容积Ve计算车辆载货率βai,具体计算公式为:;
路径通行成本计算单元:基于配送路径长度dai和每条路径对应的车辆载货率βai计算路径通行成本pti,具体计算公式为:,x1、x2为指数影响系数,x1>0、x2>0;
数据输出单元:将计算出的路径通行障碍系数、路径通行成本发送至配送路径方案确定模块。
所述配送路径方案确定模块将配送路径进行组合,得到每一种组合方案的综合路径通行阻碍系数、综合路径通行成本以及对应配送路径的车辆载货率,进而计算每一种组合方案的配送路径推荐指数,选择配送路径推荐指数数值最大的配送路径方案作为最终配送方案。
进一步,所述配送路径方案确定模块包括数据接收单元、配送路径组合单元、数据整合单元、组合方案配送路径推荐指数计算单元、组合方案比较单元,以及最终配送方案确定单元,所述数据接收单元用于接收计算出的每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送目的的车辆载货率;所述配送路径组合单元用于将配送路径进行组合;所述数据整合单元将对应配送路径的路径通行阻碍系数与路径通行成本进行整合得到每个配送路径组合方案的综合路径通行阻碍系数Zhi、综合路径通行成本Pti以及对应配送路径的车辆载货率βai;所述组合方案配送路径推荐指数计算单元基于每个组合方案的综合路径通行阻碍系数Zhi、综合路径通行成本Pti以及对应配送路径的车辆载货率βai计算组合方案配送路径推荐指数Uri,具体计算公式为:;所述组合方案比较单元用于比较同一配送目标下不同配送路径组合方案的配送路径推荐指数,配送路径推荐指数数值最大的组合方案即为该配送目标下的配送方案;所述最终配送方案确定单元将每一个配送目标下的配送方案汇总即为最终配送方案。
本实施例中具体需要说明的是,综合路径通行阻碍系数Zh的计算公式为:,其中Zαi表示同一个货物配送车辆进行货物配送时经过的第i条路径的路径通行阻碍系数,Zhi表示第i个货物配送车辆进行货物配送时的综合路径通行阻碍系数,综合路径通行成本Pt的计算公式为:/>,其中pti为同一个货物配送车辆进行货物配送时经过的第i条路径的路径通行成本,Pti表示第i个货物配送车辆进行货物配送时的综合路径通行成本。
所述数据库用于储存系统中所有模块的数据信息。
如图2所示本实施例提供一种货物配送路径优化方法,包括以下步骤:
S1:在接收到客户的货物配送订单后由货物配送中心安排取件人员前往供货地址收取货物并对收取货物进行验收、分拣以及包装;
S2:在包装完成后录入货物的价值信息、包装信息、储存要求信息,以及配送要求信息;
S3:基于货物的价格、包装成本、储存成本,以及理论配送速度计算货物配送优先度系数;
S4:将配送中心的配送范围记为目标区域,按照街道将目标配送区域划分为若干个目标配送子区域,统计每个子区域内待配送货物的数量和配送优先度系数并计算平均配送优先度系数;
S5:基于不同目标子区域的平均配送优先度系数、各个目标子区域之间的距离、各个目标子区域与配送中心之间的距离确定配送次序和货物配送车辆的装载方案;
S6:由货物配送方案和货物装载方案确定货物配送过程的配送节点,获取经过目标配送节点的所有路径的通行长度,利用摄像头获取每条配送路径绿灯信号时间内通过的车辆数量和红、绿灯信号时间内配送路径上留存的车辆数量;
S7:对获取到的配送路径通行数据进行处理,计算出每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送路径的车辆载货率;
S8:将配送路径进行组合,得到每一种组合方案的综合路径通行阻碍系数、综合路径通行成本以及对应配送路径的车辆载货率,进而计算每一种组合方案的配送路径推荐指数,选择配送路径推荐指数数值最大的配送路径方案作为最终配送方案。
最后:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种货物配送路径优化系统,其特征在于:包括:
货物收取模块:在接收到客户的货物配送订单后由货物配送中心安排取件人员前往供货地址收取货物并对收取货物进行验收、分拣以及包装;
货物信息录入模块:在包装完成后录入货物的价值信息、包装信息、储存要求信息,以及配送要求信息;
货物配送优先度评估模块:基于货物的价格、包装成本、储存成本,以及理论配送速度计算货物配送优先度系数;
货物配送区域划分模块:将配送中心的配送范围记为目标区域,按照街道将目标配送区域划分为若干个目标配送子区域,统计每个子区域内待配送货物的数量和配送优先度系数并计算平均配送优先度系数;
配送顺序确定模块:基于不同目标子区域的平均配送优先度系数、各个目标子区域之间的距离、各个目标子区域与配送中心之间的距离确定配送次序和货物配送车辆的装载方案;
配送路径通行数据获取模块:由配送次序方案和货物装载方案确定货物配送过程的配送节点,获取经过目标配送节点的所有路径的通行长度,利用摄像头获取每条配送路径绿灯信号时间内通过的车辆数量和红、绿灯信号时间内配送路径上留存的车辆数量;
配送路径通行数据处理模块:对获取到的配送路径通行数据进行处理,计算出每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送路径的车辆载货率;
配送路径方案确定模块:将配送路径进行组合,得到每一种组合方案的综合路径通行阻碍系数、综合路径通行成本以及对应配送路径的车辆载货率,进而计算每一种组合方案的配送路径推荐指数,选择配送路径推荐指数数值最大的配送路径方案作为最终配送方案。
2.根据权利要求1所述的一种货物配送路径优化系统,其特征在于:所述货物信息录入模块包括货物价值信息录入单元、货物包装信息录入单元、货物储存要求信息录入单元、订单信息录入单元,以及货物信息输出单元,所述货物价值信息录入单元用于录入货物的价格信息;所述货物包装信息录入单元用于录入包装后的货物重量、体积以及货物包装成本;所述货物储存要求信息录入单元用于录入货物的配送储存条件要求;所述订单信息录入单元用于录入货物的订单接收时间、配送中心地址、货物配送地址,以及客户选择的货物配送时间;所述货物信息输出单元用于输出货物的价格、包装成本、储存成本、配送中心地址、货物配送地址,以及货物配送时间至货物配送优先度评估模块,输出货物重量和体积信息至配送顺序确定模块。
3.根据权利要求1所述的一种货物配送路径优化系统,其特征在于:所述货物配送优先度评估模块包括信息接收单元、配送最短距离获取单元、理论配送速度计算单元、货物配送优先度系数计算单元,以及数据输出单元,具体评估步骤如下:
信息接收单元:用于接收货物的价格、包装成本、储存成本、配送中心位置、货物配送地址,以及配送时间;
配送最短距离获取单元:输入配送中心位置和货物配送地址在地图上进行检索获取二者之间时空距离Lz;
理论配送速度计算单元:配送时空距离Lz和配送时间tp计算理论配送速度vL,具体计算公式为:;
货物配送优先度系数计算单元:基于货物价格ph、包装成本pb、储存成本pc,以及理论配送速度vL计算货物配送优先度系数Yp,具体计算公式为:;
数据输出单元:用于将计算出的货物配送优先度系数发送至货物配送区域划分模块。
4.根据权利要求1所述的一种货物配送路径优化系统,其特征在于:所述货物配送区域划分模块包括区域划分单元、目标子区域货物信息统计单元、平均配送优先度系数计算单元,以及数据输出单元,所述区域划分单元基于按照街道不同对目标配送区域进行划分,目标配送区域按照与配送中心的时空距离由小到大分别用1、2、......、n进行编号;所述目标子区域货物信息统计单元用于统计不同目标子区域待配送货物的数量mdj和每件货物的配送优先度系数Ypi;所述平均配送优先度系数计算单元基于目标子区域内待配送货物的数量mdj和每件货物的配送优先度系数Ypi计算不同目标子区域的平均配送优先度系数Ypej,具体计算公式为:;所述数据输出单元用于输出计算所得平均配送优先度系数至配送顺序确定模块。
5.根据权利要求1所述的一种货物配送路径优化系统,其特征在于:所述配送顺序确定模块包括配送次序选择单元、配送次序选择信息传输单元、货物装载匹配单元、匹配结果反馈单元、配送次序确定单元、货物装载方案确定单元,以及方案输出单元,所述配送次序选择单元依照设定的指令进行配送次序选择;所述配送次序选择信息传输单元用于将每一次配送次序选择信息传输至货物装载匹配单元;所述货物装载匹配单元在接收到配送次序选择信息后将该配送区域内的货物总重量和总体积与货物配送车辆的承载重量和承载容量进行匹配判定货物配送车辆能否承载本次配送货物,能承载则输出匹配成功信息,不能承载则输出匹配失败信息;所述匹配结果反馈单元将匹配成功信息或者匹配失败信息反馈至配送次序选择单元;所述配送次序确定单元在配送次序选择单元结束配送次序选择后获取配送次序信息生成配送次序方案;所述货物装载方案确定单元在货物装载匹配单元匹配完成后获取货物装载匹配结果生成货物装载方案,所述方案输出单元将配送次序方案和货物装载方案发送至配送路径通行数据获取模块。
6.根据权利要求5所述的一种货物配送路径优化系统,其特征在于:所述配送顺序确定模块中配送次序选择单元的具体执行步骤如下:
A1、以配送中心为原点、平均配送优先度系数作为检索条件进行检索,将平均配送优先度数值最大的目标子区域作为第一配送区域;
A2、统计第一配送区域配送的货物总重量G1以及货物总体积V1,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
A3、当货物配送车辆不能承载第一配送区域的货物时需增加货物配送车辆数量直至满足配送需要,同时以配送中心为原点、平均配送优先度系数作为检索条件,将剩余平均配送优先度数值最大的目标子区域作为第二配送区域;
A4、当货物配送车辆能承载第一配送区域的配送货物时以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1为检索条件进行检索,将第一配送区域与周边目标子区域之间的时空距离用Lf1i进行表示,将配送区域周边目标子区域与配送中心之间的距离用Lbi表示,当时,配送区域周边对应的目标子区域不符合检索标准,当时,配送区域周边对应的目标子区域符合检索标准,从符合检索标准的目标子区域中选择平均配送优先度系数最大的目标子区域作为第二配送区域,若第一配送区域周边没有符合检索标准的目标子区域,则第二配送区域的选择仍以配送中心为原点、平均配送优先度系数作为检索条件,将剩余平均配送优先度数值最大的目标子区域作为第二配送区域;
A5、对于以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域使用步骤A2-A4的筛选原理,将其中第一配送区域及其相关参数均用第二配送区域及其相关参数替换后进行筛选得到第三配送区域,对于以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件进行检索得到的第二配送区域以第二配送区域为原点、配送中心与第二配送区域之间的时空距离La2为检索条件进行检索,将第二配送区域与周边目标子区域之间的时空距离用Lf2i进行表示,当时,配送区域周边对应的目标子区域不符合检索标准,当/>时,配送区域周边对应的目标子区域符合检索标准,从符合检索标准的目标子区域中选择平均配送优先度系数最大的目标子区域作为第三配送区域;
A6、基于步骤A5中第三配送区域的筛选原理对现有的所有配送区域进行次序排列。
7.根据权利要求5所述的一种货物配送路径优化系统,其特征在于:所述配送顺序确定模块中货物装载匹配单元的具体匹配过程如下:
B1、统计第一配送区域配送的货物总重量G1以及货物总体积V1,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B2、当货物配送车辆可承载第一配送区域的配送货物且存在以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件的第二配送区域,获取第二配送区域的货物总重量G2以及货物总体积V2,将其与货物配送车辆的承载重量Ge、容积Ve进行匹配,当且/>时判定货物配送车辆可承载第二配送区域的货物,反之则判定货物配送车辆无法承载第二配送区域的货物,此时将重新安排配送车辆前往第二配送区域配送货物,第一辆货物配送车辆仅运输第一配送区域的货物;
B3、当货物配送车辆可承载第一配送区域的配送货物且不存在以第一配送区域为原点、配送中心与第一配送区域之间的时空距离La1以及平均配送优先度系数为检索条件的第二配送区域时,第一辆货物配送车辆仅配送第一配送区域的货物,重新安排承载重量为Ge、容积为Ve的货物配送车辆与以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域的货物总重量G2以及货物总体积V2进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B4、当货物配送车辆无法承载第一配送区域的配送货物时,需增加货物配送车辆数量直至满足配送需求,重新安排承载重量为Ge、容积为Ve的货物配送车辆与以配送中心为原点、平均配送优先度系数作为检索条件得到的第二配送区域的货物总重量G2以及货物总体积V2进行匹配,当且/>时判定货物配送车辆可承载配送货物,反之则判定货物配送车辆无法承载配送货物;
B5、对于后续每个次序配送区域的货物装载方案分别与步骤B2、B3、B4进行匹配得到。
8.根据权利要求1所述的一种货物配送路径优化系统,其特征在于:所述配送路径通行数据处理模块包括信息接收单元、信息调取单元、路径通行流量饱和系数计算单元、路径空闲率计算单元、路径通行阻碍系数计算单元、车辆载货率计算单元、路径通行成本计算单元,以及数据输出单元,具体数据处理过程如下:
信息接收单元:用于接收通行路径的长度dai、配送路径绿灯通行时间tai内路径通过车辆数mai、路径上的留存车辆数量mbi、红灯通行时间tbi、货物配送车辆数量mc、每辆货物配送车的货物重量Gai和货物体积Vai,以及货物配送车的承载重量Ge和容积Ve;
信息调取单元:用于调取配送路径通行饱和流量Bei和饱和路径通行密度Cei;
路径通行流量饱和系数计算单元:由道路绿灯通行时间tai内道路车辆通行数量mai计算配送路径通行流量Bai,具体计算公式为:,由计算出的配送路径通行流量Bai和配送路径通行饱和流量Bei计算路径通行流量饱和系数αBi,具体计算公式为:/>;
路径空闲率计算单元:由路径上的留存车辆数量mbi和路径长度dai计算路径通行密度Cai,具体计算公式为:,由计算出的路径通行密度Cai和饱和路径通行密度Cei计算路径空闲率αCi,具体计算公式为:/>;
路径通行阻碍系数计算单元:将计算出的路径通行流量饱和系数αBi汇总求平均值αBe,具体计算公式为:,n1为绿灯通行次数,将计算出的路径空闲率αCi汇总求平均值αCe,具体计算公式为:/>,n2为绿灯、红灯通行总次数,由路径通行平均流量饱和系数αBe和平均路径空闲率αCe计算路径通行阻碍系数Zα,具体计算公式为:;
车辆载货率计算单元:由货物装载方案中每一辆货物配送车的货物重量Gai和货物体积Vai、货物配送车的承载重量Ge和容积Ve计算车辆载货率βai,具体计算公式为:;
路径通行成本计算单元:基于配送路径长度dai和每条路径对应的车辆载货率βai计算路径通行成本pti,具体计算公式为:,x1、x2为指数影响系数,x1>0、x2>0;
数据输出单元:将计算出的路径通行障碍系数、路径通行成本发送至配送路径方案确定模块。
9.根据权利要求1所述的一种货物配送路径优化系统,其特征在于:所述配送路径方案确定模块包括数据接收单元、配送路径组合单元、数据整合单元、组合方案配送路径推荐指数计算单元、组合方案比较单元,以及最终配送方案确定单元,所述数据接收单元用于接收计算出的每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送目的的车辆载货率;所述配送路径组合单元用于将配送路径进行组合;所述数据整合单元将对应配送路径的路径通行阻碍系数与路径通行成本进行整合得到每个配送路径组合方案的综合路径通行阻碍系数Zhi、综合路径通行成本Pti以及对应配送路径的车辆载货率βai;所述组合方案配送路径推荐指数计算单元基于每个组合方案的综合路径通行阻碍系数Zhi、综合路径通行成本Pti以及对应配送路径的车辆载货率βai计算组合方案配送路径推荐指数Uri,具体计算公式为:;所述组合方案比较单元用于比较同一配送目标下不同配送路径组合方案的配送路径推荐指数,配送路径推荐指数数值最大的组合方案即为该配送目标下的配送方案;所述最终配送方案确定单元将每一个配送目标下的配送方案汇总即为最终配送方案。
10.一种货物配送路径优化方法,使用如权利要求1-9任一项所述的一种货物配送路径优化系统,其特征在于:包括以下步骤:
S1:在接收到客户的货物配送订单后由货物配送中心安排取件人员前往供货地址收取货物并对收取货物进行验收、分拣以及包装;
S2:在包装完成后录入货物的价值信息、包装信息、储存要求信息,以及配送要求信息;
S3:基于货物的价格、包装成本、储存成本,以及理论配送速度计算货物配送优先度系数;
S4:将配送中心的配送范围记为目标区域,按照街道将目标配送区域划分为若干个目标配送子区域,统计每个子区域内待配送货物的数量和配送优先度系数并计算平均配送优先度系数;
S5:基于不同目标子区域的平均配送优先度系数、各个目标子区域之间的距离、各个目标子区域与配送中心之间的距离确定配送次序和货物配送车辆的装载方案;
S6:由货物配送方案和货物装载方案确定货物配送过程的配送节点,获取经过目标配送节点的所有路径的通行长度,利用摄像头获取每条配送路径绿灯信号时间内通过的车辆数量和红、绿灯信号时间内配送路径上留存的车辆数量;
S7:对获取到的配送路径通行数据进行处理,计算出每条配送路径的路径通行阻碍系数、路径通行成本以及对应配送路径的车辆载货率;
S8:将配送路径进行组合,得到每一种组合方案的综合路径通行阻碍系数、综合路径通行成本以及对应配送路径的车辆载货率,进而计算每一种组合方案的配送路径推荐指数,选择配送路径推荐指数数值最大的配送路径方案作为最终配送方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311658187.XA CN117350625B (zh) | 2023-12-06 | 2023-12-06 | 一种货物配送路径优化系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311658187.XA CN117350625B (zh) | 2023-12-06 | 2023-12-06 | 一种货物配送路径优化系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117350625A true CN117350625A (zh) | 2024-01-05 |
CN117350625B CN117350625B (zh) | 2024-02-20 |
Family
ID=89371462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311658187.XA Active CN117350625B (zh) | 2023-12-06 | 2023-12-06 | 一种货物配送路径优化系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117350625B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012088534A1 (en) * | 2010-12-23 | 2012-06-28 | Cummins Intellectual Property, Inc. | System and method of vehicle speed-based operational cost optimization |
CN108428083A (zh) * | 2018-02-26 | 2018-08-21 | 镇江宝华物流股份有限公司 | 基于共同配送的城市物流优化方法 |
CN112183852A (zh) * | 2020-09-26 | 2021-01-05 | 钱锅(上海)物流科技有限公司 | 物流配送路线筛选及运费核算方法、系统、终端及介质 |
CN113673764A (zh) * | 2021-08-20 | 2021-11-19 | 国网浙江省电力有限公司信息通信分公司 | 一种订单配送方法、装置、电子设备及存储介质 |
CN113962631A (zh) * | 2021-10-22 | 2022-01-21 | 江苏数农芯通数字科技有限公司 | 一种生鲜配送平台的管理方法 |
JP2022033649A (ja) * | 2020-08-17 | 2022-03-02 | 富士通株式会社 | 情報処理装置、最適化方法および最適化プログラム |
US11466998B1 (en) * | 2019-02-15 | 2022-10-11 | State Farm Mutual Automobile Insurance Company | Systems and methods for dynamically generating optimal routes for management of multiple vehicles |
CN116596282A (zh) * | 2023-07-17 | 2023-08-15 | 山东聚航物流发展有限公司 | 一种基于物联网系统的物流车交通调度方法及系统 |
CN116611594A (zh) * | 2023-04-07 | 2023-08-18 | 中南大学 | 同时取送货车辆路径与三维货物平衡装载的耦合优化方法 |
-
2023
- 2023-12-06 CN CN202311658187.XA patent/CN117350625B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012088534A1 (en) * | 2010-12-23 | 2012-06-28 | Cummins Intellectual Property, Inc. | System and method of vehicle speed-based operational cost optimization |
CN108428083A (zh) * | 2018-02-26 | 2018-08-21 | 镇江宝华物流股份有限公司 | 基于共同配送的城市物流优化方法 |
US11466998B1 (en) * | 2019-02-15 | 2022-10-11 | State Farm Mutual Automobile Insurance Company | Systems and methods for dynamically generating optimal routes for management of multiple vehicles |
JP2022033649A (ja) * | 2020-08-17 | 2022-03-02 | 富士通株式会社 | 情報処理装置、最適化方法および最適化プログラム |
CN112183852A (zh) * | 2020-09-26 | 2021-01-05 | 钱锅(上海)物流科技有限公司 | 物流配送路线筛选及运费核算方法、系统、终端及介质 |
CN113673764A (zh) * | 2021-08-20 | 2021-11-19 | 国网浙江省电力有限公司信息通信分公司 | 一种订单配送方法、装置、电子设备及存储介质 |
CN113962631A (zh) * | 2021-10-22 | 2022-01-21 | 江苏数农芯通数字科技有限公司 | 一种生鲜配送平台的管理方法 |
CN116611594A (zh) * | 2023-04-07 | 2023-08-18 | 中南大学 | 同时取送货车辆路径与三维货物平衡装载的耦合优化方法 |
CN116596282A (zh) * | 2023-07-17 | 2023-08-15 | 山东聚航物流发展有限公司 | 一种基于物联网系统的物流车交通调度方法及系统 |
Non-Patent Citations (3)
Title |
---|
刘长明: "基于交通拥堵与绿色配送的城市物流网络设计", 《中国优秀硕士学位论文全文数据库 工程科技Ⅰ辑》, no. 3, pages 027 - 412 * |
鲍瑞雪: "考虑优先级的共同配送路径优化研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》, no. 7, pages 034 - 29 * |
黄银娣;乔文山;徐振;张骏;: "车辆货物配装过程建模与优化决策", 起重运输机械, no. 06, pages 76 - 80 * |
Also Published As
Publication number | Publication date |
---|---|
CN117350625B (zh) | 2024-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109948958B (zh) | 物流路由的确定方法及相关设备 | |
CN100537381C (zh) | 控制运输工具装载的系统及方法 | |
CN109272278B (zh) | 基于crdc的工厂物流智能运输系统 | |
US20220005139A1 (en) | Diversified and connected freight allocation system and method | |
CN112990837A (zh) | 一种多业务物流配送运费计算系统及方法 | |
CN117350625B (zh) | 一种货物配送路径优化系统及方法 | |
CN115655301A (zh) | 车辆导航路线的选取方法、装置、电子设备及介质 | |
CN113902529A (zh) | 基于大数据分析的商品运损少货订单管理方法、系统及介质 | |
JP2001240219A (ja) | 検索システムおよび記録媒体 | |
CN108229882A (zh) | 用于物流公司的收入预估系统 | |
CN115587779A (zh) | 一种基于时空动态信息的货物运输价格容错估算方法 | |
CN112926915B (zh) | 一种物流大数据统计管理系统 | |
Pahlén et al. | Measuring resource efficiency in long haul road freight transport | |
JP2008230816A (ja) | 調達物流スケジュール作成システム | |
JP2023006316A (ja) | マッチングシステム | |
JP2003233896A (ja) | 配車計画立案方法および装置 | |
CN112623603B (zh) | 用于智能仓储的货物拣选方法 | |
Rahma et al. | The best route determination using nearest neighbor approach | |
KR102543682B1 (ko) | 복수의 차량 간 운송 연계를 위한 서버 및 그 제어 방법 | |
Nahry et al. | Green last mile distribution system: Heterogeneous fleet vehicle routing problem with time window and external cost | |
CN115222317A (zh) | 自动成单的方法及装置 | |
CN115222470A (zh) | 车源推荐的方法及装置 | |
CN117474429B (zh) | 具备碳排测算功能的电力物资智慧可视运输方法及平台 | |
CN112729325B (zh) | 线路规划方法、装置、系统、服务器及存储介质 | |
WO2024094221A1 (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 |