Research findings based on the data of current automatic identification systems (AISs) can only be applied to some parts of navigation research owing to their insufficient mining depth. Previously, route planning research has been based on the waypoint and corresponding optimised algorithm without considering the actual navigation situation and sailing habits. The planned route considerably differs from the actual sailing route, and the application result is undesirable. A novel solution to support the route planning problem has been introduced owing to the large accumulation of AIS big data. In this study, the ship navigable route framework (SNRF) which is reflected by real data via mining AIS big data serves as the basic network for the planned maritime route. This study uses the concept of manifold distance based on AIS big data to build a maritime SNRF through high-density searching. It can provide basic theoretical support for actual navigation distance calculation, route planning and route accessibility inspection in the future.