Last active
April 18, 2018 20:18
-
-
Save kenwebb/7aa56555fc670fde3d9ef73d8d0cba2e to your computer and use it in GitHub Desktop.
Transportation Routes
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<?xml version="1.0" encoding="UTF-8"?> | |
<!--Xholon Workbook http://www.primordion.com/Xholon/gwt/ MIT License, Copyright (C) Ken Webb, Wed Apr 18 2018 16:17:45 GMT-0400 (EDT)--> | |
<XholonWorkbook> | |
<Notes><![CDATA[ | |
Xholon | |
------ | |
Title: Transportation Routes | |
Description: | |
Url: http://www.primordion.com/Xholon/gwt/ | |
InternalName: 7aa56555fc670fde3d9ef73d8d0cba2e | |
Keywords: | |
My Notes | |
-------- | |
April 18, 2018 | |
At the Ottawa-Graph meetup last night[1], Barabási provided various examples of networks during his talk. | |
He mentioned at least two human U.S. transportation netorks - road and air. | |
Road - a random network | |
Air - a scale-free network, that contains a few major hubs | |
I'm interested in exploring what happens when you combine various transportation networks/modes - road, air, train, bus, bike, walk, hike, etc. | |
The nodes are common to all networks, but the edges are different. | |
In addition, you can have routes. | |
A route is a sequence of edges, where each edge involves one mode of transportation. | |
Google Maps and OCTranspo do this. | |
Each route might optimize some feature/requirement such as time, money, energy, etc. | |
Example of a route: | |
1:00 walk to bus stop 1234 | |
1:05 take bus 73 to stop 5678 | |
1:25 walk to 901 Main St. | |
1:30 arrive | |
There are several road networks: | |
- networks of long-distance divided highways (nodes are highway exits/entrances) | |
- networks of city streets (node are intersections) | |
- networks of rural roads | |
- others | |
In a road network: | |
- nodes are places with a single specific latitude and longitude | |
- edges connect two places, where each place is specified by lat and long | |
TODO | |
---- | |
- generate nodes and edges in 2 seperate ways at the same time: | |
- a random network | |
- a scale-free network | |
- a separate major project would be to explore world transportation systems over human history | |
References | |
---------- | |
(1) https://www.meetup.com/Ottawa-Graph/events/249816533/ | |
Albert-László Barabási: Taming Complexity | |
(2) http://barabasi.com/ | |
(3) search: transportation networks | |
(4) search: transportation networks barabasi | |
(5) https://en.wikipedia.org/wiki/Transport_network | |
For transportation network mathematical graph theory, see Flow network. | |
A transport network, or transportation network is a realisation of a spatial network, describing a structure which permits either vehicular movement or flow of some commodity. | |
Examples are network of roads and streets, railways, pipes, aqueducts, and power lines. One can distinguish land, sea and air transportation networks. | |
(6) https://en.wikipedia.org/wiki/Flow_network | |
(7) https://arxiv.org/abs/1010.0302 | |
Spatial Networks, Marc Barthelemy, (Submitted on 2 Oct 2010 (v1), last revised 4 Nov 2010 (this version, v2)), 86 pages | |
Abstract | |
Complex systems are very often organized under the form of networks where nodes and edges are embedded in space. | |
Transportation and mobility networks, Internet, mobile phone networks, power grids, social and contact networks, neural networks, | |
are all examples where space is relevant and where topology alone does not contain all the information. | |
Characterizing and understanding the structure and the evolution of spatial networks is thus crucial for many different fields ranging from urbanism to epidemiology. | |
An important consequence of space on networks is that there is a cost associated to the length of edges which in turn has dramatic effects on the topological structure of these networks. | |
We will expose thoroughly the current state of our understanding of how the spatial constraints affect the structure and properties of these networks. | |
We will review the most recent empirical observations and the most important models of spatial networks. | |
We will also discuss various processes which take place on these spatial networks, such as phase transitions, random walks, synchronization, navigation, resilience, and disease spread. | |
(8) https://en.wikipedia.org/wiki/Interplanetary_Transport_Network | |
Interplanetary Transport Network | |
something completely different, but interesting | |
The Interplanetary Transport Network (ITN)[1] is a collection of gravitationally determined pathways through the Solar System that require very little energy for an object to follow. | |
(9) https://icon.colorado.edu/#!/ | |
) https://icon.colorado.edu/#!/networks | |
there are 35 or so Transportation networks, including: | |
United States roads (2000) | |
Contiguous states (USA) | |
U.S. roads (CA, PA, TX) | |
US airport network (top 500; 2002) | |
US airport networks (2010) | |
FAA Preferred Routes (2010) | |
(10) http://d.umn.edu/~watanabe/docs/net.pdf | |
A Scale-Free Transportation Network Explains the City-Size Distribution | |
]]></Notes> | |
<_-.XholonClass> | |
<!-- domain objects --> | |
<PhysicalSystem/> | |
<Block/> | |
<Brick/> | |
<!-- quantities --> | |
<Height superClass="Quantity"/> | |
</_-.XholonClass> | |
<xholonClassDetails> | |
<Block> | |
<port name="height" connector="Height"/> | |
</Block> | |
</xholonClassDetails> | |
<PhysicalSystem> | |
<Block> | |
<Height>0.1 m</Height> | |
</Block> | |
<Brick multiplicity="2"/> | |
</PhysicalSystem> | |
<Blockbehavior implName="org.primordion.xholon.base.Behavior_gwtjs"><![CDATA[ | |
var a = 123; | |
var b = 456; | |
var c = a * b; | |
if (console) { | |
console.log(c); | |
} | |
//# sourceURL=Blockbehavior.js | |
]]></Blockbehavior> | |
<Heightbehavior implName="org.primordion.xholon.base.Behavior_gwtjs"><![CDATA[ | |
var myHeight, testing; | |
var beh = { | |
postConfigure: function() { | |
testing = Math.floor(Math.random() * 10); | |
myHeight = this.cnode.parent(); | |
}, | |
act: function() { | |
myHeight.println(this.toString()); | |
}, | |
toString: function() { | |
return "testing:" + testing; | |
} | |
} | |
//# sourceURL=Heightbehavior.js | |
]]></Heightbehavior> | |
<Brickbehavior implName="org.primordion.xholon.base.Behavior_gwtjs"><![CDATA[ | |
$wnd.xh.Brickbehavior = function Brickbehavior() {} | |
$wnd.xh.Brickbehavior.prototype.postConfigure = function() { | |
this.brick = this.cnode.parent(); | |
this.iam = " red brick"; | |
}; | |
$wnd.xh.Brickbehavior.prototype.act = function() { | |
this.brick.println("I am a" + this.iam); | |
}; | |
//# sourceURL=Brickbehavior.js | |
]]></Brickbehavior> | |
<Brickbehavior implName="org.primordion.xholon.base.Behavior_gwtjs"><![CDATA[ | |
console.log("I'm another brick behavior"); | |
]]></Brickbehavior> | |
<SvgClient><Attribute_String roleName="svgUri"><![CDATA[data:image/svg+xml, | |
<svg width="100" height="50" xmlns="http://www.w3.org/2000/svg"> | |
<g> | |
<title>Block</title> | |
<rect id="PhysicalSystem/Block" fill="#98FB98" height="50" width="50" x="25" y="0"/> | |
<g> | |
<title>Height</title> | |
<rect id="PhysicalSystem/Block/Height" fill="#6AB06A" height="50" width="10" x="80" y="0"/> | |
</g> | |
</g> | |
</svg> | |
]]></Attribute_String><Attribute_String roleName="setup">${MODELNAME_DEFAULT},${SVGURI_DEFAULT}</Attribute_String></SvgClient> | |
</XholonWorkbook> |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment