Seamless Multimodal Transportation Scheduling

Author:

Raghunathan Arvind U.1,Bergman David2ORCID,Hooker John N.3ORCID,Serra Thiago4,Kobori Shingo5

Affiliation:

1. Mitsubishi Electric Research Labs, Cambridge, Massachusetts 02139;

2. Operations and Information Management, University of Connecticut, Storrs, Connecticut 06260;

3. Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213;

4. Freeman College of Management, Bucknell University, Lewisburg, Pennsylvania 17837;

5. Advanced Technology R&D Center, Mitsubishi Electric Corporation, Hyogo 661-8661, Japan

Abstract

Ride-hailing services have expanded the role of shared mobility in passenger transportation systems, creating new markets and creative planning solutions for major urban centers. In this paper, we consider their use for the first-mile or last-mile passenger transportation in coordination with a mass transit service to provide a seamless multimodal transportation experience for the user. A system that provides passengers with predictable information on travel and waiting times in their commutes is immensely valuable. We envision that the passengers will inform the system of their desired travel and arrival windows so that the system can jointly optimize the schedules of passengers. The problem we study balances minimizing travel time and the number of trips taken by the last-mile vehicles, so that long-term planning, maintenance, and environmental impact are all taken into account. We focus on the case where the last-mile service aggregates passengers by destination. We show that this problem is NP-hard, and we propose a decision diagram–based branch-and-price decomposition model that can solve instances of real-world size (10,000 passengers spread over an hour, 50 last-mile destinations, 600 last-mile vehicles) in computational time (∼1 minute) that is orders of magnitude faster than the solution times of other methods appearing in the literature. Our experiments also indicate that aggregating passengers by destination on the last-mile service provides high-quality solutions to more general settings. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods and Analysis. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2019.0163 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2019.0163 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Publisher

Institute for Operations Research and the Management Sciences (INFORMS)

Subject

General Engineering

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3