基于实时信息的动态路径规划问题研究

被引量 : 0次 | 上传用户:lastkaixin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术和通讯技术的飞速发展并日趋成熟,企业越来越重视应用这些技术优化物流配送,以提高物流经济效益,实现物流科学化。本项研究针对物流配送中的动态车辆调度问题,提出了一个动态路径规划模型。为使结果更能反映实际情况,在前人研究基础上引入智能交通系统的知识,以实时信息为基础进行车辆调度安排。最后结合实例证明了模型的实用性。模型主要处理两方面的问题,一是实时信息的获取,二是规划车辆的最短路径,这里的最短路径指的是旅行时间最短的路径。实时信息包括道路信息和订单信息。道路信息的获取由与交通信息中心联系在一起的观测系统负责,订单信息从外部直接传递到车队订单管理系统中。观测系统也负责计算任意两点间的最短路径,为计划系统提供数据支持。计划系统负责规划遍历客户点的最短路径,并根据实时信息变化更新计划表。本项研究所做的工作主要有以下几点:(1)在动态路径规划问题描述和分析的基础之上,建立了动态路径规划模型,并阐述了模型各部分的功能;(2)通过道路预处理、自动断链、节点匹配等步骤,对大连市路网的电子地图进行了拓扑处理,剔除冗余数据,为模型构建了平台基础;(3)分析了交通信息中心获取道路信息的机理,以及观测系统与之联系的过程,并应用Dijsktra算法实现了观测系统中任意两点间最短路径查询的功能;(4)以Dijsktra算法为主要思想设计了原始和动态路径规划程序,在动态路径规划程序中采取的优化策略是不完全的重新优化策略,节省了规划时间,降低了问题的复杂度;(5)基于以上理论准备,结合快餐流动配送实例研究了模型的应用,实现了特定服务区域内的动态路径规划,取得了较好效果。本文的研究有一定的理论意义和实用价值。在物流配送系统中应用实时信息可以使规划过程动态性更强,结果更趋近实际;电子地图的设计也可以为以后的研究提供数据支持;规划目标是以最快的速度为客户服务,可以使配送服务更快捷,具有更好的柔性。
其他文献
丛枝菌根(AM)真菌与80%以上陆生植物形成互惠共生体——丛枝菌根。AM真菌促进宿主植物矿质营养吸收,增强抗逆抗病能力,对维持陆生生态系统及植物多样性有重要作用。由于AM真菌具有
随着计算机应用的日益普及和全球信息网络技术的迅速发展,用电设备对供电质量的要求越来越高,UPS的数字化控制和智能化监控已成为必然的发展趋势。实现UPS电源系统的模块化、智
本文在对目前海关对加工贸易实施后续监管现状和面临的“两大风险”进行分析的基础上,对加工贸易后续监管内容及监管模式进行重新界定,进而从优化配置、资源整合、加强实地监管
目的探讨姜黄素对糖尿病心肌病大鼠心肌保护作用以及对神经调节蛋白-1(neuregulin-1,NRG-1)/Erb B2信号通路的影响。方法将80只Wistar大鼠随机分为正常组(CN组)、模型组(M组)、姜黄
为提高铝颜料在酸性或水性防腐涂料中的应用性能,同时保持铝颜料特有的光泽性,采用湿式球磨法制备铝颜料,并在研磨过程中实现对铝颜料的机械力化学表面改性。采用扫描电子显
上海国际舞蹈中心作为上海市重点工程,建设工期紧张、工程质量及工程成本控制要求高,为满足施工进度要求,需要做到边设计边施工,为此,在设计过程中探索采用BIM技术等新技术和
齐齐哈尔市大学生创业环境对于本地大学生创业实践活动具有显著影响,基于五位一体联动机制即政府主导联动、社会帮扶联动、学校引导联动、家庭配合联动、个人提高联动可以优
水电站厂房是将水能转换为电能的最终场所,是水利枢纽中主要建筑物之一,随着我国水电事业的蓬勃发展,水电站厂房的规模越来越大,重要性越来越突出,这对水电站厂房的结构设计提出了
以某铜矿湖相淤泥区域露天开采为工程背景,通过对7种不同含水率湖相次生粉质黏土试样,开展室内直剪和固结试验研究。研究结果表明:湖相次生粉质黏土的含水率与凝聚力、内摩擦
目的:考察不同微乳配方对左金微乳凝胶中有效成分经皮渗透的影响。方法:采用改良Franz扩散池,以凝胶中盐酸巴马汀、盐酸小檗碱、吴茱萸碱、吴茱萸次碱4种生物碱为评价指标,用