【源码+文档】基于JavaScript实现的地铁交通网络管理和线路查询系统

2.软件功能

本软件实现一个地铁交通网络管理和线路查询系统。软件可以：

• 以二维结点（地铁站）、线（地铁线路）排布的方式来显示地铁网络

• 允许用户通过拖动的方式重排结点（地铁站）

• 自由添加、删除地铁站和地铁线路

• 在本地存储中存储和读取地铁地图的配置和排布，以便重新打开软件时仍可继续上 一次工作

• 以 JSON 字符串的形式导入和导出地铁地图的配置和排布

• 内置一幅上海轨道交通图，可自由加载到软件

• 查询给定的起点站和终点站之间的最短线路，并以图形和文字的方式展示乘车路 径

3.设计思想

本软件的实现方式为 HTML5 + CSS + JavaScript，主体编程语言为 JavaScript。

3.1 数据结构设计思想

对于图形化展示地铁线路、导入导出地铁线路等功能，用一套较为简单的数据结构存储地铁地图，包括站点、线路；而对于查询最短路径的功能，不能直接用前述数据结构来计算，而要将前述数据结构转换为有向图的形式，使用 Dijkstra 算法求得地铁最短路径。

在计算最短路径时，有这样一些约束：

• 简单地将相邻两站之间的距离认为是 1（鉴于方便而定，若有自定义每站间距离的 需求，此数据结构和算法也可在稍微修改后兼容）

• 用户会存在为不换乘而多坐几站的想法&#