07年数学建模论文cumcm0719[1](5)

数学建模优秀论文

车一次就可到达目的地．乘车路线为：

Si Sj

2)两次乘车的情况：搜索集合

SS1= L1,L2…Lm ，SS2= S1,S2…Sn 看是否存在Sz1∈SS2; Li1,Li2∈SS1,满足：

wLi

1

Lk

,i

=wLi

1

,z1

=1,wLi

Li1

2

,z1

=wLi

2

,z2

==1

如果存在，则说明需乘车两次(换车一次)，即可到达目的地．乘车路线为：

Si Sz1 Sj

3)三次乘车的情况：搜索集合

SS1= L1,L2…Lm ，SS2= S1,S2…Sn 看是否存在Sz1,Sz2∈SS2;Li1,Li2,Li3∈SS1，满足：

wLi

1

Li2

,i

=wLi

1

,z1

=1,wLi

2

,z1

=wLi

Li2

2

,z2

=1,wLi

3

,z2

=wLi

3

,j

=1

如果存在，则说明只需乘车三次(换车两次)即可达到目的地．乘车路线为：

Si Sz1 Sz2 Sj

根据所查资料，合理的公交线路网可以通过三次以内乘车的线路连接任意两个公交

站点。[1]

但由于以上的算法没有考虑公车上下行站点的不同，所以需要对上述过程的结果进行检验。通过对可行解的检验，剔除掉一些不符合要求的方案（如下图：可以看出，虽然公交路线经过 A，B两点，但由于上行路线没有从A有向到B的路径，所以在本公交班次上不存在从A点到B点的直接走法）。

然后从可行的策略中挑选出换乘次数分别为0，1，2的情况下，最少乘车时间所对应的乘车策略与最少花费所对应的乘车策略。

Li1

Li3

程序流程图如下

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证07年数学建模论文cumcm0719[1](5)全文阅读和word下载服务。