文档介绍：华东师范大学
硕士学位论文
物流车辆调度算法的研究及其在码头车辆调度的应用——集装
箱码头交通流仿真系统中车辆运行策略及算法设计
姓名:孙欣
申请学位级别:硕士
专业:工程(软件工程)
指导教师:王新伟
20070501
摘要随着世界范围内国际贸易的发展,集装箱码头服务功能向多元化发展。同时,随着物流业的蓬勃发展,特别是专业物流公司的出现,降低物流成本正成为企业的第三利润源,这使得人们越来越关注物流成本的下降。降低运输成本对降低物流成本有举足轻重的作用。车辆路径问题流运输研究领域内一个非常重要的问题。传统芯慷际蔷蔡P停丛诎排车辆路径之前所有的相关信息都已经知道并且确定。然而,在实际应用中,存在着许多不确定的因素。在这样的背景下,动态路径问题受到越来越多的关注。对于集装箱码头堆场车辆调度问题,若用静态路径问题的方法解决,将车辆路径在车辆行驶前就确定下来,不符合实际情况。所以,本文采用了动态路径问题的方法,来完成车辆调度。本文将整个车辆调度分成两个部分:系统调度策略和车辆行驶策略。系统策略解决的问题是为需求点寻找距其最近的车辆来完成运输任务。车辆行驶策略是,选择距目标点最短的路径行驶。两个策略的路径选择需要综合考虑路径的长度和实时的道路拥挤程度盗髅芏。并针对策略给出了算法设计。本文首先对车辆路径问题进行了简单的介绍。将解决侍獾氖Х椒进行了分类描述,介绍了他们的算法原理和特点,并给出了这些方法的比较。介绍了算法、禁忌搜索算法、遗传算法和人工神经网络算法,分别描述了他们的算法流程和算法特点,并加以简单的应用分析。其次,阐述了最短路径问题。比较了静态车辆调度问题和动态车辆调度问题。对集装箱码头堆场车辆调度问题,提出一种动态调度方法。再次,对集装箱码头堆场车辆调度问题的解决方法,进行了详细的描述。最后,对全文进行了总结并给出未来的展望。选择【关键字】:最短路径,车辆路径问题,动态车辆路径问题,港口物流,路径【论文类型】:应用研究是物
甌”搀甆瑃琤甌甅,.甒保琱甊甶甌琲..瑃,.
閏:產甀珼觟琍篈
王趣哮作者签名:盈日期:邋::瓷,百学位论文独创性声明日期:益丑垒.￡本人所呈交的学位论文是我在导师的指导下进行的研究工作及取得的研究成果。据我所知,除文中已经注明引用的内容外,本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。本人完全了解华东师范大学有关保留、使用学位论文的规定,学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版。有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅。有权将学位论文的内容编入有关数据库进行检索。有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。导师签名:
第滦髀研究问题的提出研究的意义及作用近些年来,国际贸易发展迅速,进出口商品的数量急剧增加,对物流的国际化方向发展提出了新的挑战。贸易的全球化,必然导致贸易物流地位的愈加重要。而港口作为国际贸易的主要结点,是所在城市和腹地区域经济繁荣发展的重要战略组成部分;又是综合运输网络的枢纽,成为发展物流的重要资源。所以,港口物流的高效、快速运作必须以畅通无阻的车辆行驶为基本保证,对于提高码头装卸速度、加强车船周转、确保商品按时送达、缩短商品流通时间的研究均有十分重要的意义和作用。集装箱码头堆场上的车辆行驶问题是一种车辆路径问题。车辆路径问题虺芕侵福砸幌盗蟹⒒醯愫或栈醯悖组成适当的行车路径,使车辆有序地通过它们,在满足一定约束条件缁跷镄求量,货物需求时间,车辆容量拢锏揭欢ǖ哪勘如行驶里程最短,费用最小,时间最少,投入车辆数最少等】【拷拧在以往的研究中,在建立路径模型时,人们一般都会假设所有的信息车辆信息、路况信息和线路制定者信息际侨范ǖ模才诺穆肪兑彩窍喽怨潭的,这类怀莆>蔡琕。但是在实际的集装箱码头车辆路径问题中,这些信息中很多都是不确定的,并且随着时间的变化而变化。与静态喽杂Γ把这类带有随机性、动态性的车辆路径问题称为动态随着加入幕觯夜胧澜绺鞴骋籽杆俜⒄梗跋渎胪芳跋吞吐量保持了高速度的增长。集装箱码头作为集装性运输的枢纽,衔接着水运和陆运,在集装箱运输中发挥着极其重要的作用。现代化集装箱码头一方面提高了集装箱的运输效率,另一方面它又可以作为国际商品存储、集散的分拨中心和贸易、加工业发展的聚集地。对集装箱码头物流系统运输环节问题的研究,在以下四方面具有重要的理论物流车辆调度算法的研究及其在码头堆场车辆调度的应用
意义和现实作用:低车靥教旨跋渎胪肺锪飨低吃耸浠方诘南喙匚侍猓酝晟坪头⒄辜箱码头物流系统的理论体系,具有重要理论意义;约跋渎胪肺锪飨低吃耸浠方谖Q芯