资源描述
校园通行车路线的设计摘 要本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。问题一中,我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。首先,在数据处理阶段,将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路,然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数,结合GIS缓冲区分析和叠合分析,在路线上做站点设置的适宜性讨论,提出基于最优化理论和GIS空间分析技术的站点规划方法,确定站点的位置,从而提供一种可行的行驶方案。问题二中,考虑固定停车和招手即停相结合的方案,我们首先将最佳行驶路线定义为车辆运行时间最短的路线,将图论中经典的Dijkstra算法(单源最短路径)进行改进,结合哈密尔顿图,以结点之间的时间作为权数,利用C+编程得到最佳推销员回路,也就是通行车行驶的最佳路径。考虑到招手即停模式具有极大的随机性,为了便于调度,我们首先对乘车人次密度分布进行了调查和分析,并通过随机模拟出概率分布值较大的区域,将其抽象为一假想固定停车点,这样就将模型简化为固定停车点最佳行驶路径的问题。根据已得到的乘车时段分布规律和学校实际的作息时间表,按照模糊聚类分析法将一工作日数单位时间段划分为更概括的高峰期、低潮期和一般期,并应用Matlab中的fgoalattain进行非线性规划求出实际发车数,以及应用时间步长法估计发车间隔,从而给出两种模式结合下通行车每周运行的车辆数、路线和时刻表。问题三中,我们首先对校区师生乘车需求人数进行了描述性统计,从乘车人数的均值、方差、峰度以及正态性四个角度对样本进行检测,找到相关的分布规律与结论,即每日在各时段中的乘车人数分布相似。随后,我们以ANOVA方差检验、组内与组间均值比较以及标准误差分析为手段,进一步验证了所得结论的准确性。并且以此建立较为理想化的整数规划模型,将全局约束以发车时间划分为几个高峰时段,用Lingo软件在个高峰时段约束中全局最优解,从而得到在已知行驶方案下校园通行车的运载能力。本文建立的行驶方案模型能与实际紧密联系,结合校园实际情况对问题进行求解,并在模型扩展中利用计算机编程和仿真软件对所得结果和调度方案进行分析和评价,使得模型具有很好的通用性和推广性。关键字:站点选址 最优化原理 GIS 模糊聚类 非线性规划 图论1 问题重述西南交通大学犀浦校区位于成都市西北郫县犀浦镇,紧靠成都市外环线500米生态带,距市中心约12公里,校园占地约3000亩。犀浦校区的规划和建设都强调和突出“自然、人文”的先进理念,按照“一轴二带三环六区”的规划骨架,由南至北,逐步展开的。从2004年第一批学生入住以来,犀浦校区的规模日渐扩大并趋于成熟。但是由于校区面积过大,出现了师生出行难,上课、回寝室、出校等所花时间较多等问题。为解决这一问题,校园内出现了便捷通行车,师生只用花费一元钱就可以在校内往返。 目前,这种通行车采取招手即停的方式,校园内的任意地点都基本可以到达,但是当规模进一步扩大,管理更加规范后,可能需要考虑固定班次和行车路线。 题图2给出了交大犀浦校区的平面地图,利用数学模型研究以下问题:1、请在校园内设置一些固定停车点,并说明其合理性;2、将固定停车和招手即停两种模式结合起来,给出每周通行车从上午7点到晚上10点的运行车辆数、运行路线及时刻表;3、预测校园通行车在您安排的行驶方案下的运载能力。2 问题分析问题一:影响固定停车点分布的主要因素有通行车的数量、乘客人数分布与到站规律、交通流量及线路上的其他随机因素对车辆运行的干扰。一般来说,站点安排应考虑到以下两点:1) 使乘客的出行总时间降到最低2) 固定停车点附近的所有乘客到达站点的总路程最短本节就此问题仅对最短通行时间路径进行讨论,即在所用时间最短的前提下,求解所经过的道路点。问题二:考虑固定停车和招手即停两种模式结合,该情况的影响因子很多,且各因素都是随机的。因此,必须对模型做一定的简化。首先,我们搜集了北区第一讲课之前乘车高峰时间段及乘车人数的统计数据并进行了描述性统计,由对样本的分析结果找到相关的人流密度分布规律,且通过模糊聚类分析对时间段进行划分,假设每日各时段的乘车人数分布相似。随后,通过检验与误差分析进一步验证所得结论的准确性,为以后的分析和建模做好准备。之后,结合图论中的Dijkstra算法和哈密尔顿圈问题分析,得出适合该问题求解的最佳路径模型,根据已得到的乘车时段分布规律和学校实际的作息时间表,应用Matlab进行多目标规划并结合时间步长法估计发车间隔和发车数,从而给出两种模式结合下通行车每周运行的车辆数、路线和运行时刻表。问题三:根据问题一、二得出的行驶方案,利用计算机仿真对模型进行模拟和检验。根据已有数据建立多目标规划模型,考虑时间、车辆数、路线等对目标函数的约束,分析影响通行车运载能力的因素,求出全局最优解,并对所得结论进行实际合理性分析和验证。3 模型假设(1) 通行车在行驶过程中以的速度匀速运行,在停车点前后各m内为加减速距离,平均车速为一般车速的一半;不考虑每一站停车延迟及其他因素的影响(2) 考虑各站上下车以“先下后上”方式,每位乘客上下车时间都相等(3) 通行车的运行时间只包括乘客上下车时间和必要的运行时间,不考虑其他时间(4) 乘客候车时间一般不超过10分钟,早高峰时一般不超过5分钟(5) 如果候车人数多于座位数,假设等待的乘客不离开(6) 通行车运行过程中处于良好状态,即不出现中途因电量不足或其他故障临时停车或换乘情况(7) 通行车按时刻表顺次发车,在同一时间段内相邻两辆车发车时间间隔相同,且准时到达每个站点(8) 通行车在每个固定站点停留时间均为4 符号说明:通行车运行过程中行驶速度:最短时间下从固定停车点到固定停车点之间的距离:表示从顶点到的经过一条路所用时间的权:表示最佳的路线,的父亲点:第时间点需要乘车的人数(=1,2,k):控制参数:某时段运载能力其中为通行车单程总运行距离5 校园通行车固定停车点选择模型(问题一)由于校园交通车行车网络受到道路状况、交通流量、道路长度、人流分布等多种因素的制约,但考虑诸多因素建立起来的模型必然很复杂且难以求解。我们经分析取舍,考虑主要的影响因子,建立了一个用于解决固定停车点规划问题的方法。该方法主要基于最优化理论和GIS适宜性分析技术,首先通过建立一个优化的数学模型确定固定停车点的总数目,同时同这个数学模型得到各影响因子和站点个数之间关系的函数表达式,该表达式说明在什么地方适宜建固定停车点,从而为GIS适应性分析提供依据。停车点数目确定后,在确定站点的空间布局。该方法采用了GIS适宜性分析技术,对人流分布、交通流量、道路状况等因素进行量化,通过叠合分析和缓冲区分析,找到最适宜的地方建立站点,用GIS的方法弥补了确定站点数目的优化数学模型的引入因素少的不足,使建立GIS辅助规划系统成为现实。5.1 固定停车点选址的优化模型5.1.1 影响固定停车点选址的相关因素模型中选址问题的影响因子有人流分布、交通流量、交通起讫点、一般车速、道路状况等,我们主要考虑以下四点:1) 两相邻停车点间的距离;2) 人流分布。根据实际情况,固定停车点应设置在人流密度相对较大的地方;3) 道路状况。考虑交叉口和不同路段宽度、车道数对设站的影响:停车点越靠近交叉口对乘客越方便,但考虑安全和交通流畅,一般应离开交叉口3050米。为减少通行车行驶对学生步行以及骑自行车的影响,道路路段宽度大的地点比宽度窄的地点更适宜设置固定停车点;4) 交通流量。路段上公交流量的分布状况是通行车停车点选址的重要依据。通行车的停驶会给其他学生带来一定的干扰,因此,若路段交通状况原本就比较拥挤,则不宜设置停车点。5.1.2 通行车行驶线路规划设置固定停车点的原则为方便乘客和节省乘客出行时间。首先,我们根据校园车现今大体行驶路线,用Matlab软件画出假设的三条主要行车路线(如图5-1),该路线覆盖了学校已建成大部分地区的主干道。图5-1其中,:南门南区体育场一食堂西二门北区体育场15号天佑斋:南门虹桥X桥体育馆15号天佑斋北区校车站:南门南区校车站一教二教图书馆八教北区校车站15号天佑斋5.1.2.1 最佳站距公式利用乘客步行到站与离站时间、乘车时间之和最短的原理,得到最佳站距公式为:式中,为站距; 为乘客到停车点的平均速度; 为乘客距离固定乘车点的平均距离;为站点停靠时间。求出最佳停车点站距后,在具体设置站点时,还应根据沿线用地性质进行合理布置。5.1.2.2 基于最优理论的通行车优化模型实际情况表明,当停车点很多时,每位乘客在线路上的行程会因为中途停车次数较多而导致总出行时间增大;而当停车点很少时,乘客平均到最近一个停车点的时间会加长,可能超过在路上形成部分所节省的时间,从而导致总出行时间还是很大。可见,当停车点间距很小或很大时,总出行时间都会较大,而在此间存在着某个最优站点数目,使总的行程时间最小。总行程时间最小的通行车优化模型为 (1)式中:为总出行时间;为停车点的个数;为公交车辆在公交站点停留的时间;为乘客到最近停车点的平均距离;为乘客到停车点的平均速度; 为通行车路线的总里程数;为一般车速运行的公里数,这样为在站点总的停靠时间;为在站点前后加减速的运行时间;是以速度运行的时间。在式(1)中,除了与站点距离有关,和属于因变量外,都可做自变量,对于特定的值,可以得出一个最佳的值来。以(经验值),代入式(1)的第一个式子得令得 (2)式(2)即为最优停车点数的公式根据式(2),在其他变量一定的情况下,人流越密集,那么停靠时间越大,则站点应建的越少;同样,人们到达停车点的速度越小,站点应建的越多;公交车辆在路上可达到的加速度越大,则越小,停车点应建的越多。这些都是进行GIS适宜性分析的依据。5.1.3 基于GIS适宜性分析的停车点选址当站点数目确定后,利用GIS空间适宜性分析技术实现站点的空间定位,主要步骤为1、对人流分布,交通流量,道路状况进行量化。量化过程中采用下面的规则:1道路上的人流分布采用以10m的步长逐点做100m范围缓冲区的方法,在缓冲区内的人数就是对应道路上的人流分布值(或者采用克里金插值生成人流密度表面,一般口越密集,站点应建的越少;反之人口过于稀少,也不应设置过多站点);2交通流量以实地采集的日平均数据为准;3校园中道路状况大体相当,可看作相同忽略不计说明:为了便于说明模型的思路,以下的图表都是示意性的,实际系统中将量化成灰度图,以下是经量化获得的各影响因子的值。表1 线路人口分布、交通流量度量指标南门南体育场一食堂三食堂北体育场四食堂15天佑斋人流分布3455445交通流量4533321Q7988766表2 线路人口分布、交通流量度量指标南门玻璃桥虹桥X桥北区体育馆15天佑斋人流分布244622交通流量543332Q787954表3 线路人口分布、交通流量度量指标南门一教二教图书馆八教北区校车站15天佑斋人流分布2445432交通流量4113322Q6558754注:表中人流分布按照很稀疏、稀疏、一般稀疏、中等、一般密集、密集、很密集分别对应量化值2、3、4、5、4、3、2;交通流量从量很小过渡到很多分别对应60的量化值;道路状况取较好状态度量值5.2、按照上面的规则生成对交通路径的交通流量、人流分布的灰度图,结果分别如图1、2,再对两个图层进行叠合分析,对量化指标栅格化得到栅格图(图略) 图1 交通流量图 图2 人流分布图 图3 在叠加结果上做缓冲区3、根据固定停车点数,在交通路径上等间距取个点。对每个点在步骤2、得到的栅格图上做半径为10m的点缓冲区(图3)4、在缓冲区内交通流量、人流分布量化值最大的位置设置固定停车点5.1.4 固定停车点选择方案以起点南门处为中心,沿前行方向分别以200m和500m绘制圆弧,形成环形缓冲区,选取缓冲区内量化值最大的点作下一个站点;若缓冲区内出现最大量化值相等的点,那么就取距离上一个点为300m的点为站点;再以寻找到的站点为新的起点,重复上述步骤,直到线路终点,如图5-2为设计总图图5-25.3 模型的评价由图可以观察到,利用该方法设计的校园通行车固定停车点个数为11个,这些站点在道路交叉口附近和人流密集的教学区、住宿区都有分布,非常方便学生上下课以及出入校园的情况。而且比较现有的通行情况,固定线路和停车点减少了乘客总的出行时间,提高了运载效率。因此,利用该方法进行选址是比较合理的。当然,为了模型方便求解,我们对于交通流量、道路状况、人流分布等因素的相关关系,以及它们在站点选择时所占的权重并没有多加考虑。另外,如果考虑到学校未来的规划(如图5-3),则需增加一条线路图5-3:南门七教一五教东门行政大楼北区校车站研究生小高楼教师公寓给出其量化指标分布表:南门七教五教东门北区校车站教师公寓人流分布244622交通流量543332Q787954该线路可方便教师出行及上下课的情况。6 将固定停车和招手即停相结合的通行车行驶方案模型(问题二)结合问题一我们可定义通行车最佳行驶路线为:在所用时间最短的前提下所经过的道路点。为了求出最短时间下的优化路径从而给出合理的行车路线的方案,我们采用了图论中最佳推销员回路以及Dijkstra算法建立相关模型。6.1 招手即停模式的概率抽象模型对于学生来说,每天乘车的人数为随机变量,因此为了探讨交通车运行数据的规律,首先要对每天乘坐校车的学生的人数的分布情况进行统计分析。我们实地调查了一周每天早晨北区宿舍楼附近的候车情况,高峰期大致出现在7:458:00之间(如图6-1所示)图6-1对总体学生乘车人数的样本总体进行描述性分析,得到下表(表6-1):表6-1:描述性统计量总乘车人数均值标准差极小值极大值为了更直观的了解分布情况,画出如下散点图(图1):6.2 最佳行驶路线模型的建立如图6-3为问题一中确定的固定停车点的抽象线图,编号分别表示各站点,两点间连线表示可通行。图 6-36.2.1最佳推销员回路问题的哈密尔顿图首先考虑运行线路为环线的情况。在加权图中,给出最佳H图定义:1.权最小的哈密尔顿图成为最佳H图2.经过每个顶点至少一次且权最小的闭通路成为最佳销售回路由定义可知,本题可以转化为最佳推销员回路问题。有给定的构造一个以为顶点集的完备图,中的每条边的权等于顶点X与Y在图G中最短路径的权,即根据哈密尔顿回路,由C+语言编写程序和相应解释见附件(附录二)。下面给出程序运行结果:以该方法可给出37种不同的行车路线,其中最短路径为:19108761154321,总行驶里程6.2.2 根据Dijstra算法的最佳路径根据所学图论知识,我们将图采用邻接矩阵的形式描述,表示在最短时间下从道路点到道路点之间的距离,如果没有直接连通,则为无穷大,计算机可以用一个很大的数据代替(如matlab中的inf)。由于Dijkstra算法只能求从结点到其他各结点的最短路径,对每个顶点,定义两个标记(,),其中:表从顶点到的经过一条路所用时间的权。表示的父亲点,用以确定最佳的路线。算法的过程就是在每一步改进这两个标记,使最终为从顶点到的最时间的权。输入 的带权邻接矩阵。算法步骤:1)赋初值:令 , 令=,= 2)更新、:,若则令=,=3)设是使取最小值的中的顶点,则令S=S,4)若,转步骤2,否则停止用上述算法求出的就是到的最短时间的权,从的父亲标记追溯到, 就得到到的最佳路线(程序用C语言编写,具体代码见附录一,源程序见附件)程序运行结果如下:给定问题一求解出的11个固定停车点之间的连通关系,根据算法和已知相邻的点的距离,选择具有11个节点的有向图6-2,我们可以得到其各边权重及拓扑结构。 图6-4上述程序选取了节点7为目的节点,程序中采用邻接矩阵表示一个有向图,输入为该图的邻接矩阵以及目的节点,输出为图中各点的邻接关系,依照次邻接关系可得到到达目的节点的最短路径。如从节点2到达节点7,需顺次经过第3点、第4点和第5点,最优路径为23457,路程总长度为1482m.该方法可以求出最短路径以及所对应的路程,在车速假设一定的前提下,所对应的行车时间最短,也就是说减少了乘客的总出行时间,提高了运行效率。6.3 非线性规划分析法求解通行车线路安排及时刻表首先通过数据的分析,考虑到方案的可操作性,根据学校实际的作息时间表,我们对时间段按照模糊聚类分析法划分为不同时间段高峰期、低潮期和一般期。引入乘客利益6.3.1 符号约定:某一时段发车次数(注:由于数据给定为平均客流量只需考虑在一个完整的周期内的车次,即从始发站到终点站的这段时间):该时段的平均满载率(一般情况下,车辆满载率不应超过100%,也不要低于50%):一辆通行车走完全程的时间:第站上车平均客流量:供求匹配比:控制参数:某时段运客能力6.3.2 发车次数的确定依据前面的分析,兼顾乘客出行时间与线路利用效率最大化,对6.2中求解出的最佳路线建立如下的多目标规划模型:目标函数1: 供求的最优匹配 各时段的发车车次均最小 约束条件:各时段的平均满载率限制 供求匹配比限制目标函数使某一时段的运客能力 与运输需求(实际客运量)达到最优匹配,反映满载率高低的影响;目标函数使所需的最大发车次,在满足约束条件下尽可能少,以使总车辆数较少。约束条件是限制满载率满足运营调度要求,条件是限制供求匹配比;为使始发站车场每天起始时刻的车辆数保持不变,需使总发车次数与总收车次数相等,即必须使单程车次总数达到匹配() ,而受满载率限制,不能减少,因此用二次规划可求得各时段发车次数目标函数2: 约束条件:满足每一个时刻点的乘车人数即可,即 6.3.3 发车数量及发车间隔的确定对于这个问题,我们采用上时间步长法,根据假设一个时段内发车间隔时间相等,则可由确定,从而得到发车时刻表。按此发车时刻表模拟实际运行过程,目标是确定能满足时刻表的最小车辆数,统计各项运营指标,搜索最优调度方案解。6.3.3.1 模拟子程序一:确定最小车辆数根据“按流发车”和“先进先出”的原则,对起点站,在发车时刻应至少有一辆车可以发出(处于等待发车状态)。若有多辆车,则先进站者先发车,其余车辆“排队”等候;若无车可发,则出现“间断”。完整的运营过程应保证车辆严格按时刻表发车,不发生间断。设图6-3中的站点5有车场A,从车场中不断有车发出,同时接受车进场,则车场中的车的数目是随时间变化的状态量。用来描述车场A中要满足车流不间断所需的最小数目,分别搜索其在运行过程中的最大值,则所需最小车量数目6.3.3.2 模拟子程序二:统计各项运营指标确定各项运营指标采用模拟统计的计算方法,对不同的运营指标进行定量计算,主要功能是通过定量分析运营指标来检验方案的可行性,以确定方案调整。由于车次与发车时刻一一对应,而车辆的队列顺序不发生改变,因而对所需车辆进行统一编号,则对每一车次,与其对应的车辆编号是确定的,故我们直接对第次车进行考察。统计的指标及其定义如下:平均满载率 平均候车时间 符号说明::第次车到第站时上车与下车的人数之差:第次车离开第站时站台上的滞留人数:第次车离开第站时车上的人数; 为第次车离开第站时站台上滞留者的滞留时间:第次车离开第站时的满载率:一天单程所发的车次总数:单程站台总数6.3.3.3 模拟结果及统计指标分析通过谷歌地图测出校园通行车全程长度为L=4830m,车平均速度为,假设站点间的距离6.3.4 其他模型及求解设决策变量:每个发车点的调运车辆为目标函数:设总运营成本为当为奇数时,车辆要空跑一个单程,以满总的乘车需求。约束条件:使调运的车数可以满足全部需要乘车的人数,设为,即若车在时间不发车,则。综上所述:可建立如下模型:6.3.5调度方案6.4 模型的评价7 校园车运载能力预测模型(问题三)交通系统的运载能力一般可定义为:某股道上,某一方向一小时内所能运载的总旅客数,运载能力是交通系统中最重要的参数。一般情况下,运载能力区分为:通过能力。在一定运输线路、方向和区段上,在一定运输组织方法条件下,运输固定设备所拥有的能力;输送能力。在运输线路、方向和区段上,在配备一定职工条件下,运输活动工具所具有的能力通过能力和输送能力均以单位时间内(通常是一昼夜或一年)所能通过的列车数、汽车数、船舶数或运输量来计量。一般公路校园车运载能力分为:基本通行能力、可能通行能力和实际通行能力。其中,实际通行能力是单位时间内公路上能实际顺利通过的最大车辆数,需要考虑车道宽度、侧向净空、行车视距和气候条件等因素加以折减。基本通行能力的计算公式为8 模型的评价与改进8.1模型的评价我们通过一些合理的假设 ,针对校园通行车辆调度问题建立了一般模型。先对模型进行了合理的简化,采用由简单到复杂逐步深入的方法,建立了针对车辆调度问题的一般规划模型,然后充分利用C+、SPSS、Matlab与Lingo等软件,并应用Dijstra算法和深度优先算法进行求解与优化,从而得到一个整体最优解以及最佳车辆调配方案。通过对通行车路径优化问题进行研究分析,可以得到较合理的校车路径,一方面可以减少学校投入通行车数量,节约成本;另一方面可以缩短学生等待时间和校车总行驶时间,提高运载能力和服务质量;除此之外,对于校园通行车路径优化问题的研究能为其他企业职工通勤车、公交车调度、物流企业车辆线路优化等提供相关的理论指导和方法,起到一定的推广与借鉴作用。8.2模型的改进(l)从模型构造角度来看,本文虽然尝试性的进行了数学规划模型的构建,但是只考虑了在一定假设条件下的站点选择和路径安排问题。由于实际情况中,通行车的发车时间是关于期望准点发车的正态分布,对应的时点概率为;在各个时间点上来乘车的人数也是随机的,经过重新数据搜集,并运用聚类分析等统计工具,可将人数的分布分为,所以,第个时间点可载人数进而目标函数可修正为:实际问题可能会涉及到更多的随机因素,如时间窗的引入,以及学生、车辆、路况等不确定信息的考虑,这些问题将有待于今后进一步研究。(2)在设计车辆调度方案时 ,并未充分考虑学生的乘车需求,在进行模型改进时,可以试着想其它办法找到一些更好的规则来进行对比与评价,从而得到更加优化的方案,使各方利益达到充分均衡,这也是模型改进的方向。参考文献1姜启源,谢金星,叶俊,数学模型(第三版)M,北京:清华大学出版社,2010.2黄杏元,马劲松,汤勤等,地理信息系统,北京:高等教育出版社,2002.3周义仓,赫孝良,数学建模实验M,西安:西安交通大学出版社,1999.4谢华,都金康,基于优化理论和GIS空间分析技术的公交站点规划方法,武汉理工大学学报(交通科学与工程版),第28卷:第6期,2004.附录附录一:#include #include #define N 7 /*节点个数*/int main() double eNN,dN; int v; /*目的节点*/ int i,j,min,x; long p=0;int pathN;for(i=0;iN;i+) /*节点从0开始计数*/ printf(Input the weights to node %dn,i+1);for(j=0;jN;j+) scanf(%lf,&eij); /*不相邻节点间边权用负数表示*/ if(eij0)eij=32767; printf(Input destination noden); scanf(%d,&v); /*输入目的节点*/ v-=1; /*初始化*/ for(i=0;iN;i+) di=eiv;pathi=v; p|=1v; while(1) min=32767;for(j=0;jN;j+) if(p&(1dj) i=j;min=dj; p|=1=(1N)-1) break;for(j=0;jN;j+) if(p&(1j)continue; min=32767; for(i=0;idi+eji) min=di+eji; x=i; if(djmin) dj=min;pathj=x; printf(*result:*n); for(i=0;iP%dn,i+1,pathi+1); exit(EXIT_SUCCESS附录二:#includeusing namespace std;int road1111=0,673,0,0,0,0,0,1200,609,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,669,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;bool use11=0;int path12=0;int n=1;int sum200=0,k=0;void pout()coutNon+: ;path11=path0; /形成回路for(int i=0;i11;i+)coutpathi ;sumk+=roadpathi-1pathi+1-1; /计算各种走法的路程,以便寻求最优解cout sumk=10&roadcur0!=0)pout();usecur=1;for(int i=0;i11;i+)if(roadcuri&!usei)check(i,n+1);usecur=0;void main()int k,t,w;check(0,0);for(k=0;k199;k+) /计算路径的最小值for (w=k+1;w200;w+)if (sumwsumk)t=sumw;sumw=sumk;sumk=t;for(k=0;k200;k+)if (sumk!=0)coutsumkendl;break;附录三:(程序一)x=11;0.5;0.2;0.5;0.7;-1;1;0.3;0.6;3;2;0.5;0.6;-2;0;-2.4;0;-0.1;-0.5;-2;-2;-5;-7;10;l=11.500:-0.5:0;T=67;V=T2*l*x(程序二)function output=myfun(n)output=zeros(2,1);output(1)=(ni*c*l*bi-vi)2;output(2)=ni;%其次在命令窗口中输入如下语句;A=0,1;0,-1;b=1.2;-0.5;options=optimset(MaxFunEvals,1000000,MaxIter,1000000,TolX,0.1);n=fgoalattain(myfun,3,1,10,10,-10,-10,A,b) ;35
展开阅读全文