全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

导航路网数据改进模型及其组织方法

, PP. 96-102

Keywords: 交通工程,路网数据模型,分层抽象,智能交通系统,多尺度,车辆导航

Full-Text   Cite this paper   Add to My Lib

Abstract:

?提出了一种支持高性能车辆导航的多尺度路网数据模型,该模型根据不同功能对导航数据内容与尺度的要求,将用于计算的路网拓扑数据与用于描述的路网几何数据分离,并分别在垂直方向进行分层抽象,在水平方向进行区域划分;几何数据以显式比例尺作为分层标准,通过多弧段来描述道路几何信息;拓扑数据以道路等级作为分层标准,通过节点-弧段结构来描述路网连通关系;参照动态分段思想设计了一种弧段编码体系,以描述模型上下层弧段之间、单弧段与多弧段之间的对应关系。结果表明:提出的模型能有效地支持导航应用中的多级地图显示与分层路径规划。

References

[1]  徐敬海,李清泉,宋 莺,等.基于Kiwi数据格式的地图显示研究[J].武汉大学学报:信息科学版,2005,30(10):866-869.
[2]  李清泉,徐敬海,郑年波,等.基于功能的导航数据模型[J].武汉大学学报:信息科学版,2007,32(3):266-270.
[3]  王艳慧,陈 军,蒋 捷,等.道路网多尺度数据建模的初步研究[J].地理信息世界,2004,2(3):42-48.
[4]  WANG Yan-hui,CHEN Jun,JIANG Jie,et al.On Multi-scale Spatial Data Modeling for Road Network Key Elements[J].Geomatics World,2004,2(3):42-48.
[5]  SUKUL A,BHATTARAKOSOL P.Adaptive Travel Time Path Selection in Hierarchical Index Road Network[C]//IEEE.Proceedings of IEEE International Conference on Systems, Man and Cybernetics.Taipei:IEEE,2006:1682-1687.
[6]  李 楷,钟耳顺,曾志明,等.基于分层网络拓扑结构的最优路径算法[J].中国图象图形学报,2006,11(7):1004-1009.
[7]  呙 维,龚健雅,朱欣焰.一种基于层次拓扑模型的分布式最短路径算法[J].武汉大学学报:信息科学版,2009,34(7):864-868.
[8]  GUO Wei,GONG Jian-ya,ZHU Xin-yan.An Efficient Distributed Shortest Path Algorithm with Hier-archically Structured Topographical Model[J].Geo-matics and Information Science of Wuhan Univer-sity,2009,34(7):864-868.
[9]  JIANG Jie,HAN Gang,CHEN Jun.Navigable Geospatial Database[M].Beijing:Science Press,2003.
[10]  陈玉敏,龚健雅,史文中.多级道路网的最优路径算法研究[J].武汉大学学报:信息科学版,2006,31(1):70-73.
[11]  CHEN Yu-min,GONG Jian-ya,SHI Wen-zhong.Research on the Optimal Path Algorithm in Multi-level Road Network[J].Geomatics and Information Science of Wuhan University,2006,31(1):70-73.
[12]  VOLZ S.Shortest Path Search in Multi-representation Street Databases[C]//GARTNER G,CARTWRIGHT W E,PETERSON M P.Location Based Services and Telecartography.Berlin:Springer,2007:165-178.
[13]  REN Gang,WANG Wei.Principles and Its Prototype Algorithm for Dual Shortest Path Tree in Networks with Turning Constraints[J].Journal of Traffic and Transportation Engineering,2008,8(4):84-89.
[14]  LI X,LIN H.A Trajectory-oriented Carriageway-based Road Network Data Model,Part 1: Background[J].Geo-spatial Information Science,2006,9(1):65-70.
[15]  陆 锋,周成虎,万 庆.基于特征的城市交通网络非平面数据模型[J].测绘学报,2000,29(4):334-341.
[16]  陆 锋,周成虎,万 庆.基于特征的城市交通网络非平面数据库的实现[J].测绘学报,2000,29(4):334-341.
[17]  GTING H,ALMEIDA T D,DING Z.Modeling and Querying Moving Objects in Networks[J].The VLDB Journal,2006,15(2):165-190.
[18]  CAR A,TAYLOR G,BRUNSDON C.An Analysis of the Performance of a Hierarchical Wayfinding Computational Model Using Synthetic Graphs[J].Computers,Environment and Urban Systems,2001,25(1):69-88.
[19]  陆 锋,郑年波,段滢滢,等.出行信息服务关键技术研究进展与问题探讨[J].中国图象图形学报,2009,14(7):1219-1229.
[20]  LU Feng,ZHENG Nian-bo,DUAN Ying-ying,et al.Travel Information Services:State of the Art and Discussion on Crucial Technologies[J].Journal of Image and Graphics,2009,14(7):1219-1229.
[21]  XU Jing-hai,LI Qing-quan,SONG Ying,et al.Research on Map Displayment Based on Kiwi Data Format[J].Geomatics and Information Science of Wuhan University,2005,30(10):866-869.
[22]  LI Qing-quan,XU Jing-hai,ZHENG Nian-bo,et al.Function Based Navigation Data Model[J].Geomatics and Information Science of Wuhan University,2007,32(3):266-270.
[23]  FENG J,WATANABE T.Effective Representation of Road Network on Concept of Object Orientation[J].Transactions of the Institute of Electrical Engineers of Japan,2002,122(12):2100-2108.
[24]  FENG J,ZHU Y L,MUKAI N,et al.Integrated Management of Multi-level Road Networks and Transportation Networks[C]//KHOSLA R,HOWLETT R J,JAIN L C.Proceedings of the 9th International Conference on Knowledge-based In-telligent Information and Engineering Systems.Melbourne:Springer,2005:677-683.
[25]  Environmental Systems Research Institute.Hierarch-ical Routes in ArcGIS Network Analyst White Paper[EB/OL].(2005-08-01)[2009-10-08].http://resources.arcgis.com/zh-cn/content/white-papers?fa=viewPaper&PID=87&MetaID=1054.
[26]  李清泉,郑年波,徐敬海,等.一种基于道路网络层次拓扑结构的分层路径规划算法[J].中国图象图形学报,2007,12(7):1280-1285.
[27]  LI Qing-quan,ZHENG Nian-bo,XU Jing-hai,et al.A Hierarchical Route Planning Algorithm Based on Multi-level Topological Structure of Road Network[J].Journal of Image and Graphics,2007,12(7):1280-1285.
[28]  LI Kai,ZHONG Er-shun,ZENG Zhi-ming,et al.An Optimal Path Algorithm Based on Hierarchically Structured Topographical Network[J].Journal of Image and Graphics,2006,11(7):1004-1009.
[29]  蒋 捷,韩 刚,陈 军.导航地理数据库[M].北京:科学出版社,2003.
[30]  任 刚,王 炜.转向约束网络中的对偶最短路径树原理及其原型算法[J].交通运输工程学报,2008,8(4):84-89.
[31]  LU Feng,ZHOU Cheng-hu,WAN Qing.A Feature-based Non-planar Data Model for Urban Traffic Networks[J].Acta Geodaetica et Cartographica Sinica,2000,29(4):334-341.
[32]  LU Feng,ZHOU Cheng-hu,WAN Qing.A Feature-based Non-planar Data Model for Urban Traffic Networks[J].Acta Geodaetica et Cartographica Sinica,2000,29(4):334-341.
[33]  MILLER H J,SHAW S L.Geographic Information Systems for Transportation: Principles and Applications[M].New York:Oxford University Press,2001.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133