A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks

doi:10.1080/13658816.2018.1431838

	A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks
	Wang, Shaohua 1,2; Gao, Song 3; Feng, Xin 2; Murray, Alan T.2; Zeng, Yuan 4
刊名	INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
	2018
卷号	32 期号:7 页码:1368-1390
关键词	Route planning network analysis spatial optimization shortest-path heuristics
ISSN号	1365-8816
DOI	10.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.
资助项目	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关键词	SUSTAINABLE URBAN-TRANSPORTATION ; SPACE-TIME PRISMS ; WEBER-PROBLEM ; GEOGRAPHICAL INFORMATION ; SHORTEST PATHS ; OPENSTREETMAP ; OPTIMIZATION ; UNCERTAINTY ; ALGORITHM
WOS研究方向	Computer Science ; Geography ; Physical Geography ; Information Science & Library Science
语种	英语
出版者	TAYLOR & FRANCIS LTD
WOS记录号	WOS:000432634200006
资助机构	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.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, Beijing, Peoples R China 2.Univ Calif Santa Barbara, Dept Geog, Santa Barbara, CA 93106 USA 3.Univ Wisconsin, Dept Geog, Madison, WI 53706 USA 4.Esri Inc, Redlands, CA 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.