|
|||||
|
|
| 改进的引导式邻域搜索算法求解周期性车辆路径问题 | |
| 作者姓名： | 姜贵山a 江志斌b 刘树军b |
| 作者单位： | （上海交通大学a．中美物流研究院; b．机械与动力工程学院, 上海 200240） |
| 基金项目： | 国家自然科学基金资助项目(70872077) |
| 摘 要： | 在引导式邻域搜索算法静态惩罚策略的基础上,提出动态惩罚策略,设计改进的引导式邻域搜索算法,将其用于求解周期性车辆路径问题,采用标准算例进行数据实验,对动态与静态的惩罚策略进行对比.结果表明,采用改进的引导式邻域搜索算法求解周期性车辆路径问题可行有效. |
| 关 键 词： | 周期性车辆路径问题 改进引导式邻域搜索算法 动态惩罚策略 |
| 收稿时间： | 2009-12-02 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海交通大学学报》下载全文 | |