| Presentation | 2010-05-26 Fast Optimal Sequenced Route Query Method by Bi-directional Search Kenji FUJII, Htoo HTOO, Yutaka OHSAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Recently, optimal sequenced route query(OSR), mostly used in location based services(LBS)and car navigation systems, has been researched attractively. OSR finds a shortest route, starting from an origin location and passing through a number of locations or Points of Interest(POIs), following the pre-specified route sequence. Sharifzadeh et al. has proposed a method for this query on road network distance, however, the algorithm requires enormous calculation time. This paper proposes an efficient algorithm for this query by bi-directional search. We evaluate the performance of the proposed method comparing with the conventional method PNE(progressive nearest neighbour)and observes that our proposed method reduces the processing time to 1/100. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Optimal Sequenced Route / Point of Interest / Path Search / Road Network / Moving Object |
| Paper # | ITS2010-4 |
| Date of Issue |
| Conference Information | |
| Committee | ITS |
|---|---|
| Conference Date | 2010/5/19(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Intelligent Transport Systems Technology (ITS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Fast Optimal Sequenced Route Query Method by Bi-directional Search |
| Sub Title (in English) | |
| Keyword(1) | Optimal Sequenced Route |
| Keyword(2) | Point of Interest |
| Keyword(3) | Path Search |
| Keyword(4) | Road Network |
| Keyword(5) | Moving Object |
| 1st Author's Name | Kenji FUJII |
| 1st Author's Affiliation | Saitama University() |
| 2nd Author's Name | Htoo HTOO |
| 2nd Author's Affiliation | Saitama University |
| 3rd Author's Name | Yutaka OHSAWA |
| 3rd Author's Affiliation | Saitama University |
| Date | 2010-05-26 |
| Paper # | ITS2010-4 |
| Volume (vol) | vol.110 |
| Number (no) | 57 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |