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
Comments
Post a Comment