动态车辆调度问题研究与应用

《动态车辆调度问题研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、jE塞窑堕厶鲎亟±堂僮论塞生塞擅蔓中文摘要摘要：随着交通运输产业的迅速发展，它与社会生活的联系越来越紧密，这使得人们开始日益关注运输成本问题。动态车辆实时调度是降低运输成本的一种科学方法，它可以减少车辆空驶率，降低运输费用，提高经济效益。因此，研究动态车辆调度问题具有重要现实意义。本文首先介绍了车辆调度问题的一些基本概念，对目前通常所用的求解车辆调度问题的算法进行了分类总结，并对算法的特点进行了分析。同时，还论述了动态车辆调度问题的一些重要概念，并将其与静态车辆调度问题进行了比较。接着，详细介绍了蚁群算法的基本原理和构造过程，并对蚁群算法的特点进行了

2、总结。最后，在以上研究的基础之上，开发了一套基于蚁群算法的动态车辆调度系统，并将此系统与其他动态车辆调度系统做了比较和分析。关键词：车辆调度问题；动态车辆调度问题；蚁群算法分类号：u116．2：TP311．52It立交通盘堂亟±堂焦监塞△曼51基△￡!ABSTRA(了rABSTRACT．WiththerapiddevelopmentoftraIlsponationbusiness，itsrelationshipwithsociallifeisbecomiIlgclose；hcncetr锄sponationcostisconcemedbymoreand

3、morepeOple．RealtimedynamicVehicleschedulingisa900dscientificapproachtolOwertmsponationcostanditcaIlreducerate0femptydriVin岛lowercostofdistributionandtakegreate骶ctonthee彤ci曲cy；thereforetheresea础ofdyIlamicVchiclemutingproblemmakessi口ificantsense．Firstofall，tllisthesisintmducessom

4、ebasicconceptionsofvehidemutiIlgproblem．Then，itclassifiesandsummarizessomeusefulalgorithIIlswhichareusedtosolVeVehiclemutingproblem，aⅡalyzingnaturesOfthesealgorithms．Funhermore，itaccountsforscveralimponconceptionsofdyn锄icvehidemutillgprobIemandcomparcsthedynamicvehidemutingprob

5、lemwiththestaticvehidemutingpmblem．Following，thisthesisdescribesthebasicpdncipleandOpemtionprocessofalltcolonyalgorithmindetail，analyzingthenaturesofantcolonya190rithm．Finally，thisthesisdevelOpsadynamicvellideschedulingsystembased0nantcOlonyalgorittlmandcomparesthissystemwithot

6、herdyⅡamicVehicleschedulingsystems．KEYWORDS：Vchicleroutingproblem；DyIlamicvehicleroutingproblem；AntcolonyalgorithmCLASSN0：U116：TP311．52致谢本论文的工作是在我的导师黄厚宽教授的悉心指导下完成的，黄厚宽教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢三年来黄老师对我的关心和指导。瞿有利老师悉心指导我们完成了实验室的科研工作，在学习上和生活上都给予了我很大的关心和帮助，在此向瞿有利老师表示衷心的谢意。

7、在实验室工作及撰写论文期间，陈萍等同学对我论文中的车辆调度问题研究工作给予了热情帮助，在此向他们表达我的感激之情。另外也感谢家人，他们的理解和支持使我能够在学校专心完成我的学业。1．1选题背景与意义1绪论在人类社会发展的历史长河中，交通运输业一直伴随着发展。从单一的物质交换到大规模的物流配送系统，交通运输无处不在，与人们的生活息息相关。随着世界经济的快速发展和现代科学技术的进步，交通运输产业作为国民经济中的一个重要行业，正在全世界范围内迅速发展，并逐渐成为国民经济发展的动脉和基础产业，其发展程度已成为衡量一个国家现代化程度和综合国力的重要标志之一●交

8、通运输业的高速发展，促进了物资交流和人们的往来，大大地缩短了货物运输时间，提高了工作效率。但是，由于许多原因