[内附完整源码和文档] 基于JavaScript实现的地铁交通网络管理和线路查询系统

1.题目
上海的地铁交通网络已基本成型，建成的地铁线十多条，站点上百个，现需建立一个换乘指南打印系统，通过输入起点站和终点站，打印出地铁换乘指南，指南内容包括起点 站、换乘站、终点站。

图形化显示地铁网络结构，能动态添加地铁线路和地铁站点

根据输入起点站和终点站，显示地铁换乘指南

通过图形界面显示乘车路径

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

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

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

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

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

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

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

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

3.设计思想
本软件的实现方式为 HTML5 + CSS + JavaScript，主体编程语言为 JavaScript。

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

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

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

用户会存在为不换乘而多坐几站的想法，故将地铁的同站换乘产生的距离认为是一 个固定常数，换乘权重 c（每次计算时可由用户指定）

将支线和主线看作两条不同的地铁线，但允许将环线看作一条线

在这样的约束下，可以将前述数据结构转换为一种特殊的有向图来方便求得最短路 径。转换的函数名称为 dataToGraph()，其转换方法描述如下：

对于每一个站点，创建 n 个图上的结点，其中 n=1+(该地铁站连接到的线路数)×2。这些结点首先包括站点的“中心结点”，和一系列“站台结点”。每条连接的地铁线路的上行方向和下行方向各有一个“站台结点”。每个站点的“中心结点”只和自己的“站台结 点”连接，其“入”方向的弧权值为 c，“出”方向的弧权值为 0。站台之间的连接，用同 一方向、同一线路的“站台节点”的连接实现。如所有“2 号线上行方向”的结点按运行 次序用弧连接。这样，所有的结点连接在一起，可以模拟地铁的行程、换乘关系。

完整的源码和详细的文档，上传到了 WRITE-BUG技术共享平台 上，需要的请自取：

https://www.write-bug.com/article/3099.html