不确定信息车辆路径问题及其智能算法研究
不确定信息车辆路径问题及其智能算法研究
基本信息
作者： 陆琳
出版社：科学出版社
ISBN：9787030288066
上架时间：2010-9-10
出版日期：2010 年8月
开本：16开
页码：176
版次：1-1
内容简介
本书研究了不确定信息车辆路径及其算法问题，主要对随机车辆路径问题、模糊车辆路径问题以及动态车辆路径问题等进行了研究；系统阐述了求解车辆路径问题的各类职能启发式算法，并在此基础上提出了最大熵分布估计算法、自感应蚁群算法、混合粒子群算法；针对不同的不确定信息性质，构建了相应的车辆路径模型，设计了与之相对的求解算法，进行了大量的仿真试验，扩展了车辆路径问题的模型及算法空间。
目录
前言
第1章 绪论
1.1 研究背景和意义
1.2 研究方法和思路
1.3 主要研究内容
第2章 车辆路径问题相关理论概述
2.1 vrp要素分析
2.2 不确定信息车辆路径问题的特征及要素
2.3 小结
第3章 求解车辆路径问题的各类启发式算法
3.1 引言
3.2 20世纪70—90年代产生的智能算法
3.3 20世纪90年代后产生的智能算法
3.4 小结
第4章 非实时uivrp Ⅰ：随机车辆路径问题
4.1 引言
4.2 vrpsd
4.3 vrpsc
4.4 vrpsdp
4.5 小结
.第5章 非实时uivrp Ⅱ：模糊车辆路径问题
5.1 引言
5.2 fvrp的描述与模型构建
5.3 试验分析
5.4 小结
第6章 实时uivrp置：动态旅行修理员问题
6.1 引言
6.2 dtrp的体系结构
6.3 动态度与动态强度
6.4 动态信息数据的生成
6.5 仿真试验
6.6 小结
第7章 实时uivrp Ⅱ：有时间窗动态车辆路径问题
7.1 引言
7.2 dvrptw的描述
7.3 动态顾客生成的新模型
7.4 dvrptw的优化算法
7.5 随机试验及分析
7.6 小结
第8章 结论与展望
8.1 主要结论
8.2 研究展望
参考文献