基于Python的南京地铁计价模型分析与最优路径设计

简介：
本研究运用Python编程语言构建了南京地铁票价计算模型，并通过算法优化设计乘客出行的最佳路径方案。 截至2022年10月，南京地铁已开通运营线路共11条，包括1、2、3、4、10号线以及S1、S3、S6、S7、S8及S9号线，均采用地铁系统运行，共有193个车站（换乘站重复计算），总长度为429.1千米。南京地铁网络覆盖了全市的11个市辖区及句容市，并且是中国第一个区县全部开通地铁的城市以及继广州、上海和武汉之后中国第四个拥有跨城市地铁线路的城市。 通过学习离散数学中的图论部分，我们进行了一项实验来调查南京地铁的计价规则。利用编程的方式重现了该计价系统，在确定起点和终点的情况下寻求最短路径并花费最少费用完成路程转换，从而提高所学知识的实际应用能力。本次实验使用Python语言，并采用了Dijkstra算法结合networkx库进行实现，编译器为Visual Studio Code。