Efficient Algorithms for Finding Optimal Meeting Point on Road Networks

  title={Efficient Algorithms for Finding Optimal Meeting Point on Road Networks},
  author={Da Yan and Zhou Zhao and Wilfred Ng},
Given a set of points Q on a road network, an optimal meeting point (OMP) query returns the point on a road network G = (V,E) with the smallest sum of network distances to all the points in Q. This problem has many real world applications, such as minimizing the total travel cost for a group of people who want to find a location for gathering. While this problem has been well studied in the Euclidean space, the recently proposed state-of-the-art algorithm for solving this problem in the context… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS
18 Citations
19 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 18 extracted citations

Similar Papers

Loading similar papers…