| Presentation | 2008-12-11 Simple Trip Planning Queties on Road Network Yutaka OHSAWA, Kazuhisa FUJINO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes a new type of path search algorithm for LBS (location based services). Car or human navigation systems usually search a cost minimum path connecting a start point and a destination. However, sometimes we are apt to find a path dropping in some places, for example, restaurant or amusement park during a travel, but the total path length being minimum. This paper names such kinds of search "simple trip planning query". This paper proposes four algorithms (basic, improved-basic, two sources node expansion, and incremental) to solve this query, then evaluate them. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Simple Trip Planning Query / Point of Interest / Path Search / Road Network / Moving Object |
| Paper # | ITS2008-27 |
| Date of Issue |
| Conference Information | |
| Committee | ITS |
|---|---|
| Conference Date | 2008/12/4(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) | Simple Trip Planning Queties on Road Network |
| Sub Title (in English) | |
| Keyword(1) | Simple Trip Planning Query |
| Keyword(2) | Point of Interest |
| Keyword(3) | Path Search |
| Keyword(4) | Road Network |
| Keyword(5) | Moving Object |
| 1st Author's Name | Yutaka OHSAWA |
| 1st Author's Affiliation | Saitama University() |
| 2nd Author's Name | Kazuhisa FUJINO |
| 2nd Author's Affiliation | Saitama University |
| Date | 2008-12-11 |
| Paper # | ITS2008-27 |
| Volume (vol) | vol.108 |
| Number (no) | 340 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |