時間距離行列からの地図作成システムの開発に関する研究

时距矩阵地图制作系统的开发研究

• 批准号: 04650489
• 负责人: 桝谷 有三
• 金额: $ 0.64万
• 依托单位: Tomakomai National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1992
• 资助国家: 日本
• 起止时间: 1992 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-04650489/
• 关键词: 時空間マップ; 非類似度行列; 時間距離行列; グラフ理論; クラスター分析; 道路網

本研究は高規格道路等の建設が,都市間相互の時間距離短縮にどの程度効果を発揮しているかを視覚的に把握するために,道路新設に伴う各都市間の最短所要時間から時間距離行列を求めるとともに,この行列から各都市を2次元の時空間上に配置するいわゆる時空間マップ(地図)の作成手法について考察を行った。本研究においては,まずはじめに既存の道路網形態および各都市の相対的位置づけを損なうことのない時空間マップを作成するために,クラスター分析およびグラフ理論を基にアルゴリズムの開発を行った。その結果,クラスター分析より得られる樹形図よりSpanning Tree(木)を作成することによって各都市を2次元の時空間上に配置することができた。しかしながら,Spanning Treeを構成するリンクを基に作成された時空間マップにおいて,木リンクによって結合されている都市間の距離は当該都市間の時間距離に等しいが,Co-Tree(補木)に属するリンクによって結合されている都市間の時間距離は,必ずしも当該都市間の時間距離に等しくなっていない。また,作成された地図も既存道路網の形態を反映したものになっていない場合もある。そこで,本研究では木リンクを基に算定された各都市の座標値を踏まえて,さらに補木リンクの長さをも当該リンクによって結合されている都市間の時間距離に等しくなるような座標値修正に関するアルゴリズムを三角関数の余弦定理および座標変換等を基に開発した。そして,これら開発されたアルゴリズムを基に札幌を中心とする15市町および室蘭,長万部,函館等の噴火湾地域を対象に,1970,1989および2020年それぞれの時空間マップを作成した。今後は,これらの成果を踏まえて大規模な道路網への適用および時空間マップ作成のための支援システムの開発等についても考察を試みていく予定である。

This study は high-level road が の construction, urban の each time shortening of the distance between に ど の degree unseen fruit を 発 swing し て い る か を apparent 覚 に grasps す る た め に, road new に with う の is shortest time between each urban か ら time distance ranks を め る と と も に, こ の ranks か ら cities を 2 dimensional の に on the space configuration す る い わ ゆ る space Youdaoplaceholder2 ップ(map) ップ composition technique に ップ て て examine を lines った. This study に お い て は, ま ず は じ め に existing の road network form お よ び cities の phase position づ seaborne け を loss な う こ と の な spatial マ い ッ プ を made す る た め に, ク ラ ス タ ー analysis お よ び グ ラ フ theoretical base を に ア ル ゴ リ ズ ム の open 発 を line っ た. そ の results, ク ラ ス タ ー analysis よ り have ら れ る Tree 図 よ り Spanning Tree (wood) を made す る こ と に よ っ て cities を when two yuan の allocate す に る こ と が で き た. Youdaoplaceholder3 ながら,Spanning Tree を constitute す る リ ン ク を base に made さ れ spatial マ た ッ プ に お い て, wood リ ン ク に よ っ て combining さ れ て い る の distance between urban は に の time distance between when the urban し い が, Co - Tree fill (wood) に す る リ ン ク に よ っ て combining さ れ て い る の time distance between urban は, will ず し も の time between when the city Distance: に et al. くなって くなって な に. Youdaoplaceholder0 is made into a された map. The <s:1> form of the existing road network を reflects the <s:1> た <e:1>, になって な, な and ある situations. そ こ で, this study で は wood リ ン ク を base に consider さ れ た cities の coordinates numerical を tread ま え て, さ ら に fill wood リ ン ク の long さ を も when the リ ン ク に よ っ て combining さ れ て い る に の time distance between urban し く な る よ う な coordinates numerical correction に masato す る ア ル ゴ リ ズ ム を triangular masato number の cosine theorem お よ び coordinates change - such as を に open 発 し た . そ し て, こ れ ら open 発 さ れ た ア ル ゴ リ ズ ム を に Sapporo を center と す る 15 city town お よ び muroran, long wan, hakodate etc. の fire-breathing bay regional を like に seaborne, 1970198 9 お よ び 2020 そ れ ぞ れ spatial マ の ッ プ を made し た. The next は こ れ ら の results を tread ま え て large-scale road network な へ の applicable お よ spatial マ び ッ プ made の た め の support シ ス テ ム の 発 etc に つ い て も investigation を try み て い く designated で あ る.

项目成果

桝谷 有三: "時間距離行列からの地図作成手法に関する研究" 土木学会北海道支部論文報告集. 48. 857-860 (1993)

Yuzo Masutani：“基于时间距离矩阵的地图创建方法的研究”日本土木工程师学会北海道分会论文集 48. 857-860 (1993)。

桝谷 有三: "道路ネットワークに対する時空間マップの作成手法" 土木学会第47回年次学術講演会講演概要集. 296-297 (1992)

Yuzo Masutani：“道路网络时空地图创建方法”第 47 届日本土木工程师学会学术年会摘要 296-297（1992 年）。