Route Optimization of Mixed Package-Passenger System with Matching Based on Cost Sharing among Passengers

Eri Yamamoto, Toru Namerikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper proposes a route optimization algorithm for a mixed package-passenger system that assigns the task of package delivery to taxicab drivers carrying passengers. The goal is to compensate for the shortage of manpower among package delivery drivers and to reduce CO2 emissions from delivery vehicles. In this paper, we propose a system that achieves fare reduction for passengers using taxicabs by incorporating stable passenger matching considering the cost sharing among passengers. In addition, we formulate it as a mixed integer linear programming problem to determine the allocation of delivery tasks to taxicab drivers and optimal route. Finally, the effectiveness of the proposed algorithm is shown through numerical simulations.

Original languageEnglish
Title of host publicationASCC 2022 - 2022 13th Asian Control Conference, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2292-2297
Number of pages6
ISBN (Electronic)9788993215236
DOIs
Publication statusPublished - 2022
Event13th Asian Control Conference, ASCC 2022 - Jeju, Korea, Republic of
Duration: 2022 May 42022 May 7

Publication series

NameASCC 2022 - 2022 13th Asian Control Conference, Proceedings

Conference

Conference13th Asian Control Conference, ASCC 2022
Country/TerritoryKorea, Republic of
CityJeju
Period22/5/422/5/7

Keywords

  • MILP Formulation
  • Mixed Package-Passenger System
  • Route Optimization
  • Stable Matching

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Route Optimization of Mixed Package-Passenger System with Matching Based on Cost Sharing among Passengers'. Together they form a unique fingerprint.

Cite this