车辆调度优化模型仿真研究

摘要：

研究车辆调度优化问题,针对运输车辆的空间排放和时间安排等,要达到运输路径最短,费用最省的要求.为了实现城市车辆优化调度,节约运输成本,同时传统的车辆调度算法存在计算复杂度高,不利于实际应用等问题,提出了一种改进的车辆调度优化算法模型.首先对城市车辆调度建立优化数学模型,建立一种动态开放的车辆调度系统,并采用匈牙利算法对数学模型进行求解.仿真结果表明,提出的新的算法不仅能有效的求解车辆调度优化模型,而且计算机复杂度较低,计算效率较高,收敛速度较快,验证了算法的实用性和有效性.

关键词：车辆调度、线性规划、仿真模型、匈牙利算法

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：江苏省教育厅2010年度高校哲学社会科学研究基金项目2010SJB630036

在线出版日期：2012-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：346-349