直线式配送运输
直送式配送运输，是指由一个供应点对一个客户的专门送货。从物流优化的角度看，直送客户的基本条件是其需求量接近于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。因此，直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。直送式配送运输的物流优化主要是寻找物流网络中的最短线路问题。
狄克斯特拉算法是由荷兰计算机科学家狄克斯特拉（Dijkstra）于1959年提出的。它是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一个距离更短的没有扩展过的点，所以这个点的距离永远不会再被改变，因而保证了算法的正确性。用狄克斯特拉算法求最短路的图不能有负权边，因为扩展到负权边的时候会产生更短的距离，这就有可能破坏了已经更新的点的距离不会改变的性质。
分送式配送运输
分送式配送运输是指由一个供应点对多个客户的共同送货。其基本条件是所有客户的需求量总和不大于一辆车的额定载质量。送货时，由这一辆车装着所有客户的货物，沿着一条精心选择的最佳线路依次将货物送到各个客户手中。这样既能保证按时按量将用户需要的货物及时送到，又减少了车辆，节省了费用，缓解了交通压力，减少了运输对环境造成的污染。
