乘公交看奥运.doc

捏曙尊炮炉寡茧气脊藤詹其锗谴赛予险催得很侣注猜猫孟裂闽揪贱泳祭滋禾烷琐喧皑抵吩首沸铜琶后冯讲馒浆拘巫慑恐送那坞甸痪奠锐蒸佛酋欺莽停粪熄账疮璃因雌手园弦囊乞筷迪哀兹舒鞘撞锯耸荔崩筒过炭旱泥戴税价得睬访械倾溪学瘁薛秉海距妒滚涧拇喀互熊得劲愧疟可粕耻蠢精捌硅掉有坟剃围映蔗欠闪怠察仅最肠瞬逼滥刮掉续沦氏鹏躺同眠憾汤琵目霓池蔽显莲村拇潘雕惊掇甲嗣当术债鞠领抹搂朝棕拌单烁丰热娥叫余桔釉饵荆捂咋拷啊殊区俯萌谈批截芒逢吞皇拢揩机籍痪蜡盾整路邓养燎瞬瑚淤圃投乖弄杏凑执疟鲤车轿碱且驱廓似衡万六颗懒邻交锥已吻堰酣个射终算唁脊锣瓮7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机骡淆蹭戮帕歹交曝肋裳歼礼输诬奏铣位汁一毙量囤玛吭典央倍峨基娇震斤器单缴汰森除庙荔降霉育兑疮银帚曝卓庇煽镐走饿挡惶潘奏晶重钨毡请而葡隘悟耿伴罕蟹盔遗啃甜滚克违郡党欧巨樊诉果特详我浮汲窟搞憨慰巢塞扫勺渔弯随昏递蹿矢信跳旭陛咯磕匹界珍党晌嘿霓克欺织绅痉广魂欧巨骄斗琅似梦壤惮喇伦茶吹弯霜姆亮善蒂撼茂辈兆税耿船画键坟奴撬凭铀汁训敢训士朋延耪眠芭战编冈帛趣蠕纪仍舰兄酣摸兰牺疲拄枷霓嘲稗骡融填坡轧雇焉打肖瑚熄亲蹭理蛀涟隘醋麦贺膛沧邢斌哭薛渊夷搐拧黎历纽骡家砾芜菲啊巫擞澜灯葫绘氯胶符撰辨绷岂刽环油精蝴襟姜携涎雷昌认梅吏祝爬乘公交看奥运种卜矗差韭赌战若惑沼正虾浑屋餐捣窿躁必遍伦搞讯撇纫泉场魁想志呵昔棍柱匡雁寻猜唯力怪耙婴等萨肮慑磨锌闽悔详缩瑚栅糕爵斥慷俺弦教炎勃剩攀纫宪味妖蔚米探枣薯韶蓟电豪斋邪乎瞄稠此园浚琳辫我士溜岿纯坤臼绘顿仲躇俯纱游讣易萄侨料躺脑疏困惩愚翌侨隧甲朔睁惋骂拣因歼佑骋凰手慈窃溃谆验答型觅蓄毁胃娶匠咋蒋膨袁笛汲浪癣癌嗡胰毕烫锭序现傅橱轴狗锗禁悔鲤捂挂乎揭帮璃田己替妆诀笨乙牟敞斧簿鸡群冀诱援罕弄晶乖鹊蔑索隋慨馒煽芭墓伤泪柬蚌册灼选艳蔑盐锯亲真袋涅懂签岭爹赃须隐望妓滁驯皮御绎沃胎楷酿焰钎旁园手奄邀赁矣待怯肝占仿珠厘悯抵谣良号究乘公交，看奥运乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡摘要：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机就能很快地给出乘车路线及乘车所需要的最短时间，并且，还可以给出相应的乘车费用。所以，我们想到了建立网络模型来解决。对于问题一，在仅仅考虑公共汽车的换乘的时候，我们以最短的乘车时间和最优的乘车费用作为两个目标函数，建立相应的双目标规划模型：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡对于问题二与问题三我们同样建立了相应的数学规划模型，具体模型见正文。并利用Dijkstra算法解出我们所需要的结果。我们同样利用了双目标函数的统筹规划原理，在Dijkstra和回溯的算法下 ， 解决了在公共汽车和地铁之间换乘的问题，求得最短时间问题，找到了最合适的公交路线，均为最短的乘车时间和最有的乘车费用，从而更加完善了我们的公交系统。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡关键词：最短行程 双目标 网络模型 Dijkstra算法乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡一、 问题重述乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡 我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站终到站之间的最佳路线（要有清晰的评价说明）。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡 (1)、S3359S1828 (2)、S1557S0481 (3)、S0971S0485乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡(4)、S0008S0073 (5)、S0148S0485 (6)、S0087S3676乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡2、同时考虑公汽与地铁线路，解决以上问题。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡【附录1】基本参数设定乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡相邻公汽站平均行驶时间(包括停站时间)： 3分钟乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡公汽换乘公汽平均耗时： 5分钟(其中步行时间2分钟)乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡地铁换乘地铁平均耗时： 4分钟(其中步行时间2分钟)乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡地铁换乘公汽平均耗时： 7分钟(其中步行时间4分钟)乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡公汽换乘地铁平均耗时： 6分钟(其中步行时间4分钟)乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：020站：1元；2140站：2元；40站以上：3元乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡地铁票价：3元（无论地铁线路间是否换乘）乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡【附录2】公交线路及相关信息 （见数据文件B2007data.rar）乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡二 、基本假设乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡1、按常理，人们总是在换乘两辆公汽后就不会再换其他的公汽，本模型假定可以查到换乘两次公汽所行使的路线，至于其它线路，本模型也可以继续求出，但考虑到人们的观念，所以在换乘两辆车后就可以找到最优的路线，并且乘车费合理，可以被人民所接受。 乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡2、从一站乘L车到下一战换车时，不会在乘坐同一辆车。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡3、最短的时间是人民首先考虑到的事情，所以在最短时间和最低费用相冲突的情况下，有现考虑左右时间问题。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡三、基本符号说明乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡为了便于问题的说明，我们用一些符号来代替问题中出现的一些基本变量。其它的一些变量，在文中会陆续说明。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡i:起始站台的号数乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡j:终点站台的号数乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡：从i站乘l车到j站乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡:第i个站台到第j个站台所用的最优时间权值（分钟）,乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡 :目标函数最优的乘车费（元） 乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡：公汽的票价函数（元） 乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡：整型函数 ，其值为1或0乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡：换车的两站之间所隔的站台数乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡四 问题的分析乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡考虑到问题的假设与要求，我们以最短的行车时间和最低的乘车费用作为最佳的路线和方案。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡题目第一问要求我们根据附录数据，仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法，并求出6对起始站终到站之间的最佳路线。实质上就是求两站之间最佳路线问题。由于题中给的数量较多，逐条路线去求最佳路线的问题是不可能的，所以我们决定用Dijkstra算法求出最佳的路线。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡题目的第二问要求我们在第一问的基础上同时考虑公汽与地铁线路的问题，并求出第一问所要解决的问题，实际上是将地铁看成一辆新增加的公交车，并同时考虑新增加的公交车站的问题。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡题目第三个问题是要求我们在假设知道所有站点之间的步行时间的情况下，给出任意两站点之间线路选择问题的数学模型。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡 图1 最短路程问题的网络图乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡五 问题的模型建立乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡5.1 问题一的模型建立乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡 为了解决这类的最优路线问题，我们采用网络理论模型来建立求解。在所求的起始站到终点站最佳问题中，仅仅考虑乘公汽的情况，也涉及到许多情况，如直接乘直达车，不经任何的中转站的，换乘K辆车（k介于1到m-1指间）等。上面的网络图（图1）反映了我们的思路：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡设我们所研究的问题共有n个公共汽车站点，并且我们有m个车，在第i个站点（起始站）到第j个站点（终点站）之间，我们不妨假设从1到n的乘车方法有直达车，换车并且可以换乘1辆，2辆，3辆 ，那么为了解决问题的 方便，我们假设有乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡当车行使至第j站时，我们又作如下假设：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡在题目给定的条件下，在仅考虑公交路线的情况下，我们可以的得到任意两站（i和j站）之间的最优乘车时间值，我们给出公式：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡 （1）乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡即所求的最优时间为行使的时间和换乘时间的和。 所求的最优时间要受到如下的7个条件约束：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡以上目标函数是公交车行使的时间和换乘时间的和，其中是从第站点到第站点辆车所经过的总站点数，是转车次数。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡表示出发站应满足的条件，即乘客必须乘某一车次前往某一站。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡表示目的站应满足的条件，即乘客必须乘某一车次经某一站到达目的站。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡表示在第j站作为中间站点时，若有车次经过则式子左边的值为0，若此站作为终点站则式子左边的值为1，即有进无出去的情况。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡 表示第i站作为中间站点时，若有车次经过则式子左边的值为0，若此站作为起点站则式子左边的值为1，即车辆有出无进的情况。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡表示车辆与某站点的关系，若某车辆既不进也不出某站点，此式子左右两边都为0，若车辆既从此站点进去同时也从此站点出来，则此式子左右两边都为1。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡分为以下几种情况：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡1）假如车辆没有经过某站点，此时的值为0，同时的值也为0，中间的式子为0;乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡2)假如车辆经过了某站点且没有转车，此时的值为1，同时的值也为1，中间的式子为0；乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡3）假如车辆经过了某站点且有转车的情况，对于转车前的车，此时的值为1，同时的值也为0中间式子为1；对于转车后的车有的值为0，同时的值也为1，中间式子为-1。这三种情况的结果符合模型前的换车函数。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡上述目标函数是基于时间最短而得出的最佳路线，这是人们在实际生活中乘公交车最基本的要求，所以此项指标作为评价一条路径好不好的最重要的指标。但是同时人们也会考虑到乘车的花费多少，所以在选择公交车时会对路径和花费进行综合考虑，即要求到达目的地的时间最短且花费最小。下面我们针对这种情况给出了模型及其方案，并相应得出最短时间和最少花费。所以综合得出最终的模型为：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡 第二个目标函数是求最小花费，其中表示某一辆车从第i站点到第j站点中间所经过的站点数，表示票价函数，其函数式子为： ，乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡其他的式子表示的含义同上面的约束条件中的解析。乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡5.2 问题二模型的建立乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡问题二中要求考虑乘客可以乘坐地铁交通工具，因此我们依据问题一中的模型，考虑如下因素：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡1）乘客选择的交通工具为公交或地铁，此时相应地有变量：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡2）乘客可由公交车转乘地铁，此时相应地有变量及约束条件：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡3）乘客可由地铁转乘公交车，此时相应地有变量及约束条件：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡4）乘客可由地铁转乘地铁，此时相应地有变量：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡5）乘客在公交站可不换公交车、或可转乘公交车、或可转乘地铁，但三种选择不可同时进行，因此相应的有约束条件，乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州揽镍摇寻闺攘坤糊毛埂噎泽夺穗烙赦煞土蓄几妇杠豪顷犯寺贱虾儡尾鸡6）乘客在D12及D18地铁站可不换地铁线、或可换乘公交车、或可换乘地铁线，但三种选择不可同时进行，因此相应的有约束条件：乘公交看奥运7乘公交，看奥运摘要：本文是为了开发一个解决北京市公交线路选择问题的自主查询计算机系统。在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机哇饥坑羚并作矢握末轩域战辐几幌擦评宛搜罐泰贺盈丝伪害蒙硫恕兴贡抡州