基于交通流的多模糊时间窗车辆路径优化研究

来源 :河北工程大学 | 被引量 : 1次 | 上传用户:zhou1225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流是一个新兴学科,配送是现代物流中的重要一环。随着消费者需求的多样化,顾客一般有多个时间段可以接受物流配送且具有模糊性的特点,同时,城市道路交通的日益拥堵降低了物流配送的效率,增加了车辆的配送时间,造成配送延迟,给企业带来损失。因此,考虑现实生活中交通流的动态变化以及客户具有多个模糊时间窗的情况,研究了基于交通流的多模糊时间窗车辆路径优化问题。本文首先分析了交通流、带时间窗车辆路径问题以及车辆路径优化求解算法的国内外研究现状,阐述了交通流、车辆路径问题、带时间窗车辆路径问题的相关理论。其次,给出了顾客的满意度表达函数以及不同时间段车辆行驶速度的分布函数,在此基础上建立了考虑交通流的多模糊时间窗车辆路径问题的数学优化模型。再次,设计了求解多模糊时间窗车辆路径问题的改进伊藤算法,在路径选择策略中增加目标节点对下一节点的影响,设计了路径权重更新规则,引入柯西变异,能够解决个体陷入局部最优。最后,通过仿真算例分析结果表明,动态的交通流和顾客具有的多模糊时间窗对车辆路径的选择具有重要的影响,通过和蚁群算法的计算结果进行对比分析,表明本文得出的最优路径总行驶距离、总配送成本均有所减少,客户满意度有所提高,验证了模型和算法的可行性和有效性。
其他文献
针对水工结构中二维钢筋图出图效率低、差错率高等问题,基于Bentley三维设计平台进行三维建模,采用三维配筋软件并结合实例实现快速、高效的二维钢筋出图。提高了设计、校审
目的探讨超声引导神经阻滞联合右美托咪定在小儿腹股沟区手术的麻醉效果及安全性。方法选取2016年11月至2018年11月于我院接受择期行单侧腹股沟区手术的80例患儿,按随机数字
本文介绍了分组讨论式教学法的概念和实践方法,总结了这种教学方法产生的效果,提出了实施这种教学方法必须解决的学生和教师的观念问题。
本文对我国上市公司财务数据进行实证研究,验证我国上市公司存在着成本粘性现象,并以行为财务学视角来研究管理者过度自信对成本粘性的影响,实证结果证明管理者过度自信可以
中国与土库曼斯坦建交20年来,两国关系始终保持快速稳定健康发展势头。特别是近年来,两国务实合作突飞猛进,中国已经成为土库曼斯坦第一大贸易伙伴国。中土双方在油气、交通
由于译者与原作者在知识水平、文化身份、时代背景等方面存在差异性,这就要求其在对文学作品翻译的过程中,要充分发挥主体性作用。承认并尊重译者的主观能动性,能够让译者打
水利信息化自"九五"期间启动金水工程建设20年来已取得了一定的成就。当今计算机、通信、网络等高新技术的发展为实现"数字水利"提供了坚实的技术基础和前所未有的发展机会。
介绍了基于内容的图像检索与文本关键词检索的不同 ,阐述了基于内容图像检索的基本原理、检索方式和关键技术以及医学图像检索方法
<正> 一是根据人员变动情况,重新调整了市劳动争议仲裁委员会及其办公室,加强对工作的领导,同时,先后选送三名仲裁办干部到上级举办的劳动争议仲裁培训班学习,提高他们的业务
选取我院2014年8月~2015年7月收治的96例急诊患者,将其随机分成观察组和对照组,各48例。观察组通过护理风险管理,对照组采取常规护理,对比两组患者抢救物品完好率、护理缺陷