基于深度强化学习的大规模网约车调度技术研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:ZY5158598
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网约车服务(Online Car-Hailing Service)作为当今城市交通中的重要组成部分,已经在日常出行中占据举足轻重的地位。对于网约车平台,其核心之一就是进行需求与供给的时空匹配。车辆调度技术作为网约车平台优化需求与供给时空匹配的关键技术,一直都是研究热点。随着近年来深度强化学习在许多领域取得了重大突破,研究人员们将基于深度强化学习的智能调度技术应用到网约车调度中。然而网约车调度问题与其他问题相比,难以建立高效的马尔可夫决策过程(Markov Decision Process,MDP)模型,且很难在真实环境中进行深度强化学习算法训练。为此,本文针对城市网约车调度环境,提出了一种高效的MDP建模方式,并以此设计了城市网约车调度仿真系统。本文在该仿真系统上研究深度强化学习在网约车调度方面的应用。具体而言,本文具体研究成果包括以下几个方面:1.针对以往MDP建模方式存在的问题,本文提出了一种高效的MDP建模方式。本文通过将城市划分为多个区域,使得每个区域可以分别制定自己的调度策略。随后根据所提出的MDP模型,本文引入真实的订单数据以及路网数据作为研究数据源,为后续车辆调度研究设计了网约车调度仿真系统。2.在多智能体车辆调度系统中,本文将优化车辆的平均空载时间为研究目标。通过车辆调度的空间相关性,将每个区域里的所有车辆视为一个整体来进行调度,构成同质化调度策略。随后本文通过多智能体强化学习分解整个问题的状态和动作空间,构建了一套集中训练,分布执行的深度强化学习系统,并设计了距离卷积模块以及区域近似模块来提升训练效率。通过实验对比,本文验证了多智能体系统在减少车辆寻客时间上的有效性。3.在异质化调度系统中,本文着重于平衡区域间的车辆和乘客资源分布。由于区域划分不合理,区域里的不同车辆会产生不同的最优调度策略。为此,本文设计了一套双层系统来实现异质化策略调度。在第一层各个区域会通过深度强化学习网络决定自己需要调度的车辆数量;在第二层我们使用二部图匹配决定调度车辆的方向,从而形成最终调度策略。仿真实验证明了所设计系统在平衡车辆和乘客资源分布上的有效性。
其他文献
肝细胞癌是最常见的原发性肝脏恶性肿瘤,致死率在世界所有癌症中排名第四。尽管在肝癌诊断和治疗方面取得了一些进展,但全球发病率和死亡率仍呈上升趋势,因此亟需找到肝癌发病机制及遏制肿瘤生长的新疗法。肿瘤干细胞是肿瘤中的一个独特群体,具有自我更新、分化潜能。肿瘤干细胞的存在增强了肿瘤的异质性,此外肿瘤干细胞能够重塑肿瘤微环境,使肿瘤发生转移、耐药,从而抵抗临床治疗。因此破译肿瘤干细胞发挥促瘤作用的分子机制
学位
在经济快速发展的背景下,越来越多的企业将上市作为终极目标,上市之后以不断融资的形式将企业做大做强。由IPO热潮衍生的上市审核研究便成为了如今十分热门的研究板块。拟上市的企业不仅被要求充分披露报告期内的企业状况,同时还需要拟上市企业具备相关监督机构要求的所有必备条件。中国证监会颁布的一系列相关规定中,对需要进行股票发行审核的企业相关要素做出了明确的规定,涉及了主体资格、规范运作、公司治理等方面。论文
学位
<正>省委书记林武在省第十二次党代会上明确提出,“全面建设清廉山西,引领保障高质量发展行稳致远”,在省纪委十二届二次全会上进一步强调,要“始终保持清醒头脑,永远吹冲锋号,一刻不停地推进党风廉政建设和反腐败斗争,不断提升治理腐败效能,努力打造持久风清气正的清廉山西”。山西文旅集团党委坚决扛起主体责任,
期刊
近年来锂离子电池的市场需求随着便携性电子产品的普及和电动汽车的发展愈发增加,高能量密度和长循环寿命的锂电池备受关注。锂电池正极材料是决定电池性能的关键,高镍正极材料Li Ni0.94Co0.04Al0.02O2(后文简称NCA)进入大家的视野,特斯拉的市场影响力更带动了NCA的快速发展。然而,NCA较差的循环性能及安全问题严重影响其大规模应用,本文针对NCA材料容量快速衰减的问题进行研究。针对烧结
学位
海洋资源一直受到各国的重视,我国也提出了海洋强国战略,无人水面艇(Unmanned Surface Vehicles,USV)作为海洋探测的智能设备之一,在民用和军事领域都有着重大应用前景,成为了当下的研究热点。无人艇的航迹规划是实现自主航行的关键技术之一,智能化程度较高的航迹可提高无人艇航行时的安全性、稳定性、经济性和效率等。本文针对无人艇的航迹规划方法进行了研究,提出不同搜索空间及任务下的规划
学位
目的 观察应用局部针刺法为主联合患侧面肌功能性电刺激对风寒袭络型周围性面瘫病的临床康复疗效。方法 将符合纳入标准的65例周围性面瘫患者随机分为对照组33例、观察组32例。对照组予常规治疗,观察组行局部针刺法为主联合患侧面肌功能性电刺激治疗,采用面神经功能分级(H-B)、面部残疾指数量表(FDI)评分、中医症状积分评分及临床疗效作为观察指标。结果 2组患者在疗程结束后比较,2组H-B评分分级均显著改
期刊
静宁苹果产业的发展与国家农业政策息息相关,是培育农村核心产业富民强县的成功案例。本文通过对静宁县近40年产业发展历程梳理分析发现:当地历届党委、政府接续的行政推动,广大果农、技术干部、果企创业者创新求变的苦干实干,科技、文艺等领域工作者撰写创作的海量文献资料都为“静宁苹果文化”的生成奠定了坚实政策基础,赋予了丰富的实践内涵,营造了浓厚的舆论氛围。
期刊
期刊
传统强化方法在显著提高金属的强度的同时会伴随着延展性的降低,严重影响金属材料的生产和使用。而异质结构可实现金属材料强度与塑性的良好配合,因此得到了越来越多的关注。本文以TA2纯钛板为原材料,采用轧制及退火对钛板内的织构及取向差进行了调控,并基于扫描电子显微镜(SEM)、电子背散射衍射(EBSD)、数字图像相关法(DIC)及有限元法(FEM)等研究方法探究了钛板内的塑性变形行为及其力学性能的影响机理
学位
真菌杀虫剂作为化学农药的替代品,不仅使害虫不易产生抗药性,而且对环境更加友好,发展潜力巨大。然而,杀虫周期长、生产成本高以及防治效果不稳定使其大规模应用受限。绿僵菌是世界范围内研究得最多的真菌杀虫剂之一,主要活性单位是分生孢子。孢子不仅在真菌的生长繁殖和发育过程中发挥重要作用,同时也是感染宿主的主要侵染单元。研究绿僵菌的产孢、抗逆、营养利用及致病机制,可为真菌杀虫剂的开发和田间应用提供理论依据。前
学位