文档介绍：万方数据
—夏罚口亏硐芝勰掣薏慧兰:�啤甤���。���城市公交路线网络优化�蛳�坏溶隼�,�告∑∑%��孚∑∑∑�����闰继涛��羁∏�,邹国金�蛳一�,否则�������������引言�鞘泄ń煌�缬呕�氖��P�⋯��诮�伤阉鞯墓ń煌�缬呕��.河南城建学院,河南平顶山���;��聿�г杭扑慊�蒲�担�幽闲聿�������,������甋��公共交通是公认的降低空气污染、减少能源消耗、减缓交通拥塞的有效方式,公交路线网络设计对城市的可持续发展十分重要。城市公交网络设计的目标是最小化公交系统的运营成本和市民的乘车出行成本。公交网络设计的优化问题由于其自身的数学复杂性,如目标函数的非线性和非凸性以及路线设计的离散性,使其变得非常难解决。文献��岢隽艘恢只��专家系统的解决方案;文献��岢隽艘恢只�谝糯�惴ǖ�解决方案;文献��岢隽艘恢只�谀D馔嘶鸱椒ń饩龇植�节点级的最优公交网络设计问题。这些方法大多是两阶段的。第�锥尾��罅康暮蜓÷废撸坏�阶段利用遗传算法或模拟退火从候选路线集中选择最优路线子集。但是,随着公交网络规模的增大,候选路线的数量和计算负担都将显著增加。若部分最优路线不在候选集合中,算法的搜索将无效�荒艿玫阶�优路线子集�1疚娜衔#�诘趜阶段,若能利用已有的知识构造出禁忌表进行智能化搜索,则可以提高算法的搜索效率。基于此,本文提出了一种基于禁忌搜索的城市公交网络优化方案,该方案包括构造阶段和改进阶段,在构造阶段产生初始解;在改进阶段利用禁忌搜索不断改进初始解。城市公交网络设计问题的任务有:估计交通需求、确定目标函数、约束、乘客乘车行为、求解方法和计算时间�】。其目标是确定由一组公交路线和相应频率组成的公交网络以在满足约束条件下最小化目标函数。要优化的目标有公交系统的运营成本和市民的出行成本,约束包括可用频率、最大载荷凶子和容许的车队规模等。城市公交网络优化的数学模型如下:�躛。,,��≤�琕式��械哪勘旰���为运营成本,式��械哪勘�函数,�J忻竦某鲂谐杀�包括乘车成本和等待成本�����7⒊凳奔浼涓粼际����为载荷因子约束。其中,鼍为路线编号,破为路线�某ざ龋籱为节点总数;�为联系�的发车时间间隔;�M�缰新废咦苁�粂为公交车的行驶速度;�9ń怀灯骄�啃∈痹擞3杀荆籇。为起点�侥康牡��盏��淖疃搪肪冻ざ取F鸬鉯到目的地�淖疃搪肪妒腔�乘次数最少的路径,如果两个路径具有相同的换乘次数,则距离最短的路径是起终点间的最短路径。起终需求表示为一个对称矩阵�粄��琿�硎酒鸬鉯到终点��涞男枨蟆M形�市民乘车时间的价值,‰为市民等待时间的价值,�NB肪�因子,其定义如下:�,起点�椭盏鉰均在路径��禁忌搜索是�����岢龅乃婊�谟蛩阉魉惴ǎ��窘��搜索的工作原理如下:从一个已知或随机产生的初始解��中华测控网文章编号:��—�����中圈分类号:��文献标识码:�摘要:;设计了公交路线网络优化问题的数学模型,给出了两阶段禁忌搜索算法的框架及路线合并、路线分解、路线增长�鏊阕印2⒔�辛耸笛�实验结果表明,算法能将两目标公交路线网络优化问题收敛到���最优解集,并在���曲线上有均匀的分布,:公交路线网络优化问题;多目标优化;禁忌搜索