配送企业车辆路径问题的建模及优化方法

节选

[

　　《配送企业车辆路径问题的建模及优化方法》：　　3.3.3 基于禁忌规则的模拟退火算法　　模拟退火（SA）算法是受到热力学退火过程的启发而创立的搜索算法。物理上的退火过程是指固体加热到一定高的温度，此时该物体内的分子成无序运动，相差很大，随着温度的逐步降低，分子的动能减少导致体内分子的排列趋于稳定状态。该算法是由Metropolis等在1953年提出，随之应用于组合优化。基于蒙特卡洛迭代算法求解，由某一高温度开始，利用具有概率突变特性的Metropolis抽样策略，在解空间随机搜索，随着温度不断下降，重复搜索过程，*终得到问题的全局*优解。SA与通常的局部搜索算法相比，其*大的特点是以一定的概率选择邻域中目标值相对较大（对于*小值问题）的状态，这一点使SA成为一种理论上的全局*优算法。SA在初始温度足够高、温度下降足够慢的条件下，能以概率1收敛到全局*优点。　　模拟退火算法有着明显的优点，运算的稳定性与质量比较高，逻辑思路比较清晰，初始值的鲁棒性较强，结果不过多依赖初始值。其缺点则是解的质量与求解时间长之间的矛盾。温度下降多次，从而需要计算多次抽样结果，为了得到一个好的近似*优解，需要进行反复迭代运算，导致运算时间较长。　　为了弥补这个缺陷，可以引入禁忌搜索算法（TS）中的禁忌表，通过设置存储体来记忆*近访问过的解集，这样退火过程可以避免重新访问已经搜索过的解，在一定程度上使搜索过程避开局部极值点，并且搜索过程的速度可以得到一定程度的提高。　　……

]

内容简介

[

本书在全面综述了国内外车辆路径问题研究现状的基础上, 主要针对配送企业的实际需求, 研究了目前*常见、配送发展迫切需要解决的三种车辆路径问题, 给出了智能启发式求解算法。

]

目录

第1章 绪论1．1 研究背景和意义1．2 研究内容和技术路线1．3 研究创新点第2章 文献综述和研究方法2．1 车辆路径问题研究综述2．1．1 VRP问题简介2．1．2 考虑同时取送货的VRP问题研究综述2．1．3 考虑时间窗和同时取送货的VRP问题研究综述2．1．4 考虑选址分配的VRP问题研究综述2．2 研究方法概述2．2．1 模拟退火算法2．2．2 禁忌搜索算法2．2．3 并行计算2．2．4 路径重连2．3 本章小结第3章 考虑同时取送货的车辆路径问题3．1 引言3．2 VRPSPD问题模型3．2．1 问题描述3．2．2 数学模型3．3 算法设计3．3．1 初始解3．3．2 局部搜索算法3．3．3 基于禁忌规则的模拟退火算法3．4 数值实验3．4．1 算法参数的确定3．4．2 算法性能比较3．5 本章小结第4章 考虑带时间窗和同时取送货的车辆路径问题4．1 引言4．2 VRPSPDTW问题模型4．2．1 问题描述4．2．2 数学模型4．3 算法设计4．3．1 串行模拟退火算法4．3．2 主从模式的并行化4．4 数值实验4．4．1 算法参数的确定4．4．2 算法性能比较4．5 本章小结第5章 考虑配送网点优化的车辆路径问题5．1 引言5．2 2E-LRPSPDTW问题模型5．2．1 问题描述5．2．2 数学模型5．3 算法设计5．3．1 算法框架5．3．2 初始解5．3．3 初始温度和初始成本5．3．4 邻域结构5．3．5 主从模式的并行化5．3．6 结合子问题5．3．7 路径重连算法5．4 数值实验5．4．1 算法参数的确定5．4．2 算法性能比较5．5 本章小结第6章 案例分析——以CSYB企业为例6．1 CSYB配送企业概况6．1．1 公司简介6．1．2 调研中发现的问题6．1．3 企业营业网点6．2 CSYB企业配送路径优化6．2．1 CSYB单级车辆配送路径的优化6．2．2 CSYB考虑网点选址的两级配送系统的优化6．2．3 假设获得厢式货车通行证情景下CSYB企业的配送路径6．3 本章小结第7章 结论与展望7．1 研究结论7．2 研究展望附录A CPLEX求解VRPSPDTW问题的程序附录B CSYB企业配送网点附录C CSYB企业配送网点及社区参考文献后记

封面

书名:配送企业车辆路径问题的建模及优化方法

作者:王超，穆东著

页数:184

定价:¥45.0

出版社:北京交通大学出版社

出版日期:2016-03-01

ISBN:9787512126572

PDF电子书大小:52MB 高清扫描完整版