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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

简单地将相邻两站之间的距离认为是 1（鉴于方便而定，若有自定义每站间距离的 需