5C2 Proposal of effective computation environment for TSP using Cloud Computing(Technical session 5C: OS3: Service engineering(2))
スポンサーリンク
概要
- 論文の詳細を見る
Various methods have been proposed to TSP. For TSP, the cost metric, i.e., travel time and distance between the nodes is needed. We do not have a criterion for the cost metric. So, we propose the effective computation environment for TSP using GoogleMap. That is being used all over the world by a lot of people. We think the cost metric obtained from GoogleMap is general. And it becomes easy to make map information visible. Moreover, a scalable computation environment can be prepared by using the cloud computing technology. We enhance TSP to m-TSP, and calculate the round route by multiple people. From the numerical results, we show this computation environment is effective.
- 一般社団法人日本機械学会の論文
- 2011-07-02
著者
-
Yamaki Naokazu
Shizuoka University
-
MIZUNO Shinya
Shizuoka Professional Training College of Industrial Technology
-
Iwamoto Shogo
Flek
-
Takai Eizo
Frameworx, Inc.
関連論文
- 8B2 PROPOSED METHOD FOR RECOMMENDING GOODS USING A MATHEMATICAL PLANNING MODEL(Technical session 8B: Customer orientation)
- A logical interpretation for the eigenvalue method in AHP : Why is a weight vector in AHP calculated by the eigenvalue method?
- A BOUNDED DETERIORATION PROPERTY OF A SYMMETRIC POSITIVE DEFINITE CLASS OF NEWTON-LIKE METHODS AND ITS APPLICATION
- A LOGICAL INTERPRETATION FOR THE EIGENVALUE METHOD IN AHP
- Proposal of an Effective Computation Environment for the Traveling Salesman Problem Using Cloud Computing
- 5C2 Proposal of effective computation environment for TSP using Cloud Computing(Technical session 5C: OS3: Service engineering(2))