带有时间窗的单车辆动态路径规划系统研究（可复制论文）.pdf

作者签名:坎榈日期:裕兰:鲨独创性说明作者郑重声明:本硕士学位论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写的研究成果,也不包含为获得大连理工大学或者其他单位的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。
知识水坝为您整理
逊年二∑月皇芝日大连理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位论文版权使用规定”,同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论作者签名:导师签名大连理工大学硕士学位论文文。
知识水坝为您整理
要摘面式7⑵教ā!狹,使用组件,并以大连市区电子地图为基础,对诙远盗韭肪豆婊侍饷枋龊头治龅幕∩希胖匮芯空饫辔侍饽P偷奶了求两点间最短路径以及带有时间窗的路径规划的改进的算法。本文针对目前物流配送中客户对配送的时间要求越来越严格以及客户数量不断增加等因素导致的路径规划复杂这一问题,从第三方物流中心的角度出发,研究带有时间窗的单车辆动态路径规划问题。旨在通过动态路径规划系统能够规划各个客户点服务的先后顺序以及各个客户点之间的最短路径。通过深入分析这一类问题的特点,引入了桌路径规划的算法进行了研究和改进。在此基础上,设计并实现了带有时间窗的单车辆动态路径规划系统,为物流配送中的路径规划提供决策依据。本文所做的主要研究工作包括:ü缆吩ご怼⒆远狭础⒔诘闫ヅ涞炔街瑁源罅械缱拥赝嫉牡缆吠图层进行拓扑处理,剔除冗余的数据,并建立了道路数据库,为路径规划打下基础。点,并分别为两点问路径规划、原始客户的路径规划以及动态路径规划等问题建立数学模型。诮⒘宋侍獾氖P偷幕∩希月肪豆婊乃惴ń醒芯亢头治觯氐研究了经典的最短路径算法——惴ǎ⒍云浣懈慕T诖嘶∩戏直鹕杓酉低车募际跫芄埂⑾低匙芴迳杓啤⑹菘獾纳杓频确矫娑韵低臣右陨杓疲根据上述内容设计实现了带有时间窗的单车辆动态路径规划演示系统,取得了良好的效本文的研究有一定的理论意义和实用价值。电子地图的拓扑可以为以后类似的研究提供数据支持;改进的算法中估价函数的设定对同类研究具有借鉴作用:同时,本系统在第三方物流中心应用可以满足其动态处理客户的要求,使其能够在满足客户要求的前提下尽量降低运营成本,更重要的是,能够迅速地对客户的需求做出回应。因此,本系统有很大的实用价值。关键词:时间窗;动态路径规划:地理信息系统;改进算法大连理工大学硕士学位论文果。
.,琭琩,,,痙张志霞:带有时间窗的单车辆动态路径规划系统研究琺琲籺·.,;.,,,瑆.,瓵琩,.,.痯琣..,ⅱ鬷猣甀..
篢大连理工大学硕士学位论文籇籊;,.
问题的提出送到客户手上,客户对时间的要求并不时那么严格。因此,物流中心只要规划出一条遍辆如何协调原来任务和新任务的关系以及如何规划路径等。为其服务,以及如何改变原来配送路径等问题。现实中应从多个车辆中选择一辆来完成随着以互联网为平台的网上交易的发展,商品的交易时间已经可以达到马克思所言的“等于零或者趋近于零”的境界。网上交易使商品交易发生了巨大的革命,不仅时间缩短,交易速度加快,而且可以大大降低商业交易的交易成本。电子商务可以分解成商流、物流、信息流、货币流等鲋饕W槌刹糠帧H魏我淮紊唐妨魍ü蹋际钦狻八流”实现的过程。现在看来,商流、信息流、货币流可以有效地通过互联网络来实现,在网上可以轻而易举完成商品所有权的转移。但是这毕竟是“虚拟”的经济过程,最终的资源配置,还需要通过商品实体的转移来实现,也就是说,尽管网上可以解决商品流通的大部分问题,但是却无法解决“物流”的问题。因此。物流成为电子商务的瓶颈。在我国现在的主要表现是,在网上实现商流活动之后,没有一个有效的社会物流配送系统对实物的转移提供低成本的、适时的、适量的转移服务。配送的成本过高、速度过慢是偶尔涉足电子商务的买方最为不满的问题。尤其是随着电子商务的不断发展,第三方物流中心的竞争也越来越激烈,客户对物流配送的要求也越来越高。以前的物流配送所要解决的问题就是要根据客户需要把货物历所有客户的路径就能满足需求。但是,随着经济的发展,随着科学技术的不断进步,需要服务的客户越来越多,客户的时间观念也逐渐增强,大部分客户都会对送货时间有严格的限制。因此,作为第三方物流中心,为了发展,为了在竞争中取胜,就必须要适应这种需求的变化。因此,他们不得不在路径规划的时候将时间窗因素考虑进来。此外,由于客户的不断增多,而且他们不可能是同一时间到来,通常是每时每刻都有新客户来要求服