摘 要：停车场出入口是基础地图数据，采用传统人工采集方式时效性差。根据车辆进出地下停车场时 GPS 信号状态改变的特性，融合 DR 轨迹、车辆状态、陀螺仪倾角等多传感器数据，提出一种众包地图构建方法，使用 DBSCAN 聚类及多边形生成算法，挖掘出地下停车场区域范围、出入口及其通行方向。结果表明，该方法提取的出入口数据准确度高，应用于地图数据生产中可实现数据动态更新。导航时将起终点绑定到出入口道路上，可提供最优路线，指引用户进出停车场，改善用户体验。
关键词：车辆轨迹；密度聚类；停车场出入口；多传感器融合；末端导航
中图分类号：U491.7+1；TP311.52 文献标识码：A 文章编号：2096-4706（2020）04-0054-04
The Crowdsourcing Method and Application for Gateway of Underground Parking Lot
JIANG Minfeng
（Banma Network Technology Co.，Ltd.，Shanghai 201100，China）
Abstract：The gateway to the underground parking lot is basic map data. It’s difficult to guarantee data freshness under manual data collection conditions. According to the characteristics of GPS signal state change when vehicles enter and leave the underground parking lot，and the multi-sensor data such as DR track，vehicle state and gyroscope angle are integrated，a method of building crowdsourcing map is proposed. DBSCAN clustering and polygon generation algorithm are used to excavate the area range，entrance and exit of the underground parking lot and its traffic direction. The results show that the accuracy of gateway extracted by using this method is high. Application in map data production can implement dynamic data update. During navigation，the start and end points are bound to the access road，which can provide the best route，guide users to enter and exit the parking lot，and improve the user experience.
Keywords：vehicle trajectory；density clustering；gateway of parking lot；multi-sensor fusion；terminal navigation
参考文献：
[1] 傅梦颖，王培晓，张恒才，等 . 一种室内导航网络众包构建方法 [J]. 测绘科学技术学报，2019，36（1）：100-104.
[2] 秦永元 . 惯性导航：第 2 版 [M]. 北京：科学出版社，2014.
[3] 孙泽鹏 . 浅谈惯导发展及其分类 [J]. 山东工业技术，2017（17）：277.
[4] 杨新状，许承东，李怀建，等 .SINS/GPS 组合导航计算机系统设计与开发 [J]. 弹箭与制导学报，2004（1）：34-36.
[5] 张校慧，孙凯，职保平，等 . 针对复杂道路网络的车辆轨迹地图匹配算法 [J]. 测绘科学，2018，43（8）：110-115.
[6] ESTER M，KRIEGEL H P，JÖRG S，et al. A densitybased algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise [C]// AAAI Press.KDD’96.Proceedings of the Second International Conference on Knowledge Discovery and Data Mining，1996（8）：226–231.
[7] 韩明锋，丁万庆，谢世杰 .GPS 误差概论 [J]. 测绘通报，1999（5）：3-5+11.
[8] 侯雄文 . 浅析 DBSCAN 算法中参数设置问题的研究 [J].科教导刊 - 电子版（下旬），2017（10）：266+277.
作者简介：蒋民锋（1978-），男，汉族，江西新余人，毕业于南京大学地图学与地理信息系统专业，硕士，LBS 部门经理，研究方向：LBS 数据挖掘及地图引擎研发。