检索结果-内蒙古大学图书馆

计算机技术与发展 2011年第1期21卷 5-8页

作者：于锐曹介南朱培栋国防科学技术大学计算机学院湖南长沙410073

为了更好地解决武警车辆运输路径规划问题,提高部队行动的迅速性,在考虑武警车辆运输实际需求的基础上,文中建立了开放式车辆路径模型,增加了诸多约束条件,例如车辆容量限制、时间窗限制等等。同时,论述了节约算法的基本原理,并采用设... 详细信息

为了更好地解决武警车辆运输路径规划问题,提高部队行动的迅速性,在考虑武警车辆运输实际需求的基础上,文中建立了开放式车辆路径模型,增加了诸多约束条件,例如车辆容量限制、时间窗限制等等。同时,论述了节约算法的基本原理,并采用设计改进的节约算法对开放式车辆路径问题进行了求解。通过实际案例的验证,采用改进的节约算法能够得到较满意的解,既能够满足时间限制,又能够节约运输里程和费用。结果表明,此种算法简明、易于理解,且可操作性强。

关键词：车辆运输开放式车辆路径问题路径规划节约算法

来源：评论

学校读者我要写书评

暂无评论

有软时窗多车场开放式车辆路径及其禁忌搜索

引用

计算机工程与应用 2008年第36期44卷 42-44页

作者：段凤华符卓中南大学交通运输工程学院长沙410075

有软时窗约束多车场开放式车辆路径问题是在基本的车辆路径问题上增加了时间窗约束和多车场作业的一种变化形式,是一个典型的NP-难问题。建立了问题模型,运用改进的禁忌搜索算法测试了算例。快速获得的高质量解验证了模型的正确性和算... 详细信息

有软时窗约束多车场开放式车辆路径问题是在基本的车辆路径问题上增加了时间窗约束和多车场作业的一种变化形式,是一个典型的NP-难问题。建立了问题模型,运用改进的禁忌搜索算法测试了算例。快速获得的高质量解验证了模型的正确性和算法性能的优良性。

关键词：物流配送开放式车辆路径问题软时间窗多车场作业禁忌搜索

来源：评论

学校读者我要写书评

暂无评论

求解OVRPTW的多开始禁忌搜索算法

引用

计算机工程 2011年第6期37卷 187-189,192页

作者：李三彬王黎明郑州大学信息工程学院郑州450001

在对带时间窗的开放式车辆路径问题描述的基础上提出求解该类问题的一种多开始禁忌搜索算法。使用扫描算法和向前插入法相结合的两阶段方法产生随机的初始解,采用一种混合的启发式算法构建邻域结构,设计全局和局部2个禁忌表加强算法的... 详细信息

在对带时间窗的开放式车辆路径问题描述的基础上提出求解该类问题的一种多开始禁忌搜索算法。使用扫描算法和向前插入法相结合的两阶段方法产生随机的初始解,采用一种混合的启发式算法构建邻域结构,设计全局和局部2个禁忌表加强算法的全局寻优能力。用标准的测试算例对算法进行实验,结果表明该算法得到了较好的寻优效果。

关键词：开放式车辆路径问题禁忌搜索算法时间窗

来源：评论

学校读者我要写书评

暂无评论

带软时间窗的多车场开放式车辆调度

引用

计算机工程与应用 2017年第14期53卷 232-239页

作者：凌海峰谷俊辉合肥工业大学管理学院合肥230009 合肥工业大学过程优化与智能决策教育部重点实验室合肥230009

带软时间窗的多车场开放式车辆调度问题是在开放式车辆路径问题的基础上,考虑了多车场和客户服务时间的约束,是一类典型的NP难解问题。针对该问题,提出了一种改进的蚁群算法求解方案,并建立了相应的数学模型。首先通过设置一个虚拟车场... 详细信息

带软时间窗的多车场开放式车辆调度问题是在开放式车辆路径问题的基础上,考虑了多车场和客户服务时间的约束,是一类典型的NP难解问题。针对该问题,提出了一种改进的蚁群算法求解方案,并建立了相应的数学模型。首先通过设置一个虚拟车场将多车场VRP转化为单车场VRP,然后利用参数控制的改进蚁群算法与2-opt算法结合来对模型求解。算法先利用K-means与细菌觅食算法相结合的聚类技术判断蚁群状态,进而动态调整算法参数,使其快速收敛到全局最优解附近,再依据混沌理论的特点来调整参数,使其跳出局部最优。最后,再利用2-opt算法对最优解进行优化。实验结果验证了该算法求解MDOVRPSTW问题的有效性。

关键词：开放式车辆路径问题时间窗蚁群算法聚类技术 2-opt

来源：评论

学校读者我要写书评

暂无评论

基于路径灵活性的两阶段开放式低碳选址-路径问题

引用

科学技术与工程 2020年第17期20卷 7080-7087页

作者：刘成清胡大伟黄榕长安大学汽车学院西安710064

为缓解城市交通拥堵日益严重与物流配送量逐年上升的矛盾,利用城市配送客户多、范围广、路径可替代性强的特点,基于传统两阶段开放式选址-路径问题(2E-OLRP)模型,在总成本中考虑燃油消耗和CO 2排放,在路线规划中考虑路径选择的灵活性,... 详细信息

为缓解城市交通拥堵日益严重与物流配送量逐年上升的矛盾,利用城市配送客户多、范围广、路径可替代性强的特点,基于传统两阶段开放式选址-路径问题(2E-OLRP)模型,在总成本中考虑燃油消耗和CO 2排放,在路线规划中考虑路径选择的灵活性,提出一种基于路径灵活性的两阶段开放式低碳选址-路径问题模型(2E-OLCLRP-WF),并利用CPLEX进行求解。在相同案例情形下,利用Dijkstra算法和CPLEX求解考虑燃油消耗和CO 2排放成本的2E-OLRP模型(即2E-OLCLRP模型),并将两种模型的结果进行对比分析。结果表明:与2E-OLCLRP模型相比,2E-OLCLRP-WF模型能节约总成本0.20%,其中,节约运输成本5.86%,减少CO 2排放5.98%。因此,为节约总成本并减少CO 2排放,物流企业在城市网络配送中应适当考虑路径灵活性。以上研究结果可为城市物流配送规划决策提供参考。

关键词：交通运输规划开放式车辆路径问题选址-路径问题低碳路径问题路径灵活性

来源：评论

学校读者我要写书评

暂无评论

农产品冷链物流配送开放式车辆路径研究

农产品冷链物流配送开放式车辆路径研究

引用

作者：黄铖重庆工商大学

学位级别：硕士

随着小康社会的建设，人们收入得到增加，生活节奏也在加快，与此同时人们对冷链产品的需求量也在日益增长。目前我国食品安全问题频频发生，这使得人们对冷链产品的质量提出了更高的要求。现代社会冷链物流配送活动面临巨大的挑战，比... 详细信息

随着小康社会的建设，人们收入得到增加，生活节奏也在加快，与此同时人们对冷链产品的需求量也在日益增长。目前我国食品安全问题频频发生，这使得人们对冷链产品的质量提出了更高的要求。现代社会冷链物流配送活动面临巨大的挑战，比如配送范围越来越广，交通拥堵，人工成本以及设施成本越来越高。制定合理的车辆配送方案，对农产品冷链配送企业而言，不仅能够有效地降低产品的配送成本，而且能够保证冷链农产品的质量安全。目前对冷链物流配送车辆路径问题的研究，大多是关于闭环式车辆路径问题的研究，即认为车辆在完成配送任务后还会返回到原配送中心。而在实际的冷链物流配送中，特别是物流外包越来越普遍的情况下，配送车辆常常不需要返回到配送中心。另一方面，生鲜农产品具有易腐的特点，产品的品质对时间因素比较敏感，冷藏车的能耗随着时间的累积以及外界温度的变化而变化，顾客一般对送达时间有要求。因此，本文首先以生鲜农产品冷链物流配送为基础，分析在此背景下的开放式车辆路径的特性并构建相关成本函数。本论文的成本包括因产品腐坏所造成的货损成本、配送时冷冻设备消耗的能源成本、违反顾客需求时间窗所造成的惩罚成本、以及车辆固定成本和随里程递增的运输成本等。其次，设计了求解该模型的改进式遗传算法进行模型求解。最后运用一个具体的算例，用所设计的遗传算法进行了求解，进而验证了模型和算法的有效性。本论文的研究结论可为生鲜产品配送商在追求配送总成本最小化的前提下进行线路选择、车辆规模、配送时间的优化安排等的参考，具有良好的应用价值。

关键词：农产品冷链物流配送开放式车辆路径问题软时间窗改进式遗传算法

来源：评论

学校读者我要写书评

暂无评论

校车路径问题元启发算法设计与GIS集成

校车路径问题元启发算法设计与GIS集成

引用

作者：刘青松河南大学

学位级别：硕士

为中小学生提供校车服务是我国义务教育发展的必然要求。然而，规划校车路径是校车运行管理中的一个难题。合理的校车路径规划，既能减少所需校车数量，又可缩短校车运行里程，从而节省校车运营服务成本。本文尝试建立校车路径问题（Sch... 详细信息

为中小学生提供校车服务是我国义务教育发展的必然要求。然而，规划校车路径是校车运行管理中的一个难题。合理的校车路径规划，既能减少所需校车数量，又可缩短校车运行里程，从而节省校车运营服务成本。本文尝试建立校车路径问题（School BusRouting Problem，SBRP）数学模型，设计元启发算法进行路径优化，并将优化算法集成在GIS中，为校车路径规划提供软件工具。因SBRP本质上属于车辆路径问题（VRP）范畴，本文借鉴VRP模型和算法，针对校车停车场不在学校的实际情况，选择开放VRP模型构建SBRP优化模型。模型中，以校车运行总路径长度最短为目标，以校车容量、学生最长乘车时间等为限制条件。模型优化算法流程如下：建立模型，构造初始解，在模拟退火元启发框架中利用VRP邻域交换算子优化路径，通过C++程序设计实现优化算法。为验证本算法的有效性和计算效率，利用模拟数据进行算法测试，并与ArcGIS网络分析模块中VRP工具优化结果进行比较。最后，在GIS中设计校车路径规划工具。在ArcGIS10中管理学校、停车场、学生乘车站点、交通网络等地理数据，基于Geoprocessing框架设计规划工具。利用Python程序设计实现工具参数设置、模型参数计算、模型建模、优化模块调用、优化结果可视化等功能。并用一所初级中学作为测试实例进行校车路径规划。实验结果表明：使用模拟退火元启发算法解决校车问题是可行的。从多个初始解进行优化的模拟退火算法与ArcGIS中添加禁忌算法的VRP求解算法相比，解的质量有所提高。本文算法数据结构设计简单，占用内存少，在针对校车路径规划方面表现出明显的优势；且将通过ArcGIS网络分析功能算出的OD距离矩阵作为算法输入项，提高了对实际问题的处理能力。通过工具箱输入相关参数之后，能够快速的找到近似最优的校车安排方案，并且进行了可视化的输出，使规划者对规划方案有直观认知。

关键词：校车路径问题开放式车辆路径问题模拟退火算法系统集成

来源：评论

学校读者我要写书评

暂无评论

有数量限制的开放式车辆路径加速算法

引用

计算机工程 2012年第24期38卷 137-140页

作者：陈忆群牟来彦陈国明李志业广东第二师范学院计算机科学系广州510303 中山大学信息科学与技术学院广州510275 广州明舸数码科技有限公司广州510315

设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升... 详细信息

设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。

关键词：开放式车辆路径问题禁忌搜索 Delaunay三角剖分最近邻居优先极坐标扫描

来源：评论

学校读者我要写书评

暂无评论

考虑载重与时间约束的开放式污染路径问题研究

考虑载重与时间约束的开放式污染路径问题研究

引用

作者：苗国庆重庆交通大学

学位级别：硕士

世界各国在注重经济发展的同时,开始重视生态环境变化,逐渐将节能减排纳入到社会发展的各个领域。特别是产生高碳排放的交通运输领域,在经济全球化和电子商务的双重推动下,物流业务量不断攀升,物流外包活动日渐频繁,第三方物流配送活动... 详细信息

世界各国在注重经济发展的同时,开始重视生态环境变化,逐渐将节能减排纳入到社会发展的各个领域。特别是产生高碳排放的交通运输领域,在经济全球化和电子商务的双重推动下,物流业务量不断攀升,物流外包活动日渐频繁,第三方物流配送活动也愈来愈多,这导致了大量温室气体的产生,实施低碳运输和配送也成为了公路货运领域发展的必然趋势。合理的车辆路径决策在降低运营成本的同时也能有效的减少碳排量,因此,考虑碳排放的车辆路径问题研究已经成为了一种实现“绿色物流”的重要途径。根据节能减排在车辆路径问题中潜在的可行性以及当前的物流外包活动现状,提出了考虑载重与时间约束的开放式污染路径问题,创新之处主要体现在优化建模、算法设计与仿真分析方面,并作为本文的重点进行研究。首先,通过分析配送过程中碳排放与油耗之间的关系,构建了估算碳排放的数学模型,并基于此建立了开放式污染路径问题优化模型;其次,对各种算法的特点和优劣进行对比分析,根据模型特点,选择遗传算法作为求解算法,并基于遗传算法结合扫描算法设计了混合搜索机制,从而大大降低了遗传算法早熟的缺陷,提高了算法的求解性能;最后,通过算例进行仿真分析,对模型的可行性和算法的时效性进行了仿真实验,并考虑了物流外包活动中各方参与者的影响,从新的角度分析如何在开放式车辆路径问题中实现节能减排。车辆路径问题中碳排放受到车辆、环境、交通、司机、运营等相关方面诸多因素的影响,运营决策过程中可以针对车型选择、载重量、车速等影响碳排放的可控因素,通过优化建模和算法设计找到碳排放最少的车辆行驶路径;通过仿真实验对比分析可以得出,碳排放量与载重率、行驶距离的变化息息相关,合理规划车辆行驶路径,使行驶距离最短或者车辆的整体载重率下降,可以有效的减少碳排放;对于开放式车辆路径问题中的不同目标主体,无论是物流外包企业还是第三方物流都只是单纯地考虑经济效益,但通过不同目标方案之间的比较分析发现,各方之间也存在着一定的目标一致性,这就能通过车辆路径问题优化找到满足各方利益要求的配送方案。因此,合理的车辆路径规划可以有效的实现节能减排,在研究车辆路径优化问题时考虑如何节能减排有着重要的现实意义和应用价值。

关键词：碳排放开放式车辆路径问题污染路径问题遗传算法

来源：评论

学校读者我要写书评

暂无评论

开放式车辆调度问题的参数控制蚁群算法的研究

开放式车辆调度问题的参数控制蚁群算法的研究

引用

作者：谷俊辉合肥工业大学

学位级别：硕士

互联网以及计算机技术的不断快速发展,带动了电子商务的不断发展。物流配送作为电子商务的重要支撑在社会生活中日益显示出极端的重要性。车辆调度问题是物流配送的基础和关键工作,如何安排合理的车辆调度方案使车辆总的行驶距离最短、... 详细信息

互联网以及计算机技术的不断快速发展,带动了电子商务的不断发展。物流配送作为电子商务的重要支撑在社会生活中日益显示出极端的重要性。车辆调度问题是物流配送的基础和关键工作,如何安排合理的车辆调度方案使车辆总的行驶距离最短、花费时间最少、企业总的运输成本最低是物流配送的重要环节,具有重要的现实意义和经济意义。本文针对开放式车辆调度问题提出了一种基于参数控制的改进的蚁群算法。考虑到传统的物流配送体系已经无法满足当代社会物流配送的需求,本文在开放式车辆调度问题的基础上进一步扩展,考虑了客户对配送时间的要求以及多配送中心车辆跨区域协同运输的情况,研究了一种带软时间窗的多车场开放式车辆调度问题。蚁群算法作为一种群智能算法经常有学者将其应用到车辆调度问题的求解中。传统蚁群算法中参数通常采用固定的值,而算法的性能在很大程度上会受到其参数的影响,因此传统蚁群算法收敛速度较慢且易陷入局部最优。本文通过分析蚁群算法信息启发因子参数?、期望启发因子?以及信息素挥发系数?对算法性能的影响,进一步研究车辆调度模型中各参数对调度性能的影响,提出了参数动态自适应优化的车辆调度方法。首先在带软时间窗的单车场开放式车辆调度问题中验证了改进蚁群算法的有效性后,再将其应用在更加复杂的多车场车辆调度问题中。本文的创新性及研究成果主要包括以下几个方面:首先,在基本开放式车辆调度问题的基础上进一步研究了带软时间窗的多车场开放式车辆调度问题。针对该问题,通过设置一个虚拟车场,将多车场问题转化为多个单车场问题进行求解。其次,在蚁群算法前期利用细菌觅食算法与k-means算法相结合聚类技术对蚁群结果进行聚类,并根据聚类结果来自适应动态调整蚁群算法参数,使其快速收敛到最优解附近。最后,在算法后期为使算法快速收敛使其跳出局部最优,再利用混沌理论的遍历性来动态调整算法参数。算法最后,又利用2-opt算法对最优解进行优化。本文在车辆调度的模型构建和求解算法上进行有益的探索,对于发展新的车辆调度方法具有重要的理论意义,对于提升物流服务水平,降低物流成本,具有重要的实际意义。

关键词：开放式车辆路径问题时间窗蚁群算法聚类技术 2-opt

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：