Floyd算法实现地铁乘车指引与优化

作者:宋维维; 刘亦沙; 胡兰馨*
来源:福建电脑, 2023, 39(03): 31-35.
DOI:10.16707/j.cnki.fjpc.2023.03.006

摘要

为了解决当下时常拥挤的地铁站点对少数特殊群体的乘车造成不便以及潜在安全隐患的问题,本文提出了一个利用Floyd算法模拟实现地铁个性化乘车导航系统的设计思路,对利用算法模拟导航功能的基本流程和个性化功能实现优化导航路线提出了具体的设计方案。系统最终测试的结果表明,采用该方案设计的地铁个性化乘车导航系统基本能够实现为少数群体优化乘车路线的功能。

全文