硬时间窗 遗传算法 matlab,基于遗传算法的多种运输工具或带时间窗的路径优化问题(VRP)的求解（MATLAB）...

文章目录前言： 目前已经做过几种类型的VRP问题了，从最初只会多种交通工具到后来学会如何加时间窗已经充电站，总算是学会了基本的求解。本来想把代码存到GitHub上面去的，结果网络实在不给力，总是上传失败，所以干脆再花点时间写一写求解的过程。
1.背景
假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。
可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。
目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等。
本文介绍该问题的两种情形的求解：1、单种运输工具带时间窗；2、多种运输工具不带时间窗。
2. 单种运输工具带时间窗
该类问题的算法实现参照了高升的硕士学位论文《基于电动汽车的带时间窗的路径优化问题研究》。
2.1 带时间窗车辆路径问题的描述
带时间窗的车辆路径优化问题(Vehicle Routing Problems with Time Windows，VRPTW)是以经典的车辆路径优化问题为基础，新增了每个客户点都有物流配送时间的限制。我们称客户点的时间限制为时间窗。带时间窗的物流配送服务在实际的配送过程中会出现三种情况。
第一种情况，物流配送车辆早于客户要求的最早时间到达。这种情况下，配送车辆需要等待到客户要求的最早时间点才能进行卸货。
第二种情况，物流配送车辆正好在客户点规定的时间窗内到达，配送车辆到达后就可以直接进行卸货。
第三种情况，物流配送车辆晚于客户点规定的最晚时间到达客户点。在这种情况下会出现两种结果。