[1F4-GS-5] Agents

[1F4-GS-5-03] Taxi-Sharing problem based on Coalition Structure Generation with Services

〇Tenda Okimoto¹, Katsutoshi Hirayama¹ (1. Kobe University)

Keywords:Multi-agent systems, Coalition Structure Generation, Taxi-sharing problem

The sharing economy is a new type of economic system in which assets and services are shared between private individuals. Ride-sharing is one of the services for sharing economy, and is the transportation service that connects car owners with users who want to use a car. Taxi-Sharing is one of the representative ride-sharing services. In this paper, the main focus is laid on the Taxi-Sharing problem based on Coalition Structure Generation with Services (TSPSCSG). A formal framework is defined and some decision and optimization problems for TSPSCSG are provided. In the experiments, the TSPSCSG is solved by using real data on taxi fares in the Hanshin area.