文档介绍：六大部分——琑,珻实现了P驼逯J兜谋硎荆荨⑹率怠⒐嬖颉要摘本文针对传统的求解有时间窗的车辆路径问题建模与求解过程对专家的依赖性强的缺陷,研究P偷闹识表示问题。通过深入分析侍獾奶氐悖捌涫P偷慕S肭蠼馓卣鳎入了人工智能及知识工程的相关知识表示理论与方法,对P偷奈侍庖阎VJ丁建模知识与求解知识进行了整合表示。本文的主要研究工作如下:钊敕治鯲问题数学模型以及用于求解该问题的高效的启发式求解算法的特征,剖析了模型表示研究领域中的成果,为提出P突谥J兜谋硎方法奠定了基础。诜治鯲问题已知知识,专家建模知识,及模型求解知识的基础上,提出了该问题模型的完整知识结构,阐述了P突谥J兜谋硎痉椒ǖ脑怼以现有的氖菘馕;。岷仙鲜龇治龀龅谋硎痉椒ǖ脑恚方法以及推理过程作为知识统一处理,消除了传统决策支持系统数据库、模型库、以及知识库等多库处理时带来的接口问题以及处理方法不一致的问题。以模型知识表示方法为基础,实现了中石油大连配送分公司某片区成品油配送侍獾氖道蠼狻该模型表示方法使得模型的建立和求解可以不依赖于专家,并且该方法将所有知识统一处理的思想提高了物流配送优化调度系统结构的简洁性和处理方法的一致性,模块化的表示方式使得不同类型的车辆路径问题建模和求解过程中使用的知识在该表示方法下可以很容易得到修改,从而促进了物流配送系统对多种车辆路径问题建模与求解的动态性和自适应能力。关键词:有时间窗的车辆路径问题荒P停恢J侗硎荆黄舴⑹剿惴大连理工大学硕士学位论文
知识水坝为您整理
盩;:有时间窗的车辆路径规划模型知识表示研究,甈’.琑痵;簑,,:;.琒,甌.——
知识水坝为您整理
作者签名:—她期:丝』:海吼独创性说明作者郑重声明:本硕士学位论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写的研究成果,也不包含为获得大连理工大学或者其他单位的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。
大连理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位论文版权使用规定”,同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论作者签名导师签名:大连理工大学硕士研究生学位论文文。
有时间窗的问题。问题的提出车辆路径规划是物流配送过程中的关键环节,该环节处理的好坏将直接影响配送中心对客户需求的响应速度,客户对物流环节的满意度以及服务商的配送成本。车辆路径规划问题钤缡怯裳д逥和鼬】于年首次提出的。由于该问题是一个难题,随着节点数目的不断增多,问题的求解过程将会极大地消耗系统的运行时间和存储空间,因此它的提出很快引起了运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家与运输计划制订者和管理者的极大重视。车辆路径规划问题一般指的是:对一系列发货点和收货点,调用一定的车辆,组织适当的行车路线,使车辆有序地通过它们,在满足指定的约束条件下纾换跷锏男枨罅坑敕⒒趿浚环⒒跏奔洌盗究稍亓肯拗疲惺焕程限制,行驶时间限制等φ迪忠欢ǖ哪勘如车辆空驶里程最短,运输总费用最低,车辆按一定时间到达,使用的车辆数最小等】。近年来,高速发展的电子商务对物流配送系统提出更高、更多的要求,使得传统车辆路径规划问题不断得到扩展延伸,产生了多种类型Ⅵ冲。具有代表性的并且在该研究领域备受关注的有以下几类问题:龀萘吭际侍猓喙┗醯阄侍猓芷诠婊侍猓分批交货问题,随机问题,爻淌奔跷侍猓豕┗跻惶寤侍猓佬峭ㄑ渡璞缸氨赶碌奈侍猓有时间窗的车辆路径规划问题撬孀盼锪鞴┯α蠢砺鄣姆⒄梗獯婵刂啤即时裙勰畹牟岢龅摹?突бG笏枰5幕跷镌谝欢ǖ氖奔淠到达,以保证生产的正常进行。然而,现实中的物流配送过程经常受到一些不确定性因素的干扰,使得原来已规划好的路径方案失效。为了使整个配送系统能够适应受到的干扰,则不碍不调整原有方案,或者不碍不实时地产生新的方案来代替原有方案。这些要求有时间窗的车辆路径规划系统能够具有动态适应能力,以保证实时调度。要实现实时大连理工大学硕士学位论文
配送中心有若干台完全相同的车辆用来服务隹突б裕桑。己知车辆的始执行的时间范围为【浴浚萌挝裥枰5姆袷奔湮猼。白与‘分别是与路段瑅,变量假设:①如果设计的路线中使用了路段,,,则%;否则国内外相关研究综述调度,就要实现实时建模和求解。目前的物流配送车辆调度及其路径规划系统多采用算法程序来实现对模型的表示和求解,由于算法与问题呈现一对一的关系,问题变化,算法就得变化,此外,算法结构的固定性也限制了其