IGSNRR OpenIR
A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks
Wang, Shaohua1,2; Gao, Song3; Feng, Xin2; Murray, Alan T.2; Zeng, Yuan4
2018
Source PublicationINTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
ISSN1365-8816
Volume32Issue:7Pages:1368-1390
Corresponding AuthorGao, Song(song.gao@wisc.edu)
AbstractGiven 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.
KeywordRoute planning network analysis spatial optimization shortest-path heuristics
DOI10.1080/13658816.2018.1431838
WOS KeywordSUSTAINABLE URBAN-TRANSPORTATION ; SPACE-TIME PRISMS ; WEBER-PROBLEM ; GEOGRAPHICAL INFORMATION ; SHORTEST PATHS ; OPENSTREETMAP ; OPTIMIZATION ; UNCERTAINTY ; ALGORITHM
Indexed BySCI
Language英语
Funding ProjectOffice 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]
Funding OrganizationOffice 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
WOS Research AreaComputer Science ; Geography ; Physical Geography ; Information Science & Library Science
WOS SubjectComputer Science, Information Systems ; Geography ; Geography, Physical ; Information Science & Library Science
WOS IDWOS:000432634200006
PublisherTAYLOR & FRANCIS LTD
Citation statistics
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/54965
Collection中国科学院地理科学与资源研究所
Corresponding AuthorGao, Song
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Shaohua]'s Articles
[Gao, Song]'s Articles
[Feng, Xin]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Shaohua]'s Articles
[Gao, Song]'s Articles
[Feng, Xin]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Shaohua]'s Articles
[Gao, Song]'s Articles
[Feng, Xin]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.