文件名称:THEbestwayoftheroad
介绍说明－－下载内容均来自于网络，请自行研究使用
这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。
铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。
铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。
火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
2.基本功能
（1）查询某站所属的铁路线 （2）要求具备新增铁路线的管理功能
（3）要求具备新增车站的管理功能 （4）针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序
3.输入输出
初始数据是从views.txt、lines.txt、ways.txt三个文件中读入，在读入数据后，用户可以根据选项选择相应的功能，不同的功能有不同的数据输入/输出，比如：查询的功能是要求输入要查询的站的名称，然后输出是该站的相关信息；查询最短路径的功能则是输入起点站、终点站的名称，，输出则是该的路线距离和经由站等
-This is part of the internal algorithm in the Shanghai Railway Bureau is still in use in the line package consignment software. The topic using real data of the end of 1995, China s railway transport network programming and runtime verification.
The two main concepts of the railway line and railway station by rail transport network, such as: the railway line on the 1st Beijing-Guangzhou line, on the 2nd railway line, said the Beijing-Shanghai line.
Railway lines, including the railway line number, the name of the railway line, the starting point number, terminal number, the length of the railway line, traffic signs (00B passenger and freight forbidding, freight traffic Line 01B, passenger traffic Line 10B, 11B passenger and freight traffic) .
The railway station, including their respective railway line number, station code, station name, station referred to as the distance from the starting station of the railway line and the terminal away.
(2) the basic functions
(1) to query a s
铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。
铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。
火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
2.基本功能
（1）查询某站所属的铁路线 （2）要求具备新增铁路线的管理功能
（3）要求具备新增车站的管理功能 （4）针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序
3.输入输出
初始数据是从views.txt、lines.txt、ways.txt三个文件中读入，在读入数据后，用户可以根据选项选择相应的功能，不同的功能有不同的数据输入/输出，比如：查询的功能是要求输入要查询的站的名称，然后输出是该站的相关信息；查询最短路径的功能则是输入起点站、终点站的名称，，输出则是该的路线距离和经由站等
-This is part of the internal algorithm in the Shanghai Railway Bureau is still in use in the line package consignment software. The topic using real data of the end of 1995, China s railway transport network programming and runtime verification.
The two main concepts of the railway line and railway station by rail transport network, such as: the railway line on the 1st Beijing-Guangzhou line, on the 2nd railway line, said the Beijing-Shanghai line.
Railway lines, including the railway line number, the name of the railway line, the starting point number, terminal number, the length of the railway line, traffic signs (00B passenger and freight forbidding, freight traffic Line 01B, passenger traffic Line 10B, 11B passenger and freight traffic) .
The railway station, including their respective railway line number, station code, station name, station referred to as the distance from the starting station of the railway line and the terminal away.
(2) the basic functions
(1) to query a s
(系统自动生成,下载前可以参看下载内容)
下载文件列表
数据结构课程设计之全国铁路最佳路径问题.doc