Home > 地図 > 最短経路探索に関する特許

最短経路探索に関する特許

  • 2007-01-20 (Sat) 19:19
  • 地図

いやーな(ありがたい)資料を見つけてしまいました。20ページ辺りに、最短経路探索に関する特許がツリー状に分かりやすくまとめられています。

まだ特許は読んでいませんし、現在も有効かどうかを調べていないのですが、

特許 1876863
82.06.21
デンソー
表示された地図上で、出発交差点、目的交差点を設定して、その間の距離の最短経路を探索する。

特許 3064582
91.10.31
トヨタ自動車
道路属性パラメータに重みを付けてコスト値を補正して、最短経路を探索する。

などと恐ろしいことが書いてあります。

http://www.ryutu.ncipi.go.jp/chart/H16/denki22/1/pdf/1-0.pdf

Comments:10

ma38su 07-01-20 (Sat) 20:30

それはちょっと恐ろしすぎませんか?
・・・交差点でない地点を選択する、最短でない経路を表示するのは可能なのでしょうか・・・?

ぜん 07-01-20 (Sat) 22:09

2件の特許を読んでみました。

デンソーの特許は、以下の全てを持っていないといけないので、大丈夫そうです。(意訳しています。)Mapには1.と2.がありません。6.のうち、自車の現在位置と方向も表示できません。
1. 車速パルス発生手段
2. 方位を検出する手段
3. 道路地図
4. 目的地を設定する手段
5. 道路グラフと最短経路を保持、計算する手段
6. 道路グラフと最短経路、自車の現在位置、方向を表示する手段

トヨタの方は、もしかしたらMapの「高速道路」「一般道」「自転車」「徒歩」の選択によって好みの経路を求める部分が抵触すると言われるかもしれません。以下の全てを持っていると、抵触します。(意訳しています。)訴えられたら、5.と6.がないと主張します。
1. 距離、所要時間、料金等の道路特性パラメータのそれぞれに乗算する重みを記憶する部分
2. この重みを使って経路探索をする手段
3. 重みを表示する手段
4. 重みを入力する手段
5. 重み入力手段によって入力された値によって他の重みを求める手段
6. 求められた重みを設定する手段

http://www.ipdl.ncipi.go.jp/Tokujitu/tjbansaku.ipdl?N0000=110
で「種別」を「登録」にして、「文献番号」に登録番号を入力すると、読めます。

そう言えば、紹介した資料や特許を読んでいて意外だったのですが、GPSが使えるようになるよりも前にカーナビが存在したのですね。車速パルスと方位磁石だけで自車位置を地図上にマッピングしていたとは、驚きでした。

ma38su 07-01-21 (Sun) 13:05

クッキーが残ってないと、URLへ飛んでも閲覧できないようです。検索を試みたのですが、うまくいきませんでした。

車速パルスと方位磁石だけでナビを作っていたのなら、それは特許として認められるのも理解できる気がします。

読んでいないのでなんともいえませんが、トヨタの3.と4.もMapにはないのではないでしょうか?

ぜん 07-01-21 (Sun) 14:54

チェック不足でした。すみません。コメントを修正しておきました。

「道路特性パラメータのそれぞれに乗算する重み」を道路の種類ごとの通過時間と解釈すると、メニューのラジオボタンが3.と4.だと言えなくはないと思います。まあ、そういうことは訴えられてから考えます(笑)

にくきゅう 07-01-21 (Sun) 18:27

ぜんさんも特許をとってしまいましょう。

そういえば、大学の研究室では、こういう特許関係って
どうしてたんでしょう。

ぜん 07-01-23 (Tue) 19:04

お金がかかるので、無理です…。

大学のときは気にしたこともなかったので、気にしてなかったんじゃないでしょうか(汗)
でも、論文を書いたときに、それが特許になってないかは調べるべきでしたね。

ma38su 07-01-23 (Tue) 21:32

特許とっても、すぐに囲い込まれるでしょうからねぇ。

アルゴリズムには著作権がないと聞いたことがありますが、特許は取れるのでしょうか?
GIFの特許とかあったし、取れるんですかね・・・。

すでに他社のもっている特許を利用した特許があるように思うので、
別に特許をとられていても、論文を出すことには問題ないのではないでしょうか。
成果が特定の団体でしか生きないことになるのでしょうが。

07-02-01 (Thu) 18:31

お久しぶりです(かなり)。
こういう特許があるんですねぇ…

ぜん 07-02-01 (Thu) 21:11

おお、お久しぶりです。ひらがなだったのでなかなか分かりませんでした。
特許は、調べれば調べる程見つかって、気が重くなります…。

ぜん 07-02-01 (Thu) 21:21

>ma38suさん
アルゴリズムはダメでも、それを利用したプログラムは特許になるんじゃないでしょうか。

特許は単なる公知例なので、それと同じものは新規性がなくて論文にならない、という意味で書いたつもりでした。おっしゃる通りで、他社の特許技術を改善したものを提案しても、論文にはなっても使えない、となりますね。

Comment Form
Remember personal info

Trackback+Pingback:0

TrackBack URL for this entry
http://zenjiro.dyndns.org/map/%e6%9c%80%e7%9f%ad%e7%b5%8c%e8%b7%af%e6%8e%a2%e7%b4%a2%e3%81%ab%e9%96%a2%e3%81%99%e3%82%8b%e7%89%b9%e8%a8%b1/trackback/
Listed below are links to weblogs that reference
最短経路探索に関する特許 from ぜんのホームページ

Home > 地図 > 最短経路探索に関する特許

検索
フィード
メタ
カウンタ
  • 420,966 since June 1998.

Page Top