运筹学作业一地铁网络换乘最优计算问题背景北京做为首都，是全国的政治、经济、文化中心，更是全球最具活力及竞争力的城市之一。近些年来随着城市的快速进展，城市的规模及人 数量不断攀升，城市的地域也不断的扩张，城市面临着不断增大的人流 动及交通拥塞的严峻挑战，城市也需要增加更多的轨道交通来完成人们在 城市内的迁移，这就形成了日益复杂的地铁网络，下图为北京城市最近的轨道交通网络。问题提出复杂的交通网络，一方面带给人们更快捷的交通方式；一方面，交通复杂交 换乘往往是一个很大的问题，也就是说，从任何一个地铁站上车，到目的地 铁站下车，如何实现最优换乘，所经过的地铁站点顺序，及换乘方式，人们所花 费的时间最小？本着这个问题，本文提出了一种地铁网络换乘的最优算法，根据路径权重值计算最短路北苑2 号版站楼望京西1/1太阳宫错，柳芳，平安里，灵境胡同宣武 r通州」园，公益西桥】号线 I 号统号钱13 号城•机场专线 2 号就・5 号娥号纹八通蛾立水挤龙译回龙观西二«立水桥南）袤林公园商门安河桥北北宫门西苑圆明园北磁北北京大学东门，）奥林匹克公园大屯路东中关村五道噢体中心知春路海淀黄庄巴沟苏拇街处奋里人艮大学三元桥大钟寺充马桥携公村祝水潭鼓候大街安定门动物园农业展竟馆国家图书馆北散桥东直门团结湖弟自即车公庄天四十条呼穿楼天四星成门娜日门灯市草果 08八通绶古城路八角游乐园山 玉泉路五棵松万瞰公主坟军事博物馆木程增南礼士路、复兴门天安门西天安邙 F 王府并和平门室器，菜市果园北 京 站 景文门SI 贾大望路四惠四惠玉 高理店 传媒大学刀桥管庄八里桥2 号线籁街慕新西 ffiWc 毛药居和平西桥光熊门 和平里北街西土城牡丹圈健 il 门北土城 安贞门r 建国门水安里A 爱和天通苑北天聊天通苑简，北京町站角门西天坛东门九棵树播黄愉刘 g宋 a®3 号就站楼线。地铁站点间的拥挤状况、站点距短离、换乘状况等条 件都会成为路线选择中的考虑条件，这些条件在本文中简单地规划为站点之间的 路径权值，且选择了北京轨道交通Line1 Line2 Line5 Line10 Line13 等 5 条 典型的线路，并通过最短算法计算地铁任意两点间的最短路径。本讨论中，假设某人从 A3 地铁进,目的站点是 E10，请问，最优路径是什么？最短距离是多少?三、相关数据以下表格是每个站点相关的距离权重数据，以每个站点间的距离为权 重，由于站点的数量及站间权重不一样，因此总会有一条最佳...
