基于货运策略的数学模型

本文是基于送货策略问题的数学模型。即在给定送货地点和给定设计规范的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。本文主要从最短路经和费用最省两个角度解决该问题，建立了两个数据模型。 对于问题一，利用“图”的知识，将送货点抽象为“图”中是顶点，由于街道和坐标轴平行，即任意两顶点之间都有路，建立单回路运输模型。在此模型中，将两点之间的路线权值赋为这两点横纵坐标之和。如 两点，则权值为 ，从而计算出距离矩阵。利用Dijkstra算法和 Floyd算法求出结果如下： 需要5个业务员，每个业务员的运行线路如下