1 / 11

Calculating Walking Distance in a Hybrid Space Model

Calculating Walking Distance in a Hybrid Space Model. Agenda. Introduction Museum Tour Guide system in NATIONALMUSEUM OF NATURAL SCIENCE TAIWAN Related Work Location models Hybrid Space Model Walking Distance Estimation Distance Estimation on a Single Floor Walking between Floors

holt
Download Presentation

Calculating Walking Distance in a Hybrid Space Model

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Calculating Walking Distance in a Hybrid Space Model

  2. Agenda • Introduction • Museum Tour Guide system in NATIONALMUSEUM OF NATURAL SCIENCE TAIWAN • Related Work • Location models • Hybrid Space Model • Walking Distance Estimation • Distance Estimation on a Single Floor • Walking between Floors • Implementation • Conclusion

  3. Map Info Message Scheduled Exhibition Visited Exhibition Other Exhibition Team Other Visitors Facilities Guider Time 0 25 80 Museum Tour Guide Map Recommend Exhibition Information Restroom Total Rooms: 5 Available: 0 Waiting : 3

  4. Museum Tour Guide Architecture

  5. Location models • Hierarchical: • [City C1].[Districe D1].[Street S1].[Building B1].[Room R1] • Advantage: • Good for its implicit representation of spatial relationships • Containment,closeness • Good human readability • Ex. “find the people who live on Forbes Avenue” • Disadvantage: • It’s lack of position precision and the fact that it is difficult or inefficient to compute distances. • Coordinate • (X,Y,Z) • Specifying locations precisely • Computing distance accurately

  6. Hybrid Space Model • There are three types of location in the Aura Location Identifier space model • Space : Location is a physical space entity • Space Theater of floor 1 of Science Movie Theater of NMNS • Area : Defined by application • The ticket office space of Science Movie Theater of NMNS • Point: Position of an object • The entrance of Space Theater of Science Movie Theater of NMNS • “ali://NMNS/ScienceMovieTheater/floor1/SpaceTheater#(10,4,1)” • The coordinates are relative to Space Theater’s space coordinate system

  7. Problem Statement • How can we estimate how long it will take to walk between two locations. • Current space service provides direct-path geometric distance (Path A) • Need Path B • Challenges: • Must deal with layout of the building, corridors, doors, … • Account for elevators, stairs, inter-building paths, … • Distance estimate is customized to user • Different preferences, e.g. prefer stairs • Elderly people, …

  8. Distance Estimation on a Single Floor • Extend the space service with information on doors and openings that connect rooms. • Location is expressed in the coordinate system of the floor • Connectivity is directional, i.e. door has two entries in the same location but with different direction • Walking distance can be estimated using a routing algorithm, e.g. Dijkstra. • Nodes are doors, rooms are links, link costs are distances between doors • Can add some additional costs, e.g. to make turns, open doors, .. • Solution is user independent. • Simply scale the result with the user’s walking speed

  9. Walking between Floors • Walking distance becomes very user specific because of preferences and ability. • Option 1: cast the problem as a larger routing problem with personalized costs of inter-floor and inter-building connectivity. • Option 2: solve separate routing problems at the floor, inter-floor, and inter-building levels and combine the solutions considering the user’s preferences. • Both approaches require additional information from the space service, e.g. location of stairs, elevators, walkways, ..

  10. Implementation • Implementing the “walking time” service, once the database has been set up, is clearly straightforward. • The most time consuming part of the project is adding the relevant connectivity information to the database. • The Aura space service includes a GUI that allows users to enter data into the space service based on maps in the AutoCad format. • We are currently in the process of extending this tool to also allow users to specify the connectivity information.

  11. Conclusion • A path calculation model based a hybrid space model. • hierarchical name • coordinate information • Our solution allows the selection of paths that are customized to individual users. • This is especially important for when walking between floors or buildings. • Our representation of exits/connectivity is simpler than other researches • probably because our connectivity information is defined relative to the hybrid space model. • Our representation makes it possible to automatically calculate the“primitive distance” between two directly connected exits than other researchers, e.g., [Haibo Hu and Dik-Lun Lee 2004]

More Related