Method of and server for generating parking suggestions to be displayed on an electronic device

A computer-implemented method for determining parking suggestions for a given destination location on a map, the parking suggestions being displayable on the map, the map being displayable on an electronic device, the method executable by a server, the server being connectable to the electronic device and to a database, the server executing a clustering algorithm, the method comprising:

• acquiring, from the database, based on the given destination location, a set of past routes having been taken on the map by users associated with respective electronic devices, each respective past route of the set of past routes terminating at the given destination location;
• determining, by the server, a set of final locations associated with the set of past routes, each final location being an actual ending location of at least one respective user of a respective electronic device having taken the respective past route to the given destination location on the map, each final location being a candidate parking suggestion;
• acquiring, from the database, a road graph of the map, the road graph including a set of map objects, each map object having:
• a respective object location, and
• a respective object class, the respective object class being indicative of a respective type of structure on the map;
• clustering, by the server, the set of final locations to obtain a set of clusters, each cluster including a respective subset of final locations, each cluster of at least a portion of the set of clusters being associated with at least one map object and the associated respective object location, the clustering being based on:
• the given destination location,
• the respective final locations,
• the respective object locations, and
• the respective classes of the respective map objects;
• receiving, from the electronic device, a request for a current route to the given destination location, the request including an indication of a starting location;
• determining, by the server, a current route on the map from the starting location to the given destination location and at least one cluster including a respective subset of final locations as a parking suggestion for the given destination location;
• and
• transmitting, to the electronic device, the current route, the current route including the parking suggestion.