运输优化是采用系统分析法，考虑包装物流系统的实际情况，分析各种决策变量之间以 及决策变量与决策目标之间的相互关系，制定合理、有效、经济的运输方案，实现运输决策 目标的优化。
(1)运输优化决策问题。运输优化决策的内容既包括在运输作业之前所做出的有关运 输方式、运输工具、运输线路、运输时间等的选择，也包括承运方的选择与评价、运输人员 的配备、客户资源的管理等内容。按照运输距离长短的不同，可将运输优化决策问题分为长 距离运输决策与短距离运输决策。在长距离运输过程中，客户之间的距离较远，运输工具的 一次运输过程只负责对一个客户的送货，运输工具以汽车、火车为主。而在短距离的运输过程中，运输工具的一次运输过程可以完成对多个客户的送货，该运输方式通常被称为配送， 运输工具主要以汽车为主。
当明确了供货点与需求点，以及各点的供应能力、需求之后，需要对运输方案进行决 策，包括供、需两点之间的运输距离，以及各个供应点、各个需求点之间的运输距离。需要 注意的是，这里所指的两点间的距离是实际的运输线路长度，而不是两点之间的直线距离。 另外，在实际问题中，两点之间的运输往往有多条路线可以选择。因此，选取并确定两点之 间的实际最短距离是进行运输优化决策的基础工作之一。
(2)长距离运输优化决策。企业在进行运输决策时，约束条件包括货物性质，运输时 间和交货时间的适应性，运输成本和批量的适应性，运输的机动性和便利性，运输的安全性和准确性。对货主，运输的安全性和准确性，运输费用的经济性以及缩短运输总时间等因素 是主要评价指标。这是一个多目标的优化问题。长距离运输优化决策问题首先考虑运输方式 的选择，然后分析运输过程中的相关问题，考虑如何确定“长距离”运输模式的运输路线优化决策。
① 运输方式的选择分析。由于运输费用和服务质量在很大程度上取决于所采取的运输 方式，因而运输方式选择的合理性是实现运输目标的一个关键环节。在选择运输方式时，要 综合考虑运输服务水平和运输成本两项主要指标，并结合各种运输方式的技术经济特征来决定。现有的运输方式主要有公路运输、铁路运输、水运、航空运输，各种运输方式都有其特 定的运输路线、运输工具、运输技术、经济特性及合理的使用范围。
随着运输距离 的增加，公路运输单位产品的运输成本的增长速度上升最快，而水路运输单位产品的运输成 本增长速度上升最慢，铁路运输介于两者之间。这说明，从技术经济角度分析，水运适合长途运输，公路适合短途运输，铁路适合中、长距离运输。
②运输路线优化决策。这里主要研究从多个供应结点向多个需求结点运送货物问题，在既满足需求结点对货物供给的要求，又不超过各供应结点供给能力的前提下，确定运输费用最低的运输方案。对于该运输优化问题，根据总资源量与总需求量是否相等，可分为产销平衡问题和产销不平衡问题。一般情况下，产销不平衡问题可通过增加虚拟的资源中心或需求点而转化为产销平衡问题。
(3)配送运输优化决策。在进行物流配送运输调度时，一般需要多辆车对多个客户进行配送。配送运输优化决策要求在完成运输任务和满足其他约束条件的前提下，实现配送运输优化的目标，如运输总距离最短、配送时间最短、配送费用最低、使用的车辆数目最少等。
①单回路配送运输与多回路配送运输。根据在配送过程中路线数量的不同，可以把配送运输划分为单回路配送运输与多回路配送运输两种。单回路配送运输问题可描述为，在一个给定的结点网络图中(有向或无向),要求找出一个包含所有结点的一个环路，使得该回路满足配送的一个或多个优化目标。但是，在实际的物流运输问题中，运输线路的长度往往受到运输工具的承载能力、运输时间等约束条件限制，因而多回路问题也得到广泛研究。多回路配送运输问题实际上属于一个组合优化问题。
在实际物流配送运输中，车辆调度优化问题可能是上述分类中的一种或几种的综合。例如，某配送中心向多个客户配送货物需要多辆车，这些车辆的类型不同，运输的货物种类不同，优化时希望运输费用最省，同时也希望运输时间最短，这些问题的综合就是一个多车型多货种的送货满载车辆调度的多目标优化问题。
②多回路配送运输问题的优化目标是，确定从配送中心出发并最后回到配送中心的车辆数量及其行驶路线，使得在满足客户需求的前提下，车辆的运输总距离最短。多回路配送运输优化问题的特点是解空间随着变量的增多呈指数增长的趋势，当需要配 送的顾客数量增多时，求解难度很大。精确算法(即能够寻找到最优解的算法，如分支定 界方法、割平面方法、动态规划方法等)只适合于求解客户数量很小的问题。当停车卸货 点的数目超过20个时，采用一般的精确算法求解最短运输路径问题需要花费几个小时甚至 更多时间，而采用近似算法(主要是各种启发式算法，如禁忌搜索算法、模拟退火算法、 遗传算法、人工神经网络算法、可变领域搜索算法)能够在一定时间内得到满意解。
