模式的道路網とそれを用いた最短巡回路の長さに関する考察

• 古山 正雄

  京都工芸繊維大学

書誌事項

タイトル別名

• ROAD NETWORK PATTERNS AND THE MINIMUM LENGTH OF A CIRCUIT
• モシキテキ ドウロモウ ト ソレ オ モチイタ サイタン ジュンカイロ ノ ナ

抄録

We minimize the total length of the circuit through n points randomly placed by using road networks. The upper bound for the circuit length is given by 2 √<nS> if S is an area. of the convex region with n points. We also show that this upper bound is constant for various kinds of network patterns.

収録刊行物

• 日本建築学会計画系論文報告集

  日本建築学会計画系論文報告集 364 (0), 143-149, 1986

  一般社団法人 日本建築学会

キーワード

• 模式的道路網
• 最短巡回路

詳細情報

• CRID: 1390282679752910208
• NII論文ID: 110004074538
• NII書誌ID: AN10040144
• DOI: 10.3130/aijax.364.0_143
• ISSN: 24330043
• ISSN: 09108017
• NDL書誌ID: 3092011
• Web Site: http://hdl.handle.net/10212/1942
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I3092011
• Web Site: https://www.jstage.jst.go.jp/article/aijax/364/0/364_KJ00004069230/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可