基于ITS的物流配送方案智能决策支持系统的仿真设计与实现.pdfVIP

北京邮电大学 硕士学位论文 基于ITS的物流配送方案智能决策支持系统的仿真设计与实现 姓名：王耀臣 申请学位级别：硕士 专业：机械电子工程 指导教师：周晓光 北京邮电人学硕士论文 摘要 摘 要 本文以电子商务中的物流配送业务和智能交通系统的快速发展为实际背景，通过 对车辆调度问题(VRP)的研究，建立了既能考虑各类实际约束，又能实现全局有效 的车辆优化调度模型。在此基础上提出了一种新的求解此类VRP问题模型的算法， 并开发了系统软件。最后使用离散事件系统仿真软件QUEST建立了配送系统仿真模 型，并进行仿真验证。实例计算和仿真结果证明此算法能够比较好的满足配送要求。 本论文的研究工作主要包括： (1)对物流配送业务和智能交通系统、智能决策支持系统的发展及应用技术进行 调研，了解和熟悉其相关的业务需求、发展趋势和技术特点。 (2)对车辆调度问题(VRP)数学模型和各种求解算法进行详细的研究分析与比 较，建立该配送系统的数学模型；提出该模型的一种新的求解算法——二分邻域搜索 法，并使用Vc++6．0开发工具进行求解。实例计算证明此算法具有较好的寻优性能。 (3)对离散事件系统仿真建模方法进行研究，根据系统特性选定QUEST仿真建 模软件，并利用该软件建立配送系统的仿真模型。运行该仿真模型，得到统计结果并 对其进行分析。仿真结果证明该模型和算法能够较好的满足配送要求。 (4)对该问题的数学模型和仿真方法进行总结与展望，指出其应用前景。 关键词：物流配送车辆调度问题(VRP) 二分邻域搜索法数学建模 离散事件系统建模计算机仿真优化 北京邮电人学硕十论文 摘要 ABSTRACT Inaccordancewiththereal of Distributionand background operation Logistics thefast of theresearch developmentIntelligentTransport System，Closelyfollowing on Vehicle avehicle Problem．we mode．which Routing design scheduling optimal a cantakeintoaccount ofconstrainsandobtaintheeffective variety optimal of solution．Onthebasis the a