IDEAS home Printed from https://ideas.repec.org/a/sae/envirb/v48y2021i4p945-963.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

  • Song Gao

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.

Suggested Citation

  • Xin Feng & Shaohua Wang & Alan T Murray & Yuanpei Cao & Song Gao, 2021. "Multi-objective trajectory optimization in planning for sequential activities across space and through time," Environment and Planning B, , vol. 48(4), pages 945-963, May.
  • Handle: RePEc:sae:envirb:v:48:y:2021:i:4:p:945-963
    DOI: 10.1177/2399808320913300
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/2399808320913300
    Download Restriction: no

    File URL: https://libkey.io/10.1177/2399808320913300?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Maria Scaparra & Richard Church & F. Medrano, 2014. "Corridor location: the multi-gateway shortest path model," Journal of Geographical Systems, Springer, vol. 16(3), pages 287-309, July.
    2. F. Benjamin Zhan & Charles E. Noon, 1998. "Shortest Path Algorithms: An Evaluation Using Real Road Networks," Transportation Science, INFORMS, vol. 32(1), pages 65-73, February.
    3. Song, Ying & Miller, Harvey J. & Stempihar, Jeff & Zhou, Xuesong, 2017. "Green accessibility: Estimating the environmental costs of network-time prisms for sustainable transportation planning," Journal of Transport Geography, Elsevier, vol. 64(C), pages 109-119.
    4. Leon Cooper, 1963. "Location-Allocation Problems," Operations Research, INFORMS, vol. 11(3), pages 331-343, June.
    5. Saul Gass & Thomas Saaty, 1955. "The computational algorithm for the parametric objective function," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 39-45, March.
    6. Shaw, Shih-Lung & Yu, Hongbo, 2009. "A GIS-based time-geographic approach of studying individual activities and interactions in a hybrid physical–virtual space," Journal of Transport Geography, Elsevier, vol. 17(2), pages 141-149.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Almobaideen, Wesam & Krayshan, Rand & Allan, Mamoon & Saadeh, Maha, 2017. "Internet of Things: Geographical Routing based on healthcare centers vicinity for mobile smart tourism destination," Technological Forecasting and Social Change, Elsevier, vol. 123(C), pages 342-350.
    2. Chen, Jie & Shaw, Shih-Lung & Yu, Hongbo & Lu, Feng & Chai, Yanwei & Jia, Qinglei, 2011. "Exploratory data analysis of activity diary data: a space–time GIS approach," Journal of Transport Geography, Elsevier, vol. 19(3), pages 394-404.
    3. Pawel Kalczynski & Jack Brimberg & Zvi Drezner, 2022. "Less is more: discrete starting solutions in the planar p-median problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(1), pages 34-59, April.
    4. Aguiléra, Anne & Guillot, Caroline & Rallet, Alain, 2012. "Mobile ICTs and physical mobility: Review and research agenda," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(4), pages 664-672.
    5. Joni A Downs & Mark W Horner, 2014. "Adaptive-Velocity Time-Geographic Density Estimation for Mapping the Potential and Probable Locations of Mobile Objects," Environment and Planning B, , vol. 41(6), pages 1006-1021, December.
    6. Shih-Lung Shaw, 2023. "Time geography in a hybrid physical–virtual world," Journal of Geographical Systems, Springer, vol. 25(3), pages 339-356, July.
    7. Friesz, Terry L. & Tourreilles, Francisco A. & Han, Anthony Fu-Wha, 1979. "Multi-Criteria Optimization Methods in Transport Project Evaluation: The Case of Rural Roads in Developing Countries," Transportation Research Forum Proceedings 1970s 318817, Transportation Research Forum.
    8. Seyed Mohsen Mousavi & Ardeshir Bahreininejad & S. Nurmaya Musa & Farazila Yusof, 2017. "A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network," Journal of Intelligent Manufacturing, Springer, vol. 28(1), pages 191-206, January.
    9. Fadda, Edoardo & Manerba, Daniele & Cabodi, Gianpiero & Camurati, Paolo Enrico & Tadei, Roberto, 2021. "Comparative analysis of models and performance indicators for optimal service facility location," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    10. Yifei Zhao & Stein W. Wallace, 2016. "Appraising redundancy in facility layout," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 665-679, February.
    11. Xue, Jie & Yip, Tsz Leung & Wu, Bing & Wu, Chaozhong & van Gelder, P.H.A.J.M., 2021. "A novel fuzzy Bayesian network-based MADM model for offshore wind turbine selection in busy waterways: An application to a case in China," Renewable Energy, Elsevier, vol. 172(C), pages 897-917.
    12. Hao Wu & David Levinson, 2020. "Unifying Access," Working Papers 2022-01, University of Minnesota: Nexus Research Group.
    13. Murray, Alan T., 2021. "Contemporary optimization application through geographic information systems," Omega, Elsevier, vol. 99(C).
    14. Martin Straka, 2021. "Design of a Computer-Aided Location Expert System Based on a Mathematical Approach," Mathematics, MDPI, vol. 9(9), pages 1-25, May.
    15. Zvi Drezner & Said Salhi, 2017. "Incorporating neighborhood reduction for the solution of the planar p-median problem," Annals of Operations Research, Springer, vol. 258(2), pages 639-654, November.
    16. Simeon Reich & Truong Minh Tuyen, 2023. "The Generalized Fermat–Torricelli Problem in Hilbert Spaces," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 78-97, January.
    17. Preethi Issac & Ann Melissa Campbell, 2017. "Shortest path problem with arc failure scenarios," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(2), pages 139-163, June.
    18. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2019. "A directional approach to gradual cover," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(1), pages 70-93, April.
    19. Chen, Chialin & Achtari, Guyves & Majkut, Kevin & Sheu, Jiuh-Biing, 2017. "Balancing equity and cost in rural transportation management with multi-objective utility analysis and data envelopment analysis: A case of Quinte West," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 148-165.
    20. Abdullah Alshehri & Mahmoud Owais & Jayadev Gyani & Mishal H. Aljarbou & Saleh Alsulamy, 2023. "Residual Neural Networks for Origin–Destination Trip Matrix Estimation from Traffic Sensor Information," Sustainability, MDPI, vol. 15(13), pages 1-21, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:envirb:v:48:y:2021:i:4:p:945-963. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.