优秀论文_公交线路选乘优化模型.doc

公交线路选乘优化模型 摘要 本文针对城市公交网络的特点,以最小换乘次数为第一目标，最小途经站数为第二目标，并综合考虑乘车费用、交通便利程度等其他因素。 对问题一建立了动态递归有哪些信誉好的足球投注网站模型，提出了广度优先算法，依此确定公交线路和换乘地点共同组成的最优路径，可使出行者快捷方便地获取公交线路信息及乘换地点，包括所经每一站点的所有公交线路；所得结果为：S3359→S1828换乘1次，经45个公汽站点，所花费的时间为101分钟； S1557→S0481，换乘2次，出行耗时106分钟，乘车费用为3元，共经32个公汽站点；S0971→S0485换乘1次，出行耗时128分钟，乘车费用为3元，共经由41个公汽站点；S0008→S0073换乘1次，最短耗时83分钟，乘车费用为2元，共经过26个公汽站点；S0148→S0485换乘2次，出行时间为106分钟，乘车花费为3元，共经由32个公汽站点；S0087→S3676换乘1次，出行时间为65分钟，路费为2元，共经过20个公汽站点。 对问题二建立了分类枚举筛选模型，分析了在最小换乘次数下的三类通行模式，最后求解出符合大多数人出行习惯的最优乘车路线；所得结果为：S3359→S1828换乘1次，经45个公汽站点，所花费的时间为101分钟； S1557→S0481换乘2次，出行耗时为106分钟，乘车费用为3元，共经32个公汽站点；S0971→S0485换乘1次，出行耗时为128分钟，乘车费用为3元，共经由41个公汽站点；S0008→S0073换乘1次最短耗时为83分钟，乘车费用为2元，共经过26个公汽站点；S0148→S0485换乘2次，出行时间106分钟，乘车花费为3元，共经由32个公汽站点；S0087→S3676地铁直达，耗时33分钟，费用为3元，经过的地铁站数为10站。 对问题三建立了拟蚁群有哪些信誉好的足球投注网站模型及蚁群内嵌局部有哪些信誉好的足球投注网站算法，此算法综合考虑了影响公交选乘的诸多因素，如出行者的人文需要等，有效地解决了任意两站点间的最优路径的选择问题，最后结合实际情况，对模型进一步优化，提出了人工神经网络弹性模型，为原模型提供了一个改进方向。 此外，鉴于交通承压能力有限，即超过一定限度的人流量可能会引起交通堵塞，对于问题一、二，在给出最优乘车方案的同时，又提供了一些推荐线路来满足乘客的不同需求。 关键词：换乘；最优路径；公交线路；广度优先算法；蚁群内嵌局部有哪些信誉好的足球投注网站算法 一、问题的提出 举世瞩目的北京奥运会明年8月将隆重召开，届时大量观众将前往各场馆观看比赛，其中大多数人将会选择乘坐公共交通，为了能给公众提供更加通畅、便利的出行条件，现准备研发一个解决公交线路选择问题的自主查询计算机系统，以满足查询者的各种需要。 现在的问题是根据公交线路及相关信息，从实际情况出发考虑，设计一个查询系统，解决以下问题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用模型及算法，求出6对起始站→终到站之间的最佳路线：S3359→S1828， S1557→S0481，S0971→S0485，S0008→S0073， S0148→S0485，S0087→S3676。 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，给出任意两站点线路选择问题的数学模型。 二、 问题的分析 该问题是在满足一定约束条件下的最优线路选择问题，涉及到途中转乘次数、出行耗时、出行费用等因素，此外不同的观众在线路选择上可能会根据自己的情况有不同的要求，有的会侧重于对时间的考虑，有的则会优先考虑费用问题。我们从一般人的心理角度出发，如果到达目的地的公交车的转乘次数超过两次，那么这样的方案的方便可达性较差，一般是不会被人采纳的，于是我们约定换乘次数不超过两次，并且为满足普适情况，优先考虑转乘次数，力求换乘次数最少。在满足此条件的前提下，对可能的线路进行筛选，然后再考虑出行耗时，让乘车所用的时间尽可能最短,再对可行线路作进一步筛选，最后再适当考虑出行费用，确定出行的最佳线路。 对于问题（2），由于要同时考虑地铁线路，我们在转乘不超过两次的基础上，根据地铁的分布情况，利用地铁与公汽站点之间的关联及地铁线路之间的联系，在第一问的基础上对算法进行了修改，并逐步添加约束条件，最后有哪些信誉好的足球投注网站出最佳的乘车路线。 对于问题（3），在前两问的基础上再考虑步行，综合考虑的因素很多，同时要根据出行者的实际需要，对不同的需求赋予权重，可以说是对公交选乘问题的综合。 三、模型假设 ⑴乘客换乘公交车的次数最多不得超过2次。 ⑵乘客的步行站数不得超过两站，并且在终点站与其前一站之间不允许步行。 ⑶优先考虑换乘次数最少的乘车路线，其次考虑出行耗时最少。 ⑷建筑施工等作业不会影响道路的通行。 ⑸公交车在行驶过程中不会因为意外事故而耽误时间。 四、符