基于动态交通流预测的城市物流车辆路径优化

来源 :安徽工业大学 | 被引量 : 0次 | 上传用户:shenyunyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题是当下物流运输管理当中的一项重要研究问题。为了与我国经济发展需要相适应,物流配送业务从以往粗犷式的发展向精细管理转变。物流末端的配送活动大多发生在城市范围中,而如今城市人口规模迅速增长,城市道路交通呈现亚健康状态,对物流服务质量有显著影响。如何克服交通拥堵的压力,在有限的时间限制里对从配送车辆有效的安排出行时间和配送路线,实现物流系统高效低成本运作,是当前众多企业亟待解决的问题。因此,基于实时路况的城市物流车辆路径优化问题的研究有其实际的意义。本文以传统的物流车辆路径问题为基础,对“实时路况预测的城市物流车辆路径问题”进行了选题研究。论文的主要研究内容和结果如下:(1)城市物流车辆路径问题及算法优化。在不考虑路段交通流的影响下,根据车容量、软时间窗等限定条件,提出了一种粒子保持在种群最优和子群最优之间选择的粒子群算法。利用经典SOLOMON算例对改进后的粒子群算法进行算法性能验证,结果表明改进后的粒子群算法求解结果是可靠的,适用于车辆路径寻优问题求解。(2)动态交通流量预测条件下车辆路径优化。在不考虑道路状况的背景下,已对配送中心的车辆进行了任务安排。对已安排任务的车辆根据交通流量的影响,利用邻域搜索算法动态调整车辆剩余客户点的访问顺序。针对BP神经网络算法收敛慢等问题,提出了改进的粒子群算法优化权阈值的方法,并通过三种算法结合具体实例对神经网络进行了测试,仿真结果表明本文提出的改进神经网络方法在收敛速度和精度上优于其它两种改进的算法。
其他文献
学位
目前锂离子电池的能量密度仍然较低,难以满足电动汽车长续航里程的要求。这已成为限制电动汽发展应用的主要技术瓶颈。锂离子电池的能量密度主要取决于电极材料的比容量。目前商业化石墨负极(372 m Ah g-1)已接近理论容量。研究发现,Si材料的理论容量高达4200 m Ah g-1(形成Li4.4Si合金),远高于石墨负极,然而,纯Si材料在充放电过程中体积变化高达300%,由此产生的巨大应变/应力引
本文通过等离子喷焊设备,在Q235钢表面上喷焊不同扫描速度、不同质量分数的MoSi2或MoS2的Co基合金涂层。采用Ultima IV型衍射仪、蔡司显微镜(OM)、扫描电子显微镜(SEM)和能谱仪(EDS)等表征手段,分析了涂层结构和显微组织形貌;采用型号为HV-1000的显微硬度仪、磨损试验仪和型号为P7Tencor薄膜轮廓仪对涂层显微硬度、耐磨性能进行测试,主要结论如下:不同扫描速度的Co基合
学位
针对现有的燃气发动机的技术问题,提出一种燃气喷射发动机,采用新型的压气机构和动力转子代替传统的压气机构和动力涡轮,并对燃气喷射发动机进行设计研究。该发动机主要靠动力转子的喷射原理输出推力和转矩,通过压气机构和动力转子相结合,形成新的传动系统,结构原理简单,尺寸小,满足军事、无人机等行业需求。有利于为其它发动机提供很好的结构和工作方式,对于其它新型燃气发动机的设计具有指导意义。根据燃气喷射发动机的实
学位
学位
偏心轮电动泵因其结构简单常用于重卡驾驶室翻转举升液压系统中,然而其存在的转速高、离心力与冲击大、单作用排量小和容积效率低等缺点现在很难满足翻转举升系统更高的性能要求。为此,针对偏心轮泵排量小效率低的缺点论文提出了一种双作用凸轮对心滚子推杆结构的高压电动泵新技术方案,旨在增大排量提高效率、降低电机转速减小振动与冲击。针对偏心泵球阀结构吸油阀存在反冲流量大容积效率低的问题论文采用了滑锥阀结构方法改进设
学位
学位