一类非确定性车辆路径问题模型及其算法设计 被引量：8

1

作者 陈森 姜江 +1 位作者 陈英武 沈永平 《计算机工程》 CAS CSCD 北大核心 2011年第14期186-188,共3页

提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型... 提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型及其求解算法的合理性和有效性。 展开更多

关键词 非确定性车辆路径问题 随机需求 车辆调度 动态加速

在线阅读 下载PDF 职称材料

考虑碳排放的危险品运输异构车辆路径问题研究

2

作者 马天明 黄楚原 陈先锋 《中国安全科学学报》 CAS CSCD 北大核心 2024年第1期193-199,共7页

为满足危险品运输异构车辆路径问题(HVRP)的低碳需求,对易爆危险品运输过程中的总风险、总成本和总碳排放量进行最优化处理。首先,在模型构造阶段,改进总成本与总风险的度量方式,包括建立爆炸事故场景下考虑危险品装载量的风险量化模型... 为满足危险品运输异构车辆路径问题(HVRP)的低碳需求,对易爆危险品运输过程中的总风险、总成本和总碳排放量进行最优化处理。首先,在模型构造阶段,改进总成本与总风险的度量方式,包括建立爆炸事故场景下考虑危险品装载量的风险量化模型,并设计一种用于惩罚成本计算的软时间窗函数,该函数可以优先减少装载量较大的车辆在客户处的等待时间;然后,在算法改良阶段从2方面改进非支配排序遗传算法(NSGA-Ⅱ),设计一种带有改良交叉算子的混合交叉方法来提升全局搜索效率,并通过包含2个阶段的变邻域搜索(VNS)算法来提高局部搜索能力;最后,通过算例验证模型和算法的有效性。研究结果表明:相较于原始NSGA-Ⅱ,改进的算法收敛曲线下降更快,使总成本、总风险和总碳排放量3个优化目标的平均值进一步减少3.36%、12.16%和6.96%;在车辆数目有限的车队中,承运人可以通过选择不同的车辆类型对各目标产生不同程度的影响。 展开更多

关键词 碳排放 危险品 异构车辆路径问题(HVRP) 多目标优化 非支配排序遗传算法(NSGA-Ⅱ)

在线阅读 下载PDF 职称材料

求解VRPTW问题的不确定性目标偏好蚁群算法 被引量：3

3

作者 李世威 王建强 曾俊伟 《计算机应用研究》 CSCD 北大核心 2012年第3期869-872,876,共5页

通过分析多目标的、有时间窗的车辆路径问题,对各个目标进行多属性不确定性语言评判,结合相关专家的综合意见以及决策者自身对专家意见的偏好,将决策者对目标属性的离散意见转换为对各目标的综合意见;通过定义一种综合排序指标来确定决... 通过分析多目标的、有时间窗的车辆路径问题,对各个目标进行多属性不确定性语言评判,结合相关专家的综合意见以及决策者自身对专家意见的偏好,将决策者对目标属性的离散意见转换为对各目标的综合意见;通过定义一种综合排序指标来确定决策者对各目标的偏好权重,依据目标权重和各目标函数的规范化处理值,构建评价有时间窗的车辆路径问题的多目标偏好的综合适应度函数,将多目标问题转换为单目标问题,进而采用最大—最小蚂蚁系统算法对该问题进行求解;最后通过一个算例来说明该算法的有效性。 展开更多

关键词 车辆路径问题 时间窗 目标偏好 不确定性语言信息 蚁群算法 最大—最小蚂蚁系统

在线阅读 下载PDF 职称材料

求解非满载车辆调度问题的改进遗传算法 被引量：6

4

作者 王占锋 张翠军 +1 位作者 许冀伟 杜海莲 《计算机工程与设计》 CSCD 北大核心 2008年第15期3991-3993,4025,共4页

车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解。在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题。计算结果表明,该算... 车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解。在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题。计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法。 展开更多

关键词 车辆路径问题 遗传算法 变异算子 非满载 自适应

在线阅读 下载PDF 职称材料

带工作时间与时间窗的开放式车辆路径问题 被引量：5

5

作者 潘立军 符卓 刘喜梅 《计算机工程》 CAS CSCD 2012年第4期17-19,共3页

在BtoC电子商务物流配送活动中,配送公司外包车辆和配送人员上班具有时间限制。为求解带工作时间与时间窗约束的开放式车辆路径问题(OVRPTWWT),构建其混合整数规划模型,给出一种求解该问题的非代际克隆选择算法,对算法中抗体的更新与抑... 在BtoC电子商务物流配送活动中,配送公司外包车辆和配送人员上班具有时间限制。为求解带工作时间与时间窗约束的开放式车辆路径问题(OVRPTWWT),构建其混合整数规划模型,给出一种求解该问题的非代际克隆选择算法,对算法中抗体的更新与抑制策略进行改进,设计出新的克隆选择方法。通过实验验证了该模型与OVRPTWWT非代际克隆选择算法的有效性。 展开更多

关键词 开放式车辆路径问题 时间窗 工作时间 人工免疫 克隆选择 非代际

在线阅读 下载PDF 职称材料

基于NSGA Ⅱ的物流配送中车辆路径问题研究 被引量：30

6

作者 卫田 范文慧 《计算机集成制造系统》 EI CSCD 北大核心 2008年第4期778-784,共7页

车辆路径问题已经被证明属于NP-Hard问题。针对这一问题建立了多目标优化的数学模型;构造了带精英策略的快速非支配排序遗传算法,以求解车辆路径问题的数学模型,针对物流配送路径优化,将该算法从解决连续问题扩展为解决离散问题;进行了... 车辆路径问题已经被证明属于NP-Hard问题。针对这一问题建立了多目标优化的数学模型;构造了带精英策略的快速非支配排序遗传算法,以求解车辆路径问题的数学模型,针对物流配送路径优化,将该算法从解决连续问题扩展为解决离散问题;进行了算法设计,提出了离散问题的快速非支配排序和锦标赛选择结合的子代选择方法,并修正了以往的初始群体生成、交叉和变异的方法。通过实例比较证明,该算法可以更好地解决物流配送路径优化的多目标问题,较快找到更优解,避免早熟收敛并改进算法性能,达到较高的搜索效率。 展开更多

关键词 物流配送 车辆路径问题 带精英策略的快速非支配排序遗传算法

在线阅读 下载PDF 职称材料

易腐生鲜货品车辆路径问题的改进混合蝙蝠算法 被引量：13

7

作者 殷亚 张惠珍 《计算机应用》 CSCD 北大核心 2017年第12期3602-3607,共6页

针对配送易腐生鲜货品的车辆其配送路径的选择不仅受货品类型、制冷环境变化、车辆容量限制、交货时间等多种因素的影响,而且需要达到一定的目标(如:费用最少、客户满意度最高),构建了易腐生鲜货品车辆路径问题(VRP)的多目标模型,并提... 针对配送易腐生鲜货品的车辆其配送路径的选择不仅受货品类型、制冷环境变化、车辆容量限制、交货时间等多种因素的影响,而且需要达到一定的目标(如:费用最少、客户满意度最高),构建了易腐生鲜货品车辆路径问题(VRP)的多目标模型,并提出了求解该模型的改进混合蝙蝠算法。首先,采用时间窗模糊化处理方法定义客户满意度函数,细分易腐生鲜货品类型并定义制冷成本,建立了最优路径选择的多目标模型;然后,在分析蝙蝠算法求解离散问题易陷入局部最优、过早收敛等问题的基础上,精简经典蝙蝠算法的速度更新公式,并对混合蝙蝠算法的单多点变异设定选择机制,提高算法性能;最后,对改进混合蝙蝠算法进行性能测试。实验结果表明,与基本蝙蝠算法和已有混合蝙蝠算法相比,所提算法在求解VRP时能够提高客户满意度1.6%~4.2%,且减小平均总成本0.68%~2.91%。该算法具有计算效率高、计算性能好和较高的稳定性等优势。 展开更多

关键词 非同类易腐货品 车辆路径问题 混合蝙蝠算法 多目标 模糊时间窗

在线阅读 下载PDF 职称材料

不确定意义下的路径选择研究 被引量：4

8

作者 石小法 王 炜 《运筹学学报》 CSCD 北大核心 2001年第4期90-96,共7页

本文利用不确定性对策理论,考虑了出行者的主观理性判断和信息对出行路径选择的影响,研究了出行者在不确定意义下的路径选择行为,说明了信息在路径选择过程中的重要性.

关键词 不确定性 对策 非可加概率 路径选择 智能化运输系统 最短路问题

在线阅读 下载PDF 职称材料

不确定环境下多品类共同配送路径优化 被引量：16

9

作者 葛显龙 薛桂琴 《计算机工程与应用》 CSCD 北大核心 2019年第9期264-270,共7页

针对动态事件对配送过程的干扰问题,提出多品类共同配送车辆路径优化问题。基于对不确定环境下动态客户时空特性的分析,提出利用时空泊松分布生成动态客户的方法;并从整体运营成本及车辆固定成本入手,建立不确定环境下多品类共同配送模... 针对动态事件对配送过程的干扰问题,提出多品类共同配送车辆路径优化问题。基于对不确定环境下动态客户时空特性的分析,提出利用时空泊松分布生成动态客户的方法;并从整体运营成本及车辆固定成本入手,建立不确定环境下多品类共同配送模型;鉴于考虑模型的特殊性,设计遗传-禁忌搜索组合优化算法,结合具体算例对模型和算法性能进行验证。结果表明,提出的多品类共同配送方法优于单品类配送方法,且改进后的遗传-禁忌搜索算法具有更强的寻优能力。 展开更多

关键词 物流工程 共同配送 遗传禁忌算法 多品类 车辆路径问题 不确定性

在线阅读 下载PDF 职称材料

应急物资运输路径多目标优化模型及求解算法 被引量：26

10

作者 李卓 李引珍 李文霞 《计算机应用》 CSCD 北大核心 2019年第9期2765-2771,共7页

针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标... 针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标,建立带软时间窗的多目标混合车辆路径优化模型。其次,考虑NSGA-Ⅱ算法在求解该类问题时收敛性差和Pareto前沿分布不均匀的缺点,将蚁群算法的启发式策略和信息素正反馈机制用于生成子代种群,非支配排序策略模型用于指导算法的多目标择优过程,并引入变邻域下降搜索以扩大搜索空间,提出求解多目标的非支配排序蚁群算法以突破原有算法瓶颈。算例表明:构建的模型可对决策者在不同的情境下依据不同的优化目标选择合理的路径提供参考,提出的算法在求解不同规模的问题和不同分布类型的问题中均表现出较好的性能。 展开更多

关键词 应急物流 混合车辆路径问题 多准则优化 非支配排序策略 蚁群算法 变邻域搜索

在线阅读 下载PDF 职称材料

不确定条件下多周期应急物资配送优化研究 被引量：2

11

作者 张立 贺明玲 +2 位作者 尹秋霜 李宁 余乐安 《系统仿真学报》 CAS CSCD 北大核心 2023年第8期1669-1680,共12页

针对应急物资配送的多周期性与不确定性,建立不确定条件下多周期车辆路径问题的多目标优化模型,并提出三步式求解方法:基于三角模糊数对不确定性进行消解;基于层次分析法将多目标函数转化为单目标函数;设计改进蚁群算法对优化问题进行... 针对应急物资配送的多周期性与不确定性,建立不确定条件下多周期车辆路径问题的多目标优化模型,并提出三步式求解方法:基于三角模糊数对不确定性进行消解;基于层次分析法将多目标函数转化为单目标函数;设计改进蚁群算法对优化问题进行启发式求解。采用经典算例验证了该优化方法在解决应急物资配送问题时的时间有效性,算法对比分析证明了改进蚁群算法在收敛速度上的优势,仿真结果分析证明该算法能够有效保证应急物资配送的总体满意度与公平性。 展开更多

关键词 应急物资配送 多周期车辆路径问题 不确定性 多目标优化 改进蚁群算法

在线阅读 下载PDF 职称材料

基于NSGA Ⅱ的带时间窗生鲜品配送路径优化 被引量：17

12

作者 李善俊 陈淮莉 《上海海事大学学报》 北大核心 2020年第2期58-64,共7页

考虑到生鲜品的易腐性、高时效性和对运输环境要求高的特点,为减少生鲜品配送企业的配送成本,提高客户满意度,在车辆载重、时间窗、生鲜品保质期等约束条件下,提出将配送总成本最小化和生鲜品新鲜度最大化的多目标车辆路径优化模型。利... 考虑到生鲜品的易腐性、高时效性和对运输环境要求高的特点,为减少生鲜品配送企业的配送成本,提高客户满意度,在车辆载重、时间窗、生鲜品保质期等约束条件下,提出将配送总成本最小化和生鲜品新鲜度最大化的多目标车辆路径优化模型。利用改进的非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGAⅡ)对模型进行求解。求出满足配送总成本最小和生鲜品新鲜度最大的相对较优解,证明模型的有效性。该模型在大规模配送和客户地理位置分布较为分散的情况下,对生鲜品新鲜度的优化较为明显。 展开更多

关键词 生鲜品配送 多目标优化 非支配排序遗传算法(NSGA) 带时间窗的车辆路径问题(VRPTW)

在线阅读 下载PDF 职称材料

动态车辆路径问题:现状与展望 被引量：63

13

作者 谢秉磊 郭耀煌 郭强 《系统工程理论方法应用》 2002年第2期116-120,共5页

车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一。随着通信和信息技术的发展 ,顾客需要生产商和服务商实时满足他们的需求 ,因此 ,车辆路径问题的研究也由以解决静态问题为主转向以解决动态问题为主。对动态车辆路径问题的特... 车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一。随着通信和信息技术的发展 ,顾客需要生产商和服务商实时满足他们的需求 ,因此 ,车辆路径问题的研究也由以解决静态问题为主转向以解决动态问题为主。对动态车辆路径问题的特征进行总结 ,延伸了该问题的定义 ,回顾了近些年对该问题模型、渐进结果和算法的研究成果 ,并对动态车辆路径问题的未来发展方向作以展望。 展开更多

关键词 动态车辆路径问题 不确定性 运筹学 Markou决策模型 排队论模型 网络模型 重新成化策略

原文传递

基于模糊时间窗的多目标冷链配送优化 被引量：25

14

作者 李倩 蒋丽 梁昌勇 《计算机工程与应用》 CSCD 北大核心 2021年第23期255-262,共8页

随着生鲜冷链行业竞争逐渐白热化,成本高、时效性强、新鲜度难以保持等问题已成为制约冷链物流配送的瓶颈。为提高生鲜配送效率,考虑客户满意度,以货损成本、惩罚成本等综合配送成本最低为目标函数,构建了一个多目标配送路径优化模型。... 随着生鲜冷链行业竞争逐渐白热化,成本高、时效性强、新鲜度难以保持等问题已成为制约冷链物流配送的瓶颈。为提高生鲜配送效率,考虑客户满意度,以货损成本、惩罚成本等综合配送成本最低为目标函数,构建了一个多目标配送路径优化模型。设计带精英策略的非支配排序遗传算法(Elitist Non-dominated Sorting Genetic Algorithm,NSGA-Ⅱ)求解该问题,利用Solomon标准数据集进行仿真模拟实验。实验结果对比分析表明,考虑满意度时冷链物流配送所需车辆更少,总路径长度更短,设计的算法可以在较短的时间内获取到帕累托最优解集,能够有效地解决模糊时间窗下的配送路径优化问题。 展开更多

关键词 带时间窗的车辆路径问题(VRPTW) 冷链物流 带精英策略的非支配排序遗传算法(NSGA-Ⅱ) 多目标优化

在线阅读 下载PDF 职称材料

公平约束下的应急物资配送模型及算法 被引量：15

15

作者 张杏雯 倪静 《统计与决策》 CSSCI 北大核心 2020年第7期179-182,共4页

文章针对灾害发生初期各灾害点救援物资分配不公平的问题,在考虑救援物资可拆分运送的基础上,引入公平理论,构建关于效率和公平的双目标优化模型,并运用改进的非支配排序多种群遗传算法实现物资配送优化。该改进算法运用移民算子将种群... 文章针对灾害发生初期各灾害点救援物资分配不公平的问题,在考虑救援物资可拆分运送的基础上,引入公平理论,构建关于效率和公平的双目标优化模型,并运用改进的非支配排序多种群遗传算法实现物资配送优化。该改进算法运用移民算子将种群中更优秀的个体替代相邻种群中较差的个体,从而完成种群间优质基因的交换,可以解决非支配排序遗传算法出现的"早熟"现象。最后通过算例验证了该算法和模型的有效性,结果表明公平目标的引入可以缩小各灾区由于物资未满足而受到的损害,从而实现救援物资的合理分配。 展开更多

关键词 应急物流 救援物资配送 非支配排序多种群遗传算法 车辆路径问题

在线阅读 下载PDF 职称材料

混合蚁群算法求解双目标时间窗VRP 被引量：12

16

作者 邓丽娟 张纪会 《复杂系统与复杂性科学》 EI CSCD 2020年第4期73-84,共12页

随着客户对服务水平要求的不断提高,带时间窗的车辆路径问题引起了越来越多的重视。以最小化总成本及最大化客户满意度为目标,建立了车辆路径问题的双目标整数规划模型。设计了混合蚁群算法求解该问题,设置精英蚂蚁策略分别探索两个目... 随着客户对服务水平要求的不断提高,带时间窗的车辆路径问题引起了越来越多的重视。以最小化总成本及最大化客户满意度为目标,建立了车辆路径问题的双目标整数规划模型。设计了混合蚁群算法求解该问题,设置精英蚂蚁策略分别探索两个目标函数,获得更好的非支配解。重新定义了自适应挥发因子平衡算法的局部和全局搜索能力,避免陷入早熟。以NSGAⅡ指导算法的双目标择优过程,并引入变邻域搜索算法来扩大搜索范围,以便于获得更好的Pareto解集。通过正交实验对算法参数进行调整,使用Solomon标准算例测试算法性能。实验结果表明,混合蚁群算法能有效解决带时间窗的车辆路径问题,求解性能明显提高。 展开更多

关键词 带时间窗的车辆路径问题 混合蚁群算法 非支配排序遗传算法 变邻域搜索 PARETO解集

在线阅读 下载PDF 职称材料