DECREMENTAL ALGORITHM WITH NODE COMBINATION FOR ROUTING OPTIMIZATION IN ATIS

Conference: Creative Trends in Engineering and Technology
Author(s): Pushpi Rani, Dilip Kumar Shaw Year: 2016
Grenze ID: 02.CTET.2016.1.18 Page: 28-32

Abstract

This article discusses the shortest path problem in transportation systems and presents a hybrid approach\nfor routing optimization in ATIS (Advanced Traveller Information System). Due to advancement of technology, routing\noptimization encounter new challenges day by day. Therefore, a new variant of routing, which combines the decremental\napproach with node combination is developed to optimize the routing in road network. Proposed method has\nincorporated into ATIS, aims to provide travellers an optimal path to make an appropriate and better decision. Further\nthe impact of method is evaluated in different aspect such as time and memory and it has been found that the new\napproach is more comprehensive and memory sparing than the existing one.

<< BACK

CTET - 2016