HOME ソリューション 受託開発 会社情報 採用情報
GA
事例紹介
クレジットカード
不正使用の検知
潜在離反顧客の早期発見
初期・途上与信のためのスコアリング
顧客ライフタイム
バリューのマイニング
人員配置
スケジューリング
物流システムの最適化
地図ラベルの自動配置
広告の最適化
DM応答率最大化
商品の
レコメンデーション
潜在休眠顧客の予想と
休眠顧客の活性化
石油精製の最適化
FX自動ヘッジモデル

「Pretty Labeling」により従来手動で行なっていた地図ラベルの
配置調整に関わる労力を大幅に削減することが可能に

現状

ラベルプレースメント(label placement)問題は、地理情報システム(GIS)で最も難しい問題の1つであり、 本質的にはNP困難問題です。ほとんどの地理情報システムソフトウェアが非常に基本的なラベルプレースメント機能しか提供していません。 その結果として、重複配置されているラベルが多くなると最終的には手動で調整しなければなりません。 手動によるラベル配置の調整作業コストは全地図製造コストの半分くらいを占めているといわれています。

JANAのアプローチ

JANAの「Pretty Labeling」は遺伝的アルゴリズムを用いて、重なっているラベルを迅速かつ見栄え良く再配置します。 重複配置されているラベルの90%の配置問題を解決することが可能です。 ラベル調整に際しては2つの目標関数、すなわち、重なり回避とラベル間距離のバランス(ラベル配置の見栄えの良さ)を考慮しています。 その見栄えの良さは、ファジーな測定によって特徴付けられます。


プライバシーポリシー サイトマップ ビバサイエンス メディカルシグマ