著者

小野 勉 宮崎 茂次 金川 明弘

出版者

社団法人日本経営工学会

雑誌

日本経営工学会論文誌 (ISSN:13422618)

巻号頁・発行日

vol.56, no.3, pp.218-226, 2005-08-15

---

人が移動するとき、人全体の移動の効率をあげるには、どのような対策を施せばよいかを考察する。まず、人と物の移動を、それぞれ体系的に整理し、その後、人が移動するときの移動補助手段を有効活用するための課題を述べる。移動補助手段の利用効率を上げるには、その需要をなるべく小さい誤差で予測し、それに合わせた効率的な供給が実現できればよい。本論文では、人流の移動補助手段の需要予測を説明する数理モデルを提案し、その精度について検証する。また、その数理モデルによる需要予測の説明変数には、日付、曜日、時刻のような時間的な要因、天候、風速、風向、気温、また湿度のような気象要因、住宅地や工業地や商業地や夜の飲食街のような地域要因、交通事故、交通規制、イベント(各種の祭、店舗の開閉店、入試、卒業式、入学式、学会など)のような突(単)発要因などが考えられる。数理モデルを作成するにあたり、これらの要因の有効性を実在するO市のタクシーの輸送履歴について検証することにする。

著者

渡邊 浩和 小野 勉 松永 昭浩 金川 明弘 高橋 浩光

出版者

日本知能情報ファジィ学会

雑誌

日本ファジィ学会誌 (ISSN:0915647X)

巻号頁・発行日

vol.13, no.1, pp.119-126, 2001-02-15

被引用文献数

1

---

複数巡回セールスマン問題(MTSP)とは, 複数のセールスマンが与えられた都市を巡回訪問するとき, ある評価関数値を最小にするような各人の巡回経路を求める組合わせ最適化問題である.この経路を求めるにあたって, 各セールスマンの担当経路の輻輳は最大限避ける一方で, 各セールスマンの担当経路長はなるべく均等化することが望ましい.本論文では, MTSPの一つの近似解法を提案する.提案の解法は, ファジィクラスタリングにより, 各人の担当経路の中心部分のみを決定しておき, 残された都市の各クラスターへの挿入を通して担当経路長の均等化を計るアルゴリズムである.MTSPの一種であるN-TSPに関して, Fredericksonらのツアー分割アルゴリズムとの解の比較を行い, 提案法の有効性を示す.