Paper 8
Paper 8
net/publication/3427914
CITATIONS READS
129 1,881
3 authors, including:
All content following this page was uploaded by Varun Singh on 06 May 2016.
Abstract—The advanced traveler information system (ATIS) is transportation infrastructure. Policy makers, transport planners,
a type of intelligent transportation system application areas that traffic engineers, and the private sector engaged in developing
implements emerging computer, communication, and informa- new transport technologies are constantly looking forward to
tion technologies to provide vital information to the users of a
system regarding traffic regulation, route and location guidance,
find solutions to lessen the energy consumption, land usage,
hazardous situations and safety advisory, and warning messages. congestion, casualties, and money required to build new trans-
ATIS requires a large amount of data for processing, analysis, and portation infrastructure. As a result, developed countries have
storage for effective dissemination of traveler information to users. shifted their priority from infrastructure- and capital-intensive
A geographical information system (GIS) allows large data to be transportation strategies to more balanced and sustainable trans-
effectively processed, stored, analyzed, logically associated, and portation solutions. This is where the intelligent transportation
graphical displayed. Thus, GIS-based ATIS provides a convenient
and powerful tool for storage and graphical representation of system (ITS) comes into play. It implicitly holds the promise of
information, which can be useful users. Further, by availing the sustainability. ITS is an integrated system that implements ex-
powerful GIS functionalities, a user can conceive a problem and isting or emerging computer, communication, information, and
allow the appropriate software to assist him in the decision-making vehicle-sensing technologies to coordinate transportation sys-
process regarding optimum route selection and trip planning. In tems in a safe and efficient manner, monitor traffic conditions,
this paper, the authors present a GIS-based ATIS for Hyderabad
City, India. Development of this GIS-based ATIS has been carried
control traffic flow, and provide information to the motoring
under the ArcView GIS environment. This user-friendly system public about traffic conditions. ITS includes a wider applica-
provides comprehensive information about Hyderabad City, such tion of technology to transit systems as well as private cars and
as road networks, hospitals, government and private offices, highways. Benefits given by ITS deployment to any transporta-
stadiums, bus and railway stations, and tourist places within the tion system are improved safety, improved traffic efficiency, re-
city limits. This system can be used effectively in bus stations, duced congestion, improved environmental quality and energy
railway stations, airports, and tourist information centers, as well
as in personal computers to provide information to travelers and efficiency, and improved economic productivity.
to facilitate travel. The advanced traveler information system (ATIS) is one of
the most widely used ITS. ATIS implements a wide range of
Index Terms—Advanced traveler information system (ATIS),
geographical information system (GIS), intelligent transportation technologies, such as Internet web sites, telephones, cellular
system (ITS), route planning. phones, television, radio, etc. to assist travelers and drivers in
making informed decisions regarding trip departures, optimum
routes, and available modes of travel. ATIS provides both pre-
I. INTRODUCTION trip and en route information to the users, both of which offer
travel cost represents the cost of traveling over the link or the
measure of resistance to the movement of goods through the
link and depends on many factors, such as distance, travel time,
travel speed, and number of turns. Path optimization has been
carried out using ArcView Network Analyst (AVNA). AVNA
implements a modified Dijkstra’s shortest path algorithm with
a -heap in combination with a custom memory-management
scheme for finding the shortest path from a given starting node
to a destination node , which has the lowest possible cost [19].
Heaps or priority queues are one of the types of data structure
that allow the insertion of elements and extraction of the least
element. The -heaps are the generalization of more commonly
known binary heaps. All nodes of a -heap have children. A
-heap requires time to do insert and decrease the
Key operation, but needs time for each deleteMin
operation. Dijkstra’s algorithm is implemented using -heaps
with the value equal to 2. Using -heap, Dijkstra’s algorithm
takes time. AVNA builds the topology,
creates a travel-cost matrix, and then run the analysis.
2) Closest Facility: In the closest facility problem, route
length and travel time (drive time) are considered as travel costs.
Different facilities, such as hospitals, bus stations, and tourist
places, have been taken as themes in the project. The closest
facility algorithm calculates all the routes from the selected
origin to facilities based on travel cost. It compares travel costs
of these routes and gives one optimal route as output [25].
3) City Bus Routes: City buses with their numbers are stored
in a database in a compressed format because there will be more
than one bus on one road segment. A search algorithm is used to
find bus service number from a selected origin and destination.
According to the bus number, road segments on the map were
selected and highlighted with different color. The schematic Fig. 1. Schematic flow chart for the ATIS.
flow chart of the ATIS is shown in Fig. 1.
often inadequate to perform analysis or display in proper align-
B. Source Program ment with other data. To establish the relationship between an
image (row, column) coordinate system and a map coor-
The source program for this package has been written in the
dinate system, we need to align or georeference the raster data
Avenue programming language. Avenue is an object-oriented
(image). The image-to-map rectification approach is used for
scripting language for ArcView GIS in order to automate tasks,
georeferencing. This approach involves the measurement of the
add new capabilities, and build applications. The source code is
image coordinates of the reference cell and their corresponding
divided into many scripts; each is used for a particular purpose.
ground control points [3].
C. Work Plan E. Digitization
The following systematic steps are followed for the develop- Digitization is the process of converting paper or scanned
ment of the ATIS: maps into digital files in order to encode geographic features in
Step 1) collecting of maps; digital form as coordinates [3]. In this paper, the georefer-
Step 2) scanning of maps; enced raster images of Hyderabad City are digitized through an
Step 3) georeferencing of scanned maps; online digitization procedure using ArcView GIS 3.1. The road
Step 4) digitization of the road network; network of the study area is digitized as line features. Lakes and
Step 5) database creation; rivers are digitized as polygon features. Bus stations, railway
Step 6) software development in ArcView GIS. stations, hospitals, places of tourist interest, offices, educational
institutions, and stadiums are digitized as point features. The
D. Georeferencing spatial data above is organized as themes in this paper.
Georeferencing is the process of registering a geographical
data set to an established coordinate system [3]. Scanned maps F. Input Data
does not usually contain information as to where the area repre- ATIS development is carried out for the Hyderabad and
sented on the map fits on the surface of the earth. The location in- Secunderabad twin cities. Hyderabad City is an administrative
formation delivered with aerial photos and satellite imaginary is and commercial center, the capital of the Andhra Pradesh
KUMAR et al.: ADVANCED TRAVELER INFORMATION SYSTEM FOR HYDERABAD CITY 29
The selected feature will be highlighted in yellow in the map The shortest path will be displayed in yellow on the map and
and if the image is available it will be shown in the search’s directions from the origin to destination will be displayed in the
dialog box, as given in Fig. 5. “shortest path” dialog.
2) Shortest Path With User-Given Origin and a Given Desti-
F. Shortest Path Module nation: Click on the “shortest path” submenu or button. Select
The shortest path module for finding the shortest path with the given origin and given destination option in the shortest path
different options, i.e., either the user selects the origin or desti- dialog. Select the origin by clicking any point on the road net-
nation from the database or by clicking desired location on the work.
map, as shown in Fig. 6. In this ATIS, four options are given for Select the type of destination and, from that list, select the
finding shortest path, as follows: destination. Click the “run” button and select the travel cost (line
length or drive time).
1) shortest path with the given origin and destination;
2) shortest path with a user-given origin and destination; The shortest path will be displayed in yellow on the map and
3) shortest path with a given origin and user-given destina- directions from the origin to destination will be displayed in the
tion; “shortest path” dialog.
4) shortest path with a user-given origin and user-given des- 3) Shortest Path With a Given Origin and Given Destina-
tination. tion: Click on the “shortest path” submenu or the button. Se-
lect any “with given origin and user-given destination” option
1) Shortest Path With Given Origin and Destination: Click
in the shortest path dialog. Select the type of origin and select
on the “shortest path” submenu or on the
the origin from the given list. Select the destination point by
clicking any point on the road network. Click the “run” button
and select travel cost (line length or drive time).
button. Select any “with given origin and destination” option in The shortest path will be displayed in yellow on the map and
the shortest path dialog. Select the type of origin and, from that directions from the origin to destination will be displayed in the
list, select the origin. Select the type of destination and, from “shortest path” dialog.
that list, select the destination. Click on the 4) Shortest Path With User-Given Origin and User-Given
Destination: Click on the “shortest path” submenu or button.
Select any “with given origin and user-given destination” op-
tion in the shortest path dialog. Select the type of origin and
button and select travel cost (line length or drive time). select the origin from given list. Select the destination point by
KUMAR et al.: ADVANCED TRAVELER INFORMATION SYSTEM FOR HYDERABAD CITY 33
Fig. 6. Searching for the shortest path with a given origin and destination.
clicking any point on the road network. Click the “run” button origin to destination will be displayed in the “closest facility
and select the travel cost (line length or drive time). path” dialog, as shown in Fig. 7.
The shortest path will be displayed in yellow on the map and
directions from the origin to destination will be displayed in the H. Site Tour Module
“shortest path” dialog. The site tour module is for itinerary planning. When a traveler
wants to visits several locations in the city, this module gives
G. Closest Facility Path Module the traveler a systematic plan for travel, which is based on the
The closest facility module is for finding nearby facility (of- shortest distance to different locations from the origin. Steps
fices, places of tourist interest, educational facilities, health fa- involved for itinerary planning are as follows.
cilities, etc.) from any location on the road network. Steps for Step 1) Click on the “site tour” submenu.
finding closest facility are as follows. Step 2) Select places to visit from the places of tourist in-
Step 1) Click on the “closest facility” submenu or button. terest list in order of visit by holding the SHIFT key.
Click on the Step 3) Click the “go” button.
The optimum path for the site tour will be displayed in yellow
on the map and directions will be displayed in the “site tour”
dialog, as shown in Fig. 8.
button given in the dialog and select any point by I. City Bus-Service Module
clicking the road network. This module is for finding city bus services that are avail-
Step 2) Enter the range in kilometers where the closest fa- able from one location to other in Hyderabad City. Fig. 9 shows
cility is to be found. The default value is 0, which the city bus-service module. The following are the steps for
means the closest facility in the whole map. searching for available city bus services.
Step 3) Select the type of facility (hospitals, offices, trans- Step 1) Click on the “metro liner,” “metro express,” or “or-
port, etc.). dinary” submenus in the Citybusroute menu ac-
The optimum path to the closest facility from a selected point cording to the type of city bus services.
will be displayed in yellow on the map and directions from the Step 2) Select the origin point from the origin list.
34 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 6, NO. 1, MARCH 2005
Step 3) Select the destination point from the destination list. Train name, arrival and departure times, and the train’s
Step 4) Select any bus number from the available bus num- starting station in the Hyderabad and Secunderabad twin cities
bers to view its route. will be displayed on the railway services dialog, as shown in
Step 5) Selected bus number’s route will be displayed in Fig. 10.
yellow color on the map.
L. Intercity Airline Services Module
J. Intercity Bus Services Module This module is for finding intercity airline services from Hy-
This module is for finding available intercity bus services derabad to other cities. Following are the steps for finding avail-
from Hyderabad to other cities. The following are the steps for able intercity airline services.
finding intercity available buses. Step 1) Click on the “air services” submenu in the intercity
Step 1) Click on the “bus services” submenu in the intercity menu.
menu. Step 2) Select the destination city name from the list.
Step 2) Enter the destination city name. An airline’s name, flight number, stopping details, departure
Step 3) Click on the “go” button. time, and operating days of all flights will be displayed on the
Distance and timings of buses will be displayed on bus services bus-services dialog.
dialog.
V. FUTURE SCOPE
K. Intercity Railway Services Module
The proposed ATIS can be modified further to an Internet
This module is for finding intercity railway services that are GIS-based application, so that the user can have easy access
available from Hyderabad to other cities. The following are the to it via Internet. Further, this ATIS can be provided with sev-
steps for finding available intercity buses. eral routing systems to allow users to select from one of several
Step 1) Click on the “train services” submenu in the inter- travel objectives used to direct the path search. Typical options
city menu. include minimizing travel time, minimizing travel distance, and
Step 2) Enter the destination city name. maximizing use of freeways links.
Step 3) Click the “go” button. In the future, when the integration of highway systems with
Step 4) Train numbers to destination city will be displayed. real-time traffic surveillance and control strategies will take
Step 5) Select any train number. place in India, this ATIS can be modified to provide route
36 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 6, NO. 1, MARCH 2005
choices based on actual or predicted traffic conditions with the The developed package can be used in the following areas to
help of real-time data acquisition from equipped road networks. give information to the travelers:
• bus stands;
VI. CONCLUSION • railway stations;
• airports;
ATISs are most widely deployed ITS application areas. With
• tourist information centers;
the rapid increase of the Internet and wireless communications
• in personal computers.
in recent years, the application of Internet-based and wireless
GIS-T applications to ATIS is growing rapidly (such as the RO-
REFERENCES
MANSE project in Europe). Implementation of GIS in combi-
nation with other advanced communication computer technolo- [1] B. McQueen and J. McQueen, Intelligent Transportation Systems Archi-
tecture. London, U.K.: Artech House, 1999, ch. 1.
gies to traveler information systems enables the conspicuous [2] B. McQueen, R. Schuman, and K. Chen, “Introduction,” in Advanced
dissemination of information pertaining to fixed route facilities, Traveler Information Systems. Norwood, MA: Artech House, 2002,
such as offices, educational institutions, health facilities, places pp. 18–21.
of tourist interest, etc.; route planning and spatial and attribute [3] C. P. Lo and A. K. W. Yeung, Concepts and Techniques of Geographic
Information Systems. New Delhi, India: Prentice-Hall India, 2002, pp.
information on other transportation facilities within the cities, 144–147.
including highways, airports, marine ports, and passenger rail [4] C. Drace and C. Rizos, Positioning Systems in Intelligent Transport Sys-
systems. tems. London, U.K.: Artech House, 1998, ch. 1.
[5] I. Catling, Advanced Technology for Road Transport: IVHS and
Developed GIS-based ATIS has a point-and-click graphical ATT. London, U.K.: Artech House, 1994, pp. 274–276.
user interface and also is user friendly. [6] ITS Handbook 2000, Recommendations, Artech House, London, U.K.,
The developed package has the following capabilities: 2000, pp. 19–22.
[7] Y. Zhao, Vehicle Location and Navigation Systems. London, U.K.:
• finding the shortest path based on distance and drive time; Artech House, 1997.
• finding the closest facility and its path based on distance [8] D. Crawford, “Park and Go,” ITS Int., p. 68, 2001.
and drive time; [9] E. K. Ott, “Timely travel information using GIS,” Arc User, 1999.
[10] “Indian vehicle tracking system,” ITS Int., vol. XX, p. 12, 2000.
• city bus routes; [11] J. King, “Blowing hot and cold,” ITS Int., pp. 44–47, 1999.
• search engine—which searches different facilities in Hy- [12] P. Kumar, S. S. Jain, and P. Singh, “Concept and application of intelligent
derabad city; transport system (ITS)—A case study,” Indian Highways, vol. 11, pp.
• provides intercity bus, train, and airways information (tim- 17–38, 2002.
[13] G. Ortiz, S. M. Amin, and J. R. Wootton, “Intelligent transportation sys-
ings, distance, and service name); tems—Enabling technologies,” Math. Comput. Modeling J., vol. 22, no.
• site-tour planning. 4–7, pp. 11–81, 1995.
KUMAR et al.: ADVANCED TRAVELER INFORMATION SYSTEM FOR HYDERABAD CITY 37
[14] J. L. Adler and V. J. Blue, “Toward the design of intelligent traveler Varun Singh (S’04) received the M.S. degree in
information systems,” Transport. Res. C, vol. 6, pp. 157–172, 1998. computer-aided design from the Department of
[15] K. Mouskos and J. Greenfeld, “A GIS based multi modal advanced trav- Civil Engineering, Indian Institute of Technology,
eler information system (MATIS),” J. Comp. Aided Civil Infrastructure Roorkee, India, in 2002, where he is currently
Eng., vol. 14, no. 4, pp. 267–279, 1999. working toward the Ph.D. degree in advanced
[16] Y. H. Wu, H. J. Miller, and M. C. Hung, “A GIS based decision support traveler information systems.
system for analysis of route choice in congested urban road networks,” He has coauthored eight papers in national
J. Geograph. Syst., vol. 3, no. 1, pp. 3–24, 2001. journal and international conferences. His research
[17] O. Bernhard, “Pay per mile,” Tolltrans-Traffic Technol. Int. Suppl., vol. interests include geographical information system
, pp. 41–43, 2000. (GIS)-based intelligent transportation systems, soft
[18] Q. Li and C. E. Kurt, “GIS-based itinerary planning system for multi- computing applications in traffic engineering, and
modal and fixed-route transit network,” in Proc. Mid-Continent Trans- Internet GIS.
portation Symp., Ames, IA, May 2000, pp. 47–51. He is a Student Member of the American Society of Civil Engineers and an
[19] R. Sherlock, P. Mooney, and A. Winstanley, “Shortest path computation: Associate Member of the Institution of Engineers, India.
A comparative analysis,” in Proc. 10th Annu. GIS Research U.K. Conf.,
Sheffield, U.K., Apr. 2002, pp. 91–94.
[20] P. Kumar, D. Reddy, and V. Singh, “Intelligent transportation system
using GIS,” in Proc. Map India Int. Conf. GIS, GPS, Aerial, Photog- Dhanunjaya Reddy received the M.S. degree in
raphy, and Remote Sensing, New Delhi, India, Jan. 2003. transportation engineering from the Department of
[21] S. S. Jain and P. Kumar, “Application of intelligent transportation sys- Civil Engineering, Indian Institute of Technology,
tems in india,” presented at the Int. Seminar Highway Safety Manage- Roorkee, India, in 2002.
ment and Devices, New Delhi, India, Nov. 1998. He is with Abhinava Info Systems Pvt. Ltd.,
[22] J. L. Campbell, C. Carney, and B. H. Kantowitz, “Human factors Gunwahati, India. His research interests include
design guidelines for Advanced Traveler Information Systems (ATIS) Geographical information system (GIS)-based
and Commercial Vehicle Operation (CVO),” Federal Highway Admin., intelligent transportation systems and computer
McLean, VA, Rep. FHWA-RD-98-057-2, May 2003. applications in transportation engineering.
[23] J. Noonan and O. Shearer, “Intelligent Transportation systems Field
operational test cross-cutting study: Advance traveler information sys-
tems,” Intell. Transport. Syst. Joint Program Office, Federal Highway
Admin., United States Dept. Transport., Washington, DC, Rep.
FHWA-JPO-99-038, Sept. 1998.
[24] R. P. Maccubbin, B. L. Staples, and M. R. Mercer, “Intelligent trans-
portation systems benefits and costs-2003 update,” Federal Highway
Admin., United States Dept. Transport., Washington, DC, Rep.
FHWA-OP-03-075, May 2003.
[25] ArcView Network Analyst Manual, Environ. Syst. Res. Inst., Redlands,
CA, 1996.