Towards Participatory Design of Multi-agent Approach to Transport Demands

The design of multi-agent based simulations (MABS) is up to now mainly done in laboratories and based on designers’ understanding of the activities to be simulated. Domain experts have little chance to directly validate agent behaviors. To fill this gap, we are investigating participatory methods of design, which allow users to participate in the design the pickup and delivery problem (PDP) in the taxi planning problem. In this paper, we present a participatory process for designing new socio-technical architectures to afford the taxi dispatch for this transportation system. The proposed dispatch architecture attempts to increase passenger satisfaction more globally, by concurrently dispatching multiple taxis to the same number of passengers in the same geographical region, and vis-`a-vis human driver and dispatcher satisfaction.

[1]  Christophe Kolski,et al.  Agent-oriented design of human-computer interface: application to supervision of an urban transport network , 2005, Eng. Appl. Artif. Intell..

[2]  Ziqi Liao,et al.  Real-time taxi dispatching using Global Positioning Systems , 2003, CACM.

[3]  René Mandiau,et al.  Traffic control assistance in connection nodes: multi-agent applications in urban transport systems , 2001, Proceedings of the International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications. IDAACS'2001 (Cat. No.01EX510).

[4]  Broderick Crawford,et al.  Distributed Planning for the On-Line Dial-a-Ride Problem , 2007, FAW.

[5]  Abder Koukam,et al.  Multi-agent Approach to Dynamic Pick-up and Delivery Problem with Uncertain Knowledge about Future Transport Demands , 2006, Fundam. Informaticae.

[6]  Uwe Aickelin,et al.  Human Behaviour Modelling for Discrete Event and Agent Based Simulation: A Case Study , 2007 .

[7]  Monique Calisti,et al.  Solving Distributed Delivery Problems with Agent-Based Technologies and Constraint Satisfaction Techniques , 2006, AAAI Spring Symposium: Distributed Plan and Schedule Management.

[8]  Christophe Kolski,et al.  Modelling of an interactive system with an agent-based architecture using Petri nets, application of the method to the supervision of a transport system , 2006, Math. Comput. Simul..

[9]  Der-Horng Lee,et al.  Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions , 2003 .

[10]  Jacques Renaud,et al.  A heuristic for the pickup and delivery traveling salesman problem , 2000, Comput. Oper. Res..