Dijkstra算法在求解地铁站点最短路径问题中的关联矩阵生成方法
郝婕;
摘要(Abstract):
轨道交通—地铁已经逐渐成为大中型城市公共交通的主要组成部分,地铁售检票系统(AFC)中的清分系统,可以完成地铁收入清分功能,是整个AFC系统中的核心模块之一。本文在AFC的清分系统的背景下,讨论使用Dijkstra算法获取站点的最短路径问题。
关键词(KeyWords): AFC系统;清分规则;Dijkstra算法;最短路径
基金项目(Foundation):
作者(Author): 郝婕;
Email:
DOI: