作者:范厚明; 吴嘉鑫; 耿静; 李阳 期刊:《系统管理学报》 2020年第01期
针对带模糊需求与模糊时间窗的车辆路径问题,以总行驶距离、车辆使用数最小化,以及平均客户满意度最大化为目标,构建基于可信性测度理论的多目标模糊机会约束模型。为提高种群的多样性,改进了交叉算子,在引入局部优化算法及擂台法则的基础上,设计了适合求解多目标车辆路径问题的混合遗传算法。通过VRPTW标准算例实验,表明算法能够有效地求解带时间窗的车辆路径问题,以及模型的合理性,同时显示了决策者偏好值对决策目标的影响。研究...
作者:芦娟; 夏扬坤; 邹安全; 符卓; 王松; 魏占国; 符瑛 期刊:《工业工程》 2019年第06期
以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型。设计了一个自适应禁忌搜索算法(ATSA)对模型进行求解。该算法采用了自适应惩罚机制,构建了一个多邻域结构体,并针对客户点与背包都设计了相应的邻域操作算子,较好地适应了客户需求量的离散拆分程度。经算例测试与文献...
作者:辜羽洁; 占维; 魏强 期刊:《数学的实践与认识》 2019年第19期
针对物流配送途中客户动态变更配送需求问题,分别研究了满足客户临时变更收货时间窗、收货地址和取消收货的三种要求时所需成本相较于预先设计配送路径所需成本的波动值,建立了客户临时变更配送需求的动态管理模型.基于嵌套分割算法,设计了邻近救援策略、最佳离库策略、增派车辆策略对模型进行求解.最后,通过算例试验,证明模型可以有效的降低物流配送成本,且具有更强的实用性、灵活性,且嵌套分割算法还在数据优化、计算时间上有显...
作者:陈久梅; 张松毅; 但斌 期刊:《计算机集成制造系统》 2019年第11期
针对同时配送多种不能混装货物的多隔室车辆路径问题,建立了最小化车辆行驶成本的数学模型,并提出一种改进粒子群优化算法进行求解。该算法借鉴传统粒子群优化算法与模拟退火算法的思想,以粒子群算法为主框架,在粒子更新过程中引入模拟退火中的Metropolis准则,以一定概率接受劣解,使粒子在寻优过程中能够概率性地跳出局部最优。通过对经典车辆路径问题算例进行改编实验,并与已有文献、基本粒子群优化算法、基本人工蜂群算法分别进...
作者:范厚明; 刘鹏程; 吴嘉鑫; 李阳 期刊:《系统工程理论与实践》 2019年第10期
集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段基于随机机会约束机制以及车载量约束为客户点分配车辆,生成预优化方案;重优化阶段对失败点及其后续客户点进行线路调整.根据问题特征,结合变邻域深度搜索算法的深度搜索能力以及遗传算法的个体交流...
作者:闵嘉宁; 金成; 陆丽君 期刊:《制造业自动化》 2019年第10期
需求可拆分车辆路径问题放松了经典车辆路径问题中对每个客户只访问一次的约束。针对这一问题,提出了一种基于改进扫描算法的两阶段方法。通过多重启动迭代扫描把客户点按照车辆负载分成最少数量的组,每组的负荷需求和分裂点由负荷率和阈值系数进行微调。采用禁忌搜索算法在每组中生成最优路径、最小化总行驶里程。为了验证该算法的可行性和有效性,在基准数据集上进行了案例研究。计算结果表明,该算法对于客户地理位置分散分布的实...
作者:刘喜梅; 潘立军 期刊:《计算机工程》 2019年第10期
共享单车再平衡问题(BRP)是单一商品旅行商问题(1-PDTSP)的扩展,是一类NP难问题。针对已有算法求解速度慢,不利于实现实时调度优化的缺点,提出一种求解BRP的非代际遗传算法。基于个体搜索机制保留优异个体,设计线路交叉算子和k点破坏修复变异算子,引入破坏修复机制,当算法收敛变慢时自动生成新个体进入种群以避免陷入局部最优解。应用BRP标准算例测试表明:在小规模算例上该算法均能找到最优解,平均CPU消耗为3.8 s;在中等规模与大规...
作者:郝敬亚; 王辉 期刊:《智慧电力》 2011年第12期
在求解电厂入场煤选购中的车辆路径最优解时,以基本的蚁群算法进行改进,以新的初始解算法快速求解初始解,加快搜索最优解的收敛速度,调整信息素更新规则防止陷入局部最优解,提高搜索速度,改善搜索结果。通过案例分析,且与Solomon100国际标准题库中问题的最优解进行比较,分析改进后蚁群算法的可行性。
作者:张启义; 陈亮; 杨昌明 期刊:《军事交通学院学报》 2010年第02期
为有效求解带软时间窗的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,与倒位算子和2-change算子相结合,构建了退火单亲遗传算法。实现了以虚拟自然数代表中心点,使得可以直接利用求解旅行商问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明该方法能有效求解车辆路径问题,取得较一般遗传算法更优的结果,算法的搜索效率和收敛概率均得到大幅度提高。
作者:张锦; 聂伟; 沈军; 谢小平 期刊:《军事交通学院学报》 2015年第11期
针对大规模作战物流配送I'7题中的车辆路径问题(vehicleroutingproblem,VRP),通过虚设配送中心,将车辆路径问题转化为约束性推销员回路问题(travelingsalesmanproblem,TSP),以大幅减少优化模型决策变量和约束条件数量,提高求解效率。通过典型案例开展仿真分析,验证了该模型的正确性和求解实现的可行性及高效性。
作者:徐国勋; 李妍峰; 李军 期刊:《信息系统学报》 2017年第01期
本文以现金物流为研究背景,不同于以往对客户需求的研究,提出了一类考虑客户券别要求的现金押运路线问题,并以现金券别均衡和运输成本减少为目标,建立了相应的混合整数规划模型。根据模型的性质,设计了一种基于局部搜索和多样性管理机制的遗传算法进行求解。数值实验对模型特性和算法性能进行了分析,结果表明券别因素增加了运输成本,影响了押运路线,改进的遗传算法能求解更大规模的问题,得到质量较好的解。
作者:邓向林; 唐飞岳 期刊:《信息技术与网络安全》 2017年第01期
电子商务的兴起促进了现代物流业的发展,但物流公司在货物送达末梢客户的“最后一公里”路径规划上,多取决于具体配送人员的工作经验,整体效率偏低。为提高配送效率,对车辆路径问题(Vehicle Routing Problem,VRP),以及由此延伸出的有载重限制的车辆路径问题(VRP with Capacitated,CVRP)的研究因而产生。为提升现有的蜂群算法在CVRP问题的求解效能,文章对蜂群算法进行了改进,在CVRP问题中加入分群机制来限缩蜂群探索区域,并搭配...
作者:张启义; 朱杰 期刊:《服装学报》 2010年第02期
为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明,该方法可有效求解随机需求车辆路径问题,算法的搜索效率、收敛概率均得到大幅度提高,取得了比一般遗传算法更优的结果。
作者:王凤仙; 刘金彩; 张玉英; 王磊; 宋晶晶 期刊:《科学技术创新》 2012年第32期
通过分析交通路径的特点,给出求解车辆路径问题(VRP)的改进的蚁群算法.该算法通过引入启发因子和参数自适应调整,加速了收敛效率,改善了全局搜索能力,最终数值例子表明本文所提算法是可行的、高效的对VRP问题有较好的求解效果。
本文针对经济型最有运钞车路线规划问题,提出了一种提出一种先划分再优化的动态运钞车路线规划策略。实验结果表明,该策略能有效解决车辆数目和路径根据需求动态变化的问题,达到节约和合理利用资源的目的。
作者:张晓霞; 陈虹羊; 沈鑫; 杨丹 期刊:《辽宁科技大学学报》 2018年第05期
以著名的车辆路径问题为研究对象,提出了一种基于自适应环交换的ACO&CT混合算法。为了提高蚁群优化算法的搜索能力,将蚁群优化算法的构解机制与环交换的同时移动多个点的邻域结构结合起来。解的改进采用自适应环交换邻域的搜索算法,即当一种长度类型的环交换不能再改进目标函数时,自动转向其它长度类型的环交换开始进行新的搜索。同时针对环交换的大规模邻域,针对问题特征,提出算法加速策略。实验结果证明了基于自适应环交换的混合...
作者:戚远航; 蔡延光; 蔡颢; 黄何列 期刊:《电子学报》 2018年第03期
本文提出了一种离散蝙蝠算法求解带时间窗的车辆路径问题(vehicle routing problem with time window).该算法提出了蝙蝠位置的定义、速度的定义、位置更新操作、速度更新操作、频率更新操作,并采用惩罚机制与向量比较机制相结合的方法处理相关约束条件.该算法引入了随机插入策略、最少客户车辆插入搜索、普通插入搜索、交换搜索、带时间窗的2-Opt搜索等策略来扩大搜索空间、加强算法的收敛效率.实验结果表明:所提出算法具有较强的...
作者:徐君翔; 郭静妮 期刊:《交通运输系统工程与信息》 2018年第A01期
利用大数据平台对多源大量数据进行实时计算处理的优势,考虑具有载重限制、运输路径限制且带时间窗限制的路网中物流配送车辆路径问题,建立以配送时间最短和配送成本最低为目标的数学模型.构建大数据下的多源信息分析处理平台构架图以获取实时交通信息,根据实时路况环境,对配送车辆的路径进行优化.通过利用大数据平台Hadoop中的MapReduce编程模型进行遗传算法并行化设计并求解.结果表明:利用大数据平台进行遗传算法并行化设计能有...
作者:邱萌; 符卓 期刊:《哈尔滨工程大学学报》 2019年第03期
针对客户需求常以若干离散订单(批次)构成的问题特性,本文给出需求可离散拆分车辆路径问题的描述及数学模型。对比需求可连续拆分的问题类型,对该问题性质进行了研究,分析提出问题解的特性。本文提出求解该问题的禁忌搜索算法,针对同客户的不同订单(批次)需求,设计两种特殊操作以避免不必要的路径成本,加快搜索速度并增强算法搜索性能。计算结果与现有方法结果进行了比较,表明所提出的算法可以找到更好的解决方案。
作者:王勇; 刘国盼 期刊:《内燃机与配件》 2018年第14期
在探讨车辆路径问题和蚁群算法基本原理的基础上,建立了某货物配送路径优化模型,并采用蚁群算法和单纯形法对该配送中心配送货物运行路径进行了优化研究。对三个实例进行了探讨研究,得出了两种重要的关系。优化方案解决了车辆载货量不均以及配送路程长等问题,优化后的路线方案更加合理。采用蚁群算法解决货物配送路线优化问题的研究,对解决类似理论与实践问题具有参考和指导意义。