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 publicationProceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems
Subtitle of host publicationSmart Mobility for Safety and Sustainability, ITSC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2751-2756
Number of pages6
Volume2015-October
ISBN (Electronic)9781467365956, 9781467365956, 9781467365956, 9781467365956
DOIs
StatePublished - Oct 30 2015
Externally publishedYes
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

Fingerprint

Emergency vehicles
Electric vehicles

Keywords

  • Continuous space
  • Facility location
  • Maximal coverage

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

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 Proceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015 (Vol. 2015-October, pp. 2751-2756). [7313534] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITSC.2015.442

Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand. / Hsieh, Pei Shan; Lin, Wei Hua; Qi, Mingyao; Tong, Daoqin.

Proceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015. Vol. 2015-October Institute of Electrical and Electronics Engineers Inc., 2015. p. 2751-2756 7313534.

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

Hsieh, PS, Lin, WH, Qi, M & Tong, D 2015, Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand. in Proceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015. vol. 2015-October, 7313534, Institute of Electrical and Electronics Engineers Inc., pp. 2751-2756, 18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015, Gran Canaria, Spain, 9/15/15. https://doi.org/10.1109/ITSC.2015.442
Hsieh PS, Lin WH, Qi M, Tong D. Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand. In Proceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015. Vol. 2015-October. Institute of Electrical and Electronics Engineers Inc. 2015. p. 2751-2756. 7313534 https://doi.org/10.1109/ITSC.2015.442
Hsieh, Pei Shan ; Lin, Wei Hua ; Qi, Mingyao ; Tong, Daoqin. / Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand. Proceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015. Vol. 2015-October Institute of Electrical and Electronics Engineers Inc., 2015. pp. 2751-2756
@inproceedings{1c5852d55e1a42229e9610504d5a3194,
title = "Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand",
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.",
keywords = "Continuous space, Facility location, Maximal coverage",
author = "Hsieh, {Pei Shan} and Lin, {Wei Hua} and Mingyao Qi and Daoqin Tong",
year = "2015",
month = "10",
day = "30",
doi = "10.1109/ITSC.2015.442",
language = "English (US)",
volume = "2015-October",
pages = "2751--2756",
booktitle = "Proceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Hsieh, Pei Shan

AU - Lin, Wei Hua

AU - Qi, Mingyao

AU - Tong, Daoqin

PY - 2015/10/30

Y1 - 2015/10/30

N2 - 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.

AB - 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.

KW - Continuous space

KW - Facility location

KW - Maximal coverage

UR - http://www.scopus.com/inward/record.url?scp=84950240782&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84950240782&partnerID=8YFLogxK

U2 - 10.1109/ITSC.2015.442

DO - 10.1109/ITSC.2015.442

M3 - Conference contribution

AN - SCOPUS:84950240782

VL - 2015-October

SP - 2751

EP - 2756

BT - Proceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems

PB - Institute of Electrical and Electronics Engineers Inc.

ER -