Developing a Dynamic Mobility Model for Backcasting Applications: A Case Study with Shared Autonomous Vehicles
IFP Energies nouvelles(法国石油研究院)
本研究将回溯分析方法应用于出行模型,以共享自动驾驶汽车为决策变量,通过六个子模型分析措施影响,仿真表明回溯分析可在保持排放不变时降低10%运营商成本。
2025-09-22 cs.SY eess.SY
Demand for shared mobility to complement public transportation: Human driven and autonomous vehicles
通信技术和自动驾驶汽车的最新进展为替代移动系统(出租车、拼车、需求响应服务、点对点拼车、汽车共享、共享自动驾驶汽车/班车)打开了大门。这些新的移动服务引起了研究人员、公共和私营部门的兴趣,成为解决最后一英里问题的潜在解决方案,特别是在高频率公交车不可行的低密度地区。在这项研究中,我们调查了乘车共享服务对出行需求和福利的影响,因为它补充了不同场景下的公共交通。考虑了两种类型的管理和车辆类型:众包人类驾驶车辆(HDV)(例如Uber,Lyft)和集中运营的共享自动驾驶车辆(SAV)。研究了票价折扣对交通需求和交通方式转换的影响。以加拿大安大略省奥克维尔市为例,利用实际数据进行了道路网的实例研究.结果显示,在集中运营的共享自动驾驶汽车下,共享乘车有可能将乘客量增加76%,并将等待时间减少47%,共享票价折扣为50%。
2021-03-17 cs.SY eess.SY
Situation-Aware Deep Reinforcement Learning for Autonomous Nonlinear Mobility Control in Cyber-Physical Loitering Munition Systems
Korea University(高丽大学);Ajou University(亚洲大学)
随着无人机技术的快速发展,无人机在包括军事领域在内的诸多领域得到了广泛的应用。本文研究了一种新的基于态势感知DRL的无人机自主非线性机动控制算法在信息物理巡洋弹药中的应用。在战场上,基于DRL的自主控制算法的设计并不简单,因为真实世界的数据收集通常是不可用的。因此,本文采用Unity环境构建信息物理虚拟环境的方法。基于虚拟信息物理战场场景,可以设计、评估和可视化基于DRL的自动化非线性无人机机动控制算法。此外,在真实战场场景中,存在许多不利于线性轨迹控制的障碍。因此,我们提出的自主非线性无人机移动控制算法利用了Unity虚拟场景中使用Raycast功能实现的情况感知组件。根据收集的态势感知信息,无人机可以在飞行过程中自主地非线性地调整其轨迹。因此,这种方法显然有利于在障碍物部署的战场上避开障碍物。我们的可视化为基础的性能评估表明,该算法是优于其他线性移动性控制算法。
2022-12-31 cs.RO cs.SY eess.SY
Hybrid Multi-agent Deep Reinforcement Learning for Autonomous Mobility on Demand Systems
Technical University of Munich(慕尼黑工业大学);Google Research(谷歌研究院);Stanford University(斯坦福大学)
针对自主按需出行系统,提出结合多智能体软演员-评论家与加权二分匹配的前瞻性控制策略,在真实数据上优于现有基准。
2023-05-10 cs.LG cs.MA cs.SY
Multi-Agent Soft Actor-Critic with Coordinated Loss for Autonomous Mobility-on-Demand Fleet Control
Technical University of Munich(慕尼黑技术大学);Munich Data Science Institute(慕尼黑数据科学研究所)
针对自主出行按需系统的车队控制,提出结合加权二分匹配的多智能体软演员-评论家算法,并引入协调损失与重新平衡,实验显示调度性能提升达12.9%,集成重新平衡时达38.9%。
2025-06-22 cs.LG cs.MA cs.SY
Autonomous Advanced Aerial Mobility -- An End-to-end Autonomy Framework for UAVs and Beyond
Microsoft Business AI + Research(微软商业人工智能与研究部门)
本文提出面向UAV与eVTOL的端到端自主框架,涵盖传感、感知、规划、控制,并讨论机队管理、测试认证及单体模型的潜力与局限。
2023-12-03 cs.LG cs.MA cs.RO
A BCMP Network Approach to Modeling and Controlling Autonomous Mobility-on-Demand Systems
Autonomous Systems Laboratory, Stanford University(斯坦福大学自主系统实验室)
本文提出基于BCMP网络的建模方法,用于分析和控制自主出行按需系统,结合路网容量和车辆可用性,提供性能指标的高阶矩分析。
2017-03-26 cs.MA cs.SY eess.SY
Towards Fair and Efficient allocation of Mobility-on-Demand resources through a Karma Economy
University of Padova(帕多瓦大学);ETH Zurich(苏黎世联邦理工学院)
本文提出一种非货币化的 Karma 机制,通过建模内生紧迫性,使用户时间敏感性随系统状态和外部因素变化,从而提升出行按需系统的效率和公平性。
2026-03-23 cs.SY eess.SY
Multi-Agent Reinforcement Learning for Cooperative Air Transportation Services in City-Wide Autonomous Urban Air Mobility
针对城市级多架UAM协同运输难题,提出基于CommNet与CTDE的MADRL管理算法,并利用真实垂直起降机场和UAM参数仿真验证其服务质量优势。
2023-06-07 cs.MA cs.SY eess.SY
Intermodal Network of Autonomous Mobility-on-Demand and Micromobility Systems
本文研究自主微出行按需服务(AMoD)与微出行系统的跨模式交互,引入网络流模型优化乘客出行时间,并在Sioux Falls网络上量化评估发现两种交通方式相互促进且微出行平衡容量增加可减少AMoD的平衡需求。
2025-04-01 cs.SY eess.SY
Cost-optimal Fleet Management Strategies for Solar-electric Autonomous Mobility-on-Demand Systems
本文针对太阳能电动自主按需出行系统,提出基于有向无环图和混合整数线性规划的车队管理优化框架,并通过黄金海岸案例证明其可降低10-15%运营成本,且大电池容量车辆在V2G操作中能进一步降低成本甚至盈利。
2023-05-30 cs.SY eess.SY
The Price of Fragmentation in Mobility-on-Demand Services
Ecole Polytechnique(巴黎综合理工学院);Cornell University(康奈尔大学)
研究多平台分割需求对系统效率的影响,揭示碎片化导致的供应重新平衡成本变化,分析市场规模下碎片化成本的相变特性。
2018-03-05 cs.SY eess.SY
Optimal Dispatch of Electrified Autonomous Mobility on Demand Vehicles during Power Outages
全自动电动出租车车队的时代正在迅速到来,随之而来的是创新超越人类移动领域的无数按需服务的机会。该项目设想了一个未来,即自主插电式电动汽车(PEV)车队可以作为出租车服务和停电期间为客户提供按需电力的来源。我们开发了一个基于PDE的计划来管理自动车队的最佳调度,以在停电期间为乘客和电力需求提供服务,作为额外的收入来源。我们使用来自旧金山的真实世界停电和出租车数据进行案例研究,在一天的过程中对几种车队规模的最佳调度进行建模;我们研究了中度和极端停电情况。在适度的情况下,服务电力需求所赚取的收入与服务乘客出行所赚取的收入相比微不足道。在极端情况下,供电占$1 and $ 200万之间,相当于32%至40%之间的收入比只提供移动性,这取决于车队规模。虽然提供按需电力的整体价值取决于停电的频率和严重程度,但我们的研究结果表明,在大规模停电期间满足电力需求可以提供大量的价值流,与提供电网服务所赚取的价值相当。
2020-01-21 cs.SY eess.SY
Data-Driven Distributionally Robust Electric Vehicle Balancing for Autonomous Mobility-on-Demand Systems under Demand and Supply Uncertainties
University of Connecticut(康涅狄格大学);University of Illinois, Chicago(伊利诺伊大学芝加哥分校);Florida State University(佛罗里达州立大学);Rutgers University(罗格斯大学);University of Virginia(弗吉尼亚大学)
电动汽车(EV)由于其经济和社会效益而迅速被采用。自主移动按需(AMoD)系统也顺应了这一趋势。然而,EV的长充电时间和高充电频率对有效管理EV AMoD系统提出了挑战。电动汽车主动式驱动系统复杂的动态充电和移动过程,使得在设计车辆平衡算法时,需求和供应的不确定性很大。在这项工作中,我们设计了一个数据驱动的分布式鲁棒优化(DRO)方法来平衡电动汽车的移动服务和充电过程。优化目标是在乘客出行需求不确定和电动汽车供应不确定的情况下最小化最坏情况下的期望成本。然后,我们提出了一种新的分布式不确定性集的构造算法,保证所产生的参数包含在所需的置信区域与给定的概率。为了解决所提出的DRO AMoD EV平衡问题,我们推导出一个等价的计算上易处理的凸优化问题。基于出租车系统的真实电动汽车数据,我们表明,与不考虑不确定性的解决方案相比,我们的解决方案的平均总平衡成本降低了14.49%,平均移动公平性和收费公平性分别提高了15.78%和34.51%。
2022-11-24 cs.RO cs.SY eess.SY
Congestion-aware Routing and Rebalancing of Autonomous Mobility-on-Demand Systems in Mixed Traffic
本文研究了自主移动按需(AMoD)系统,其中一个车队的自动驾驶汽车在混合交通条件下提供按需移动的出行感知的路线规划政策。具体来说,我们首先设计了一个网络流模型,通过考虑AMoD流对旅行时间的内生影响,以一种基于业务感知的方式优化AMoD路由和再平衡策略。其次,我们捕获反应性的外源性交通组成的私人车辆自私地适应以用户为中心的方式,通过利用迭代的方法的AMoD流。最后,我们展示了我们的框架的有效性与两个案例研究,考虑在马萨诸塞州东部和纽约市的交通子网络。我们的研究结果表明,对于高水平的需求,纯粹的AMoD旅行可能是有害的,因为它的再平衡流量产生的额外流量,而AMoD与步行或微移动选项的组合可以显着提高整体系统性能。
2020-03-09 cs.SY eess.SY math.OC
On the Dynamism of User Rejections in Mobility-on-Demand Systems
移动按需(MoD)系统,特别是叫车系统,近年来有了巨大的增长。这些系统提供以用户为中心的移动服务,其用户期望高水平的便利性。在应用程序请求后等待响应,并在很长一段时间后最终了解到没有车辆可用,这几乎是不可接受的。这项研究调查的用例,用户应该在一定的最大等待时间内提供服务。在对于有吸引力的MoD商业模型合理的某些假设下,可以表明,使用动态状态优化的运营商可以在第一次迭代之后向用户传达拒绝,从而消除这些用户离开系统之前的不必要的等待时间。此外,早期的操作员拒绝减少了后续的客户车辆分配问题的维度,从而节省了计算资源并更快地解决问题。反过来,这允许更短的重新优化周期和更快的响应,即更好的用户体验。
2021-04-03 cs.SY eess.SY
Robust Electric Vehicle Balancing of Autonomous Mobility-On-Demand System: A Multi-Agent Reinforcement Learning Approach
University of Connecticut(康涅狄格大学);University of Illinois, Chicago(伊利诺伊大学芝加哥分校)
本文针对电动自动驾驶车辆在自主按需出行系统中的供需不确定性问题,提出基于多智能体强化学习的REBAMA算法,通过对抗智能体建模不确定性并训练鲁棒平衡策略,显著提升了奖励、充电利用公平性与供需公平性。
2023-07-30 cs.AI cs.LG cs.MA
A Best-Response Algorithm with Voluntary Communication and Mobility Protocols for Mobile Autonomous Teams Solving the Target Assignment Problem
我们考虑一个团队的移动自主机器人的目的是覆盖一组给定的目标。每个机器人的目标是选择一个目标覆盖和物理到达它的最后时间与其他机器人的目标位置的协调。机器人不知道其他机器人打算覆盖哪些目标。每个机器人都可以控制自己的移动性和向谁发送信息。我们假设通信发生在一个无线信道,是受衰落和故障。给定的设置,我们提出了一个分散的算法的基础上分散的虚拟发挥,其中机器人的原因的选择和其他机器人的位置,以决定选择哪个目标,是否进行通信或不,谁进行通信,以及在哪里移动。具体而言,机器人的通信动作是学习感知的,并且它们的移动动作对通信的成功概率是敏感的。我们表明,分散的算法保证机器人将在有限的时间内覆盖他们的目标。数值模拟和实验,使用一组移动机器人确认在有限的时间内的目标覆盖范围,并表明,移动性控制通信和学习意识的自愿通信协议减少通信尝试的数量相比,基准分布式算法,依赖于通信后,每个决策时期。
2021-11-23 cs.SY eess.SY
On the Interaction between Autonomous Mobility-on-Demand and Public Transportation Systems
Stanford University(斯坦福大学);Technical University of Munich(慕尼黑技术大学)
本文研究了自动驾驶出行即服务与公共交通系统的耦合模型及协调策略,通过网络流模型最大化社会福利,并设计定价与收费方案实现社会最优,以纽约市为例验证了协同效应。
2018-09-05 cs.RO cs.SY eess.SY
Competition in Electric Autonomous Mobility on Demand Systems
本文研究了竞争对自主移动按需系统的影响。通过采用基于网络流的公式,我们首先确定的最优策略的利润最大化的平台运营商在垄断和双寡头市场,包括最优价格的游乐设施。此外,我们描述了平台运营商的利润和消费者剩余。我们表明,对于双头垄断,游乐设施的均衡价格必须是对称的公司之间。然后,为了研究在市场中引入竞争的好处,我们推导出了垄断和双寡头环境之间的乘车价格、服务的总需求、企业利润和消费者剩余之比的普遍理论界限。我们讨论了消费者的公司忠诚度如何影响上述每个指标。最后,使用曼哈顿网络和需求数据,我们量化了静态定价和路由策略的有效性,并将其与实时模型预测策略进行了比较。
2021-07-15 cs.SY eess.SY math.OC
Smart Charging Benefits in Autonomous Mobility on Demand Systems
在本文中,我们研究了智能充电的电动汽车(EV)提供自主移动按需(AMoD)服务的车队的潜在好处。我们首先考虑一个利润最大化的平台运营商,他根据网络流模型做出路线、收费、再平衡和乘车定价的决策。显然,这些决策中的每一个都直接影响车队的智能充电潜力;然而,在经典网络流模型下,不可能直接表征各种系统参数对智能充电的影响。因此,我们提出了一个建模的变化,使我们能够解耦的运营商所面临的充电和路由问题。这种变化使我们能够提供封闭形式的数学表达式,将充电成本与车辆的最大电池容量以及车队运营成本联系起来。我们发现,投资更大的电池容量和运营更多的车辆进行再平衡可以降低充电成本,同时增加车队运营成本。因此,我们研究了运营商面临的权衡,分析了最低成本的车队充电策略,并提供了数值结果,说明了智能充电的好处,运营商。
2019-09-17 cs.SY eess.SY
Joint Pricing and Rebalancing of Autonomous Mobility-on-Demand Systems
本文研究了自主移动按需(AMoD)系统的最优定价和再平衡策略。我们采取宏观规划的角度来解决利润最大化的问题,同时确保系统的负载平衡。我们首先使用动态流体模型来描述系统,以显示平衡的存在和稳定性(即,负载平衡)通过定价策略。然后,我们开发了一个优化框架,使我们能够找到最佳的定价和再平衡方面的政策。我们首先通过只使用定价策略来最大化利润,然后结合再平衡,最后我们考虑是顺序还是联合找到解决方案。我们将每种方法应用于数据驱动的案例研究,使用来自纽约市的真实出租车数据。根据我们使用的基准测试解决方案,联合问题(即,定价和再平衡)将利润提高7%至40%
2020-03-30 cs.SY eess.SY math.OC
Towards Autonomous Multi-Modal Mobility Morphobot (M4) Robot: Traversability Estimation and 3D Path Planning
Northeastern University(东北大学)
本研究提升M4多模态移动变形机器人的自主能力,通过深度学习结合2.5D地图实现模式切换与节能路径规划,仿真验证有效,为多模态自主机器人用于探测救援奠定基础。
2023-08-26 cs.RO cs.SY eess.SY
On Accessibility Fairness in Intermodal Autonomous Mobility-on-Demand Systems
本文提出一种优化模型,在最小化可达性不公平的目标下规划多模式自主出行需求系统运行,通过线性规划求解,并在荷兰埃因霍温市案例中验证了以轻微时间成本实现平均完全公平的可行性。
2024-05-28 cs.SY eess.SY
A Traffic Management Framework for On-Demand Urban Air Mobility Systems
University of Southern California(南加州大学);Xtelligent, Inc.(Xtelligent公司)
本文提出了一种用于按需城市空中交通系统的集中式交通管理框架VertiSync,该策略在满足安全和能量约束下调度飞机服务与再平衡,能最大化大机队吞吐量并显著降低乘客等待时间。
2024-03-22 cs.MA cs.NI cs.RO
A Predictive Chance Constraint Rebalancing Approach to Mobility-on-Demand Services
本文研究了Uber或滴滴出行等移动按需服务的供需不平衡问题。这种不平衡是由于不均匀的随机出行需求造成的,可以通过主动重新平衡空载车辆来防止。为此,我们提出了一种方法,包括估计的随机出行需求模式到随机模型预测控制(SMPC)的再平衡空车MoD乘车服务。更准确地说,我们首先使用高斯过程回归(GPR)估计乘客出行需求,它为时间模式预测提供了需求不确定性范围。然后,我们制定了一个SMPC的自主乘车服务和集成的需求预测与不确定性界限到一个滚动时域MOD优化。为了保证上述优化中的约束满足估计的随机需求预测,我们采用了用户定义的置信区间的概率约束方法。因此,具有概率约束的滚动时域MOD优化需要机会约束模型预测控制(CCMPC)。所提出的方法的好处是双重的。首先,来自数据的出行需求不确定性预测可以自然地嵌入到MoD优化框架中。我们表明,对于一个给定的最小车队规模的不平衡,在每个站可以保持低于一定的阈值与用户定义的概率。其次,CCMPC可以进一步放宽到一个混合的双线性规划(MILP),我们表明,MILP可以解决作为一个相应的线性规划,总是承认一个整体的解决方案。最后,我们证明,通过高保真的运输模拟,通过调整的机会约束的置信区间接近最佳的预言机性能可以实现。与仅使用GPR的平均预测相比,相应的中值客户等待时间减少了4%。
2023-01-15 cs.SY eess.SY
A Discrete-time Dynamical Model for Optimal Dispatching and Rebalancing of Autonomous Mobility-on-Demand Systems
本文提出一种基于图论和线性离散时间模型的自动驾驶按需出行系统最优调度与再平衡方法,利用模型预测控制求解,并在实际案例中验证其优于现有算法。
2024-02-03 cs.SY eess.SY
Real-time Operation of Electric Autonomous Mobility-on-Demand System Considering Power System Regulation
针对电动自主按需出行系统集群充电影响电力系统运行的问题,构建含车队时空特性、充电桩配置及电力调节约束的实时协调框架,提出结合模型预测控制的分段线性近似动态规划算法,经实验验证有效且凸显协调必要性。
2025-10-01 cs.SY eess.SY
Data-Driven Model Predictive Control of Autonomous Mobility-on-Demand Systems
Stanford University(斯坦福大学);Houzz Inc.(Houzz公司)
本文提出一种端到端的数据驱动框架,用于控制自动驾驶按需出行系统,通过时间扩展网络建模并设计MPC算法,利用历史数据预测短期需求,减少乘客等待时间达89.6%。
2017-09-20 cs.MA cs.RO cs.SY
Global Rewards in Multi-Agent Deep Reinforcement Learning for Autonomous Mobility on Demand Systems
Technical University of Munich(慕尼黑工业大学);Polytechnique Montréal(蒙特利尔理工学院)
针对自主按需出行系统中基于局部奖励的多智能体深度强化学习调度算法存在奖励信号偏差、性能受限的问题,提出基于反事实基线分配全局奖励的新算法,在真实数据上取得显著性能提升,还可改善车辆平衡与需求预测能力。
2024-05-19 cs.LG cs.MA cs.SY
Electric Autonomous Mobility-on-Demand: Jointly Optimal Vehicle Design and Fleet Operation
本文提出联合优化E-AMoD系统车辆电池容量、车队规模与运营策略的框架,通过混合整数规划与启发式算法求解,并在曼哈顿案例中证明20 kWh电池的小型轻型车队可实现利润最大化。
2023-09-21 cs.SY eess.SY math.OC
Where Should Robotaxis Operate? Strategic Network Design for Autonomous Mobility-on-Demand
Massachusetts Institute of Technology(麻省理工学院)
本文提出了一种面向自主出行即服务的战略网络设计方法,通过混合整数规划和列生成算法,解决服务网络与车队容量的联合设计问题,并展示了其在实际数据中的应用效果。
2026-02-22 cs.ET cs.SY eess.SY
Graph Meta-Reinforcement Learning for Transferable Autonomous Mobility-on-Demand
自主移动按需(AMoD)系统代表了现有交通模式的一种有吸引力的替代方案,目前受到城市化和日益增长的旅行需求的挑战。通过集中控制自动驾驶车队,这些系统为客户提供移动服务,目前已开始在全球多个城市部署。当前用于控制AMoD系统的基于学习的方法仅限于单个城市场景,由此允许服务运营商在同一交通系统内采取无限量的运营决策。然而,现实世界的系统运营商几乎无法负担为他们运营的每个城市完全重新培训AMoD控制器的费用,因为这可能导致培训期间大量的低质量决策,使单一城市策略成为一个潜在的不切实际的解决方案。为了解决这些限制,我们建议通过元强化学习(元RL)的镜头来形式化多城市AMoD问题,并设计一个基于递归图神经网络的演员-评论家算法。在我们的方法中,AMoD控制器被明确地训练,使得在新城市中的少量经验将产生良好的系统性能。从经验上讲,我们展示了通过元RL学习的控制策略如何能够通过学习快速适应的策略在看不见的城市中实现接近最优的性能,从而使它们不仅对新环境更具鲁棒性,而且对现实世界运营中常见的分布变化更具鲁棒性,例如特殊事件,意外拥堵和动态定价方案。
2022-02-15 cs.SY eess.SY
Combined Stochastic and Robust Optimization for Electric Autonomous Mobility-on-Demand with Nested Benders Decomposition
Chalmers University of Technology(查尔姆斯理工大学)
本文提出结合随机与鲁棒优化的MPC框架,利用时空贝叶斯神经网络预测与多阶段随机优化模型,通过嵌套Benders分解实现高效求解,降低乘客等待时间和能耗成本。
2026-04-13 cs.SY eess.SY
A Multi-Class Dispatching and Charging Scheme for Autonomous Electric Mobility On-Demand
University of Idaho(爱达荷大学)
本文提出一种多类调度与充电方案,通过雾计算解决自主电动按需服务中的计算和充电延迟问题,优化车辆充电比例和客户服务决策,提升系统响应时间。
2017-05-20 cs.SY eess.SY math.OC
An Integrated Ride-Matching Model for Shared Mobility on Demand Services
共享移动按需(MoD)服务正受到越来越多的关注,因为许多高容量的乘车公司正在以越来越快的速度提供共享服务(例如UberPool,LyftLine)。此外,自动驾驶汽车(AV)的出现为从这些发展中受益提供了更多的运营机会,因为AV可以实现集中运营和完全连接的车队。共享MoD服务有两项基本任务:乘车匹配和车辆重新平衡。传统上,这两个功能是顺序和独立执行的。在本文中,我们提出并制定了一个集成的乘车匹配问题,其目的是将乘车匹配和再平衡集成到一个单一的配方。集成问题受益于这两个任务之间的相互作用。我们还提出了一种方法来解决集成共享乘车匹配问题,通过使用基于网格表示的城市网络的供应水平信息。我们证明了所提出的方法的有效性,通过比较案例研究,使用基准顺序的方法和开源数据集。我们的研究结果表明,集成模型能够为至少相同数量的乘客提供服务,在服务水平和可持续性指标方面有显着的收益。
2022-11-30 cs.SY eess.SY
Stochastic Model Predictive Control for Autonomous Mobility on Demand
Stanford University(斯坦福大学)
本文提出一种随机模型预测控制算法,利用短期概率预测优化自动驾驶出行即服务系统的调度与再平衡。通过时间扩展网络流模型构建核心随机优化问题,并通过样本平均近似和分离控制器设计,实现大规模问题的高效求解。
2018-05-04 cs.SY eess.SY
Justice-informed Planning of Intermodal Autonomous Mobility-on-Demand Systems under Operational Constraints
Eindhoven University of Technology(埃因霍温理工大学)
本文提出一种考虑用户预算、安全限制和基础设施容量约束的公正知情优化模型,用于多模式自主出行系统(AMoD)的运营规划,并在纽约曼哈顿案例中验证了免费公共交通政策能接近完全免费AMoD系统的公正水平且不牺牲效率。
2026-05-25 cs.SY eess.SY
Graph Neural Network Reinforcement Learning for Autonomous Mobility-on-Demand Systems
Technical University of Denmark(丹麦技术大学);Stanford University(斯坦福大学)
自动按需移动(AMoD)系统代表了一种快速发展的交通模式,其中旅行请求由机器人自动驾驶车辆的协调车队动态处理。给定一个图形表示的交通网络-其中,例如,节点代表城市的区域,和边缘之间的连接-我们认为,AMoD控制问题自然是一个节点明智的决策问题。在本文中,我们提出了一个深度强化学习框架,通过图神经网络控制AMoD系统的再平衡。至关重要的是,我们证明了图神经网络使强化学习代理能够恢复比通过其他方法学习的策略更具有可转移性,可推广性和可扩展性的行为策略。经验上,我们展示了如何学习的政策表现出有前途的zero-shot传输能力时,面临着关键的可移植性任务,如城市间的泛化,服务区扩展,并适应潜在的复杂的城市拓扑结构。
2021-08-16 cs.LG cs.RO cs.SY
Planning and Operations of Mixed Fleets in Mobility-on-Demand Systems
自动驾驶汽车(AV)预计将有利于按需移动(MoD),这要归功于它们的全球协调能力。为了促进向完全自主的稳定过渡,我们考虑了自动驾驶部署的过渡期,国防部系统运行自动驾驶车辆(AV)和人类驾驶车辆(HV)的混合车队。在这样的系统中,AV由操作者集中协调,并且HV可以策略性地响应AV的协调。我们设计计算易处理的战略,以协调国防部系统中的混合舰队。具体来说,我们使用Stackelberg框架,其中国防部运营商作为领导者和人类驾驶的车辆作为追随者的混合车队的国防部系统建模。我们开发了两个模型:1)稳态模型,用于分析问题的属性并确定规划变量(例如,补偿,价格和AV的车队规模),以及2)时变模型,以设计用于AV的实时协调算法。所提出的模型进行了验证,使用的案例研究的启发,在新加坡的国防部服务的实际操作数据。实验结果表明,该算法能显著提高系统性能。
2020-08-18 cs.SY eess.SY
Throughput Maximizing Takeoff Scheduling for eVTOL Vehicles in On-Demand Urban Air Mobility Systems
针对按需城市空中交通的高效调度需求,本文提出集中式调度框架VertiSync,在安全与能量约束下联合调度出行服务与运力再平衡,可在大机队和对称网络下最大化吞吐量,且在洛杉矶案例中显著降低乘客平均等待时间。
2025-03-21 cs.SY eess.SY math.OC
Demand-Driven Vertiport Siting and Discrete-Event Fleet Simulation for On-Demand Urban Air Mobility Network Design
North Carolina A&T State University(北卡罗来纳A&T州立大学)
本文提出需求驱动的 UAM 网络设计框架,经大洛杉矶案例验证,更大机队可提升服务表现但无法消除空驶,UAM 更适合长距离或拥堵出行。
2026-08-18 cs.AI cs.SY eess.SY
A Framework for the Joint Optimization of Assignment and Pricing in Mobility-on-Demand Systems with Shared Rides
随着Uber和Lyft等叫车服务的快速增长,按需移动(MoD)系统已成为城市交通网络中的固定设备。网约车通常辅之以拼车选项,这可以减少与网约车服务相关的负面外部性,并提高车辆的利用率。确定车辆调度和定价的最佳策略是国防部服务的两个关键组成部分,由于其大规模和在线性质而具有挑战性。当MoD平台提供独家(传统的乘车)和共享服务时,挑战会被放大,客户可以选择它们。定价和调度问题是耦合的,因为实现的需求取决于服务质量(即,与谁共享乘车)以及每种服务类型的价格。我们提出了一个综合的和计算效率高的方法来解决联合定价和调度问题-无论是当问题是解决一个请求的时间或批量(在行业中的常见策略)。本研究的主要结果包括:(i)顺序定价问题有一个多项logit(MNL)选择模型下的封闭形式的解决方案,和(ii)分批定价问题是联合凹的预期需求分布。为了解释供需的空间演变,我们引入了所谓的追溯成本来保持一个易于处理的框架。我们的数值实验表明,这个框架如何产生显着的利润增加,在曼哈顿,纽约市的出租车数据相比,动态调度与静态定价政策。
2021-12-28 cs.SY eess.SY
Near-on-Demand Mobility. The Benefits of User Flexibility for Ride-Pooling Services
按需移动(MoD)服务正在改变城市移动生态系统。然而,他们提出了很多关注的影响,交通拥堵,车辆行驶里程(VMT),并与交通的竞争。由于其业务固有的低效率,它们的长期生存也存在问题。考虑到国防部服务的普及,增加拼车是解决这些问题的重要手段。共享性不仅取决于乘客的态度和偏好,还取决于供应商部署的运营模式。本文介绍了一种提前请求运营模式,其中用户可以在他们期望的出发时间之前至少H分钟请求乘车。开发了一个平台,该平台具有用于请求匹配、车辆路由、再平衡和灵活的用户偏好的高效算法。一个大规模的运输网络公司的数据集被用来评估性能的提前请求系统相对于当前的做法。系统的各个设计方面(提前请求地平线,车辆容量)对其性能的影响进行了研究。结果的敏感性,以用户的喜好,在服务水平(时间提供服务和多余的行程时间),愿意分享和提前放置请求,和交通状况进行了探讨。结果表明,显着的好处,在可持续性,服务水平和车队利用率可以实现时,提前请求是随着增加愿意分享。此外,即使是接近需求(相对较短的提前规划期)的运营也可以为所有相关利益相关者(乘客,运营商和城市)提供许多好处。
2020-11-02 cs.SY eess.SY
A Queueing Network Approach to the Analysis and Control of Mobility-On-Demand Systems
Stanford University(斯坦福大学)
本文提出利用排队网络分析和控制移动按需系统,通过构建两个耦合的闭合Jackson网络模型,展示如何通过线性规划和非线性优化实现系统平衡,并基于出租车数据验证了最优车辆与司机比例。
2014-09-27 cs.PF cs.SY eess.SY
Model Predictive Control of Autonomous Mobility-on-Demand Systems
Department of Aeronautics & Astronautics, Stanford University(斯坦福大学航空航天系)
本文提出一种模型预测控制方法,用于优化自主按需出行系统中的车辆调度与路径规划,通过离散时间模型整合现实约束并证明算法稳定性,实验证明其在中等规模系统中能实时运行并优于传统控制策略。
2016-02-16 cs.SY eess.SY
A Companion App for an Autonomous Family Vehicle: Identification of Values for an Autonomous Mobility System
Braunschweig, Germany(德国布伦瑞克)
本文提出一款面向需要陪同人员的用户群体的自主车辆伴侣应用,支持可信人员跟踪行程和远程设置车辆,并识别影响乘客和可信人员的价值观。
2026-06-09 cs.CY cs.SY eess.SY
Dynamic Pricing and Fleet Management for Electric Autonomous Mobility on Demand Systems
乘车共享系统的普及是自动驾驶和电动汽车技术进步的主要驱动力。本文考虑了联合路由,电池充电和定价问题所面临的利润最大化的运输服务提供商,经营一个车队的自动电动汽车。我们首先建立静态规划问题,考虑时不变的系统参数,并确定最优的静态策略。虽然静态策略提供了稳定的客户队列等待游乐设施,即使考虑系统动态,我们看到,它是低效的,利用静态策略,因为它可以导致客户等待时间长,利润低。为了适应出行需求、可再生能源可用性和电价的随机性,并在需要生成整数分配的情况下进一步优化管理自主车队,需要实时策略。基于系统完整状态信息执行动作的最优实时策略是复杂动态规划的解。然而,我们认为使用精确动态规划方法精确求解最优策略是很困难的,因此应用深度强化学习来开发接近最优的控制策略。我们在曼哈顿和旧金山进行的两个案例研究证明了我们的实时策略在网络稳定性和利润方面的有效性,同时保持队列长度比静态策略少200倍。
2020-10-01 cs.SY eess.SY
On the Robotic Uncertainty of Fully Autonomous Traffic: From Stochastic Car-Following to Mobility-Safety Trade-Offs
organization= Intelligent Transportation Thrust, Systems Hub, The Hong Kong University of Science;organization= Department of Civil \& Environmental Engineering, University of Wisconsin-Madison , city= Madison , postcode= 53706 , state= Wisconsin , country= United States
针对全自动驾驶中机器人不确定性引发的安全与移动性矛盾,本文提出分析框架,用随机跟车距离和半马尔可夫过程推导包含碰撞的通行能力,并探讨关键参数及最优速度车头时距,实现权衡优化。
2025-07-08 cs.RO cs.SY eess.SY
Joint Design of Conventional Public Transport Network and Mobility on Demand
本文研究常规公交与按需出行联合设计问题,提出PSO与LNS相结合的双层优化方法,在保持服务质量的同时显著降低运营成本。
2024-07-01 cs.SY eess.SY
Autonomous thermodynamic cycles via robotic mobility and sensing
Technion – Israel Institute of Technology(以色列理工学院)
该研究提出由机器人移动与感知实现的自主热力学循环,通过多稳态气体胶囊实验验证,优化平衡运动成本与能量收集的路径,为生物能量觅食提供人工类似物。
2026-10-09 cond-mat.soft cs.CE cs.RO
Electric Autonomous Mobility-on-Demand: Joint Optimization of Routing and Charging Infrastructure Siting
车辆自主性、连通性和电动动力系统的出现有望实现按需自主移动系统的部署。至关重要的是,这些车队的路线和充电活动受到单个车辆和周围充电基础设施设计的影响,而这些基础设施的设计又应考虑到预期的车队运营。本文提出了一个建模和优化框架,我们优化车队的活动与充电基础设施的位置。我们采用中观规划的角度,并设计了一个时间不变的车队活动的路线和充电模式的模型,明确捕获的充电状态的车辆的道路网络作为一个有向图与等能量弧。然后,我们将问题转化为一个混合整数线性规划,保证全局最优性,可以在不到10分钟内解决。最后,我们展示了两个案例研究与纽约曼哈顿的真实出租车数据:第一个捕捉到充电基础设施普及率和车队行驶空里程之间的最佳权衡。我们观察到,共同优化基础设施选址显着优于启发式布局策略,增加车站的数量是有益的,只有到一定程度。第二个案例侧重于车辆设计,并表明部署配备较小电池的车辆会导致最低的能耗:尽管需要更多的充电站行程,但此类车队所需的能源比电池容量较大的车辆少约12%。
2022-11-22 cs.SY eess.SY
A City-centric Approach to Estimate and Evaluate Global Urban Air Mobility Demand
本文提出以城市为中心的预测方法,估算全球990个城市的市内空中出租车UAM需求,并通过参数敏感性与市场情景分析指出低票价和高垂直起降场密度是2050年前释放200多个城市市场潜力的关键。
2023-09-27 cs.SY eess.SY physics.soc-ph
Equity Impacts of Public Transit Network Redesign with Shared Autonomous Mobility Services
该研究以大芝加哥为案例,比较公平无关与公平聚焦的多模式交通网络重设计目标,证明将SAMS纳入并显式考虑公平可缩小交通可达性差距并改善横向与纵向公平。
2025-01-08 cs.SY eess.SY math.OC