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