-
车辆路径问题(VRP)由Dantzig和Ramser于1959年首次提出，其数学模型和求解算法逐渐受到国内外学者的重视。VRP问题的一般定义为：对一些列装货点和(或)卸货点，组织适当的行车路线使车辆有序地通过它们，在满足一定的约束条件(如货物需求量、发货量、交发货时间、车辆容量限制、行驶里程限制、时间限制)下，达到一定的目标(如路程最短、费用最少、时间尽量少、使用车辆尽量少等)[2][3]。10712
- 上一篇：网络隐蔽信道的研究现状
- 下一篇：国内外电力系统分析软件现状
进过数十年的发展，VRP问题发展出多种优化算法，如下：
图1.1 车辆配送路径优化方法框架图[4]
1.2.1 国内物流配送研究现状
在国内，学者研究法相多数集中在启发式算法，且已经有一定的成就。
下面仅是一些研究成果：
表1.2 国内物流配送优化算法研究概览[3][4]
时间(年) 学者 研究内容
1995 张震 针对单车满载问题提出了可考虑运输行程约束的优化方法。
1996-1998 靳番，赵赫 遗传算法和神经网络方法对简单TSP。
1998 李大卫 以TSP的最近距离启发式为基础，通过设置评价函数来处理时间窗约束，求解了简单VSP。
1998 蔡延光等 应用并行表搜索算法和模拟退火算法对简单满载问题进行了求解。
1999 姜大力等 在分析VRP现有启发式算法的基础上，构造了VRP的染色体表达，并对染色体进行可行话映射，建立了VRP的遗传算法。
1999 张涛等 通过遗传算法来保证搜索的全局性，用3-OPT算法来加强局部搜索能力，得到针对VRP的混合算法。
2000 肖鹏等 凭借单亲遗传算法的单亲遗传因子，采用全新遗传算子进行染色体从组，实现了对VRP问题的优化。
2000 谢秉磊 将货运量约束和时间窗约束转化为目标约束，设计了基于自然数编码的可同时处理软、硬时间窗约束的遗传算法。
2001 李嘉等 通过提出多种车队模式下的混合车队路径问题的求解框架来解决一类特殊的车辆路径问题，设计了基于遗传撒unfahe禁忌搜索启发式的混合算法。
2001 周贤伟，李光远 根据车载GPS设备的也行，建立了互无运输VRPTW的数学模型，并设计了求解的遗传算法。
2002 张丽萍等 通过引入新的交叉算子，构造了一种改进遗传算法，此算法摆脱了对群体多样性的要求，最终总恩那个收敛到满意解。
2003 方霞等 利用免疫算法的全局搜索能力和收敛性，将改进的免疫算法应用应用于解决VRP。
2003 王正彬等 在分析VRP现有启发式算法的基础上，激励了考虑线路安排的物流配送方案模型，并提出了求解该问题的一种搜索算法。
2004 陈湘州等 针对基于路径组合编码的遗传算法求解VRP时，引入一种进化逆转算子，改进了遗传算法求解VRP时的局部搜索能力。
2004 顾志康等 分析了染色体中某些需求点编号可能重复出现的情况，设计新的染色体结构，并利用基因混合交叉重组方法生成新的染色体，有效提高了搜索到最优配送路径的概率。
2004 章兢等 构造了一种免疫克隆算法来求解VRP，并在算法中也引入了克隆选择扩增、克隆删除、受体编辑、体细胞高频变异、抗体循环补充等思想。