共查询到20条相似文献,搜索用时 171 毫秒
1.
《公路》2017,(2)
目前城市道路交通普遍存在交通拥挤、交通出行困难等问题。尤其是一些大城市,交通拥挤问题已成为制约城市进一步发展的重要问题。因此,提高出行者的出行效率和可靠性对解决交通拥挤问题具有重大意义。城市道路交通网络是一个典型的动态随机网络,网络中弧和节点的耗费是随机的,且随时间变化。其最优路径问题可以转化为图论网络中的最短路径问题。提出一种基于蒙特卡罗模拟和遗传算法的动态随机网络最短路径算法来解决城市道路交通网络的最优路径问题,并提出基于出行时长95%可靠性的最优路径选择方法来保证出行时间的可靠性。实验表明该算法可以很好地解决城市道路交通网络出行时间可靠性的问题,可以很好地运用到交通出行的路径规划中去。 相似文献
2.
3.
基于遗传算法的飞机滑行路径优化 总被引:2,自引:0,他引:2
研究了飞机场面安全滑行问题,将典型冲突限制规则和安全间隔作为约束条件,建立了系统的无冲突滑行路径优化模型。基于遗传算法给出了该问题的优化算法,并进行了实际算例的计算机仿真验证。与不考虑冲突约束条件的最短路径算法的对比结果表明,算法避免了最短路径算法中存在的冲突现象,可以为繁忙机场的安全运行提供决策支持。 相似文献
4.
为了提高城市道路交通状态判别的正确性与稳定性,研究了一种基于遗传模拟退火算法改进的FCM算法与概率神经网络(PNN)结合的短时交通流状态判别方法.针对传统FCM算法会收敛到局部最优解的问题,利用遗传模拟退火算法对其进行改进,优化算法初始聚类中心;将已分类的数据分为训练集与测试集对概率神经网络(PNN)模型进行训练与测试,通过对径向基函数的扩展速度的优化提高PN N算法的准确性;并利用厦门市城市道路地磁检测数据对模型进行实例验证及性能分析.结果表明,文中方法能够有效的实现交通状态的判别,且能够得到全局最优解;同竞争神经网络模型、GRNN模型、SVM模型相比,文中模型的交通状态判别正确率分别提高2.1%,4.5%,2.7%,且具有更好的稳定性. 相似文献
5.
6.
双目标最短路问题往往不存在绝对最短路径。通过综合k-最短路算法和双目标决策方法获得了双目标最短路问题的有效路径实用算法,该算法属多项式算法,可快速求出所有有效路径。利用Oijstra算法先求出两个单目标的最短路径集,若交集为空集,则构造一个矩形,利用k-最短路算法获得该矩形内的可行路径,再在矩形内找出两个单目标的最短路径集中的有效路径,得一个新的矩形。依此类推,逐步缩小搜索范围,直至找出所有的有效解。上述搜索过程中,一旦出现单目标最短路径集的交集不为空,则交集中的路径即为有效路径,此时算法结束。 相似文献
7.
指出了传统的多路径问题及其算法存在的缺陷,给出了多路径优化算法的几个定义,在此基础上,提出基于重叠惩罚的多路径选择算法,设计出了重叠惩罚函数数学模型结构以及路径相似性评价函数定义,对惩罚函数中的协调因数敏感性进行分析,给出了合适的协调因数。该算法能有效地解决候选路径重叠相似性问题,而平均总旅行时间比率基本不变,从而更适合驾驶人员的实际选路需求。与传统k最短路径算法进行了试验比较,结果表明该算法明显优于传统k最短路径算法。 相似文献
8.
9.
10.
11.
针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优。数值实验验证了算法的有效性。 相似文献
12.
13.
建立了运梁车液压连杆转向机构优化数学模型。考虑车辆在转向时的各种影响因素,以转向机构转向的平稳性、传动性能、利用效率为多优化目标。利用快速的模拟退火算法进行优化求解,以避免陷入局部极值,加快收敛速度。仿真结果显示它使转向机构的综合性能得到了较大的改善。 相似文献
14.
用单亲遗传算法求解配送车辆调度问题的研究 总被引:10,自引:0,他引:10
建立了配送车辆调度问题的数学模型,针对传统遗传算法对复杂问题搜索效率低,易陷入“早熟收敛”的缺点,构建了求解配送车辆调度问题的单亲遗传算法,并进行了实验计算。计算结果表明,用单亲遗传算法求解配送车辆调度问题,可以取得比传统遗传算法更优的结果。 相似文献
15.
为了解决已有的动态交通分配模型普遍存在的优化计算时间过长,严重影响网络规模扩展的问题,提出了一种新的动态交通分配优化算法。将模拟退火和隔离小生境技术有机地结合起来,融入到遗传训练过程中形成了一种混合小生境遗传-模拟退火算法,不仅可以有效地避免传统遗传算法可能出现的不收敛现象,加快进化速度,具有更强的全局寻优能力,而且计算速度和算法稳定性也得到提高。将其与Papageorgiou M.提出的动态交通分配模型框架相结合,设计了动态交通分配的快速模拟优化算法,并进行了实例研究。仿真结果表明,新的优化算法显著降低了优化计算时间,大大提高了动态交通分配模型的实用价值。 相似文献
16.
合理调度自动化导引车(AGV)对于降低自动化集装箱码头的作业成本具有重要意义。针对AGV调度中的任务分配和路径规划问题,考虑AGV电量和多载等因素,结合自动化码头布局特点,以AGV作业总时间最小和多AGV作业路径无冲突分别为第一阶段和第二阶段的优化目标建立两阶段模型。设计改进模拟退火算法求解第一阶段模型,为了加速算法收敛并保证解的质量,解的改进优先考虑任务的时间成本和AGV数量;设计基于时空网络的路径规划算法求解第二阶段模型,将作业区域离散成网格网络后添加时间信息构建可更新的时空网络,在时空网络上运用最短路径算法规划路径并规避冲突。对于任务分配不均衡导致的路径规划无可行解的拥堵情况,在冲突规避基础上重新计算AGV执行任务的成本并再次进行任务分配,不断迭代直到生成多AGV间路径无冲突的调度方案。以洋山四期自动化集装箱码头为例进行仿真实验与对比分析,结果表明:与使用传统路径规划和避障策略的AGV调度方法对比,所提方法下的总作业时间平均降低了7.31%,AGV冲突数量降低为0,任务总延期时间最大降低2 895 s,最大降低路网拥堵度10.79%,验证了提出方法解决冲突规避和拥堵问题的有效性。 相似文献
17.
车辆路径问题的模拟退火算法 总被引:14,自引:0,他引:14
在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。 相似文献
18.
在港口集装箱作业中,龙门吊是重要的港口资源。如何更加合理地调度轮胎式龙门吊对减少港口碳排放和降低运营成本有重要意义。考虑到轮胎式龙门吊在空间上的不可跨越性及其他约束条件,根据装卸过程中所产生的移动碳排放、装卸碳排放和准备碳排放3种排放源,建立了轮胎式龙门吊调度的混合整数规划模型,目标是使轮胎式龙门吊的碳排放量达到最小。由于混合整数规划求解的复杂性,设计龙门吊初始路径策略并运用模拟退火算法求得近似最优解。通过算例实验,从路径长度、碳排放总量和运行效率3个方面对新方法的效果进行评价。相比于最短路径优化方法,新方法路径长度增加8.82%,运行时间仅增加0.21 s,碳排放总量减少3.30%,在保证龙门吊工作效率的前提下,有效地解决了龙门吊低碳路径问题。相比于经典遗传算法与蚁群算法,新方法的预测精确度分别提高1.13%和2.24%,运行效率分别提高9.82%和5.92%。 相似文献
19.
一种有时间窗约束的非满载车辆调度问题中的启发式算法研究 总被引:1,自引:0,他引:1
设计了一种求解有时间窗约束的非满载车辆调度问题的启发式算法,它将路网中各点首先分组,而后又在局部使用了修正后的C-W节约算法进行路线的安排,最后给出一具体实例来展示此算法的原理及解题过程。通过实例可以看出,此种算法简明、易于理解、可操作性强,能够很好地解决有时限非满载的车辆调度问题。 相似文献
20.
针对两厢轿车后行李舱容易出现通过密封条向内渗漏水的问题,重点介绍了改进后围板总成内外板的布置位置、改善密封条压缩量及增加胶条内密封胶、增加导水槽等几个方面的措施,详细阐述了两厢轿车行李舱渗漏水的应对方法,达到了杜绝两厢轿车行李舱渗漏水的目的。 相似文献