A multi-objective transit trip itinerary planning system using gis for bangalore city By Dr. Ashish Verma Assistant Professor (Dept. of Civil Engg.) and.

Slides:



Advertisements
Similar presentations
Better Accessible Transport to Encourage Robust Intermodal Enterprise Work Package 6 Dr John Harrison.
Advertisements

A Topological Interpretation for Mass Transit Network Connectivity July 8, 2006 Chulmin Jun, Seungjae Lee, Hyeyoung Kim & Seungil Lee The University of.
GIS and Transportation Planning
STRATEGIES FOR ORGANIZATION, VALIDATION AND DISTRIBUTION OF TRANSIT GEOGRAPHIC INFORMATION SYSTEMS DATA Jonathan Wade Manager, Service Development Support.
Using Dynamic Traffic Assignment Models to Represent Day-to-day Variability Dirck Van Vliet 20 th International EMME Users’ Conference Montreal October.
The Current State and Future of the Regional Multi-Modal Travel Demand Forecasting Model.
Using Geographic Information Systems and the World Wide Web for Interactive Transit Trip Itinerary Planning Brian Smith Center for Transportation Studies.
GEOG 111 & 211A Transportation Planning Traffic Assignment.
Mobile Transit Planning with Real Time Data Jerald Jariyasunant, Dan Work, Branko Kerkez, Eric Mai Systems Engineering Program, Dept. of Civil and Environmental.
University Bus Systems: Network Flow Demand Analysis By Craig Yannes University of Connecticut October 21, 2008.
Agenda Overview Why TransCAD Challenges/tips Initiatives Applications.
ARISTOTELION UNIVERSITY OF THESSALONIKI SCHOOL OF TECHNOLOGY FACULTY OF RURAL AND SURVEYING ENGINEERING DEPARTMENT OF TRANSPORTATION AND HYDRAULIC ENGINEERING.
11 Quantifying Benefits of Traffic Information Provision under Stochastic Demand and Capacity Conditions: A Multi-day Traffic Equilibrium Approach Mingxin.
Cheryl Thole, Jennifer Flynn CUTR/NBRTI, Senior Research Associates Transit in GIS Conference September 14, 2011 St. Petersburg, Florida.
Norman W. Garrick Trip Assignment Trip assignment is the forth step of the FOUR STEP process It is used to determining how much traffic will use each link.
Intelligent Transportation System Using GIS
GIS in Transportation: GIS - T Prof. Yuji Murayama - Instructor Hao HOU – Teaching Assistant Division of Spatial Information Science University of Tsukuba.
Geographic Information Systems Applications in Natural Resource Management Chapter 14 Raster GIS Database Analysis II Michael G. Wing & Pete Bettinger.
Network and Dynamic Segmentation Chapter 16. Introduction A network consists of connected linear features. Dynamic segmentation is a data model that is.
AccuFlight CSE 403. AccuFlight Imagine you are a limousine driver and you are waiting to pick up a particular passenger from the airport. If your passenger’s.
Source: NHI course on Travel Demand Forecasting (152054A) Session 10 Traffic (Trip) Assignment Trip Generation Trip Distribution Transit Estimation & Mode.
1 WORLD TOURISM ORGANIZATION (UNWTO) MEASURING TOURISM EXPENDITURE: A UNWTO PROPOSAL SESRIC-UNWTO WORKSHOP ON TOURISM STATISTICS AND THE ELABORATION OF.
Transport Modelling– An overview of the four modeling stages
1 GIS Transit Applications in Fairfax County, VA Brendan Ford Department of Information Technology (GIS) Wendy Jia Department of Transportation June, 1999.
Assigning User Class Link and Route Flows Uniquely to Urban Road Networks ______________________________________________________________________________.
Dynamic User Equilibrium in Public Transport Networks with Passenger Congestion and Hyperpaths V. Trozzi 1, G. Gentile 2, M. G. H. Bell 3, I. Kaparias.
Modelling of Trips using Strategic Park-and-Ride Site at Longbridge Railway Station Seattle, USA, Oct th International EMME/2 Users Conference.
Transportation leadership you can trust. presented to TRB Planning Applications Conference presented by Vamsee Modugula Cambridge Systematics, Inc. May.
Business Logistics 420 Public Transportation Lecture 20: Transit System Design.
Some network flow problems in urban road networks Michael Zhang Civil and Environmental Engineering University of California Davis.
Computers in Urban Planning Computational aids – implementation of mathematical models, statistical analyses Data handling & intelligent maps – GIS (Geographic.
Transit Priority Strategies for Multiple Routes under Headway-based Operations Shandong University, China & University of Maryland at College Park, USA.
Business Logistics 420 Public Transportation Lecture 18: Demand Forecasting.
Regional Traffic Simulation/Assignment Model for Evaluation of Transit Performance and Asset Utilization April 22, 2003 Athanasios Ziliaskopoulos Elaine.
TRB 88th Annual Meeting, Washington DC January, 2009 Huan Li and Robert L. Bertini Transportation Research Board 88th Annual Meeting Washington, DC January.
Transportation Planning, Transportation Demand Analysis Land Use-Transportation Interaction Transportation Planning Framework Transportation Demand Analysis.
Cal y Mayor y Asociados, S.C. Atizapan – El Rosario Light Rail Transit Demand Study October th International EMME/2 UGM.
February 2014 Bus Rapid Transit for Chennai. Chennai city bus service GOOD PATRONAGE  50 lakh daily passenger trips  3650 buses  Maximum flow of.
1 Introduction to Transportation Systems. 2 PARTIII: TRAVELER TRANSPORTATION.
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Timetabling Components Unit 5: Staff & Fleet Scheduling.
Combining EMME/2 and ArcView GIS: The CAPITAL Model Case Study.
Ying Chen, AICP, PTP, Parsons Brinckerhoff Ronald Eash, PE, Parsons Brinckerhoff Mary Lupa, AICP, Parsons Brinckerhoff 13 th TRB Transportation Planning.
Best Practices in Transit Rider Survey Data Collection Chris Tatham Sr. Vice President, CEO, ETC Institute 725 W. Frontier Circle Olathe, KS
FDOT Transit Office Modeling Initiatives The Transit Office has undertaken a number of initiatives in collaboration with the Systems Planning Office and.
Everyday Mapping of Traffic Conditions - An Urban Planning Tool Laboratory of Geodesy Aristotle University of Thessaloniki, Department of Civil Engineering.
VEhicle COntrol and Navigation) An After Seismic Disaster Application VECON (VEhicle COntrol and Navigation) An After Seismic Disaster Application Laboratory.
May 2009TRB National Transportation Planning Applications Conference 1 PATHBUILDER TESTS USING 2007 DALLAS ON-BOARD SURVEY Hua Yang, Arash Mirzaei, Kathleen.
Methodological Considerations for Integrating Dynamic Traffic Assignment with Activity-Based Models Ramachandran Balakrishna Daniel Morgan Srinivasan Sundaram.
Regional and urban Policy Developing harmonised indicators on urban public transport in Europe Hugo Poelman European Commission DG Regional and Urban Policy.
TRANSMILENIO ENRIQUE LILLO EMME/2 UGM May Bogotá n 7 million people n Mean annual population growth of 4,5 % over the last 10 years n 25 % of Colombian.
Huiming Yin, P.E., PhD Liang Wang Paul Maurin Heqin Xu, P.E., PhD Dept. of Civil Engineering & Engineering Mechanics Columbia University Jan 16, 2012 Dynamic.
New Tools and Technologies to Assess Public Transport Network and Accessibility October 8, 2015 Istanbul Dr. Jen JungEun Oh Senior Transport Economist,
Measuring rail accessibility using Open Data Elena Navajas-Cawood.
Capstone Project Fall Course Information Instructor Ye Zhao –Office: MSB 220 – Fall 2015 (MSB162) –Time: Tue, Thu 10:45am.
Transit Signal Priority: The Importance of AVL Data David T. Crout Tri-County Metropolitan Transportation District of Oregon (TriMet) Presented at Transportation.
Strategies to cope with disruptions in urban public transportation networks Evelien van der Hurk Department of Decision and Information Sciences Complexity.
UPGRADATION PLANNING OF RURAL ROADS IN G.I.S. ENVIRONMENT UNDER PMGSY.
PORTAL: Portland Transportation Archive Listing Improving Travel Demand Forecasting Conclusion Introduction Metro is working closely with PSU researchers.
Lecture 2: Improving Transit Service Through Planning, Design, and Operations This lecture was originally prepared by Dr. Kari Watkins, Georgia Institute.
TRAFFIC STUDY AND FORECASTING SHRI DEVI POLYTECHINIC
The Potential of Using the Smart Card Data to Define the Use of Public Transit in Seoul Dr. Jin Young Park The Korea Transport Institute Dept. of Metropolitan.
Introduction In modern age Geographic Information systems (GIS) has emerged as one of the powerful means to efficiently manage and integrate numerous types.
Network Analyst. Network A network is a system of linear features that has the appropriate attributes for the flow of objects. A network is typically.
Use Survey to Improve the DFX Transit Model
T-Share: A Large-Scale Dynamic Taxi Ridesharing Service
1st November, 2016 Transport Modelling – Developing a better understanding of Short Lived Events Marcel Pooke – Operational Modelling & Visualisation Manager.
A Modeling Framework for Flight Schedule Planning
Motion Planning for Multiple Autonomous Vehicles
Routing and Logistics Arc Routing 2018/11/19.
TransCAD Vehicle Routing 2018/11/29.
Presentation transcript:

A multi-objective transit trip itinerary planning system using gis for bangalore city By Dr. Ashish Verma Assistant Professor (Dept. of Civil Engg.) and Associate Faculty (CiSTUP) Indian Institute of Science (IISc) Bangalore – , India Presentation at Geo-Infra 2012, Gurgaon 9 th Feb. 2012

2 Dr. Ashish Verma, IISc Bangalore O VERVIEW Introduction Problem Definition System Architecture and Design Case Study Conclusion

3 Dr. Ashish Verma, IISc Bangalore

4

5

6 I NTRODUCTION Public transport modes are considered as efficient modes of transport because they carry more number of passengers per unit of space occupied. Due to spatial and temporal variations in transit services, roadway, traffic and weather conditions, travelers within cities are not generally conversant with the prevailing public transport schedules, routes and traffic conditions.

7 Dr. Ashish Verma, IISc Bangalore P ASSENGER I NFORMATION S YSTEMS Passenger Information Systems aim at bridging the information gap by providing the pre-trip and/or en-route information to the travelers about their travel options, so that they can take well informed travel decisions.

8 Dr. Ashish Verma, IISc Bangalore PASSENGER INFORMATION SYSTEMS Passenger Information System (PIS) Assist travelers by providing them timely, accurate, reliable and relevant information Influence their travel behavior about mode choice, time of travel, cost of travel, route choice or trip making.

9 Dr. Ashish Verma, IISc Bangalore Good Passenger Information System

10 Dr. Ashish Verma, IISc Bangalore Good Passenger Information System

11 Dr. Ashish Verma, IISc Bangalore PASSENGER INFORMATION SYSTEMS Trip Planning System Assist in pre-trip planning through a stand- alone kiosk or a web-site. Assist in identifying the shortest path along the public transport network, to perform a trip from user’s origin to destination. Displays the complete graphical and textual directions to perform the trip.

12 Dr. Ashish Verma, IISc Bangalore G EOGRAPHICAL I NFORMATION S YSTEMS Geographical Information Systems (GIS) are a powerful tool for visualization, planning, operations, analysis, and maintenance across many areas and functions. Because of the spatial nature of transportation data, GIS is the perfect match. Using a base map and layered, geographically coded data, GIS provide a variety of spatial views and broad query capability.

13 Dr. Ashish Verma, IISc Bangalore Trip Planning System Successful examples Multi-modal transit system in Berlin, Germany (Operator-BVG). Bay Area Rapid Transit (BART), San Francisco, USA.

14 Dr. Ashish Verma, IISc Bangalore

15 Dr. Ashish Verma, IISc Bangalore

16 Dr. Ashish Verma, IISc Bangalore

17 Dr. Ashish Verma, IISc Bangalore Components of a Trip Origin Destination Walking Waiting Travel Transfer Walking

18 Dr. Ashish Verma, IISc Bangalore G ENERALIZED C OST AS A P ARAMETER An assumption that users are simply aiming to minimize their money costs, when in fact they attach great significance to time saving or vice versa, may lead to errors in trip planning. For this reason, most of the urban transport models use some form of GC (as a impedance parameter) rather than simple "out of pocket" money outlays. Hence, it is felt that this concept of GC can be potentially adopted in Passenger Information Systems also.

19 Dr. Ashish Verma, IISc Bangalore G ENERALIZED C OST AS A P ARAMETER This consideration is especially important in the Indian scenario, where the various modes of transport are generally not integrated, and the transfer time from one mode to another may be very large. Also, many Indian cities follow experience or thumb rules more than some scientific approach, to decide routes and schedules of their public transport systems. This may lead to higher and uncomfortable walking and waiting times for the user. Besides all these, a major share of public transport users in India are captive riders, for whom the fare paid for making a trip is also an important criteria for choosing any transit route for trip making.

20 Dr. Ashish Verma, IISc Bangalore Complexities of Transit Network Transit service is time dependant. The availability and the level of transit service vary by time of day and day of week. For the same route, not every segment of the route has the same amount of services all the time. Some stops lack service during some times of the day and some days of the week. (peak/off-peak, express/limited, weekday/weekend services). (Figure) Hence, integration of transit routes and temporal transit services is necessary.

21 Dr. Ashish Verma, IISc Bangalore

22 Dr. Ashish Verma, IISc Bangalore Complexities of Transit Network One bus stop may serve multiple routes, and more than one transit route may share the same street links. Hence, trip planning system requires a relational database linking bus stops, transit route, and street network. Not every bus stop has a scheduled arrival and departure time (time point). Hence, for trip planning the location of buses at specific times has to be estimated. These unique features make the minimal path finding application for transit networks much more challenging.

23 Dr. Ashish Verma, IISc Bangalore P ROBLEM D EFINITION Develop a web-based Transit Passenger Information System, which takes into account: Generalized Cost approach Multi-objective user queries Time of arrival and departure Maximum number of modal transfers Maximum walking distance Along with one of the basic choices: Optimum path based on generalized cost Minimum time Minimum cost

24 Dr. Ashish Verma, IISc Bangalore SYSTEM ARCHITECTURE AND DESIGN

25 Dr. Ashish Verma, IISc Bangalore SYSTEM ARCHITECTURE AND DESIGN

26 Dr. Ashish Verma, IISc Bangalore USER INTERFACE Enter the Origin, Destination(s), Day and time of travel Bus time table Metro time table User Query Itinerary planning General Information Enter the maximum number of modal transfer User Query for trip based on Shortest distance optimum time optimum cost optimum generalized cost Display of Results Module for finding optimum path based on user query

27 Dr. Ashish Verma, IISc Bangalore N ETWORK A NALYSIS Steps followed: All transit nodes that are within walking distance of the user’s trip origin and destination are found and flagged. Travel time calculation: In-vehicle time Walking time Waiting time Transfer time

28 Dr. Ashish Verma, IISc Bangalore N ETWORK A NALYSIS Generalized Cost Calculation Cost-per-unit-time’s for the four time segments are calculated on the basis of the weightages input by the user. Algebraic sum of fare and monetary equivalents of the time segments is assigned to each possible path.

29 Dr. Ashish Verma, IISc Bangalore Objective Function: Min Z = w 1 t wk o,d + w 2 t wt o,d +  ( w 3 t tr i,j.r + c i,j.r )x i,j + w 4  t tt i,j x i,j 29 MATHEMATICAL FORMULATION if arc is used, = {0} otherwise

30 Dr. Ashish Verma, IISc Bangalore C ASE S TUDY AND I MPLEMENTATION City of Bangalore Public transport BUS Metro Bus – BMTC Metro – BMRCL The first stretch between Baiyyappanahalli and M.G. Road was inaugurated on October 20, During the first month, since the opening of Reach I, about lakh people have taken ride on the metro. The BMRCL has earned a revenue of Rs 2.1 crore (US$462,000) in its first month of operation A quick overview of BMTC Every Day Traffic Revenue Rs.3.75 Crores No of Schedules5901 No of Vehicles6140 Daily Service Kms12.57 Lakhs No of trips79001 No of buses under PPP17 Depots37 Bus Stations48 Staff employed32680 Daily Passengers Carried4.5 million

31 Dr. Ashish Verma, IISc Bangalore C ASE S TUDY AND I MPLEMENTATION The proposed system architecture for the Transit PIS is implemented in a commercially available GIS software TransCAD and its associated programming language GISDK. The objective is to test the methodological framework on the real city network of the study area, Bangalore city.

Dr. Ashish Verma, IISc Bangalore 32 D ATA REQUIREMENT Road network of Bangalore – digitized Bus stops in Bangalore – digitized and field collection Bus routes – digitized Stage information for fare calculation – Form 4 BMTC / Metro document Schedule information for planning – Form 3 BMTC / Metro document Dwell time at bus stops – modeled Travel time of buses for arrival time prediction – modeled

33 F IELD SURVEY Road information Divided/undivided Carriageway, road width, shoulder width, footpath width, road name, no. of lanes, one-way/two-way Bus stops information Latitude, longitude, name Dr. Ashish Verma, IISc Bangalore

34 D IGITIZATION Road digitization using Google maps and TransCAD Stops digitization based on field data Routes based on information from BMTC Dr. Ashish Verma, IISc Bangalore

35 R OADS DIGITIZATION Dr. Ashish Verma, IISc Bangalore

36 B US STOPS DIGITIZATION Dr. Ashish Verma, IISc Bangalore

61 R OUTES MAP Dr. Ashish Verma, IISc Bangalore

38 D ATA ENTRY TO BUILD DATABASE Form 4 data (stages information) Form 3 data (schedule information) BMTC website for fare structure Road information (field data) Dr. Ashish Verma, IISc Bangalore

Table: Transit/non-transit modes Mode ID Description 1Metro 2Walk access/egress/transfer 3Vayu Vajra Airport service 4Vajra 5Big 10 6Suvarna 7Pushpak 8Special services 9Ordinary services 10Other services

Table: Snapshot of Mode table Mode_NameMode_IDMode_usedImpedence_fieldFare_typeFare_matrix Metro11Metro_TT2Fare_Metro Walk21Walk_TT1 Vayu Vajra Airport service31BMTC_TT1Fare_BIAL Vajra41BMTC_TT1Fare_Vajra Big 1051BMTC_TT1Fare_Big_10 Suvarna60BMTC_TT1Fare_Suvarna Pushpak70BMTC_TT1Fare_Pushpak Special services80BMTC_TT1Fare_Special Ordinary services90BMTC_TT1Fare_Ordinary

41 T RAVEL TIME MODELLING Need to know the arrival time of the bus at each bus stop Due to the bus sharing space with other traffic, travel time variability is greater Travel time depends upon: traffic flow, passenger demand, intersections, frequency of stops, etc. Travel time = dwell time + link travel time Dr. Ashish Verma, IISc Bangalore

42 D WELL TIME MODELLING Definition: time the bus stops at a loading area to serve the passengers Factors affecting dwell time: passengers alighting, passengers boarding, total number of passengers, payment type. Possible other factors: day of week, time of day, type of route. Dr. Ashish Verma, IISc Bangalore

43 T RAVEL TIME MODEL - MLR Dr. Ashish Verma, IISc Bangalore

T RAVEL TIME MODELING An attempt was made to develop travel time model considering distance between stops, number of intersections between stops, passengers boarding/alighting at stops, dwell time at each stop, total number of passengers on board, type of bus, time of day, day of week observations were considered The obtained model had a poor r square value of Dr. Ashish Verma, IISc Bangalore

T RAVEL TIME MODELING Since the obtained model was poor, in the current work weighted averages of speeds were calculated for different category of buses and the same were used in the model. 45 Category Of buses Weighted averages of speeds in kmph Big Volvo21.62 Normal15.82 Dr. Ashish Verma, IISc Bangalore

71 Trip Planner - Walkthrough Dr. Ashish Verma, IISc Bangalore

71 Trip Planner - Walkthrough Dr. Ashish Verma, IISc Bangalore

71 Trip Planner - Walkthrough Dr. Ashish Verma, IISc Bangalore

71 Trip Planner - Walkthrough Dr. Ashish Verma, IISc Bangalore

71 Trip Planner - Walkthrough Dr. Ashish Verma, IISc Bangalore

71 Trip Planner - Walkthrough Dr. Ashish Verma, IISc Bangalore

W ALK THROUGH 52 Dr. Ashish Verma, IISc Bangalore

C ONCLUSIONS Most of the approaches for transit PIS design - direct cost / the in-vehicle travel time - optimum path for making a trip. The GC based PIS design for trip itinerary planning is suitable for the Indian scenario. In the present work, a unique PIS design suitable for Indian conditions, for multimodal transit system is proposed. The same has been applied on commercially available GIS software TransCAD. It will answer user queries taking into account a multi-objective GC based approach. 53 Dr. Ashish Verma, IISc Bangalore

C ONCLUSIONS A system architecture is developed and proposed to obtain optimum path, on a multimodal transit network, based on GC. The developed model of transit PIS, is demonstrated on a real world transit network of Bangalore City, India. 54 Dr. Ashish Verma, IISc Bangalore

F UTURE S COPE The travel time model developed was statistically poor. A thorough research is required to analyze the travel pattern in Bangalore and a good model could be developed. If a continuous GPS data on arrival of buses is used to obtain the real time data which in turn is used in the travel time modeling then the accuracy of the proposed system will enhance 55 Dr. Ashish Verma, IISc Bangalore

56 Dr. Ashish Verma, IISc Bangalore Thank you Paper based on this work: Kasturia S. and Verma A., (2010). “Multiobjective Transit Passenger Information System Design Using GIS” Journal of Urban Planning and Development, ASCE, Vol. 136, No. 1