Demand Responsive Transport Problem: A new modelization of static case

Abstract

Demand Responsive Transport is a new mode of transportation aims to make the transportation system more flexible and easy. This mode allows passengers to be carried to their destinations and this by the reception of set of transportation requests announced by customers. These requests needed to be served from a single depot with different vehicles configurations. The idea is to group a number of passengers in the same vehicle with the respecting of the capacity of each vehicle in order to reduce operational cost with the maintaining of good quality service. In this paper, we will treat the static case of Demand Responsive Transport Problem. A new modelization of the DRT problem is presented aims to optimize the cost and the quality of service. We will propose a new formulation of the problem which is different of others formulations existing in literature. The novelty is the incorporation of the penalty to ensure a good quality of service.