Multi-objective trajectory optimization in planning for sequential activities across space and through time

Xin Feng, Shaohua Wang, Alan T Murray, Yuanpei Cao and Song Gao
Additional contact information
Xin Feng: University of California at Santa Barbara, USA
Shaohua Wang: University of California at Santa Barbara, USA; Institute of Geographic Sciences and Natural Resources Research, China Academy of Science, China
Alan T Murray: University of California at Santa Barbara, USA
Yuanpei Cao: Airbnb Incorporation, USA

Environment and Planning B, 2021, vol. 48, issue 4, 945-963

Abstract: Human movement and interaction across space and through time is full of economic and social opportunities. Access to information through location-based technologies offers potential for people to make better decisions about social activity participation needs and travel behavior preferences. Identifying an optimal trajectory (route) connecting desired activity locations for multiple attendees with space–time constraints is a challenging endeavor. This spatial organization task is formulated mathematically as a sequential, multi-objective optimization model. A framework consisting of context knowledge, geographic information systems, and spatial optimization is structured to solve this model, allowing for the integration of geographical and social networking considerations. The proposed approach offers a way to balance the tradeoffs of many participants, enabling explicit consideration of travel cost, personal preference, quality rating, etc. in activity planning and decision making. A case study is detailed involving the organization of multiple activities and multiple individuals. The application results highlight the utility and insight of the proposed model and associated solution approaches.

Keywords: Route planning; network analysis; sequential spatial optimization (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/2399808320913300 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:48:y:2021:i:4:p:945-963

DOI: 10.1177/2399808320913300

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().