融合交通流预测的即时物流配送路径分布鲁棒优化研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:daihongjun2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
即时物流是指货物不经过仓储和中转而直接进行端到端配送的物流服务,它通过实时全局调度的方式匹配实时需求和实时运力,并提供端到端的小批量多批次准时送达的服务。时效性是即时物流服务的核心。在复杂多变的交通状况下,行车时间的不确定性会造成原有配送方案不合理甚至不可行。因此,对配送车辆路径进行分布鲁棒优化,提高配送方案在不确定行车时间下的可执行性,对于降低物流配送成本,提高配送效率具有重要意义。论文围绕不确定行车时间条件下即时物流配送车辆路径分布鲁棒优化问题展开研究工作。针对分布鲁棒优化中不确定集合选取不合理的问题,提出一种融合交通流预测的不确定集合构建方法,进而构建分布鲁棒优化模型,设计了交通流预测方法和求解算法。并分别对交通流预测和车辆路径分布鲁棒优化方法的有效性进行了验证。论文的主要研究内容如下:(1)把分布鲁棒优化方法引入到即时物流配送车辆路径优化中,用以解决由行车时间不确定导致的配送方案难以执行的问题。针对分布鲁棒优化中不确定集选择难题,提出融合交通流预测的分布不确定集合构建方法,进而构建以最小化车辆行驶成本和违反时间窗的惩罚成本为目标函数的配送车辆路径分布鲁棒优化模型,并将分布鲁棒优化模型转化为相应对等形式以便对模型进行求解。(2)为了提高交通流预测精度,针对交通流预测模型中路网空间结构刻画和交通流时空特性挖掘不充分的问题,构建了一种新型的有向时空图。通过定义节点相对临近度来表征路网结构关系,通过学习邻接节点对当前预测节点的影响权重来表征节点间时空维度的作用关系,从而能更好表达交通流的时空特性。将时空图作为预测模型的输入,采用图卷积获取交通流数据空间依赖关系,采用门控循环单元获取交通流数据的时空依赖关系,建立一种基于时空图的交通流预测模型,对路网内交通流进行预测。(3)设计了车辆路径分布鲁棒优化算法对构建的车辆路径分布鲁棒优化模型进行求解,在求解过程中设计引入节点适应度函数的局部搜索策略的改进优化算法进行解决。
其他文献
森林资源是人类赖以生存的重要资源之一。森林火灾不仅会对森林资源造成巨大损害,还会给人类带来严重损失。因此,实时准确地检测森林火灾对保护森林资源具有重要的意义。森林火灾检测是目标检测的一个应用场景,它包括火灾识别和火灾定位两个任务,即在图像中识别火灾并找到火灾的位置并标记出来。火灾检测包含烟雾检测和火焰检测。烟雾较于火焰发生在火灾早期,可以作为森林火灾早期检测的重要标志。为了及时检测森林火灾,本文选
武汉大学人民医院全科医学科是全国优秀住培基地,全科医学科长期从事全科医学的临床教学和带教工作,在全科医学临床教学过程中体会到有三点非常重要:带教老师要深刻领会全科医学及全科带教要求,并将之运用于带教工作;提升全科理念,更好地将全科知识、技能和理念传递给全科学员;结合社区疾病谱的发展趋势,积极强化全科学员的专业训练,去应对全科医学面临的新要求、新特点和新未来。同时,也对目前存在全科规培学员临床科研能
毛泽东是党的人民信访工作的奠基者,提出了关于人民信访工作的指导思想和基本方针。毛泽东关于人民信访工作的思想是在中国革命和建设的伟大实践中逐步形成的,丰富和发展了马克思列宁主义,是毛泽东思想的组成部分,是中国特色信访制度的思想基础,对做好当代信访工作带来深刻启示。
日益严重的能源危机和环境污染,使得如何促能源可持续发展与保护环境,在21世纪之后将是全球要遇到的最重大挑战。同时也促进了新型节能环保汽车的应用,电动汽车便逐渐成为了新一代能源驱动力产品转型升级的优先选项。对于城市交通来说,纯电动客车无疑被认为是一种福音,既可以做到能源节约和环保,又有利于减少噪声。国家也是对纯电动汽车提供了财政补贴,同时要求不单只关注动力电池的技术发展,而且需要对节能控制技术进行进
随着社会发展,人们对室内环境的热舒适性要求不断提高。越来越多的研究者开始关注辐射采暖供冷、个人环境调控等技术的应用。目前人体热舒适性的研究大多针对办公环境,而对睡眠环境中人体热舒适的研究较少。本文对具有毛细管网辐射顶板的个人舒适性系统(R-PCS)在睡眠空间中的应用及其热舒适性进行了实验研究。论文首先在没有人体参与测试空间内换热的情况下,对R-PCS系统的换热特性进行了实验研究。然后,招募受试者在
半导体光催化分解水制氢(HER)因为其能量来源为太阳能,反应产物是氢气(H2),能量密度高,且无污染,因而受到广泛关注。但该反应对用作催化剂的半导体材料要求非常严苛,需要有合适的价带(VB)、导带位置(CB)、适合的禁带宽度(Eg),高效的电子-空穴分离效率,材料便宜易得,合成方法安全便捷等。本论文围绕上述问题进行了一定研究。研究工作从以下四方面内容:(1)选取经典的硫化镉(Cd S)为催化剂,针
2021年是“十四五规划”的开局之年,社会工作迎来新的发展机遇。这一年,社会工作学界围绕着社会工作理论建设、脱贫攻坚与乡村振兴有效衔接、促进公共卫生社会工作发展和社会工作教育的创新发展等主题涌现出一批高质量的研究成果。为了进一步推动社会工作发展,社会工作要加强“三大体系”建设,讲好社会工作的“中国故事”;对标国家的重大战略需求,以高水平的研究引领专业发展;聚焦政策、知识和实务的创新发展,推动社会工
目的以中段普通细菌尿培养为标准参考方法,判定尿干化学分析检测亚硝酸盐阳性指标在细菌性尿路感染诊断中的作用。方法收集我院2018年1月至6月230例尿亚硝酸盐阳性患者的尿,进一步做普通细菌培养和菌落计数,然后进行对比分析。结果普通细菌尿培养阳性率为86.09%,阴性率13.91%。结论普通细菌尿培养被作为诊断尿路感染的金标准,尿液中亚硝酸盐定性实验目的是快速间接的知道泌尿系细菌感染的情况,作为泌尿系
今年以来,浙江省杭州市聚焦推动乡镇(街道)社会工作站高质量建设发展的目标,聚焦“抓机制、树品牌、出成效”三条主线,打好组合拳,落地“三个三”举措,以社会工作的专业优势有效提升民生兜底保障和基层社会治理水平,助力共同富裕。2021年全市新建乡镇(街道)社会工作站完成省民生实事任务61个,完成率达174%。
期刊
目的:探讨检查性宫腔镜在诊治宫腔内疾患的临床应用价值。方法:回顾性分析我院2003年至今门诊宫腔镜检查的患者共1000例,其中因试管婴儿失败而行宫腔镜检者130例,对镜检结果进行分析。
会议