顾及道路通达性和时间成本的多用户位置推荐
|
摘要
位置推荐是地理社交网络的重要应用,针对城市范围内多用户集体社交活动的规划需求,在顾及道路通达性和时间成本的情况下进行位置推荐算法的研究。针对城市路网结构特征和导航路线规划特点,在地图应用程序接口的支持下,利用各用户间导航路线上的特定点自动识别、构建区域实现位置推荐,平衡多个用户到推荐地点的可到达性和时间成本。实验结果验证了所提方法的有效性,在地理社交网络上可以为城市多用户的集体活动提供有效的位置推荐方案。
Location recommendation is an important application of location-based social network, Focused on the planning requirement for multi-user group social activities in urban area, and taking into account of urban road accessibility and users time-cost of participation in activities, based on the characteristics of urban road network structure and navigation route planning, an algorithm for multi-user location recommendation has been suggested, in which the position is recommended in polygon region that is automatically recognized and constructed by making use of specific points in inter-user navigation route in support of map application programming interface, in order to balance the accessibility and time-cost from multi-user to recommended location. The validity of the suggested approach has been verified by a test system developed by the authors, this method can provide an effective location recommendation scheme for urban multi-user collective activities on location-based social networks.
Location recommendation is an important application of location-based social network, Focused on the planning requirement for multi-user group social activities in urban area, and taking into account of urban road accessibility and users time-cost of participation in activities, based on the characteristics of urban road network structure and navigation route planning, an algorithm for multi-user location recommendation has been suggested, in which the position is recommended in polygon region that is automatically recognized and constructed by making use of specific points in inter-user navigation route in support of map application programming interface, in order to balance the accessibility and time-cost from multi-user to recommended location. The validity of the suggested approach has been verified by a test system developed by the authors, this method can provide an effective location recommendation scheme for urban multi-user collective activities on location-based social networks.
引文
[1]Dai Shifang,Li Yan,Hai Lin.Personalized Location Recommendation Algorithm Mixing Multi-Factors[J].Computer Engineering,2018,44(6):300-304(代仕芳,李燕,海凛.多因素融合的个性化位置推荐算法[J].计算机工程,2018,44(6):300-304)
[2]Ju Ping.Research on Recommendation Algorithm in Location Based Social Network[D].Changchun:Jilin University,2016(鞠萍.基于位置的社交网络推荐算法研究[D].长春:吉林大学,2016)
[3]Jing Ning,Wang Yuehua,Zhong Zhinong,et al.Location Recommendation on Location-Based Social Networks[J].Journal of National University of Defense Technology,2015,37(5):1-8(景宁,王跃华,钟志农,等.地理社交网络位置推荐[J].国防科技大学学报,2015,37(5):1-8)
[4]Liu Shudong,Meng Xiangwu.Recommender Systems in Location-Based Social Networks[J].Chinese Journal of Computers,2015,38(2):322-336(刘树栋,孟祥武.基于位置的社会化网络推荐系统研究[J].计算机学报,2015,38(2):322-336)
[5]Wang Teng,Wang Yandong,Zhao Xiaoming,et al.Network-Constrained Spatial Point Pattern Analysis for Commercial Facilities[J].Geomatics and Information Science of Wuhan University,2018,43(11):1 746-1 752(王腾,王艳东,赵晓明,等.顾及道路网约束的商业设施空间点模式分析[J].武汉大学学报·信息科学版,2018,43(11):1 746-1 752)
[6]Yu Wenhao,Ai Tinghua,Yang Min,et al.Detecting“Hot Spots”of Facility POIs Based on Kernel Density Estimation and Spatial Autocorrelation Technique[J].Geomatics and Information Science of Wuhan University,2016,41(2):221-227(禹文豪,艾廷华,杨敏,等.利用核密度与空间自相关进行城市设施兴趣点分布热点探测[J].武汉大学学报·信息科学版,2016,41(2):221-227)
[7]Wang Yandong,Li Hao,Wang Teng,et al.The Mining and Analysis of Emergency Information in Sudden Events Based on Social Media[J].Geomatics and Information Science of Wuhan University,2016,41(3):290-297(王艳东,李昊,王腾,等.基于社交媒体的突发事件应急信息挖掘与分析[J].武汉大学学报·信息科学版,2016,41(3):290-297)
[8]D’Roza T,Bilchev G.An Overview of LocationBased Services[J].BT Technology Journal,2003,21(1):20-27
[9]Schiller J H,Voisard A.Location-Based Services[M].San Francico:Morgan Kaufmann,2004
[10]Tian Jing,Wu Dang,Zhan Yifei.Degree Correlation of Urban Street Networks[J].Geomatics and Information Science of Wuhan University,2014,39(3):332-334(田晶,吴荡,湛逸飞.城市道路网的度相关性研究[J].武汉大学学报?信息科学版,2014,39(3):332-334)
[11]She Bing,Zhu Xinyan,Su Kehua,et al.Test Methods for Space-Time Interaction of Events Under Road Network Constraints[J].Geomatics and Information Science of Wuhan University,2015,40(3):353-356(佘冰,朱欣焰,苏科华,等.道路网约束下的事件时空交互检验方法研究[J].武汉大学学报?信息科学版,2015,40(3):353-356)
[12]Tian Jing,Yu Mengting,Ren Chang,et al.Network-Scape Metric Analysis for Celluar Pattern Analysis in Urban Street Networks[J].Geomatics and Information Science of Wuhan University,2018,43(10):1 588-1 594(田晶,余梦婷,任畅,等.城市道路网元胞模式分析的网络景观指数分析法[J].武汉大学学报?信息科学版,2018,43(10):1 588-1 594)
[13]Han Yuyao,Jiao Limin,Xu Gang.Correlation Analysis of Road Structure and Commerical Agglomeration in Wuhan City[J].Progress in Geography,2017,36(11):1 349-1 358(韩宇瑶,焦利民,许刚.武汉市道路结构与商业集聚空间关联分析[J].地理科学进展,2017,36(11):1 349-1 358)
[14]Hansen W G.How Accessibility Shapes Land-Use[J].Journal of the American Institute of Planners,1959,25(2):73-76
[15]Li Pinghua,Lu Yuqi.Review and Prospectation of Accessibility Research[J].Progress in Geography,2005,24(3):69-78(李平华,陆玉麒.可达性研究的回顾与展望[J].地理科学进展,2005,24(3):69-78)
[16]Xu Zhiwei.Analysis of Urban Loop Traffic Adaptability[D].Chengdu:Southwest Jiaotong University,2013(徐志威.城市环线交通适应性分析[D].成都:西南交通大学,2013)
[17]Wang Wanying.Research on the Relationship Between Urban Road Network and Rail Transit Line Network[J].Journal of Railway Engineering Society,2017(2):81-86(王婉莹.城市道路网与轨道交通线网形态的关系研究[J].铁道工程学报,2017(2):81-86)
[18]Feng Shumin,Gao He,Guo Caixiang.Evaluation of Urban Road Network Structure[J].Journal of Harbin Institute of Technology,2007,39(10):1 610-1 613(冯树民,高贺,郭彩香.城市道路网结构形式的评价[J].哈尔滨工业大学学报,2007,39(10):1 610-1 613)
[19]Mao Peng.Fast Convexhull Computation Implementation and Its Application[D].Xi’an:Xidian University,2013(毛鹏.快速凸包计算实现及其应用[D].西安:西安电子科技大学,2013)
[20]Huang Yi,Wang Yunjia,Hu Zhaoling,et al.Center’s Service Area Considering Topology[J].Geomatics and Information Science of Wuhan University,2013,38(1):105-108(黄翌,汪云甲,胡召玲,等.考虑图形关系的中心服务范围确定[J].武汉大学学报?信息科学版,2013,38(1):105-108)
[21]Wang Jiechen,Chen Yanming.A Gird-Aided Algorithm for Determining the Minimum Convex Hull of Planar Points Set[J].Geomatics and Information Science of Wuhan University,2010,35(4):403-406(王结臣,陈焱明.一种栅格辅助的平面点集最小凸包生成算法[J].武汉大学学报?信息科学版,2010,35(4):403-406)
[22]Tian Qin,Gong Yue,Kang Mengjun,et al.AComparative Evaluation of Online Geocoding Services in China[J].Geomatics and Information Science of Wuhan University,2016,41(10):1 351-1 358(田沁,巩玥,亢孟军,等.国内主流在线地理编码服务质量评价[J].武汉大学学报?信息科学版,2016,41(10):1 351-1 358)
[23]Liu Xiao.The Design and Implementation of Natural Language Interface for Highmoralmap via Semantic Parsing[D].Nanjing:Nanjing Normal University,2015(刘晓.面向高德地图的自然语言接口语义解析系统设计与实现[D].南京:南京师范大学,2015)
[24]Wang Zicong.The Intelligent Transport System and Positioning Algorithm Based on the Android Platform[D].Changchun:Jilin University,2016(王子聪.基于Android平台的智能公交系统及定位算法研究[D].长春:吉林大学,2016)
[25]Chen Mingdong.Research and Development on Transportation Information Interaction Platform Based on Floating Car[D].Harbin:Harbin Institute of Technology,2016(陈明东.基于浮动车的交通信息交互平台研究与开发[D].哈尔滨:哈尔滨工业大学,2016))
[2]Ju Ping.Research on Recommendation Algorithm in Location Based Social Network[D].Changchun:Jilin University,2016(鞠萍.基于位置的社交网络推荐算法研究[D].长春:吉林大学,2016)
[3]Jing Ning,Wang Yuehua,Zhong Zhinong,et al.Location Recommendation on Location-Based Social Networks[J].Journal of National University of Defense Technology,2015,37(5):1-8(景宁,王跃华,钟志农,等.地理社交网络位置推荐[J].国防科技大学学报,2015,37(5):1-8)
[4]Liu Shudong,Meng Xiangwu.Recommender Systems in Location-Based Social Networks[J].Chinese Journal of Computers,2015,38(2):322-336(刘树栋,孟祥武.基于位置的社会化网络推荐系统研究[J].计算机学报,2015,38(2):322-336)
[5]Wang Teng,Wang Yandong,Zhao Xiaoming,et al.Network-Constrained Spatial Point Pattern Analysis for Commercial Facilities[J].Geomatics and Information Science of Wuhan University,2018,43(11):1 746-1 752(王腾,王艳东,赵晓明,等.顾及道路网约束的商业设施空间点模式分析[J].武汉大学学报·信息科学版,2018,43(11):1 746-1 752)
[6]Yu Wenhao,Ai Tinghua,Yang Min,et al.Detecting“Hot Spots”of Facility POIs Based on Kernel Density Estimation and Spatial Autocorrelation Technique[J].Geomatics and Information Science of Wuhan University,2016,41(2):221-227(禹文豪,艾廷华,杨敏,等.利用核密度与空间自相关进行城市设施兴趣点分布热点探测[J].武汉大学学报·信息科学版,2016,41(2):221-227)
[7]Wang Yandong,Li Hao,Wang Teng,et al.The Mining and Analysis of Emergency Information in Sudden Events Based on Social Media[J].Geomatics and Information Science of Wuhan University,2016,41(3):290-297(王艳东,李昊,王腾,等.基于社交媒体的突发事件应急信息挖掘与分析[J].武汉大学学报·信息科学版,2016,41(3):290-297)
[8]D’Roza T,Bilchev G.An Overview of LocationBased Services[J].BT Technology Journal,2003,21(1):20-27
[9]Schiller J H,Voisard A.Location-Based Services[M].San Francico:Morgan Kaufmann,2004
[10]Tian Jing,Wu Dang,Zhan Yifei.Degree Correlation of Urban Street Networks[J].Geomatics and Information Science of Wuhan University,2014,39(3):332-334(田晶,吴荡,湛逸飞.城市道路网的度相关性研究[J].武汉大学学报?信息科学版,2014,39(3):332-334)
[11]She Bing,Zhu Xinyan,Su Kehua,et al.Test Methods for Space-Time Interaction of Events Under Road Network Constraints[J].Geomatics and Information Science of Wuhan University,2015,40(3):353-356(佘冰,朱欣焰,苏科华,等.道路网约束下的事件时空交互检验方法研究[J].武汉大学学报?信息科学版,2015,40(3):353-356)
[12]Tian Jing,Yu Mengting,Ren Chang,et al.Network-Scape Metric Analysis for Celluar Pattern Analysis in Urban Street Networks[J].Geomatics and Information Science of Wuhan University,2018,43(10):1 588-1 594(田晶,余梦婷,任畅,等.城市道路网元胞模式分析的网络景观指数分析法[J].武汉大学学报?信息科学版,2018,43(10):1 588-1 594)
[13]Han Yuyao,Jiao Limin,Xu Gang.Correlation Analysis of Road Structure and Commerical Agglomeration in Wuhan City[J].Progress in Geography,2017,36(11):1 349-1 358(韩宇瑶,焦利民,许刚.武汉市道路结构与商业集聚空间关联分析[J].地理科学进展,2017,36(11):1 349-1 358)
[14]Hansen W G.How Accessibility Shapes Land-Use[J].Journal of the American Institute of Planners,1959,25(2):73-76
[15]Li Pinghua,Lu Yuqi.Review and Prospectation of Accessibility Research[J].Progress in Geography,2005,24(3):69-78(李平华,陆玉麒.可达性研究的回顾与展望[J].地理科学进展,2005,24(3):69-78)
[16]Xu Zhiwei.Analysis of Urban Loop Traffic Adaptability[D].Chengdu:Southwest Jiaotong University,2013(徐志威.城市环线交通适应性分析[D].成都:西南交通大学,2013)
[17]Wang Wanying.Research on the Relationship Between Urban Road Network and Rail Transit Line Network[J].Journal of Railway Engineering Society,2017(2):81-86(王婉莹.城市道路网与轨道交通线网形态的关系研究[J].铁道工程学报,2017(2):81-86)
[18]Feng Shumin,Gao He,Guo Caixiang.Evaluation of Urban Road Network Structure[J].Journal of Harbin Institute of Technology,2007,39(10):1 610-1 613(冯树民,高贺,郭彩香.城市道路网结构形式的评价[J].哈尔滨工业大学学报,2007,39(10):1 610-1 613)
[19]Mao Peng.Fast Convexhull Computation Implementation and Its Application[D].Xi’an:Xidian University,2013(毛鹏.快速凸包计算实现及其应用[D].西安:西安电子科技大学,2013)
[20]Huang Yi,Wang Yunjia,Hu Zhaoling,et al.Center’s Service Area Considering Topology[J].Geomatics and Information Science of Wuhan University,2013,38(1):105-108(黄翌,汪云甲,胡召玲,等.考虑图形关系的中心服务范围确定[J].武汉大学学报?信息科学版,2013,38(1):105-108)
[21]Wang Jiechen,Chen Yanming.A Gird-Aided Algorithm for Determining the Minimum Convex Hull of Planar Points Set[J].Geomatics and Information Science of Wuhan University,2010,35(4):403-406(王结臣,陈焱明.一种栅格辅助的平面点集最小凸包生成算法[J].武汉大学学报?信息科学版,2010,35(4):403-406)
[22]Tian Qin,Gong Yue,Kang Mengjun,et al.AComparative Evaluation of Online Geocoding Services in China[J].Geomatics and Information Science of Wuhan University,2016,41(10):1 351-1 358(田沁,巩玥,亢孟军,等.国内主流在线地理编码服务质量评价[J].武汉大学学报?信息科学版,2016,41(10):1 351-1 358)
[23]Liu Xiao.The Design and Implementation of Natural Language Interface for Highmoralmap via Semantic Parsing[D].Nanjing:Nanjing Normal University,2015(刘晓.面向高德地图的自然语言接口语义解析系统设计与实现[D].南京:南京师范大学,2015)
[24]Wang Zicong.The Intelligent Transport System and Positioning Algorithm Based on the Android Platform[D].Changchun:Jilin University,2016(王子聪.基于Android平台的智能公交系统及定位算法研究[D].长春:吉林大学,2016)
[25]Chen Mingdong.Research and Development on Transportation Information Interaction Platform Based on Floating Car[D].Harbin:Harbin Institute of Technology,2016(陈明东.基于浮动车的交通信息交互平台研究与开发[D].哈尔滨:哈尔滨工业大学,2016))