文献

J-GLOBAL ID：202002276925809558   整理番号：20A1509609

空間クラウドソーシングプラットフォームのための三次元安定マッチング問題【JST・京大機械翻訳】

Three-Dimensional Stable Matching Problem for Spatial Crowdsourcing Platforms

著者 (5件)： Li Boyang (Northeastern University, Shenyang, China) ,  Cheng Yurong (Beijing Institute of Technology, Beijing, China) ,  Yuan Ye (Northeastern University, Shenyang, China) ,  Wang Guoren (Beijing Institute of Technology, Beijing, China) ,  Chen Lei (The Hong Kong University of Science and Technology, Hong Kong, China)
資料名： ACM Proceedings  (ACM Proceedings)
号： KDD ’19  ページ： 1643-1653  発行年： 2019年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： モバイルインターネット技術とオンライン-To-Offline(O_2O)ビジネスモデルの人気は,日常生活における様々な空間クラウドソーシング(SC)プラットフォームの出現につながった。SCプラットフォームのコア問題は,適切なクラウド労働者にタスクを割り当てることである。既存の手法は,通常,2種類のオブジェクト,タスクと労働者のマッチング,および,ユーザがサービスを提供する利用者の場所に旅行する作業者を,2Dマッチング問題である。しかし,人物化ヘアカットサービス1と駅乗り分けのような,いくつかの新しいプラットフォームによって提供される最近のサービスは,サービスを完了するために第三の職場に一緒に移動し,実際には3Dマッチング問題である。既存研究におけるアプローチでは,そのような3Dマッチング問題を解決できないか,あるいはユーザと労働者の好みを満足させるアサインメントプランを欠いている。そこで本論文では,新しいSCサービスにおける3Dマッチング問題のための3次元安定空間マッチング(3D-SSM)を提案した。3D-SSM問題はNP困難であり,それを解くために有界近似比を有する2つのベースラインアルゴリズムと2つの効率的近似アルゴリズムを提案した。最後に,実および合成データセットにおける提案アルゴリズムの効率性および有効性を検証する広範な実験的研究を,著者らは,行った。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  近似法 ,  労働者 ,  鉄道駅 ,  二次元 ,  *三次元 ,  基準線 ,  有効性 ,  NP困難
準シソーラス用語： ビジネスモデル ,  職場 ,  近似アルゴリズム ,  オンライン ,  *クラウドソーシング ,  有界 , 【Automatic Indexing@JST】

著者キーワード (3件)： クラウドソーシング ,  空間データベース ,  安定マッチング

分類 (5件)： 経営工学一般  (KA01010C) ,  事務・経営情報処理  (JE15020F) ,  情報サービス  (AC08000K) ,  計算機網  (JC03000K) ,  職務・職能管理一般  (KA04010X)

タイトルに関連する用語 (3件)： クラウドソーシング ,  プラットフォーム ,  マッチング