多因素影响下车辆调度模型分析及算法研究

《多因素影响下车辆调度模型分析及算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文多因素影响下车辆调度模型分析及算法研究姓名：辛一揆申请学位级别：硕士专业：交通运输规划与管理指导教师：刘清20070501武汉理工大学硕士学位论文摘要交通运输是国民经济的动脉，它对社会经济发展和人民生活起着极为重要的作用。各种运输方式在日常运输营运管理工作中都要面对这样一个共同的问题，如何为其载运工具确定行驶路线及其时刻表，才能有效地运送各站点间的旅客和货物。运筹学界将此类问题统称为车辆路径问题。随着市场竞争的日益加剧、世界经济一体化进程的加快和科学技术的飞速发展，许多企业己经把物流作为提高市场竞争能力和提升核心竞争能力的重要手段，将先进的物流理论

2、和物流技术引入企业的生产和经营管理中。作为实现物流合理化的重要内容和手段，研究车辆路径有助于企业降低物流成本，提高运作效率，全面提高顾客满意度。车辆路径问题是运输组织优化中的核心问题。由于车辆路径问题将运筹学理论与生产实践紧密地结合在一起，近几十年取得了很多成果，因此被称为“最近几十年运筹学领域最成功的研究之一”。车辆路径问题一般定义为对一系列发货点和I或收货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件(如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下，达到一定的目标(如路程最短、费用最小、时间尽量少、使用车辆尽量少等)．

3、本文在大量相关文献的基础上，分别总结了国内、外对车辆路径问题的研究成果；研究了确定信息条件下的有时间窗的车辆路径问题的模型和算法：随机旅行时间车辆路径问题的模型和算法；模糊需求信息条件下的车辆路径问题的模型和算法．提高了物流配送的科学化效率，对物流配送的发展具有一定的理论意义与应用价值。关键词：车辆路径问题，确定信息，随机信息，模糊信息，遗传算法武汉理工大学硕士学位论文AbstractTransportationcomprisesasignficantfractionofthenationaleconomy．Intheroutinework,cariousmodesoft

4、ransportationallfacesuchacommonproblem：howtomakeroutesandtimetablesforthevehiclesthatpassengersandgoodscallbetransportedfromoneplacetoanotherefficiently．Theseproblemsalegenerallyknownesvehicleroutingproblems(VRP)inthecirclesofoperationsresearch．Withincreasingintensificationofmarketingcomp

5、etition,stepoutofglohalintegration,andspeedydevelopmentofscienceandtechnology,manyenterpriseshavebeenconsciousthatlogisticisallimportantmeasuretoimprovetheabilityofmalkctcompetitionandexalttheabilityofcoralcompetition，andintroducedadvancedlogisticaltheoryandlogisticaltechniquetomanufactur

6、eandoperationmanagementofenterprise．BeinganimportantapproachtOrealizelogisticrationalization,researchonvehicleroutingproblemswillhelpenterprisetoreducelogisticalcost,improveoperationefficiency,andenhancecustomersatisfactionroundly．Itisclearthatthevehicleroutingproblemisthekeyproblemintheo

7、ptimizationoftransportationoperations．Bcc温nsevehicleroutingproblemsbridgetheoryof0perali啷Researchandpracticeofproduction,tlleyarcnamedasoneofthemostsuccessfulareasinOperationsResearchinthepastdecades．Vehicleroutingproblemsisnormallydefinedasaproblemthatsomerationalr