Mathematical Problems in Engineering

Research Article

An Evolutionary Algorithm Based on the Four-Color Theorem for Location Area Planning

Table 1

The roads distribution in network.
Road type Number Traffic flow Cells crossed by roads
( ) Main road 4 200, 400 {11, 12, 17, 22, 23, 24, 25}  
{21, 22, 18, 14, 15}  
{5, 9, 13, 18, 23}  
{3, 8, 9, 10}
( ) Street 7 100, 250 {2, 3, 4, 5}  
{3, 8, 13, 18}  
{4, 8, 12}  
{9, 10, 15, 20, 24}  
{17, 13, 14, 10}  
{18, 19, 15}  
{19, 23}
( ) Alley 4 50, 150 {6, 11, 16, 21, 22}  
{2, 7}  
{8, 4, 5}  
{11, 12, 13}