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

系统工程理论与实践 2008年第6期28卷 81-93页

作者：李相勇田澎上海交通大学安泰经济与管理学院上海200052

研究了开放式车辆路径问题,该问题中车辆在服务完最后一个顾客点后不需要回到车场,若要求回到车场,则必须沿原路返回.提出了一种混合蚁群优化算法,该算法主体是一个在超立方框架下执行的MAX-MIN蚂蚁系统,算法混合了禁忌搜索算法作为局... 详细信息

研究了开放式车辆路径问题,该问题中车辆在服务完最后一个顾客点后不需要回到车场,若要求回到车场,则必须沿原路返回.提出了一种混合蚁群优化算法,该算法主体是一个在超立方框架下执行的MAX-MIN蚂蚁系统,算法混合了禁忌搜索算法作为局部优化算法,同时算法集成了一个后优化过程来进一步优化最优解.基于标准测试问题,最后给出了算法同文献中其它算法的性能比较结果,计算结果表明本文提出的算法是一个有效的求解开放式车辆路径问题的方法.

关键词：开放式车辆路径问题蚁群优化算法禁忌搜索算法现代启发式算法后优化过程

来源：评论

学校读者我要写书评

暂无评论

开放式车辆路径问题及其应用研究

开放式车辆路径问题及其应用研究

引用

作者：符卓中南大学

学位级别：博士

交通运输是国民经济的动脉，它对社会经济发展和人民生活起着极为重要的作用。各种运输方式在日常运输营运管理工作中都要面对这样一个共同的问题：如何为其载运工具（汽车、列车、轮船和飞机，以下统称为车辆）确定行驶路线及其时刻表... 详细信息

交通运输是国民经济的动脉，它对社会经济发展和人民生活起着极为重要的作用。各种运输方式在日常运输营运管理工作中都要面对这样一个共同的问题：如何为其载运工具（汽车、列车、轮船和飞机，以下统称为车辆）确定行驶路线及其时刻表，才能有效地运送各站点间的旅客和货物。运筹学界将此类问题统称为车辆路径问题。可见，车辆路径问题是运输组织优化中的核心问题。在过去三十年间，以物流配送运输线路优化选择为背景的车辆路径问题得到了广泛的研究，并取得了丰富的研究成果。本文将首先对此类问题的特点、分类以及求解算法的研究现状等进行综述。开放式车辆路径问题，是另一种类型的车辆路径问题，同时也是交通运输运筹学的一个新的研究领域，有着广泛的应用前景。它与基本的车辆路径问题的主要不同点是不要求车辆完成运输任务后返回原出发点，或者是若要求返回原出发点，则沿原去程路线返回。本文对带路程长度和装载能力约束的开放式车辆路径问题从理论上进行了研究。通过利用所研究的问题的特点，提出了新的邻域结构、并在搜索过程中引入一种随机多样性等，从而构造了一个求解该问题的禁忌搜索算法。分别以用随机方式和本文所提出的“最远者优先启发式算法”产生的初始解出发，用该禁忌搜索算法对16个标准测试问题进行求解，并与文献中相关算法的计算结果进行比较，其中有9个问题得到了更好的最终解。通过将从两种方式产生的初始解开始的求解效果进行比较，表明用该禁忌搜索算法求解这些基于完备网络的测试问题时，其初始解对最终解的质量没有太大的影响。在理论研究的基础上，对带装载能力约束的开放式车辆路径问题的一个案例，校车路径问题进行了研究。通过分析，将该问题归结为一个多目标组合优化问题。根据问题的特殊结构，提出了求解该问题的一个基于最优化方法的启发式算法。用香港的一所幼儿园的数据对算法进行了测试，结果表明，用该算法所求出的校车线路与现有的手工方法相比，学生所花费的总乘车时间减少了29％;校车载有学生时的总行驶时间平均缩短22.8％。此外，铁路旅客列车开行方案及其运行图编制问题也可以归结为一类带软时间窗约束的开放式车辆路径问题，本文对该案例问题的一个子问题，即旅客列车运行方案图编制问题，从新的角度进行了研究。通过对问题的分析，认为在编图时，不同等级列车、路网上不同车站、以及要优化的目标的重要性是不同的，不同旅行距离的旅客对始发和终到时间窗也有着不同的偏好。基于这些事实，将问题归结为一个多目标规划问题，并运用分层序列法的思想，将此多目标规划问题化为多个单目标规划问题来求解。在定性分析的基础上，给出了系统的、对列车始发点或终到点进行优化的定量分析方法。按照列车等级和车站重要性的顺序，首先最小化总的旅客不方便程度，在此基础上再最小化所需要的客车车底数。借助于求解带软时间窗的车辆路径问题时构造惩罚函数的思想，引入了当列车的到发点落在不同的时间窗里时，在不方便旅客和车底需要数方面的惩罚值，进而把问题转化为指派问题来求解。为了求出相应的指派问题的所有最优解，又通过研究提出了一个求指派问题所有最优解的分枝定界法。通过用全国铁路旅客列车时刻表中的有关数据对这套算法进行测试，得到了满意的结果。该套算法总能给出可行解，在编制旅客列车运行方案图时可被用来对旅客列车的始发和终到时间窗进行优化，以便编图人员或计算机辅助编图系统在编图时，从中选择列车始发点或终到点。

关键词：车辆路径问题开放式车辆路径问题禁忌搜索物流配送管理列车运行图

来源：评论

学校读者我要写书评

暂无评论

沿途补货的多车场开放式车辆路径问题及蚁群算法

引用

计算机集成制造系统 2008年第3期14卷 557-562页

作者：李延晖刘向华中师范大学信息管理系湖北武汉430079

针对大区域多仓库多需求点的物流配送系统,建立了基于沿途多点补货策略的开放式车辆路径问题模型,强化了区域之间物流资源的整合和配送路径的跨区域优化。根据该模型需货车沿途多次访问仓库补货的特点,提出了带补货控制因子的蚁群算法... 详细信息

针对大区域多仓库多需求点的物流配送系统,建立了基于沿途多点补货策略的开放式车辆路径问题模型,强化了区域之间物流资源的整合和配送路径的跨区域优化。根据该模型需货车沿途多次访问仓库补货的特点,提出了带补货控制因子的蚁群算法。利用补货控制因子对仓库和需求点的区别赋权,控制了货车对仓库的访问时机和次数,从而解决了多仓库且车辆装载能力有限的开放式配送网络中货车沿途补货的问题。仿真试验表明了该算法的有效性和稳定性。

关键词：沿途补货多车场开放式车辆路径问题补货控制因子蚁群算法

来源：评论

学校读者我要写书评

暂无评论

开放式车辆路径问题的混合算法

引用

计算机仿真 2011年第8期28卷 207-210,232页

作者：钟雪灵王雄志广东金融学院计算机系广东广州510520 华南农业大学经济管理学院广东广州510642

为研究开放式车辆路径问题(Open Vehicle Routing Problem,OVRP),建立了数学模型。针对遗传算法(Genetic Algo-rithm,GA)与禁忌搜索算法(Tabu Search Algorithm,TSA)的不足,提出了一个采用GA和TSA相结合的混合算法求解OVRP。混合算法中以GA为主,把TSA用在GA的变异操作中,增强算法的爬山能力。通过仿真,将提出的混合算法与文献中其它算法比较,结果表明它可以快速、有效求得最优解或近似解。

关键词：开放式车辆路径问题混合算法遗传算法禁忌搜索算法

来源：评论

学校读者我要写书评

暂无评论

基于核心路径禁忌算法的开放式车辆路径问题研究

引用

计算机集成制造系统 2007年第4期13卷 827-832页

作者：钟石泉杜纲天津大学管理学院天津300072

描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单... 详细信息

描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单条路径配送点数,采用惩罚函数处理距离约束。应用该算法求解了多个开放式车辆路径问题算例,并与参考文献中的算例进行了比较。经分析表明,该算法可以更有效地求得开放式车辆路径问题的优化解,是解决有能力约束和距离约束车辆路径问题的有效方法。

关键词：开放式车辆路径问题核心路径能力约束禁忌算法

来源：评论

学校读者我要写书评

暂无评论

基于模糊时间窗的多中心开放式车辆路径问题

引用

计算机集成制造系统 2016年第7期22卷 1768-1778页

作者：杨翔范厚明张晓楠李阳大连海事大学交通运输管理学院辽宁大连116026 大连海事大学战略管理与系统规划研究所辽宁大连116026 陕西科技大学机电工程学院陕西西安710021

针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试... 详细信息

针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。

关键词：车辆路径问题多中心车辆路径问题开放式车辆路径问题模糊时间窗蚁群算法

来源：评论

学校读者我要写书评

暂无评论

基于第三方物流的家具配送开放式车辆路径问题

引用

信息与控制 2020年第2期49卷 233-241页

作者：庞燕罗华丽夏扬坤中南林业科技大学物流与交通学院湖南长沙410004

为了降低家具配送成本,提高物流效率,基于第三方物流配送模式,构建了以总行驶距离最短和车辆数最少为最优目标的开放式车辆路径问题(open vehicle routing problem,OVRP)数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解,第1阶... 详细信息

为了降低家具配送成本,提高物流效率,基于第三方物流配送模式,构建了以总行驶距离最短和车辆数最少为最优目标的开放式车辆路径问题(open vehicle routing problem,OVRP)数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解,第1阶段求解包含所有客户的TSP(traveling salesman problem)路径来作为第2阶段划分OVRP路径的基础.设计了一个随机动态禁忌表,并将"邻域算子编号"和"邻域交换点对"同时作为禁忌对象,避免了过度禁忌的情况.另外,对5个邻域算子进行了测试,表明采用由点交换、分序点插入、点逆序和前点前向插入这4个算子组成的多邻域结构体效果最佳.经算例测试和文献对比,验证了设计算法的有效性,采用第三方物流配送比自营物流配送更节省成本.

关键词：家具配送开放式车辆路径问题禁忌搜索算法第三方物流两阶段邻域算子

来源：评论

学校读者我要写书评

暂无评论

带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究

引用

系统工程理论与实践 2004年第3期24卷 123-128页

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

对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多... 详细信息

对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 .

关键词：开放式车辆路径问题禁忌搜索算法启发式算法 OVRP 车辆路径问题

来源：评论

学校读者我要写书评

暂无评论

求解带装载能力限制的开放式车辆路径问题的遗传算法

引用

系统工程 2008年第2期26卷 78-83页

作者：符卓聂靖中南大学交通运输工程学院湖南长沙410075

对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法。对算法中几个关键操作的不同实现方式的性能进行了比较。给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析。

关键词：车辆路径问题开放式车辆路径问题遗传算法物流配送

来源：评论

学校读者我要写书评

暂无评论

有时间窗的开放式车辆路径问题及其遗传算法

引用

计算机工程与应用 2006年第34期42卷 201-204页

作者：钟石泉杜纲贺国光天津大学管理学院天津300072

针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳... 详细信息

针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳出局部收敛点。通过试验,表明用GA在优化有容量和时间窗约束的OVRP的有效性。

关键词：开放式车辆路径问题容量约束时间窗约束遗传算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：