In this paper, we present a route planning problem with combined transport features. The planning takes into account the combined use of road transport and sea transport. We consider a single transport network combining both modes. In this network, there are some special nodes, which do not represent demand points, but modal change nodes of the network. These nodes have time windows that are influenced by the waiting frequencies and departure of ships. The presented problem is modeled as a Vehicle Routing Problem with Time Windows (VRPTW), which uses a multimodal network that allows alternative paths for routes..Our problem is solved by an algorithm based on VNS, which provides operational planning solutions.