转乘1次303S3359→S1828备注路线条.PPTVIP

一、模型假设 1、相邻公汽站平均行驶时间(包括停站时间)： 3分钟 2、相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟 3、公汽换乘公汽平均耗时：5分钟(其中步行2分钟) 4、地铁换乘地铁平均耗时：4分钟(其中步行分钟) 5、地铁换乘公汽平均耗时：7分钟(其中步行4分钟) 6、公汽换乘地铁平均耗时：6分钟(其中步行分钟) 7、公汽票价：0 ～20站：1元；21～40站：2元40站以上：3元； 8、地铁票价：3元 9、查询者转乘公交的次数不超过两次； 10 、所有环行公交、地铁线T2线路都是双向的； 11、公交、列车均到站停车且都运行正常，不会发生堵车现象； （2）搜索出经过起始站的公交线路 和经过终点站的公交 线路存入数据文件；判断是与是否存在相同路线，若有则该路线是换乘次数最少(的路线，若有多条直达路线，则可以在此基础上找出时间最省的路线；这样可以找出所有直达路线 （3）找出经过的起始站公交线路中的另一站点和经过终点站的公交线路中的另一站点。判断其中是否存在相同的点 （4）再搜索出经过起始站线路上除了站点的另一站点的公汽线路找出公汽线路上的其他站点；判断，如果与经过的公汽线路中的其他站点存在相同的点则与间有二次换乘的路线 （5）对上述存储的经过两个站点与的不同路线，根据不同模型进行最优路线进行搜索，得出查询者满意的最优路线。 3）以费用最少为目标的最优路