点i到j之间不可直达,但可通过转乘到达,则由到之间换乘次数为经过的总弧数减去1,即换乘次数最小可表示为:Р目标二:行程总时间最短:Р(1)乘车时间(为各站点最快直达时间,基于,包括地铁在内):Р(2)总等待时间:Р设表示i→j 最短直达为公汽,表示最短直达为地铁,总等待时间表示为:Р(3)总步行时间: Р将相同车型换乘、不同车型换乘的步行时间,一同视为2 分钟Р不同车型换乘多步行的4 分钟表示为:Р地铁转地铁是不同车型换乘的特例,且只可能在D12 与D18 转乘,出现这种情况在基础上减少步行时间4 分钟。表示为:Р在地铁直达时,需要另外加上4 分钟出站步行时间:Р若始发乘坐地铁转公交到达终点,需要增加步行时间2 分钟:Р若始发乘坐公交转地铁到达终点,也需要增加步行时间2 分钟:Р总步行时间表示为:Р则行程总时间最短表示为(总等待时间+总步行时间+乘车时间):Р目标三:行程总费用最少:Р6.1.2确定约束条件Р(1) 换乘次数约束Р基于对目标一的分析,以c表示换乘次数:Р(2) 最短路起讫点约束Р(3) 地铁间换乘约束Р站点间是否有地铁换乘,使用表示,则与走的路径需满足:Р有地铁线路可知,地铁转地铁只可能在D12与D18转乘,故转乘总次数不大于2:Р6.1.3综上所述,得到问题二的最优化模型Р6.2模型二的求解Р运用MATLAB软件求解,得:Р表2:问题二结果Р路线Р第1目标Р换乘次数Р时间(分)Р费用(元)РS3359→S1828Р换乘次数Р1Р104Р3Р时间Р2Р67Р3Р费用Р2Р67Р3РS1557→S0481Р换乘次数Р2Р109Р3Р时间Р3Р102Р4Р费用Р2Р109Р3РS0971→S0485Р换乘次数Р1Р131Р3Р时间Р4Р105.5Р7Р费用Р2Р106Р3РS0008→S0073Р换乘次数Р1Р86Р2Р时间Р3Р56.5Р5Р费用Р1Р86Р2
全文预览
