北京地铁站名

---------------------------------------------------------------------1号线------------------------------------------------------------------------------------
苹果园,古城路,八角游乐园,八宝山,玉泉路,五棵松,万寿路,公主坟,军事博物馆,木樨地,南礼士路,复兴门 ,西单,天安门西,天安

门东,王府井,东单,建国门,永安里,国贸,大望路,四惠,四惠东
在建国门,复兴门可换乘环线(2号线),在四惠,四惠东可换乘八通线,在东单可换乘2007年9月20日开通的5号线

 

---------------------------------------------------------------------10号线------------------------------------------------------------------------------------
巴沟站、苏州街站、海淀黄庄站、知春里站、知春路站 、西土城站、牡丹园站、建德门站、北土城站、安贞门站、惠新西街南口站、芍药居站

、太阳宫站、三元桥站、亮马桥站、农业展览馆站、团结湖站、呼家楼站、金台夕照站、国贸站、双井站、劲松站。其中,知春路站、芍药居

站与既有13号线换乘;惠新西街南口站和既有5号线换乘;国贸站和既有1号线换乘。奥运支线(8号线一期)的四个站名分别为北土城站、奥林

匹克中心站、奥林匹克公园站、森林公园站。


---------------------------------------------------------------------2号线------------------------------------------------------------------------------------
积水潭 - 鼓楼大街 - 安定门 - 雍和宫 - 东直门 - 东四十条 - 朝阳门 - 建国门 - 北京站 (暂时封闭)-崇文门 - 前门 - 和平门 - 宣武门

- 长椿街 - 复兴门 - 阜成门 - 车公庄 - 西直门 - 环线,分别内外环线地铁
雍和宫崇文门为5号地铁换乘站   建国门复兴门为1号地铁换乘站

 

 


---------------------------------------------------------------------13号线------------------------------------------------------------------------------------

从西直门出发,向北经大钟寺、知春路、五道口 、上地、西二旗,然后向东,经回龙观、黄土店、立水桥、北苑,再向南,经望京、勺药居(原

太阳宫)、光熙门(原和平里)、柳芳(原造纸厂)至东直门,全长40.5公里。

 

---------------------------------------------------------------------5号线------------------------------------------------------------------------------------

5号线最终站名与之前公布的有些许不同,尤其是北部10个车站的站名变化较大。5号线自北向南依次设有23座车站(括号内为原工程名),包括:天通苑北站(太平庄北站)、天通苑站、天通苑南站、立水桥站 、立水桥南站、北苑路北站(北苑西站)、大屯路东站、惠新西街北口站(惠新西桥站)、惠新西街南口站 (北土城东路站)、和平西桥站、和平里北街站、雍和宫站 、北新桥站、张自忠路站、东四站、灯市口站、东单站、崇文门站 、磁器口站、天坛东门站、蒲黄榆站、刘家窑站、宋家庄站。其中,与地铁1号线在东单站换乘,与2号线在雍和宫、崇文门站换乘,与13号线在立水桥站换乘,未来还将与10号线在惠新西街南口站换乘

北京地铁的最短路径问题通常可以通过图论中的算法来解决,比如著名的Dijkstra算法或A*搜索算法。在C语言中实现,我们需要设计数据结构来存储地铁线路信息,并利用这些算法来找到两点之间的最短路径。 以下是一个简单的概述,假设我们使用邻接矩阵来表示地铁线路: 1. **数据结构**: - 使用二维数组或邻接矩阵来存储每个地铁之间的可达性和距离。 - 定义一个结构体或类,包含站名、索引和到达该的距离(初始时设为无穷大)。 ```c typedef struct { char station[20]; int index; int distance; // 初始值设为INT_MAX } Station; ``` 2. **Dijkstra算法**: - 创建一个优先队列(如使用`priority_queue`),初始化所有节点的距离为无穷大,起点距离为0。 - 从起点开始,遍历邻居节点,更新其距离,将距离最小的节点移至队列顶部。 - 重复这个过程直到队列为空或达到终点。 ```c void dijkstra(Station *stations, int num_stations, int start_index) { // ... 算法实现 } ``` 3. **A*搜索算法** (如果允许使用启发式信息): - 除了基本的距离信息,还需要一个估计到目标的启发式函数(如曼哈顿距离或欧几里得距离)。 - 在搜索过程中,同时考虑当前节点的实际距离和估计的距离。 ```c double heuristic(Station current, Station goal) { // ... 启发式函数实现 } void a_star_search(Station *stations, int num_stations, int start_index, int end_index) { // ... 算法实现 } ``` 4. **路径追踪**: - 从终点开始,沿着已计算出的最短路径回溯,记录下经过的点。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值