1.题目
上海的地铁交通网络已基本成型,建成的地铁线十多条,站点上百个,现需建立一个换乘指南打印系统,通过输入起点站和终点站,打印出地铁换乘指南,指南内容包括起点 站、换乘站、终点站。
图形化显示地铁网络结构,能动态添加地铁线路和地铁站点
根据输入起点站和终点站,显示地铁换乘指南
通过图形界面显示乘车路径
2.软件功能
本软件实现一个地铁交通网络管理和线路查询系统。软件可以:
以二维结点(地铁站)、线(地铁线路)排布的方式来显示地铁网络
允许用户通过拖动的方式重排结点(地铁站)
自由添加、删除地铁站和地铁线路
在本地存储中存储和读取地铁地图的配置和排布,以便重新打开软件时仍可继续上 一次工作
以 JSON 字符串的形式导入和导出地铁地图的配置和排布
内置一幅上海轨道交通图,可自由加载到软件
查询给定的起点站和终点站之间的最短线路,并以图形和文字的方式展示乘车路 径
3.设计思想
本软件的实现方式为 HTML5 + CSS + JavaScript,主体编程语言为 JavaScript。
3.1 数据结构设计思想
对于图形化展示地铁线路、导入导出地铁线路等功能,用一套较为简单的数据结构存储地铁地图,包括站点、线路;而对于查询最短路径的功能,不能直接用前述数据结构来计算,而要将前述数据结构转换为有向图的形式,使用 Dijkstra 算法求得地铁最短路径。
在计算最短路径时,有这样一些约束:
简单地将相邻两站之间的距离认为是 1(鉴于方便而定,若有自定义每站间距离的 需