离散数学技术报告（该报告不完整）
实验题目：对南京地铁计价模型分析及最佳路径设计基于 Python 语言
关键词: 城市交通; 地理信息系统; Dijkstra 算法; 约束条件; 路径分析
一．引言
截至 2022 年 10 月，南京地铁已开通运营线路共有 11 条，包括 1、2、3、
4、10、S1、S3、S6、S7、S8 及 S9 号线，均采用地铁系统，共 193 座车站（换
乘站重复计算），地铁线路总长 429.1 千米，构成覆盖南京全市 11 个市辖区及
句容市的地铁网络。南京是中国第一个区县全部开通地铁的城市，也是继广
州、上海、武汉后中国第四个开通跨市地铁线路的城市通过对离散数学图论部
分的学习，我们通过此次实验调查了南京地铁的计价规则，并通过编程的方式
对其进行复现，该计价系统只需要在确定起点和终点的情况下寻求最短路径，
花费最少的费用完成路程转换，以达到在实际情况下提高所学知识运用能力的
目的。
二．技术总结
1 资料查阅
根据南京市发展和改革委员会《关于调整南京地铁线网票价的通知》可知
南京地铁按里程计价的规则：
南京地铁票制按里程计价，起步价 2 元可乘 4 千米，4 千米以上部分，票价每增加 1
元晋级相应里程。详细票价查询可访问南京地铁官网。
2019 年 3 月 31 日之前南京地铁实行低票价策略，从首条线路正式运营起南京地铁票
价为中国最低，按国际地铁协会统计的购买力衡量，南京地铁票价属亚洲最低，按乘距衡
量票价在全球排名末位。
南京地铁线网票价方案
分段
乘坐里程（千米）
跨度
单程票票价
1
0≤
里程
≤4
4
千米
2
元
2
4<
里程
≤9
5
千米
3
元
剩余14页未读，继续阅读
资源评论
