乘公交,看亚运.doc

· 第18组 刘慧妍 何栓 张丰宇 乘公交，看亚运 摘要 本文要解决的问题是以2010年在广州举行的第16届亚运会为背景而提出的，人们为了现场观看亚运会，必然会面临出行方式与线路的选择问题，这同时也带来了交通困难的问题。因此如何快速、高效地从众多可行线路中选出满足各种需求的最佳线路以及怎样解决交通困难的问题就成为了解决此问题的关键。 通过分析，本文将问题简化为一个公交线路查询系统的设计问题，该系统同时包含了最佳路线查询子系统、交通困难地区提示子系统、合理设置专线子系统和增加公交线路方案子系统，4个子系统分别对应本题中的四个问题。 对于问题一：在仅考虑公汽线路的情况下，本文建立了多目标分层优化模型（模型一）。然后，通过数据处理，建立了任意两点之间转乘次数不超过两次的直达库、一次中转库和二次中转库。在此基础上，采用广度优先算法，利用MATLAB软件对模型一进行求解得到三组起讫点之间的最佳乘车路线。求解结果见表5。 对于问题二：在考虑公汽和地铁线路的情况下，首先，本文定义了何谓交通困难，在此基础上，确立了判定困难的标准。然后，针对问题建立了两个0－1规划模型（模型二、三），分别判定所有交通困难地区和到达亚运场馆交通困难地区。最后，采用穷举法，利用MATLAB软件对模型二、三进行求解。结果为：所有困难站点一共314个，到达亚运场馆交通困难站点一种13个。 对于问题三：在已知专线起讫点的前提下，为了合理设置专线的路线，停靠站点和收费标准，本文建立了单目标最优化模型（模型四）。然后，采用穷举法，利用MATLAB软件对模型四求解。最终结果为：路线设置见表7，收费标准采用分段计费的方法，令为乘客乘坐的站点数，则当时，收取3元；当时收取6元；当时收取10元。 对于问题四：在问题二求出的13个到达亚运场馆交通困难站点的基础上，增加公交线路，使这些困难点能够在转乘次数不超过两次的情况下到达亚运场馆。然后利用MATLAB软件编程求出最终的结果为：设置一条公交线路，线路的设置见表8。 本文的最后，我们对模型进行了评价，并根据实际情况给出了改进方案。 关键字：多目标分层优化模型 广度优先算法 穷举法 0－1规划 1 问题重述 1.1 问题背景 2010年11月12日第16届亚运会在广州举行，为了让全体市民更好看亚运会，广州市政府决定在亚运期间放假3天、以及全体市民可在亚运及亚残运会期间免费坐公交、地铁30个工作日等惠民政策，这一政策的施行在很大程度上加剧了广州市交通出行的困难。为了方便游客看亚运会，要求从实际情况出发，根据广州市公交（地铁）信息，为广州市设计一个公交线路查询系统，以满足查询者的各种不同需求。 1.2 需要解决的问题 问题一：在亚运会开幕前，仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下3对起始站→终到站之间的最佳路线（要有清晰的评价说明）。 （1）华穗路→交通大厦 （2）越秀桥→山村 （3）江南大道北→策边村 问题二：在亚运会期间考虑公交和地铁的情况下，哪些地区的交通困难，并说明原因。 问题三：在亚运会开幕前现拟建专线，请合理设置专线的路线，运行时间，以及收费标准。 问题四：如何增加公汽，地铁或者专线，缓解交通困难。 2 模型假设与符号说明 2.1 模型假设 假设1：不出现车辆故障和交通阻塞，公交运行顺畅 假设2：公汽、地铁准点到达，不考虑红绿灯等待时间 假设3：查询者换乘公交的次数不超过两次 假设4：忽略公交网络中客流分布不均匀的因素 假设5：所有线路均为单行线 假设6：所有公交出车时间间隔相同 假设7：地铁沿线每个停靠站点均设有出口 2.2 符号说明 符号 符号说明 公交线路的总站数 乘坐公交路线的费用 从起点到终点过程中，第次换乘 第m次换乘乘坐公交线路的站数 从起点到终点整个过程中，换乘次数 从起点到终点的总时间 从起点到终点的总费用 经过第个公交车站的线路数目 公交车站点总数 某个站点最大允许通过的公交线路数 经过站点的公交线路数目为1的站点总数 经过站点的公交线路数目大于临界值的站点总数 困难地区总数 亚运村周围公交、地铁总站数 判断从困难站点到亚运村周围某一站点的换乘次数是否小于等于2 能够到达亚运村周围某一站点的困难站点数 不能到达亚运村周围某一站点的困难站点数 第条专线第种组合方案从起点到终点所经过的站点数 第条专线第种组合方案从起点到终点所经历的时间 3 问题分析 本题研究的是公交线路查询系统设计的数学建模问题。首先，根据查询者的各种不同需求（换乘次数、出行耗时、出行费用等），为乘客提供任意两公汽站点之间换乘次数不超过n次的最佳路线。其次，根据实际情况，在同时考虑公汽和地铁的前提下，找出并分析交通困难地