2026《K最短路径问题及求解算法和应用研究》22000字.docx

PAGE2

PAGE1

K最短路径问题及求解算法和应用研究

摘要

随着我国城市轨道交通网络的发展，其客流也显现出网络化特征，乘客选择出行路径的复杂性也随之增大。为了科学掌握线路客流情况、运输组织方式、合理引导乘客路径选择，开展多路径搜索算法研究具有一定的现实意义。一般情况下的最短路径是指在网络图中找到两点之间的一条最短的路径，但在实际背景中，两点之间的最短路径是不满足要求的。乘客从换乘最少、拥挤度最低、时间最短、路程最短等方面考虑选择出行路径。提供多条最短路径集合，集合中有最短的、次短、第三短的，K最短路径，能够为乘客提供多种出行方案的选择。

本文首先介绍了K最短路径问题