GEOMETRIC PROBABILITY MODELS TO ANALYZE STRATEGIES FOR FINDING A BURIED CABLE

• Tanaka Ken-ichi

  Keio University

• Shiina Kana

  Keio University

抄録

Different strategies can be used to find a straight cable buried underground. The original problem considered by Faber et al. focused on a telephone company that wishes to dig a trench to locate a straight cable. The cable is known to pass within a given distance, a, from a marker erected above the putative location of the cable. Faber et al. showed that the shortest simply connected curve guaranteed to find the cable is a U-shaped curve whose length is about 18% less than that of a circular trench of radius a. This problem can be regarded as minimizing the maximum length that a trench digger must dig. In reality, once the cable is found, digging can stop. So far, however, no attempt has been made to evaluate the trench shape on characteristics other than the maximum trench length. In this paper, we present geometric probability models to analytically derive the distribution of trench length and calculate the expected value and variance for both the short-length (U-shaped) trench and a circular trench. Our main result is that the expected digging length is about 5% less for the circular trench than for the U-shaped trench.

収録刊行物

• 日本オペレーションズ・リサーチ学会論文誌

  日本オペレーションズ・リサーチ学会論文誌 60 (3), 400-417, 2017

  公益社団法人 日本オペレーションズ・リサーチ学会

キーワード

• Applied probability
• beam detector
• geometric probability
• digging length distribution
• urban infrastructure
• urban operations research

詳細情報

• CRID: 1390001204113086208
• NII論文ID: 130005874262
• NII書誌ID: AA00703935
• DOI: 10.15807/jorsj.60.400
• ISSN: 21888299
• ISSN: 04534514
• NDL書誌ID: 028400838
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I028400838
• Web Site: https://www.jstage.jst.go.jp/article/jorsj/60/3/60_400/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可