arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.06604eess.SYcs.SY
收藏

基于枢纽的编队形成:最优释放策略与近似解

Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions

Alexander Johansson, Ehsan Nekouei, Xiaotong Sun, Karl Henrik Johansson, Jonas Mårtensson

AI总结:

本研究针对高速公路枢纽处的卡车编队问题,提出分散式最优释放策略,利用动态规划阈值近似求解,并对比分布式与集中式策略,仿真显示分散策略性能接近且无需信息交换。

摘要:

本文研究了在分散、分布式和集中式策略下,沿高速公路枢纽处的最优基于枢纽的编队形成问题。枢纽是高速公路沿线卡车可以等待其他卡车以形成编队的位置。每个枢纽的协调员决定卡车的出发时间,从枢纽释放的卡车将形成编队。该问题被建模为一个优化问题,其目标是最大化编队收益。我们首先证明,在枢纽之间不交换信息的分散情形下,最优释放策略是当枢纽处的卡车数量超过通过动态规划计算出的阈值时,释放所有卡车。我们利用这一结果为依赖到达情形开发了高效的近似释放策略。为了研究枢纽间信息交换对编队形成的价值,我们接下来研究了需要枢纽间信息交换的分布式和集中式编队形成策略。为此,我们利用动态规划技术为枢纽处的分布式和集中式编队形成开发了滚动时域解决方案。最后,我们在瑞典北部的三个枢纽进行了仿真研究。结果表明,分散策略的利润比分布式策略低约3.5%,比集中式释放策略低8%。这一观察表明,分散策略是基于枢纽的编队形成的突出解决方案,因为它们不需要枢纽间的信息交换,并且可以实现与分布式和集中式策略相似的性能。

英文摘要:

This paper studies the optimal hub-based platoon formation at hubs along a highway under decentralized, distributed, and centralized policies. Hubs are locations along highways where trucks can wait for other trucks to form platoons. A coordinator at each hub decides the departure time of trucks, and the released trucks from the hub will form platoons. The problem is cast as an optimization problem where the objective is to maximize the platooning reward. We first show that the optimal release policy in the decentralized case, where the hubs do not exchange information, is to release all trucks at the hub when the number of trucks exceeds a threshold computed by dynamic programming. We develop efficient approximate release policies for the dependent arrival case using this result. To study the value of information exchange among hubs on platoon formation, we next study the distributed and centralized platoon formation policies which require information exchange among hubs. To this end, we develop receding horizon solutions for the distributed and centralized platoon formation at hubs using the dynamic programming technique. Finally, we perform a simulation study over three hubs in northern Sweden. The profits of the decentralized policies are shown to be approximately 3.5% lower than the distributed policy and 8% lower than the centralized release policy. This observation suggests that decentralized policies are prominent solutions for hub-based platooning as they do not require information exchange among hubs and can achieve a similar performance compared with distributed and centralized policies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑