面向货物收集与分发的甩挂运输路径规划问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:llzx373
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,国家“一带一路”、“自由贸易区”等重大经济发展战略正在如火如荼地推进中,物流行业作为货物流动的桥梁,其现代化、高效化、绿色化的发展趋势,在一定程度上影响着这些经济发展战略的顺利实施。甩挂运输在国外发展已经相当成熟,具有提高运输效率、降低企业运营成本、降低环境污染等非常显著的经济和社会效益,我国作为世界第二大经济体,有着世界上第一的年公路货物运输量与增长量,推广甩挂运输,一方面符合国家的经济发展要求,另一方面的也是实现物流行业满足市场需求的手段。甩挂运输路径规划问题是甩挂运输的相关问题中的研究重点之一,是凸显其优势的关键,对于甩挂运输的在物流行业中的实施具有非常重要的意义。本文以货物的收集与分发为背景,研究了单挂车、多卡车模式下,带卫星甩挂点的甩挂运输路径规划问题。首先,对甩挂运输相关的理论与方法作了简单介绍,主要包括甩挂运输路径规划问题的定义和原理,对涉及的车辆关系、路径类型、容积约束做了具体分析;另外还介绍了两种甩挂运输路径规划常用的方法。其次,本文对货物的收集与分发的问题背景作了简单描述,并以该背景为基础,建立“多卡车、单挂车”模式下,配合多个卫星甩挂点的甩挂运输路径规划问题(Multi-Truck and Single-Trailer Routing Problem with Satellite Spot,MTSTRPSD)的问题模型;采用禁忌搜索算法,针对问题的特殊性,设计了初始解、邻域解的产生方案。再次,进行了禁忌搜索与模拟退火算法的对比实验,验证了禁忌搜索算法的有效性和高效性。最后,本文又对带时间窗的MTSTRPSD问题进行了研究,在建立问题模型之后,重新设计初始解和邻域解的生成方案,采用禁忌搜索算法进行实验,验证了算法的有效性。本文的研究成果能够丰富甩挂运输相关研究成果,验证了禁忌搜索算法的在解决问题的有效性和高效性;另外,本文的研究成果对甩挂运输的实施具有一定的现实意义,在甩挂运输的效率提升、实施方案的开展方面能够提供一定的借鉴。
其他文献
在汽车行业迅速发展的同时,各汽车公司都在建立自己的经销商培训管理系统。上海大众目前还没有专门的经销商培训管理系统,在管理上仍采用传统的人工录入方式,使得上海大众经
小学生语文作文是学生运用语言文字进行表达和交流的重要方式,也是学生认识世界、认识自我和进行创造性表述的过程。然而,现代小学生受应试教育的影响,对作文普遍存在厌烦和
日德法三国都是市场经济国家 ,大学生就业的市场化特征非常明显。这并不表明政府对此可以放任不管 ,一切由市场运作。而恰恰相反 ,日德法三国充分发挥政府宏观调控的作用 ,即
随着近些年国家改革开放和社会发展的要求,当前的教育改革把语文教学放在了更重要的地位。以往,小学低段的语文教学更注重对文字的认知和书写,而忽略了对文字的应用,这使得小
目的:探讨心理护理在手术室护理中的重要性。方法:择期行外科手术患者367例,根据随机抽签原则分为治疗组200例与对照组167例。对照组给予常规干预,治疗组在对照组干预的基础
随着社会主义市场经济体制不断完善,传统公务用车制度越来越难以适应形势发展需要,车辆配备范围过大、运行管理成本较高、公车私用等问题日益突出,社会对此反映强烈。要彻底
当前对大连万达综合体项目计划模块化的管理主要采取比较传统的手工管理方式。通过对大连万达综合体项目计划模块化管理中心的管理人员进行调研分析发现,该方式在对大连万达
对自动测试设备开关矩阵的各种设计方案进行了全面分析比较 ,提出了一种高适配能力的设计方案 ,基于此方案设计的混合式智能型开关矩阵 ,解决了自动测试设备与各种被测单元适
我国注册会计师审计制度的恢复和发展都是由政府主导的,对审计行业的监管也是以政府为主,行业自律为辅。与西方国家以民事赔偿为主的方式不同,我国对会计师事务所和注册会计
为淡化侦查协作中的人为因素影响,部分地区在传统侦查协作的基础上实施了相对协同侦查机制。面对反恐怖斗争的严峻局势,相对协同侦查更高层次的合作外驻型相对协同侦查机制应