2。1、运输问题的分类

运输问题主要目的在于利用运筹学的方法来实现运输路线、物资调拨以及汽车调度等问题的成本最低，具体应用包括了空运、水运、公路运输、铁路运输以及管道运输等等。具体体现如下：

（1）空运问题：涉及飞行航班、飞行机组人员工作时间安排等问题。

（2）水运问题：水运问题有船舶船运的安排，港口装卸货的设备安排等。

（3）公路安排：公路安排有汽车调度、公路网的设计分析、市内公共汽车行驶路线安排以及行车时刻表安排，出租车的调度问题和停车场的地址安排等等。

2。2、汽车调度的相关概念、要求以及流程

其中的汽车调度一般是指制定即将调配汽车的行车路线，在车辆满足一定的约束条件之后，追求总路程最短的汽车行驶路线、最低的使用成本以及最短耗时等目标。

汽车调度有三个原则。一是按制度调度原则，坚持按制度办事，按车辆使用的范围和对象派车；二是科学合理调度原则，坚持汽车调度的科学性，在不改变现有汽车的行驶方向，选择最佳的行车路线，并在同一条线路上重复派车，重要的是参与调配的车辆不能一次派完，要留有备用的汽车；三是灵活机动原则，就是一切从实际出发，灵活安排处理。从第二个原则足以看出了运筹学的研究目标在汽车调度上的具体表现。文献综述

而许许多多的运筹学思想更是体现在了汽车调度的各种要求中，例如：

第一，汽车调度要求车辆运输根据现有的运输任务和计划具体安排，使车辆运输作业计划与企业内部的各个生产环节形成一个整体，发挥汽车运输的最大限度。

第二，掌握物流的变量因素的具体变化，全面灵活地安排车辆运输，并针对在运输中出现的问题及时向上级反映，并对相关部门提出要求采取有效的措施，从而保证完成运输计划。

第三，汽车调度员需要加强对现场的管理以及运行车辆的调度指挥控制。根据具体的、现阶段的调运情况，组织合理的运输，不断研究、改进汽车调度工作，追求用最少的人力、物力完成更多的运输任务。

汽车调度除了物流的运输还有包括企业内部员工的用车安排，由此可见汽车调度并不是简单的运输问题。由于员工的接送不是货物统计分配，员工的接送极易受外因影响。汽车调度也是有一定的流程：

第一，员工应提前做好用车的预约，从而使汽车调度员做好对每日的用车预约登记工作，对车辆的调配得以满足他的合理性。

第二，汽车调度员根据预约登记的用车时间、等车地点以及乘车人数等有效信息做好计划安排，并在调度办公室公布或直接通知司机本人出车的有关信息比如出车时间、使用车号等。

第三，对那些未能安排上车的人员做好解释工作，或是如果出车司机如更改出车时间及中间等待地点的临时变动也需要做好解释，说明情况。

对于汽车调度、运输问题一般用线性规划来处理，拓展为图上作业法、表上作业法以及匈牙利法等方法来处理，随着科技发展更是设计出了专门的软件来管理汽车调度问题。

三、车辆调配问题的求解方法及模型

3。1、标准的线性规划

3。1。1、线性规划的基本理论与模型

一般用线性规划解决问题的步骤是先根据具体问题设定数学模型，即线性规划问题的数学模型来求解最优解。运筹学最是一门遍布运用于生产生活方方面面的学科。所谓的规划问题就是充分利用人力、物力、财力合理安排生产与经营管理获得最大的利益。