Title: A new mathematical formulation for the static demand responsive transport problem

Authors: Manel Ayadi; Habib Chabchoub; Adnan Yassine

Addresses: National Engineering School of Sfax, University of Sfax, Tunisia ' Research Unit Management and Engineering of the Decision in Organizations, ISB, International School of Business, University of Sfax, Tunisia ' Laboratory of Applied Mathematics of Le Havre, ISEL, Engineering School of le Havre, University of le Havre, France

Abstract: Demand responsive transport is a new transportation mode aiming to make the transportation system easier and more flexible. This mode allows passengers to be carried to their destinations through a set of transportation requests established by customers. These requests are to be answered by a single depot with different vehicle configurations. The idea is to group a number of passengers in the same vehicle respecting of the capacity of each vehicle in order to reduce the operational cost while maintaining a good quality of service. In this paper, we treated the static case of demand responsive transport problem. A new mathematical model for this problem is presented aiming to optimise the cost and the quality of service. This model integrates an original concept; penalty concept to enhance the quality of service. The model is validated on small and medium size instances.

Keywords: demand responsive transport problem; DRTP; optimisation models; pickup and delivery; integer programming; CPLEX; operational research.

DOI: 10.1504/IJOR.2017.085096

International Journal of Operational Research, 2017 Vol.29 No.4, pp.495 - 507

Received: 09 Nov 2013
Accepted: 01 Sep 2014

Published online: 12 Jul 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article