{"id":2226,"date":"2025-06-19T00:00:00","date_gmt":"2025-06-19T00:00:00","guid":{"rendered":"urn:uuid:2ea91650-99ca-49da-b857-2555d37e09f4"},"modified":"2025-06-19T00:00:00","modified_gmt":"2025-06-19T00:00:00","slug":"ornoraihurarigoogle-or-tools","status":"publish","type":"post","link":"https:\/\/www.sekaiken.com\/?p=2226","title":{"rendered":"OR\u306e\u30e9\u30a4\u30d6\u30e9\u30eaGoogle OR-tools"},"content":{"rendered":"<p>Operations Research\u306e\u624b\u6cd5\u306f\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u3068\u3057\u3066\u307e\u3068\u3081\u3089\u308c\u3066\u3044\u307e\u3059\u3002\u624b\u8efd\u306b\u4f7f\u3048\u308b\u306e\u304c Google OR-tools\u3067\u3059\u3002\u4e0b\u8a18\u306b\u89e3\u8aac\u304c\u3042\u308a\u307e\u3059\u3002<br \/>\nhttps:\/\/www.issoh.co.jp\/tech\/details\/3477\/<br \/>\npython\u306e\u5834\u5408\u306fpip install ortools\u3000\u3067\u4f7f\u3048\u308b\u3088\u3046\u3067\u3059\u3002\u4f8b\u3068\u3057\u3066\u3001\u8a08\u7b97\u91cf\u304c\u591a\u304f\u306a\u308a\u9762\u5012\u306a\u300c\u6574\u6570\u8a08\u753b\u6cd5 integer programming\u300d\u3092\u53d6\u308a\u4e0a\u3052\u307e\u3057\u3087\u3046\u3002\u672c\u5bb6\u306e\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u306f\u4e0b\u8a18\u3067\u3059\u3002\u3084\u3063\u3066\u307f\u307e\u3057\u305f\u304c\u3001web\u4e0a\u306eGoogle Colaboratory\u3067\u52d5\u304d\u307e\u3059\u3002<br \/>\nhttps:\/\/developers.google.com\/optimization\/mip\/mip_example?hl=ja<br \/>\n\u4f8b\u984c\u306f\u3001x,y\u3092\u6574\u6570\u3068\u3057\u3066\u3001x+10y\u3092\u6700\u5927\u5316\u3059\u308b\u3082\u306e\u3092\u6c42\u3081\u3088\u3001\u305f\u3060\u3057 x+7y&lt;=17.5 \u305d\u306e\u4ed6\u6761\u4ef6\u304c\u3042\u308b\uff08\u7565\uff09\u3001\u3068\u3044\u3046\u3082\u306e\u3067\u3001\u6761\u4ef6\u306f<br \/>\nsolver.Add(x + 7 * y &lt;= 17.5)<br \/>\n\u306e\u3088\u3046\u306bsolver\u3068\u3044\u3046class instance\u306b\u98df\u3079\u3055\u305b\u3066<br \/>\nsolver.Maximize(x+10y)\u3000\u3067\u554f\u984c\u3092\u8a2d\u5b9a<br \/>\nsolver.Solve()\u3000\u89e3\u3051<br \/>\n\u3068\u3044\u308c\u308c\u3070\u52dd\u624b\u306b\u5236\u7d04\u306b\u5f53\u3066\u306f\u307e\u308b\u7b54\u3092\u51fa\u3057\u3066\u304f\u308b\u3068\u3044\u3046\u3082\u306e\u3067\u3059\u3002<br \/>\n\u4e0a\u8a18\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u306b\u3042\u308a\u307e\u3059\u304c\u3001\u6574\u6570\u5024\u3067\u3042\u308b\u3068\u3044\u3046\u6761\u4ef6\u3092\u5916\u3059\u3068\u5168\u7136\u9055\u3046(x,y)\u304c\u7b54\u3068\u306a\u308a\u3001\u305d\u306e\u8fd1\u304f\u3067\u6574\u6570\u5024(x,y)\u3092\u63a2\u3059\u3068\u6700\u9069\u89e3\u304c\u898b\u3064\u304b\u308a\u307e\u305b\u3093\u3002<br \/>\n\u4eba\u6570\u306e\u5272\u308a\u5f53\u3066\u306a\u3069\u306e\u6574\u6570\u5024\u304c\u5fc5\u8981\u306a\u6642\u306b\u306f\u5f79\u7acb\u3061\u307e\u3059\u3002<br \/>\n\u81ea\u5206\u3067\u4e00\u304b\u3089\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u66f8\u304f\u306b\u306f\u7d50\u69cb\u9762\u5012\u306a\u601d\u8003\u304c\u5fc5\u8981\u3067\u6642\u9593\u304c\u304b\u304b\u308a\u307e\u3059\u304c\u3001ortools\u3068\u3044\u3046\u30e9\u30a4\u30d6\u30e9\u30ea\u3092\u4f7f\u3048\u3070\u3059\u3050\u3067\u304d\u307e\u3059\u3002<br \/>\n\u3053\u308c\u307e\u3067\u306f\u30e9\u30a4\u30d6\u30e9\u30ea\u3092\u3069\u3046\u4f7f\u3046\u304b\u306f\u899a\u3048\u306a\u3051\u308c\u3070\u306a\u3089\u305a\u3001\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u304c\u8a18\u61b6\u529b\u52dd\u8ca0\u306b\u306a\u3063\u3066\u3044\u305f\u306e\u3067\u3059\u304c\u3001AI\u306e\u767b\u5834\u3067\u305d\u306e\u90e8\u5206\u304c\u8981\u3089\u306a\u304f\u306a\u3063\u3066\u3044\u307e\u3059\u3002\u3053\u308c\u306f\u5f01\u8b77\u58eb\u306e\u696d\u52d9\u3068AI\u306e\u95a2\u4fc2\u306b\u4f3c\u3066\u3044\u308b\u3068\u601d\u3044\u307e\u3059\u3002\u5148\u65e5\u8aad\u3093\u3060\u8a18\u4e8b\u3067AI\u306f\u3044\u304b\u306b\u3082\u3042\u308a\u305d\u3046\u306a\u6cd5\u5f8b\u306e\u6761\u6587\u3092\u52dd\u624b\u306b\u5275\u9020\u3057\u3066\u7b54\u5f01\u66f8\u3092\u3064\u304f\u308b\u3053\u3068\u304c\u3042\u308b\u306e\u3067\u5fc5\u305a\u6761\u6587\u306e\u78ba\u8a8d\u304c\u5fc5\u8981\u3060\u3001\u3068\u3044\u3046\u3053\u3068\u3067\u3057\u305f\u3002\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3067\u306f\u7279\u7570\u306a\u5165\u529b\u5024\u3067\u8aa4\u52d5\u4f5c\u3059\u308b\u30d0\u30b0\u304c\u3042\u308b\u53ef\u80fd\u6027\u3082\u3042\u308a\u307e\u3059\u3002\u81ea\u52d5\u30c6\u30b9\u30c8\u306e\u6280\u6cd5\u3082\u3044\u308d\u3044\u308d\u958b\u767a\u3055\u308c\u3066\u3044\u307e\u3059\u304c\u3001\u5c11\u306a\u304f\u3068\u3082\u5c0f\u898f\u6a21\u306a\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u4eba\u9593\u304c\u8aad\u3093\u3067\u30c1\u30a7\u30c3\u30af\u3059\u3079\u304d\u3060\u3068\u601d\u3044\u307e\u3059\u3002<br \/>\n\u5927\u898f\u6a21\u306aCPU\u306a\u3069\u306e\u30cf\u30fc\u30c9\u30a6\u30a7\u30a2\u3082AI\u304c\u8a2d\u8a08\u306b\u95a2\u4e0e\u3057\u3066\u3044\u307e\u3059\u3002\u6700\u5f8c\u306f\u4eba\u9593\u304c\u30c1\u30a7\u30c3\u30af\u3057\u3066\u3044\u308b\u3068\u601d\u3044\u307e\u3059\u304c\u3001\u4eca\u5f8c\u3069\u3046\u306a\u308b\u304b\u308f\u304b\u308a\u307e\u305b\u3093\u306d\u3002<br \/>\n\u30cf\u30fc\u30c9\u30a6\u30a7\u30a2\u3068\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u306e\u4e2d\u9593\u306b\u3042\u308b\u306e\u304c\u81ea\u52d5\u904b\u8ee2\u3067\u3059\u3002\u81ea\u52d5\u904b\u8ee2\u306e\u91cd\u5927\u4e8b\u6545\u304c\u7acb\u3066\u7d9a\u3051\u306b\u8d77\u3053\u3063\u3066\u3044\u308b\u306e\u3067\u3001\u5bfe\u7b56\u304c\u5fc5\u8981\u3060\u3068\u601d\u3044\u307e\u3059\u3002<br \/>\nhttps:\/\/www.youtube.com\/watch?v=E9Po8gbRCNw<\/p>\n<p>\u82f1\u8a9e\u306f https:\/\/en.wikipedia.org\/wiki\/Self-driving_car<br \/>\n&ldquo;A self-driving car, also known as an autonomous car (AC), driverless car, robotic car or robo-car, is a car that is capable of operating with reduced or no human input.&rdquo;<br \/>\nautonomous \u30aa\u30fc\u300c\u30c8\u300d\u30ce\u30de\u30b9\u3000\u81ea\u5f8b\u306e\u3000<br \/>\ncf. automatic \u30aa\u30fc\u30c8\u30de\u30c6\u30a3\u30c3\u30af\u3000\u81ea\u52d5\u306e\u3000a automatic door\u3000\u81ea\u52d5\u30c9\u30a2<br \/>\nhttps:\/\/www.cat.com\/en_US\/articles\/ci-articles\/automation-autonomy-whats-the-difference.html\u3000\u306e\u89e3\u8aac\u306f\u4e0b\u8a18\u3002<br \/>\nAutomation: a noun &#8211; refers to a set of related functions performed automatically by equipment. Automation assumes that the operator performs any requirements before or after the automated sequence in order to complete the task. Multiple automation sequences are required to enable equipment to work semi-autonomously or autonomously.<br \/>\nAutonomy: a noun &#8211; refers to a state of equipment in which it can perform the programmed operations under defined conditions without human input or guidance. When we talk about this type of equipment, we use the adjective, autonomous. For example, some mines run autonomous trucks.\u3000\u3000\u300c\u81ea\u5f8b\u300d\u306b\u306f\u8907\u6570\u306e\u300c\u81ea\u52d5\u300d\u304c\u7d44\u307f\u5408\u308f\u3055\u308b\u5fc5\u8981\u304c\u3042\u308b<br \/>\nrefers to  \uff5e\u306e\u3053\u3068\u3002<br \/>\n\u201dThe first semi-autonomous car was developed in 1977, by Japan&rsquo;s Tsukuba Mechanical Engineering Laboratory.\u201d\u3000\u203b\u534a\u81ea\u52d5\u904b\u8ee2\u306f\u65e5\u672c\u304c\u6700\u521d\u3060\u305d\u3046\u3067\u3059\u3002<br \/>\n\u201dACs must be able to predict the behavior of possibly moving vehicles, pedestrians, etc, in real time in order to proceed safely. The task becomes more challenging the further into the future the prediction extends, requiring rapid revisions to the estimate to cope with unpredicted behavior. One approach is to wholly recompute the position and trajectory of each object many times per second. Another is to cache the results of an earlier prediction for use in the next one to reduce computational complexity.\u201d<br \/>\npedestrians \u6b69\u884c\u8005<br \/>\nto cope with \uff5e\u306b\u5bfe\u51e6\u3059\u308b<br \/>\nunpredicted behavior \u4e88\u60f3\u3055\u308c\u306a\u3044\u3075\u308b\u307e\u3044<br \/>\ntrajectory \u8ecc\u9053<br \/>\ncache \u30ad\u30e3\u30c3\u30b7\u30e5\u3000\u4e00\u6642\u7684\u306b\u84c4\u3048\u308b<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Operations Research\u306e\u624b\u6cd5\u306f\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u3068\u3057\u3066\u307e\u3068\u3081\u3089\u308c\u3066\u3044\u307e\u3059\u3002\u624b\u8efd\u306b\u4f7f\u3048\u308b\u306e\u304c Google OR-tools\u3067\u3059\u3002\u4e0b\u8a18\u306b\u89e3\u8aac\u304c\u3042\u308a\u307e\u3059\u3002 https:\/\/www.issoh.co.jp\/tech\/details\/3477\/ python\u306e\u5834\u5408\u306fpip install ortools\u3000\u3067\u4f7f\u3048\u308b\u3088\u3046\u3067\u3059\u3002\u4f8b\u3068\u3057\u3066\u3001\u8a08\u7b97\u91cf\u304c\u591a\u304f\u306a\u308a\u9762\u5012\u306a\u300c\u6574\u6570\u8a08\u753b\u6cd5 integer programming\u300d\u3092\u53d6\u308a\u4e0a\u3052\u307e\u3057\u3087\u3046\u3002\u672c\u5bb6\u306e\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u306f\u4e0b\u8a18\u3067\u3059\u3002\u3084\u3063\u3066\u307f\u307e\u3057\u305f\u304c\u3001web\u4e0a\u306eGoogle Colaboratory\u3067\u52d5\u304d\u307e\u3059\u3002 https:\/\/developers.google.co&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[60],"tags":[23],"class_list":["post-2226","post","type-post","status-publish","format-standard","hentry","category-computer","tag-computer"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=\/wp\/v2\/posts\/2226","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2226"}],"version-history":[{"count":0,"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=\/wp\/v2\/posts\/2226\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2226"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2226"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.sekaiken.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2226"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}