论文部分内容阅读
本文在对现有车辆线路优化问题(VRP)算法归类分析和对企业实际要求提炼的基础上,考虑城市街道中方向性等具体因素,将大规模VRP分解为线路(区域)划分和单车线路优化两个子问题,并分别进行求解,较好地解决了在大规模配送情况下求解VRP这类NP难问题可行时间与最优或较优解的矛盾。另外本文对单车线路优化做了重点阐述,采用最节约插值法与混合遗传算法相结合方法较好地解决了单车线路优化问题,实例数据测试表明该算法效果显著。