建模送货策略定稿版.docx

建模送货策略 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】 三 问题重述： 快递公司送货策略 一 摘要： 本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定设计规范的 条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用 最省的策略。 本文主要从最短路经和费用最省两个角度解决该问题，建立了两个数据 模型。模型一：利用“图”的知识，将送货点抽象为“图”中是顶点，由于街道和坐 标轴平行，即任意两顶点之间都有路。在此模型中，将两点之间的路线权值赋为这两 点横纵坐标之和。如 A (x1，y1)