交通网络认知空间中路径寻找方法研究.pdfVIP

交通网络认知空间中路径寻找方法研究 翁敏1 杜清运1 （1 武汉大学资源与环境科学学院，武市珞喻路 129 号，430079 ） （wengmin@ ） 摘要：城市交通从本质上说，是一种人文活动在空间上的体现。所以，我们必须研究人们如 何理解、认识交通网络空间并且通过什么样的方法在该空间中找到一条符合自身需要的最优 路径。人类自身在大尺度场景空间和网络空间中的路径寻找，通常通过意象和认知地图来获 取空间知识并处理这些空间信息，但人自身处理空间信息的能力又有限，特别是处在复杂且 庞大的交通网络中，需要借助其他的工具，比如地图或者车辆导航系统。所以智能车辆导航 系统的路径规划应更接近人脑解决空间决策问题所使用的方法和策略。论文通过认知实验结 果分析，评价了人们对路径选择各标准的感知及偏好程度，并由此获得人们在路径寻找中积 累的各种经验、知识和策略。同时，在此基础上，设计了既符合道路网络空间特征，又符合 人类解决问题的思维和方式的算法，且结果解既有算法上的相对精确性，同时还能保证满足 出行者的偏好。最后通过实例研究，充分验证了本文的理论和方法，并且取得了很好的效果， 为车辆导航的路径规划方法提供了一种人性化的模式。 关键字：认知空间 路径选择 路径寻找 层次空间推理 中图法分类号：P208 ；O23 文献标示码：A 1 引言 路径寻找是以计算机为主体的车载车辆导航系统最主要的功能之一，也是人们日常生活 中的一项基本活动。所以，路径寻找的研究也分别在以人为主体的导航和以计算机为主体的 车辆导航系统中得到了发展和应用。在当前信息社会的区域人地系统中，“人”的因素与影 响处于越来越强势与重要的地位。GIS从以“物”、以“地理景观数据、模型”为重心的研究， 也逐渐转向到以“人”为重心的研究，PPGIS、移动GIS、场所GIS、物流GIS、交通GIS等新 方向体现了这一趋势与重心的转向[1]。城市交通从本质上说，是一种人文活动在空间上的体 现。这种活动的主体和客体时刻都处在不断的发展变化中，传输着大量的能流、物流，具有 极强的空间性与时序性。它是一个由诸多相互联系、相互作用的要素（人、车、路、环境等） 所组成的有机整体，受到许多因素的制约和影响，自身也在不断地调整和适应，是一个具有 复杂性、多层次性、反馈性等特点的复杂系统[2] 。 车辆导航系统的路径寻找是帮助驾驶员在出行前或者出行中规划行驶路径的过程，它要 解决的主要问题是在给定数字道路地图中寻找从出发地到目的地的最优路径。针对实际应用 环境的不同,路径规划中采用的具体优化标准不同,如最短行车距离、最低通行收费、最少行 车时间等,但无论采用何种标准,最优路径规划最终都可以归结为在特定道路网络中寻找具 有最小代价的最短路径问题,即图论中的最短路径问题。在以人为系统主导、车为交通工具、 路为交通基础的车辆导航系统中，优化的标准需要根据人自身的知识和经验及实际应用的不 同需求而确定，而这种知识和经验是人类在以人为智能主体的日常路径导航中获取和积累 的，它涉及人脑的认知、思维和推理。所以，路径寻找的本质是一个空间决策过程，往往渗 透了认知科学、地理学、建筑学、认知心理学、计算机科学、数据库和信息系统、人工智能 和交通运输工程等诸多学科的知识与经验，它们涉及到车辆导航系统、人类导航、空间认知 和空间推理模型。因而，我们必须研究作为主体的人是如何理解、认识交通网络空间并且通 过什么样的方法和策略在该空间中找到达到目的地的最优路径,从而为车辆导航系统中的路 径优化标准确定和算法设计提出符合人类认知的方法。 2 ．路径选择认知实验 随着现代生活各方面日益增多的各种机会，做出选择成了我们日常事务的一部分。当人 们出行时，必然要涉及到很多选择，比如目的地的选择、交通方式的选择、出行路径的选择 等等。欲研究出行者在网络中的路径选择首先应该洞察他们的空间选择行为，比如研究人们 在交通网络中是如何选择路径的？他们了解什么？他们期待什么样的结果？什么样的道路 特征在路径选择中扮演了重要角色？因为个体在空间能力、认知图的内容和结构、出行动机 或者目的、优化或者满意决策策略方面的差异，所以人们的出行行为难以理解或者预料，人 们对路径选择的标准也各不相同。本文拟通过问卷调查、开放式提问及真实环境中的实际选 择体验的方式，调查不同性别、年龄及不同学历层次的出行者对交通网络的