|
1.
|
求解车辆路径问题的免疫算法
|
|
|
|
|
|
|
李菁 王宗军 邹彤《数学的实践与认识》,2005年第35卷第7期
|
|
|
将免疫算法用于求解车辆路径问题,并根据车辆路径问题的具体情况提出了一种基于分组匹配的亲和力计算方法.实验结果表明,免疫算法能有效地应用于车辆路径问题.
|
|
2.
|
改进蚁群算法在应急VRP问题中的应用研究
|
|
|
|
|
|
|
李艳琴 张立毅 郭纯生 于瑞红《数学的实践与认识》,2012年第42卷第9期
|
|
|
提出一种改进的蚁群算法优化应急物流配送车辆路径问题算法,设计了应急物流配送车辆路径问题的数学模型,并利用计算机进行了仿真实验.实验结果表明,方法能有效解决应急物流配送车辆路径问题,具有一定的理论价值和实际意义.
|
|
3.
|
车辆路径问题的改进遗传算法 被引次数：1
|
|
|
|
|
|
|
封全喜 刘诚 贾贞《数学的实践与认识》,2008年第38卷第13期
|
|
|
提出一种基于遗传算法的求解车辆路径问题的新算法,避免传统遗传算法处理不可行约束条件中惩罚项系数选取不当所出现的问题.同时,通过现实例子分析该算法的优劣性,实验结果表明该算法是一种有效的算法.
|
|
4.
|
基于实时信息的取送货动态车辆路径问题研究
|
|
|
|
|
|
|
孙宝凤 史俊妍 杨雪 郑再思《宁波大学学报(理工版)》,2019年第3期
|
|
|
为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法框架,运用构造算法获得初始可行解,运用禁忌搜索算法改善初始可行解质量.实验表明,本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题,将初始可行解的质量(实时物流配送成本)改善了34%.
|
|
5.
|
带时间窗分车运输同时收发车辆路径问题及其启发式算法
|
|
|
|
|
|
|
王科峰 叶春明 唐国春《运筹与管理》,2012年第21卷第2期
|
|
|
本文结合汽车零部件第三方物流的实际背景,提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型,同时提出两个求解该问题的启发式算法,最后进行了数值试验.由于没有可以利用的算例,本文在Solomn测试基准库的基础上构建了针对新问题的算例.计算结果表明,所有算例计算时间均不超过1秒,且算法1无论是从车辆的使用数还是从车辆行驶的路径总长度上都明显优于算法2,从而说明算法1是寻找SVRPSPDTW问题初始可行解的较为有效的算法.
|
|
6.
|
基于货物分类配送的电动汽车路径优化与换电策略研究
|
|
|
|
|
|
|
郭放 杨珺 杨超《运筹与管理》,2018年第9期
|
|
|
电动汽车参与的物流配送服务需要统筹协调车辆路径、配送对象与换电策略。本文提出了考虑货物分类需求的电动汽车路径优化与换电策略问题,并建立了该问题的整数规划数学模型。其次,提出了基于禁忌搜索-改进节约算法的两阶段混合启发式算法MCWTS和一种四阶段启发式算法IGALNS。通过多组小规模算例验证了算法的有效性。随后,分别从运营成本、路径距离、换电策略以及混合运输线路等方面比较并分析了货物分类对运营策略的影响。实验结果表明,该模型可以在配送距离略有增加的情况下避免将不适宜混合运输的货物指派给同一车辆,达到降低货物运输损失提高顾客满意度的目的。最后,通过多组较大规模算例对两种启发式算法的有效性进行了比较。
|
|
7.
|
部分联合运输策略下的物流车辆路径优化问题研究
|
|
|
|
|
|
|
刘艳秋 徐世达 蔡超《运筹与管理》,2018年第8期
|
|
|
论文分析了物流车辆路径优化问题的特点,提出了企业自营物流和第三方物流协同运输的部分联合运输策略。根据客户需求节点的特点进行了节点分类,建立了以车辆调用成本、车辆运输成本、第三方物流运输成本之和最小为目标的整数线性规划模型。根据部分联合运输策略下各类客户需求点运输方式特点,构造了一种新的变维数矩阵编码结构,并对传统算法中概率选择操作方式进行修改,提出了一种新的智能优化算法并与枚举法和遗传算法的运算结果进行了算法性能对比分析。结果显示,本文提出的逆选择操作蚁群算法具有较快的运算速度和较高的稳定性,是求解此类问题的一种有效算法。
|
|
8.
|
基于改进蝙蝠算法的带模糊需求的车辆路径问题
|
|
|
|
|
|
|
朱颢《应用声学》,2017年第25卷第7期
|
|
|
蝙蝠算法作为一种新的元启发式算法，尚未被应用到模糊车辆路径问题中。针对带模糊需求的车辆路径问题，以极小化总运输距离为目标，建立基于可信性理论的模糊规划模型，提出一种改进的蝙蝠算法。算法采用基于客户编号的编码方式，利用随机模拟算法计算额外行驶距离；在蝙蝠位置更新时，引入基于非线性调整的惯性权重和基于子路径的局部搜索；为提高全局搜索能力，避免算法早熟，对处于较差位置的蝙蝠进行交叉操作。最后，利用随机实验数据进行仿真，分析了决策者主观偏好值对目标值的影响，并与其它算法的寻优结果进行对比分析，结果表明，算法具有一定的可行性和有效性。
|
|
9.
|
城市配送车辆路径优化集束式算法的客户点归并策略
|
|
|
|
|
|
|
朱孟高 米娜《数学的实践与认识》,2013年第43卷第11期
|
|
|
VRP问题的研究起步较早,求解方法也非常丰富,然而,面对客户规模庞大,交通网络复杂的多约束车辆优化调度问题,现有算法显得无能为力.为有效解决需求点规模庞大的城市配送车辆优化调度问题,提出一种新的两阶段启发式算法——集束式算法,采用"集中后分派,分派后扩展"的思想,对末梢客户和同路段客户进行客户点合并,从全局上降低搜索范围,并提出相关客户点归并算法.
|
|
10.
|
分车收发车辆路径问题的三个启发式算法之比较
|
|
|
|
|
|
|
王科峰 叶春明 唐国春《运筹与管理》,2010年第19卷第6期
|
|
|
车辆路径问题已经出现了很多的变种.在这些扩展的VRP问题当中,分车收发车辆路径问题就是其中之一.本文针对这一问题在已有的模型上加以改进,并且提出了摆脱车辆数限制的最远点拼车算法和竞争决策算法.最后结合最远点完全拼车算法通过数值实验对三者进行了比较.结果显示竞争决策算法得到的结果好于其他两者,其次是最远点拼车算法.
|
|
11.
|
车辆路径问题的混合优化算法 被引次数：10
|
|
|
|
|
|
|
汪祖柱 程家兴 方宏兵 钱付兰《运筹与管理》,2004年第13卷第6期
|
|
|
讨论了一类车辆路径调度问题(VRP)及其数学模型，并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作，然后结合2-opt局部优化算法提出了GA with2-opt算法来求解VRP问题，试验结果说明了该算法的有效性和可行性。
|
|
12.
|
带时间窗的多配送中心协同配送问题研究
|
|
|
|
|
|
|
肖玉徽 楼振凯 戴晓震《数学的实践与认识》,2018年第14期
|
|
|
研究了多个配送中心协同配送下的车辆路径问题,建立运力和时间窗约束下的运输成本和时间惩罚成本之和最小化模型.考虑多配送中心路径优化问题的复杂性,提出了基于预分割和再调整的两阶段优化策略,采用罚数分配法分割需求点集合,将问题分解成多个单配送中心路径问题,启发式构建初始解,设计禁忌搜索算法求解.在调整阶段,将各集合中未分配的需求点重新分割,变邻域禁忌搜索再次优化路径.最后给出算例分析,验证了模型的合理性和改进算法的有效性.
|
|
13.
|
考虑越库作业的连锁超市配送路径优化研究
|
|
|
|
|
|
|
葛显龙 尹秋霜《数学的实践与认识》,2019年第18期
|
|
|
针对大型连锁超市物流配送成本较高的问题,通过分析连锁超市的实际情况和越库作业的实施要求,提出越库配送运作模式.以车辆运输成本、操作成本和库存持有成本最小化为目标,建立带有多越库配送中心的车辆路径模型,将配送过程分为集货、送货两阶段,同时,考虑到产品种类需求的多样化,采取集货过程车辆协同进行和送货过程车辆需求拆分的方式.针对问题的特点设计了一个求解的遗传算法,通过扫描算法优化初始种群,最后结合算例对模型和算法进行验证分析.结果表明,越库作业能有效地提高连锁超市的运作效率,降低超市物流成本.
|
|
14.
|
嵌入差分进化算子的混合蜂群算法及其在VRPSDP的应用
|
|
|
|
|
|
|
张家善 陈应显 林晓群《数学的实践与认识》,2019年第4期
|
|
|
针对人工蜂群算法进化速度慢、容易陷入搜索停滞的问题,通过嵌入差分进化算子,提出了一种混合蜂群算法(Hybrid Artificial Bee Colony algorithm, HABC).基本思想是:在迭代中嵌入差分进化算子,充分利用差分算法全局收敛性和鲁棒性强的特点,寻求全局最优蜜源;此外,在标准蜂群算方法基础上进行两点改进:在采蜜蜂阶段搜索策略中加入最优位置引导,提高搜索的效率;对超边界的个体重新进行变异,以增强种群的多样性.将混合算法应用于带同时送取货的车辆路径问题(VRPSDP),计算结果表明了混合算法的有效性.
|
|
15.
|
大型物流车辆配送线路自适应调度方法
|
|
|
|
|
|
|
郭键《应用声学》,2017年第25卷第11期
|
|
|
为了有效提高物流配送车辆的利用率,降低配送车辆的空载率及物流运输成本,需要对大型物流车辆配送线路自适应调度方法进行研究。当前方法多是采用通过对物流车辆配送过程中的调度与路径选择进行分析,建立多类型的物流配送车辆调度模型,并构建改进后的遗传算法,对物流调度模型的算法效率以及计算时间和复杂度进行优化,以获取物流车辆配送调度问题的最优解,但该方法存在过程较为繁琐的问题。为此,提出一种大型物流车辆配送线路自适应调度方法。该方法首先建立物流车辆配送线路调度问题的数学模型,为实现自适应调度方法对数学模型进行优化求出最优解,利用蚁群算法对物流车辆配送调度数学模型的最优解进行优化,获取最优路径的适应度初始化蚁群算法的各客户点之间的信息素,从而得出了优化的最优路径；以优化的最优路径完成对大型物流车辆配送线路自适应调度。仿真实验表明,利用蚁群算法不仅加快了物流配送路线调度优化问题求解的速度,降低了物流运输的成本,而且获取了最优解的概率,比其他调度算法具有更明显的优势。
|
|
16.
|
基于改进萤火虫算法的开放式车辆路径问题
|
|
|
|
|
|
|
孙俊成 李丹《数学的实践与认识》,2018年第4期
|
|
|
针对带软时间窗的多配送中心开放式车辆路径问题,提出了一种新改进的离散萤火虫算法,采用基于贪婪思想的随机邻域搜索策略来提高算法的局部和全局寻优能力;研究了一种步长自适应的方法,其根据当前迭代个体和进入下一次迭代的个体之间的距离自动调整步长,大大提高算法的精度和收敛速度.仿真实验表明了新改进算法的有效性及可行性.
|
|
17.
|
时变单车路径优化模型及动态规划算法
|
|
|
|
|
|
|
彭勇 殷树才《运筹与管理》,2014年第2期
|
|
|
车辆路径问题由于其广泛的应用领域及经济价值而成为学术研究热点。然而,在已有的研究文献中,车辆的速度时变与服务多任务特性很少被关注。本文讨论了具有这两个特性的单车路径优化问题。建立了以送货完成时间最早为优化目标的时变单车送货路径优化模型。由于很难获得该模型的精确解,本文提出了一种贪婪补货策略压缩原问题解空间,设计动态规划算法给出了车辆行驶时间满足FIFO规则的送货顺序近似最优解。数值算例验证了该算法所得到的解仅是原问题的近似最优解这一结论。算例同时表明优化配送时间随着车辆装载能力的增大而缩短,并在车辆装载能力超过所有客户配送总需求时实现最短配送时间,即,使用较大装载能力车辆能节约更多配送时间。
|
|
18.
|
考虑碳排放的需求可拆分车辆路径问题模型及算法研究
|
|
|
|
|
|
|
闫芳 邬珂 陈凯《数学的实践与认识》,2019年第18期
|
|
|
考虑低碳环境下的需求可拆分车辆路径问题,建立了以配送成本最小为决策目标的数学模型.随后根据模型特点,设计了基于动态学习因子的改进粒子群算法,并通过两个不同规模算例对模型验证模型和算法的有效性和合理性.通过两个算例中的算法对比发现,所提出的算法较改进前算法,均能够在保证求解质量的前提下,减少计算时间;而当算例规模增大时,这一优势更为明显.
|
|
19.
|
基于改进鲸鱼优化算法的物流路径优化
|
|
|
|
|
|
|
尚猛 万志鹏 曹峻玮 康建英《数学的实践与认识》,2019年第15期
|
|
|
针对物流配送车辆路径难以优化以至于影响物流配送系统效率和效益的问题,提出一种基于鲸鱼优化算法的车辆路径优化方法.首先,建立物流配送系统数学模型.其次,针对传统鲸鱼优化算法易陷入局部最优的问题,采用随机惯性权重和非均匀变异策略对算法进行改进,并用过测试函数对比试验验证了所提方法的有效性.最后通过改进的鲸鱼优化算法进行物流路径优化实验,实验结果验证了所提出的改进鲸鱼优化算法能够高效的优化物流配送车辆路配送路径,降低了物流配送成本.
|
|
20.
|
基于特殊路径的局内车辆路径问题混合策略研究
|
|
|
|
|
|
|
马卫民 董丹丹 王珂《运筹与管理》,2011年第20卷第5期
|
|
|
针对运输途中遇到的某一或一系列无法预知的堵塞事件对决策者路径选择策略的影响,考虑堵塞只发生在一条特殊路径上且可恢复的情况,采用局内竞争分析的思想,建立了局内车辆路径问题的数学模型,对车辆到达堵塞点时堵塞恢复时间未知这一情形下的路径选择问题,提出了两种混合策略,给出了相应的竞争比,并对其竞争性能进行了理论分析。
|
|
