Transcript Monkey Map

A Mobile Map Service
Project Kilo 2004
Introduction
Location-finding service and mapping system
Users can ask for directions to advertising clients
Graphical web interface (Java applet on website)
Text-based mobile phone interface (WAP pages)
1
Java Client
www.monkeymap.tk
2
WAP Client
Dynamically created text-based menu system
Language selection
Transport type
Source selection
3
WAP Client
Destination selection
Instruction display
WAP URL is on the website
4
System Overview
Web Site
5
Renderer
Applet
Server
Mobile Phone
Map
Data
HTTP
Router
Instruction
Generator
Data And Maps
Data is entered by map coordinates, based on the
Cambridge University Map for this dataset
Primary data format:
Text file for simple entry
Road = chain of Nodes
perl script
Secondary data format: XML file for server
Directed graph of Nodes
6
Data And Maps
Server parses XML, performing verification
Map data loaded into internal data structures
Server loads building images from SVG (Scalable
Vector Graphics) file
Separation of server and client data
7
Server Architecture
Runs as a Java Servlet, using the Apache Tomcat
webserver
All communication via HTTP
Decodes applet requests, and calls appropriate
methods on the server
Directs WAP requests to the WML generator
8
Route Finding
Uses the A-Star algorithm to efficiently find the
shortest path on the map
Ability to find the shortest route to a category
Intuitive instruction generation (in multiple
languages) with time estimates
Recent routes are cached
9
Map Rendering
Roads are dynamically rendered from XML data
Uses SVG and the Apache Batik libraries
Two layers of image caching for significant
performance improvement
10
And the future…?
11
Has the potential for substantially increased map
data
Response times indicate high level of scalability
Tools for automating data entry could be built from
the applet
Conclusions
12
We have successfully integrated a wide range of
technologies
Monkey Map is a working product that is of use to a
wide range of people
Good design leads to easier implementation!
The Monkey Map Team
Alex Anderson
Adam Bradley
James Harbin
Gavin Jackson
Alaric Nightingale
Michael Smith
Chris Sutton
Alexia Theodorou
13
WML
Instruction generator
Data coordinator
Java Client
Renderer
Server backend
Librarian
Project Manager
All monkeys featured in this project are purely conceptual. No
actual monkeys were harmed in the making of Monkey Map
www.monkeymap.tk
When you’re lost in the jungle, don’t
go nuts… use
www.monkeymap.tk