論文 - 國府方　久史

節・無向弧・有向弧に配達タスクがある巡回問題の1次元データモデルと模擬焼きなまし法を用いた実用的ヒューリスティック解法－パラメタ値の再設定と新聞配達問題への応用－

國府方 久史, 獅子倉 修, 大門 樹

計測自動制御学会論文集 （計測自動制御学会）  54   836 - 844 2018年11月

研究論文（学術雑誌）, 共著, 査読有り,  ISSN  04534654

　概要を見る

節・無向弧・有向弧に配達タスクがある巡回問題（Node Edge Arc Routing Problem，NEARP）は，容量制約付き混合一般化巡回問題（Mixed Capacitated General Routing Problem，MCGRP）とも呼ばれ，大きな事業所の配達タスクを節，道に沿った住宅や商店の配達タスクをまとめて，車両が進む向きの指定の有無により，無向弧あるいは有向弧として扱う配送問題である．本研究では，著者らが以前に開発した1次元データモデルにおける近傍解の生成法と模擬焼きなまし法（Simulated Annealing，SA法）を再検討し，3つの近傍生成規則の適用比率とSA法における数少ないパラメタ値の設定を改良することによる実用的な解法を提案し，NEARPのベンチマーク問題であるCBMix問題シリーズ全般において，既存最適解に近い解をより少ない計算時間で求め，23題中2題では既存最良解を更新した．また，応用例として，首都圏のある町における新聞配達問題をNEARPとしてモデル化し，現実的な条件を付加して配達計画案を計算し，提案手法の適応性について検討を加えた．

積載荷重の変化と勾配を考慮した電気自動車の巡回路問題のSA法による解法，土木学会論文集

松本修一、清水太朗、國府方 久史、大門樹、川嶋弘尚

土木学会論文集 D3 （土木学会）  69 （ 5 ） I-587 - I-594 2012年12月

研究論文（学術雑誌）, 共著, 査読有り

道路勾配などを考慮した電気自動車の最適経路問題

清水太朗, 國府方 久史, 松本修一, 川嶋弘尚

社会技術研究論文集 （社会技術研究会）  8   53-59 2011年04月

研究論文（学術雑誌）, 共著, 査読有り

　概要を見る

本研究では，道路勾配と電気自動車の消費電力の関係を定量化するための経路問題に関する検討を行った．電気自動車を用いた経路問題では，電気自動車の内部状態（バッテリ性能，車両重量）や回生ブレーキの利用状況などによって消費電力や走行距離が変化するので，従来の自動車の経路問題とは異なる面が多い．本研究では，道路状態を考慮した消費電力算出手法を提案し，実際に測定した標高データを用いて道路勾配等の要因が電気自動車の経路問題に与える影響を考察した．

積載量制約のある複数車両による辺巡回配送計画問題の模擬焼きなまし法を用いた近似解法

松本修一,平島浩一郎,國府方 久史,川嶋弘尚

社会技術研究論文集 （社会技術研究会）  7 2010年03月

研究論文（学術雑誌）, 共著, 査読有り

デマンドバス配車配送計画の実用的解法

松本修一,國府方 久史,清水洋一郎、川嶋弘尚

土木計画学研究・論文集 （（社）土木学会 土木計画学研究委員会）  26   59-66 2009年11月

研究論文（学術雑誌）, 共著, 査読有り

デマンドバス運行計画策定に関する研究

松本修一，國府方 久史，中村彰宏，川嶋弘尚

交通学研究 （東京，日本交通学会）  52   141-150 2009年03月

研究論文（学術雑誌）, 共著, 査読有り,  ISSN  0387-3137

　概要を見る

デマンドバスの運行計画作成には巡回セールスマン問題から派生したデマンドバス等の運行計画問題（ＤＡＲＰ）というルーティング問題の解決手法が適用されることが一般的である。本研究では、筆者らが考案した解法を活用して、既存のＤＡＲＰの最良解を更新する効率的な運行ルートを策定できる可能性を示唆した。中村まちバスを対象に本手法導入効果を算定した結果、運行経路で10％程度、運行経費で１日1,543円程度の削減効果が観察された。

A Practical Solution Using Simulated Annealing for General Routing Problems with Nodes, Edges, and Arcs

HISAFUMI KOKUBUGATA, Ayako Moriyama and Hironao Kawashima

Lecture Notes in Computer Science 4638 （Springer Berlin / Heidelberg）  4638   136-149 2007年08月

研究論文（学術雑誌）, 共著, 査読有り,  ISSN  0302-9743

　概要を見る

A new practical solution of the general routing problems with nodes, edges, and arcs (NEARP) has been developed. The method is characterized by a primitive data modeling and a simple optimization procedure based on simulated annealing. The data structure of the method, that is traveling routes of a number of vehicles, is expressed as a string. The solutions generated by the proposed method are compared with those of another method by conducting computational experiments on instances of the NEARP. Moreover, it is shown that the proposed method is adaptable to additional conditions.

A Practical Solution of Capacitated Arc Routing for City Logistics

HISAFUMI KOKUBUGATA, Kouichirou Hirashima and Hironao Kawashima

Proceeding of 11th IFAC Symposium on Control in Transportation Systems （International Federation of Automatic Control）  39 （ 12 ） 543 - 546 2006年08月

研究論文（国際会議プロシーディングス）, 共著, 査読有り

　概要を見る

A new capacitated arc routing solution associated with the actual delivery operations is developed. The method is characterized by a primitive data modelling and a simple optimization procedure based on the simulated annealing. The data structure of the method, that is, travelling routes of a number of vehicles, is expressed as a string. The solutions generated by the proposed method are compared with the solutions given by other methods by conducting a computational experiment utilizing the bench-mark capacitated arc routing problems. It is shown that the proposed method is adaptable to additional constraints and objectives.

A Heuristic Approach to Vehicle Routing with Adjustment of Time Windows

Hisafumi Kokubugata, Katsuaki Kinukawa, Hironao Kawashima

World Congress on Intelligent Transportation Systems （VERTIS, ITS America, ERTICO）   （ No.3547 ）  2000年11月

研究論文（国際会議プロシーディングス）, 共著, 査読有り

　概要を見る

人工知能技術を現実的な難解な配送問題に適用して，配送効率の向上を図る方法を提案した。

高等学校「情報」授業における電子教材の活用法

辻 政昭，國府方 久史，中島 義司，小谷 善行，武井 恵雄，大岩 元，中川 正樹

情報処理学会「コンピュータと教育」研究報告 （情報処理学会「コンピュータと教育」研究会）  2000 （ 51 ） 17-24 2000年05月

研究論文（研究会，シンポジウム資料等）, 共著, 査読有り

　概要を見る

教科「情報」で電子教材を効果的に活用する方法および授業方法を考察した．

慶應義塾女子高等学校における電子教材を活用した高等学校新教科「情報」教育の試み

辻 政昭，國府方 久史，山口 菊子，佐藤 泰助，馬込 由美子，千崎 祥子，大岩 元

情報処理学会全国大会講演論文集 （情報処理学会）  4   377-378 2000年03月

研究論文（研究会，シンポジウム資料等）, 共著, 査読有り

　概要を見る

新教科「情報」の先取りをした授業への電子教材の活用を試みた．

A Heuristic Approach Based on the String Model to Solve Vehicle Routing Problem with Various Conditions

Takashi Hasama, Hisafumi Kokubugata, Hironao Kawashima

World Congress on Intelligent Transport Systems （VERTIS, ITS America, ERTICO）   （ No.3027 ）  1999年11月

研究論文（国際会議プロシーディングス）, 共著, 査読有り

　概要を見る

人工知能技術を現実的な様々な配送問題に適用した．

情報教育－二十五年間の実施の総括と展望

国府方 久史

高校教育展望  （ 4 ） 22-55 1999年04月

研究論文（学術雑誌）, 単著

　概要を見る

慶應義塾女子高校における情報教育の実施を解説し，新教科「情報」の展望を述べた

A Heuristic Approach Based on the String Model to Solve Vehicle Routing Problem with Backhauls

Takashi Hasama, Hisafumi Kokubugata, Hironao Kawashima

World Congress on Intelligent Transportation Systems （VERTIS, ITS America, ERTICO）   （ No.3025 ）  1998年10月

研究論文（国際会議プロシーディングス）, 共著, 査読有り

　概要を見る

集荷を含めた配送問題の近似解法。

Vehicle Routing Methods for City Logistics Operations

Hisafumi Kokubugata, Hideo Itoyama, Hironao Kawashima

Proceeding of 8th IFAC Symposium on Transportation Systems （IFAC）  30 （ 7 ） 755 - 766 1997年11月

研究論文（国際会議プロシーディングス）, 共著, 査読有り

　概要を見る

都市の物流問題への対処法としての情報技術の適用を提案した．

シミュレーテッドアニーリング法を用いた現実的な配車配送計画問題の解法

糸山 日出男，國府方 久史，川嶋 弘尚

土木学会第4回システム最適化に関するシンポジウム講演論文集 （土木学会）     1-7 1995年12月

研究論文（研究会，シンポジウム資料等）, 共著, 査読有り

配送計画問題(Vehicle Routing Problem)のモデリングとシミュレーテッドアニーリングによる解法

糸山 日出男，國府方 久史，川嶋 弘尚

統計数理研究所共同研究レポート「最適化－モデリングとアルゴリズム7」 （統計数理研究所）   （ 7 ）  1995年09月

研究論文（研究会，シンポジウム資料等）, 共著, 査読有り

　概要を見る

新しい人工知能技術を配送計画に適用した．

A Practical Method of Vehicle Routing and Scheduling for Transportation and Logistics Operations

Hisafumi Kokubugata, Hironao Kawashima, Koichiro Saito

Proceeding of 5th IFAC Symposium on Transportation Systems （IFAC）  27 （ 12 ） 63 - 68 1994年11月

研究論文（国際会議プロシーディングス）, 共著, 査読有り

数式とグラフの相互作用を可能にした数学理解支援システムの研究

斉藤 洋美，永田 守男，國府方 久史

京都大学数理解析研究所講究録 （京都大学数理解析研究所）  1993年11月

研究論文（研究会，シンポジウム資料等）, 共著, 査読有り

　概要を見る

人工知能技術を数学教育に応用した.

ロジスティクス高度化のための配車・配送計画

川嶋 弘尚，國府方 久史，斉藤 公一朗，佐野 方俊

交通工学 （交通工学研究会）  28 （ 5 ） 21-28 1993年05月

研究論文（学術雑誌）, 共著, 査読有り

　概要を見る

情報技術を活用した配車・配送計画アルゴリズムの提案