Route planning method and device for navigation system and storage medium

A route planning device for a navigation system, comprising:

• a processor;
• and
• memory storing instructions executable by the processor, wherein the processor
• is configured for performing a route planning method for a navigation system, the method comprising:
• acquiring a handover record of inter-cell handovers of mobile stations;
• and modelling an inter-cell adjacency according to the handover record, wherein an actual geographic space is divided into a grid of cells of a cellular network;
• mapping a departure point and a destination point in the actual geographic space respectively to a departure cell and a destination cell;
• and determining, according to the modelled inter-cell adjacency, a grid-level path from the departure cell to the destination cell;
• and
• converting the grid-level path into an actual route from the departure point to the destination point in the actual geographic space,
• wherein the acquiring a handover record of inter-cell handovers of mobile stations comprises:
• reading a file recording inter-cell handovers of mobile stations stored in a dedicated File Transfer Protocol (FTP) server by a signalling collecting platform of a mobile operator, and acquiring handover records from the file,
• wherein the method further comprises, before the modelling an inter-cell adjacency according to the handover record:
• filtering the handover record by at least one of:
• deleting a record related to a number of a mobile station with no mobility;
• retaining only records related to specific mobile station numbers;
• or
• deleting a handover record when a cell identifier in the handover record is not one of cell identifiers loaded in memory,
• wherein the modelling an inter-cell adjacency according to the handover record comprises:
• extracting trajectories of the mobile stations according to the handover record;
• setting a set of all the trajectories within a period of time as a snapshot;
• and
• modelling the inter-cell adjacency within the period of time according to the snapshot by:
• establishing, according to the snapshot, a weighted directed graph, with base stations of all the cells as vertices, inter-cell adjacencies as edges, and with an inter-cell adjacency index as a weight of an edge,
• wherein the inter-cell adjacency index is a probability of transfer between two cells, and
• wherein the probability is a number of records of transfer from a source cell to a target cell divided by a number of all records of transfer from the source cell.

A non-transitory computer-readable storage medium, storing therein computer executable instructions for executing a route planning method for a navigation system, the method comprising:

• acquiring a handover record of inter-cell handovers of mobile stations;
• and modelling an inter-cell adjacency according to the handover record, wherein an actual geographic space is divided into a grid of cells of a cellular network;
• mapping a departure point and a destination point in the actual geographic space respectively to a departure cell and a destination cell;
• and determining, according to the modelled inter-cell adjacency, a grid-level path from the departure cell to the destination cell;
• and
• converting the grid-level path into an actual route from the departure point to the destination point in the actual geographic space,
• wherein the acquiring a handover record of inter-cell handovers of mobile stations comprises:
• reading a file recording inter-cell handovers of mobile stations stored in a dedicated File Transfer Protocol (FTP) server by a signalling collecting platform of a mobile operator, and acquiring handover records from the file,
• wherein the method further comprises, before the modelling an inter-cell adjacency according to the handover record:
• filtering the handover record by at least one of:
• deleting a record related to a number of a mobile station with no mobility;
• retaining only records related to specific mobile station numbers;
• or
• deleting a handover record when a cell identifier in the handover record is not one of cell identifiers loaded in memory,
• wherein the modelling an inter-cell adjacency according to the handover record comprises:
• extracting trajectories of the mobile stations according to the handover record;
• setting a set of all the trajectories within a period of time as a snapshot;
• and
• modelling the inter-cell adjacency within the period of time according to the snapshot by:
• establishing, according to the snapshot, a weighted directed graph, with base stations of all the cells as vertices, inter-cell adjacencies as edges, and with an inter-cell adjacency index as a weight of an edge,
• wherein the inter-cell adjacency index is a probability of transfer between two cells, and
• wherein the probability is a number of records of transfer from a source cell to a target cell divided by a number of all records of transfer from the source cell.