Spider	  Maps	  For	  Loca/on-­‐Based	  Services	  Improvement	                          Research	  Team:	                ...
Night	  buses	  from	  city	  of	  London	  
Background	                                                        Related	  Work	     Spider	  Maps	  for	  Loca/on-­‐  B...
1	   Background	      • 	  Industrial	  Revolu/on	              -­‐ 	  Changes	  in	  economy,	  society	              -­‐...
1	   Background	     • 	  Problem	             -­‐ 	   People	   do	   not	   use	   Public	   Transporta/on	   to	   its	...
1	   Background	      Objec/ve:	      ·∙	  Develop	  a	  new	  kind	  of	  map	  |	  “Spider	  Map”	      ·∙	  Spider	  Ma...
Background	                                                     Related	  Work	      Spider	  Maps	  for	  Loca/on-­‐   Ba...
2	   Related	  Work	     	  Loca/on	  Based	  Services	         -­‐ 	  Informa/on	  Systems,	  Accessible	         with	  ...
2	   Related	  Work	     •  	  LBS	  Components	         -­‐ 	  Mobile	  Device	         -­‐ 	  Communica/on	  Network	   ...
2	   Related	  Work	     •  LBS	  |	  Importance	  of	  Context	        -­‐ 	  All	  the	  five	  user	  ac/ons	  depend	  ...
2	   Related	  Work	     •  There	  are	  some	  types	  of	  mobile	  services	  which	  are	        not	  effec/vely	  gr...
2	   Related	  Work	     Schema/c	  Maps	     Famous	  Schema/c	  Map	     	  -­‐	  London	  Underground	     	  Diagram	 ...
2	   Related	  Work	    Schema/za/on	  Process	       -­‐ 	  Reduces	  unimportant	  details	  through	  abstrac/on	      ...
2	   Related	  Work	    Challenges	        -­‐ 	  Algorithms	  |	  Mul/criteria	  combinatorial	  op/miza/on	  problem,	  ...
Background	                                                             Related	  Work	   Spider	  Maps	  for	  Loca/on-­‐...
3	   Spider	  Maps	      Defini/on	      -­‐	  Are	  a	  special	  type	  of	  Schema/c	  Map	      -­‐	   As	   with	   Sc...
3	   Spider	  Maps	      Example	  |	  Porto	  São	  João	  Hospital	  Area	  Spider	  Map	                          Spide...
3	   Spider	  Maps	      Electronic	  Spider	  Maps	      -­‐  Spider	   Map	   advantages	   can	   only	   be	   fully	 ...
3	   Spider	  Maps	      Our	  team	  designed	  a	  sooware	  framework	      •  Generates	  spider	      Maps	  automa/c...
3	   Spider	  Maps	      Algorithms	  Researched:	      -­‐ 	  Fisheye	  algorithm	  |	  Done	      -­‐ 	  GRASP	  (Greedy...
3	   Spider	  Maps	     How	   can	   Spider	   Maps	   enhance	   LBS	   and	   increase	   PT	     ridership?	         -...
3	   Spider	  Maps	     Improving	  Context	  Quality	     -­‐	   Spider	   map,	   due	   to	   its	   innova/ve	   desig...
3	   Spider	  Maps	     Improving	  Context	  Quality	         -­‐  If	   produced	   automa/cally,	   it	   can	   change...
3	   Spider	  Maps	     Improving	  Content	  Quality	         -­‐  Spider	   maps	   allow	   the	   user	   to	   locate...
3	   Spider	  Maps	     Improving	  Interac/on	  Quality	         -­‐  The	   spider	   architecture	   mimics	   the	   g...
3	   Spider	  Maps	     As	  Koivumaki	  studies	  show	  (Koivumaki	  et	  al,	  2008)	     -­‐  there	   is	   a	   posi...
4	   Conclusions	      • 	   	   Spider	   Maps	   are	   a	   highly	   adequate	   vehicle	   to	   communicate	      tr...
 	  Thank	  you!	  	  |	  Ques/ons	  ?	  Spider	  Maps	     For	  Loca/on-­‐Based	  Services	  Improvement	     28/28	  
Upcoming SlideShare
Loading in...5
×

Spider maps for location based services improvement

1,094

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,094
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
11
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Spider maps for location based services improvement

  1. 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. 2. Night  buses  from  city  of  London  
  3. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 28.    Thank  you!    |  Ques/ons  ?  Spider  Maps   For  Loca/on-­‐Based  Services  Improvement   28/28  
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×