論文

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

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.

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

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

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

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

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.

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

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

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

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

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

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

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

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