基于智能优化的共乘调度算法

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:weiyuan2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着公共交通的发展,私家车保有量不断增多,带来了交通拥堵,汽车尾气污染等问题。因此,人们提出了一种经济便捷的出行方式,共享拼车,通过具有相似行程的人共乘的方式,提高车辆的座位利用率,在一定程度上节约能源,减少尾气排放,缓解交通拥堵。共享拼车问题是一个NP难的组合优化问题,求解复杂度高,应用场景复杂。本文讨论了静态拼车和动态拼车两种主要的拼车场景,并设计了基于智能优化的共乘调度算法以给出较优的拼车调度方案。本文首先讨论了静态拼车问题,并提出基于差分进化的静态拼车算法(Differential Evolution-based Ridesharing Algorithm,DERA)优化拼车分配方案。算法首先以集合的方式构建了一个综合考虑服务质量和成本的拼车模型,以最大化服务率和用户体验,并利用基于集合的差分进化算法(Set-based Differential Evolution,S-DE)来搜索可行解。特别地,我们根据拼车问题的特性提出跨维度变异算子,基于维度和基于个体的两级选择算子,种群多样性增强算子等,大大提高了算法在求解静态拼车问题的适应性和优化效率。在我们模拟的城市交通数据集上,我们的算法相较于对比算法在收敛性能和目标表现上要更加优化。然后本文讨论了拓展到外卖配送领域的动态拼车问题,构建了拼车匹配率和拼车效益率的多目标多约束拼车模型,并提出基于模糊计算的动态拼车算法(Fuzzy System-based Ridesharing Algorithm,FBRA)完成外卖和乘客的拼车调度。算法首次利用模糊系统进行拼车行程的实时匹配。特别地,我们设计了近似绕路距离等输入变量表征匹配行程的相似性,以提高模糊系统的匹配质量。此外,FBRA由线上和线下两个模块,线下模块利用差分进化算法(Differential Evolution,DE)训练进一步优化模糊匹配系统,线上模块通过模糊系统评估乘客或外卖与出租车的匹配度并选择最高匹配度的出租车进行匹配的方式完成实时响应。在实验上,我们模拟了北京的实时交通数据集并测试了算法的表现,实验证明我们的算法在综合表现上优于现有的算法,且在大规模数据集上也有稳定的效果。
其他文献
钛及其合金因其低密度、耐腐蚀性能优异、比强度高等特性从而被广泛应用于航空航天、汽车、化工、军工、能源等领域。通过在钛及其合金中加入增强体形成钛基复合材料,可以有效提高材料的强度、高温稳定性、耐磨性。然而,目前高性能的钛基复合材料的制备成本较高,极大地限制了其广泛应用。为克服这一难题,本论文以低成本的TiH2粉末及纳米TiB2粉末为原料,利用无压烧结法制备TiBw/Ti复合材料,进一步通过热挤压、热
学位
低取代度的醋酸酯淀粉作为食品添加剂应用于面制品、冷冻食品和酱料等诸多食品中。在采用醋酸乙烯酯为乙酰剂制取醋酸酯淀粉时,反应中会生成大量的乙醛副产物,并残留在醋酸酯淀粉中。乙醛是具有致癌性的有毒物质,但国家相关标准法规未规定醋酸酯淀粉中乙醛的残留量和检测方法,则其乙醛残留成为一个涉及食品安全的问题。因此,本文首先构建了基于分光光度计法检测醋酸酯淀粉的乙醛含量,其次系统探究了醋酸酯淀粉制备工艺条件对乙
学位
以β-淀粉样蛋白(amyloidβ,Aβ)在脑内聚集为主要特征的阿尔兹海默症目前还没有疗效显著的治疗手段。Aβ低聚物在细胞膜表面的聚集是该疾病重要的病理特征。Aβ的聚集最终会导致细胞穿孔而死亡,而细胞膜的结构和组成对Aβ在膜表面的吸附会产生影响。最近的研究发现,磷脂层中含有多不饱和脂肪酸(PUFA)对阿尔兹海默症的预防有积极作用,而胆固醇的存在则会加速Aβ的聚集。但Aβ与PUFA磷脂层以及胆固醇相
学位
烯炔官能化的芳烃广泛存在于药物分子、天然产物和有机材料当中,发展这类分子骨架的高效制备合成策略是有机化学的重要研究方向之一。同时,碳/硅原子的转换,通常会赋予硅烷分子与全碳化合物截然不同的物理和化学性质。鉴于苯并硅环类化合物因其在材料和药物化学中的应用前景而受到越来越多的关注,因此,发展过渡金属催化烯炔功能化的苯并硅杂环的合成方法学研究具有重要的科学意义。本论文在综述过渡金属催化烯烃的双官能团化反
学位
如今,公众逐渐参与社会公共领域,已成为社会生活的常态。随着城市的不断扩张,绿色开放空间逐渐受到人们的重视,仅由政府提供的绿地已逐渐不能满足人们的使用需求,公共开放空间的改造亟需公众的参与。社区花园作为社区公共开放空间中的重要组成类型,不仅能解决城市环境容量问题,更是社区营造的重要载体,可增强社会联系。本研究首先对国内外社区花园的相关学术研究进行梳理,提出从社区网络分析的视角对社区花园的参与主体和各
学位
超小金纳米粒子(Au NPs)因其具有尺寸小、比表面积大、光学性质优异和物理化学特性稳定的特点,并且在生物体系中表现出优越的药代动力学、可肾脏清除特性及良好生物相容性,在生物分析、生物成像以及疾病的治疗研究等方面受到许多科研工作者的青睐。但是同样也面临一些难题:常见水溶性Au NPs大多数为巯基配体的超小发光Au NPs,光致发光波长范围大多在可见光区域,易受到内源性物质强吸收、组织高散射、生物自
学位
自从1818年人们使用尿酸合成了四氧嘧啶,化学合成工作者就已经开始研究杂环化合物的合成。在这之后,多种复杂杂环化合物的构建方法开始逐渐发展起来。由于其多样的物理化学性质、在天然产物中的广泛应用、高生物活性以及合成的挑战性,杂环化合物的合成成为学术以及工业上热门的研究方向。在这些化合物中,呋喃类的杂环更加引人关注,这主要是由于呋喃类化合物一直是抗癌药物研究的核心部分,也是许多天然香料的有效组分,并且
学位
造纸行业能耗占世界工业能耗7%,且其中用电成本占能源总成本50%以上。近年来,纸产品供大于求,导致造纸行业市场竞争激烈,如何降低生产成本以提高竞争力是目前造纸企业亟需解决的问题,而降低企业用电成本是其中的关键。生活用纸与其他纸类产品相比单位产品的能耗更高,但目前国内生活用纸的供电侧调度过程仅仅根据用电需求被动地进行,没有同时考虑供需两端,无法将平期和谷期的剩余电能用于峰期,因此用电成本居高不下。为
学位
近年来,我国纸及纸制品消费需求量逐渐上升,与此同时,一系列相关政策的颁布实施限制了废纸浆原料的进口,而我国木材资源短缺,原料问题已经成为造纸工业发展的最大阻碍。桉木板皮作为桉木加工过程中产生的废弃物,其产量丰富,可用作制浆造纸原料,能够很好的弥补纤维原料短缺问题。此外,造纸工业废水排放、环境污染问题依旧存在,为了摆脱污染问题对造纸工业发展的影响,造纸工作者们对制浆造纸绿色生产技术的探究从未停止。正
学位
高效空气过滤器能有效去除悬浮在空气中的细小微粒,在超大规模集成电路、原子能发电站、放射性医疗、食品加工、制药及精密制造等工业领域具有广泛应用。空气过滤材料作为过滤器的核心材料,其性能对于提高设备运行的稳定性、保证产品生产的合格率和增加经济效益等方面具有重要意义。更高过滤效率、更低过滤阻力的空气过滤材料是未来的发展趋势。高效过滤材料一般以亚微米级纤维(100~1000 nm)为主体,然而,目前对于亚
学位