李伟,景海涛,包安明,王宝山,徐轩

• 1:河南理工大学测绘与国土信息工程学院
• 2:中国科学院新疆生态与地理研究所

摘要(Abstract)：

针对常规路径规划服务在目的地附近存在定位随机性的问题,该文从精准性、实用性的角度出发,提出了顾及精准定位的路径规划算法。首先,借鉴自发地理信息的思想,构建了描述空间方位关系的语义模型,设计了承载出入口空间信息的数据编码、自发式出入口空间信息采集模式,构建针对自发地理信息特点的空间数据库;然后,利用出入口空间位置信息和Dijkstra算法实现顾及精准定位的规划路线可视化;最后,以某校园为例,进行算例验证。结果表明,该算法获取的有效出入口空间信息,能消除常规算法在目的地存在的定位随机性,可以规划更为合理、准确的出行路线。

关键词(KeyWords)： 精准定位;路径规划;VGI;语义模型;数据编码

Abstract:

Keywords:

基金项目(Foundation): 河南省基础前沿项目(142300410149);; 河南理工大学博士基金项目(B2010-29)

作者(Author): 李伟,景海涛,包安明,王宝山,徐轩

DOI: 10.16251/j.cnki.1009-2307.2018.07.022

参考文献(References)：

• [1]葛健,郭慧馨,胡晓阳,等.智慧城市的理论与实践[M].北京:经济管理出版社,2014:11-12.(GE Jian,GUO Huixin,HU Xiaoyang,et al.The theory and practice of intellectualized city[M].Beijing:Economy&Management Publishing House,2014:11-12.)
• [2]周瑞,邢建川.位置服务在校园中的应用研究[J].实验科学与技术,2012(2):37-40.(ZHOU Rui,XING Jianchuan.Research on location-based services in campus[J].Experiment Science and Technology,2012(2):37-40.)
• [3]赵作鹏,宋国娟,宗元元,等.基于D-K算法的煤矿水灾多最优路径研究[J].煤炭学报,2015(2):397-402.(ZHAO Zuopeng,SONG Guojuan,ZONG Yuanyuan,et al.Research on the multi-optimal paths of coal mine floods based on the D-K algorithm[J].Journal of China Coal Society,2015(2):397-402.)
• [4]朱志勇,刁洪祥.基于改进遗传算法的车辆路径问题研究[J].湘潭大学自然科学学报,2011(3):115-118.(ZHU Zhiyong,DIAO Hongxiang.Research on vehicle routing problem based on improved genetic algorithm[J].Natural Science Journal of Xiangtan University,2011(3):115-118.)
• [5]甘宝,薛玉玺,魏文萍.基于改进遗传算法的车辆路径问题[J].交通运输研究,2015(4):88-94.(GAN Bao,XUE Yuxi,WEI Wenping.An improved genetic algorithm for vehicle routing problem[J].Transport Research,2015(4):88-94.)
• [6]马荣贵,崔华,薛世焦,等.改进蚁群算法的多约束质量最优路径选择[J].西安电子科技大学学报,2016(3):185-189.(MA Ronggui,CUI Hua,XUE Shijiao,et al.Improved ant colony algorithm for the optimal-qualitypath routing problem with multi-constraints[J].Journal of Xidian University,2016(3):185-189.)
• [7]刘杰,闫清东,马越,等.基于蚁群几何优化算法的全局路径规划[J].东北大学学报(自然科学版),2015(7):923-928.(LIU Jie,YAN Qingdong,MA Yue,et al.Global path planning based on improved ant colony optimization algorithm for geometry[J].Journal of Northeastern University(Natural Science),2015(7):923-928.)
• [8]康冰,王曦辉,刘富.基于改进蚁群算法的搜索机器人路径规划[J].吉林大学学报(工学版),2014(4):1062-1068.(KANG Bing,WANG Xihui,LIU Fu.Path planning of searching robot based on improved ant colony algorithm[J].Journal of Jilin University(Engineering and Technology Edition),2014(4):1062-1068.)
• [9]顾青,豆风铅,马飞.基于改进A*算法的电动车能耗最优路径规划[J].农业机械学报,2015(12):316-322.(GU Qing,DOU Fengqian,MA Fei.Energy optimal path planning of electric vehicle based on improved A*algorithm[J].Transactions of the Chinese Society for Agricultural Machinery,2015(12):316-322.)
• [10]李宝磊,施心陵,李敬敬,等.基于改进多元优化算法的动态路径规划[J].航空学报,2015(7):2319-2328.(LI Baolei,SHI Xinling,LI Jingjing,et al.Dynamic path planning based on improved multivariate optimization algorithm[J].Acta Aeronautica et Astronautica Sinica,2015(7):2319-2328.)
• [11]肖云涛.基于线性时序逻辑的最优巡回路径规划方法与应用[D].杭州:浙江工业大学,2014.(XIAO Yuntao.Optimal patrolling path planning method and application based on linear temporal logic[D].Hangzhou:Zhejiang University of Technology,2014.)
• [12]周熙阳,杨兆升,张伟,等.考虑信号交叉口转向类型的最优路径规划算法[J].华南理工大学学报(自然科学版),2016(4):101-108.(ZHOU Xiyang,YANG Zhaosheng,ZHANG Wei,et al.Optimal route planning algorithm considering movement type[J].Journal of South China University of Technology(Natural Science Edition),2016(4):101-108.)
• [13]FRANGIONI A,GALLI L,SCUTELLM G.Delay-constrained shortest paths:approximation algorithms and second-order cone models[J].Journal of Optimization Theory&Applications,2015,164(3):1051-1077.
• [14]王美玲,潘允辉.基于GIS与约束条件下的最优路径规划研究[J].北京理工大学学报,2016(8):851-856.(WANG Meiling,PAN Yunhui.Research on optimal path planning with constraints based on GIS[J].Transactions of Beijing Institute of Technology,2016(8):851-856.)
• [15]潘义勇,马健霄,孙璐.基于可靠度的动态随机交通网络耗时最优路径[J].吉林大学学报(工学版),2016(2):412-417.(PAN Yiyong,MA Jianxiao,SUN Lu.Optimal path in dynamic network with random link travel times based on reliability[J].Journal of Jilin University(Engineering and Technology Edition),2016(2):412-417.)
• [16]盖文妹,邓云峰,蒋仲安,等.双权重应急交通网络最优路径数学模型及算法研究[J].中南大学学报(自然科学版),2015(6):2366-2375.(GAI Wenmei,DENG Yunfeng,JIANG Zhongan,et al.Model and its fast approximation algorithm of optimal route in a dualweight emergency transportation network[J].Journal of Central South University(Science and Technology),2015(6):2366-2375.)
• [17]张亚静,汪金花,白洋,等.井下最优避险路径的数学建模与火灾仿真实验[J].煤炭学报,2015(S2):413-418.(ZHANG Yajing,WANG Jinhua,BAI Yang,et al.Mathematical model and fire simulation of underground optimal escape path[J].Journal of China Coal Society,2015(S2):413-418.)
• [18]马剑,王若成,邱谦谦.紧急情况下城市轨道隧道客流疏散配流模型研究[J].铁道学报,2016(6):8-14.(MA Jian,WANG Ruocheng,QIU Qianqian.Passenger assignment model for emergency evacuation in metro rail tunnels[J].Journal of the China Railway Society,2016(6):8-14.)
• [19]龙琼,胡列格,张谨帆,等.不确定性环境下个性化路径选择的多属性决策方法[J].中国公路学报,2014(9):105-110.(LONG Qiong,HU Liege,ZHANG Jinfan,et al.Multi-attribute decision-making for personalized route selection under uncertain condition[J].China Journal of Highway and Transport,2014(9):105-110.)
• [20]景海涛,李伟,周琳,等.高速公路物流运输管理系统设计[J].地理空间信息,2015(3):87-89.(JING Haitao,LI Wei,ZHOU Lin,et al.Design of highway logistics transportation management system[J].Geospatial Information,2015(3):87-89.)
• [21]余明朗.面向景区智能导游的室内外一体化定位及位置服务方法研究[D].南京:南京师范大学,2013.(YU Minglang.Research on integration of indoor and outdoor positioning and location-based service in scenic intelligent guide system[D].Nanjing:Nanjing Normal University,2013.)
• [22]朱庆,王烨萍,张骏骁,等.综合导航网格模型及其在智慧旅游寻径中的应用[J].西南交通大学学报,2017(1):195-201.(ZHU Qing,WANG Yeping,ZHANG Junxiao,et al.Integrated navigation grid model and its applications in smart tourism routing[J].Journal of Southwest Jiaotong University,2017(1):195-201.)
• [23]廖楚江,蔡忠亮,杜清运,等.基于最少换乘的公交最优路径算法的设计与实现[J].武汉大学学报(信息科学版),2006(10):904-907.(LIAO Chujiang,CAI Zhongliang,DU Qingyun,et al.Modern realization of public traffic optimal path based on least transfers[J].Geomatics and Information Science of Wuhan University,2006(10):904-907.)
• [24]刘涛,张星,李清泉,等.顾及地标可视性的室内导航路径优化算法[J].武汉大学学报(信息科学版),2017(1):43-48.(LIU Tao,ZHANG Xing,LI Qingquan,et al.An indoor pedestrian route planning algorithm based on landmark visibility[J].Geomatics and Information Science of Wuhan University,2017(1):43-48.)
• [25]庄莹,黄丽娜,郑恒杰,等.二维码定位技术支持下的室内导航电子地图的设计与实现(以武汉大学图书馆为例)[J].测绘通报,2017(5):125-128.(ZHUANG Ying,HUANG Lina,ZHENG Hengjie,et al.Design and development of indoor navigation map based on QR code:the case of Wuhan University library[J].Bulletin of Surveying and Mapping,2017(5):125-128.)
• [26]陈文建,王晓蒙,彭玲,等.一种基于二维码的室内定位方法及其应用[J].测绘科学,2016,41(7):215-219.(CHEN Wenjian,WANG Xiaomeng,PENG Ling,et al.An indoor positioning method based on QR code[J].Science of Surveying and Mapping,2016,41(7):215-219.)
• [27]李华蓉,潘国兵,赵一,等.基于Android平台的室内停车场智能寻车系统研究[J].重庆交通大学学报(自然科学版),2016(4):112-115.(LI Huarong,PAN Guobing,ZHAO Yi,et al.Research on an intelligent vehicle tracking system in indoor parking based on Android platform[J].Journal of Chongqing Jiaotong University(Natural Science),2016(4):112-115.)
• [28]许华燕,李志辉,王金月.室内地图应用现状及展望[J].测绘通报,2014(9):119-121.(XU Huayan,LI Zhihui,WANG Jinyue.Present status and prospect of indoor map application[J].Bulletin of Surveying and Mapping,2014(9):119-121.)
• [29]赵建娇.室内外一体化行人导航地图制作与表达[J].地理空间信息,2015(3):179-182.(ZHAO Jianjiao.Production and expression of the pedestrian navigation map integration indoor and outdoor[J].Geospatial Information,2015(3):179-182.)
• [30]原世伟.自发地理信息在数字城市管理中的应用研究[D].焦作:河南理工大学,2016.(YUAN Shiwei.The application research on volunteered geographic information in digital city management[D].Jiaozuo:Henan Polytechnic University,2016.)
• [31]周毅.基于语义模型的GIS空间信息检索研究与实现[D].焦作:河南理工大学,2013.(ZHOU Yi.Research and application on GIS spatial information retrieval based on semantic model[D].Jiaozuo:Henan Polytechnic University,2013.)
• [32]李伟,景海涛,原世伟,等.视频数据的地理信息提取研究[J].测绘科学,2017(11):92-96.(LI Wei,JING Haitao,YUAN Shiwei.et al.Research on geographic information extracting based on video data[J].Science of Surveying and Mapping,2017(11):92-96.)