面向公平保障的实时共乘方法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:zsk1370826
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在共乘场景中,具有相似出行路线和相近出行时间的多名乘客一同出行,能降低出行的成本和缓解交通拥堵。同时,减少实际所需的车辆数目能减少用于交通运输的能源消耗。然而现有的共乘研究大多忽略了提供接载服务的车辆的收费标准不一致对乘客出行服务质量的影响。本文针对共乘平台能实时接收共乘出行请求的场景,研究司机与乘客之间的匹配问题。由于司机与乘客双方都存在策略的选择,本文将双方的匹配过程构建为一个主从博弈的过程。具体地,在该主从博弈中,提供出行接载服务的司机为领导者,其博弈策略为制定费用收取标准;而有出行需求的乘客为跟随者,其需要选定将其接载至目的地位置的共乘车辆。同时,司机与乘客之间的匹配存在着出行费用、等待时间等方面的需求。根据乘客所得的服务质量,可定义一个可量化、可比较的服务质量公平指数。为保障各乘客有更相近的出行服务质量,本文将共乘场景中乘客与司机的匹配问题,转化为带约束条件的公平指数最大化问题。针对所提出的问题,本文设计了一个基于两阶段主从博弈的共乘匹配算法。该算法由三部分组成,分别为:请求划分算法、过滤算法与主从博弈算法。其中,请求划分算法将共乘平台所接收到的较大的分散的请求集合划分为多个较小的相对集中的集合,这能减小后续求解过程中单个问题的规模。过滤算法根据请求划分算法所得的结果,筛选出每个请求集合附近符合约束条件的可提供接载服务的车辆集合,并作为后续算法的输入,以实施车辆与共乘请求的匹配。主从博弈算法为定价与匹配算法。该算法将司乘的匹配过程描述为一个司机定价可调整、乘客所选目标车辆可修改的多轮迭代过程。通过参与博弈的双方不断调整自身策略,最后实现共乘匹配结果有更高的公平指数。基于纽约市出租车数据集,本文构造了一个适用于本实验的仿真数据集。本文的实验由两部分组成,其中第一部分为算法收敛性的验证。在第二部分中,本文通过改变不同的参数设置,将所提出算法与两个现有研究的方法做对比。实验结果表明,在不同的参数设置中,本研究所提出的算法在乘客群体所得效用上具有更高的公平指数。在平均情况中,基于两阶段主从博弈的共乘匹配算法的公平指数,分别比两个对比算法的公平指数高24.40%和33.22%。同时,提供接载服务的司机有一个相对较高的收益率。在平均情况中,本文所提出算法分别比两个对比算法的司机收益率高11.20%和1.61%。
其他文献
心理健康素养的培养是初中教育教学的目标内容之一,也是素质教育的必然要求。开展心理健康教育对中学生学习和生活发挥着重要作用。本文通过分析中学生心理健康教育的必要性,进一步剖析了教学中存在的问题,针对现行中学心理健康教育教学模式滞后、不适应网络社会环境,且教师不重视心理健康教育、存在认知偏差、未认识到个别学生的心理问题等现状,提出了家校共育搭建课堂+实践+网络互动的教育平台,同时端正教育认知并兼顾全体
期刊
随着互联网技术的快速普及和各种舆论平台源源不断的出现,人们逐渐在这些网络平台发表言论和倾诉情感,因此产生了海量的网络评论文本,这些文本蕴藏着丰富的信息,如何挖掘文本信息的价值赋能也随之成为了研究热点。自然语言处理领域的文本情感分析正是挖掘海量文本价值的一种技术,其中基于深度学习技术的文本情感分析是目前研究的热点。尽管目前基于深度学习技术的文本情感分析模型不断涌现并被广泛应用,但是依然存在很多技术点
学位
WebRTC(WebReal Time Communication,实时网页通信)是一个音视频通信接口,可以实现浏览器和各类型终端之间的音视频通信。WebRTC可以在Web网页端、i OS、Android、Linux以及Mac OS等多种平台上运行,具有音视频采集、音视频编解码以及数据传输功能,是主流音视频解决方案之一。当低照度、大光比环境中进行拍摄时,或在拍摄参数设置错误的情况下,视频图像可能出
学位
心血管疾病(Cardiovascular disease,CVD)为当今世界主要的健康问题之一,大多数心血管疾病可归因于冠状动脉狭窄的问题。由于计算机断层扫描血管造影(Computed tomography angiography,CTA)其成像具有高分辨率以及无创性而被用于冠状动脉疾病诊断和治疗中,精准的冠状动脉分割在诊断和治疗中具有重要的作用。然而人工干预的分割难以满足不断增长的数据量,全自动
学位
近年来,空气质量受到广泛关注,对于保护居民健康至关重要。其中细颗粒物(PM2.5)与大气环境和人类生活息息相关。受到设备性能和部署成本等因素影响,城市中PM2.5监测站数量有限,无法提供细粒度PM2.5浓度。如何根据现有监测站推断、预测和校准没有监测站地区PM2.5浓度对于居民身体健康和城市规划建设等方面具有重要意义。本文获取了空气质量监测站、遥感和气象等数据,将研究区域分为相同大小的网格,对半监
学位
本文研究了量子信道的纠缠检测。通过将信道纠缠与对应的Choi态的纠缠相关联,实现了利用量子态纠缠检测方法类似地构造信道纠缠检测的方法。基于两体量子态纠缠检测的三种纠缠目击者算子,本文构造了三种信道纠缠目击者算子。此外,本文将这三种信道纠缠目击者算子用于检测有噪声的由CNOT(控制非门)或者SWAP(交换门)组成的两体量子线路的纠缠,并比较了它们的性能。从结果来看,这三种算子可以成为两体量子信道常规
学位
报纸
互联网平台的迅速崛起为民众提供了发表观点的场所,评论文本中蕴含着丰富的主观情感倾向,文本情感分类研究受到广泛关注。目前,深度学习技术凭借优秀的特征捕捉能力,逐渐成为文本情感分类研究的主流方法。然而,部分基础模型特征提取能力单一,导致特征表示不够全面。同时,复杂的模型结构意味着繁琐的参数调节过程。针对深度学习方法存在的问题,本文以文本情感分类任务为切入点,构建基于混沌狮群优化的情感分析模型和多尺度语
学位
无线传感器网络作为一种新型的监控方式,可对周围环境进行监测和数据采集,是物联网的重要组成部分,已广泛应用于各个领域。由于无人机具有易部署、灵活性高、机动性强等特点,使用无人机收集传感器监测的数据可以减少延迟,增强无线传感器网络的可持续性。然而,无线信道的广播特性增加了无线通信被窃听的风险。为使监测数据和敏感信息不被泄露,无线通信的安全问题必须得到保障。然而,现有工作在保护无线通信安全的同时均未考虑
学位
智能规划是人工智能研究的主要领域之一,其使用自动化的过程处理现实中的规划和调度问题。随着规划问题的不断复杂化,出现了具有不确定性因素的规划问题。这类问题很难使用原有的智能规划技术求解,这时就出现了概率规划。概率规划作为智能规划的一个分支,弥补了智能规划在求解不确定性问题方面的不足,并逐渐成为研究的热点。概率规划能很好的支持动作的并行性和动作的不确定性。但这些特性会导致随着状态变量个数的增加,状态数
学位