校园通行车路线的设计.docx

1、校园通行车路线的设计摘要本文主要争辩的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载力量、运行路线和时间安排以及相应行驶方案的规划问题。问题一中，我们对校园通行车现有行车路线网络和常停站点进展了调查和分析。首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型，用Matlab软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性争辩，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而供给一种可行的行驶方

2、案。问题二中，考虑固定停车和招手即停相结合的方案，我们首先将最正确行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijkstra算法单源最短路径进展改进，结合哈密尔顿图，以结点之间的时间作为权数，利用C+编程得到最正确推销员回路，也就是通行车行驶的最正确路径。考虑到招手即停模式具有极大的随机性，为了便于调度，我们首先对乘车人次密度分布进展了调查和分析，并通过随机模拟出概率分布值较大的区域，将其抽象为一假想固定停车点，这样就将模型简化为固定停车点w(i,j)：最短时间下从固定停车点i到固定停车点j之间的距离|(v)：表示从顶点U至h的经过一条路所用时间的权0z(v):表示最正确的路线，V的

3、父亲点x:第i时间点需要乘车的人数(i=1,2,k)ik:把握参数Q=NjXCxL：某时段运载力量其中L为通行车单程总运行距离5校园通行车固定停车点选择模型(问题一)由于校园交通车行车网络受到道路状况、交通流量、道路长度、人流分布等多种因素的制约，但考虑诸多因素建立起来的模型必定很简单且难以求解。我们经分析取舍，考虑主要的影响因子，建立了一个用于解决固定停车点规划问题的方法。该方法主要基于最优化理论和GIS适宜性分析技术御，首先通过建立一个优化的数学模型确定固定停车点的总数目，同时同这个数学模型得到各影响因子和站点个数之间关系的函数表达式，该表达式说明在什么地方适宜建固定停车点，从而为GIS适

4、应性分析供给依据。停车点数目确定后，在确定站点的空间布局。该方法承受了GIS适宜性分析技术，对人流分布、交通流量、道路状况等因素进展量化，通过叠合分析和缓冲区分析，找到最适宜的地方建立站点，用GIS的方法弥补了确定站点数目的优化数学模型的引入因素少的缺乏，使建立GIS关心规划系统成为现实。5.1固定停车点选址的优化模型5.1.1影响固定停车点选址的相关因素模型中选址问题的影响因子有人流分布、交通流量、交通起讫点、一般车速、道路状况等，我们主要考虑以下四点：1）两相邻停车点间的距离w（i,j）；2）人流分布。依据实际状况，固定停车点应设置在人流密度相对较大的地方；3）道路状况。考虑穿插口和不同路

5、段宽度、车道数对设站的影响：停车点越靠近穿插口对乘客越便利，但考虑安全和交通流畅，一般应离开穿插口3050米2。为削减通行车行驶对学生步行以及骑自行车的影响，道路路段宽度大的地点比宽度窄的地点更适宜设置固定停车点；4）交通流量。路段上公沟通量的分布状况是通行车停车点选址的重要依据。通行车的停驶会给其他学生带来肯定的干扰，因此，假设路段交通状况原本就比较拥挤，那么不宜设置停车点。5.1.2通行车行驶线路规划设置固定停车点的原那么为便利乘客和节约乘客出行时间。首先，我们依据校园车现今大体行驶路线，用Matlab软件画出假设的三条主要行车路线如图5-1）,该路线掩盖了学校已建成大局部地区的主干道。图

6、5-1其中，M:南门一南区体育场一一食堂一西二门一北区体育场一15号天佑斋1M:南门一虹桥一X桥一体育馆一15号天佑斋一北区校车站2M:南门一南区校车站一一教一二教一图书馆一八教一北区校车站一315号天佑斋5.1.2.1最正确站距公式利用乘客步行到站与离站时间、乘车时间之和最短的原理，得到最正确站距公式为：6最正确寸2V.L乘t°式中，d为站距；V为乘客到停车点的平均速度；L为乘客距离固定乘车点的平均距离；t为站点停靠时间。求出最正确停车点站距后，在具体0设置站点时，还应依据沿线用地性质进展合理布置。5.1.2.2基于最优理论的通行车优化模型实际状况说明，当停车点很多时，每位乘客在线

7、路上的行程会由于中途停车次数较多而导致总出行时间增大；而当停车点很少时，乘客平均到最近一个停车点的时间会加长，可能超过在路上形成局部所节约的时间，从而导致总出行时间还是很大。可见，当停车点间距很小或很大时，总出行时间都会较大，而在此间存在着某个最优站点数目，使总的行程时间最小2。总行程时间最小的通行车优化模型为minF=XT+-M+4(X1)A+Y<VrVV(1)L=2A(X-1)+Y式中：F为总出行时间；X为停车点的个数；T为公交车辆在公交站点停留的时间；M为乘客到最近停车点的平均距离:V为乘客到停车点的垩r均速度；L为通行车路线的总里程数；丫为-般车速V运行的公里数，这样XT为在站点

8、总的停靠时间；4(X-1)A为在站点前后加减速的运行时间；YVV是以速度V运行的时间。/在式(1)中，除了M与站点距离有关，和X属于因变量外,T.VAV都可做自变量，对于特定的T,V,A,V值，可以得出一个最正确的X值来。以M=K3X阅历值)，丫=K-2A(X-1)代入式的第一个式子得令祚=0得minF=XjK严,4(X-1)A+K.2A(X-1)VrVVX=(2)式(2)即为最优停车点数的公式依据式(2),在其他变量肯定的状况下，人流越密集，那么停靠时间T越大，那么站点应建的越少；同样，人们到达停车点的速度越小，站点应建的越多同；公交车辆在路上可到达的加速度越大，那么A越小，停车点应建的越多

9、。这些都是进展GIS适宜性分析的依据。5.1.3基于GIS适宜性分析的停车点选址当站点数目确定后，利用GIS空间适宜性分析技术实现站点的空间定位，主要步骤为1、对人流分布，交通流量，道路状况进展量化。量化过程中承受下面的规章：1 道路上的人流分布承受以10m的步长逐点做100m范围缓冲区的方法，在缓冲区内的人数就是对应道路上的人流分布值或者承受克里金插值生成人流密度外表，一般口越密集，站点应建的越少；反之人口过于稀少，也不应设置过多站点)：2 交通流量以实地采集的日平均数据为准；3 校园中道路状况大体相当，可看作一样无视不计说明：为了便于说明模型的思路，以下的图表都是示意性的，实际系统中将量化

10、成灰度图，以下是经量化获得的各影响因子的值。表1线路虬人口分布、交通流量度量指标南门南体育场一食堂三食堂北体育场四食堂15天佑斋人流分布345544510交通流量45:33321Q79!8766表2线路M2人口分布、父通流重度重指标南门玻璃桥虹桥X桥北区体育15天佑馆斋人流分244622布交通流543332里Q787954表3线路M3人口分布、交通流量度量指标南门一教二教图书馆八北区校车站15天佑教斋人流分2445432布交通流4113322量Q6558547最正确行驶路径的问题。依据已得到的乘车时段分布规律和学校实际的作息时间表，依据模糊聚类分析法将一工作日数单位时间段划分为更概括的高注：表

11、中人流分布依据很稀疏、稀疏、一般稀疏、中等、一般密集、密集、很密集分别对应量化值2、3、4、5、4、3、2；交通流量从量很小过渡到很多分别对应60的量化值;道路状况取较好状态度量值5.2、依据上面的规章生成对交通路径的交通流量、人流分布的灰度图,结果分别如图1、2,再对两个图层进展叠合分析，对量化指标栅格化得到栅格图（图略）在叠加结果上做缓冲区3、依据固定停车点数X，在交通路径上等间距取X个点。对每个点在步骤2、得到的栅格图上做半径为10m的点缓冲区图3）4、在缓冲区内交通流量、人流分布量化值最大的位置设置固定停车点1.4固定停车点选择方案以起点南门处为中心，沿前行方向分别以200m和500m

12、绘制圆弧，形成环形缓冲区，选取缓冲区内量化值最大的点作下一个站点；假设缓冲区内消灭最大量化值相等的点，那么就取距离上一个点为300m的点为站点;再以查找到的站点为新的起点，重复上述步骤，直到线路终点，如图5-2为设计总图5.3模型的评价由图可以观看到，利用该方法设计的校园通行车固定停车点个数为11个，这些站点在道路穿插口四周和人流密集的教学区、住宿区都有分布，格外便利学生上下课以及出入校园的状况。而且比较现有的通行状况，固定线路和停车点削减了乘客总的出行时间，提高了运载效率。因此，利用该方法进展选址是比较合理的。固然，为了模型便利求解，我们对于交通流量、道路状况、人流分布等因素的相关关系，以及

13、它们在站点选择时所占的权重并没有多加考虑。另外，假设考虑到学校将来的规划（如图5-3）,那么需增加一条线图5-3M:南门一七教一一五教一东门一行政大楼一北区校车站一争辩生小4高楼一教师公寓给出其量化指标分布表：南门七教五教东门北区校车站教师公寓人流分244622布交通流543332量Q787954该线路可便利教师出行及上下课的状况。6将固定停车和招手即停相结合的通行车行驶方案模型问题二）结合问题一我们可定义通行车最正确行驶路线为：在所用时间最短的前提下所经过的道路点。为了求出最短时间下的优化路径从而给出合理的行车路线的方案，我们承受了图论中最正确推销员回路以及Dijkstra算法建立相关模型。

14、6.1招手即停模式的概率抽象模型对于学生来说，每天乘车的人数为随机变量，因此为了探讨交通车运行数据的规律，首先要对每天乘坐校车的学生的人数的分布状况进展统计分析。我们实地调查了一周每天早晨北区宿舍楼四周的候车状况，顶峰期大致消灭在7:458:00之间（如图6-1所示）候车人数/人otno598卅澄520卅米柩斤7汕50Rt片嬴卅凯茶7uy对总体学生乘车人数的样本总体进展描述性分析，得到下表（表6-1）：表6-1：描述性统计量总乘车人数均值标准差微小值极大值N为了更直观的了解分布状况，画出如下散点图（图1）：6.2最正确行驶路线模型的建立如图6-3为问题一中确定的固定停车点的抽象线图，编号分别表

15、示各站点，两点间连线表示可通行。图6-36.2.1最正确推销员网路问题的哈密尔顿图首先考虑运行线路为环线的状况。在加权图G=(V,E,F)中，给出最正确11图定义:1. 权最小的哈密尔顿图成为最正确H图2. 经过每个顶点至少一次且权最小的闭通路成为最正确销售回路峰期、低潮期和一般期，并应用Matlab中的fgoalattain进展非线性规划求出实际发车数，以及应用时间步长法估量发车间隔，从而给出两种模式结合下通行车每周运行的车辆数、路线和时刻表。问题三中，我们首先对校区师生乘车需求人数进展了描述性统计，从乘车人数的均值、方差、峰度以及正态性四个角度对样本进展检测，找到相关的分布规律与结论，即每

16、日在各时段中的乘车人数分布相像。随后，我们以AN0VA方差检验、组内与组间均值比较以及标准误差分析为手段，进一步验证了所得结论的准确性。并且以此建立较为抱负化的整数规划模型，将全局约束以发车时间划分为几个顶峰时段，用Lingo软件在个顶峰时段约束中全局最优解，从而得到在行驶方案下校园通行车的运载能力。本文建立的行驶方案模型能与实际严密联系，结合校园实际状况对问题进展求解，并在模型扩展中利用计算机编程和仿真软件对所得结果和调度方案进展分析和评价，使得模型具有很好的通用性和推广性。关键字：站点选址最优化原理GIS模糊聚类非线性规划图论由定义可知，此题可以转化为最正确推销员回路问题。有给定的G=(V

17、,E)构造一个以V为顶点集的完备图G，=(V,E，,F),E，中的每条边(X,Y)的权等于顶点X与Y在图G中最短路径的权，即min(x,Y)=w(e，)依据哈密尔顿回路，由C+语言编写程序和相应解释见附件附录二)。下面给出程序运行结果：187105611432997184611No8Io78167743218611744ol0：2o29：981011674o28：1981027611443()Pressanykeytocontinue510666666651722964216282636361996425640058995982654464056486632265486523602261056

18、563653860376120619160526133596961956170566957525632560?51065189以该方法可给出37种不同的行车路线，其中最短路径为：1一9一1087611一54321,总行驶里程L,=5106m6.2.2依据Dijstra算法的最正确路径依据所学图论学问，我们将图承受邻接矩阵的形式描述，w(i,j)表示在最短时间下从道路点i到道路点j之间的距离，假设没有直接连通，那么为无穷大，计算机可以用一个很大的数据代替如matlab中的inf)。由于Dijkstra算法只能求从结点i到其他各结点的最短路径，对每个顶点，定义两个标记|(v)，z(v)，其中：l(

19、v)表从顶点u至Uv的经过一条路所用时间的0权。z(v)表示V的父亲点，用以确定最正确的路线。算法的过程就是在每一步改进这两个标记，使最终l(v)为从顶点U至Uv的最时间的权。输入G的带权o邻接矩阵W也,V)。算法步骤：1) 赋初值：令s=u,|(uR)一0oWeS=VS,令l(v)=W(u,v)，z(v)=uu<-u0oo2) 更新l(v)、z(v):VvGS=VS,假设l(v)>l(u)+W(u,v)那么令l(v)=l(u)+W(u,v)，z(v)=u3) 设v是使l(v)取最小值的S中的顶点，那么令S=SUv，,ujv-4)假设S,转步骤2,否那么停顿用上述算法求出的l(v)

20、就是u至h的最短时间的权，从v的父亲标记z(v)0追溯到U,就得到U至Uv的最正确路线(程序用C语言编写，具体代码见附录一，源理序见附件)°程序运行结果如下：Inputtheweightstonode10673-1-1-1-1-11200609-1-1Inputtheweightstonode26730527-1-1-1-1-167?-1-1Inputtheweightstonode3-15270300-1-1-1-1-1-1-1Inputtheweightstonode4-1-13000300721694-1-1-1806Inputtheweightstonode5-1-1-130

21、00385355-1-1513274Inputtheweightstonode6-1-11-1-1388Inputtheweightstonode7-1-1-16943554440614954634416Inputtheweightstonode81200-1-1-1-1-16140851669-1Inputtheweightstonode9609677-1-1-1-19548510308-1Inputtheweightstonode10-1-1-1-1513-16346693080-1Inputtheweightstonode11-1-1-1806274388416

22、-1-1-10Inputdestinationnode7»«*result：*Pl>P9P2>P3P3>P4P4>P5P5>P7P6>P7P8>P7P9>P10P10>P7Pll>P7Pressanykeytocontinue给定问题一求解出的11个固定停车点之间的连通关系，依据算法和已知相邻的点的距离，选择具有11个节点的有向图62,我们可以得到其各边权重及拓扑结构。上述程序选取了节点7为目的节点，程序中承受邻接矩阵表示一个有向图，输入为该图的邻接矩阵以及目的节点，输出为图中各点的邻接关系，依照次邻接关系可得到到

23、达目的节点的最短路径。如从节点2到达节点7,需顺次经过第3点、第4点和第5点，最优路径为2-3-4-5-7,路程总长度为1482m.该方法可以求出最短路径以及所对应的路程，在车速假设肯定的前提下，所对应的行车时间最短，也就是说削减了乘客的总出行时间，提高了运行效率。6.3非线性规划分析法求解通行车线路安排准时刻表首先通过数据的分析，考虑到方案的可操作性，依据学校实际的作息时间表，我们对时间段依据模糊聚类分析法划分为不同时间段顶峰期、低潮期和一般期。引入乘客利益6.3.1符号商定x:某一时段发车次数（注：由于数据给定为平均客流量只需考虑在一个完整的周期内的车次，即从始发站到终点站的这段时间）p:

24、该时段的平均满载率（一般状况下，车辆满载率不应超过100%,也不要低于50%）T=l/+Lt:一辆通行车走完全程的时间aj：第i站上车平均客流量k：把握参数Q:某时段运客力量6.3.2发车次数确实定依据前面的分析，兼顾乘客出行时间与线路利用效率最大化，对6.2中求解出的最正确路线建立如下的多目标规划模型：目标函数1：I供求的最优匹配min（Qxp-V）2II各时段的发车车次均最小minn约束条件：各时段的平均满载率限制0.5<p<1供求匹配比限制目标函数I使某一时段的运客力量Q与运输需求（实际客运量）V到达最优匹配，°反映满载率凹凸的影响；目标函数II使所需的最大发车次，

25、在满足约束条件下尽可能少，以使总车辆数较少。约束条件是限制满载率满足运营调度要求，条件是限制供求匹配比aWk;为使始发站车场每天起始时刻的车辆数保持不变，需使总发车次数与总收车次数相等，即必需使单程车次总数到达匹配(入产入2)，而受满载率限制，入|不能削减，因此用二次规划可求得各时段发车次数X.1I目标函数2：Z=minEkCX(i=1,2,.k)iii=1约束条件：满足每一个时刻点的乘车人数即可，即Zx>diiii.1(i=1,2,.k)6.3.3发车数量及发车间隔确实定对于这个问题，我们承受上时间步长法，依据假设一个时段内发车间隔时间t相等，那么t可由入确定，从而得到发车时刻表。按此

26、发车时刻表模'拟实际运行过程，目标是确定能满足时刻表的最小车辆数n,统计各项运营指标，搜寻最优调度方案解。6.3.3.1模拟子程序一：确定最小车辆数n依据“按流发车”和“先进先出”的原那么，对起点站,在发车时刻应至少有一辆车可以发出(处于等待发车状态)。假设有多辆车，那么先进站者先发车，其余车辆“排队”等候；假设无车可发，那么消灭“连续”。完整的运营过程应保证车辆严格按时刻表发车,不发生连续。设图6-3中的站点5有车场A,从车场中不断有车发出，同时承受车进场，那么车场中的车的数目是随时间变化的状态量。用N来描述车场A中要满足车流1问题重述西南交通大学犀浦校区位于成都市西北郸县犀浦镇，紧

27、靠成都市外环线500米生态带，距市中心约12公里，校园占地约3000亩。犀浦校区的规划和建立都强调和突出“自然、人文”的先进理念，依据“一轴二带三环六区”的规划骨架，由南至北，逐步开放的。从2004年第一批学生入住以来，犀浦校区的规模日渐扩大并趋于成熟。但是由于校区面积过大，消灭了师生出行难，上课、回寝室、出校等所花时间较多等问题。为解决这一问题，校园内消灭了便捷通行车，师生只用花费一元钱就可以在校内来回。目前，这种通行车实行招手即停的方式，校园内的任意地点都根本可以到达，但是当规模进一步扩大，治理更加标准后，可能需要考虑固定班次和行车路线。题图2给出了交大犀浦校区的平面地图，利用数学模型争辩

28、以下问题：1、请在校园内设置一些固定停车点，并说明其合理性；2、将固定停车和招手即停两种模式结合起来，给出每周通行车从上午7点到晚上10点的运行车辆数、运行路线准时刻表；3、推测校园通行车在您安排的行驶方案下的运载力量。不连续所需的最小数目，分别搜寻其在运行过程中的最大值，那么所需最小车量数目门=Na6.3.3.2模拟子程序二：统计各项运营指标确定各项运营指标承受模拟统计的计算方法，对不同的运营指标进展定量计算，主要功能是通过定量分析运营指标来检验方案的可行性，以确定方案调整。由于车次与发车时刻一一对应，而车辆的队列挨次不发生转变，因而对所需车辆进展统一编号，那么对每一车次，与其对应的车辆编号

29、是确定的，故我们直接对第k次车进展考察。统计的指标及其定义如下：平均满载率p=SkEjz&kJ力.j)平均候车时间T=ZkZj*，j%.j)符号说明：D(k,j)：第k次车到第j站时上车与下车的人数之差C(k,j)=C(k-1,j)+D(k,j)-(120-B(k,j-1)：第k次车离开第j站时站台上的滞留人数B(kJ)=B(kJ-1)+D(kJ)+C(k-1J)-C(kJ)：第k次车离开第j站时车上的人数；T(k,j)=C(k,j)为第k次车离开第j站时站台上滞留者的滞留时间P(k,j)：第k次车离开第j站时的满载率x:一天单程所发的车次总数J：单程站台总数i6.3.3.3模拟结果及

30、统计指标分析通过谷歌地图测出校园通行车全程长度为L=4830m,车平均速度为V=20km/h,假设站点间的距离6.3.4其他模型及求解设决策变量：每个发车点的调运车辆为Ni.j目标函数：设总运营本钱为P*8PN，（当£州为偶数时）'i.j'JminP=318pN*方pN，（当»n为奇数时）Iii,jii,18i,jli=1j=1i=1j-1当L18n为奇数时，车辆要空跑一个单程，以满总的乘车需求。iJi-1约束条件：使调运的车数可以满足全部需要乘车的人数，设为d，即i2?KN>dii,jii.1假设i车在j时间不发车，那么N=0oi.j综上所述：可建立

31、如下模型：性8PN，（当Z'3N为偶数时）iijiJmmp=318pN+2?1pN，（当An为奇数时）IiijiL18ijj-1i=1j=1s./E3KN>d6.3.5调度方案6.4模型的评价7校园车运载力量推测模型问题三）交通系统的运载力量一般可定义为：某股道上，某一方向一小时内所能运载的总旅客数，运载力量是交通系统中最重要的参数。一般状况下，运载力量区分为：通过力量。在肯定运输线路、方向和区段上，在肯定运输组织方法条件下，运输固定设备所拥有的力量；输送力量。在运输线路、方向和区段上，在配备肯定职工条件下，运输活开工具所具有的力量通过力量和输送力量均以单位时间内通常是一昼夜或一

32、年）所能通过的列车数、汽车数、船舶数或运输量来计量。一般大路校园车运载力量分为：根本通行力量、可能通行力量和实际通行力量。其中，实际通行力量是单位时间内大路上能实际顺当通过的最大车辆数，需要考虑车道宽度、侧向净空、行车视距和气候条件等因素加以折减。根本通行力量的计算公式为根本通行力量=通行,每小时行进公里数辆/小时）通行车间隔长度米）/10008模型的评价与改进8.1模型的评价我们通过一些合理的假设，针对校园通行车辆调度问题建立了一般模型。先对模型进展了合理的简化，承受由简洁到简单逐步深入的方法，建立了针对车辆调度问题的一般规划模型，然后充分利用C+、SPSS、Matlab与Lingo等软件，

33、并应用Dijstra算法和深度优先算法进展求解与优化，从而得到一个整体最优解以及最正确车辆调配方案。通过对通行车路径优化问题进展争辩分析，可以得到较合理的校车路径，一方面可以削减学校投入通行车数量，节约本钱；另一方面可以缩短学生等待时间和校车总行驶时间，提高运载力量和效劳质量；除此之外，对于校园通行车路径优化问题的争辩能为其他企业职工通勤车、公交车调度、物流企业车辆线路优化等供给相关的理论指导和方法，起到肯定的推广与借鉴作用。8.2模型的改进(1) 从模型构造角度来看，本文虽然尝试性的进展了数学规划模型的构建，但是只考虑了在肯定假设条件下的站点选择和路径安排问题。由于实际状况中，通行车的发车时

34、间是关于期望准点t发车的正态分布F(t)，对应的时点概率为P(t)；在各个时间点上来乘车的人数也是随机的，0jkj经过重新数据搜集，并运用聚类分析等统计工具，可将人数的分布分为fF(t),顶峰期1 iF(t)，寻常期，所以，第j个时间点可载人数S=dxF(t)xP(t)2 jjj0jkj|F(t),低峰期i3j进而目标函数可修正为：fZEPN+P,(N=0)iijcii,18f(g()=min<。顽,yLLPN+2j8/pn+P,(Nh0)IIijiSCii,18Iiis"1ifZZn=8Zkn2max(D)iijis.£<tipx(Z£Cn)<

35、tip(18x1+33x6+48x1)'ijSkN>S=dxF(t)xP(t)iijjjojkjiIN工nIfij实际问题可能会涉及到更多的随机因素，如时间窗的引入，以及学生、车辆、路况等不确定信息的考虑，这些问题将有待于今后进一步争辩。(2) 在设计车辆调度方案时，并未充分考虑学生的乘车需求，在进展模型改进时，可以试着想其它方法找到一些更好的规章来进展比照与评价，从而得到更加优化的方案，使各方利益到达充分均衡，这也是模型改进的方向。参考文献1 姜启源，谢金星，叶俊，数学模型（第三版）M,北京:清华大学出版社，2021.2 黄杏元，马劲松，汤勤等，地理信息系统，北京：高等训练出版

36、#include<stdio.h>for(j=0;j<N;j+)社，2002.3 周义仓，赫孝良，数学建模试验M,西安：西安交通大学出版社,1999.4 谢华,都金康，基于优化理论和GIS空间分析技术的公交站点规划方法，武汉理工大学学报（交通科学与工程版），第28卷:第6期,2004.附录printf("Inputtheweights#include<stdlib.h>ftdefineN7ftdefineN7scanf("lf",&eij);intmain()doubleeNN,dN;intv;inti,j,min,x;lon

37、gp=0;intpathN;for(i=0;i<N;i+)2问题分析问题一：影响固定停车点分布的主要因素有通行车的数量、乘客人数分布与到附录tonode%dn",i+1);/*不相邻节点间边权用负数表/*节点个数*/*目的节点*/*节点从0开头计数*/示*/if(eij<0)eij=32767;)printf(uInputdestinationnoden“)；/*输入目的节点/*初始化*/scanf("，&v);*/v-=l;for(i二0;iN;i+)(di=eiv;pathi=v;p|=l«v;while(1)(min=32767;for(

38、j=0;j<N;j+)continue;if(min>dj)i=j；min=dj;)p|=l«i;if(p>=(l«N)-l)break;for(j=0;j<N;j+)(if(p&(l«j)continue;min=32767;for(i=0;i<N;i+)if(min>di+eji)min=di+eji;)if(dj>min)dj=min;pathj=x;printf("*result:*n“)；for(i=0;i<N;i+)Iif(i=v)continue;printf("P%d一&g

39、t;P%dn",i+1,pathi+l);exit(EXIT_SUCCESS附录二：#include<iostream>usingnamespacestd;introad1111=(,(673,0,527,0,0,0,0,0,677),(0,527,300),0,0,300,0,300,721,694,0,0,806),(0,0,0,300,0,385,355,0,0,513,274),0,0,0,0,385,0,444,0,0,0,388,(0,0,0,721,355,444,0,614,954,634,416),(1200,0,0,0,0,0,614,0,851,66

40、9),(609,677,0,0,0,0,954,851,0,308),(0,0,0,0,513,0,634,669,308),0,0,0,804,274,388,416)；boolusell=0;intpath12=0;intn=l;intsum200=0,k=0;voidpout()cout«"N。"«n+«“：“pathll=path0;for(inti二0;ill;i+)/形成回路cout«pathi«a"sumk+=roadpathi-lpathi+l-l;/计算各种走法的路程，以便寻求最优解cout<

41、;<<<sumk«endl;k+;voidcheck(intcur,intn)!pathn=cur+l;if(n>=10&&roadcur0!=0)pout();usecur=l;for(inti=0;ill;i+)!if(roadcuri&&!usei)check(i,n+1);usecur=0;站规律、交通流量及线路上的其他随机因素对车辆运行的干扰。一般来说,站点安排应考虑到以下两点：1）使乘客的出行总时间降到最低2）固定停车点四周的全部乘客到达站点的总路程最短本节就此问题仅对最短通行时间路径进展争辩，即在所用时间最短的前提下，求解所经过的道路点。问题二：考虑固