Professional Documents
Culture Documents
Comparison of Hierarchical Network Design Shape Grammars Integrated Ant Colony and Genetic Algorithm (IACGA) Results Convergence behavior
Pheromone densities (left) and best intermediate
for Roads and Intersections Overview
The IACGA merges a standard Ant Colony Optimization (ACO) and a
Shape grammars considered
Shape grammars A: Shape grammars B:
networks (right).
- Learning ability.
Possible connection
A A
Motivation Network Design Shape Grammars - Population based approach, including recombination methods.
- Growing urban systems. - Accounting large search rooms.
B B
Definition - No genotype - phenotype translations. Iteration 20:
- Different standards for network design between coun- Shape Grammars describe in the form of rules how network elements
tries. of different types may be added to each other, e.g. if a four lane 1 Initial population
C C
5
- Missing evidence for standards in network design road can be crossed by an access road. The rules depict how an ex- Parent population
Pheromone
update A B C A B C
handbooks. isting planning state and geometry are extended to a more desir-
- Search space reduction for transport network design. able state. Individual 0 - 7
Shape grammars C: Shape grammars D:
Individual 8-15
Individual …
- Growing number of software solutions for urban simu- Individuals 0,1 Individuals 2,3 Individuals 4,5 Individuals 6,7 Necessary connection Necessary connection
lation and shape grammars, within urban design. Example set of shape grammars for joining network elements of dif- 2 Recombination: Link definition according to Iteration 50:
pij = f (Pheromone density ij, random term)
Possible connection
ferent hierarchical levals:
Possible connection
A A
3 no
Initial settings Network Destination network element New networks individuals, evaluation
C C
o =1 d =1 B
element
Convergence
Offspring
reached A B C A B C
O: Origin demand generating node. 6 Iteration 200:
C yes
D: Destination demand generating node. Minor Arterial Roundabout T-junction
Access Road Link Types: Minor arterial Access road Local road 0 200m
γ: Weighting factor (value of time as a recoure) D Final network Local Road Signal control Crossing Intersection types: Roundabout Signal control Right of way control