One-shot coordination of feeder vehicles for multi-modal transportation

Goswami, S and Tallapragada, P (2019) One-shot coordination of feeder vehicles for multi-modal transportation. In: 18th European Control Conference, ECC 2019, 25 June 2019 - 28 June 2019, Naples, pp. 1714-1719.

PDF ECC_2019.pdf - Published Version Restricted to Registered users only Download (6MB) | Request a copy

Abstract

In this paper, we consider coordinated control of feeder vehicles in the first leg of a multi-modal transport system. In particular, we consider a one-shot problem wherein the passengers must be transported to a common destination before a fixed deadline. We pose the problem as the maximization of the service provider's profits through optimal pricing and feeder allocations given the knowledge of demand and supply distributions. Though the original problem is non-linear, with optimal pricing scheme we reduce it to a linear program. We then move on to developing an off-line route elimination algorithm that reduces the problem size in terms of computation memory and time. Further, we provide a simplified way to compute the maximum possible profits as a function of total supply for a given demand distribution. We test the framework with simulations on a 20 node graph under a fixed-demand profile.

Item Type:	Conference Paper
Publication:	2019 18th European Control Conference, ECC 2019
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Costs; Linear programming; Multimodal transportation; Profitability, Co-ordinated control; Demand and supply; Demand distribution; Linear programs; Multimodal transport; Optimal pricing; Problem size; Service provider, Feeding
Department/Centre:	Division of Interdisciplinary Sciences > Computational and Data Sciences
Date Deposited:	23 Dec 2022 09:46
Last Modified:	23 Dec 2022 09:46
URI:	https://eprints.iisc.ac.in/id/eprint/78539

Actions (login required)

View Item