CN110197311A - 一种基于智能优化的物流配送路径规划方法 - Google Patents
一种基于智能优化的物流配送路径规划方法 Download PDFInfo
- Publication number
- CN110197311A CN110197311A CN201910508086.1A CN201910508086A CN110197311A CN 110197311 A CN110197311 A CN 110197311A CN 201910508086 A CN201910508086 A CN 201910508086A CN 110197311 A CN110197311 A CN 110197311A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- client
- vehicle routing
- time
- routing problems
- 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
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
- G06Q10/083—Shipping
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
本发明公开了一种基于智能优化的物流配送路径规划方法,涉及物流配送路径规划方法领域,为解决单纯的从配送的经济性角度出发考虑问题,却忽视了其他方面的优化目标的问题。步骤1:对影响路径规划的问题进行分析;步骤2:建立物流规划路线支点网络,引入容量、距离、时间窗、随机增加车辆路径的约束;步骤3:通过不同的路径问题建立数学模型,将时间窗>容量>距离>随机增加车辆路径按主从层记进行排序;步骤4:通过程序对扩展车辆路径问题的数学模型的的正确性进行评估;步骤5:对蚁群算法进行改进,同时设置算法的实时更新;步骤6:录入订单,通过系统实例仿真,最后得出结论。
Description
技术领域
本发明涉及物流配送路径规划方法领域,具体为一种基于智能优化的物流配送路径规划方法。
背景技术
物流配送是现代物流中的重要环节,物流配送一端连接配送中心,一端连接客户,是一种集集货、分货、配货、配装和送货等多种功能于一体的物资流通方式;物流配送成本在物流总成本中占有很大的比例,而配送路线的优化能有效降低物流配送成本,因此研究物流配送路线的优化问题具有现实意义。
路径规划问题作为物流配送优化系统中的关键环节,其合理与否直接影响到物流配送的成本和企业效益,目前市面上的路径规划问题集中在车辆容量限制、顾客送货或取货需求等约束下,最低的总成本(如行驶里程最短)满足所有客户的需求,即单纯的从配送的经济性角度出发考虑问题,却忽视了其他方面的优化目标,如忽视了客户时间紧迫性和优先级别的差异,导致产生的很多路径违背了客户时间窗约束,成为不可行解。
发明内容
本发明的目的在于提供一种基于智能优化的物流配送路径规划方法,以解决上述背景技术中提出的单纯的从配送的经济性角度出发考虑问题,却忽视了其他方面的优化目标,如忽视了客户时间紧迫性和优先级别的差异,导致产生的很多路径违背了客户时间窗约束,成为不可行解的问题。
为实现上述目的,本发明提供如下技术方案:一种基于智能优化的物流配送路径规划方法,包括以下步骤:
步骤1:对影响路径规划的问题进行分析,统计了带容量约束的车辆路径问题、带时间窗限制的车辆路径问题、带回程车辆路径问题和随机车辆路径问题四种问题;
步骤2:建立物流规划路线支点网络,并将不同等级的支点按层划分,引入容量、距离、时间窗、随机增加车辆路径的约束;
步骤3:通过不同的路径问题建立数学模型,并进行限定,将时间窗>容量>距离>随机增加车辆路径按主从层记进行排序;
步骤4:通过程序对扩展车辆路径问题的数学模型的的正确性进行评估,当评估为否时,返回步骤1,重新建立数学模型,当评估为是时,继续下一步;
步骤5:分析蚁群算法在物流配送路径优化问题中的应用状况,然后就带容量约束的车辆路径问题、带时间窗限制的车辆路径问题、带回程车辆路径问题和随机车辆路径问题进行研究,对蚁群算法进行改进,同时设置算法的实时更新;
步骤6:运用上述改进的物流配送路径优化问题的方案,录入订单,将订单的寄出地址与收件地址加入支点网络,记录包裹的重量、尺寸、类型、两地相隔距离以及选择的送货时间,通过系统实例仿真,实验时加入一些新的订单,用于呈现随机增加车辆的问题,同时加入采用对比分析法对改进算法进行评估,当评估为否时,返回步骤4,重新根据各问题修改蚁群算法,当评估为是时,最后得出结论。
优选的,所述步骤1中所述的带容量约束的车辆路径问题指设有若干个配送中也和客户节点,且配送中也与客户及客户与客户间的距离已知,各客户节点的需求量均小于车辆载重量,现要从配送中也出发,用若干台车辆向某区域范围内的若干客户节点提供配送服务;要求科学规划车辆出行路线,使得在保证完成配送任务的条件下车辆行驶里程最短,同时满足车辆容量和行驶距离限制;
带时间窗限制的车辆路径问题是一种重要的车辆路径问题类别,是根据物流配送实际对标准车辆路径问题进行的拓展,在规划配送路线时,不仅要考虑车辆的容量约束和单次最大行驶距离约束,还要考虑客户对提供配送服务的最早和最迟时间限制;通常,可以用时间窗[tis,tie]来表示,即货物送到的时间不能早于最早时间,也不能迟于最迟时间;
带回程车辆路径问题是对标准路径规划问题的扩展;在带回程车辆路径问题中,所有客户节点被划分为两类,即有送货需求的客户点集和有取货需求的客户点集;所有客户节点的位置和需求固定且已知,要求先送货后取货,即先向有送货需求的客户节点提供服务,而后再服务有取货需求的客户节点;要求合理安排车辆配送路线,使既能满足配送任务,又使所需车辆数最少、车辆行驶里程最短;
随机车辆路径问题是在标准车辆路径问题基础上发展起来的一类不确定性车辆路径问题,在随机车辆路径问题中某些参数变量是不确定的,可分为以下三类:
①随机顾客:即客户出现为不确定变量,服从某概率分布;
②随机需求:即客户的对货物的需求量为不确定变量;
③随机时间:即客户要求的服务时间和车辆出行时间。
优选的,所述步骤3中带回程车辆路径问题对数学模型进行限定:用数学语言进行如下描述:
以最小化系统运行费用作为目标,建立的车辆路径问题模型如下所示:
xijk∈{0,1}(i,j=0,1,…,n;k=1,2,…,k) (7)
ykj∈{0,1}(i=0,1,…,n;k=1,2,…,k) (8)
在配送中心编号通常用0进行表示,客户点编号用1,2,…,n来表示,配送中心和客户点通常用点i(i=0,1,2,…,n)来进行表示,约束条件(6)和(7)的主要功能是用来保证如果客户点i,j在车辆k的行驶线路上,那么客户点i,j将由车辆k来进行相关的服务;目标函数(2)的主要功能是使车队总的服务费用降到最低程度;约束条件(5)是用来保证车辆都从配送中心出发并且能返回到配送中心;约束条件(3)主要用来约束车辆的装载能力;约束条件(4)是保证对每个客户都进行了服务。
与现有技术相比,本发明的有益效果是:
本发明对会影响解决车辆路径问题进行分析,对路径规划进行合理的、科学的调整,将时间窗放在运算的最高级,最大限度的满足客户的需要,提高客户的满意度,将容量防止第二有效的防止车辆过载的问题,保证包裹和快递员的安全,同时实时更新路线系统,如果出现新的订单更新车辆路径,不但可以提高物流经济效益、实现物流科学化,而且,也可以缓解城市交通压力、节约能源、降低污染,实现效率、资源、环境和价值观念各方面的内在统一,促迸物流业的进步和社会经济的可持续发展。
具体实施方式
下面对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例,
本发明提供的一种实施例:一种基于智能优化的物流配送路径规划方法,包括以下步骤:
步骤1:对影响路径规划的问题进行分析,统计了带容量约束的车辆路径问题、带时间窗限制的车辆路径问题、带回程车辆路径问题和随机车辆路径问题四种问题;
步骤2:建立物流规划路线支点网络,并将不同等级的支点按层划分,引入容量、距离、时间窗、随机增加车辆路径的约束;
步骤3:通过不同的路径问题建立数学模型,并进行限定,将时间窗>容量>距离>随机增加车辆路径按主从层记进行排序;
步骤4:通过程序对扩展车辆路径问题的数学模型的的正确性进行评估,当评估为否时,返回步骤1,重新建立数学模型,当评估为是时,继续下一步;
步骤5:分析蚁群算法在物流配送路径优化问题中的应用状况,然后就带容量约束的车辆路径问题、带时间窗限制的车辆路径问题、带回程车辆路径问题和随机车辆路径问题进行研究,对蚁群算法进行改进,同时设置算法的实时更新;
步骤6:运用上述改进的物流配送路径优化问题的方案,录入订单,将订单的寄出地址与收件地址加入支点网络,记录包裹的重量、尺寸、类型、两地相隔距离以及选择的送货时间,通过系统实例仿真,实验时加入一些新的订单,用于呈现随机增加车辆的问题,同时加入采用对比分析法对改进算法进行评估,当评估为否时,返回步骤4,重新根据各问题修改蚁群算法,当评估为是时,最后得出结论。
进一步,步骤1中的带容量约束的车辆路径问题指设有若干个配送中也和客户节点,且配送中也与客户及客户与客户间的距离已知,各客户节点的需求量均小于车辆载重量,现要从配送中也出发,用若干台车辆向某区域范围内的若干客户节点提供配送服务;要求科学规划车辆出行路线,使得在保证完成配送任务的条件下车辆行驶里程最短,同时满足车辆容量和行驶距离限制;
带时间窗限制的车辆路径问题是一种重要的车辆路径问题类别,是根据物流配送实际对标准车辆路径问题进行的拓展,在规划配送路线时,不仅要考虑车辆的容量约束和单次最大行驶距离约束,还要考虑客户对提供配送服务的最早和最迟时间限制;通常,可以用时间窗[tis,tie]来表示,即货物送到的时间不能早于最早时间,也不能迟于最迟时间;
带回程车辆路径问题是对标准路径规划问题的扩展;在带回程车辆路径问题中,所有客户节点被划分为两类,即有送货需求的客户点集和有取货需求的客户点集;所有客户节点的位置和需求固定且已知,要求先送货后取货,即先向有送货需求的客户节点提供服务,而后再服务有取货需求的客户节点;要求合理安排车辆配送路线,使既能满足配送任务,又使所需车辆数最少、车辆行驶里程最短;
随机车辆路径问题是在标准车辆路径问题基础上发展起来的一类不确定性车辆路径问题,在随机车辆路径问题中某些参数变量是不确定的,可分为以下三类:
①随机顾客:即客户出现为不确定变量,服从某概率分布;
②随机需求:即客户的对货物的需求量为不确定变量;
③随机时间:即客户要求的服务时间和车辆出行时间。
进一步,步骤3中带回程车辆路径问题对数学模型进行限定:
用数学语言进行如下描述:
以最小化系统运行费用作为目标,建立的车辆路径问题模型如下所示:
xijk∈{0,1}(i,j=0,1,…,n;k=1,2,…,k) (7)
ykj∈{0,1}(i=0,1,…,n;k=1,2,…,k) (8)
在配送中心编号通常用0进行表示,客户点编号用1,2,…,n来表示,配送中心和客户点通常用点i(i=0,1,2,…,n)来进行表示,约束条件(6)和(7)的主要功能是用来保证如果客户点i,j在车辆k的行驶线路上,那么客户点i,j将由车辆k来进行相关的服务;目标函数(2)的主要功能是使车队总的服务费用降到最低程度;约束条件(5)是用来保证车辆都从配送中心出发并且能返回到配送中心;约束条件(3)主要用来约束车辆的装载能力;约束条件(4)是保证对每个客户都进行了服务。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明,因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。
Claims (3)
1.一种基于智能优化的物流配送路径规划方法,其特征在于:包括以下步骤:
步骤1:对影响路径规划的问题进行分析,统计了带容量约束的车辆路径问题、带时间窗限制的车辆路径问题、带回程车辆路径问题和随机车辆路径问题四种问题;
步骤2:建立物流规划路线支点网络,并将不同等级的支点按层划分,引入容量、距离、时间窗、随机增加车辆路径的约束;
步骤3:通过不同的路径问题建立数学模型,并进行限定,将时间窗>容量>距离>随机增加车辆路径按主从层记进行排序;
步骤4:通过程序对扩展车辆路径问题的数学模型的的正确性进行评估,当评估为否时,返回步骤1,重新建立数学模型,当评估为是时,继续下一步;
步骤5:分析蚁群算法在物流配送路径优化问题中的应用状况,然后就带容量约束的车辆路径问题、带时间窗限制的车辆路径问题、带回程车辆路径问题和随机车辆路径问题进行研究,对蚁群算法进行改进,同时设置算法的实时更新;
步骤6:运用上述改进的物流配送路径优化问题的方案,录入订单,将订单的寄出地址与收件地址加入支点网络,记录包裹的重量、尺寸、类型、两地相隔距离以及选择的送货时间,通过系统实例仿真,实验时加入一些新的订单,用于呈现随机增加车辆的问题,同时加入采用对比分析法对改进算法进行评估,当评估为否时,返回步骤4,重新根据各问题修改蚁群算法,当评估为是时,最后得出结论。
2.根据权利要求1所述的一种基于智能优化的物流配送路径规划方法,其特征在于,所述步骤1中所述的带容量约束的车辆路径问题指设有若干个配送中也和客户节点,且配送中也与客户及客户与客户间的距离已知,各客户节点的需求量均小于车辆载重量,现要从配送中也出发,用若干台车辆向某区域范围内的若干客户节点提供配送服务;要求科学规划车辆出行路线,使得在保证完成配送任务的条件下车辆行驶里程最短,同时满足车辆容量和行驶距离限制;
带时间窗限制的车辆路径问题是一种重要的车辆路径问题类别,是根据物流配送实际对标准车辆路径问题进行的拓展,在规划配送路线时,不仅要考虑车辆的容量约束和单次最大行驶距离约束,还要考虑客户对提供配送服务的最早和最迟时间限制;通常,可以用时间窗[tis,tie]来表示,即货物送到的时间不能早于最早时间,也不能迟于最迟时间;
带回程车辆路径问题是对标准路径规划问题的扩展;在带回程车辆路径问题中,所有客户节点被划分为两类,即有送货需求的客户点集和有取货需求的客户点集;所有客户节点的位置和需求固定且已知,要求先送货后取货,即先向有送货需求的客户节点提供服务,而后再服务有取货需求的客户节点;要求合理安排车辆配送路线,使既能满足配送任务,又使所需车辆数最少、车辆行驶里程最短;
随机车辆路径问题是在标准车辆路径问题基础上发展起来的一类不确定性车辆路径问题,在随机车辆路径问题中某些参数变量是不确定的,可分为以下三类:
①随机顾客:即客户出现为不确定变量,服从某概率分布;
②随机需求:即客户的对货物的需求量为不确定变量;
③随机时间:即客户要求的服务时间和车辆出行时间。
3.根据权利要求1所述的一种基于智能优化的物流配送路径规划方法,其特征在于,所述步骤3中带回程车辆路径问题对数学模型进行限定:
用数学语言进行如下描述:
以最小化系统运行费用作为目标,建立的车辆路径问题模型如下所示:
xijk∈{0,1}(i,j=0,1,…,n;k=1,2,…,k) (7)
ykj∈{0,1}(i=0,1,…,n;k=1,2,…,k) (8)
在配送中心编号通常用0进行表示,客户点编号用1,2,…,n来表示,配送中心和客户点通常用点i(i=0,1,2,…,n)来进行表示,约束条件(6)和(7)的主要功能是用来保证如果客户点i,j在车辆k的行驶线路上,那么客户点i,j将由车辆k来进行相关的服务;目标函数(2)的主要功能是使车队总的服务费用降到最低程度;约束条件(5)是用来保证车辆都从配送中心出发并且能返回到配送中心;约束条件(3)主要用来约束车辆的装载能力;约束条件(4)是保证对每个客户都进行了服务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910508086.1A CN110197311A (zh) | 2019-06-12 | 2019-06-12 | 一种基于智能优化的物流配送路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910508086.1A CN110197311A (zh) | 2019-06-12 | 2019-06-12 | 一种基于智能优化的物流配送路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110197311A true CN110197311A (zh) | 2019-09-03 |
Family
ID=67754416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910508086.1A Pending CN110197311A (zh) | 2019-06-12 | 2019-06-12 | 一种基于智能优化的物流配送路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110197311A (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110782073A (zh) * | 2019-10-08 | 2020-02-11 | 国药集团医药物流有限公司 | 单点装货多点卸货的串点运输模型 |
CN111260128A (zh) * | 2020-01-16 | 2020-06-09 | 北京理工大学 | 车辆路径规划方法以及系统 |
CN111325389A (zh) * | 2020-02-17 | 2020-06-23 | 陕西科技大学 | 一种基于Petri网和整数线性规划的车辆路径优化方法 |
CN111507662A (zh) * | 2020-04-14 | 2020-08-07 | 广东科学技术职业学院 | 一种规划物流车辆路径的方法 |
CN111598511A (zh) * | 2020-05-13 | 2020-08-28 | 上海东普信息科技有限公司 | 运输货物的车线规划方法、装置、设备及存储介质 |
CN111709561A (zh) * | 2020-05-29 | 2020-09-25 | 杭州电子科技大学 | 一种解决动态车辆路径问题的实时添加和优化方法 |
CN111780776A (zh) * | 2020-06-19 | 2020-10-16 | 上海东普信息科技有限公司 | 多频次的车辆路径规划方法、装置、设备及存储介质 |
CN111932030A (zh) * | 2020-09-09 | 2020-11-13 | 江苏亿讯网络科技有限公司 | 一种自建仓库的物流配送路径的方法与系统 |
CN112085271A (zh) * | 2020-09-08 | 2020-12-15 | 东南大学 | 一种基于众包模式的传统产业集群集货路径优化方法 |
CN112270135A (zh) * | 2020-11-13 | 2021-01-26 | 吉林烟草工业有限责任公司 | 一种物流发运调度智能配送方法、装置、设备及存储介质 |
CN112348438A (zh) * | 2020-11-05 | 2021-02-09 | 沈阳工业大学 | 基于人工智能的物流路径规划方法 |
CN112561122A (zh) * | 2020-11-13 | 2021-03-26 | 重庆恢恢信息技术有限公司 | 通过大数据分析工地料场运输优化工作方法 |
CN112700185A (zh) * | 2020-12-25 | 2021-04-23 | 广州智湾科技有限公司 | 基于仿生智能优化的物流路线规划方法及系统 |
CN112801310A (zh) * | 2020-11-17 | 2021-05-14 | 北京工业大学 | 一种基于c-w节约算法的车辆路径优化方法 |
CN114580695A (zh) * | 2020-12-02 | 2022-06-03 | 中国科学院深圳先进技术研究院 | 多车任务分配与路径优化仿真平台及其实现方法 |
CN116118600A (zh) * | 2022-10-11 | 2023-05-16 | 国网福建省电力有限公司 | 一种计量资产配送任务智能装车及路径最优规划方法 |
CN117077869A (zh) * | 2023-10-11 | 2023-11-17 | 鱼快创领智能科技(南京)有限公司 | 一种场景化的定制访问顺序的车辆分配及路线规划的方法 |
CN117993812A (zh) * | 2024-01-08 | 2024-05-07 | 北京易油互联科技有限公司 | 一种石化物流监测方法 |
CN118095605A (zh) * | 2024-04-22 | 2024-05-28 | 全盛物流科技(山东)有限公司 | 一种物流路线规划方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080275643A1 (en) * | 2007-05-02 | 2008-11-06 | Toshiba America Research, Inc. | Optimum route planning for service vehicles |
CN106156897A (zh) * | 2016-08-22 | 2016-11-23 | 武汉轻工大学 | 物流配送中最优路径规划模拟系统 |
CN106845857A (zh) * | 2017-02-17 | 2017-06-13 | 国网天津市电力公司 | 一种智能电表的配送任务排程优化方法 |
US20170185928A1 (en) * | 2015-12-28 | 2017-06-29 | Sap Se | Data analysis for scheduling optimization with multiple time constraints |
CN107464018A (zh) * | 2017-08-01 | 2017-12-12 | 北京同城必应科技有限公司 | 一种配送路径优化方法和装置、计算机设备、存储介质 |
CN109034481A (zh) * | 2018-07-31 | 2018-12-18 | 北京航空航天大学 | 一种基于约束规划的带时间窗车辆路径问题建模及优化方法 |
-
2019
- 2019-06-12 CN CN201910508086.1A patent/CN110197311A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080275643A1 (en) * | 2007-05-02 | 2008-11-06 | Toshiba America Research, Inc. | Optimum route planning for service vehicles |
US20170185928A1 (en) * | 2015-12-28 | 2017-06-29 | Sap Se | Data analysis for scheduling optimization with multiple time constraints |
CN106156897A (zh) * | 2016-08-22 | 2016-11-23 | 武汉轻工大学 | 物流配送中最优路径规划模拟系统 |
CN106845857A (zh) * | 2017-02-17 | 2017-06-13 | 国网天津市电力公司 | 一种智能电表的配送任务排程优化方法 |
CN107464018A (zh) * | 2017-08-01 | 2017-12-12 | 北京同城必应科技有限公司 | 一种配送路径优化方法和装置、计算机设备、存储介质 |
CN109034481A (zh) * | 2018-07-31 | 2018-12-18 | 北京航空航天大学 | 一种基于约束规划的带时间窗车辆路径问题建模及优化方法 |
Non-Patent Citations (4)
Title |
---|
于芹: "基于蚁群算法的物流车辆路径优化问题的研究", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 * |
张晓楠等: "带时间窗偏好的多行程模糊需求车辆路径优化", 《计算机集成制造系统》 * |
王君: "不确定因素下车辆路径问题建模及优化方法研究", 《中国博士学位论文全文数据库经济与管理科学辑》 * |
苏丽红: "车辆路径问题的数学模型分析研究", 《赤峰学院学报(自然科学版)》 * |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110782073A (zh) * | 2019-10-08 | 2020-02-11 | 国药集团医药物流有限公司 | 单点装货多点卸货的串点运输模型 |
CN111260128A (zh) * | 2020-01-16 | 2020-06-09 | 北京理工大学 | 车辆路径规划方法以及系统 |
CN111325389B (zh) * | 2020-02-17 | 2022-03-25 | 陕西科技大学 | 一种基于Petri网和整数线性规划的车辆路径优化方法 |
CN111325389A (zh) * | 2020-02-17 | 2020-06-23 | 陕西科技大学 | 一种基于Petri网和整数线性规划的车辆路径优化方法 |
CN111507662A (zh) * | 2020-04-14 | 2020-08-07 | 广东科学技术职业学院 | 一种规划物流车辆路径的方法 |
CN111507662B (zh) * | 2020-04-14 | 2023-04-21 | 广东科学技术职业学院 | 一种规划物流车辆路径的方法 |
CN111598511A (zh) * | 2020-05-13 | 2020-08-28 | 上海东普信息科技有限公司 | 运输货物的车线规划方法、装置、设备及存储介质 |
CN111709561A (zh) * | 2020-05-29 | 2020-09-25 | 杭州电子科技大学 | 一种解决动态车辆路径问题的实时添加和优化方法 |
CN111780776A (zh) * | 2020-06-19 | 2020-10-16 | 上海东普信息科技有限公司 | 多频次的车辆路径规划方法、装置、设备及存储介质 |
CN111780776B (zh) * | 2020-06-19 | 2021-09-03 | 上海东普信息科技有限公司 | 多频次的车辆路径规划方法、装置、设备及存储介质 |
CN112085271A (zh) * | 2020-09-08 | 2020-12-15 | 东南大学 | 一种基于众包模式的传统产业集群集货路径优化方法 |
CN112085271B (zh) * | 2020-09-08 | 2022-03-11 | 东南大学 | 一种基于众包模式的传统产业集群集货路径优化方法 |
CN111932030A (zh) * | 2020-09-09 | 2020-11-13 | 江苏亿讯网络科技有限公司 | 一种自建仓库的物流配送路径的方法与系统 |
CN112348438A (zh) * | 2020-11-05 | 2021-02-09 | 沈阳工业大学 | 基于人工智能的物流路径规划方法 |
CN112561122A (zh) * | 2020-11-13 | 2021-03-26 | 重庆恢恢信息技术有限公司 | 通过大数据分析工地料场运输优化工作方法 |
CN112270135A (zh) * | 2020-11-13 | 2021-01-26 | 吉林烟草工业有限责任公司 | 一种物流发运调度智能配送方法、装置、设备及存储介质 |
CN112801310A (zh) * | 2020-11-17 | 2021-05-14 | 北京工业大学 | 一种基于c-w节约算法的车辆路径优化方法 |
CN114580695A (zh) * | 2020-12-02 | 2022-06-03 | 中国科学院深圳先进技术研究院 | 多车任务分配与路径优化仿真平台及其实现方法 |
CN112700185A (zh) * | 2020-12-25 | 2021-04-23 | 广州智湾科技有限公司 | 基于仿生智能优化的物流路线规划方法及系统 |
CN116118600A (zh) * | 2022-10-11 | 2023-05-16 | 国网福建省电力有限公司 | 一种计量资产配送任务智能装车及路径最优规划方法 |
CN117077869A (zh) * | 2023-10-11 | 2023-11-17 | 鱼快创领智能科技(南京)有限公司 | 一种场景化的定制访问顺序的车辆分配及路线规划的方法 |
CN117077869B (zh) * | 2023-10-11 | 2023-12-19 | 鱼快创领智能科技(南京)有限公司 | 一种场景化的定制访问顺序的车辆分配及路线规划的方法 |
CN117993812A (zh) * | 2024-01-08 | 2024-05-07 | 北京易油互联科技有限公司 | 一种石化物流监测方法 |
CN118095605A (zh) * | 2024-04-22 | 2024-05-28 | 全盛物流科技(山东)有限公司 | 一种物流路线规划方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110197311A (zh) | 一种基于智能优化的物流配送路径规划方法 | |
Tan et al. | A hub covering model for cargo delivery systems | |
Haghani et al. | A dynamic vehicle routing problem with time-dependent travel times | |
Taniguchi et al. | Predicting the effects of city logistics schemes | |
CN107564270A (zh) | 一种智能公交调度运营方法 | |
CN102169524A (zh) | 城市轨道交通网络客流分布的分阶段多路径模型算法 | |
CN113919650A (zh) | 一种列车运行方案优化编制方法及系统 | |
Roso | The emergence and significance of dry ports: The case of the Port of Goteborg | |
CN114943484B (zh) | 一种轨道客流运能匹配方法及其电子设备及其存储介质 | |
Olsson et al. | Location of freight consolidation centres serving the city and its surroundings | |
CN106295817A (zh) | 一种用于在专线运输系统中进行接客调度的方法和装置 | |
Ordóñez et al. | Dynamic ridesharing | |
Kumarage | Sri Lanka Transport Sector Policy Note | |
Roso | Emergence and significance of dry ports | |
Cheng et al. | A mechanism for organizing last-mile service using non-dedicated fleet | |
Liatsos et al. | Fuel Emission Reduction by The Capacitated Hybrid Truck Platooning | |
CN106408946A (zh) | 一种合用站台的常规公交车辆到达率上限确定方法 | |
Lee et al. | Planning and design of a taxipooling dispatching system | |
Habib et al. | Effects of alternative transportation options on congestion and air pollution in Dhaka city | |
Barceló et al. | Combining vehicle routing models and microscopic traffic simulation to model and evaluating city logistics applications | |
Feng et al. | Optimization of Drop-and-Pull Transport Network Based on Shared Freight Station and Hub-and-Spoke Network. | |
Huang et al. | Last-mile delivery optimization considering the demand of market distribution methods: A case studies using Adaptive Large Neighborhood Search algorithm | |
Zhou et al. | Computationally efficient dynamic assignment for on-demand ridesharing in congested networks | |
Asmael et al. | A data envelopment analysis based for evaluating efficiency of bus public routes | |
Krishnan et al. | Highway freight flow assignment in Massachusetts using geographic information systems |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190903 |
|
WD01 | Invention patent application deemed withdrawn after publication |