哈密尔顿解物流配送问题.docVIP

浙江师范大学数学建模竞赛培训：基于邮件送递问题的“局部--整体”路线决策优化模型 数信学院08级：陆吉健、赖兴俊、李旭升 - PAGE 17 - 10.08.13 基于邮件送取问题的 “局部--整体”路线决策优化模型 摘要 本文对此送邮件送取的无时单趟、有时单趟、无时多趟、有时多趟等问题进行研究、讨论，分析和建立了基于“哈密尔顿回路”模型的“局部-整体”路线决策优化模型： 1、局部路线优化：确定基点： （，）；再以各基点为中心，以与基点路径最短为决策变量，利用二次翻转方法确定各基点对应的哈密尔顿闭回路。 2、整体路线优化：以，限制条件为基准，从有超标的哈密尔顿闭回路的边缘，调整离此回路基点最远的点到离附近基点最近的限制宽裕的哈米尔顿闭回路，直至全部满足限制条件。以限制条件安排各回路的先后秩序，并做进一步完善。MATLAB程序实现，从而实现整体路线优化。 3、路线指标计算：总路程，总耗时。 实际问题求解： 准备：先利用两点坐标公式，MATLAB编程计算出 用floyd算法求解出任意两点间最短距离。 问题一，首先用floyd算法求解出任意两点间最短距离。简单运用了“局部—整体”路线决策优化模型的“局部路线优化”模型部分，圆满的解答出了最优路线，总路程为54.709（公里），总耗时为2.940（小