An Efficient Algorithm for Maximizing Range Sum Queries in a Road Network

Figure 1

Example of the MaxRS query.