国内: 国内
分野: エネルギー
製品: Gurobi Optimizer, AIMMS
都市環境学部 都市基盤環境コース 荒井研究室では、水および環境という大きなテーマの中で、水道、下水道、廃棄物に関する都市の問題の解決に取り組んでいます。その中で、統計解析、数学モデル、最適化手法といったアプローチを中核技法としている点が、研究の最大の特長と言えます。現在取り組んでいる東京都水道局との共同研究では、送配水ポンプの電力使用量を削減することを目的に、どの浄水場からどの配水池を経由して水を送るのが最も合理的なのかといった水運用計画をテーマに掲げ、数理最適化手法の援用を展開しています。水道事業は、浄水処理の過程だけでなく、水輸送においても多くのエネルギーを消費しています。実際に、送配水過程での電力使用量は全体の約6割も占めると言われており、水1㎥送るのに必要な電力原単位も施設ごとに異なります。本共同研究では、配水区域の需要を満たしながら、送配水システム全体の電力使用量を最小化するような「ルート・流量決定問題」としてモデル化を試み、混合整数線形計画法(MILP)によって定式化を実現しました。さらに、提案したMILPモデルの有効性を検証するため、実在する送配水システムを対象にした仮想シミュレーションも試みています。
浄水場11箇所、配水池29箇所、56箇所の配水区域を持つネットワークの各構成要素の隣接関係、ポンプの電力使用量推定式、配水区域の需要量等を入力データとして準備し、これら情報に基づいてAIMMSでモデル化を行い、Gurobi Optimizerにより最適化計算の実行をします。どんなネットワークでも入力データさえ与えれば、モデル化と最適化計算の実行、計算結果の出力といった一連の流れを1つのパッケージとして自動的に行ってくれるのが今回開発したシステムです。今回のシステムの特徴としては、単に最適化計算をするだけでなく、送配水ネットワークの構造をISM(Interpretive Structural Modeling)法を用いた、ネットワークの階層化を実現する機能も組み入れたことにより、ノードの上流、下流の関係の把握ができ、出力結果の視覚化も可能になっています。
LPやMILP といった最適化手法は、今回の水道工学の分野のみならず、廃棄物処理、リサイクル分野でも適用した例が多くあり、収集運搬や施設配置などの計画問題に応用されています。なお、私の学位論文は廃棄物をテーマにした研究であり、コスト最小化だけでなく、環境を考慮した多目的最適化の観点から処理施設の整備計画について論じています。我々が対象としている問題は決して単純なものではなく、今後更に問題の規模も大規模化し、その複雑度も増して行くと考えられるため、こうした時にこそ役に立つのが最適化技術であろうと信じています。今まで経験豊富な職員がベテランの勘を駆使して対処していた問題に対し、「うん、こうした最適化手法は確かに役に立ちますね。」と、現場の職員、最適化手法を未だ活用していないエンジニアが、経験や勘だけでなく最適化技術も役立つと思うことができる研究成果を作り出したいと考えています。
最適化技術をもっともっと多くの人に活用してもらい、その有用性を知ってもらうべきだと考えます。数理計画アルゴリズムとコンピュータの処理性能が向上し、最適化が専門ではないエンジニアや一般の研究者にとっても身近な道具の1つとして、最適化技術を使えるようになったと感じます。現実の社会では「無駄を如何にして解消させるか」、「効率を何%アップさせたい」といった合理性、効率性の向上が以前にも増して強く求められていると思います。そう考えると、いろいろな場面での最適化技術の適用や応用が必要となる一方、実際の問題解決に直結した、(「理論」「サイエンス」のレベルではなく)真の意味での「技術」が期待されると思います。
従前の使用ソフトウェアでは、定式化はその対象問題ごとに人の手で書き下して行かなくてはならず、小規模ネットワークが対象であればさほど気になりませんでしたが、今回の共同研究で対象とするような大規模ネットワークでは極めて面倒な作業であり、入力ミス等の心配もあってその点が気になっていました。しかし、Gurobi OptimizerおよびAIMMSをベースとした本システムを構築したことで、どんなネットワークであっても入力データさえ与えれば自動的にモデル化をし、計算を実行してくれるため、これら煩雑な作業の解消が実現でき、また、東京都の一部分だけを対象に進めていた研究から全域に拡大する必要性があった時期でもあったのですが、これもスムーズに実現することができました。本システムを導入後は、使い勝手も良いため、学生たちに本システムを積極的に使うよう促した結果、彼らはすぐに使い方にも慣れ、現在では私よりも学生たちの使用頻度が高い状況です。学生には、今後もこのようなシステムを使う多くの機会を与えていきたいと考えています。
本システムの開発前は、某統計解析ソフトウェアの中でサポートされている最適化プロシジャの機能を活用していました。しかし、今回は数理計画問題を専門に取り扱う数理最適化ソルバー、そして、そのソルバーを動かすために必要となる定式化およびモデル化の部分を支援するツールがあるということを知り、Gurobi OptimizerおよびAIMMSを導入しました。
最適化技術との出会いは、大学2年生の時の授業で線形計画法(LP)を学んだのが最初の出会いです。その講義を担当されたのが小泉明先生(現在、首都大学東京の参与兼都市環境学部の特任教授)であり、その熱心な講義を受け、システムズ アナリシスの考え方や応用数学の手法を用いたコンピュータによる解析に魅了されました。その後小泉教授の研究室に入り、先生の御指導の下で卒業研究と修士課程に取り組み、さらには博士論文も取得することになりました。現在こうして最適化手法を中核技法とした研究活動を繰り広げることができるのも、すべて恩師である小泉先生のおかげです。
首都大学大学東京 都市環境学部のWebサイト:
http://www.ues.tmu.ac.jp/civil/index.html
本システムのモデリングおよびプログラミング開発は、伊藤忠テクノソリューションズ株式会社の技術支援を受け実施されました。
伊藤忠テクノソリューションズ株式会社 生産・物流関連Webサイト:
http://www.engineering-eye.com/category/01/index.html
首都大学東京は、2005(平成17)年4月に、都立の4つの大学「東京都立大学」、「東京都立科学技術大学」、「東京都立保健科学大学」、「東京都立短期大学」を再編、統合して設置した新しい大学です。
都市基盤環境工学(土木環境工学)(Civil & Environmental Engineerring)は、文字通り、市民のための工学であり、「美しい国土、都市の建設」、「安全にして安心出来る生活の構築」、「豊かな社会基盤の形成」を目途とする工学であり、その役割は、交通、物流、ライフラインなどの社会基盤の構築および運用、道路、鉄道、河川、橋梁、トンネル、地下鉄、港湾、上下水道、電力、ガスなどの都市基盤施設の計画、建設、運用、整備、維持管理、さらに社会環境、自然環境の維持、保全、人々の生命や資産を災害から守る防災など多岐に渡っています。
Cookie Settings | Privacy Policy | © Gurobi Optimization, LLC. All Rights Reserved.
Choose the evaluation license that fits you best, and start working with our Expert Team for technical guidance and support.
Request free trial hours, so you can see how quickly and easily a model can be solved on the cloud.
Cookie | Duration | Description |
---|---|---|
_biz_flagsA | 1 year | A Cloudflare cookie set to record users’ settings as well as for authentication and analytics. |
_biz_pendingA | 1 year | A Cloudflare cookie set to record users’ settings as well as for authentication and analytics. |
_biz_sid | 30 minutes | This cookie is set by Bizible, to store the user's session id. |
ARRAffinity | session | ARRAffinity cookie is set by Azure app service, and allows the service to choose the right instance established by a user to deliver subsequent requests made by that user. |
ARRAffinitySameSite | session | This cookie is set by Windows Azure cloud, and is used for load balancing to make sure the visitor page requests are routed to the same server in any browsing session. |
BIGipServersj02web-nginx-app_https | session | NGINX cookie |
cookielawinfo-checkbox-advertisement | 1 year | Set by the GDPR Cookie Consent plugin, this cookie is used to record the user consent for the cookies in the "Advertisement" category . |
cookielawinfo-checkbox-analytics | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics". |
cookielawinfo-checkbox-functional | 11 months | The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional". |
cookielawinfo-checkbox-necessary | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary". |
cookielawinfo-checkbox-others | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other. |
cookielawinfo-checkbox-performance | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance". |
CookieLawInfoConsent | 1 year | Records the default button state of the corresponding category & the status of CCPA. It works only in coordination with the primary cookie. |
elementor | never | This cookie is used by the website's WordPress theme. It allows the website owner to implement or change the website's content in real-time. |
JSESSIONID | session | New Relic uses this cookie to store a session identifier so that New Relic can monitor session counts for an application. |
viewed_cookie_policy | 11 months | The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data. |
Cookie | Duration | Description |
---|---|---|
__cf_bm | 30 minutes | This cookie, set by Cloudflare, is used to support Cloudflare Bot Management. |
_biz_nA | 1 year | Bizible sets this cookie to remember users’ settings as well as for authentication and analytics. |
_biz_uid | 1 year | This cookie is set by Bizible, to store user id on the current domain. |
_hjAbsoluteSessionInProgress | 30 minutes | Hotjar sets this cookie to detect a user's first pageview session, which is a True/False flag set by the cookie. |
_mkto_trk | 2 years | This cookie is set by Marketo. This allows a website to track visitor behavior on the sites on which the cookie is installed and to link a visitor to the recipient of an email marketing campaign, to measure campaign effectiveness. Tracking is performed anonymously until a user self-identifies by submitting a form. |
bcookie | 1 year | LinkedIn sets this cookie from LinkedIn share buttons and ad tags to recognize browser ID. |
bscookie | 1 year | LinkedIn sets this cookie to store performed actions on the website. |
doc_langsBB | 1 year | Documentation system cookie |
doc_version | 1 year | Documentation system cookie |
lang | session | LinkedIn sets this cookie to remember a user's language setting. |
lidc | 1 day | LinkedIn sets the lidc cookie to facilitate data center selection. |
UserMatchHistory | 1 month | LinkedIn sets this cookie for LinkedIn Ads ID syncing. |
whova_client_id | 10 years | Event agenda system cookie |
Cookie | Duration | Description |
---|---|---|
_gat_UA-5909815-1 | 1 minute | A variation of the _gat cookie set by Google Analytics and Google Tag Manager to allow website owners to track visitor behaviour and measure site performance. The pattern element in the name contains the unique identity number of the account or website it relates to. |
Cookie | Duration | Description |
---|---|---|
_an_uid | 7 days | 6Sense Cookie |
_BUID | 1 year | This cookie, set by Bizible, is a universal user id to identify the same user across multiple clients’ domains. |
_ga | 2 years | The _ga cookie, installed by Google Analytics, calculates visitor, session and campaign data and also keeps track of site usage for the site's analytics report. The cookie stores information anonymously and assigns a randomly generated number to recognize unique visitors. |
_ga_* | 1 year 1 month 4 days | Google Analytics sets this cookie to store and count page views. |
_gat_UA-* | 1 minute | Google Analytics sets this cookie for user behaviour tracking. |
_gcl_au | 3 months | Provided by Google Tag Manager to experiment advertisement efficiency of websites using their services. |
_gd_session | 4 hours | This cookie is used for collecting information on users visit to the website. It collects data such as total number of visits, average time spent on the website and the pages loaded. |
_gd_visitor | 2 years | This cookie is used for collecting information on the users visit such as number of visits, average time spent on the website and the pages loaded for displaying targeted ads. |
_gid | 1 day | Installed by Google Analytics, _gid cookie stores information on how visitors use a website, while also creating an analytics report of the website's performance. Some of the data that are collected include the number of visitors, their source, and the pages they visit anonymously. |
_hjFirstSeen | 30 minutes | Hotjar sets this cookie to identify a new user’s first session. It stores the true/false value, indicating whether it was the first time Hotjar saw this user. |
_hjIncludedInSessionSample_* | 2 minutes | Hotjar cookie that is set to determine if a user is included in the data sampling defined by a site's daily session limit. |
_hjRecordingEnabled | never | Hotjar sets this cookie when a Recording starts and is read when the recording module is initialized, to see if the user is already in a recording in a particular session. |
_hjRecordingLastActivity | never | Hotjar sets this cookie when a user recording starts and when data is sent through the WebSocket. |
_hjSession_* | 30 minutes | Hotjar cookie that is set when a user first lands on a page with the Hotjar script. It is used to persist the Hotjar User ID, unique to that site on the browser. This ensures that behavior in subsequent visits to the same site will be attributed to the same user ID. |
_hjSessionUser_* | 1 year | Hotjar cookie that is set when a user first lands on a page with the Hotjar script. It is used to persist the Hotjar User ID, unique to that site on the browser. This ensures that behavior in subsequent visits to the same site will be attributed to the same user ID. |
_hjTLDTest | session | To determine the most generic cookie path that has to be used instead of the page hostname, Hotjar sets the _hjTLDTest cookie to store different URL substring alternatives until it fails. |
6suuid | 2 years | 6Sense Cookie |
AnalyticsSyncHistory | 1 month | LinkedIn cookie |
BE_CLA3 | 1 year 1 month 4 days | BrightEdge sets this cookie to enable data aggregation, analysis and report creation to assess marketing effectiveness and provide solutions for SEO, SEM and website performance. |
CONSENT | 2 years | YouTube sets this cookie via embedded youtube-videos and registers anonymous statistical data. |
dj | 10 years | DemandJump cookie |
djaimid.a28e | 2 years | DemandJump cookiean |
djaimses.a28e | 30 minutes | DemandJump cookie |
li_gc | 5 months 27 days | LinkedIn Cookie |
ln_or | 1 day | LinkedIn Cookie |
vuid | 2 years | Vimeo installs this cookie to collect tracking information by setting a unique ID to embed videos to the website. |
Cookie | Duration | Description |
---|---|---|
__adroll | 1 year 1 month | This cookie is set by AdRoll to identify users across visits and devices. It is used by real-time bidding for advertisers to display relevant advertisements. |
__adroll_fpc | 1 year | AdRoll sets this cookie to target users with advertisements based on their browsing behaviour. |
__adroll_shared | 1 year 1 month | Adroll sets this cookie to collect information on users across different websites for relevant advertising. |
__ar_v4 | 1 year | This cookie is set under the domain DoubleClick, to place ads that point to the website in Google search results and to track conversion rates for these ads. |
_fbp | 3 months | This cookie is set by Facebook to display advertisements when either on Facebook or on a digital platform powered by Facebook advertising, after visiting the website. |
_te_ | session | Adroll cookie |
fr | 3 months | Facebook sets this cookie to show relevant advertisements to users by tracking user behaviour across the web, on sites that have Facebook pixel or Facebook social plugin. |
IDE | 1 year 24 days | Google DoubleClick IDE cookies are used to store information about how the user uses the website to present them with relevant ads and according to the user profile. |
li_sugr | 3 months | LinkedIn sets this cookie to collect user behaviour data to optimise the website and make advertisements on the website more relevant. |
test_cookie | 15 minutes | The test_cookie is set by doubleclick.net and is used to determine if the user's browser supports cookies. |
VISITOR_INFO1_LIVE | 5 months 27 days | A cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface. |
YSC | session | YSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages. |
yt-remote-connected-devices | never | YouTube sets this cookie to store the video preferences of the user using embedded YouTube video. |
yt-remote-device-id | never | YouTube sets this cookie to store the video preferences of the user using embedded YouTube video. |
yt.innertube::nextId | never | This cookie, set by YouTube, registers a unique ID to store data on what videos from YouTube the user has seen. |
yt.innertube::requests | never | This cookie, set by YouTube, registers a unique ID to store data on what videos from YouTube the user has seen. |