1.3　本书整体研究思路

在对企业调研的基础上，本书根据不同企业的实际优化需求，分别提炼出单车场、单车型和单次访问条件下多商品供需未匹配取送货车辆路径问题，多车场、多车型和单次访问条件下多商品供需未匹配取送货车辆路径问题，多车场、多车型和多次访问条件下多商品供需未匹配取送货车辆路径问题，并分别对3个子问题加以研究。研究如何把原问题抽象成数学模型，设计出适应企业需求的高效启发式算法。根据客户实际需求，提出运输方案，该方案包括如何安排车辆路径和车辆到达每个客户点装载或卸载每种商品的数量。在总结国内外分批取送货车辆路径问题、供需未匹配取送货车辆路径问题和允许多次访问取送货车辆路径问题相关研究的基础上，结合图论等方法，从企业实际运营特征入手，建立数学模型，设计启发式求解算法。

首先，对单车场、单车型、单次访问的多商品供需未匹配取送货车辆路径问题进行研究，从多个角度建立数学模型，借助于所建立的模型研究问题的特性，提出有效不等式，通过数值实验来验证所提出的模型及不等式对所研究问题和文献中相关问题的有效性。

其次，在已有成果的基础上，研究多车场、多车型、单次访问的多商品供需未匹配取送货车辆路径问题，提出符合企业实际需求的启发式算法，借助于优化软件CPLEX和问题特性来获得高质量的问题下界，通过数值实验来验证所提出的算法求解所研究问题的实例和文献中相关问题算例的效果。

最后，在上述研究成果的基础上，基于所研究问题的特性及文献中相关问题的研究成果，设计求解多车场、多车型、多次访问条件下的多商品供需未匹配取送货车辆路径问题的启发式算法；通过数值实验来验证所提出的算法并求解企业实例和文献中相关问题的效果。 6Tp/cEXfDEvIydOAI6H1U3s2hbQZE5culihKtEdxdzAtT2iDBBjyEVSYcSNbffmw