Dynamic Approach for a Demand Responsive Transport Service
Renan José dos Santos Viana$^{1}$, André Gustavo dos Santos$^{1}$
$^{1}$Universidade Federal de Viçosa. Viçosa - MG Brazil
email: renan.viana@ufv.br, andre@dpi.ufv.br

Schedule:Tue 20th@10:15, Room: A

Demand Responsive Transport is a flexible transportation service that provides transport on demand by a fleet of vehicles, being especially useful in sparsely inhabited areas, which deal with a lack of transportation service. Users formulate requests specifying desired locations and times of pickup and delivery. Given a set of requests, the vehicle routes are to be planned and scheduled in order to minimize both the number of vehicles used and the journey durations, while respecting a set of constraints imposed by the service, the passengers and the vehicles. In a dynamic environment, requests arrive gradually along the day, and the routes must be adjusted in real time to accommodate the new demand. In this work we propose an approach that simulates a dynamic service using mixed linear programming models to produce good solutions. The obtained results for a set of instances are significative when compared to a static approach.

BibTex

@InProceedings{CLEI-2015:144591,
	author 		= {Renan José dos Santos Viana and André Gustavo dos Santos},
	title 		= {Dynamic Approach for a Demand Responsive Transport Service},
	booktitle 	= {2015 XLI Latin American Computing Conference (CLEI)},
	pages 		= {318--329},
	year 		= {2015},
	editor 		= {Hector Cancela and Alex Cuadros-Vargas and Ernesto Cuadros-Vargas},
	address 	= {Arequipa-Peru},
	month 		= {October},
	organization 	= {CLEI},
	publisher 	= {CLEI},
	url 		= {http://clei.org/clei2015/144591},
	isbn 		= {978-1-4673-9143-6},
	}