面向路径规划的导航路网数据模型研究
|
摘要
随着城市规模的扩大和交通信息的发展,城市道路网越来越庞大,为了能在大数据量情况下快速准确地计算出合理的最优路径,本文根据道路网络的复杂性本质,基于“分而治之”的循环细分策略,设计了基于层-块道路网络数据模型的路径规划算法；定义了层-块道路网络和复合层-块道路网络的概念,讨论了划分规则,研究了层-块网络间的逻辑一致性和拓扑一致性问题；提出了确定网络权值的层次体系模型,并给出了各影响因素的无量纲化标准函数；基于几何学基本原理,提出了基于最小夹角的双向A*算法,设计了前向和后向启发式搜索的切换标准,并通过试验证明了该算法的实用性和有效性；基于层-块道路网络数据模型,详细论述了分层分块的道路网络路径规划算法的设计思想,并给出了具体实现步骤。对比试验证明,该方法能够优先寻找最近的主干道路,符合驾驶者优先选择主干道,避开交通不太方便的次要道路的思路,因而能够有效地减小搜索空间,提高计算效率,使得路径选择更为合理。
With the expansion of cities and the development of transportation, the road network of urban is getting huger and huger. In order to get the reasonable path quickly and accurately in the amount of network data, the thesis discusses the complexity of road network in natrue, proposes a "divide and rule" strategy, and designs a route planning algorithm based on the layer-block network data model. The concepts of layer-block network and complex layer-block network are defined. Some problems such as the layer-blocks' rules, logical uniformity, topological uniformity are discussed. Based on AHP (Analytic Hierarchy Process), the hierarchy architecture of network weights determination is proposed and the standard function of influencing factors is presented. With the basic principles of geometry, the bidirection A* algorithm considering minimum angle and switch search is proposed. The experimental results show that the algorithm is useful and efficient. The design idea and concrete implementation steps of the layer-block route planning algorithm are discussed in detail. Comparative experiment results prove that the algorithm can give priority to find the nearest main road, reduce the search space, improve computational efficiency, and get the reasonable path efficiently.
With the expansion of cities and the development of transportation, the road network of urban is getting huger and huger. In order to get the reasonable path quickly and accurately in the amount of network data, the thesis discusses the complexity of road network in natrue, proposes a "divide and rule" strategy, and designs a route planning algorithm based on the layer-block network data model. The concepts of layer-block network and complex layer-block network are defined. Some problems such as the layer-blocks' rules, logical uniformity, topological uniformity are discussed. Based on AHP (Analytic Hierarchy Process), the hierarchy architecture of network weights determination is proposed and the standard function of influencing factors is presented. With the basic principles of geometry, the bidirection A* algorithm considering minimum angle and switch search is proposed. The experimental results show that the algorithm is useful and efficient. The design idea and concrete implementation steps of the layer-block route planning algorithm are discussed in detail. Comparative experiment results prove that the algorithm can give priority to find the nearest main road, reduce the search space, improve computational efficiency, and get the reasonable path efficiently.
引文
1. 黄杏元.地理信息系统概论[M].北京：高等教育出版社,2001
2. 李德仁.地理信息系统导论[M].北京：测绘出版社,1993
3. 蒋捷.定位服务中的导航地理数据及其技术问题[J].测绘科学,2004,29(7)：80-83
4. Mitchell S B, Payton D W, Keirsey D M. Planning and reasoning for autonomous vehicle control, International Journal of Intelligent System,1987,2:129-198
5. 周念清.基于GIS的徐州市地下水资源管理研究[D].南京：南京大学,2001
6. 陈述彭,鲁学军,周成虎.地理信息系统导论[M].北京：科学出版社,2000
7. Tao C V. Online GIS Services[J]. Journal of Geospatial Engineering,2001,3(2):135-143
8. 蔡晓兵.GIS的WEB服务—电子政务中空间数据的整合之道 [EB/OL].http://media.eeiLBet.eoIn/media/eiW/1230/dl502.htm,2003-07-07.
9. 符海月,赵军,李满春.从Google Maps看我国全球化地理信息服务面临的挑战和对策[J].地理与地理信息科学,2006,22(2)：1-3.
10.赵斌.导航地理数据生产系统及其关键技术研究[D].郑州：解放军信息工程大学,2006
11.张可.车辆导航系统关键技术研究[D].北京：北京工业大学,2001
12.裴钟哲.车辆导航系统的路线优化研究[D].北京：北京工业大学,2004
13.张伟,徐爱功.智能交通系统及发展趋势[J].辽宁工程技术大学学报,2005,24：77-79
14.岳靓亮.基于Dijkstra, A*算法的汽车导航算路实现[D].长春：吉林大学,2006
15.李德仁,李清泉,谢智颖等.论空间信息与移动通信的集成应用[J].武汉大学学报信息科学版,2002,27(1)：3-7
16. Y. G Tseng, S. L. Wu, W. H. Liao et al. Location awareness in ad hoc wireless mobile networks[J]. IEEE Computer,2001,34:46-52
17. Karimi, H. A. Telegeoinformatics:Location-based Computing and Services[M]. London:Taylor & Francis, 2004
18. Shiode, N., Li, C., Batty, M. et al. The impact and penetration of location-based services[EB/OL]. http://www.casa.ucl.ac.uk/workingpapers/Paper%2050.pdf,2002.
19. Goodchild, M. F. Final report on A Specialist Meeting on Location-based Services [EB/OL]. http://www.csiss.org/even ts/meetings/location-based/goodchild_lbs.htm,2002.
20. Virrantaus, K. Veijalainen, J., Markkula, J et al. Developing GIS-supported location-based services[C]. Second International Conference on web information System Engineering (WISE'01),2001,66-75
21. ARTEM, G Management of Geographical Information in Mobile Environment[D]. Finland:Department of Computer and Information Systems, University of Jyvaskyla,2000
22.姜莉莉,巩振华.定位信息服务漫谈[J].测绘通报,2002,(9)：38-40
23. Autere S., Kalm J., Lehtinen K., et al. Technologies for Adaptive Mobile Service DeveloPment-Use Cases and Teehnology Survey[EB/OL]. http://www.eures-com.de/,2001
24. Brimicombe A. J. GIS:Where are the frontiers now[C]. Proceedings for GIS Bahrain,2002,33-45
25. Yan Lei, Zheng Jiang-hua, Zhang Xin, et al.The key technique study of a kind of personal navigation oriented LBS system[C]. Proceeding of SPIE,2005,5985(598555):1263-1269
26.蒋捷.导航地理数据库[M].北京：科学出版社,2003
27.李清泉.关于我国空间信息产业发展的思考[J].地理信息世界,2004,02(4)：5-9
28. http://www. cennavi. com, cn/cn/cn/xxzx detail. php?id=18,2008
29. T.Uchida, Ylida, and M.Nakahara. Panel survey on drivers' route choice behavior under travel time
information[A], in Proc. Vehicle Navigation and Information Systems Conf,1994,383-388
30.郭耀煌.运筹学与工程系统分析[M].北京：中国建筑工业出版社,1986徐吉谦.城市交通规划理论及应用[M].南京：东南大学出版社,1998
32 白玲.GIS中地理网络分析的研究与实践[D].郑州：中国人民解放军测绘学院,1997
33. Sutton J. Meta-Networks:Multi-dimensional Real World Objects for the Next Generation Transportation Geography[C].2004 GIS2T Symposium, Rapidcity, SD,2004
34.朱庆,李渊.道路网络模型研究综述[J].武汉大学学报·信息科学版,2007,32(6)：471-476
35.童小华,杨东援,刘大杰.一种新的线性参照系统数据模型[J].同济大学学报,2001,29(4)：410-415
36.桂智明,晏磊,严明.线性参考系统和动态分段在GIS-T中的应用[J].计算机工程与应用,2003,(9)：208-215
37.陆锋,申排伟,张明波.基于特征面向对象的地理网络模型研究[J].地理信息科学,2004,6(3)：72-78
38.于志文,叶圣涛.基于特征和超图理论的交通网络数据模型[J].公路,2005,(4)：12-15
39.左小清,李清泉,谢智颖.基于车道的道路数据模型[J].长安大学学报(自然科学版),2004,24(2)：73-76
40. Zhang Lin, Li Xu. A New Road Network Data Model[J]. Geo-spatial Information Science,2006,9(1):35-40
41. Li Lin, Zhang Hui. A Road Network Data Model for Qucik Route Planning[J]. Geo-spatial Information Science,2006,9(2):122-129
42. Fohee K M. A Link-Based Navigable Data Model for ITS[C]. The 9th International Symposium on Spatial Data Handling, Delft,2000
43. Sealailee S. The Link-Based Network for Transportation Network Flow Analysis[J]. Transportation Research Board,2004, (975):122-130
44. Wong C K, Wong S C, Tong C O. The Advantages of the Multi-period Lane-Based Optimization Method for Traffic Signal Design[C]. The Eastern Asia Society for Transportation Studies, Tokyo,2005
45.付梦印,李杰,邓志红.基于分层道路网络的新型路径规划算法[J].计算机辅助设计与图形学学报,2005,17(4)：719-722
46.王艳慧,陈军,蒋捷等.道路网多尺度数据建模的初步研究[J].地理信息世界,2004,2(3)：42-48
47.孙敏,马蔼乃,陈军.三维城市模型的研究现状评述[J].遥感学报,2002,6(2)：155-161
48.邵振峰,李德仁,程起敏等.立交桥三维建模的集成方法研究[J].测绘信息与工程,2003,28(4)：1-3
49.綦冉,王文锐.三维地面模型及三维道路模型的建立[J].城市道桥与防洪,2001,(4)：15-18
50.成燕辉,谢露蓉.车载导航立交桥的三维数据模型研究[J].武汉大学学报(信息科学版),2005,30(12)：1111-1114
51. ISO/TC204/WG3. ISO 14285:2004 Intelligent Transport Systems-Geographic Data Files-Overall Data Specifications[S]. ISO TC204,2004
52.中华人民共和国国家标准.GB/T19711-2005.导航地理数据模型与交换格式[S].北京：中国标准出版社,2005
53. Essena R, Hiestermann V. "X-GDF":the ISO Model of Geographic Information for ITS[C]. ISPRS Workshop on Service and Application of Spatial Data Infrastructure, Hangzhou,2005 (?)iu yuefeng, Xu Yiqin, Gui Zhiming, et al. Feature-Based Two Level Structure Road Network Model for Navigation[C]. IEEE 2005 International Geoscience and Remote Sensing Symposium (IGARSS'05), Seoul, 2005
55. Li Xiang, Lin Hui. A Trajectory-Oriented Carriage-way-Based Road Network Data Model, Part 1: Background [J]. Geo-spatial Information Science,2006,9(1):65-70
56. Li Xiang, Lin Hui. A Trajectory-Oriented, Carriageway-Based Road Network Data Model, Part 2: Methodology[J]. Geo-spatial Information Science,2006,9(2):112-117
57. Gottsegen J, Goodchild M F, Church R. A Conceptual Navigable Database Model for Intelligent Vehicle Highway Systems[C]. GIS/LIS Conference, Phoenix,1994
58. Fohl P, Curtin K M, Goodchild M F, et al. A Non-Planar, Lane-Based Navigable Data Model for ITS[C]. The 7th International Symposium on Spatial Data Handling, Delft,1996
59. Malaikrisanachalee S, Adams T M. Lane-Based Network for Transportation Network Flow Analysis and Inventory Management[J]. Transportation Research Board,2005, (1935):101-110
60.陆锋.基于特征的城市交通网络GIS数据组织与处理方法[D].北京：中国科学院遥感应用研究所,1999
61.陆锋,周成虎,万庆.基于特征的城市交通网络非平面数据模型[J].测绘学报,2000,29(4)：334-341
62.陈玉敏.大区域分布式多级道路网的最优路径算法与服务研究[D].武汉：武汉大学,2005
63. Adams T M, Koncz N A, Vonderohe A P. Guidelines for the Implementation of Multimodal Transportation Location Referencing Systems[M]. Washington D C:National Academy Press,2001
64. Koncz N, Adams T M. A Data Model for Multi-dimensional Transportation Location Referencing Systems[J]. URISURISA,2002,14(2):27-41
65. Harvey J M, Shih L S. Geographic information systems for transportation:principles and applications[M]. Oxford University Press,2001
66. Dueker K J, Butler J. A. GIS-T Enterprise Data Model with Suggested Implementation Choices[J]. Journal of the Urban and Regional Information Systems Association,1998,10(1):12-36
67. Curtin K, Noronha V, Goodchild M, et al. ArcGIS Transportation Data Model[M]. Redlands:ESRI Press, 2001
68. http://support.intergraph.com/documents/GeoTransDataModel.pdf,2005
69. Beskpalko S J, Ganter J H, Van Meter M D. Geo-spatial data for ITS, Converging Infrastructures:Intelligent Transportation and the National Information Infrastructure[M]. Cambridge:MIT Press,1996
70. Demirel H. A Dynamic Multi-dimensional Conceptual Data Model for Transportation Applications[J]. ISPRS Journal of Photogrammetry & Remote Sensing,2004,58(5):301-314
71.孙敏,马聪,陈军.3维城市道路网数据模型研究[J].测绘通报,2001,(10)：4-6
72.左小清.面向交通网络的三维GIS数据模型与可视化[D].武汉：武汉大学,2004
73. Miller H J, Shaw S L. GIS-T Data Models, Geographic Information Systems for Transportation:Principles and Applications[M]. Oxford:Oxford University Press,2001
74. Du Jie, Masters J, Barth M. Lane-Level Positioning for In-Vehicle Navigation and Automated Vehicle Location (AVL) Systems[C]. IEEE Intelligent Transportation Systems Conference, Washington D C, USA, 2004
75. E. W. Dijkstra. A note on two problems in connection with graphs[J]. Number Math,1959,1:269-271
76.张林广,方金云,申排伟.基于配对堆改进的Dijkstra算法[J].中国图象图形学报,2007,12(05)：922-926
77.李洪波,张吉赞.单源点最短路径动态优化算法[J].计算机工程与应用,2006,(3)：82-91
78.武雪玲,李清泉,任福.基于分层分块数据组织的双向A*算法[J].测绘信息与工程,2006,31(6)：1-4.
79.龙栋材,李斌兵.蚂蚁算法在导航系统中的应用研究[J].陕西师范大学学报(自然科学版),2006,(2)：103-106
80.晏克非.车辆导航系统基于GIS的动态K最短路递推解法[J].西安公路交通大学学报,2001,21(1)：64-67
81.姜桂艳.服务于城市交通流诱导系统的动态交通分配方法研究[D].长春：吉林工业大学,1998
82.周浩华,王晓光.汽车自动寻径算法的研究[J].华南理工大学学报(自然科学版),1997,25(6)：113-118
83.孟庆浩,张明路,刘大维等.基于双向A*算法的自主车全局路径规划[J].天津大学学报,1998,31(6)：747-751
84.毕军,付梦印,周培德.一种适于车辆导航系统的快速路径规划算法[J].北京理工大学学报,2002,22(2)：188-191
85.丛岩峰.基于滚动优化原理的路径规划方法研究[D].长春：吉林大学,2006
86.黄伟东,万义玲.公路网最佳路径算法的研究[J].南昌大学学报,2001,23(1)：48-52
87. J. L. Adler. A Best Neighbor Heuristic Search for Finding Minimum Paths in Transportation Networks. In: Transportation Research Board 77th Annual Meeting,1998
88. U. Pape. Implementation and efficiency of Moore algorithms for the Shortest Route Problem. Math. Prog. 1974,7:212-222
89. B. Ju. Levit, B. N. Livshits. Neleneinye Setevye Transpormye Zadachi[C]. Transport, Moscow, Russian,1972
90. F. Glover, R. Glover, D. Klingman. Computational Study of an improved Shortest Path Algorithm[J]. Networks,1984,14:25-37
91. 陈则王,袁信.基于分层分解的一种实时车辆路径规划算法[J].南京航空航天大学学报,2003,35(2)：193-197
92. G R Jagadeesh, T Srikanthan. Heuristic Techniques for Accelerating Hierarchical Routing on Road Networks[J]. IEEE Transactions on Intelligent transportation systems,2002,3(4):301-309
93.彭飞,柳重堪,张其善.车辆定位与导航系统中的快速路径规划算法[J].北京航空航天大学学报,2002,28(1)：70-73
94. Grantham K.H. Adaptive Route Selection for Dynamic Route Guidance System Based on Fuzzy-Neural Approaches[J]. IEEE Transactions on Vehicular Technology,1999,48(6):2028-2041
95. Khaled Hamad, Ardeshir Faghri. A Behavioral Component Analysis of Route Guidance Systems Using Neural Networks[J]. Computer-Aided Civil and Infrastructure Engineering,2003,18:440-453
96.李后强,张国棋,汪富泉.分形理论的哲学发轫[M].成都：四川大学出版社,1993
97. T Bossomaier, D Green. Complex Systems [M]. Cambridge, UK:Cambridge University Press,2000
98. R Gallagher, T Appenzeller. Beyond Reductionism [J]. Science,1999,284:79-81
99. M Waldrop. Complexity:The Emerging of Science at the Edge of Order and Chaos [M]. NY:Simon and Schuster,1992
100. N Goldenfeld, LP Kadanoff. Simple lessons from complexity [J]. Science,284(2):86-89
101. P Bak. How Nature Works:the Science of Self-organized Criticality [M]. New York:Springer-Verlag,1996
102. S Kauffman. The Origin of Order: self-organization and selection in evolution [M]. New York:Oxford University Press,1993
103. M Ridley. Mendel's Demon:Gene Justice and the Complexity of Life [M]. London:Weidenfeld & Nicolson, 2000
104. P Russell. The Global Brain Awakens:Our Next Evolutionary Leap [M]. Palo Alto, California:Global Brain Inc,1995
105. P W Anderson. More is Different [J]. Science,1972,177:392-395
106. M Gell-Mann. The Quark and the Jaguar:Adventures in the Simple and the Complex [M]. New York: Freeman,1994
107. J Holland. Hidden Order:How Adaptation Builds Complexity [M]. Reading, MA:Addison-Wesley,1995
108. R White, G Engelen. Cellular automata and fractal urban form:a cellular modeling approach to the evolution of urban land-use patterns[J]. Environment and Planning A,1993b,25:1176-1198
109. R White, G Engelen. Cellular dynamics and GIS:modeling spatial complexity [J]. Geographical Systems, 1993a,1:236-252
110. J Portugali. Self-organizing cities [J]. Futures,1997,29:132-139
111. P M Allen. Cities and Regions as Self-Organizing Systems:Models of Complexity [M]. Amsterdam:Gordon and Breach Science Pub,1997
112. J Portugali. Self-Organization and the City [M]. Berlin:Springer-Verlag,2000
113. DS Dendrinos. The Dynamics of Cities:Ecological Ddeterminism, Dualism and Chaos [M]. London: Routledge,1992
114. P Frankhauser. La Fractalitedes Structures Urbaines [M]. Paris:Economica,1994
115. H Couclelis. From cellular automata to urban models:new principles for model development and implementation [J]. Environment and Planning,1997,24:164-175
116.李后强,艾南山.关于城市演化的非线性动力学问题[J].经济地理,1995,16(1)：65-70
117. R White, G Engelen, I Uljee. The use of constrained cellular automata for high-resolution modeling of urban-land dynamics [J]. Environment and Planning,1997,24:322-342
118. B B Mandelbrot. The Fractal Geometry of Nature [M]. New York:W. H. Freeman and Company,1983
119. M Batty, PA Longley. Fractal Cities:A Geometry of Form and Function [M]. London:Academic Press, Harcourt Brace & Company, Publishers,1994
120. S Arlinghaus. Fractals Take a Central Place [J]. Geografiska Annaler,1985,67 (2):82-88
121. S L Arlinghaus, W C Arlinghaus. The Fractal Theory of Central Place Geometry:a Diophantine Analysis of Fractal Generators for Arbitrary Loschian Numbers [J]. Geographical Analysis,1989,21:102-122
122.林夏水.分形的哲学漫步[M].北京：首都师范大学出版社,1999
123. M Batty. Cities as Fractals:Simulating Growth and Form [M]. NewYork:SpringerVerlag,1991
124. A Crompton. Fractals and Picturesque Composition [J]. Environment and Planning B:Planning and Design, 2002,29:452-458
125.刘继生,陈彦光.城市地理分形研究的回顾与前瞻[J].地理科学,2000,20(2)：167-172
126. C Bovill. Fractal Geometry in Architecture and Design [M]. Boston:Birkhauser,1996
127. B H Kaye.A Random Walk through Fractal Dimensions [M]. New York:VCH Publishers,1989
128.陈彦光.城市体系Koch雪花模型的实证研究——中心地K3体系中的分形与分维[J].经济地理,1998,18(4)：32-36
129.陈彦光.中国的城市化水平有多高?——城市地理研究为什么要借助分形几何学[J].城市规划,2003,27(7)：13-18
130.孙霞,吴自勤.分形原理及其应用[M].合肥：中国科学技术大学出版社,2006
131.周一星.主要经济联系方向论[J].城市规划.1998,(2)：23-26
132. L Benguigui, D Czamanski, M Marinov. When and Where is a City Fractal [J]. Environment and Planning: Planning and Design,2000,27:506-518
133.陈彦光.交通网络与城市化水平的线性相关模型[J].人文地理,2004,19(1)：61-66
134. L Benguigui, M Daoud. Is the urban railway system a fractal [J]. Geographical Analysis,1991, (23):361-367
135. M Batty, A S Fotheringham. Fractal geometry and urban morphology [J]. Fractals in Geography,1993, (4): 227-245
136.陈彦光,刘继生.区域交通网络分形的DBM特征——交通网络Laplacian分形性质的实证研究[J].地理科学,1999,19(2)：115-119
137. L Niemeyer, L Pietronero, H J Wiesmann. Fractal dimension of dielectric break-down [J]. Physical Review Letters,1984,52:1032-1035
138. B Ya Ryabko. Noise-free coding of combinatorial sources, Hausdorff dimension and Kolmogorov complexity [J]. Problemy Peredachi Informatsii,1986,22(3):15-25
139.郝柏林.分形与分维[J].科学,1986,38(1):8-16
140.陈彦光,刘继生.城市人口分布空间自相关的功率谱分析[J].地球科学进展,2006,21(1)：1-8
141.陈彦光,刘继生.效用最大化、Logit变换和城市地理学的数量分析模型[J].地理科学,2002,22(5)：582-587
142.孙壮志.城市交通网络形态特征分形计量研究[J].交通运输系统工程与信息,2007,7(1)：668-69
143.陈彦光.城市人口密度衰减的分形模型及其异化形式——对Clark模型和Sherratt模型的综合与发展[J].信阳师范学院学报(自然科学版),1999,12(1)：61-65益谦,王放.城市人口分布的多重分形特征刻划[J].大自然探索,1997,(16)：61-63
145李文华,杨兆升,王希伟.基于分形几何学的区域公路网布局评价指标的研究[J].交通运输系统工程与信息,2005,5(5)：51-56
146.曾菊新.现代城乡网络化发展模式[M].北京：科学出版社,2001
147.张宇星.城市和城市群形态的空间分形特性[J].新建筑,1995,(3)：41-45
148.陈彦光.分形城市系统的空间复杂性研究[D].北京：北京大学,2004
149. G Maier. The spatial search problems:structure and complexity[J]. Geographical Analysis,1993,25(3): 41-252
150. P Rogerson. Spatial search for the lowest price[J]. Geographical Analysis,1990,22:335-346
151.陈禹(译).沙地上的图案：计算机,复杂和生命[M].南昌：江西教育出版社,1999
152. MF Goodchild, DM Mark. The fractal nature of geographical phenomena [J]. Annals of Association of American Geographers,1987,77(2):266-279
153.闾国年,张书亮,龚敏霞.地理信息系统集成原理与方法[M].北京：科学出版社,2003
154.严蔚敏,吴伟民.数据结构(C语言版)[M].北京：清华大学出版社,1997
155. S.C Geertman. J.R Eck. GIS and models of accessibility potential:an application in planning [J]. International Journal of Geographic Information Systems,1995,9(1):66-81
156. P Burrough. A. Principles of Geographical Information Systems for Land Resources Assessment [M]. Oxford: Clarendon,1986
157. M Birkin. G. P Clarke. Geographical information systems and model-based locational analysis:ships in the night or beginnings of a relationship[C]. Working paper, Leeds University,1987
158. A.U Frank. Spatial concepts, geometric data models and geometric data structures [J]. Computers & Geosciences.1992,18(4):408-416
159.黄波.面向整体GIS的空间关系模型研究[D].北京：中国科学院遥感应用研究所,1997
160. M. F Goodchild. Geographical data modeling [J]. Computers & Geosciences,1992,18(4):402-409
161. C. J Date. An Introduction to Database Systems [M]. Massachusett:Addison-Wesley,1995
162.龚健雅.整体SIS的数据组织与处理方法[M].武汉：武汉测绘科技大学出版社,1993
163. F.T Lin. Many sorted algebraic data models for GIS[J]. International Journal of Geographical Information Science,1998,12(8):766-789
164.崔伟宏.空间数据结构研究[M].北京：中国科学技术出版社,1995,
165.陈军.GIS空间数据模型的基本问题和学术前沿[J].地理学报,1995,50：23-31
166. A. U.Frank, M. J.Egenhofer. Computer cartography for GIS:an object-oriented view on the display (?)ansformation [J]. Computers & Geosciences,1992,18(8):976-986
167 陈述彭.城市化与城市地理信息系统[M].北京：科学出版社,2001
168.王家耀.空间信息系统原理[M].北京：科学出版社,2001
169. ESRI, SDTS. Supporting the spatial data transfer standard in arc/info[R], ESRI White Paper Series,1995
170. (?)Deuker Kenneth, B J Allison. GIS-T enterprise data model with suggested implementation choice[R]. Center for Urban Studies, Portland State University,1997
171. T Hadzilacos, N Tryfona. Logical data modeling for geographic database [J]. Journal of Geographical Information Science,1996,3:213-233
172.刘春,史文中,刘大杰.导航电子地图中道路数据的空间索引和组织[J].工程勘察,2003,(1)：37-42
173.刘春,姚连璧.车载导航电子地图中道路数据的空间逻辑描述[J].同济大学学报,2002,30(3)：345-342
174.蒋捷,韩刚.多尺度导航地理数据组织方法初探[J].矿山测量,2003,(3)：52-54
175. NAVTECH. NAVTECH PSF Specification for SDAL Format version 1.7,1999
176. Kiwi-Forum. Kiwi Format Specification version 1.2.2,2000
177. KIWI3.0. http://www. kiwi-w. org,2007
178. PSF Standardisation Initiative. http://www.psf-initiative.com/,2007
179. i-Formate. http://www.iformat.org/english/,2002
180. ActMAP. http://www.ertico.com/activiti/projects/actmap/,2002
181.毕军,付梦印,周培德.基于城市道路网的快速路径寻优算法[J].计算机工程,2002,28(12)：35-37
182. Y.Chow, E.Romeijn, R.L Smith. Approximating shortest paths in large-scale networks with an application to ITS [J]. INFORMS J. Computing,1998,10(2):162-178
183. C.Freksa, T Barkowsky. On the Relations between Spatial Concepts and Geogrphic Objects [A]. PETER A. BURROUGH and ANDREW U.FRANK (Eds), Geographic Objects with Indeterminate Boundaries, Taylor & Francis,1996:108-122
184. A CAR, A U Frank. General Principles of Hierarchical Spatial Reasoning the Case of Way-finding [A]. Proceedings of the Sixth International Symposium on Spatial Data Handling,1994, (2):645-665
185. Y Huang, N JW. Evaluation of Hierarchical Path Finding Techniques for ITS Route Guidance [A]. Proceedings of the Annual Meeting of ITS, America,1996, (1):341-351
186.全国地理信息标准化技术委员会,中国GIS协会标准化与质量控制专业委员会.地理信息国家标准手册[M].北京：中国标准出版社,2004
187.胡鹏,游涟,杨传勇等.地图代数[M].武汉：武汉大学出版社,2002
188.边馥苓.GIS地理信息系统原理和方法[M].北京：测绘出版社,1996
189.何超英,蒋捷,韩刚等.基于GDF的道路网完全拓扑生成算法[J].地理与地理信息科学,2004,20(2)：31-34
190.孙燕,陈森发,黄鸥.基于灰色评价理论的自适应最优路径选择[J].中国公路学报,2003,16(4)：36-39
191.陈智宏.基于动态车辆导航系统的道路权重赋值方法研究[D].北京：北京工业大学,2006
192.李引珍.不确定环境下交通运输网络路径求解方法及应用研究[D].成都：西南交通大学,2005
193.许树柏.层次分析原理[M].天津：天津大学出版社,1988
194.石征华,侯忠生.城市快速路拥挤度判别方法研究[J].交通与计算机,2006,(5)：21-24
195.温惠英,沈毅贤.基于层次分析法的物流配送车辆导航路径规划求权方法[J].公路交通科技,2008,25(8)：511-515
196. P.Stefano, G S Maria. A new algorithm for reoptimizing shortest paths when the arc costs changes[J]. Operations Research Letters,2003,31:148-161
197.张莹.运筹学基础[M].北京：清华大学出版社,1995
198.陆锋,周成虎,万庆.基于层次空间推理的交通网络行车最优路径算法[J].武汉测绘科技大学学报,2000,25(3)：227-233
199. Yun-Wu Huang, Ning Jing, A. R Elke. A Hierarchical Path View Model for Path Finding in Intelligent Transportation Systems[J].GeoInformatia,1997,1(2):124-158
200. R. B. Dial, F. Glover, D. Karney. A Computational analysis of Alternative Algorithms and Labeling Teehniques for Finding Shortest Path Treess [J]. Network,1979,9:216-249
201. M. L. Fisher, P. Kedia. Optimal solution of set covering/partitioning problems using dual heuristics [J]. Management Science,1990,36(6):675-689
202. P. E. Hart, N. J. Nilsson, B. Raphael. A Formal Base for the Heuristic Determinations of Minimum Costs Pathes[J]. IEEE Trans. Syst. Sei. Cybemeties,1968,4(2):100-108
203. B.V.Cherkassky, A.V.Goldberg, T Radzik. Shortest Paths Algorithms Theory and Experimental Evaluations [J]. Computer Sciences Departments Stanford University Technical Report,1993, (4):1480-1494
204.严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报,2000,23(2)：210-216
205. (?)J Nicholson. Finding the Shortest Route Between Two Point s in a Networks [J]. The Computer Journal, (?):276-281
206.张起善.智能车辆定位导航系统及应用[M].北京：科学出版社,2002
20 Wa(?)er Volker, Fritsch. Dieter Matching spatial data sets:a statistical approaches[J]. Geographical Information Science,1999,13(5):446-474
208.李清泉,郑年波,徐敬海等.一种基于道路网络层次拓扑结构的分层路径规划算法[J].中国图象图形学报,2007,12(7)：1281-1286
209.郑年波,李清泉,徐敬海等.基于转向限制和延误的双向启发式最短路径算法[J].武汉大学学报·信息科学版,2006,31(3)：257-259
210.段莉琼,朱建军,王庆社.改进的最短路径搜索A*算法的高效实现[J].海洋测绘,2004,24(5)：21-23
211. http://ngcc. sbsm. gov. cn/Guide/,2008
212.阮于洲,蒋捷,韩刚等.基于层次分析法的路段属性求权方法[J].地理信息世界,2004,2(2)：53-57
2. 李德仁.地理信息系统导论[M].北京：测绘出版社,1993
3. 蒋捷.定位服务中的导航地理数据及其技术问题[J].测绘科学,2004,29(7)：80-83
4. Mitchell S B, Payton D W, Keirsey D M. Planning and reasoning for autonomous vehicle control, International Journal of Intelligent System,1987,2:129-198
5. 周念清.基于GIS的徐州市地下水资源管理研究[D].南京：南京大学,2001
6. 陈述彭,鲁学军,周成虎.地理信息系统导论[M].北京：科学出版社,2000
7. Tao C V. Online GIS Services[J]. Journal of Geospatial Engineering,2001,3(2):135-143
8. 蔡晓兵.GIS的WEB服务—电子政务中空间数据的整合之道 [EB/OL].http://media.eeiLBet.eoIn/media/eiW/1230/dl502.htm,2003-07-07.
9. 符海月,赵军,李满春.从Google Maps看我国全球化地理信息服务面临的挑战和对策[J].地理与地理信息科学,2006,22(2)：1-3.
10.赵斌.导航地理数据生产系统及其关键技术研究[D].郑州：解放军信息工程大学,2006
11.张可.车辆导航系统关键技术研究[D].北京：北京工业大学,2001
12.裴钟哲.车辆导航系统的路线优化研究[D].北京：北京工业大学,2004
13.张伟,徐爱功.智能交通系统及发展趋势[J].辽宁工程技术大学学报,2005,24：77-79
14.岳靓亮.基于Dijkstra, A*算法的汽车导航算路实现[D].长春：吉林大学,2006
15.李德仁,李清泉,谢智颖等.论空间信息与移动通信的集成应用[J].武汉大学学报信息科学版,2002,27(1)：3-7
16. Y. G Tseng, S. L. Wu, W. H. Liao et al. Location awareness in ad hoc wireless mobile networks[J]. IEEE Computer,2001,34:46-52
17. Karimi, H. A. Telegeoinformatics:Location-based Computing and Services[M]. London:Taylor & Francis, 2004
18. Shiode, N., Li, C., Batty, M. et al. The impact and penetration of location-based services[EB/OL]. http://www.casa.ucl.ac.uk/workingpapers/Paper%2050.pdf,2002.
19. Goodchild, M. F. Final report on A Specialist Meeting on Location-based Services [EB/OL]. http://www.csiss.org/even ts/meetings/location-based/goodchild_lbs.htm,2002.
20. Virrantaus, K. Veijalainen, J., Markkula, J et al. Developing GIS-supported location-based services[C]. Second International Conference on web information System Engineering (WISE'01),2001,66-75
21. ARTEM, G Management of Geographical Information in Mobile Environment[D]. Finland:Department of Computer and Information Systems, University of Jyvaskyla,2000
22.姜莉莉,巩振华.定位信息服务漫谈[J].测绘通报,2002,(9)：38-40
23. Autere S., Kalm J., Lehtinen K., et al. Technologies for Adaptive Mobile Service DeveloPment-Use Cases and Teehnology Survey[EB/OL]. http://www.eures-com.de/,2001
24. Brimicombe A. J. GIS:Where are the frontiers now[C]. Proceedings for GIS Bahrain,2002,33-45
25. Yan Lei, Zheng Jiang-hua, Zhang Xin, et al.The key technique study of a kind of personal navigation oriented LBS system[C]. Proceeding of SPIE,2005,5985(598555):1263-1269
26.蒋捷.导航地理数据库[M].北京：科学出版社,2003
27.李清泉.关于我国空间信息产业发展的思考[J].地理信息世界,2004,02(4)：5-9
28. http://www. cennavi. com, cn/cn/cn/xxzx detail. php?id=18,2008
29. T.Uchida, Ylida, and M.Nakahara. Panel survey on drivers' route choice behavior under travel time
information[A], in Proc. Vehicle Navigation and Information Systems Conf,1994,383-388
30.郭耀煌.运筹学与工程系统分析[M].北京：中国建筑工业出版社,1986徐吉谦.城市交通规划理论及应用[M].南京：东南大学出版社,1998
32 白玲.GIS中地理网络分析的研究与实践[D].郑州：中国人民解放军测绘学院,1997
33. Sutton J. Meta-Networks:Multi-dimensional Real World Objects for the Next Generation Transportation Geography[C].2004 GIS2T Symposium, Rapidcity, SD,2004
34.朱庆,李渊.道路网络模型研究综述[J].武汉大学学报·信息科学版,2007,32(6)：471-476
35.童小华,杨东援,刘大杰.一种新的线性参照系统数据模型[J].同济大学学报,2001,29(4)：410-415
36.桂智明,晏磊,严明.线性参考系统和动态分段在GIS-T中的应用[J].计算机工程与应用,2003,(9)：208-215
37.陆锋,申排伟,张明波.基于特征面向对象的地理网络模型研究[J].地理信息科学,2004,6(3)：72-78
38.于志文,叶圣涛.基于特征和超图理论的交通网络数据模型[J].公路,2005,(4)：12-15
39.左小清,李清泉,谢智颖.基于车道的道路数据模型[J].长安大学学报(自然科学版),2004,24(2)：73-76
40. Zhang Lin, Li Xu. A New Road Network Data Model[J]. Geo-spatial Information Science,2006,9(1):35-40
41. Li Lin, Zhang Hui. A Road Network Data Model for Qucik Route Planning[J]. Geo-spatial Information Science,2006,9(2):122-129
42. Fohee K M. A Link-Based Navigable Data Model for ITS[C]. The 9th International Symposium on Spatial Data Handling, Delft,2000
43. Sealailee S. The Link-Based Network for Transportation Network Flow Analysis[J]. Transportation Research Board,2004, (975):122-130
44. Wong C K, Wong S C, Tong C O. The Advantages of the Multi-period Lane-Based Optimization Method for Traffic Signal Design[C]. The Eastern Asia Society for Transportation Studies, Tokyo,2005
45.付梦印,李杰,邓志红.基于分层道路网络的新型路径规划算法[J].计算机辅助设计与图形学学报,2005,17(4)：719-722
46.王艳慧,陈军,蒋捷等.道路网多尺度数据建模的初步研究[J].地理信息世界,2004,2(3)：42-48
47.孙敏,马蔼乃,陈军.三维城市模型的研究现状评述[J].遥感学报,2002,6(2)：155-161
48.邵振峰,李德仁,程起敏等.立交桥三维建模的集成方法研究[J].测绘信息与工程,2003,28(4)：1-3
49.綦冉,王文锐.三维地面模型及三维道路模型的建立[J].城市道桥与防洪,2001,(4)：15-18
50.成燕辉,谢露蓉.车载导航立交桥的三维数据模型研究[J].武汉大学学报(信息科学版),2005,30(12)：1111-1114
51. ISO/TC204/WG3. ISO 14285:2004 Intelligent Transport Systems-Geographic Data Files-Overall Data Specifications[S]. ISO TC204,2004
52.中华人民共和国国家标准.GB/T19711-2005.导航地理数据模型与交换格式[S].北京：中国标准出版社,2005
53. Essena R, Hiestermann V. "X-GDF":the ISO Model of Geographic Information for ITS[C]. ISPRS Workshop on Service and Application of Spatial Data Infrastructure, Hangzhou,2005 (?)iu yuefeng, Xu Yiqin, Gui Zhiming, et al. Feature-Based Two Level Structure Road Network Model for Navigation[C]. IEEE 2005 International Geoscience and Remote Sensing Symposium (IGARSS'05), Seoul, 2005
55. Li Xiang, Lin Hui. A Trajectory-Oriented Carriage-way-Based Road Network Data Model, Part 1: Background [J]. Geo-spatial Information Science,2006,9(1):65-70
56. Li Xiang, Lin Hui. A Trajectory-Oriented, Carriageway-Based Road Network Data Model, Part 2: Methodology[J]. Geo-spatial Information Science,2006,9(2):112-117
57. Gottsegen J, Goodchild M F, Church R. A Conceptual Navigable Database Model for Intelligent Vehicle Highway Systems[C]. GIS/LIS Conference, Phoenix,1994
58. Fohl P, Curtin K M, Goodchild M F, et al. A Non-Planar, Lane-Based Navigable Data Model for ITS[C]. The 7th International Symposium on Spatial Data Handling, Delft,1996
59. Malaikrisanachalee S, Adams T M. Lane-Based Network for Transportation Network Flow Analysis and Inventory Management[J]. Transportation Research Board,2005, (1935):101-110
60.陆锋.基于特征的城市交通网络GIS数据组织与处理方法[D].北京：中国科学院遥感应用研究所,1999
61.陆锋,周成虎,万庆.基于特征的城市交通网络非平面数据模型[J].测绘学报,2000,29(4)：334-341
62.陈玉敏.大区域分布式多级道路网的最优路径算法与服务研究[D].武汉：武汉大学,2005
63. Adams T M, Koncz N A, Vonderohe A P. Guidelines for the Implementation of Multimodal Transportation Location Referencing Systems[M]. Washington D C:National Academy Press,2001
64. Koncz N, Adams T M. A Data Model for Multi-dimensional Transportation Location Referencing Systems[J]. URISURISA,2002,14(2):27-41
65. Harvey J M, Shih L S. Geographic information systems for transportation:principles and applications[M]. Oxford University Press,2001
66. Dueker K J, Butler J. A. GIS-T Enterprise Data Model with Suggested Implementation Choices[J]. Journal of the Urban and Regional Information Systems Association,1998,10(1):12-36
67. Curtin K, Noronha V, Goodchild M, et al. ArcGIS Transportation Data Model[M]. Redlands:ESRI Press, 2001
68. http://support.intergraph.com/documents/GeoTransDataModel.pdf,2005
69. Beskpalko S J, Ganter J H, Van Meter M D. Geo-spatial data for ITS, Converging Infrastructures:Intelligent Transportation and the National Information Infrastructure[M]. Cambridge:MIT Press,1996
70. Demirel H. A Dynamic Multi-dimensional Conceptual Data Model for Transportation Applications[J]. ISPRS Journal of Photogrammetry & Remote Sensing,2004,58(5):301-314
71.孙敏,马聪,陈军.3维城市道路网数据模型研究[J].测绘通报,2001,(10)：4-6
72.左小清.面向交通网络的三维GIS数据模型与可视化[D].武汉：武汉大学,2004
73. Miller H J, Shaw S L. GIS-T Data Models, Geographic Information Systems for Transportation:Principles and Applications[M]. Oxford:Oxford University Press,2001
74. Du Jie, Masters J, Barth M. Lane-Level Positioning for In-Vehicle Navigation and Automated Vehicle Location (AVL) Systems[C]. IEEE Intelligent Transportation Systems Conference, Washington D C, USA, 2004
75. E. W. Dijkstra. A note on two problems in connection with graphs[J]. Number Math,1959,1:269-271
76.张林广,方金云,申排伟.基于配对堆改进的Dijkstra算法[J].中国图象图形学报,2007,12(05)：922-926
77.李洪波,张吉赞.单源点最短路径动态优化算法[J].计算机工程与应用,2006,(3)：82-91
78.武雪玲,李清泉,任福.基于分层分块数据组织的双向A*算法[J].测绘信息与工程,2006,31(6)：1-4.
79.龙栋材,李斌兵.蚂蚁算法在导航系统中的应用研究[J].陕西师范大学学报(自然科学版),2006,(2)：103-106
80.晏克非.车辆导航系统基于GIS的动态K最短路递推解法[J].西安公路交通大学学报,2001,21(1)：64-67
81.姜桂艳.服务于城市交通流诱导系统的动态交通分配方法研究[D].长春：吉林工业大学,1998
82.周浩华,王晓光.汽车自动寻径算法的研究[J].华南理工大学学报(自然科学版),1997,25(6)：113-118
83.孟庆浩,张明路,刘大维等.基于双向A*算法的自主车全局路径规划[J].天津大学学报,1998,31(6)：747-751
84.毕军,付梦印,周培德.一种适于车辆导航系统的快速路径规划算法[J].北京理工大学学报,2002,22(2)：188-191
85.丛岩峰.基于滚动优化原理的路径规划方法研究[D].长春：吉林大学,2006
86.黄伟东,万义玲.公路网最佳路径算法的研究[J].南昌大学学报,2001,23(1)：48-52
87. J. L. Adler. A Best Neighbor Heuristic Search for Finding Minimum Paths in Transportation Networks. In: Transportation Research Board 77th Annual Meeting,1998
88. U. Pape. Implementation and efficiency of Moore algorithms for the Shortest Route Problem. Math. Prog. 1974,7:212-222
89. B. Ju. Levit, B. N. Livshits. Neleneinye Setevye Transpormye Zadachi[C]. Transport, Moscow, Russian,1972
90. F. Glover, R. Glover, D. Klingman. Computational Study of an improved Shortest Path Algorithm[J]. Networks,1984,14:25-37
91. 陈则王,袁信.基于分层分解的一种实时车辆路径规划算法[J].南京航空航天大学学报,2003,35(2)：193-197
92. G R Jagadeesh, T Srikanthan. Heuristic Techniques for Accelerating Hierarchical Routing on Road Networks[J]. IEEE Transactions on Intelligent transportation systems,2002,3(4):301-309
93.彭飞,柳重堪,张其善.车辆定位与导航系统中的快速路径规划算法[J].北京航空航天大学学报,2002,28(1)：70-73
94. Grantham K.H. Adaptive Route Selection for Dynamic Route Guidance System Based on Fuzzy-Neural Approaches[J]. IEEE Transactions on Vehicular Technology,1999,48(6):2028-2041
95. Khaled Hamad, Ardeshir Faghri. A Behavioral Component Analysis of Route Guidance Systems Using Neural Networks[J]. Computer-Aided Civil and Infrastructure Engineering,2003,18:440-453
96.李后强,张国棋,汪富泉.分形理论的哲学发轫[M].成都：四川大学出版社,1993
97. T Bossomaier, D Green. Complex Systems [M]. Cambridge, UK:Cambridge University Press,2000
98. R Gallagher, T Appenzeller. Beyond Reductionism [J]. Science,1999,284:79-81
99. M Waldrop. Complexity:The Emerging of Science at the Edge of Order and Chaos [M]. NY:Simon and Schuster,1992
100. N Goldenfeld, LP Kadanoff. Simple lessons from complexity [J]. Science,284(2):86-89
101. P Bak. How Nature Works:the Science of Self-organized Criticality [M]. New York:Springer-Verlag,1996
102. S Kauffman. The Origin of Order: self-organization and selection in evolution [M]. New York:Oxford University Press,1993
103. M Ridley. Mendel's Demon:Gene Justice and the Complexity of Life [M]. London:Weidenfeld & Nicolson, 2000
104. P Russell. The Global Brain Awakens:Our Next Evolutionary Leap [M]. Palo Alto, California:Global Brain Inc,1995
105. P W Anderson. More is Different [J]. Science,1972,177:392-395
106. M Gell-Mann. The Quark and the Jaguar:Adventures in the Simple and the Complex [M]. New York: Freeman,1994
107. J Holland. Hidden Order:How Adaptation Builds Complexity [M]. Reading, MA:Addison-Wesley,1995
108. R White, G Engelen. Cellular automata and fractal urban form:a cellular modeling approach to the evolution of urban land-use patterns[J]. Environment and Planning A,1993b,25:1176-1198
109. R White, G Engelen. Cellular dynamics and GIS:modeling spatial complexity [J]. Geographical Systems, 1993a,1:236-252
110. J Portugali. Self-organizing cities [J]. Futures,1997,29:132-139
111. P M Allen. Cities and Regions as Self-Organizing Systems:Models of Complexity [M]. Amsterdam:Gordon and Breach Science Pub,1997
112. J Portugali. Self-Organization and the City [M]. Berlin:Springer-Verlag,2000
113. DS Dendrinos. The Dynamics of Cities:Ecological Ddeterminism, Dualism and Chaos [M]. London: Routledge,1992
114. P Frankhauser. La Fractalitedes Structures Urbaines [M]. Paris:Economica,1994
115. H Couclelis. From cellular automata to urban models:new principles for model development and implementation [J]. Environment and Planning,1997,24:164-175
116.李后强,艾南山.关于城市演化的非线性动力学问题[J].经济地理,1995,16(1)：65-70
117. R White, G Engelen, I Uljee. The use of constrained cellular automata for high-resolution modeling of urban-land dynamics [J]. Environment and Planning,1997,24:322-342
118. B B Mandelbrot. The Fractal Geometry of Nature [M]. New York:W. H. Freeman and Company,1983
119. M Batty, PA Longley. Fractal Cities:A Geometry of Form and Function [M]. London:Academic Press, Harcourt Brace & Company, Publishers,1994
120. S Arlinghaus. Fractals Take a Central Place [J]. Geografiska Annaler,1985,67 (2):82-88
121. S L Arlinghaus, W C Arlinghaus. The Fractal Theory of Central Place Geometry:a Diophantine Analysis of Fractal Generators for Arbitrary Loschian Numbers [J]. Geographical Analysis,1989,21:102-122
122.林夏水.分形的哲学漫步[M].北京：首都师范大学出版社,1999
123. M Batty. Cities as Fractals:Simulating Growth and Form [M]. NewYork:SpringerVerlag,1991
124. A Crompton. Fractals and Picturesque Composition [J]. Environment and Planning B:Planning and Design, 2002,29:452-458
125.刘继生,陈彦光.城市地理分形研究的回顾与前瞻[J].地理科学,2000,20(2)：167-172
126. C Bovill. Fractal Geometry in Architecture and Design [M]. Boston:Birkhauser,1996
127. B H Kaye.A Random Walk through Fractal Dimensions [M]. New York:VCH Publishers,1989
128.陈彦光.城市体系Koch雪花模型的实证研究——中心地K3体系中的分形与分维[J].经济地理,1998,18(4)：32-36
129.陈彦光.中国的城市化水平有多高?——城市地理研究为什么要借助分形几何学[J].城市规划,2003,27(7)：13-18
130.孙霞,吴自勤.分形原理及其应用[M].合肥：中国科学技术大学出版社,2006
131.周一星.主要经济联系方向论[J].城市规划.1998,(2)：23-26
132. L Benguigui, D Czamanski, M Marinov. When and Where is a City Fractal [J]. Environment and Planning: Planning and Design,2000,27:506-518
133.陈彦光.交通网络与城市化水平的线性相关模型[J].人文地理,2004,19(1)：61-66
134. L Benguigui, M Daoud. Is the urban railway system a fractal [J]. Geographical Analysis,1991, (23):361-367
135. M Batty, A S Fotheringham. Fractal geometry and urban morphology [J]. Fractals in Geography,1993, (4): 227-245
136.陈彦光,刘继生.区域交通网络分形的DBM特征——交通网络Laplacian分形性质的实证研究[J].地理科学,1999,19(2)：115-119
137. L Niemeyer, L Pietronero, H J Wiesmann. Fractal dimension of dielectric break-down [J]. Physical Review Letters,1984,52:1032-1035
138. B Ya Ryabko. Noise-free coding of combinatorial sources, Hausdorff dimension and Kolmogorov complexity [J]. Problemy Peredachi Informatsii,1986,22(3):15-25
139.郝柏林.分形与分维[J].科学,1986,38(1):8-16
140.陈彦光,刘继生.城市人口分布空间自相关的功率谱分析[J].地球科学进展,2006,21(1)：1-8
141.陈彦光,刘继生.效用最大化、Logit变换和城市地理学的数量分析模型[J].地理科学,2002,22(5)：582-587
142.孙壮志.城市交通网络形态特征分形计量研究[J].交通运输系统工程与信息,2007,7(1)：668-69
143.陈彦光.城市人口密度衰减的分形模型及其异化形式——对Clark模型和Sherratt模型的综合与发展[J].信阳师范学院学报(自然科学版),1999,12(1)：61-65益谦,王放.城市人口分布的多重分形特征刻划[J].大自然探索,1997,(16)：61-63
145李文华,杨兆升,王希伟.基于分形几何学的区域公路网布局评价指标的研究[J].交通运输系统工程与信息,2005,5(5)：51-56
146.曾菊新.现代城乡网络化发展模式[M].北京：科学出版社,2001
147.张宇星.城市和城市群形态的空间分形特性[J].新建筑,1995,(3)：41-45
148.陈彦光.分形城市系统的空间复杂性研究[D].北京：北京大学,2004
149. G Maier. The spatial search problems:structure and complexity[J]. Geographical Analysis,1993,25(3): 41-252
150. P Rogerson. Spatial search for the lowest price[J]. Geographical Analysis,1990,22:335-346
151.陈禹(译).沙地上的图案：计算机,复杂和生命[M].南昌：江西教育出版社,1999
152. MF Goodchild, DM Mark. The fractal nature of geographical phenomena [J]. Annals of Association of American Geographers,1987,77(2):266-279
153.闾国年,张书亮,龚敏霞.地理信息系统集成原理与方法[M].北京：科学出版社,2003
154.严蔚敏,吴伟民.数据结构(C语言版)[M].北京：清华大学出版社,1997
155. S.C Geertman. J.R Eck. GIS and models of accessibility potential:an application in planning [J]. International Journal of Geographic Information Systems,1995,9(1):66-81
156. P Burrough. A. Principles of Geographical Information Systems for Land Resources Assessment [M]. Oxford: Clarendon,1986
157. M Birkin. G. P Clarke. Geographical information systems and model-based locational analysis:ships in the night or beginnings of a relationship[C]. Working paper, Leeds University,1987
158. A.U Frank. Spatial concepts, geometric data models and geometric data structures [J]. Computers & Geosciences.1992,18(4):408-416
159.黄波.面向整体GIS的空间关系模型研究[D].北京：中国科学院遥感应用研究所,1997
160. M. F Goodchild. Geographical data modeling [J]. Computers & Geosciences,1992,18(4):402-409
161. C. J Date. An Introduction to Database Systems [M]. Massachusett:Addison-Wesley,1995
162.龚健雅.整体SIS的数据组织与处理方法[M].武汉：武汉测绘科技大学出版社,1993
163. F.T Lin. Many sorted algebraic data models for GIS[J]. International Journal of Geographical Information Science,1998,12(8):766-789
164.崔伟宏.空间数据结构研究[M].北京：中国科学技术出版社,1995,
165.陈军.GIS空间数据模型的基本问题和学术前沿[J].地理学报,1995,50：23-31
166. A. U.Frank, M. J.Egenhofer. Computer cartography for GIS:an object-oriented view on the display (?)ansformation [J]. Computers & Geosciences,1992,18(8):976-986
167 陈述彭.城市化与城市地理信息系统[M].北京：科学出版社,2001
168.王家耀.空间信息系统原理[M].北京：科学出版社,2001
169. ESRI, SDTS. Supporting the spatial data transfer standard in arc/info[R], ESRI White Paper Series,1995
170. (?)Deuker Kenneth, B J Allison. GIS-T enterprise data model with suggested implementation choice[R]. Center for Urban Studies, Portland State University,1997
171. T Hadzilacos, N Tryfona. Logical data modeling for geographic database [J]. Journal of Geographical Information Science,1996,3:213-233
172.刘春,史文中,刘大杰.导航电子地图中道路数据的空间索引和组织[J].工程勘察,2003,(1)：37-42
173.刘春,姚连璧.车载导航电子地图中道路数据的空间逻辑描述[J].同济大学学报,2002,30(3)：345-342
174.蒋捷,韩刚.多尺度导航地理数据组织方法初探[J].矿山测量,2003,(3)：52-54
175. NAVTECH. NAVTECH PSF Specification for SDAL Format version 1.7,1999
176. Kiwi-Forum. Kiwi Format Specification version 1.2.2,2000
177. KIWI3.0. http://www. kiwi-w. org,2007
178. PSF Standardisation Initiative. http://www.psf-initiative.com/,2007
179. i-Formate. http://www.iformat.org/english/,2002
180. ActMAP. http://www.ertico.com/activiti/projects/actmap/,2002
181.毕军,付梦印,周培德.基于城市道路网的快速路径寻优算法[J].计算机工程,2002,28(12)：35-37
182. Y.Chow, E.Romeijn, R.L Smith. Approximating shortest paths in large-scale networks with an application to ITS [J]. INFORMS J. Computing,1998,10(2):162-178
183. C.Freksa, T Barkowsky. On the Relations between Spatial Concepts and Geogrphic Objects [A]. PETER A. BURROUGH and ANDREW U.FRANK (Eds), Geographic Objects with Indeterminate Boundaries, Taylor & Francis,1996:108-122
184. A CAR, A U Frank. General Principles of Hierarchical Spatial Reasoning the Case of Way-finding [A]. Proceedings of the Sixth International Symposium on Spatial Data Handling,1994, (2):645-665
185. Y Huang, N JW. Evaluation of Hierarchical Path Finding Techniques for ITS Route Guidance [A]. Proceedings of the Annual Meeting of ITS, America,1996, (1):341-351
186.全国地理信息标准化技术委员会,中国GIS协会标准化与质量控制专业委员会.地理信息国家标准手册[M].北京：中国标准出版社,2004
187.胡鹏,游涟,杨传勇等.地图代数[M].武汉：武汉大学出版社,2002
188.边馥苓.GIS地理信息系统原理和方法[M].北京：测绘出版社,1996
189.何超英,蒋捷,韩刚等.基于GDF的道路网完全拓扑生成算法[J].地理与地理信息科学,2004,20(2)：31-34
190.孙燕,陈森发,黄鸥.基于灰色评价理论的自适应最优路径选择[J].中国公路学报,2003,16(4)：36-39
191.陈智宏.基于动态车辆导航系统的道路权重赋值方法研究[D].北京：北京工业大学,2006
192.李引珍.不确定环境下交通运输网络路径求解方法及应用研究[D].成都：西南交通大学,2005
193.许树柏.层次分析原理[M].天津：天津大学出版社,1988
194.石征华,侯忠生.城市快速路拥挤度判别方法研究[J].交通与计算机,2006,(5)：21-24
195.温惠英,沈毅贤.基于层次分析法的物流配送车辆导航路径规划求权方法[J].公路交通科技,2008,25(8)：511-515
196. P.Stefano, G S Maria. A new algorithm for reoptimizing shortest paths when the arc costs changes[J]. Operations Research Letters,2003,31:148-161
197.张莹.运筹学基础[M].北京：清华大学出版社,1995
198.陆锋,周成虎,万庆.基于层次空间推理的交通网络行车最优路径算法[J].武汉测绘科技大学学报,2000,25(3)：227-233
199. Yun-Wu Huang, Ning Jing, A. R Elke. A Hierarchical Path View Model for Path Finding in Intelligent Transportation Systems[J].GeoInformatia,1997,1(2):124-158
200. R. B. Dial, F. Glover, D. Karney. A Computational analysis of Alternative Algorithms and Labeling Teehniques for Finding Shortest Path Treess [J]. Network,1979,9:216-249
201. M. L. Fisher, P. Kedia. Optimal solution of set covering/partitioning problems using dual heuristics [J]. Management Science,1990,36(6):675-689
202. P. E. Hart, N. J. Nilsson, B. Raphael. A Formal Base for the Heuristic Determinations of Minimum Costs Pathes[J]. IEEE Trans. Syst. Sei. Cybemeties,1968,4(2):100-108
203. B.V.Cherkassky, A.V.Goldberg, T Radzik. Shortest Paths Algorithms Theory and Experimental Evaluations [J]. Computer Sciences Departments Stanford University Technical Report,1993, (4):1480-1494
204.严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报,2000,23(2)：210-216
205. (?)J Nicholson. Finding the Shortest Route Between Two Point s in a Networks [J]. The Computer Journal, (?):276-281
206.张起善.智能车辆定位导航系统及应用[M].北京：科学出版社,2002
20 Wa(?)er Volker, Fritsch. Dieter Matching spatial data sets:a statistical approaches[J]. Geographical Information Science,1999,13(5):446-474
208.李清泉,郑年波,徐敬海等.一种基于道路网络层次拓扑结构的分层路径规划算法[J].中国图象图形学报,2007,12(7)：1281-1286
209.郑年波,李清泉,徐敬海等.基于转向限制和延误的双向启发式最短路径算法[J].武汉大学学报·信息科学版,2006,31(3)：257-259
210.段莉琼,朱建军,王庆社.改进的最短路径搜索A*算法的高效实现[J].海洋测绘,2004,24(5)：21-23
211. http://ngcc. sbsm. gov. cn/Guide/,2008
212.阮于洲,蒋捷,韩刚等.基于层次分析法的路段属性求权方法[J].地理信息世界,2004,2(2)：53-57