Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand

Pei Shan Hsieh, Wei Hua Lin, Mingyao Qi, Daoqin Tong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The facility location problem (FLP) has broad applications in transportation, ranging from siting electric vehicle charging stations to positioning emergency vehicles. The spatial facility location problem (SFLP) considers continuous demand of a region where facilities can be placed anywhere. One of the approaches to solving the SFLP is to aggregate the demand into discrete points first and then solve the corresponding point-based FLP as a surrogate model. The model performance, however, is measured by the percentage of the continuous space actually covered. The solution to the classic FLP is often not unique. In this paper, we explore how the behavior of the solution to the FLP would affect the quality of the coverage to the spatial demand. We examine in detail the property of the surrogate model and identify the key contributing factor that would affect the quality of the solution to the original coverage problem for covering continuous spatial demand. Our goal is to find a surrogate model that is detailed enough to capture all the key elements of the problem and achieve the desired accuracy level, yet has the size that is sufficiently small to ensure that it is computationally feasible.

Original languageEnglish (US)
Title of host publicationIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2751-2756
Number of pages6
Volume2015-October
ISBN (Print)9781467365956, 9781467365956, 9781467365956, 9781467365956
DOIs
StatePublished - Oct 30 2015
Event18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015 - Gran Canaria, Spain
Duration: Sep 15 2015Sep 18 2015

Other

Other18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015
CountrySpain
CityGran Canaria
Period9/15/159/18/15

Keywords

  • Continuous space
  • Facility location
  • Maximal coverage

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand'. Together they form a unique fingerprint.

  • Cite this

    Hsieh, P. S., Lin, W. H., Qi, M., & Tong, D. (2015). Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand. In IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC (Vol. 2015-October, pp. 2751-2756). [7313534] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITSC.2015.442