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

Floyd Algorithm for Subway Ride Guidance and Optimization

作　　者：宋维维 刘亦沙 胡兰馨[1] SONG Weiwei;LIU Yisha;HU Lanxin(School of Electronic Information,Shanghai Dian Ji University,Shanghai,China,201306)

机构地区：[1]上海电机学院电子信息学院,上海201306

出　　处：《福建电脑》2023年第3期31-35,共5页Journal of Fujian Computer

摘　　要：为了解决当下时常拥挤的地铁站点对少数特殊群体的乘车造成不便以及潜在安全隐患的问题,本文提出了一个利用Floyd算法模拟实现地铁个性化乘车导航系统的设计思路,对利用算法模拟导航功能的基本流程和个性化功能实现优化导航路线提出了具体的设计方案。系统最终测试的结果表明,采用该方案设计的地铁个性化乘车导航系统基本能够实现为少数群体优化乘车路线的功能。In order to solve the problems of inconvenience and potential safety hazards caused by the current often crowded subway stations to the special minority groups.This paper puts forward a design idea of using Floyd algorithm to simulate and realize the personalized ride navigation system of the subway,and puts forward a specific design scheme for using the algorithm to simulate the basic flow of the navigation function and the personalized function to optimize the navigation route.The final test results of the system show that the subway personalized ride navigation system designed with this scheme can basically realize the function of optimizing the ride routes for minorities.

关 键 词：FLOYD算法 模拟 个性化 导航 优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]