Centralized fleet management system for cybernetic transportation

In this article, we present a centralized fleet management system (CFMS) for cybernetic vehicles called cybercars. Cybercars are automatically guided vehicles for passenger transport on dedicated networks like amusement parks, shopping centres etc. The users make reservations for the vehicles through phone, internet, kiosk etc and the CFMS schedules the cybercars to pick the users at their respective stations at desired time intervals. The CFMS has centralized control of the routing network and performs pooling of customer requests, scheduling and routing of cybercars to customers, empty cybercars to new services or parking stations and those running below their threshold battery levels to recharging stations. The challenges before CFMS are to assure conflict-free routing, accommodate immediate requests from customers, dynamic updation of vehicle paths and minimize congestion on the whole network. We present the approaches used by CFMS to ensure these functionalities and demonstrate a numerical illustration on a test network.

[1]  Chung-Lun Li,et al.  Dynamic Routing Model and Solution Methods for Fleet Management with Mobile Technologies , 2008 .

[2]  Jacques Renaud,et al.  A sweep-based algorithm for the fleet size and mix vehicle routing problem , 2002, Eur. J. Oper. Res..

[3]  Ming Yang,et al.  Dynamic fleet management for cybercars , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[4]  Victor J. Blue,et al.  A COOPERATIVE MULTI-AGENT TRANSPORTATION MANAGEMENT AND ROUTE GUIDANCE SYSTEM , 2002 .

[5]  Michel Parent,et al.  Algorithms for partitioning of large routing networks , 2010, J. Oper. Res. Soc..

[6]  Ming Yang,et al.  Simulation of Multi-Agent based Cybernetic Transportation System , 2008, Simul. Model. Pract. Theory.

[7]  C. Quek,et al.  Opportunistic planning for a fleet of transportation robots , 2001 .

[8]  Martin Lowson New Approach to Effective and Sustainable Urban Transport , 2003 .

[9]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[10]  Michel Parent,et al.  Case-Based Modelling and Simulation of Traffic Flows on Motorway Networks , 2006 .

[11]  Mark E. T. Horn,et al.  Fleet scheduling and dispatching for demand-responsive passenger services , 2002 .

[12]  Yves Lechevallier,et al.  A Data Mining Approach for Adaptive Path Planning on Large Road Networks , 2009, Foundations of Computational Intelligence.

[13]  Zhaolin Li,et al.  On determining optimal fleet size and vehicle transfer policy for a car rental company , 2010, Comput. Oper. Res..

[14]  Moshe Dror,et al.  Redistribution of Self-service Electric Cars: A Case of Pickup and Delivery , 1998 .

[15]  Peter Köchel,et al.  Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem , 2003 .

[16]  José-Luis Pérez-de-la-Cruz,et al.  Ontologies and agents for a bus fleet management system , 2008, Expert Syst. Appl..

[17]  Michel Parent,et al.  Managing a pool of self service cars , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[18]  Michel Gamache,et al.  An enumeration algorithm for solving the fleet management problem in underground mines , 2006, Comput. Oper. Res..

[19]  Marielle Christiansen,et al.  Service network design with management and coordination of multiple fleets , 2009, Eur. J. Oper. Res..

[20]  Martin Lowson,et al.  Service Effectiveness of PRT vs Collective - Corridor Transport , 2003 .