文档介绍：学校 代码
分 类 号
学 号
万声了黄砍掌
④ 口 尺 下 曰 以 曰 尺 户 口 丫 住 口 曰 囚 尺 下 丫
博 士 学 位 论 文
题 目 车辆路径问题的建模及优化
算法研究
作者 委 山佐
学科 、 专 业 系统 工程
指 导 教 师 史忠科
申请学位 日期 二零零六年六月
分类号 学 校 代 号
研究生学号
西 北 工 业 大 学
博士学位论文
学位研究生
车辆路径 问题的建模及优化算法研究
作者 娄山佐
指 导 教 师 史一教 科一授
专业技术职务
学科 专业 系统工程
研 究 方 向 管理系统工程
二零零六年六月
中国 西安
A D issert at ion fo rthe D egree ofPhilosoP场
' , ,
,
各
国家 自然科学基金重点项 目支持
基 金号
城市交通集成控制系统
西 北工业大学博 士学位 论文 车辆路径 问题 的建模 与优化算法研究
摘 要
智能交通 系统 作为基 于现 代科学技 术建立起来 的 , 一种 在 大 范围 内全 方位
发挥 作用 的, 准 时 、 准 确 、 高效的交通运输 管理体 系 , 受 到各 国 的普遍 重视 。
全球 经济的一 体化 , 也 正推动着被 称为是企业 “第三利 润源 ” 一 一现代物 流业
的快速 发展 。 车辆路 径 问题作 为智能交通系 统 中的重 要 内容 , 在现 代物流 中 占
据着很 重要位 置 。虽然 经过 几十年研 究 , 取得 了不少 的成 果 , 但 由于 该问题 的
复杂性 , 目前还存 在 许多需 要进一 步加 强研 究 的问题 。随 着一计算技术和 优化方
法 以及信息 和通信 技术 的发展 , 过 去解 决不够完善 的或没 能解 决 的问题 , 可 以
借助现 代科 技的 力量 , 将 其进 一步完善或解 决 。本文 针对 目前车 辆路径 问题的
现状 , 利用 系统工程 理论 和最新 的优 化方法 , 对存在 的 问题进 行 建模和优化算
法研究, 具有重要的理论意义和实用价值 。论文主要做了以下儿方面工作
、 针对 带时间 窗有 限车辆 路径 问题 , 设计 了一种混合遗 传禁忌算法 。 在描
述 问题私 建立模