随机车辆路径问题的多回路优化策略

作     者：谢秉磊 安实 郭耀煌 XIE Bing-lei;AN Shi;GUO Yao-huang

作者机构：哈尔滨工业大学深圳研究生院深圳518055 哈尔滨工业大学交通科学与工程学院哈尔滨150001 西南交通大学经济管理学院成都610031 

基　　金：国家自然科学基金(70673016) 中国博士后科学基金(20060390225) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2007年第27卷第2期

页      码：167-171页

摘      要：在制订车辆行驶路径的过程中,需求的随机性增加了决策的复杂性和难度.在顾客需求不可分割,并且准确的需求量信息在车辆到达该顾客点时才能获知的假设下,研究了一种随机顾客和随机需求量的车辆路径问题(VRPSCD).首先提出了多回路策略,并分析了该策略的渐近性;为了找到高质量的预回路,设计了具有不同邻域结构的模拟退火算法.通过实验不仅验证了多回路策略的有效性,而且表明混合邻域结构模拟退火算法的优越性.

主 题 词：车辆路径问题 随机需求 预优化 多回路策略 模拟退火算法 

学科分类：0709[理学-地质学] 08[工学] 0708[理学-地球物理学类] 0802[工学-机械学] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3321/j.issn:1000-6788.2007.02.024

馆 藏 号：203110131...