初始化公汽线路信息地铁线换乘公汽信息地铁线路信息标志环行信息数据输入开始,分段计价。们由表，易得说要求站点间的最佳路径路径如下起始站终点站中转站点公交路线目标函数最小值用户可以根据自己所需，设计自己的转化参数,计算机按照程序，给出最优解。程序具体算法如下步骤设计个三维数组，存放任意两点间的最小权值按转化参数整理化的数值。例如到直接经过公交线路，不换乘的最佳路径是乘坐公交线路号，且中间经过的站点数为，分段计价。则设转化参数此步由函数进行更新。步骤设计三个函数分别求任意两点间中转次的最佳路径。步骤进行求以上表格的数值。函数算法，简单描述如下其中。问题二经过分析，我们也将模型转化为其中由问题的启发，同样根据用户的不同需求，构造转化参数分钟元即因此，模型进步优化为这样，我们就可以通过计算机求此单目标函数的最小值，从而确定最佳路径。我们也以为例，计算所要求的站点间中转次的路径起始站终点站中转站点公交路线目标函数最小值中转二次的最佳路径起始站终点站中转站点公交路线目标函数最小值所以当分元时，忽略中转三次以上，我们由表，易得说要求站点间的最佳路径路径如下起始站终点站中左子树，右子树二叉树类定义删除结点树根,后序遍历,左子树的高度右子树的高度转站点公交路线目标函数最小值问题三引入权值变量，我们可直接将模型转化为这就是单目标函数，利用数学知识及编程方法，可以求得最佳路径。五模型检验为了进步证明我们所建立的模型，我结合实际，把现实的几条公交线路录入的计算机中，结果比较符合实际。为了进步说明我们的猜测是符合现实的，即任意两站点间的最佳路径基本在中转两次公汽站以内，我们进步优化程序算法计算出中转三次的最佳路径如下起始站终点站中转站点公交路线目标函数最小值注此表格仅考虑公汽线路此表格与模型求解中的表格作对比，可证明我们的假设是正确的。六模型改进及建议本模型在设计实现上，因计算机速度的缘故，直执行到三次中转，程序中的算法有待改善。根据实际中的公交问题，用户总是希望所花的时间与金钱都最少，然而时间与金钱是互为矛盾的。用户不可能在所花的时间最少的情况下，期望所花的钱也最少。反之亦然。当然也有特殊情况。当然，在特殊的场合，是会有不同的选择的。例如，在北京，乘公交，看奥运，更多乘客注重时间。因此，最好根据不同场合，设计出不同的优化模型，以针对特殊用户。本次我们设计出的优化模型，具有普遍性。用户可以根据不同需求，以选择相对最佳路径。当然，这并不是现实中的最好路径。现实中的等车时间是不确定的。七参考文献李安贵张志宏孟艳顾春，模糊数学及应用第二版，北京，冶金工业出版社，王晓东，数据结构与算法设计，北京，电子工业出版社，李玉芝，基于组件式的城市公交查询系统的设计与实现附件附件路程经过的公交站数不含起始站乘客公汽换乘公汽的次数乘客总路程经过的地铁站数不含起始站乘客地铁换乘地铁的次数乘客公汽换乘地铁的次数乘客地铁换乘公汽的次数乘客乘坐的单票价公交路线数乘客乘坐的分段公交路线数分三个级别,目标函数的权值三问题分析针对第问仅考虑公汽线路，我们假设乘客无论经过个站或多个站，都坐公交即使相邻两个站很近，也不走路。为此我们把模型优化为下面双目标函数约束条件为数据文件提供的各公交路线信息。下面介绍我们的矩阵换乘算法定义公交网络换乘矩阵的初始矩阵若从站点不需换乘即可到达站点的线路数目为,则否则,。所以,表示不需换乘，即可从到的公交线路数。例如三阶方阵它表示不换乘从有条路径有两条路径，而其中对角线上的无意义表示不能直达。有线性代数的知识易知，表示从起始站中转次到达目的站的路径数。设，则从中转次到达有条路径，而，中转次还是不可达。对角线上的非数字表示中转次的回路，如表示这样两条路径,而直达到的路经本身就有条，因次相乘为的两条路径。因此，我们可以把它推广的更高阶矩阵，比如阶方阵。针对第二问，同时考虑公汽与地铁线路，我们将上述模型扩展为约束条件为数据文件提供的各公交路线以及地铁信息。问题三，由于又知道所有站点之间的步行时间，因此，我们把模型进步扩充为四模型建立及求解问题针对问题，我们首先编写了个简单的程序，统计了公汽线路信息文件，结果发现公汽线路信息中公交站数为，公交站编号最大为，因此，我们断定公交站是从连续编号到，这样，我们定义了个阶的方阵，用于存放各站点之间的可达关系。根据用户的不同需求及双目标函数的模糊解，根据下面模型我们引入权变量，因此加权得到的最终优化模型其中结合上述模型，按照矩阵换乘算法思想，我们编写个程序，用于求解此问题。总体算法如下仅供参考步骤定义个二维数组，略大于总站点数，存放各结点的直达路径信息定义个维数组，用于存放各公交线路的单票制与分段计价的信息。步骤定义个抽象数据类型搜索二叉树，用于存放对多的关系。例如个站点对应的所有公交路线编号以及个站点的所有相邻站点等等。步骤定义个类，用于存放两站点在条公交线路之间的距离两站点之间的站点数。步骤补充以上各个类的相关数据成员及公有函数，以实现最佳路线的查找。步骤以数据文件公汽线路信息为输入文件，开始扫描整个文件信息，并记录相关重要信息，称为从个文件提取信息。步骤开始测试注算法具体流程请参照附件。根据我们所编写的程序，在环境下运行，可得出以下相关信息两站点间可达信息表以题目所给的为例起始站终点站直达的公交