Conntrans: A Two-Stage Concentric Annealing Approach for Multi-Criteria Distributed Competitive Stationary Resource Searching

Fandel Lin, Hsun Ping Hsieh

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

2 Citations (Scopus)

Abstract

Transportation between satellite cities or inside the city center has always been a crucial factor in contributing to a better quality of life. This paper focuses on a multi-criteria distributed competitive route planning for parking slot cruising in regions where neither real-time nor historical availability of parking slots is accessible. An inference-than-planning framework is proposed for solving the parking slot searching using a zero-information distributed model with an availability inference for parking slots in areas with no sensor coverage. Meanwhile, a proposed Conntrans algorithm is suggested as a two-stage structure with three relaxing policies: adjacent cruising, on-orbital annealing, and orbital transitioning. The evaluation is conducted based on the simulation in a publicly accessible real-world parking data from SFPark in San Francisco; the area is divided into 3 separated regions with different urban characteristics. Overall results show that the proposed availability inference model can retrieve decent performance. Furthermore, Conntrans is able to outperform baselines and state-of-the-arts in overall score by at most 77% with a success rate at around 97% and maintains the quality of solutions under various circumstances.

Original languageEnglish
Title of host publication29th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2021
EditorsXiaofeng Meng, Fusheng Wang, Chang-Tien Lu, Yan Huang, Shashi Shekhar, Xing Xie
PublisherAssociation for Computing Machinery
Pages163-174
Number of pages12
ISBN (Electronic)9781450386647
DOIs
Publication statusPublished - 2021 Nov 2
Event29th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2021 - Virtual, Online, China
Duration: 2021 Nov 22021 Nov 5

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference29th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2021
Country/TerritoryChina
CityVirtual, Online
Period21-11-0221-11-05

All Science Journal Classification (ASJC) codes

  • Earth-Surface Processes
  • Computer Science Applications
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Fingerprint

Dive into the research topics of 'Conntrans: A Two-Stage Concentric Annealing Approach for Multi-Criteria Distributed Competitive Stationary Resource Searching'. Together they form a unique fingerprint.

Cite this