To overcome challenges like market dynamic configuration, information integration, and quick response, it is necessary to build an efficient, stable, and well-coordinated supply chain relationship for cruise ship supply. This requires building of a solid evaluation index system of logistics service providers (LSPs) in the cruise ship supply chain. In this paper, we introduce an evaluation index system that consists of four dimensions, based on the characteristics of cruise ship supply and the connotation and type of cruise ship supply LSPs. The four dimensions are business level, collaborative capacity, service price, and information level, including ten subcriteria. We first establish an evaluation decision model for the interdependence and feedback relationship between the criteria by using analytic network process (ANP) for weight definition of each index; then, we use Super Decisions software to simulate the results, combine RBF neural network training and validation, and extract implicit knowledge and laws. We propose an incremental algorithm that can effectively avoid the influence of subjective factors and increase the dynamic nature of evaluation. The results show that the ANP-RBF method has strong practicability in the evaluation of cruise ship supply LSPs.