配送线路规划便是整合影响配送运送的各种因素，当令适当地 使用现有的运送工具和路途情况，及时、安全、便利、经济地 将客户所需的产品精确地送达客户手中。

　　在配送运送线路规划中，需依据不同客户 群的特色和要求，挑选不同的线路规划方 法，终究到达节省时刻、运距和下降配送 运送成本的意图。

　　直送式配送运送，是指由一个供应点对一个客户 的专门送货。 直送式客户的基本条件是其需求量接近于或大于 可用车辆的额外分量，需专门派一辆或多辆车一 次或屡次送货。

　　直送情况下，货品的配送寻求的是多装快跑，挑选最短配 送线路，以节省时刻、费用，进步配送功率。即直送问题 的物流优化，主要是寻觅物流网络中的最短线路问题。常 见优化办法有三种。

　　直送问题的物流优化，主要是寻觅物流网 络中的最短线路问题。 主要特色是以起始点为中心向外层层扩展， 直到扩展到结尾停止。

　　举例： 设某物流公司要把一批货品从下图的公路网络中的V1城运送到V6 城。网络中各边旁的数字表明相应两城之间的公路路程（公里）。 试问:轿车应走从V1到V6的什么路途才能使所行进的路程最少？

　　求解 首要求出从1动身的一条最短途径（1-2：4），求次短途径（2-5： 2）， 顺次类推： （5-6：8），（5-4-6：7），（5-4-3-6：6）， 最短间隔求得的最短途径是：1-2-5-4-3-6 间隔是：426=12

　　已知物流网络如图，各结点别离表明为A、B、C、D、E、F、 G、H、I、J、K，各结点之间的间隔如所示，试确认各结点 间的最短线路。

　　原理：表上作业法是指用列表的办法求解线性规划问题中运 输模型的核算办法。是线性规划一种求解办法。当某些线性 规划问题选用图上作业法难以进行直观求解时，就可以将各 元素列成相关表，作为初始计划，然后选用查验数来验证这 个计划，不然就要选用闭合回路法、位势法等办法进行调整， 直至得到满足的成果。这种列表求解办法便是表上作业法。 条件：供需平衡，总运费最小。

　　车辆运转计划法(VSP，Vehicles Scheduling Program)又称 路程节省法。适用于实践工作中为求得较优解或最优的近似解 时选用。它的基本原理是三角形的一边之长必定小于别的两头 之和。为完成配送所节省路程。可依据用户要求、路途条件等 规划几种巡回配送计划，再核算节省路程，以其间节省路程最 大者为优选的配送计划。VSP办法可对一切配送地址核算其节省 路程，按节省量的巨细次序，优选确认配送路途。