祝崇隽
- 作品数：4 被引量：151H指数：3
- 供职机构：清华大学信息科学技术学院自动化系更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：理学交通运输工程自动化与计算机技术更多>>
- 针对CVRP的2-OPT算法的时间复杂度均值分析被引量：6
- 2002年
- 分析了需求不可分割带能力约束的车辆路径问题(CVRP)的 2 - OPT算法计算时间的平均复杂度。利用需求分布独立于客户的空间分布的特点 ,将车辆路径问题 (VRP)转化为多旅行商 (MTSP)问题 ,并通过分析 MTSP进行 2 -OPT操作的可行性条件 ,建立起该算法运行所需的迭代次数的分布函数 ,进而求得平均运算时间复杂度的上界。该文为有效评价针对 VRP的 2 - OPT算法 ,提供了理论依据 ,并为VRP领域的启发式算法的复杂度分析 ,提供了一种新思路。
- 祝崇隽刘民吴澄吴晓冰
- 关键词：CVRP迭代次数分布函数车辆路径问题组合优化
- 供应链中车辆路径问题的研究进展及前景被引量：126
- 2001年
- 车辆路径问题是供应链研究的一项重要内容。本文概述了近年来车辆路径问题研究的现状 ;介绍了车辆路径问题主要的几种分类方法 ;总结了车辆路径问题中几种常见的附加条件。分别介绍了确定车辆路径问题、随机车辆路径问题和模糊车辆路径问题出现的背景及其具体应用场合 ,讨论并总结了针对这些问题的不同建模方法和算法求解思路 ,以及这些算法的优点、局限和适用范围。简要介绍了国内该领域的发展现状 ,并结合供应链应用的需要 。
- 祝崇隽刘民吴澄
- 关键词：车辆路径问题供应链旅行商问题NP问题
- 供应链中的车辆路径问题(VRP)的建模和优化技术研究
- 该文研究了三类车辆路径问题,并重点针对模糊环境下带负荷约束的车辆路径问题(CVRP)进行了深入系统的研究.取得以下创新性成果.首先,对确定性CVRP的问题内在特征进行了研究.基次,对模糊环境下的CVRP建模进行了研究.再...
- 祝崇隽
- 关键词：车辆路径问题下界
- 文献传递
- 针对模糊需求的VRP的两种2-OPT算法被引量：29
- 2001年
- 本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 OPT算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法 。
- 祝崇隽刘民吴澄吴晓冰
- 关键词：VRP问题
