公交线路模型(共28页).doc

精选优质文档-倾情为你奉上公交线路模型摘 要本文解决的是线路选择的问题，我们利用分层处理法，针对转车次数、乘车时间、乘车费用这三个考虑因素，对不同的查询者分别建立了不同的优先级，属于多目标决策的最优化模型。对于问题一：首先我们在转车次数最少的情况下，根据查询者的要求，把查询者分成三种类型：节约时间型、节约费用型和两者兼顾型，然后建立了总的时间模型和费用模型，分别根据三种查询者的要求确定了优先级，针对不同的优先级确定了多目标决策模型，利用Matlab编程求出了6对起始站终到站之间的最佳路线：（以S0087S3676为例）起始站行驶路线中转站行驶路线终点站转车次数耗时（分钟）费用（元）S0087L454上行线S3496L209下行线S36761652对于问题二：我们同样采用层次分析法，对三种类型的查询者分别建立模型，在转车次数最少的前提下，利用Matlab编程求出了6对起始站终到站之间的最佳路线：（以S0087S3676为例）行驶路线中转