Transportation Network A nalysIs Often Useful in Applications far from Transportation
Transportation Network Transportation Network Analysis Analysis Often Useful in Applications far from Transportation!
Outline o Background and definitions ● Shortest path ● Minimum spanning tree e Introduction to Travelling salesman Problem and chinese postman problem
Outline Outline z Background and Definitions z Shortest path z Minimum spanning tree z Introduction to Travelling Salesman Problem and Chinese Postman Problem
Recall Continuum of Chapter 3 o Then we add discrete streets, adding at most 1/3 of a block length in mean travel distance o What about shifting to a directed network, 1. e, alternating one-way streets? o ith transportation networks, we discretize geography
Recall Continuum of Recall Continuum of Chapter 3 Chapter 3 z Then we add discrete streets, adding at most 1/3 of a block length in mean travel distance z What about shifting to a directed network, i.e., alternating one-way streets? z With transportation networks, we discretize geography
Illustrative Network
Illustrative Network Illustrative Network A B C D E
Network with Terminology B Nodes b and D Directed arc E Undirected arc
Network with Terminology Network with Terminology A B C D E Nodes B and D Directed Arc Undirected Arc