METHOD, APPARATUS AND COMPUTER PROGRAM FOR SEARCHING ALONG A ROUTE

Certain examples of the present disclosure provide a method for determining points of interest along a route, the method comprising: determining a first set of POIs, along a route, that meet one or more first criteria; partitioning the route into a plurality of segments; associating each one or more POIs of the first set of POIs with one of the plurality of segments of the route; ranking each one or more POIs of the first set of POIs, wherein the ranking is based at least in part on one or more second criteria; selecting, for each segment, threshold number (N) of the highest ranking POIs associated with the respective segment; and generating a second set of POIs based at least in part on the selected POIs.