近似动态规划求解随机需求分批配送车辆路径问题 被引量：4

1

作者 石建力 谢丽蓉 《运筹与管理》 CSSCI CSCD 北大核心 2023年第5期16-22,共7页

本文针对现实生活中固体废弃物收集等需求随机的分批配送车辆路径问题,建立双层马尔科夫决策模型,使用基于动态分区的全局修正策略和基于部分重优化算法的近似动态规划进行求解。通过算例测试和分析表明模型和算法的有效性。得到以下结... 本文针对现实生活中固体废弃物收集等需求随机的分批配送车辆路径问题,建立双层马尔科夫决策模型,使用基于动态分区的全局修正策略和基于部分重优化算法的近似动态规划进行求解。通过算例测试和分析表明模型和算法的有效性。得到以下结论:1)SDVRPSD的最优解中车辆数略高于最小期望车辆数的1.2倍,接近使用进化算法得到的最优解中的车辆数,这两者平均约相差0.6辆。2)与静态分区相比,动态分区以花费较多时间为代价,能显著提升服务范围、降低服务费用,并增加分批配送点数量。3)算法最优解与使用固定路径算法得到的初始解相比,期望服务需求量平均提高约2.6%,期望行驶费用平均降低约1.9%;分批配送点数平均多2.5个。 展开更多

关键词 随机需求 分批配送车辆路径问题 近似动态规划 马尔科夫决策过程

在线阅读 下载PDF 职称材料

基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题 被引量：22

2

作者 李敏 倪少权 +1 位作者 周凌 黄强 《计算机集成制造系统》 EI CSCD 北大核心 2015年第8期2158-2169,共12页

为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆... 为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆路径规划问题的数学模型,设计了基于订单邻域系统的改进量子遗传算法对模型进行求解。结合具体算例验证了模型与算法的可行性与有效性。 展开更多

关键词 车辆路径规划 时间窗 订单邻域系统 成品油配送

在线阅读 下载PDF 职称材料

物流配送车辆路径优化的模糊规划模型与算法 被引量：33

3

作者 蒋忠中 汪定伟 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3301-3304,3312,共5页

将实际的物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性,建立了物流配送车辆路径优化的模糊规划模型。为了求解上述模型,首先将模型进行清晰化处理,使之转化为... 将实际的物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性,建立了物流配送车辆路径优化的模糊规划模型。为了求解上述模型,首先将模型进行清晰化处理,使之转化为一类确定性多设施车辆路径模型,然后设计了嵌入FLOYD算法的捕食搜索算法对之进行求解。通过仿真实例计算,并与遗传算法比较,取得了满意的结果。 展开更多

关键词 物流配送 车辆路径 模糊规划 FLOYD 捕食搜索算法

在线阅读 下载PDF 职称材料

适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法 被引量：5

4

作者 章权 温惠英 孙博 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第8期109-112,117,共5页

车辆路径规划是物流配送导航系统中的关键环节,是实现物流配送路径引导的前提条件和车辆导航的技术保障.为解决物流配送车辆导航中的路径规划问题,文中建立了物流配送车辆导航路径规划(VND)遍历模型,设计了求解该模型的改进型粒子群算法... 车辆路径规划是物流配送导航系统中的关键环节,是实现物流配送路径引导的前提条件和车辆导航的技术保障.为解决物流配送车辆导航中的路径规划问题,文中建立了物流配送车辆导航路径规划(VND)遍历模型,设计了求解该模型的改进型粒子群算法,并对初始种群的产生方法及种群的进化策略进行改进,使原本不能直接用于求解VND模型的基本粒子群优化(PSO)算法,在求解VND问题上取得了很好的效果.通过简单算例验证模型和算法的结果表明,该算法具有快速的运算能力和较好的收敛性. 展开更多

关键词 配送车辆导航 路径规划 遍历模型 粒子群优化算法 种群进化

在线阅读 下载PDF 职称材料

行驶时间随机的分批配送车辆路径问题模型与算法 被引量：3

5

作者 石建力 张锦 《计算机应用》 CSCD 北大核心 2018年第2期573-581,601,共10页

为研究分批配送和等待时间对行驶时间随机的车辆路径问题(VRP)的影响,针对行驶时间随机的分批配送车辆路径问题,在软时间窗下考虑等待时间,建立带修正的随机规划模型;同时设计改进的粒子群优化(PSO)算法进行求解:使用需求点可多次出现... 为研究分批配送和等待时间对行驶时间随机的车辆路径问题(VRP)的影响,针对行驶时间随机的分批配送车辆路径问题,在软时间窗下考虑等待时间,建立带修正的随机规划模型;同时设计改进的粒子群优化(PSO)算法进行求解:使用需求点可多次出现的整数编码,设计改进的相对位置索引算法进行解码以解决粒子中出现分批需求点问题;将自适应选择用于速度更新以解决各向量长度不同的问题;将路径重连算法用于位置更新过程以解决粒子在离散空间和连续空间转换时信息丢失的问题,适应允许分批配送的特点。通过对调整的Solomon算例测试,考虑等待时间将造成总费用平均增加约3%,且更倾向于分批配送。分批配送能有效降低总费用(2%)和减少使用的车辆数(0.6);在部分算例,特别是R2类算例中,分批配送能有效降低等待时间,平均降低0.78%。 展开更多

关键词 粒子群优化算法 分批配送 随机行驶时间 车辆路径问题 软时间窗

在线阅读 下载PDF 职称材料

分批配送的有时间窗车辆路径问题的遗传算法 被引量：2

6

作者 吴璟莉 刘仁辉 《计算机工程》 EI CAS CSCD 北大核心 2006年第8期213-215,218,共4页

给出了分批配送的有时间窗车辆路径问题(BVRPTM)的数学模型。通过引入改进的路径可行化方法和MRC交叉算子,构造了一种适于求解BVRPTM的遗传算法。实验结果表明,该算法能有效地解决BVRPTM,并取得了较好的优化结果。

关键词 分批配送的有时间窗车辆路径问题 遗传算法 交叉算子 数学模型

在线阅读 下载PDF 职称材料

物流配送车辆路径规划模型的知识表示研究

7

作者 王征 胡祥培 孙丽君 《管理工程学报》 CSSCI 2007年第2期78-83,88,共7页

针对物流配送车辆路径规划的实时动态建模问题,以解决模型的目标函数和约束等符号化知识的知识表示及基于知识的求解机制为突破口,提出了以七元组M=(B,O,C,I,P,E,D)表示车辆路径规划模型的知识表示方法——BOCIPED表示法;并以沈阳昌达... 针对物流配送车辆路径规划的实时动态建模问题,以解决模型的目标函数和约束等符号化知识的知识表示及基于知识的求解机制为突破口,提出了以七元组M=(B,O,C,I,P,E,D)表示车辆路径规划模型的知识表示方法——BOCIPED表示法;并以沈阳昌达集团餐饮配送公司为应用背景,设计建立了相应的车辆路径规划问题的建模与求解系统,通过系统的实际应用,验证了系统中BOCIPED表示方法的可行性与有效性。本研究为车辆路径规划这一难题提供由计算机自动生成模型并求解的新方法,有利于建立高智能的物流配送实时调度系统。 展开更多

关键词 物流配送 车辆路径规划问题 模型 知识表示

在线阅读 下载PDF 职称材料

基于遗传算法的配送车辆路径规划 被引量：4

8

作者 郭秀红 《四川兵工学报》 CAS 2013年第1期94-96,共3页

配送车辆的路径规划问题是城市交通与运输系统中的重要环节,基于遗传算法对城市交通配送环节中的车辆行驶路径的最优规划问题进行了研究,提出了优化方案设计方法。在Matlab环境下,进行了算法实现与仿真,结果表明所提出的规划方案可以有... 配送车辆的路径规划问题是城市交通与运输系统中的重要环节,基于遗传算法对城市交通配送环节中的车辆行驶路径的最优规划问题进行了研究,提出了优化方案设计方法。在Matlab环境下,进行了算法实现与仿真,结果表明所提出的规划方案可以有效地降低配送过程中的车辆运行成本。 展开更多

关键词 车辆路径规划 配送系统 遗传算法 优化

在线阅读 下载PDF 职称材料

应急物流的分批配送规划及蚁群优化求解 被引量：14

9

作者 徐志宇 彭嘉臻 许维胜 《计算机工程与应用》 CSCD 北大核心 2011年第24期1-3,8,共4页

针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-... 针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优。给出数值算例,验证了模型和算法的有效性。 展开更多

关键词 分批配送车辆路径规划(sdvrp) 多目标优化(MOP) 应急物流 最大-最小蚂蚁系统(MMAS)

在线阅读 下载PDF 职称材料

适于车辆路径规划的改进型粒子群优化算法 被引量：8

10

作者 温惠英 李俊辉 周玮明 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第7期1-5,共5页

路径规划在车辆导航系统中具有举足轻重的作用,是配送车辆导航系统中的一个重要模块.为解决物流配送车辆导航中的路径规划问题,文章以点对点模型为基础,对基本粒子群优化算法在初始种群的产生方法和种群的进化策略进行改进,提出适于配... 路径规划在车辆导航系统中具有举足轻重的作用,是配送车辆导航系统中的一个重要模块.为解决物流配送车辆导航中的路径规划问题,文章以点对点模型为基础,对基本粒子群优化算法在初始种群的产生方法和种群的进化策略进行改进,提出适于配送车辆导航中路径规划点到点模型的改进型粒子群优化算法,并通过仿真试验验证了算法的有效性和快速运算能力. 展开更多

关键词 配送车辆导航 路径规划 点到点模型 粒子群优化算法

在线阅读 下载PDF 职称材料

适于物流配送车辆导航路径优化的遗传算法 被引量：6

11

作者 温惠英 徐建闽 林正春 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第2期82-86,91,共6页

提出了适于物流配送车辆导航路径优化的遗传算法,分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进,实现了算法中参数的自适应调整.实验结果表明,改进后的算法能避免断路、回路的产生,提高算法的搜索效率和适应性.文中... 提出了适于物流配送车辆导航路径优化的遗传算法,分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进,实现了算法中参数的自适应调整.实验结果表明,改进后的算法能避免断路、回路的产生,提高算法的搜索效率和适应性.文中提出的算法能快速有效地求解物流配送车辆导航路径规划中的点到点型路径优化,满足实时性要求. 展开更多

关键词 遗传算法 物流配送 车辆导航 路径规划 自适应调整

在线阅读 下载PDF 职称材料

依订单拆分的多自动导引车物料配送路径规划 被引量：20

12

作者 夏扬坤 符卓 谢九勇 《计算机集成制造系统》 EI CSCD 北大核心 2017年第7期1520-1528,共9页

为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路... 为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应禁忌搜索算法求解该问题。为了增强禁忌搜索能力,在算法中嵌入了自适应性、随机禁忌长度和禁忌表重新初始化策略。给出了自适应禁忌搜索算法对Solomn测试算例的求解结果,并与文献中的其他方法进行比较,结果表明该算法在自动导引车使用数和行驶费用方面都有较多节省,且达到或接近已知最好解,体现了该算法的有效性。 展开更多

关键词 自动导引车 配送路径规划 车辆路径问题 禁忌搜索 需求依订单拆分 软时间窗

在线阅读 下载PDF 职称材料

基于GPS/GIS协同的动态车辆调度和路径规划问题研究 被引量：18

13

作者 冯亮 梁工谦 《计算机科学》 CSCD 北大核心 2017年第9期272-276,285,共6页

从物流行业信息化和智能化发展的需求出发,利用以物联网为代表的现代信息和通信技术,设计了GPS/GIS协同下的智能车辆监控和调度系统。同时,基于该调度系统具有的信息实时获取和智能处理能力,考虑配送车辆及客户需求等相关实时信息对车... 从物流行业信息化和智能化发展的需求出发,利用以物联网为代表的现代信息和通信技术,设计了GPS/GIS协同下的智能车辆监控和调度系统。同时,基于该调度系统具有的信息实时获取和智能处理能力,考虑配送车辆及客户需求等相关实时信息对车辆调度和路径规划的影响,构建了基于实时信息且带时间窗的动态车辆路径问题(DVRPTW)混合整数规划(MIP)模型。结合模拟实验,通过混合遗传算法寻优对车辆配送路径进行动态调整和优化,为物流行业降低企业运营成本、提高物流配送效率、改善物流服务质量提供借鉴和参考。 展开更多

关键词 物联网 物流配送系统 智慧物流 车辆调度 路径规划

在线阅读 下载PDF 职称材料

模糊机会约束规划下的物流配送路径优化 被引量：8

14

作者 谢小良 符卓 《计算机工程与应用》 CSCD 北大核心 2009年第18期215-218,244,共5页

针对模糊需求信息条件下物流配送路径优化问题进行了分析,运用模糊数学的可能性理论建立了该问题的模糊机会约束规划模型,并构造了一种新的禁忌搜索算法进行求解。算例说明,该模型及算法对于模糊需求下物流配送路径优化问题具有一定的... 针对模糊需求信息条件下物流配送路径优化问题进行了分析,运用模糊数学的可能性理论建立了该问题的模糊机会约束规划模型,并构造了一种新的禁忌搜索算法进行求解。算例说明,该模型及算法对于模糊需求下物流配送路径优化问题具有一定的实用价值。 展开更多

关键词 物流配送 模糊车辆路径问题 模糊机会约束规划 禁忌搜索算法 决策者偏好 模糊模拟

在线阅读 下载PDF 职称材料

考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题 被引量：5

15

作者 杨浩雄 高晶 邵恩露 《计算机科学》 CSCD 北大核心 2022年第S01期191-198,共8页

消费者对外卖食品需求的多样性使得外卖订单出现一单多品的结构特点,即一份订单中的外卖食品是由两个及以上商家所提供的。在一单多品的外卖配送背景下,针对带时间窗的外卖订单配送问题,研究订单配送的车辆路径规划。该研究能够提高商... 消费者对外卖食品需求的多样性使得外卖订单出现一单多品的结构特点,即一份订单中的外卖食品是由两个及以上商家所提供的。在一单多品的外卖配送背景下,针对带时间窗的外卖订单配送问题,研究订单配送的车辆路径规划。该研究能够提高商家的服务水平与配送车辆的效率。食品销售商家从线上平台接收到消费者的订单,此后商家根据订单打包食品,待车辆在要求的时间窗内到达并取走食品,再送往消费者手中。根据该过程,构建目标函数为配送成本最小化的数学模型,设置各个实体餐饮店和消费者的时间窗限制,利用遗传算法求解订单配送问题。最后,通过算例实验,验证了该数学模型的有效性和可行性,并从实践的角度出发,给出管理和路径规划方面的建议和启示。 展开更多

关键词 外卖配送 时间窗 遗传算法 路径规划 带时间窗的车辆路径问题

在线阅读 下载PDF 职称材料

考虑工作量均衡的成品油二次配送车辆路径问题 被引量：7

16

作者 李珍萍 杨光 韩倩倩 《系统仿真学报》 CAS CSCD 北大核心 2022年第2期221-233,共13页

为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法... 为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。 展开更多

关键词 成品油二次配送 车辆路径问题 工作量均衡 双目标混合整数规划 变邻域禁忌搜索

在线阅读 下载PDF 职称材料

一种物流配送机器人路径搜索启发式算法研究

17

作者 吴忠秀 薛文珑 陈力 《机械设计与制造》 北大核心 2024年第8期312-317,共6页

针对带有时间窗和配送机器人的车辆路径问题,提出了一种自适应大邻域搜索启发式算法(ALNS)。首先研究了带时间窗口的车辆路径问题,分析了在调度-等待-检索系统中,时间窗约束引起的同步问题以及两种不同的配送资源在时间问题上的关系,在... 针对带有时间窗和配送机器人的车辆路径问题,提出了一种自适应大邻域搜索启发式算法(ALNS)。首先研究了带时间窗口的车辆路径问题,分析了在调度-等待-检索系统中,时间窗约束引起的同步问题以及两种不同的配送资源在时间问题上的关系,在此基础上提出了改进的自适应大邻域搜索(ALNS)启发式算法。该算法通过破坏和修复部分现有解,在每次迭代时改变大部分解,通过创建初始解决方案,并在自适应机制的基础上获得最优解决方案。通过实验证明了该算法在解决带有时间窗和配送机器人的车辆路径问题上的性能和有效性,最后对配送机器人的应用情况进行了敏感性分析。 展开更多

关键词 物流车辆 路径规划 配送机器人 启发式算法

在线阅读 下载PDF 职称材料

改进的动态规划法在车辆最短路径问题中的应用 被引量：11

18

作者 陶波 朱玉琴 《重庆工学院学报（自然科学版）》 2009年第1期24-27,共4页

针对物流配送中的重点——车辆路径的选择进行了研究,建立了物流配送路径优化问题的数学模型,在动态规划法的基础上进行改进,改进后的算法能最大限度地提高车辆的装载率,减少运输的车次,在实际运用中取得了良好的效果.

关键词 物流配送 动态规划 车辆路径优化

在线阅读 下载PDF 职称材料

突发公共卫生事件下救援物资配送方案研究 被引量：2

19

作者 帅春燕 张婷 +1 位作者 王文聪 欧阳鑫 《安全与环境学报》 北大核心 2025年第1期227-236,共10页

在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒... 在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒子群优化算法(Improved Particle Swarm Optimization Algorithm,IPSOA)对配送路径进行优化。首先,根据行政区划分以及物资需求点的空间分布、各需求点的居民人数和需求量,采用层次聚类算法建立由“物资储备中心-物资集散中心”和“物资集散中心-物资需求点”构成的两层配送网络,每层配送网络都由多配送中心和多需求点组成,该物资配送属于多配送车辆的多中心车辆路径规划问题(Multi-Depot Vehicle Routing Problem,MDVRP)。其次,为了获取合理高效的配送路径,以配送成本最小为目标,构建基于多约束的物资配送优化模型,并提出基于人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)的粒子群优化(AFSA-PSO)算法对两层配送网络进行求解。最后,以某市9个行政区在疫情封控期间的数据为例验证两层配送网络和AFSA-PSO算法的有效性。结果表明:构建的两层配送网络和AFSA-PSO算法能够对多车辆MDVRP问题进行有效求解,科学规划配送路径;算法对比发现,AFSA-PSO能够避免模型过早收敛,且能够获取比遗传算法和粒子群优化算法更少的车辆数和更短的配送路径,有效地降低配送成本,提高经济效益。 展开更多

关键词 公共安全 物资配送路径 改进粒子群优化算法 多车辆多中心车辆路径规划问题 分层聚类 公共卫生事件

在线阅读 下载PDF 职称材料

云计算优化物流车辆路径规划算法 被引量：7

20

作者 张娟萍 《机械设计与制造》 北大核心 2022年第2期168-170,176,共4页

充分利用云计算在资源调度上的优势,可以在降低物流企业配送时间和成本的同时,提高其车辆的路径规划效率,为此,提出了云计算环境下基于改进粒子群算法的物流车辆路径规划算法,算法以加权成本、装卸成本、平均满意度和剩余时间四个指标... 充分利用云计算在资源调度上的优势,可以在降低物流企业配送时间和成本的同时,提高其车辆的路径规划效率,为此,提出了云计算环境下基于改进粒子群算法的物流车辆路径规划算法,算法以加权成本、装卸成本、平均满意度和剩余时间四个指标描述物流车辆的调度问题,并建立了多目标优化函数,通过对粒子群算法的适度函数改进、参数自适应调整和概率变异操作提高算法路径规划寻优能力和迭代求解速度。实验结果表明,提出的改进算法在云计算条件下得到的物流车辆最优路径优于遗传算法等已有算法,且车辆调度结果更合理。 展开更多

关键词 物流车辆配送 改进路径规划 云计算环境 粒子群算法

在线阅读 下载PDF 职称材料