公交查询系统的最佳乘车方案研究与设计.docxVIP

公交查询系统的最佳乘车方案研究与设计 摘要 本文要求设计一个公交线路计算机自助查询系统，针对不同需求的出行者推 荐相应的最佳路线。这是一个多目标决策的网络优化问题，并且随着问题的深入 逐层递进，我们建立了三个多目标优化模型解决此问题。 针对问题一，将三种不同的公汽线路抽象化，建立站点间直达线路信息存储 元胞结构。调查分析得岀，尽管乘客对公交线路的需求侧重点各有不同，但都包 括乘车次数少、时间短、费用少和拥挤程度低，以前三个量为目标，拥挤程度为 约束，建立多目标整数规划模型，根据多目标分层序列法，出于对乘客不同需求 的考虑，采用3种对每个需求侧重程度不同的策略，利用局部搜索算法，求岀6 条线路在3种不同策略下的最优线路(最佳线路见表(1)至(3))o 针对问题二，同时考虑公汽与地铁线路，将地铁站点与邻接的公汽站点抽象 为同一新站点，重新建立站点间直达线路信息存储元胞结构。在问题一的基础上 增加考虑地铁站对费用、换乘时间和行驶时间的影响，仍然以乘客对线路的三种 主要需求为目标，以拥挤程度为约束，建立多目标整数规划模型，利用MATLAB 软件编程求解得到3种不同策略下的最优路线(最佳线路见表(4)至(6))o 针对问题三，增加考虑步行的出行方式，在公汽站点间当站点数目不超过2 时，可以以步行代替，从而减少换乘次数。在此基础上，按换乘次数少、时间短、 费用少的顺寻建立多目标整数规划模型，利