多目标共享汽车重平衡问题研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:dfgh45h4
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单向式共享电动汽车系统(OECS)作为目前城市公共交通的一个重要组成部分,是共享经济时代下的低碳可持续交通出行方式的代表产物。但由于系统用户需求的不确定性以及单向式共享汽车的运营特性,系统中存在供需不平衡的现象,进而使得整体用户满意度下降,同时系统中的车辆资源也得不到最大化利用。因此,如何高效低成本地完成OECS中的车辆重平衡是目前共享汽车企业亟需解决的一个现实运营问题,共享汽车的重平衡不仅有利于提升企业的服务质量,对城市综合交通治理也意义深远。基于OECS中的车辆重平衡问题,本文的主要研究内容和成果如下:本文研究了单向式共享电动汽车的重平衡问题(OECRP),将传统单目标共享汽车重平衡问题的研究拓展至多目标优化之中。本文首先经过分析OECS中的重平衡问题的调度特性,构建了两阶段混合整数规划模型:第一阶段为多目标需求匹配模型,同时考虑最大化系统中的需求匹配成功数和最小化总的重平衡成本;第二阶段为多目标重平衡模型,同时考虑最小化未满足的重平衡需求数和最小化总的重平衡成本,模型输入为第一阶段多目标需求匹配模型的计算结果。为了对本文所构建的多目标OECRP模型进行求解,本文根据问题模型设计了改进的多目标粒子群算法(IMOPSO)。IMOPSO引入了多启动策略,并混合了遗传算法(GA)中的染色体交叉变异思想,借鉴变邻域搜索算法(VNS)中的多种邻域结构来构造变异算子以增强算法的全局寻优能力。为了对IMOPSO的求解性能做出横向对比评价,本文还设计了Epsilon约束法和多目标遗传算法(NSGA-II)。在完成了多目标OECRP数学模型的构建和相应求解算法的设计之后,本文进而构造了多种不同规模的求解算例对所研究问题进行了仿真测试。首先应用Epsilon约束法对多目标需求匹配模型进行求解,结果显示:系统中总的重平衡成本与需求匹配成功数之间大致呈现对数增长趋势。然后,对各个算例再抽取其中多个需求匹配结果作为后续重平衡模型的输入,进而对重平衡计算结果中的多个需求匹配场景进行了纵向对比分析和不同算法进行了横向对比分析。场景分析结果表明,不同需求匹配场景下的最优帕累托前沿存在明显差异,决策者需根据实际情况在帕累托解集中灵活选取最适合的决策方案。算法对比分析表明,IMOPSO相对于MOPSO和NSGA-II在帕累托解集的收敛性、多样性和分布性上存在着明显的优势。最后,本文还对不同规模算例中的调度员数量进行了灵敏度分析,以获取不同规模算例中的最为经济合理的人力资源配置。
其他文献
光学手性在生命科学、物理领域和量子计算等众多科学领域中具有广阔的应用前景。由于二维手性超材料具有比天然物质的更强的光学手性,对二维手性超材料的探索成为一个值得关注的问题。然而二维手性超材料的传统研究方法,往往基于专业知识和经验,采用需要消耗大量计算时间和计算资源的数值仿真手段验证研究结果,导致二维手性超材料的科学探索难以高效地实现。近年来在各大研究领域大展身手、急速发展的人工神经网络算法为二维手性
学位
<正>2023年全国两会期间,“双循环、保通保畅”等物流相关话题再次受到热议。在这一背景下,作为“国家队”的中国物流集团(以下简称“集团”)在思考什么?布局什么?正在开启怎样的新征程?全面开启中国式现代化新征程,中国物流人责无旁贷,重任在肩。自从2021年底中国物流集团有限公司正式宣告成立以来,一直深受行业和社会关注。日前在两会期间,中国物流集团党委副书记、总经理廖家生接受了媒体采访,深度阐述了中
期刊
剧本杀游戏正迅速成为社会广泛参与的大众游戏,尤其受到年轻消费群体的青睐。在快节奏的当下,人们热衷于高时间成本投入这项游戏,是因为参与者在“人际传播”和“群体传播”为核心的传播形态和游戏方式下,实现了角色扮演与互动下的身心愉悦,集体生产与消费下的身心沉浸,现实社交与陪伴下的身心归属。而且剧本杀游戏正在成为大众接收信息、知识、文化的重要平台,正在成为有较强社会影响力的大众媒介,剧本质量至关重要。
期刊
在4G全面普及、5G加快部署的背景下,使用Vo LTE语音通话的终端用户以及移动互联网中的Vo LTE流量持续增加,同时不法分子利用电信网络进行电话诈骗的违法案件频繁发生,这使得Vo LTE流量的分析研究对于网络取证工作具有十分重要的意义。Vo LTE流量中包含语音和信令两类数据。与针对语音数据开展编码传输研究和针对信令数据开展传输控制研究不同,目前缺乏将两部分数据进行关联融合后开展合法取证分析和
学位
报纸
绿色供应链金融将供应链金融与绿色供应链、绿色金融等相结合,可以更好地实现供应链绿色效益和融资效益。碳交易则是控制碳排放,应对全球气候变化,促进“碳达峰”、“碳中和”的一项有效绿色金融工具。从绿色供应链角度,碳交易可以给予供应链额外绿色收益激励,进一步鼓励供应链双方提升供应链绿色度。本文综合考虑了企业为提高供应链绿色度而作出的绿色努力以及消费者的绿色偏好情况,从决策角度出发,探讨了不同融资策略下的最
学位
量子系统因其特殊的叠加和纠缠性质而隐含着强大的计算能力,给信息的识别、处理带来性能的巨大提升。光量子系统因其独特的高速、高相干性、易于集成等优势一直是量子计算的重要实现方法之一,其中单光子源、多光子纠缠光源是光量子信息处理系统的首要核心资源。传统产生多光子纠缠的方法一般是基于体块分立光学光路实现,存在光路复杂、稳定性低、可扩展性低等问题。本论文重点研究如何在芯片上实现多光子纠缠态的制备,研究多种多
学位
报纸
稀土掺杂上转换微纳颗粒在光电显示、新型光源、生物医学成像等领域有着广泛的应用。由于其较小的吸收截面和较低的量子效率,增强上转换微纳颗粒的发光强度成为研究的热点。本文归纳了上转换发光增强的三种常用技术,总结了上转换发光和表面等离激元增强的机理,委托合作单位合成了大小分别属于纳米尺度(直径300 nm)、微纳尺度(直径1μm)和微米尺度(直径2μm)的球型Ca F2:Yb3+/Er3+上转换微纳颗粒。
学位
近年来,随着合成孔径雷达(Synthetic Aperture Radar,SAR)成像技术的迅速发展和逐步成熟,SAR图像数据量越来越大,分辨率也越来越高。相比而言,SAR图像目标检测与识别技术的发展速度要远逊于SAR系统本身的发展速度。这种情况下,如何从海量的SAR图像中快速准确地检测识别出目标一直是SAR图像解译领域的重点和难点,具有非常重要的学术意义和工程应用价值。近年来,卷积神经网络(C
学位