基于动态中介中心性的城道路网实时分层方法.PDFVIP

第 卷 第 期 地 球 信 息 科 学 学 报 ， １４ ３ Ｖｏｌ．１４ Ｎｏ．３ 年 月 ， ２０１２ ６ ＪＯＵＲＮＡＬＯＦＧＥＯ ＩＮＦＯＲＭＡＴＩＯＮＳＣＩＥＮＣＥ Ｊｕｎ． ２０１２ 　 　 － 　 基于动态中介中心性的城市道路网实时分层方法 ， ， 周 亮 陆 锋 张恒才 　 　 （ ， ） 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室 北京 １００１０１ ： 。 摘要 城市道路网中各路段的出行效率直接决定了公众实时出行过程中对道路的选择差异 本文提出一种动态道 ， ， ， 路网分层方法 通过引入城市道路实时交通状态信息 结合图论中的中介中心性评价方法 得到与时间相关的城市 。 ， 路网动态中介中心性层级结构 该方法考虑了不同时间段城市交通状态的差异 实现了城市路网层次的动态合理 ， 。 划分 在一定程度上缓解了由于数据空间范围限制引起的路网层级静态划分方法的局限性 本文所提出的方法可 ， ， 作为城市路网动态分层的有效方法 为多用户并发环境下的实时出行路径搜索提供更合理的数据基础 同时也可应 用于更多的城市路网研究中。 ： ； ； 关键词 中介中心性 道路网络 动态分层 ： ／ ＤＯＩ １０．３７２４ＳＰ．Ｊ．１０４７．２０１２．００２９２ ， １ 引言 时出行路径规划结果的合理性 同时路网的动态分 　 ， 层可作为路径查询层次搜索算法的数据基础 提高 。 ， 路径搜索算法是导航与位置服务领域的关键 路径搜索效率 需要说明的是 分层算法是动态分 。 ， ， 技术 在大规模用户群体在线实时查询不断增长 层的一个应用载体 本文的重点不在于分层算法 ， ， ，