著者

渡邊 博之 成田 祐一 大山 勝徳 加瀬 澤正 武内 惇 竹中 豊文

雑誌

研究報告 高度交通システム(ITS)

巻号頁・発行日

vol.2011, no.3, pp.1-8, 2011-06-17

---

災害時に現在地から避難所までの最短経路を地図上に提示することは,安全で迅速な避難を行うために重要である.本研究では,国土地理院発行の数値地図 2500 を基に ID とグループ番号を付けて道路を作成する方法を提案している.避難所や通行不能箇所は XOOPS をプラットホームとしてデータベースに登録している.現在地は,携帯電話では GPS や基地局,WiFi 付ノート PC ではアクセスポイントを基に測位し,避難所までの最短経路をダイクストラ法で求め,移動経路と共に提示している.実験運用の結果,GoogleMapsAPI 関数では公道を辿るが,数値地図 2500 では実際の避難経路に近い提示ができた.本手法と実測値との誤差は 6% であり,実測値は横断歩道や道路の 凸凹 で長めとなることを示した.It is important to present the shortest path from the current location to the shelter on the map for finding shelters safely and rapidly in the case of a disaster. In this research, the method of making many paths is proposed by the assignment of ID and group number based on the digital map 2500 of the Geospatial Information Authority of Japan. XOOPS is one of the platforms used for the registration of shelters, paths, and broken paths to data base. The present location is estimated by a cellular phone, or estimated by a laptop computer with WiFi, based on the access point. The shortest path by Dijkstra method, and the walking path are presented. As a result of experimental use, it could be shown that the path of the digital map 2500 gives better matches for the actual walking paths more often than the GoogleMapsAPI function. The relative error by the calculation value and the measurement value was 6%, and it showed that the measurement value was longer than the calculation value due to bumps in the crosswalk and the slope.

著者

小林 誠 黒沼 紀彦 五百蔵 重典

雑誌

研究報告 高度交通システム(ITS)

巻号頁・発行日

vol.2012, no.9, pp.1-8, 2012-11-08

被引用文献数

1

---

屋内で使用するナビゲーションシステムは様々な研究がなされている.我々はタグに地図情報を格納し,それを読み込むことでナビゲーションするシステムを提案している.このシステムで本を探索できるようにするため,本 1 つ 1 つにタグを付け,探している本であるかを判別するというハイブリッド検索方式を採用する.更に,図書館の本棚のように規則的に並んだ場所の案内を,何個分進めばいいか表示するという改良を行った.加えて,従来のシステムは i アプリで実装されていたが,カメラの画面と案内の画面の遷移が頻繁に行われるため利便性が悪いという問題があったため,現在主流となっているスマートフォンを用いた実装により,カメラ画面と案内画面を同時に表示し,利用者の利便性向上を図る.There are many researches with various navigation systems used indoors. We proposed a navigation system using tags include map information and reading it. We propose many revises for book search. In order to be able to search for a book, we propose the hybrid book search system having a judged function whether it is the book added tag currently looked for. For guidance at the place regularly located in a line like the bookshelf of a library, we improve indicating by how many pieces it should progress. The conventional system was implemented by the i-appli. Then, since changes of a camera screen and the screen of guidance were performed frequently, there was a problem that convenience was bad. We are implemented on smartphone which displays a camera screen and a guide screen simultaneously and improvement in user convenience.

著者

星野 貴弘 浜松 芳夫

雑誌

研究報告 高度交通システム(ITS)

巻号頁・発行日

vol.2011-ITS-46, no.3, pp.1-4, 2011-09-21

---

In this study, we propose an algorithm based on convex hull insertion (CHI) method for the traveling salesman problem (TSP). CHI method and proposed algorithm construct solutions by inserting city to a partial tour. Proposed algorithm is an improvement of insertion procedure in CHI method. This algorithm sets a threshold of the angle between the route from the inserted city to next city and the route from the inserted city to previous city. The city of the maximum angle is inserted, if there are angles being greater than a threshold. Insertion procedure is changed, if there is no angle being greater than a threshold. In order to evaluate the accuracy of solutions obtained using the algorithm, the proposed algorithm and CHI method are applied to 19 benchmark problems: 51-783 city problem in TSPLIB 95. As a result, proposed algorithm nds shorter tours than CHI in 16 problems.

著者

和久井 祐太 大野 光平 伊丹 誠

雑誌

研究報告 高度交通システム(ITS)

巻号頁・発行日

vol.2011, no.8, pp.1-6, 2011-09-21

---

本稿では交通シミュレータを用いて丁字路での交通流の円滑化を目的とし,車車間・路車間通信を用いた交通モデルの評価を行った.交通状況を交通渋滞や事故が発生しやすい交差点に着目し,交差点の角にビルを想定した遮蔽物がある見通しの悪い丁字路を想定した.提案方式では交差点における車両の状況を車車間・路車間通信により各車両に送信することで,効率のよい交通流をつくり渋滞の軽減を目指す.交差点では右左折車両の減速や,右左折可能かどうかの判断のための一時停止などが原因により渋滞が生じやすい.そこで提案方式では運転手の目視による右左折判断を車車間・路車間通信により,車両の位置情報,速度情報,右左折直進情報を交差点周辺の車両に送信することで右左折の判断を行う.その結果,右左折にかかる無駄な時間を軽減し,無駄な加減速,一時停止が軽減されるため交通流が円滑化する.構築したシミュレータより,車両密度,右左折完了台数,交差点手前における平均待ち時間などの指標から既存の交通環境と比較し評価および検討を行った.シミュレーションの結果,提案方式の方が既存の交通環境と比べ渋滞が緩和されているのが示された.This paper discusses a traffic congestion reducing method by using an IVC (Inter-Vehicle Communication) and RVC (Road-Vehicle Communication) at a T-intersection. We focused on an intersection because there are often traffic congestions there. Thus, the traffic simulations in T-intersection where prospect is not good and buildings are existed at the corner are performed. Traffic congestion are often happened since the vehicles are slowed down or stopped temporary when they are turned right or left. In proposed scheme, location, velocity and direction information of vehicles are transmitted by the IVC and the RVC around the intersection in order to assist the decision for drivers when the vehicles are turn right or left. The IVC and RVC are integrated because it is difficult to communicate around the bud visibly intersection only by using the IVC. As the results, waste of time, acceleration and deceleration can be reduced and traffic flow becomes smoother. From the simulation, the density of the vehicles, the number of the vehicles that completed right or left turn and averaged waiting time characteristics are improved compared with ordinary traffic systems at the intersection.