G. L. Bibliographie and . Allen, Principles and practices for communicating route knowledge, Applied Cognitive Psychology, vol.14, pp.333-359, 2000.

G. L. Allen, From knowledge to words to wayfinding: Issues in the production and comprehension of route directions, II.3.2, II, pp.363-372, 1997.
DOI : 10.1007/3-540-63623-4_61

H. P. Bahrick, The cognitive map of a city : Fifty years of learning and memory The Psychology of Learning and Motivation, I, vol.4, issue.2, 1983.

. Berge, Théorie des graphes et ses applications. Dunod, 1958. III.2

G. Bieger and M. Glock, Comprehending Spatial and Contextual Information in Picture-Text Instructions, The Journal of Experimental Education, vol.54, issue.4, pp.181-188, 1986.
DOI : 10.1111/j.2044-8279.1953.tb02861.x

M. Bonabeau, E. G. Dorigo, and . Theraulaz, Swarm Intelligence : From Natural to Artificial Systems, 1999.

D. Brosset and T. Devogele, Algorithmes génétiques et généralisation de MNT marins

I. M. Alpes, Actes des7ì emes journées Cassini, IV, vol.1, issue.2, 2004.

C. Brosset, E. E. Claramunt, and . Saux, A Location and Action-Based Model for Route Descriptions, LNCS, vol.4853, issue.2, pp.146-159, 2007.
DOI : 10.1007/978-3-540-76876-0_10

D. Brosset, C. Claramunt, E. Saux, H. Samet, C. Shahabi et al., An ACS cooperative learning approach for route finding in natural environment, Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, GIS '08, 2003.
DOI : 10.1145/1463434.1463451

D. Brosset, C. Claramunt, and E. E. Saux, Wayfinding in Natural and Urban Environments: A Comparative Study, Cartographica: The International Journal for Geographic Information and Geovisualization, vol.43, issue.1, pp.21-30, 2008.
DOI : 10.3138/carto.43.1.21

R. Brunet, La composition des modèles dans l'analyse spatiale. L'espace géographique : régions, environnement, aménagement, pp.253-265, 1980.
DOI : 10.3406/spgeo.1980.3572

J. Cheylan, T. Libourel, and C. Mende, Graphical modelling for geographic explanation, Hirtle et Frank, pp.473-483, 1997.
DOI : 10.1007/3-540-63623-4_68

E. Chown, S. Kaplan, and E. D. Kortenkamp, Prototypes, Location, and Associative Networks (PLAN): Towards a Unified Theory of Cognitive Mapping, Cognitive Science, vol.34, issue.2, pp.1-51, 1995.
DOI : 10.1207/s15516709cog1901_1

C. Claramunt and S. Winter, Structural Salience of Elements of the City, Environment and Planning B: Planning and Design, vol.28, issue.6, pp.1030-1050, 2007.
DOI : 10.1068/b32099

C. Claramunt, A Spatial Form of Diversity, pp.218-231, 2005.
DOI : 10.1007/11556114_14

Y. Collette and P. Siarry, Optimisation multiobjectif, 2002.

H. Couclelis, Verbal directions for Wayfinding : Space, Cognition and Language, pp.133-153, 1996.

C. Darwin, On the Origin of Species by Means of Natural Selection or the Preservation of Favoured Races in the Struggle for Life, 1859.

J. Deneubourg, S. Aron, S. Goss, and E. J. Pasteels, The self-organizing exploratory pattern of the argentine ant, Journal of Insect Behavior, vol.3, issue.2, pp.159-168, 1990.
DOI : 10.1007/BF01417909

M. Denis, F. Pazzaglia, C. Cornoldi, and E. L. Bertolo, Spatial discourse and navigation: an analysis of route directions in the city of Venice, Applied Cognitive Psychology, vol.9, issue.2, pp.145-174, 1999.
DOI : 10.1002/(SICI)1099-0720(199904)13:2<145::AID-ACP550>3.0.CO;2-4

M. Denis, The description of routes : A cognitive approach to the production of spatial discourse (document), I.2, I.4.1, I.4.2, I, .4.3, II.2.4, II.2.4, II.3, II.3.2, II.1, II.3.2, II.9, II.3.2, II.4, III, pp.409-458, 1997.

C. Dhaenens, M. Espinouse, and E. B. Penz, Probì emes combinatoires classiques et techniques de résolution, Recherche Opérationnelle et réseaux, vol.1, issue.1, 2002.

. Donald, Origins of the modern mind, II, vol.3, issue.1, 1991.

M. Dorigo, Optimization, learning and natural algorithms (in Italian), 1992.

M. Dorigo and G. D. Caro, Ant colony optimization: a new meta-heuristic, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), pp.11-32
DOI : 10.1109/CEC.1999.782657
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.7911

M. Dorigo and L. M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, vol.1, issue.1, pp.53-66, 1997.
DOI : 10.1109/4235.585892

M. Dorigo, V. Maniezzo, and E. A. Colorni, Positive feedback as a search strategy, IV, vol.4, issue.2, 1991.

M. Dorigo, V. Maniezzo, and E. A. Colorni, Ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol.26, issue.1, pp.29-41, 1996.
DOI : 10.1109/3477.484436

M. Dorigo, G. D. Caro, and L. M. Gambardella, Ant Algorithms for Discrete Optimization, Artificial Life, vol.54, issue.1, pp.137-172, 1999.
DOI : 10.1007/BF01797237
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.6569

J. Dréo, A. Pétrowski, P. Siarry, and . Taillard, Métaheuristiques pour l'optimisation difficile, Eyrolles, issue.1122, 2003.

Z. Drezner, Facility Location : A Survey of Applications and Methods, 1995.

S. Fontaine, Spatial Cognition and the Processing of Verticality in Underground Environments, Montello, pp.387-399, 2001.
DOI : 10.1007/3-540-45424-1_26

M. Fontaine and . Denis, The Production of Route Instructions in Underground and Urban Environments, pp.83-94, 1999.
DOI : 10.1007/3-540-48384-5_6

G. Fontaine, B. Edwards, E. M. Tversky, and . Denis, Expert and Non-expert Knowledge of Loosely Structured Environments, pp.363-378, 2005.
DOI : 10.1007/11556114_23

L. Fraczak, Description d'itinéraire : de la référence au texte, Unpublished PhD report, issue.242, 1998.

A. U. Frank and I. Campari, Spatial Information Theory : A Theoretical Basis for GIS, International Conference COSIT '93, Proceedings Lecture Notes in Computer Science, vol.716, 1993.

A. Frank, Qualitative spatial reasoning about distances and directions in geographic space, Journal of Visual Languages & Computing, vol.3, issue.4, pp.343-371, 1992.
DOI : 10.1016/1045-926X(92)90007-9

C. Freksa, Using orientation information for qualitative spatial reasoning, Lecture Notes in Computer Science, vol.639, pp.162-178, 1992.
DOI : 10.1007/3-540-55966-3_10
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.197.3622

S. Freundschuh and M. Egenhofer, Human Conceptions of Spaces : Implications for Geographic Information Systems, Transactions in GIS, vol.21, issue.41, pp.361-375, 1997.

L. A. Galea and D. Kimura, Sex differences in route-learning, Personality and Individual Differences, vol.14, issue.1, pp.53-65, 1993.
DOI : 10.1016/0191-8869(93)90174-2

T. Garling and R. Golledge, Environmental perception and cognition Advances in environment, behavior, and design, pp.203-236, 1989.

V. Ghariani, Programmation par contraintes et colonies de fourmis appliquées auxprobì emes de tournées de véhicules, chapter 10, Dréo et, pp.295-315, 2003.

J. Gibson, Basic processes in reading : Perception and comprehension, chapter How perception really develops : A view from outside the network, pp.155-173

J. Gibson, The Ecological Approach to Visual Perception, Houghton Mifflin Company, 1979.

. Glover, Future paths for integer programming and links to artificial intelligence, Computers & Operations Research, vol.13, issue.5, pp.533-549, 1986.
DOI : 10.1016/0305-0548(86)90048-1

. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning

G. Golledge, Human wayfinding and cognitive maps Wayfinding behavior : Cognitive mapping and other spatial processes, pp.5-45, 1999.

R. Gopal, E. T. Klatzky, and . Smith, Navigator: A psychologically based model of environmental learning through navigation, Journal of Environmental Psychology, vol.9, issue.4, pp.309-340, 1989.
DOI : 10.1016/S0272-4944(89)80012-X

S. Goss, S. Aron, J. Deneubourg, and E. J. Pasteels, Self-organized shortcuts in the Argentine ant, Naturwissenschaften, vol.2, issue.12, pp.579-581, 1989.
DOI : 10.1007/BF00462870

P. P. Grassé, La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. la théorie de la stigmergie : Essai d'interprétation du comportement des termites constructeurs, Insectes Sociaux IV, vol.62, issue.1, pp.41-80, 1959.

H. Haken and J. Portugali, The face of the city is its information, Journal of Environmental Psychology, vol.23, issue.4, pp.385-408, 2003.
DOI : 10.1016/S0272-4944(03)00003-3

. Hernandez, Relative Representation of Spatial Knowledge : The 2-D Case. Cognitive and Linguistic Aspects of Geographic Space, I, vol.4, issue.3, pp.373-385, 1991.

D. Hernández, E. Clementini, and P. D. Felice, Qualitative distances, Proceedings of the Conference on Spatial Information Theory, pp.45-57, 1995.
DOI : 10.1007/3-540-60392-1_4

S. C. Hirtle and A. U. Frank, Spatial Information Theory : A Theoretical Basis for GIS, International Conference COSIT '97, Proceedings, volume 1329 of Lecture Notes in Computer Science, 1997.

Z. Jamaa, J. Altman, and E. B. Picard, Optimisation de réseaux mobiles UMTSàUMTSà l'aide des algorithmes génétiques, Dréo et, pp.241-265, 2003.

M. Johnson, The Body in the Mind: The Bodily Basis of Meaning, Imagination, and Reason, The Journal of Aesthetics and Art Criticism, vol.47, issue.4, 1987.
DOI : 10.2307/431155

V. Kalakoski and P. Saariluoma, Taxi drivers??? exceptional memory of street names, Memory & Cognition, vol.105, issue.4, pp.634-638, 2001.
DOI : 10.3758/BF03200464

. Kaplan, Cognitive Maps in Perception and Thought. Image and Environment : Cognitive Mapping and Spatial Behavior, 1973. I.1

S. Kirkpatrick, C. Gelatt, and E. M. Vecchi, Optimization by Simulated Annealing, Science, vol.2201, issue.45982, pp.671-680, 1983.

A. Klippel and S. Winter, Structural Salience of Landmarks for Route Directions, pp.347-362, 2005.
DOI : 10.1007/11556114_22

S. Kosslyn, H. P. Jr, and E. G. Fariello, Cognitive Maps in Children and Men, Child Development, vol.45, issue.3, pp.707-716, 1974.
DOI : 10.2307/1127837

H. Krieg-brückner and . Shi, Orientation Calculi and Route Graphs: Towards Semantic Representations for Route Descriptions, Lecture Notes in Computer Science, vol.4197, pp.234-250, 2006.
DOI : 10.1007/11863939_16

B. Kuipers and T. Levitt, Navigation and mapping in large-scale space, Aritificial Intelligence Magazine, vol.9, issue.2, 1988.

B. Kuipers, Modeling Spatial Knowledge*, Cognitive Science, vol.10, issue.2, pp.129-153, 1978.
DOI : 10.1207/s15516709cog0202_3

. Kuipers, The "Map in the Head" Metaphor, Environment and Behavior, vol.14, issue.2, pp.202-220, 1982.
DOI : 10.1177/0013916584142005

B. Kuipers, Representing Knowledge of Large-Scale Space, III, vol.1, issue.1, 1977.

F. Landragin, Dialogue homme-machine multimodal. Hermès, 2004.
URL : https://hal.archives-ouvertes.fr/halshs-00137114

J. Larkin and H. Simon, Why a Diagram is (Sometimes) Worth Ten Thousand Words, Cognitive Science, vol.1, issue.1, pp.65-100, 1987.
DOI : 10.1111/j.1551-6708.1987.tb00863.x

E. L. Lawler, J. K. Lenstra, A. H. Kan, and D. B. Shmoys, he Traveling Salesman Problem : A Guided Tour of Combinatorial Optimization, 1985.

D. Leiser and A. Zilbershatz, The Traveller: A Computational Model of Spatial Network Learning, Environment and Behavior, vol.21, issue.4, p.435, 1989.
DOI : 10.1177/0013916589214004

G. Ligozat, Reasoning about Cardinal Directions, Journal of Visual Languages & Computing, vol.9, issue.1, pp.23-44, 1998.
DOI : 10.1006/jvlc.1997.9999

K. L. Lovelace, M. Hegarty, and D. R. Montello, Elements of Good Route Directions in Familiar and Unfamiliar Environments, I.2, I.4.2, II.3, pp.65-82, 1999.
DOI : 10.1007/3-540-48384-5_5

J. Lowe and S. Moryadas, The geography of movement, Houghton Mifflin, issue.1, 1975.

K. Lynch, The Image of the City, 1960.

P. Martello and . Toth, Knapsack problems : algorithms and computer implementations

Y. Mathet, Etude de l'expression en langue de l'espace et du déplacement : Analyse linguistique , modélisation cognitive, et leur expérimentation informatique, 2000.

N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, Equations of state calculations by fast computational machine, Journal of Chemical Physics, vol.211, issue.62, pp.1087-1091, 1953.

P. Michon and M. Denis, When and why are visual landmarks used in giving directions ? In Montello, 42613-2. I.4.2, I.4.2, III, pp.292-305, 2001.

P. Michon, D. Duguay, and E. G. Edwards, Underpinning and approach for a cognitive modeling of wayfindingComputing real and perceived displacement difficulties for disabled people in public buildings, International Conference on Spatial Analysis and GEOmatics, 2005.
DOI : 10.4000/cybergeo.10461

D. R. Montello, Scale and multiple psychologies of space, pp.312-321, 1993.
DOI : 10.1007/3-540-57207-4_21

A. Musto, K. Stein, K. Schill, A. Eisenkolb, and E. W. Brauer, Qualitative Motion Representation in Egocentric and Allocentric Frames of Reference, Freksa et Mark, pp.461-476, 1999.
DOI : 10.1007/3-540-48384-5_30

C. Nothegger, Automatic selection of landmarks, Unpublished PhD report I, vol.4, issue.2, 2003.

J. Pasteels, J. Deneubourg, and E. S. Goss, Self-organization mechanisms in ant societies

J. Piaget, B. Inhelder, and E. A. Szeminska, The Child's Conception of Geometry, 1960.

V. Piveteau and S. Lardon, Chorèmes et diagnostics de territoire : une expérience de formation, Mappemonde, vol.68, issue.43, pp.1-6, 2002.

E. Przytula-machrouh, Information verbale et information graphique pour la description d'itinéraires. Unpublished PhD report (document), I.3, I, 2004.

G. Przytula-machrouh, E. M. Ligozat, and . Denis, Vers des ontologies transmodales pour la description d'itin??raires. Le concept de ?? sc??ne ??l??mentaire ??, Revue internationale de g??omatique, vol.14, issue.2, pp.285-302, 2004.
DOI : 10.3166/rig.14.285-302

R. Rardin, Optimization in Operations Research, IV, vol.1, issue.1, 1998.

M. Raubal and S. Winter, Enriching Wayfinding Instructions with Local Landmarks, Lecture Notes in Computer Science, vol.2478, pp.243-259, 2002.
DOI : 10.1007/3-540-45799-2_17

M. Raubal and M. Worboys, A Formal Model of the Process of Wayfinding in Built Environments, pp.381-399, 1999.
DOI : 10.1007/3-540-48384-5_25

S. and W. Weaver, The Mathematical Theory of Communication, III, vol.4, issue.1, 1949.

M. E. Sorrows and S. C. Hirtle, The Nature of Landmarks for Real and Electronic Spaces, pp.37-50, 1999.
DOI : 10.1007/3-540-48384-5_3

A. E. Stützle, T. Eiben, M. Bäck, and H. Schoenauer, Parallelization strategies for Ant Colony Optimization, Lecture Notes in Computer Science, vol.1498, pp.722-731, 1998.
DOI : 10.1007/BFb0056914

T. Stützle and H. H. Hoos, ??? Ant System, Future Generation Computer Systems, vol.16, issue.8, pp.889-914, 2000.
DOI : 10.1016/S0167-739X(00)00043-1

E. Taillard, L. Gambardella, M. Gendreau, and E. J. Potvin, Adaptive memory programming: A unified view of metaheuristics, European Journal of Operational Research, vol.135, issue.1, pp.1-16, 2001.
DOI : 10.1016/S0377-2217(00)00268-X

L. Talmy, How Language Structures Space, Cognitive Science Program, 1983.
DOI : 10.1007/978-1-4615-9325-6_11

B. Taylor and . Tversky, Spatial mental models derived from survey and route descriptions, Journal of Memory and Language, vol.31, issue.2, pp.261-292, 1992.
DOI : 10.1016/0749-596X(92)90014-O

E. Tolman, Cognitive maps in rats and men., Psychological Review, vol.55, issue.4, pp.89-208, 1948.
DOI : 10.1037/h0061626

A. Tom, M. Denis-in, W. Kuhn, and M. F. Worboys, Referring to Landmark or Street Information in Route Directions: What Difference Does It Make?, Lecture Notes in Computer Science, vol.2825, pp.362-374, 2003.
DOI : 10.1007/978-3-540-39923-0_24

B. Tversky, Spatial mental models. The Psychology of learning and motivation, pp.109-145, 1991.

B. Tversky, Spatial schemas in depictions. Spatial schemas and abstract thought, pp.79-111, 2001.

B. Tversky, Cognitive maps, cognitive collages, and spatial mental models, pp.14-24, 1993.
DOI : 10.1007/3-540-57207-4_2

B. Tversky and P. U. Lee, Pictorial and Verbal Tools for Conveying Routes, pp.51-64, 1999.
DOI : 10.1007/3-540-48384-5_4

. L. Vandeloise, espace en français : sémantique des prépositions spatiales. Seuil, 1986. (document), I.4

B. Werner, E. T. Krieg-brückner, and . Herrmann, Modelling Navigational Knowledge by Route Graphs, Lecture Notes in Computer Science III, vol.18491, issue.3, pp.295-316, 2000.
DOI : 10.1007/3-540-45460-8_22

D. Wunderlich and R. Reinelt, How to get there from here, Speech, Place, and Action, pp.183-201, 1982.

. Zimmermann, Enhancing qualitative spatial reasoning ??? Combining orientation and distance, In COSIT I, vol.4, issue.3, pp.69-76, 1993.
DOI : 10.1007/3-540-57207-4_6

K. Zimmermann and C. Freksa, Qualitative spatial reasoning using orientation, distance, and path knowledge, Applied Intelligence, vol.54, issue.no. 2, pp.49-58, 1996.
DOI : 10.1007/BF00117601