A MULTI-AGENT ADVANCED TRAVELER INFORMATION SYSTEM FOR OPTIMAL TRIP PLANNING IN ACO-MODAL FRAME WORK

A MULTI-AGENT ADVANCED TRAVELER INFORMATION SYSTEM FOR OPTIMAL TRIP PLANNING IN ACO-MODAL FRAME WORK

ABSTRACT

                              We present an advanced traveller information system (ATIS) for public and private transportation, including vehicle sharing and pooling services. The ATIS uses an agent-based architecture and multi objective optimization to answer trip planning requests from multiple users in a co-modal setting, considering vehicle preferences and conflicting criteria. A teach set of users requests, the transportation network is represented by a co-modal graph that allows decomposing the trip planning problem into smaller tasks. The shortest routes between the network nodes are determined and then combined to obtain possible itineraries. Using multi-objective optimization, the set of user vehicle route combinations according to the users preferences is determined, ranking all possible route agents coalitions.

EXISTINGSYSTEM

                   

                     Information and communication technologies may support the development of advanced tools for passengers allowing the effective integration of transportation modalities. As a result the field of intelligent transportation systems and particularly of Advanced Traveller Information Systems (ATISs) is rapidly growing. An ATIS may be defined as a system providing pre-trip and real time information on departures, routes, and modes of travel. However, the related literature in the field of passengers co-modal transportation services is scarce, showing a need for ATISs supporting sustainability-oriented decisions.

PROPOSEDSYSTEM

                  This paper aims at filling this gap by a multi-agent ATIS for passengers pre-trip planning considering co-modal itineraries with multiple preference criteria, taking into account public and private transportation, and including vehicle sharing and pooling. Users request itineraries to the ATIS, with given (eventually different) origin and destination pairs and arrival/ departure time windows, specifying their preferences by an ordered sequence of criteria. The ATIS matches requests with information in transportation operators databases and chooses transportation means and routes. It provides the routes answering requests and optimizing travel time, travel cost, and gas emissions. To the best of the authors knowledge, no ATIS for trip planning exists in the literature for trip planning both with private and public transport in a co-modal and multi-objective framework i.e., with multiple users and preferences.

HARDWARE REQUIREMENTS

System : Pentium IV 2.4 GHz.

Hard Disk : 40 GB.

Floppy Drive: 1.44 Mb.

Monitor : 15 VGA Colour.

Mouse: Logitech.

Ram : 512 Mb.

SOFTWARE REQUIREMENTS

Operating system : Windows XP/7.

Coding Language : ASP.net, C#.net/java

CONCLUSION

                       We propose a novel Advanced Traveller Information System (ATIS) for co-modal passengers transportation based on a multi-agent system architecture to answer multi-criteria user requests. The multi-agent systems frame work is selected due to its distributed feature that allows decomposing the trip planning problem into multiple simpler tasks. The presented ATIS can satisfy multiple requests with multiple conflicting criteria. We show that if a user changes its criteria preference, the itinerary may change and that this is accentuated for multi-modal paths. Moreover, we show that the ATIS is able to propose solution seven when not all transportation means are available, for instance in case of strikes.

REFERENCE

[1]M.A. Abdel Aty and M.F.Abdalla, “Examination of multiple mode /route-choice paradigms under ATIS,”IEEETrans.Intell.Transp.Syst.,vol.7,no.3,pp.332348,Sep.2006.

[2]J.L.Adler, G. Satapathy, V. Manikonda, B. Bowles, and V.J.Blue, “A multi agent approach to cooperative traffic management and route guidance, ”Transp.Res.B,Methodol.,vol.39,no.4,pp.297–318,2005.

[3]T.A.Arentze,“Adaptive personalized travel information systems: ABayesian method to learn users’ personal preferences in multi modal transport networks, ”IEEETrans. Intell.Transp.Syst.,vol.14,no.4,pp.1957–1966,Dec.2013