最短路径分析在MapInfo中的实现被引量：4

Realization of the Shortest Path Analysis in MapInfo

下载PDF

导出

摘要采用MapBasic语言,对MapInfo进行功能扩充,在MapInfo中实现最短路径分析。程序首先完善路网表结构,增加路网拓扑所必需的字段;然后进行路网拓扑,建立拓扑关系,并在此基础上采用Floyd算法实现最短路径分析。

作者胡殿常王晋秀

机构地区解放军

出处《测绘通报》 CSCD 北大核心 2012年第6期87-89,共3页 Bulletin of Surveying and Mapping

关键词 MAPINFO 最短路径分析 MAPBASIC FLOYD GIS

分类号 P208 [天文地球—地图制图学与地理信息工程]

引文网络
相关文献

参考文献9

1沙宗尧,边馥苓.单源最短路径算法的图示教学设计与实践[J].测绘通报,2010(4):58-61. 被引量：4
2彭波.数据结构[M].北京:清华大学出版社,2002:113. 被引量：2
3张剑平等编著..地理信息系统与MapInfo应用[M].北京:科学出版社,1999:205.
4李胜乐等编著..Mapinfo地理信息系统二次开发实例[M].北京:电子工业出版社,2004:413.
5王晓东,赵全磊,吴建民.MapBasic在MapInfo功能扩展中的应用[J].测绘通报,2007(8):51-54. 被引量：8
6陈继山,须鼎兴.使用Shape文件进行最短路径的分析与跟踪[J].测绘通报,2004(12):8-10. 被引量：5
7张虎,施一民.基于MapX的公安110报警系统的设计与实现[J].测绘通报,2004(9):23-25. 被引量：6
8司连法,王文静.快速Dijkstra最短路径优化算法的实现[J].测绘通报,2005(8):15-18. 被引量：30
9夏松,韩用顺.GIS中最短路径算法的改进实现[J].测绘通报,2004(9):40-42. 被引量：22

二级参考文献15

1杨长保,王开义,马生忠.一种最短路径分析优化算法的实现[J].吉林大学学报（信息科学版）,2002,20(2):70-74. 被引量：9
2赵玲,谢树春,汤井田.动态分段思想在MapInfo中的实现[J].测绘学报,2005,34(2):175-178. 被引量：19
3司连法,王文静.快速Dijkstra最短路径优化算法的实现[J].测绘通报,2005(8):15-18. 被引量：30
4王秀斌.GIS网络分析中最短路径的实现[J].测绘科学,2007,32(5):61-62. 被引量：20
5NOTO M, SATO H. A Method for the Shortest Path Search by Extended Dijkstra Algorithm[ J ]. IEEE, 2000,3:2 316-2 320. 被引量：1
6严蔚敏吴伟民.数据结构(第2版)[M].北京:清华大学出版社,1997.. 被引量：5
7薛超英.数据结构[M].2版.武汉:华中科技大学出版社,2002:122-126. 被引量：2
8刘光.地理信息系统二次开发教程--语言篇[M].北京:清华大学出版社,2004. 被引量：1
9乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量：241
10周航宇,王占宏.GIS构件及其在城镇公安综合管理信息系统中的应用[J].现代计算机,2000,6(93):22-24. 被引量：1

共引文献67

1FANG Yuan-min1, CHEN Jie1, AI Chun-long2, ZHANG Chun-liang2, ZHOU Shi-yong2, FU Xia-jiang2, GU De-mao2 1. Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming 650093, China,2. Dahongshan Copper Ore Mine of Yuxi Mining Co. Ltd., Xinping 653405, China.Real-time emergency route generating algorithm in tunnel[J].中国有色金属学会会刊：英文版,2011,21(S3):637-641. 被引量：2
2郝伟,刘万青.基于GIS的救护车辆最短路径算法[J].计算机应用,2008,28(S2):103-104. 被引量：4
3沈雷,张鑫,马福诚.一种公共交通的最优路径算法[J].海洋测绘,2005,25(6):41-44. 被引量：4
4孙庆珍,任忠斌,李宏伟.基于MapX的车辆管理系统的开发与研究[J].测绘与空间地理信息,2005,28(6):31-33. 被引量：1
5林开辉,唐丽玉,陈崇成.GIS中最短路径的求取及三维可视化[J].计算机工程与应用,2006,42(18):188-190. 被引量：3
6张鑫,刘岳峰,郑江华,沈雷.针对公交的最优路径算法[J].计算机工程与应用,2006,42(22):207-209. 被引量：10
7夏华丽,王俊珺.改进的Dijkstra算法在物流配送运输路线规划中的应用[J].中国科技信息,2006(22):103-104. 被引量：3
8王俊珺,夏华丽,田源.物流配送路线规划中的最短路径研究[J].农业网络信息,2007(5):60-62. 被引量：4
9周躜,王腾飞,戴光明.机器人路径规划中的双向Dijkstra二叉树算法[J].计算机工程,2007,33(10):36-37. 被引量：5
10万莉,黄挚雄,李志勇.基于GIS优化Dijkstra算法在物流中心选址中的研究[J].计算机应用研究,2007,24(8):289-291. 被引量：14

同被引文献39

1李增国,张浩,夏扬.基于ARM的风力发电远程监控系统设计[J].电测与仪表,2010,47(9):54-57. 被引量：11
2洪洲.基于MAPX的MapInfo数据空间索引的建立[J].测绘与空间地理信息,2013,36(3):118-121. 被引量：4
3吴宗之,魏利军,于立见,王三明,孙猛,曾明荣,康荣学.重大危险源安全监管信息系统的开发研究[J].中国安全科学学报,2005,15(11):39-43. 被引量：65
4谭德宝,程学军.基于ArcSDE+Oracle 9i的防洪减灾综合数据库的构建及应用[J].武汉大学学报（信息科学版）,2006,31(1):90-93. 被引量：28
5王同喜,孙淑霞.基于A^＊和Bresenham相结合的网络游戏寻路算法设计与实现[J].成都理工大学学报（自然科学版）,2007,34(4):456-459. 被引量：6
6丁晖.GPRS技术在电力SCADA系统中的应用研究[J].电测与仪表,2007,44(8):25-27. 被引量：14
7马妮,李维功.ArcSDE for Oracle优化实践[J].测绘通报,2007(10):50-53. 被引量：8
8Vincent Pereira, Audrey Giremus, Erie Grivel. Modeling of multipath environmenl using copulas for particle filtering based on GPS navigation [J]. IEEE SignalProcessing Letters, 2012, 19(6): 360-363. 被引量：1
9A.R. AL-Ali, Imran Zualkernan, Fadi Aloul. A mobile GPRS-sensors array for air pollution monitoring[J]. 1EEE Sensors Journal, 2010, 10(10): 1666-1671. 被引量：1
10Goldberg A,Kaplan H,Wemeck R.Reach for A":Efficient point-to-point shortest path algorithms[ C]//Philadelphia,United States:Work-shop on Algorithm Engineering and Experiments,MiamiSoeiety for In-dustrial and Applied Mathematics Publications,2006:129-143. 被引量：1

引证文献4

1李建坡,谢岩,赵海涛,张国歌.基于GPS的电动汽车充电站智能定位系统[J].电测与仪表,2013,50(11):119-122. 被引量：5
2胡文艺,邓威,阚瑷珂,姜雪娇.复合寻路策略在手机游戏中的应用研究[J].计算机应用与软件,2014,31(5):136-140.
3范炯,朱志宇.基于MapInfo的Dijkstra最短路径算法研究[J].江苏科技大学学报（自然科学版）,2017,31(1):79-83. 被引量：9
4苗作华,刘耀林,王先华.基于混合模式的应急救援决策支持系统[J].测绘通报,2014(4):109-112. 被引量：2

二级引证文献16

1向志华,赖小平.基于BFS算法的有阻断路径的最短路径算法研究[J].信息通信,2019,0(11):41-42. 被引量：1
2江可鉴,黄好钦,覃子强,刘静.校园快递站优化布局研究——以湖北文理学院为例[J].轻工科技,2019,0(11):141-143. 被引量：1
3王国富,陈巍,张法全,叶金才.一种高精度微动勘探同步时钟的研究及实现[J].电测与仪表,2015,52(24):24-28. 被引量：1
4郑万波,吴燕清.矿山事故一体化应急决策指挥通信体系发展趋势[J].职业卫生与应急救援,2017,35(4):318-322. 被引量：2
5张宏娜,周绪川,贾泽锋.基于Web技术的校园跑腿APP抢单算法的设计与实现[J].西北民族大学学报（自然科学版）,2017,38(3):30-34. 被引量：3
6周翔,陈杰军,谢培元,曾次玲,杨军.基于效用最大化原则的电动汽车充电站负荷特性分析方法[J].电测与仪表,2018,55(4):1-8. 被引量：12
7郭小波,周兆永,李松阳.基于有效能量的3D人脸鼻尖点检测与姿态矫正[J].计算机工程,2018,44(9):236-242. 被引量：2
8李学鋆.基于UTMD的汽车自动驾驶的路径规划寻优算法[J].汽车安全与节能学报,2018,9(4):449-455. 被引量：2
9杨羊,马玉秋.电动汽车智能充电系统控制策略研究[J].电气传动,2019,49(12):64-70. 被引量：12
10叶颖诗,魏福义,蔡贤资.基于并行计算的快速Dijkstra算法研究[J].计算机工程与应用,2020,56(6):58-65. 被引量：22

1赵泉华,蔡影,鲍勇.Mapinfo下矢量图形纠正方法的研究与实现[J].矿山测量,2006,34(1):31-32. 被引量：4
2王华.一种物流配送最短路径混合算法[J].测绘科学,2014,39(9):135-137. 被引量：6
3刘志辉,祁华斌.ArcObjects地图综合功能扩充在土地利用图中的应用[J].城市勘测,2006(3):30-32.
4王新立.GIS数据制作与更新系统的设计与实现[J].中国西部科技,2010,9(13):22-23.
5陈金山,陆立峥.城市交通设施管理GIS的初步设计与实现[J].福建电脑,2006,22(8):134-135.
6刘新定.应用COM技术扩展ArcGIS的功能[J].电脑编程技巧与维护,2008(7):61-67.
7孙秀波,孙国龙,杨伦.在MapInfo中实现数字化地图“非监督分类”[J].辽宁工程技术大学学报（自然科学版）,2005,24(z1):39-41.
8面孔[J].东西南北,2015,0(1):8-8.
9魏东岚,李家.基于MapBasic的小斑多边形的自动聚合[J].测绘信息与工程,2006,31(3):24-25. 被引量：7
10夏玉胜,吴红岩,赵文芳.基于GIS的青海省海西州震害信息管理系统研建[J].西北地震学报,2004,26(1):32-37. 被引量：1

测绘通报

2012年第6期

浏览历史

内容加载中请稍等...

最短路径分析在MapInfo中的实现被引量：4

参考文献9

二级参考文献15

共引文献67

同被引文献39

引证文献4

二级引证文献16

相关作者

相关机构

相关主题

浏览历史

最短路径分析在MapInfo中的实现 被引量：4

参考文献9

二级参考文献15

共引文献67

同被引文献39

引证文献4

二级引证文献16

相关作者

相关机构

相关主题

浏览历史

最短路径分析在MapInfo中的实现被引量：4