基于ITS的物流配送方案智能决策支持系统的仿真设计与实现-机械电子工程专业论文.docxVIP

北京邮电人学硕士论文 北京邮电人学硕士论文 摘要 摘 要 本文以电子商务中的物流配送业务和智能交通系统的快速发展为实际背景，通过 对车辆调度问题(VRP)的研究，建立了既能考虑各类实际约束，又能实现全局有效 的车辆优化调度模型。在此基础上提出了一种新的求解此类VRP问题模型的算法， 并开发了系统软件。最后使用离散事件系统仿真软件QUEST建立了配送系统仿真模 型，并进行仿真验证。实例计算和仿真结果证明此算法能够比较好的满足配送要求。 本论文的研究工作主要包括： (1)对物流配送业务和智能交通系统、智能决策支持系统的发展及应用技术进行 调研，了解和熟悉其相关的业务需求、发展趋势和技术特点。 (2)对车辆调度问题(VRP)数学模型和各种求解算法进行详细的研究分析与比 较，建立该配送系统的数学模型；提出该模型的一种新的求解算法——二分邻域搜索 法，并使用Vc++6．0开发工具进行求解。实例计算证明此算法具有较好的寻优性能。 (3)对离散事件系统仿真建模方法进行研究，根据系统特性选定QUEST仿真建 模软件，并利用该软件建立配送系统的仿真模型。运行该仿真模型，得到统计结果并 对其进行分析。仿真结果证明该模型和算法能够较好的满足配送要求。 (4)对该问题的数学模型和仿真方法进行总结与展望，指出其应用前景。 关键词：物流配送车辆调度问题(VRP) 二分邻域搜索法数学建模 离散事件系统建模计算机仿真优化 北京邮电人学硕十论文 北京邮电人学硕十论文 摘要 AB STRACT In accordance with the real background of Logistics Distribution operation and the fast development of Intelligent Transport System，Closely following the research on Vehicle Routing Problem．we design a vehicle optimal scheduling mode．which can take into account a variety of constrains and obtain the effective optimal solution．On the basis of the model，we bring forward a new algorithm to solve this kind of VRP problems and develop distribution software system．In order to validate the model and the algorithm．we built a simulation model of Logistics Distribution with the discrete event simulation software．By running the model．the statistics result shows that the system can meet the requirement of logistics distribution． The main research work of this thesis includes： j)On survey of the development and technology of Intelligent Transport System and Decision Support System．Researching the operation of logistics distribution system． ii)Analyzing and Researching the mathematic model and various algorithms about Vehicle Routing Problem．By this way,we present a mathematic model for VRP and give out a new algorithm：Half Border Search Algorithm，and develop the corresponding software system with VC++6．0 tools． iii)Knowing in detail of the simulation method of discrete events．In accordance with the properties of the system．WE take the QUEST as the s