有时间窗的车辆路径问题（VRPTW）的近似算法研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户：ait123123

【摘要】

：

车辆路径问题(Vehicle Routing Problem)是近二十年来运筹学、应用数学、网络分析、图诊、计算机应用及交通运输等学科研究的一个热点问题,也是组合优化中的NP完全难题.VRP不

【作者】

：

刘小兰

【机构】

：

华南理工大学

【出处】

：

华南理工大学

【发表日期】

：

2003年期

【关键词】

：

车辆路径 VRPTW LNS 组合优化近似算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

车辆路径问题(Vehicle Routing Problem)是近二十年来运筹学、应用数学、网络分析、图诊、计算机应用及交通运输等学科研究的一个热点问题,也是组合优化中的NP完全难题.VRP不但为离散优化领域中其他的各类算法提供了思想方法平台,而且还广泛地应用于运输、生产、国防、生物、计算机应用等领域.该文着重于对有时间窗的车辆路径问题(Vehicle Routing Problem with TimeWindow,简称VRPTW)的近似算法进行研究.

其他文献

金融市场风险价值（VaR）的若干新方法及其应用

风险价值方法或称VaR ( Value at Risk ) 方法是近年来国际上比较流行的一种风险管理工具。它在金融风险的计量、预测和控制领域已得到广泛的应用和重视。它的核心内容涉及分

学位

风险价值 (VaR)Lalace分布极值分布核密度估计

山东省医药制造业影响因素分析与产业集聚研究

医药制造业作为发展最快的产业之一，在经济发展的过程中起到不可替代的作用，为我国的经济增长做出了卓越的贡献。我国的医药制造业虽然取得了许多辉煌的成绩，但与世界其他发达国

学位

医药制造业产业集聚资本投入从业人数政府支出工业总产值

几类Lyapunov型不等式

本文主要利用数学分析的方法和一些不等式方面的技巧，建立和推广几类不同的微分与差分方程（或系统）的Lyapunov型不等式，所得结果将有助于进一步探究微分方程的本质特征，丰富了Lyap

学位

微分方程差分方程Lyapunov型不等式边值问题

求解含源项对流扩散方程的格子BGK模型

建立在微观模型上的格子Boltzmann方法是近年来发展起来的一种模拟流体流动新的计算方法.与传统算法相比较,格子Boltzmann方法具有很多优点,如计算简单,天然并行,能够处理复

学位

格子Boltzmann方法对流扩散方程改进模型CIMA系统图灵斑图

非全局Lipschitz条件下由小噪声驱动的随机动力系统数值分析

随着经济社会的发展和科学技术的进步，随机微分方程模型在包括生物，化学，物理，医学，工程，经济，数理金融等在内的众多领域扮演着越来越重要的的角色。同常微分方程一样，随机微分方程的

学位

随机微分方程小噪声驱动误差估计收敛性非全局Lipschitz条件动力系统数值分析

流体流动的格子Boltzmann方法

建立在微观模型上的格子Boltzmann方法是近年来发展起来的一种模拟流体流动新的计算方法.与传统算法相比较,格子Boltzmann方法具有很多优点,如:计算简单,天然并行,能够处理复

学位

格子Boltzmann方法隐格式非均匀网格嵌套边界曲边界伯肃流方腔流方柱绕流

南方周末填字游戏如何填出最火益智电视秀——访南方周末文化部总监袁蕾

《我知道》是由四川卫视与《南方周末》共同打造的一档大型益智类电视真人秀,它发源于《南方周末》风行七年的《小强填字》游戏。央视《中国汉字听写大会》、湖南卫视《汉语

期刊

南方周末填字游戏汉字书写四川卫视节目形式益智类综艺节目江西卫视江苏卫视河南卫视

动态背景下运动目标的提取

在实际的图像处理问题中，图像的边缘作为图像的一种基本特征，被经常应用到较高层次的特征描述、图像识别、图像分割、图像增强以及图像压缩等的图像处理和分析技术中，从而可对图

学位

图像处理边缘检测图像增强图像平滑数学形态学算法二叉树边界连接小波变换Lipschitz指数多尺度分析扫描线算法

初中语文教学中小组合作优化策略

在新课标的实施下,初中语文教学模式改革取得了显著的成就,而语文小组合作学习作为一种新的学习方式,日益受到语文教师的欢迎与推崇.文章将立足初中语文教学,指出初中语文教

期刊

初中语文教与学小组合作学习高效课堂

浅谈对话教学在小学数学教学中的应用

对话教学是小学数学教学常用的一种教学方法,为了使这种方法被正确利用,本文先对其好处和具体环节进行详细的介绍,接着写小学数学老师在教学中运用对话教学容易出现的问题,最

期刊

对话教学应用小学数学教学

有时间窗的车辆路径问题（VRPTW）的近似算法研究

其他学术论文