\begin{thebibliography}{71} \expandafter\ifx\csname natexlab\endcsname\relax\def\natexlab#1{#1}\fi \expandafter\ifx\csname url\endcsname\relax \def\url#1{\texttt{#1}}\fi \expandafter\ifx\csname urlprefix\endcsname\relax\def\urlprefix{URL }\fi \bibitem[{Arentze \textit{et~al.}(2000)Arentze, Hofman, {van Mourik} and Timmermans}]{ALBATROSS} Arentze, T., F.~Hofman, H.~{van Mourik} and H.~Timmermans (2000) {ALBATROSS}: A multi-agent rule-based model of activity pattern decisions, \textit{Paper}, \textbf{22}, Transportation Research Board Annual Meeting, Washington, D.C. \bibitem[{Axhausen(1990)}]{Axhausen:90} Axhausen, K. (1990) A simultaneous simulation of activity chains, in P.~Jones (Ed.), \textit{New Approaches in Dynamic and Activity-based Approaches to Travel Analysis}, 206--225, Avebury, Aldershot. \bibitem[{Barcelo \textit{et~al.}(1998)Barcelo, Ferrer, Garcia, Florian and {Le Saux}}]{AIMSUN:parallel:1} Barcelo, J., J.~Ferrer, D.~Garcia, M.~Florian and E.~{Le Saux} (1998) Parallelization of microscopic traffic simulation for {ATT} systems, in P.~Marcotte and S.~Nguyen (Eds.), \textit{Equilibrium and advanced transportation modelling}, 1--26, Kluwer Academic Publishers. \bibitem[{Barcel{\'o} \textit{et~al.}(1998)Barcel{\'o}, Ferrer, Garc{\'i}a and Grau}]{AIMSUN:parallel:2} Barcel{\'o}, J., J.~Ferrer, D.~Garc{\'i}a and R.~Grau (1998) Microscopic traffic simulation for att systems analysis. a parallel computing version, Contribution to the 25th Aniversary of CRT, University of Montreal. See www.tss-bcn.com/documents.html. \bibitem[{Barrett and Reidys(1997)}]{Barrett:theosim1} Barrett, C.~L. and C.~M. Reidys (1997) Elements of a theory of simulation {I}: sequential {CA} over random graphs, \textit{{L}os {A}lamos {U}nclassified {R}eport ({LA-UR})}, \textbf{97-2343}, Los Alamos National Laboratory. \bibitem[{Beckman \textit{et~al.}(1996)Beckman, Baggerly and McKay}]{Beckman:etc:pops} Beckman, R.~J., K.~A. Baggerly and M.~D. McKay (1996) Creating synthetic base-line populations, \textit{Transportion Research Part A -- {P}olicy and Practice}, \textbf{30}~(6) 415--429. \bibitem[{Ben-Akiva and Lerman(1985)}]{Ben-Akiva:book} Ben-Akiva, M. and S.~R. Lerman (1985) \textit{Discrete choice analysis}, The MIT Press, Cambridge, MA. \bibitem[{Bottom(2000)}]{Bottom:thesis} Bottom, J. (2000) Consistent anticipatory route guidance, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA. \bibitem[{Bowman(1998)}]{Bowman:thesis} Bowman, J.~L. (1998) The day activity schedule approach to travel demand analysis, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA. \bibitem[{Boyce \textit{et~al.}(1997)Boyce, Lee, Janson and Berka}]{Boyce:Lee:Janson:Berka} Boyce, D., D.~Lee, B.~Janson and S.~Berka (1997) Dynamic route choice model of large-scale traffic network, \textit{Journal of transportation engineering-asce}, \textbf{123}~(4) 276--282. \bibitem[{Cantarella and Cascetta(1995)}]{Cantarella:Cascetta} Cantarella, C. and E.~Cascetta (1995) Dynamic process and equilibrium in transportation network: {T}owards a unifying theory, \textit{Transportation Science A}, \textbf{25}~(4) 305--329. \bibitem[{Cascetta \textit{et~al.}(1996)Cascetta, Nuzzolo, Russo and Vitetta}]{Cascetta:istt96} Cascetta, E., A.~Nuzzolo, F.~Russo and A.~Vitetta (1996) A modified logit route choice model overcoming path overlapping problems: Specification and some calibration results for interurban networks, in \textit{Proceedings of the 13th International Symposium on Transportation and Traffic Theory}, Lyon, France. \bibitem[{Cetin and Nagel(2003)}]{queue} Cetin, N. and K.~Nagel (2003) A large-scale agent-based traffic microsimulation based on queue model, in \textit{Swiss Transport Research Conference}, Monte Verita, Switzerland, March 2003. See www.strc.ch. Earlier version, with inferior performance values: Transportation Research Board Annual Meeting 2003 paper number 03-4272. \bibitem[{Chabini(1998)}]{Chabini:recycle} Chabini, I. (1998) Discrete dynamic shortest path problems in transportation applications: {C}omplexity and algorithms with optimal run time, \textit{Transportation Research Record}, \textbf{1645} 170--175. \bibitem[{Daganzo(1998)}]{Daganzo:assign-w-queues} Daganzo, C. (1998) Queue spillovers in transportation networks with a route choice, \textit{Transportation Science}, \textbf{32}~(1) 3--11. \bibitem[{de~Palma \textit{et~al.}(2001)de~Palma, Fontan, Marchal, Mekkaoui, Motamedi and Sanchez}]{METROPOLIS:QUATUOR} de~Palma, A., C.~Fontan, F.~Marchal, O.~Mekkaoui, K.~Motamedi and O.~Sanchez (2001) Final deliverable of the {QUATUOR} project, {F}rench ministry of transport, \textit{Tech. Rep.}, \textbf{DRAST/PREDIT 98MT30}, University of Cergy-Pontoise. \bibitem[{de~Palma and Marchal(2001)}]{METROPOLIS:statodyn} de~Palma, A. and F.~Marchal (2001) Dynamic traffic analysis with static data: some guidelines from an application to {Paris}, \textit{Transportation Research Record}, \textbf{1756} 76--83. \bibitem[{de~Palma and Marchal(2002)}]{METROPOLIS} de~Palma, A. and F.~Marchal (2002) Real case applications of the fully dynamic {METROPOLIS} tool-box: an advocacy for large-scale mesoscopic transportation systems, \textit{Networks and Spatial Economics}, \textbf{2(4)} 347--369. \bibitem[{developer.java.sun.com/developer/technicalArticles/releases/generics% /(accessed 2003)}]{java-generics} developer.java.sun.com/developer/technicalArticles/releases/generics/ (accessed 2003) Java generics. \bibitem[{Doherty and Axhausen(1998)}]{Doherty:fvu} Doherty, S.~T. and K.~W. Axhausen (1998) The developement of a unified modelling framework for the household activity-travel scheduling process, in \textit{Verkehr und {M}obilit{\"a}t}, no.~66 in Stadt Region Land, Institut f{\"u}r Stadtbauwesen, Technical University, Aachen, Germany. \bibitem[{Dorigo \textit{et~al.}(1999)Dorigo, DiCaro and Gambardella}]{ant-optim} Dorigo, M., G.~DiCaro and L.~Gambardella (1999) Ant algorithms for discrete optimization, \textit{Artificial Life}, \textbf{5}~(2) 137--172. \bibitem[{DYNAMIT-www(accessed 2003)}]{dynamit} DYNAMIT-www (accessed 2003) {DYNAMIT}. {M}assachusetts {I}nstitute of {T}echnology, {C}ambridge, {M}assachusetts. See its.mit.edu. Also see dy\-na\-mic\-traf\-fic\-assign\-ment.org. \bibitem[{DYNASMART-www(accessed 2003)}]{dynasmart} DYNASMART-www (accessed 2003) {DYNASMART}, See www.dynasmart.com. Also see dy\-na\-mic\-traf\-fic\-assign\-ment.org. \bibitem[{Ferber(1999)}]{Ferber:book} Ferber, J. (1999) \textit{Multi-agent systems. {A}n Introduction to distributed artificial intelligence}, Addison-Wesley. \bibitem[{Friedrich \textit{et~al.}(2000)Friedrich, Hofs{\"a}{\ss}, N{\"o}kel and Vortisch}]{VISUM:dynamic} Friedrich, M., I.~Hofs{\"a}{\ss}, K.~N{\"o}kel and P.~Vortisch (2000) A dynamic traffic assignment method for planning and telematic applications, in \textit{Proceedings of Seminar K}, European Transport Conference, Cambridge, GB. \bibitem[{Gawron(1998{\natexlab{a}})}]{Gawron:queue} Gawron, C. (1998{\natexlab{a}}) An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model, \textit{International Journal of Modern Physics C}, \textbf{9}~(3) 393--407. \bibitem[{Gawron(1998{\natexlab{b}})}]{Gawron:phd} Gawron, C. (1998{\natexlab{b}}) Simulation-based traffic assignment, Ph.D. thesis, University of Cologne, Germany. Available via www.zaik.uni-koeln.de/\verb#~#paper. \bibitem[{Gloor(2001)}]{chgloor:diplom} Gloor, C. (2001) Modelling of autonomous agents in a realistic road network (in {G}erman), Diplomarbeit, Swiss Federal Institute of Technology ETH, Z{\"u}rich, Switzerland. \bibitem[{Goldberg(1989)}]{Goldberg:book} Goldberg, D. (1989) \textit{Genetic Algorithms in Search, Optimization and Machine Learning}, Addison-Wesley. \bibitem[{Hofbauer and Sigmund(1998)}]{Hofb:Sigm:book} Hofbauer, J. and K.~Sigmund (1998) \textit{Evolutionary games and replicator dynamics}, Cambridge University Press. \bibitem[{{INRO Consultants Inc.}(1998)}]{emme2:manual} {INRO Consultants Inc.} (1998) Emme/2 user's manual, release 9.0. \bibitem[{java.sun.com/j2se/javadoc(accessed 2003)}]{javadoc} java.sun.com/j2se/javadoc (accessed 2003) Javadoc, a tool for api documentation. \bibitem[{java.sun.com/products/java media/3D(accessed 2003)}]{java3d} java.sun.com/products/java media/3D (accessed 2003) Java 3d api. \bibitem[{java.sun.com/products/jdk/rmi(accessed 2003)}]{java-rmi} java.sun.com/products/jdk/rmi (accessed 2003) Java remote method invocation (rmi). \bibitem[{Kaufman \textit{et~al.}(1991)Kaufman, Wunderlich and Smith}]{Kaufman:etc:91} Kaufman, D.~E., K.~E. Wunderlich and R.~L. Smith (1991) An iterative routing/assignment method for anticipatory real-time route guidance, \textit{Tech. Rep.}, \textbf{IVHS Technical Report 91-02}, University of Michigan Department of Industrial and Operations Engineering, Ann Arbor MI 48109, May 1991. \bibitem[{Kitamura(1996)}]{PCATS} Kitamura (1996) Applications of models of activity behavior for activity based demand forecasting, in \textit{{TMIP} ({T}ravel model improvement program) {A}ctivity-based travel forecasting conference}, June 1996. See http://tmip.fhwa.dot.gov/clearinghouse/docs/abtf/. \bibitem[{Kurman and Stricker(1999)}]{Stricker:comparison} Kurman, C. and T.~Stricker (1999) A comparison of three gigabit technologies: Sci, myrinet and sgi/cray t3d, in H.~Hellwagner and A.~Reinefeld (Eds.), \textit{SCI: Scalable Coherent Interface, Architecture and Software for High-Performance Compute Clusters}, vol. 1734 of \textit{Lecture Notes in Computer Science}, 39--68, Springer, ISBN 3-540-66696-6. See www.cs.inf.ethz.ch/cops. \bibitem[{Limited(2002)}]{PARAMICS:quadstone-bench} Limited, Q. (2002) Quadstone paramics v1.4, performance benchmarks, www.paramics-online.com. \bibitem[{Lohse(1997)}]{Lohse:book} Lohse, D. (1997) \textit{Verkehrsplanung}, vol.~2 of \textit{Grundlagen der Stra{\ss}enverkehrstechnik und der Verkehrsplanung}, Verlag f{\"u}r Bauwesen, Berlin. \bibitem[{Marchal(2003)}]{METROPOLIS:spillback} Marchal, F. (2003) Implementation of spill-back effects in event-based traffic simulations, D-INFK Seminar, ETH Z{\"u}rich, June 2003. \bibitem[{Nagel and Rickert(2001)}]{99-parallel} Nagel, K. and M.~Rickert (2001) Parallel implementation of the {TRANSIMS} micro-simulation, \textit{Parallel Computing}, \textbf{27}~(12) 1611--1639. \bibitem[{N\"okel and Schmidt(2000)}]{DYNEMO:parallel} N\"okel, K. and M.~Schmidt (2000) Parallel {DYNEMO}: Mesoscopic traffic flow simulation on large networks, preprint. \bibitem[{Ort\'uzar and Willumsen(1995)}]{Ortuzar:Willumsen} Ort\'uzar, J. d.~D. and L.~Willumsen (1995) \textit{Modelling transport}, Wiley, Chichester. \bibitem[{Perko(1986)}]{Perko} Perko, A. (1986) Implementation of algorithms for $k$ shortest loopless paths, \textit{Networks}, \textbf{16} 149--160. \bibitem[{Raney and Nagel(2002)}]{Raney:Nagel:strc2002} Raney, B. and K.~Nagel (2002) Iterative route planning for modular transportation simulation, in \textit{Proceedings of the Swiss Transport Research Conference}, Monte Verita, Switzerland, March 2002. See www.strc.ch. \bibitem[{Raney and Nagel(2003)}]{agdb} Raney, B. and K.~Nagel (2003) Truly agent-based strategy selection for transportation simulations, \textit{Paper}, \textbf{03-4258}, Transportation Research Board Annual Meeting, Washington, D.C. \bibitem[{repast.sourcefourge.net(accessed 2003)}]{RePast} repast.sourcefourge.net (accessed 2003) Recursive porous agent simulation toolkit. \bibitem[{Schwerdtfeger(1987)}]{dynemo} Schwerdtfeger, T. (1987) Ma\-kro\-sko\-pi\-sches {S}i\-mu\-la\-tions\-mo\-dell f{\"u}r {S}chnell\-stra{\ss}en\-net\-ze mit {B}e\-r{\"u}ck\-sich\-ti\-gung von {E}in\-zel\-fahr\-zeu\-gen ({DYNEMO}), Ph.D. thesis, University of Karsruhe, Germany. \bibitem[{Stein and {o}thers(several volumes, since 1988)}]{sfi-lectures} Stein, D. and {o}thers (Eds.) (several volumes, since 1988) \textit{Lectures in the sciences of complexity}, Santa {F}e {I}nstitute in the sciences of complexity, Addison-Wesley. \bibitem[{Waddell \textit{et~al.}(2003)Waddell, Borning, Noth, Freier, Becke and Ulfarsson}]{Waddell:spec-issue} Waddell, P., A.~Borning, M.~Noth, N.~Freier, M.~Becke and G.~Ulfarsson (2003) Microsimulation of urban development and location choices: {D}esign and implementation of {U}rban{S}im, \textit{Networks and Spatial Economics}, \textbf{3}~(1) 43--67. \bibitem[{Watling(1996)}]{Watling:stochastic} Watling, D. (1996) Asymmetric problems and stochastic process models of traffic assignment, \textit{Transportation Research B}, \textbf{30}~(5) 339--357. \bibitem[{www{-}unix.mcs.anl.gov/mpi/mpich(accessed 2003)}]{MPI} www{-}unix.mcs.anl.gov/mpi/mpich (accessed 2003) {MPI}: Message passing interface. \bibitem[{www{-}users.cs.umn.edu/{{\~~}$\!$}karypis/metis/(accessed 2003)}]{METIS} www{-}users.cs.umn.edu/{{\~~}$\!$}karypis/metis/ (accessed 2003) {METIS} library. \bibitem[{www.corba.org(accessed 2003)}]{CORBA} www.corba.org (accessed 2003) {CORBA:} {C}ommon {O}bject {R}equest {B}roker {A}rchitecture. \bibitem[{www.cvshome.org(accessed 2003)}]{cvshome} www.cvshome.org (accessed 2003) {CVS}, a concurrent versions system. \bibitem[{www.cygwin.com(accessed 2003)}]{cygwin} www.cygwin.com (accessed 2003) Cygwin, a linux-like environment for windows. \bibitem[{www.doxygen.org(accessed 2003)}]{doxygen} www.doxygen.org (accessed 2003) Doxygen, a documentation system. \bibitem[{www.epm.ornl.gov/pvm/pvm\_home.html(accessed 2003)}]{PVM} www.epm.ornl.gov/pvm/pvm\_home.html (accessed 2003) {PVM}: {P}arallel {V}irtual {M}achine. \bibitem[{www.grt.be/ossa(accessed 2003)}]{OSSA} www.grt.be/ossa (accessed 2003) Open framework for simulation of transport strategies and assessment ({OSSA}). \bibitem[{www.hpjava.org/mpiJava.html(accessed 2003)}]{mpiJava} www.hpjava.org/mpiJava.html (accessed 2003) mpijava, a java interface to the standard mpi. \bibitem[{www.inf.ethz.ch/department/IS/iks/research/opera.html(accessed 2003)}]{opera} www.inf.ethz.ch/department/IS/iks/research/opera.html (accessed 2003) {OPERA:} process management for distributed, heterogeneous environments. \bibitem[{www.ipd.uka.de/JavaParty(accessed 2003)}]{javaparty} www.ipd.uka.de/JavaParty (accessed 2003) Javaparty, a distributed companion to java. \bibitem[{www.iwr.uni heidelberg.de/groups/comopt/software/TSPLIB95/(accessed 2003)}]{tsplib} www.iwr.uni heidelberg.de/groups/comopt/software/TSPLIB95/ (accessed 2003) {TSPLIB}, a library of sample instances for the tsp (and related problems). \bibitem[{www.mosix.org(accessed 2003)}]{mosix} www.mosix.org (accessed 2003) {MOSIX}, a cluster management system. \bibitem[{www.mysql.com(accessed 2003)}]{mysql} www.mysql.com (accessed 2003) {MYSQL}, an open-source sql database. \bibitem[{www.opengis.org(accessed 2003)}]{opengis} www.opengis.org (accessed 2003) {OpenGIS}. \bibitem[{www.oracle.com/products(accessed 2003)}]{oracle} www.oracle.com/products (accessed 2003) Oracle database server. \bibitem[{{www.research.att.com/{\~~}$\!$dsj/chtsp/}(accessed 2003)}]{tspchallenge} {www.research.att.com/{\~~}$\!$dsj/chtsp/} (accessed 2003) 8th {DIMACS} implementation challenge: {T}he traveling salesman problem. \bibitem[{www.swarm.org(accessed 2003)}]{swarm} www.swarm.org (accessed 2003) {SWARM}, a software package for multi-agent simulation of complex systems. \bibitem[{www.urbansim.org(accessed 2003)}]{URBANSIM-www} www.urbansim.org (accessed 2003) {URBANSIM}. \bibitem[{www.w3.org/XML(accessed 2003)}]{xml-tech} www.w3.org/XML (accessed 2003) {XML}, e{X}tensible {M}arkup {L}anguage. \end{thebibliography}