Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3557915.3561023acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Automatic generation of areas of interest using multimodal geospatial data from an on-demand food delivery platform (industrial paper)

Published: 22 November 2022 Publication History

Abstract

On-demand food delivery (ODFD) is booming globally. ODFD services rely heavily on accurate Areas of Interest (AOIs) data to make effective operational decisions, such as service areas of restaurants. Few methods can automatically generate AOIs with contours highly matched to geographic boundaries, so manual labeling and auditing still play a vital role in data production. Most existing studies can merely generate approximate ranges which are not accurate enough for business usage. The others, which can generate AOIs fitting geographic boundaries through map matching methods, are limited by the deficiency of road network data, as geographic boundaries contain rivers, mountains, and so on. To address this issue, we propose a novel AOI generation framework using large-scale geospatial data to generate AOIs which are closer to geographic boundaries. In our framework, we firstly extract multimodal features from satellite images, road networks as well as delivery data (customer addresses, locations, etc.), and then use a semantic segmentation model to infer pixel-level points that possibly lie within the boundaries of AOIs. After that, a contour learning method and simple post-processing are applied to fit the discrete pixel-level points to reconstruct contours of AOIs in arbitrary shapes. Experiments were conducted aiming at comparing the proposed framework with six competing methods qualitatively and quantitatively. As a result, our proposed framework performs better in generating AOIs with accurate and geometry-preserving contours.

References

[1]
Albino Altomare, Eugenio Cesario, Carmela Comito, Fabrizio Marozzo, and Domenico Talia. 2016. Trajectory pattern mining for urban computing in the cloud. IEEE Transactions on Parallel and Distributed Systems 28, 2 (2016), 586--599.
[2]
C Bradford Barber, David P Dobkin, and Hannu Huhdanpaa. 1996. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software (TOMS) 22, 4 (1996), 469--483.
[3]
Loris Belcastro, Fabrizio Marozzo, Domenico Talia, and Paolo Trunfio. 2018. G-RoI: automatic region-of-interest detection driven by geotagged social media data. ACM Transactions on Knowledge Discovery from Data (TKDD) 12, 3 (2018), 1--22.
[4]
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018).
[5]
Herbert Edelsbrunner, David Kirkpatrick, and Raimund Seidel. 1983. On the shape of a set of points in the plane. IEEE Transactions on information theory 29, 4 (1983), 551--559.
[6]
Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, et al. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In kdd, Vol. 96. 226--231.
[7]
Hongchao Fan, Bisheng Yang, Alexander Zipf, and Adam Rousell. 2016. A polygon-based approach for matching OpenStreetMap road networks with regional transit authority data. International Journal of Geographical Information Science 30, 4 (2016), 748--764.
[8]
Tianhui Fan, Naijing Guo, and Yujie Ren. 2021. Consumer clusters detection with geo-tagged social network data using DBSCAN algorithm: a case study of the Pearl River Delta in China. GeoJournal 86, 1 (2021), 317--337.
[9]
Wenqing Feng, Haigang Sui, Weiming Huang, Chuan Xu, and Kaiqiang An. 2018. Water body extraction from very high-resolution remote sensing imagery using deep U-Net and a superpixel-based conditional random field model. IEEE Geoscience and Remote Sensing Letters 16, 4 (2018), 618--622.
[10]
Neil Flood, Fiona Watson, and Lisa Collett. 2019. Using a U-net convolutional neural network to map woody vegetation extent from high resolution satellite imagery across Queensland, Australia. International Journal of Applied Earth Observation and Geoinformation 82 (2019), 101897.
[11]
Dsouza Prima Frederick and Ganesh Bhat. 2021. Review on Customer Perception Towards Online Food Delivery Services. (2021).
[12]
Chiao-Ling Kuo, Ta-Chien Chan, I Fan, Alexander Zipf, et al. 2018. Efficient method for POI/ROI discovery using Flickr geotagged photos. ISPRS International Journal of Geo-Information 7, 3 (2018), 121.
[13]
Tsung-Yi Lin, Piotr Dollár, Ross Girshick, Kaiming He, Bharath Hariharan, and Serge Belongie. 2017. Feature pyramid networks for object detection. In Proceedings of the IEEE conference on computer vision and pattern recognition. 2117--2125.
[14]
Yuliang Liu, Hao Chen, Chunhua Shen, Tong He, Lianwen Jin, and Liangwei Wang. 2020. Abcnet: Real-time scene text spotting with adaptive bezier-curve network. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 9809--9818.
[15]
Jonathan Long, Evan Shelhamer, and Trevor Darrell. 2015. Fully convolutional networks for semantic segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition. 3431--3440.
[16]
David R Martin, Charless C Fowlkes, and Jitendra Malik. 2004. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE transactions on pattern analysis and machine intelligence 26, 5 (2004), 530--549.
[17]
Seyed Morteza Mousavi, Aaron Harwood, Shanika Karunasekera, and Mojtaba Maghrebi. 2017. Geometry of interest (GOI): spatio-temporal destination extraction and partitioning in GPS trajectory data. Journal of Ambient Intelligence and Humanized Computing 8, 3 (2017), 419--434.
[18]
Bipul Neupane, Teerayut Horanont, and Jagannath Aryal. 2021. Deep learning-based semantic segmentation of urban features in satellite images: A review and meta-analysis. Remote Sensing 13, 4 (2021), 808.
[19]
Paul Newson and John Krumm. 2009. Hidden Markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. 336--343.
[20]
Federico Perazzi, Jordi Pont-Tuset, Brian McWilliams, Luc Van Gool, Markus Gross, and Alexander Sorkine-Hornung. 2016. A benchmark dataset and evaluation methodology for video object segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition. 724--732.
[21]
Jordi Pont-Tuset and Ferran Marques. 2015. Supervised evaluation of image segmentation and object proposal techniques. IEEE transactions on pattern analysis and machine intelligence 38, 7 (2015), 1465--1478.
[22]
Olaf Ronneberger, Philipp Fischer, and Thomas Brox. 2015. U-net: Convolutional networks for biomedical image segmentation. In International Conference on Medical image computing and computer-assisted intervention. Springer, 234--241.
[23]
Evaggelos Spyrou and Phivos Mylonas. 2016. Analyzing Flickr metadata to extract location-based information and semantically organize its photo content. Neurocomputing 172 (2016), 114--133.
[24]
Vishal Srivastava, Priyam Tejaswin, Lucky Dhakad, Mohit Kumar, and Amar Dani. 2020. A Geocoding Framework Powered by Delivery Data. In Proceedings of the 28th International Conference on Advances in Geographic Information Systems. 568--577.
[25]
Junjie Sun, Tomoki Kinoue, and Qiang Ma. 2020. A City Adaptive Clustering Framework for Discovering POIs with Different Granularities. In International Conference on Database and Expert Systems Applications. Springer, 425--434.
[26]
Libao Zhang and Shiyi Wang. 2017. Region-of-interest extraction based on local-global contrast analysis and intra-spectrum information distribution estimation for remote sensing images. Remote Sensing 9, 6 (2017), 597.
[27]
Yiqin Zhu, Jianyong Chen, Lingyu Liang, Zhanghui Kuang, Lianwen Jin, and Wayne Zhang. 2021. Fourier contour embedding for arbitrary-shaped text detection. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 3123--3131.

Cited By

View all
  • (2024)Collaborative Scope: Encountering the Substitution Effect within the Delivery Scope in Online Food Delivery PlatformProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3680029(5151-5158)Online publication date: 21-Oct-2024
  • (2024)Nationwide Behavior-Aware Coordinates Mining From Uncertain Delivery EventsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.341156236:11(6681-6698)Online publication date: 1-Nov-2024
  • (2023)AutoBuild: Automatic Community Building Labeling for Last-mile DeliveryProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614658(4623-4630)Online publication date: 21-Oct-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL '22: Proceedings of the 30th International Conference on Advances in Geographic Information Systems
November 2022
806 pages
ISBN:9781450395298
DOI:10.1145/3557915
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. area of interest
  2. geospatial data mining
  3. image segmentation

Qualifiers

  • Research-article

Conference

SIGSPATIAL '22
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)25
  • Downloads (Last 6 weeks)3
Reflects downloads up to 24 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Collaborative Scope: Encountering the Substitution Effect within the Delivery Scope in Online Food Delivery PlatformProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3680029(5151-5158)Online publication date: 21-Oct-2024
  • (2024)Nationwide Behavior-Aware Coordinates Mining From Uncertain Delivery EventsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.341156236:11(6681-6698)Online publication date: 1-Nov-2024
  • (2023)AutoBuild: Automatic Community Building Labeling for Last-mile DeliveryProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614658(4623-4630)Online publication date: 21-Oct-2023
  • (2023)C-AOI: Contour-based Instance Segmentation for High-Quality Areas-of-Interest in Online Food Delivery PlatformProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599786(5750-5759)Online publication date: 6-Aug-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media