在VFP6.0中实现铁路路网里程计算

概述了Dijkstra关于铁路路网里程计算的基本原理与算法。详细介绍了应用VisualFoxPro 6 0编程软件编制路网里程计算程序的设计原理、系统构成、数据结构等基本思路。定义了铁路运输网络中的点 (车站 )、基点、普通点、基线等概念 ,提出了通过生成二维数组基点里程表 ,直接调用任意两基点间最短路径里程 ,最终实现路网里程计算的设计思想。并以此为基础 ,对基点与基点、基点与普通点、普通点与普通点 ,同条基线上的两个普通点间如何计算最短路径里程 ,进行了详细的论述与论证。还针对旅客列车行车路线中出现的特殊经由里程计算问题 ,提出经由站—对称点 (车站 )算法。阐述了该算法成立的条件 ,并对经由站。