next up previous
Next: Performance prediction for Portland Up: Dynamic Traffic Assignment on Previous: Off-line Load Balancing

``Dallas'' Performance

For the Dallas study, the trip file contained 300,000 trips occupying approximately 250 MByte of disk space (120 MByte in a slightly compressed binary format, i.e. after using gzip). The route planner network comprised 9864 nodes and unidirectional 24622 links. The simulation network itself consisted of 2276 nodes and 6124 unidirectional links covering an area of about five miles $\times$ five miles in the center of the Dallas street network. The original routes generated for the planner network were truncated to the simulation network by a pre-processor. A typical iteration takes about 6-8 minutes for pre-processing, 30-35 minutes for the simulation using eight CPUs (250 MHz) on a SUN Enterprise 4000, and 15-20 minutes for re-planning on one CPU. These are the times for one iteration; remember that we need of the order of 50 iterations for one complete iteration series. In consequence, we need about 2 days of continuous computing on our 8 CPU machine for one such iteration series.



Kai Nagel
1999-12-12