详情

原文传递动态车辆调度问题研究与应用

论文题名：	动态车辆调度问题研究与应用
关键词：	动态车辆调度;蚁群算法;交通运输产业;实时调度;运输成本
摘要：	随着交通运输产业的迅速发展，它与社会生活的联系越来越紧密，这使得人们开始日益关注运输成本问题。动态车辆实时调度是降低运输成本的一种科学方法，它可以减少车辆空驶率，降低运输费用，提高经济效益。因此，研究动态车辆调度问题具有重要现实意义。本文首先介绍了车辆调度问题的一些基本概念，对目前通常所用的求解车辆调度问题的算法进行了分类总结，并对算法的特点进行了分析。同时，还论述了动态车辆调度问题的一些重要概念，并将其与静态车辆调度问题进行了比较。接着，详细介绍了蚁群算法的基本原理和构造过程，并对蚁群算法的特点进行了总结。最后，在以上研究的基础之上，开发了一套基于蚁群算法的动态车辆调度系统，并将此系统与其他动态车辆调度系统做了比较和分析。
作者：	柯昌正
专业：	计算机软件与理论
导师：	黄厚宽
授予学位：	硕士
授予学位单位：	北京交通大学
学位年度：	2006
正文语种：	中文