中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks

文献类型:期刊论文

作者Wang, Shaohua1,3; Gao, Song4; Feng, Xin1; Murray, Alan T.1; Zeng, Yuan2
刊名INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
出版日期2018
卷号32期号:7页码:1368-1390
关键词Route planning network analysis spatial optimization shortest-path heuristics
ISSN号1365-8816
DOI10.1080/13658816.2018.1431838
通讯作者Gao, Song(song.gao@wisc.edu)
英文摘要Given different types of constraints on human life, people must make decisions that satisfy social activity needs. Minimizing costs (i.e. distance, time, or money) associated with travel plays an important role in perceived and realized social quality of life. Identifying optimal interaction locations on road networks when there are multiple moving objects (MMO) with space-time constraints remains a challenge. In this research, we formalize the problem of finding dynamic ideal interaction locations for MMO as a spatial optimization model and introduce a context-based geoprocessing heuristic framework to address this problem. As a proof of concept, a case study involving identification of a meetup location for multiple people under traffic conditions is used to validate the proposed geoprocessing framework. Five heuristic methods with regard to efficient shortest-path search space have been tested. We find that the R* tree-based algorithm performs the best with high quality solutions and low computation time. This framework is implemented in a geographic information systems environment to facilitate integration with external geographic contextual information, e.g. temporary road barriers, points of interest, and real-time traffic information, when dynamically searching for ideal meetup sites. The proposed method can be applied in trip planning, carpooling services, collaborative interaction, and logistics management.
WOS关键词SUSTAINABLE URBAN-TRANSPORTATION ; SPACE-TIME PRISMS ; WEBER-PROBLEM ; GEOGRAPHICAL INFORMATION ; SHORTEST PATHS ; OPENSTREETMAP ; OPTIMIZATION ; UNCERTAINTY ; ALGORITHM
资助项目Office of the Vice Chancellor for Research and Graduate Education at the University of Wisconsin-Madison from the Wisconsin Alumni Research Foundation[135-AAC5663] ; National Postdoctoral International Exchange Program of China[20150081]
WOS研究方向Computer Science ; Geography ; Physical Geography ; Information Science & Library Science
语种英语
WOS记录号WOS:000432634200006
出版者TAYLOR & FRANCIS LTD
资助机构Office of the Vice Chancellor for Research and Graduate Education at the University of Wisconsin-Madison from the Wisconsin Alumni Research Foundation ; National Postdoctoral International Exchange Program of China
源URL[http://ir.igsnrr.ac.cn/handle/311030/54964]  
专题中国科学院地理科学与资源研究所
通讯作者Gao, Song
作者单位1.Univ Calif Santa Barbara, Dept Geog, Santa Barbara, CA 93106 USA
2.Esri Inc, Redlands, CA USA
3.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, Beijing, Peoples R China
4.Univ Wisconsin, Dept Geog, Madison, WI 53706 USA
推荐引用方式
GB/T 7714
Wang, Shaohua,Gao, Song,Feng, Xin,et al. A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks[J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,2018,32(7):1368-1390.
APA Wang, Shaohua,Gao, Song,Feng, Xin,Murray, Alan T.,&Zeng, Yuan.(2018).A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks.INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,32(7),1368-1390.
MLA Wang, Shaohua,et al."A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks".INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE 32.7(2018):1368-1390.

入库方式: OAI收割

来源:地理科学与资源研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。