Your SlideShare is downloading. ×
Spider maps for location based services improvement
Upcoming SlideShare
Loading in...5

Thanks for flagging this SlideShare!

Oops! An error has occurred.

Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Spider maps for location based services improvement


Published on

Published in: Education

  • Be the first to comment

  • Be the first to like this

No Downloads
Total Views
On Slideshare
From Embeds
Number of Embeds
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

No notes for slide


  • 1. Spider  Maps  For  Loca/on-­‐Based  Services  Improvement   Research  Team:   João  Mourinho     Teresa  Galvão  Dias   João  Falcão  e  Cunha   IESS’11   15  February,  Geneve  
  • 2. Night  buses  from  city  of  London  
  • 3. Background   Related  Work   Spider  Maps  for  Loca/on-­‐ Based  Services  Improvement   Point  Posi/oning  Enhancement  Strategies  Spider  Maps   Conclusions   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   3/28  
  • 4. 1   Background   •   Industrial  Revolu/on   -­‐   Changes  in  economy,  society   -­‐   Large  Urban  Areas   -­‐   Complex  Transporta/on  systems   •   People  are  concentra/ng  in  big  ci/es   -­‐   80%  of  the  world  popula/on  lives  in  urban  areas   -­‐    60%   of   the   European   popula/on   lives   in   urban   areas   •  Public   transporta/on   is   crucial   |   Sustainability   and   efficiency  in  mobility  |  High  quality  of  urban  life   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   4/28  
  • 5. 1   Background   •   Problem   -­‐    People   do   not   use   Public   Transporta/on   to   its   full   poten/al  |  Time  and  Money   •   Some  services  are  not  efficient   -­‐    Trip   planning   in   public   transporta/on   (PT)   currently   offered   through   the   use   of   paper   maps   at   transporta/on  network  hubs  and  stops   •  Tradi/onal  Maps  are  produced  manually  |  High  Cost   •  They  do  not  reflect  user  context    |  Inflexibility   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   5/28  
  • 6. 1   Background   Objec/ve:   ·∙  Develop  a  new  kind  of  map  |  “Spider  Map”   ·∙  Spider  Map   -­‐  Is  a  special  kind  of  Schema/c  Map   -­‐  Is  an  abstrac/on  and  simplifica/on  of  reality   -­‐  May  be  automa/cally  produced  by  computer   ·∙   We   have   researched   how   they   can   be   used   to   improve   quality  of  LBS  and  PT  ridership   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   6/28  
  • 7. Background   Related  Work   Spider  Maps  for  Loca/on-­‐ Based  Services  Improvement   Point  Posi/oning  Enhancement  Strategies  Spider  Maps   Conclusions   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   7/28  
  • 8. 2   Related  Work    Loca/on  Based  Services   -­‐   Informa/on  Systems,  Accessible   with  mobile  devices  through  a   network   -­‐   Make  use  of  the  loca/on  of  the   mobile  device   -­‐   Are  an  intersec/on  of   technologies   •  Two  way  communica/on  and  interac/on  |  user  tells  the   system  his  actual  context,  inten/on  and  preferences  (or  they   are  obtained  in  a  pervasive  way),  and  the  service  provider   delivers  informa/on  tailored  to  that  context   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   8/28  
  • 9. 2   Related  Work   •   LBS  Components   -­‐   Mobile  Device   -­‐   Communica/on  Network   -­‐   Posi/oning  Component   -­‐   Service  and  Applica/on  Provider   -­‐   Data  and  Content  Provider   •  LBS  User  Ac/ons   -­‐   Loca/ng   -­‐   Searching   -­‐   Naviga/ng   -­‐   Iden/fying   -­‐   Checking   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   9/28  
  • 10. 2   Related  Work   •  LBS  |  Importance  of  Context   -­‐   All  the  five  user  ac/ons  depend  on  the  context   •  Context  types   -­‐  Spa/al  Context  |  where  the  user  is   -­‐  Time  Context  |  when  he  is  using  the  service   -­‐  User  Context  |  what  is  he  using  the  service  for   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   10/28  
  • 11. 2   Related  Work   •  There  are  some  types  of  mobile  services  which  are   not  effec/vely  grasping  their  users  |  Public   Transporta/on   •  Different  dimensions  of  informa/on  quality  affect  consumer’s   sa/sfac/on  towards  mobile  services  and  their  acceptance   (Chae  et  al,  2002)   Connec/on  Quality   Content  Quality   User  Sa/sfac/on   Inten/on  to  use   Interac/on  Quality   Contextual  Quality   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   11/29  
  • 12. 2   Related  Work   Schema/c  Maps   Famous  Schema/c  Map    -­‐  London  Underground    Diagram  (Beck,  1933)   • Innova/ve  |  Line  Orienta/on  and    Distor/on   • Controversial..  But  successful!   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   12/28  
  • 13. 2   Related  Work   Schema/za/on  Process   -­‐   Reduces  unimportant  details  through  abstrac/on   -­‐   May  use  distor/on  and  other  visual  techniques   -­‐    Nowadays  executed  by  a  handful  of  skilled  designers   and  cartographers   Automa/on  of  the  Schema/za/on  Process:   Output   -­‐Align  to  G Phase  I  S  chema/c   rid   Input  M-­‐ap/Sketch  Map   I    Op/miza/on   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   13/28  
  • 14. 2   Related  Work   Challenges   -­‐   Algorithms  |  Mul/criteria  combinatorial  op/miza/on  problem,   ooen  with  conflic/ng  variables   -­‐    There  is  some  research    but  considering  only  isolated  parts  of   the  problem   -­‐    A   true   mul/disciplinary   approach   is   needed   |   Informa/on   Systems   |   Transporta/on   Services   |   Opera/ons   Research   |   Human  Computer  Interac/on  |  Cogni/ve  Psychology  |  Arts   Current  main  issues   -­‐    Algorithm   Performance   |   Real   /me   for   complex   maps   not   achieved  yet     -­‐    Visual  Presenta/on  |  Aesthe/cs  |  Labeling  |  Node  Conflicts  in   dense  maps   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   14/28  
  • 15. Background   Related  Work   Spider  Maps  for  Loca/on-­‐Based   Services  Improvement   Point  Posi/oning  Enhancement  Strategies  Spider  Maps   Conclusions   Automated  Schema/c  Maps   Point  Posi/oning  Enhancement  Strategies   15/28  
  • 16. 3   Spider  Maps   Defini/on   -­‐  Are  a  special  type  of  Schema/c  Map   -­‐   As   with   Schema/c   Maps,   stops   and   lines   correspond   to  ver/ces  and  edges   Enhancements     -­‐  Spider  architecture       -­‐  Pay  special  aqen/on     to  context   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   16/28  
  • 17. 3   Spider  Maps   Example  |  Porto  São  João  Hospital  Area  Spider  Map   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   17/28  
  • 18. 3   Spider  Maps   Electronic  Spider  Maps   -­‐  Spider   Map   advantages   can   only   be   fully   materialized  if  they  are  automa/cally  generated   -­‐  An   electronic   map   can   be   regenerated   much   faster   than  a  paper  map  |  Fit  to  different  contexts     -­‐   Context   variables   could   be   obtained   pervasively   (sensors)   and   influence   the   genera/on   of   electronic   spider  maps   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   18/28  
  • 19. 3   Spider  Maps   Our  team  designed  a  sooware  framework   •  Generates  spider   Maps  automa/cally,   In  real  /me   •  It  is  a  research  lab   for  our  Algorithms   •  Can  be  used  as  an     engine  to  power  LBS   •  Already  in  use  with     Success!   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   19/28  
  • 20. 3   Spider  Maps   Algorithms  Researched:   -­‐   Fisheye  algorithm  |  Done   -­‐   GRASP  (Greedy  Randomized  Adapta/ve  Search  |  Done,  in  use   -­‐  “HPPO  –  Heuris/c  Point  Posi/oning  Op/miza/on”)  has  already   shown  promising  results  in  the  Framework  tests   -­‐   Enhanced  Tabu  Search|  Is  being  finished   Innova/on   -­‐   Spider   Maps   generated   through   our   framework   are   already   being  used  in  Porto  and  Lisbon  since  the  end  of  2010   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   20/28  
  • 21. 3   Spider  Maps   How   can   Spider   Maps   enhance   LBS   and   increase   PT   ridership?   -­‐   Quality   of   informa/on   has   a   direct   effect   on   user   sa/sfac/on  on  mobile  services   -­‐   Spider   Maps   present   enhanced   features   which   improve   informa/on   quality   in   all   its   four   dimensions   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   21/28  
  • 22. 3   Spider  Maps   Improving  Context  Quality   -­‐   Spider   map,   due   to   its   innova/ve   design   and   features,   is   well   suited   to   include   context   informa/on   |   Where   am   I   and   where   can   I  go  to?     -­‐   The   hub   intui/vely   depicts   the   space   context   where   the   user   is   at   the  present  /me  with  higher  detail  |  Replaces  the  “you  are  here”   tag  used  in  tradi/onal  maps   -­‐  The  lines  flowing  from  the  hub  only  represent  the  lines  available   from  the  user’s  current  loca/on,  not  the  en/re  network  |  Reduces   informa/on  overload  and  learning  /me   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   22/28  
  • 23. 3   Spider  Maps   Improving  Context  Quality   -­‐  If   produced   automa/cally,   it   can   change   its   presenta/on   in                 seconds   to   accommodate   different   /me   contexts   (ex:   special   event,   unpredicted   disrup/on   of   service   at   one   line)   -­‐  Can  be  tailored  to  specific  users  in  real  /me  (ex:  colorblind   people,  children,  etc)   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   23/28  
  • 24. 3   Spider  Maps   Improving  Content  Quality   -­‐  Spider   maps   allow   the   user   to   locate   (through   the   hub),   to   search   (improve   searching   by   elimina/ng   superfluous   informa/on),  to  navigate  (user  can  easily  know  how  to  go   to  one  des/na/on  through  its  simplified  layout)   -­‐  Spider   maps   can   be   extended   to   allow   iden/fying   and   checking   (although   those   are   not   the   main   objec/ves   of   PT)   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   24/28  
  • 25. 3   Spider  Maps   Improving  Interac/on  Quality   -­‐  The   spider   architecture   mimics   the   graphic   organizer   spider   maps   |   used   in   K-­‐12   schools   in   United   States   to   improve  learning   -­‐  Spider  architecture  represents  knowledge  in  a  similar  way   human   brain   does   |   Maps   easier   to   use,   require   less   learning  /me  and  cause  less  user  errors  and  frustra/on   Improving  Connec/on  Quality   -­‐         Spider   maps   do   not   have   an   effect   here   |   But   being   produced  in  real  /me  decreases  wai/ng!   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   25/28  
  • 26. 3   Spider  Maps   As  Koivumaki  studies  show  (Koivumaki  et  al,  2008)   -­‐  there   is   a   posi/ve   rela/onship   between   the   four   informa/on  quality  dimensions  and  user  sa/sfac/on   and   between   user   sa/sfac/on   and   the   inten/on   to   use  the  service   As   Spider   Maps   improve   all   the   informa/on   quality   dimensions,   they   will   improve   user   sa/sfac/on   and   consequently  increase  the  inten/on  to  use  the  service.   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   26/28  
  • 27. 4   Conclusions   •      Spider   Maps   are   a   highly   adequate   vehicle   to   communicate   transport   network   informa/on   in   mobile   services   |   higher   informa/on   quality   in   comparison   with   normal   or   schema/c   maps   •    Their   automated   produc/on   in   soo   real   /me   makes   them   capable   of   responding   in   real   /me   to   changes   in   context     suppor/ng  adapta9ve  services.   •    Future   work   needs   to   be   directed   to   test   spider   maps   in   real   LBS   of   a   PT   service,   to   support   the   evidence   that   spider   maps   increase  inten/on  to  use  LBS  and  PT  ridership.   Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   27/28  
  • 28.    Thank  you!    |  Ques/ons  ?  Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   28/28