arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.11014math.OC
收藏

共享移动服务的动态路由框架

A Dynamic Routing Framework for Shared Mobility Services

Yue Guan, Anuradha M. Annaswamy, H. Eric Tseng

摘要:

在城市中心的旅行时间是其公民生活质量的重要贡献者。Uber和Lyft等按需移动(MoD)服务彻底改变了交通基础设施,为乘客提供了新的解决方案。共享的国防部服务表明,通过利用提供先进的、分布式的和网络化的计算和通信支持的底层网络物理基础,可以在传统的个人私人交通和基于公共交通的交通之间提供连续的解决方案。在本文中,我们提出了一种新的共享移动服务,使用动态框架。该框架为多乘客运输生成动态路线,优化以减少航天飞机和乘客的时间成本,并使用空间窗口的新概念进行设计。这个概念引入了一个自由度,有助于降低设计最佳路线所涉及的系统成本。提出了一种基于交替极小化方法的具体算法。其分析性质的特点。进行了详细的计算实验,以证明所提出的方法的优点,并示出导致在一个数量级的改善计算效率与最小的最优性差距相比,一个标准的混合二次约束规划算法。

英文摘要:

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for passengers. Shared MoD services have shown that a continuum of solutions can be provided between the traditional private transport for an individual and the public mass transit based transport, by making use of the underlying cyber-physical substrate that provides advanced, distributed, and networked computational and communicational support. In this paper, we propose a novel shared mobility service using a dynamic framework. This framework generates a dynamic route for multi-passenger transport, optimized to reduce time costs for both the shuttle and the passengers and is designed using a new concept of a space window. This concept introduces a degree of freedom that helps reduce the cost of the system involved in designing the optimal route. A specific algorithm based on the Alternating Minimization approach is proposed. Its analytical properties are characterized. Detailed computational experiments are carried out to demonstrate the advantages of the proposed approach and are shown to result in an order of magnitude improvement in the computational efficiency with minimal optimality gap when compared to a standard Mixed Integer Quadratically Constrained Programming based algorithm.

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

↑