Trajectory search (on-line)

• Trajectory score function

  • Breath-trip score

    • Visit as many ROIs as possible

  • Depth score

    • Stop a few ROIs for an in-depth visit

      

• Bounded trajectory search (BTS) algorithm

  Calculate the score of each trajectories

• Breath-trip score

  • $BT(Tr)=\sum_{\left \{ R_i|R_i \in Tr.V S\cap R_Q \right \}} S(R_i)$

• Depth-trip score

  • $DT(Tr)=\frac{1}{|\left \{ R_i|R_i \in Tr.V S \cap R_Q \right \}|} \sum_{\left \{ R_i|R_i \in Tr.V S\cap R_Q \right \}} S(R_i)$

• Naive method

  Calculate all score of all trajectories, but it's too slow