- 0
- 0
- 约7.51万字
- 约 84页
- 2019-05-10 发布于河南
- 举报
公交线路转乘选择的优化模型
摘要:
本文以奥运会的公交线路换乘为大背景,建立了在公汽线路、地铁以及步行三种方式中综合进行路线转乘的模型。此问题可以归结为两个站点之间的最短路问题,由于直接以站点构建最短路问题计算量较大,本文在处理三个问题时分别提出了相应的模型与求解算法,以乘坐时间最短为标准回答了问题一与问题二,对问题三提出了最短路模型。
在问题一建模过程中,我们以任意两条线路是否可以直接换乘为突破口,建立了以每条线路为顶点,两条线路之间的换乘信息为弧的图,将问题一归结为弧长可变的最短路问题,提出了结合动态规划方法与分枝定界思想的算法。首先将题目所给出的路线与站点信息翻译为两条线路是否可以直接相交以及在何处相交的信息矩阵;其次以换乘时间最短或者费用最小为决策函数,建立动态规划问题;再次设计相应的算法进行求解。通过求解,以最短时间为目标,问题一的结果如下所示(以(1),(2)组为例,其它见正文表1):
组(1):S3359→S1828,,最短时间73分钟,费用3元;
组(2):S1557→S0481,,最短时间106分钟,费用3元。
同时文章对运算结果进行了相关分析。
在问题二建模过程中,沿用问题一的求解思想,将新增加的地铁视为新的线路,将所有线路信息转化为新的转乘矩阵,同时按照新的背景得到新的乘车时间与费用计算方法,同样以最短时间为目标,相同的算法可以得到问题二的结果(以(5),(
您可能关注的文档
- 分离器滑阀分度孔钻模设计毕业设计论文.doc
- 分形图形生成的方法和表现_硕士学位论文.doc
- 粉煤灰浓缩过滤设计毕业论文.doc
- 粉煤灰综述论文.doc
- 丰田发动机故障检测与维修毕业论文.doc
- 丰田佳美制动系的故障与检修_毕业论文.doc
- 丰田轿车自动空调检修研究毕业论文.doc
- 丰田卡罗拉离合器的总体设计_毕业设计论文.doc
- 丰田凯美瑞发动机常见故障诊断及维护毕业论文.doc
- 丰田凯美瑞发动机故障检测与维修分析汽修毕业论文.doc
- 中国国家标准 GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- 中国国家标准 GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- 《GB/T 15298.1-2026电子设备用电位器 第1部分:总规范》.pdf
- GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 中国国家标准 GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 《GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数》.pdf
- 《GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定》.pdf
- 中国国家标准 GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定.pdf
原创力文档

文档评论(0)