| *商品について |
|
表紙はついていません（本文のみ中綴じ製本です）。
号単位でも購入できます。
すべてモノクロ印刷です。
Extended Summaryはついていません。
|
 |
| ・会員価格 ¥550 |
| ・一般価格 ¥770 |
|
|
| こちらはBookPark「電気学会 電子図書館（IEEJ Electronic Library）」による文献紹介ページです。 |
|
 |
 |
電気学会会員の方はこちらから一旦ログインのうえ、マイページからお入りください。
会員価格で購入することができます。
|
|
| 非会員の方はログインの必要はありません。このまま お進みください。 |
|
|
| ■論文No. |
|
| ■ページ数 |
9ページ |
■発行日
|
2018/12/01 |
| ■タイトル |
複数評価尺度に基づく道路網上での地理情報問合せ処理 |
| ■タイトル(英語) |
Multi-criteria based Geographical Query Processing in Road Networks |
| ■著者名 |
佐藤 秀樹（大同大学），中山 泰宏（大同大学大学院） |
| ■著者名(英語) |
Hideki Sato (Daido University), Yasuhiro Nakayama (Graduate School of Informatics, Daido University) |
| ■価格 |
会員 ¥550 一般 ¥770 |
| ■書籍種類 |
論文誌(論文単位) |
| ■グループ名 |
【C】電子・情報・システム部門 |
| ■本誌 |
電気学会論文誌C（電子・情報・システム部門誌） Vol.138 No.12 （2018） 特集：電気・電子・情報関係学会東海支部連合大会
|
| ■本誌掲載ページ |
1508-1516ページ |
| ■原稿種別 |
論文／日本語 |
| ■電子版へのリンク |
https://www.jstage.jst.go.jp/article/ieejeiss/138/12/138_1508/_article/-char/ja/
|
| ■キーワード |
複数評価尺度，地理情報問合せ，集約ネットワーク距離，スカイライン演算，経路情報キャッシュ，漸進的計算 multi-criteria，geographical information query，aggregate network distance，skyline operation，path information cache，incremental computation |
| ■要約(日本語) |
|
| ■要約(英語) |
Geographical information query retrieves a subset from geographical objects D under multi-criteria, each of which is an aggregate network distance in road networks and expressed by function fi(p, Qi) (∈ F) where p is an geographical object and Qi is a set of query points. ψskyline is skyline operation which is used to deal with multi-criteria. To process geographical information queries, Basic algorithms have been developed before. Two techniques, (1) shortest path search using path information cache and (2) incremental computation of aggregate network distances, are presented to improve processing performance of Basic algorithms. By applying both techniques to BasicLBC algorithm which is the most efficient among Basic algorithms, 2 algorithms, IncrementalLocalLBC and IncrementalGlobalLBC, are developed. Experimental results show that processing time of IncrementalGlobalLBC is reduced to 18% of that of BasicLBC, which is equal to 3% of that of BasicCE, an naive Basic algorithm. |
| ■版 型 |
A4 |
|
|
|
