随着“21世纪海上丝绸之路”倡议的深入推进,我国与沿线国家贸易往来日益密切,各领域合作水平不断加深。在“21世纪海上丝绸之路”建设过程中,交通基础设施发挥着关键的先导性作用。然而,海上丝绸之路沿线多为发展中国家,经济发展水平较为落后,交通基础设施互联互通不足的问题较为突出,给海上丝绸之路的建设带来了新的挑战。东盟地区作为中国的近邻,是建设“21世纪海上丝绸之路”的桥头堡,有着巨大的发展潜力与广阔的市场前景。但目前由于缺乏技术支持和资金保障,其港口基础设施建设进展缓慢。作为技术出口大国,中国有意愿和能力帮助东盟国家进行集装箱港口建设,从而有效弥补其所面临的资金不足和技术短缺问题。但由于港口建设需要巨大的资本投入,任何一个国家都无法独自承担,因此港口的建设投资必须逐步进行。也就是说,首先我们应该对最重要的港口进行建设投资,然后根据情况发展确定下一步的计划。鉴于此,本文选取海上丝绸之路沿线东盟地区6个国家作为研究对象,对港口建设投资优先级评估问题进行研究,具体研究工作如下:(1)本文首先对集装箱港口建设投资问题的研究现状进行了综述,我们发现目前国内外相关文献大都将港口建设和港口投资作为两个独立的课题分别进行研究,暂时还没有关于确定跨国多区位港口建设投资优先级方面的研究文献。接下来,本文对“21世纪海上丝绸之路”倡议基本概念、东盟在海上丝绸之路中的战略地位、以及求解过程中所借鉴的链路预测基本理论等内容进行了简单梳理。(2)本文对中国-东盟海上互联互通现状以及东盟各国的投资环境进行了较为细致深入的分析。基于东盟各国的经济发展水平以及港口基础设施的实际情况,通过分析各方面影响因素,本文构建了一套既能充分反映东盟国家与我国在政治、经济、文化等领域的综合合作水平,又能充分反映我国国内各省/市/自治区对“21世纪海上丝绸之路”建设的参与水平的港口建设投资优先级评价指标体系。(3)基于链路预测问题中随机游走的相似性指标的有关思想,本文提出了一种随机游走算法,根据网络中每个潜在港口节点被随机粒子访问的概率来求解出东盟地区各潜在港口的投资概率,进而确定港口建设投资的优先级。最后,本文通过比较实际港口和潜在港口的投资概率,验证了我们所提出随机游走算法的可行性及有效性。研究发现存在数个菲律宾潜在港口具有较高的建设投资优先级。