Networks and Shortest Paths

Slides:



Advertisements
Similar presentations
Geometric Networks in ArcGIS
Advertisements

Overview of Network Analyst
Network Analyst Lecture 4. What is network? A network is a system of interconnected elements, such as edges (lines) and connecting junctions (points),
Chapter 7: Transportation Models Skip Ship Routing & Scheduling (pp ) Service Selection Shortest Path Transportation Problem Vehicle Routing &
Lecture 23 (mini-lecture): A Brief Introduction to Network Analysis Parts of the Network Analysis section of this lecture were borrowed from a UC Berkeley.
Week 7. Feature relationship and topology Oct. 17 th, 2005.
TransCAD Network Settings 2017/4/17.
Chapter 11 Network Models. What You Need to Know For each of the three models: –What is the model? (what are given and what is to calculate) –What is.
2015/6/301 TransCAD Managing Data Tables. 2015/6/302 Create a New Table.
Map Analysis with Networks Francisco Olivera, Ph.D., P.E. Department of Civil Engineering Texas A&M University Some of the figures included in this presentation.
MNG221 - Management Science
By Christy Jacobs Walk Distance Maps & Analysis Using Network Analyst by Christy Jacobs.
Network and Dynamic Segmentation Chapter 16. Introduction A network consists of connected linear features. Dynamic segmentation is a data model that is.
A Military Logistics and Transportation Security Application.
Travel Speed Study of Urban Streets Using GPS &GIS Tom E. Sellsted City of Yakima, Washington Information Systems and Traffic.
Copyright © 2006 by Maribeth H. Price 8-1 Chapter 8 Geoprocessing.
Network-Based Optimization Models Charles E. Noon, Ph.D. The University of Tennessee.
1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.
Integration of PASER & GIS WLIA March 4, 2004 Presentation Outline Road Centerlines –Overview –Creating –Attribute –Uses –Paser Geocoding Process –Overview.
Network Problems A D O B T E C
Zenia Hernandez GIS in Water Resources Modeling Commodity Movement in Texas.
GIS Project1 Physical Structure of GDB Geodatabase Feature datasets Object classes, subtypes Features classes, subtypes Relationship classes Geometric.
Physical Structure of GDB
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.
Transportation Modeling Options for City Departments LSA Associates, Inc. City of Fort Collins January 2001.
Chapter 9 Network Analysis.
TITLE-: SEARCH FOR ANY LOCATION USING GOOGLE MAPS
Physical Structure of GDB
Harry Williams, Cartography
Physical Structure of GDB
Network Analysis with ArcGIS Online
Lesson 2 Tables and Charts
What Are Routers? Routers are an intermediate system at the network layer that is used to connect networks together based on a common network layer protocol.
Holdings Management Overview
7/23/2018 LeanDex User Guide.
Attribute Extraction.
IVG Driver Training Navigation Services.
THE NETWORK LAYER.
Spatial Data Processing
Using Themes to Present Information
Location and Attribute Queries
Routing in Packet Networks Shortest Path Routing
Creating and Editing Geographic Files
Routing and Logistics Arc Routing 2018/11/19.
Fuzzy Dynamic Traffic Assignment Model
Basic Network Analysis
Surface Analysis Tools
Routing and Logistics with TransCAD
TransCAD Route Systems 2018/11/22.
Transportation, Assignment and Network Models
TransCAD Vehicle Routing 2018/11/29.
MATS Quantitative Methods Dr Huw Owens
PRESENTATION COMPUTER NETWORKS
Problem 5: Network Simulation
Displaying and Editing Data
Graph Theory I In today’s lesson we will look at:
TransCAD Creating Maps 2019/2/28.
Chapter 6 Network Flow Models.
Layering Features on a Map
Locating Your Data on a Map
TransCAD Working with Matrices 2019/4/29.
Linear Referencing Systems
TransCAD User’s Guide 2019/5/21.
Joining Your Data to a Map
Geographic Analysis Tools
Ohio Traffic Forecasting Manual
WebTRAGIS: Status Update and Development Overview
TransCAD User’s Guide 2019/8/19.
OSPF Protocol.
Presentation transcript:

Networks and Shortest Paths TransCAD Networks and Shortest Paths 2018/12/3

Networks and Shortest Paths A network is a special TransCAD data structure that stores important characteristics of transportation systems and facilities.TransCAD uses geographic files to make maps of transportation systems, and networks to solve transportation problems. Shortest paths are routes over a transportation network that have the lowest generalized cost, where the cost can be any combination of factors such as distance, time, or actual dollar cost of travel. 2018/12/3

Link Costs and Other Attributes Type of Network Cost Other Attributes Streets or Highways Length, travel time, tolls Number of lanes, restrictions on trucks or hazardous materials Pipelines Length, flow rate Diameter, material Railroads Length, travel time Owner of the track, trackage rights, condition Commercial Airline Length, ticket price Carrier, capacity 2018/12/3

Create a Network File (BOS_HWY.MAP) Has to be a line layer 2018/12/3

Choose the Active Network 2018/12/3

Choose the Active Network from the Network Settings Dialog Box 2018/12/3

Create a Lines of Sight Network Path will avoid the obstacles 2018/12/3

Shortest Path Overview There are three ways to solve a shortest path problem: Using the Shortest Path toolbox to find the shortest path from a single origin to a single destination, with any number of intermediate points Solving a multiple shortest path an saving it to a route system Creating a shortest path matrix that contains the costs of a shortest path between a set of origins and destinations 2018/12/3

Solve a Shortest Path (S_PATH.MAP) 2018/12/3

By clicking on them Click to activate the Add a Stop by Clicking tool, and then click on the map at each desired stop location. By typing an address Click to display the Add Stop Number # dialog box, where # is the number of the next stop. Type the street number and street name or the names of intersecting streets, type the city and state and/or ZIP Code, and click OK. Based on a point layer Click to display the Add Stops dialog box. Choose a layer and selection set from the drop-down lists, and click OK. 2018/12/3

When you generate a shortest path, you might also want to compute the total value of other network attributes along that path. 2018/12/3

Solve Multiple Shortest Paths (M_PATH.MAP) Select the points you want to use as origins Destinations, or Intermediate points. You may use or other selecting methods. 2018/12/3

2018/12/3

Calculating Point-to-Point Distance (DISTANCE.WRK) Active a dataview with those columns (distance.wrk) 2018/12/3

2018/12/3

2018/12/3

Disabling and Enabling Links in a Network TransCAD allows you to enable or disable selected links in a network file. This can be useful when you want to temporarily modify the links that can be used in finding a path. For example: A drawbridge has been raised and you want to find the fastest alternate route in an emergency response situation. A road is closed for construction and you want to analyze traffic flow after the closure to see where congestion will be most severe. In a planning application, you are considering two or more scenarios. You can include links for all possible scenarios in the network and enable or disable the links from each scenario as desired. 2018/12/3

Disable Links in a Network (LINK.MAP) 2018/12/3

Enable Links in a Network 2018/12/3

To see Which Links are Enabled or Disabled 2018/12/3

Update Link Costs or Other Attributes 2018/12/3

Updating Network Link Attribute Fields 2018/12/3

How One-Way Streets Are Defined Every line layer contains a special data field( called Direction or DIR) that TransCAD used to keep track of one-way streets.This field contains a zero when a link is two-way. If the link is one-way, this field contains a 1 or a –1, where the sign indicates the allowable direction of flow: 1 – Travel is one-way in the same direction in which the coordinates of the line feature are stored(topological direction) -1 – Travel is one-way in the opposite direction from which the coordinates of the line feature are stored( reverse topological direction) 2018/12/3

Display Arrowheads (ONE_WAY.MAP) 2018/12/3

Marking One-Way Streets Make a selection first 2018/12/3