文献

J-GLOBAL ID：201702289164923680   整理番号：17A1254336

Google Maps APIを用いた巡回セールスマン問題の実時間応用【Powered by NICT】

Real-time application of travelling salesman problem using Google Maps API

著者 (2件)： Erol Mehmet Hamza (Izmir Atatuerk Lisesi, Konak IZMIR) ,  Bulut Faruk (Muehendislik ve Mimarlik Fakueltesi Bilgisayar Muehendisligi Boeluemue, Istanbul Rumeli Ueniversitesi)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： EBBT  ページ： 1-5  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最小コストですべての点を訪れた後に巡回セールスマン問題を出発点に戻るとして定義される。本研究では,Googleマップからの現在の交通強度情報を用いた巡回セールスマン問題の経路を計算する実世界アプリケーションを調製した。網羅的探索,発見的A星探索,BitMask動的計画法,分枝限定法アルゴリズムおよび欲張り探索のような種々の方法をデスクトップアプリケーションの開発に使用した。すべてこれらの方法欲張り探索が,同じルートを与えた。,Googleマップに距離あるいは持続時間における最短経路を示す,このユーザフレンドリなインターフェースにより,異なる特徴を添加することにより開発した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 応用プログラム ,  動的計画法 ,  *巡回セールスマン問題 ,  分枝限定法 ,  インタフェイス ,  継続時間
準シソーラス用語： ユーザフレンドリ性 ,  最短経路 ,  *実時間 ,  *Googleマップ , 【Automatic Indexing@JST】

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (6件)： Google ,  MAPs ,  API ,  巡回セールスマン問題 ,  実時間 ,  応用