基于人工蜂群算法的交叉口指路标志设置优化方法

当路网中存在多条不可达指引路径时,路径间存在着相互影响,单独优化无法达到整体最优。针对这一现象,本文提出了一种新的综合优化模型。首先对指引路径的可达性及综合优化问题进行了分析,并基于此给出了以指引路径长度和增设指引信息数量综合最优为目标的优化模型;然后结合人工蜂群算法和适用于路网的邻域搜索策略,设计了该问题的具体求解算法;最后以广州大学城为试验区域,利用上述模型实现了以中山大学为目标的多条指引路径的综合优化指引,并与单独优化结果进行了对比分析。实验结果表明:该模型从整体上考虑了路径优劣,能有效地解决多条指引路径的综合优化问题。     

“环形+放射”路网指路标志布设及评价

针对"环形+放射"这一特定形态的路网,研究了其指路标志的布设模型及其指引评价方法。首先,分析了"环形+放射"路网的结构和功能特色,根据环形道路承担过境及区间交通、放射性道路承担内外出行的功能,分别构建了环形道路和放射性道路的指路标志布设模型。然后,结合"环形+放射"路网的指引需求,提出了环形和放射性道路的整体指引可达性评价方法。最后,以广州大学城为例进行了应用试验,并将现有方案和设计方案进行了对比分析。结果表明,该模型的整体指引可达率明显高于指路标志现状,更具可行性。     

基于偏离指数的指路标志优化模型研究

 为了克服指路标志设置中过于依赖个人经验、以定性为主、定量为辅、局限于单个交叉口的设置与评价的缺陷,从指路标志影响用户的路径选择及行驶阻抗这一角度出发,采用偏离指数来衡量指路标志设置方案的合理性和有效性,提出了一个可获得最优的指路标志设置方案的优化模型。模型充分考虑了各OD对的重要程度,可用于指导实践中的指路标志设置,以取得较好的指引效果。     

指路标志版面设计表达形式的理解性试验研究

在我国路网日益复杂,非职业驾驶人大幅增长的背景下,交通标志的作用日益凸显。指路标志的合理设计可为道路使用者提供直接准确的引导服务,可有效提高道路通行能力和行车安全性。然而各地指路标志版面设计"百花齐放"的状态,为人们的出行带来困惑的同时,也带来了安全隐患。选取国内8个城市的指路标志版面设计表达形式,开展了指路标志理解性试验研究与分析,期望找到更易于被人们理解的指路标志表达形式。研究认为指路标志版面设计应符合:各方向通达道路信息布设在该方向箭头图形指向(延长线)上,且文字排列方向与其线形一致;增设当前直行和横向道路信息,并将其置于相应版面图形内;当需告知前方多条通达道路信息时,应按由近及远顺序从左到右(或从上到下)排列。试验表明此种指路标志表达形式,更符合大众的心理认知特征,更易于理解,利于道路使用者安全顺畅出行。     

基于WSN的灾难现场最优逃生路径规划

针对当前建筑灾难救援中存在的诸多亟需解决的问题,利用布设在建筑物内的无线传感器网络获取实时信息,根据灾难现场的全局环境信息及其变化趋势,建立灾难威胁模型.利用改进的蚁群算法DACA(Dijkstra antcolonyalgorithm)实现逃生路径规划:一方面有效利用Dijkstra算法的优点改进蚁群算法,另一方面通过改进信息素浓度更新机制来改进蚁群算法的性能.在动态的灾难环境中,该方法能够在建筑物处于紧急状态时给出优化的人员疏散策略,有效实现被困人员逃生和消防员营救的路径导航,减少人员伤亡,提高救援效率.     

禁忌搜索与SIC模型结合在公交冗余站点优化中的应用

站点数量是影响公交系统可达性和效率的重要因素之一,增设站点可提高公交可达性,但降低系统效率,延长出行时间;适量减少冗余站点,则能有效改善公交的服务质量。空间相互作用覆盖(Spatial Interaction Coverage,SIC)模型在满足区位需求量及站点吸引力相互作用强度之和最大化的前提下,通过识别冗余站点,提高公交系统效率。本文将SIC模型应用于东莞市公交冗余站点的优化中,引入站点覆盖面积比值作为吸引力的指标之一,并针对退火算法求解模型的不足,采用禁忌搜索算法进行最优求解。实验表明,SIC模型适用于国内公交冗余站点的优化研究,且与退火算法相比,所提出的算法对于处理复杂的空间优化问题具有更大的优越性。     

连续卸船机取料装置换舱路径规划研究

为实现连续卸船机无人化、智能化作业，提出基于改进的快速扩展随机树(RRT)算法对连续卸船机取料装置的换舱路径进行避障路径规划.改进的RRT算法在双向快速扩展随机树(Bi-RRT)基础上，引入概率偏置因子并通过限制采样点范围来提高算法的收敛速度和搜索效率；通过对父节点的重新选择和重新布线操作，并采用粒子群算法对路径进行优化，从而提高规划出的路径质量；最后采用贝塞尔曲线对规划出的路径进行平滑处理，得到最终路径.连续卸船机取料装置的路径规划研究为实现连续卸船机全自动化作业提供了可能.     

基于网页可达性和平均载入时间的网站评估方法

给出了网页可达性和平均载入时间的定义,并为计算上述指标设计了到达网页路径的路径树生成算法(PTSA)·提出基于网页可达性和平均载入时间的网站评估方法,并对一个实际运行中的网站进行了分析·结果表明,网页所处层次和网页的大小是影响其访问难易程度的主要因素,网络传输速度对网站性能有重要影响·     

草原公路交叉口指路标志信息量对驾驶员认知特性影响分析

针对草原公路交叉口指路标志信息设置不合理的问题,根据调查设计7类不同信息条数指路标志,设置借助事件相关电位(event-related potential, ERP)及E-Prime相关设备,开展不同指路标志信息条数在60、80、100 km/h 3种速度下驾驶员脑认知模拟驾驶实验,分析选取失匹配负波(mismatch negativity, MMN)波幅值、P3b波幅值作为驾驶员脑力认知评价指标。结果表明：对3种速度下的驾驶员视认不同标志的MMN波幅值分析可知,60 km/h和80 km/h情况下设置指路标志信息条数为5、6、100 km/h条件下设置信息条数为3和4时,驾驶员大脑过滤无效信息的效率增加,可以有效提高驾驶员行车注意力;同样条件下,由驾驶员视认P3b波幅值分析知,60 km/h和80 km/h下设置指路标志信息条数为5、6、100 km/h条件下设置指路标志信息条数为3和4时,驾驶员同样不需要投入过多的脑力资源就能完成信息认知任务,信息决策能力增强,有利于在交叉口冲突点行车。     

虚拟人手臂无碰撞运动规划

针对基于虚拟人进行维修可达性分析中的手臂的无碰撞运动规划问题,在建立虚拟人手臂模型的基础上,采用双向RRTs(快速搜索随机树)算法对9自由度虚拟人手臂进行运动规划,并对算法中的抽样、距离定义和差值函数分别做了阐述.规划过程还考虑了手臂关节角度的生理限制,结合碰撞检测得到虚拟人手臂无碰撞运动路径.通过在Jack软件平台上开发的实验环境验证了所用方法的有效性,且此方法可以扩展应用于更多自由度虚拟人的运动规划.     

基于博弈分配的交通配流新算法

交通流分配,就是将预测得出的OD 交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量．而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网这项工作是比较困难的．该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举．文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性．     

一种基于最短路博弈分配的交通配流新算法

交通流分配,就是将预测得出的OD 交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量.而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网,这项工作是比较困难的.该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举.文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性.     

考虑观测次数的无人机交通巡视时空网络模型

针对传统道路信息检测方式不能获得实时连续的道路信息的问题,提出使用无人机进行路网巡视的方法。通过时空路网建立多机飞行路径优化模型,解决无人机的路径优化问题。模型可分别以完成所有任务条件下最小化所有飞机总飞行时间或最小化单机的最长飞行时间为优化目标,不仅利用时空网络技术细致刻画了无人机在巡视过程中的飞行轨迹,将动态路径规划转化为静态路径规划,而且还加入了对重点路段多次巡视和多次巡视的时间间隔约束。对某一案例进行分析的结果表明,与不考虑巡视次数的路径规划相比,无人机的总飞行时间和单机飞行时间分别增加15.87%和15.15%,即可完成对2条重要路段巡视3次的任务目标。算例分析表明,优化后的巡视路径更加切合实际需要。     

一种混合遗传算法在地震救援路径优化问题中的应用研究

地震发生后的路径规划问题不同于传统的最短路问题和车辆路径规划问题,及时性与安全性成为最主要的约束目标,同时还需要考虑震害引起的路况变化和权值更新。本文综合以往的救灾经验和研究成果,提出一种全面的地震救援路径优化问题模型,同时将启发式规则和遗传算法有机结合,在GIS平面坐标下对这类实际问题进行求解,最终结果考虑多目标的Pareto最优解,并与最短路问题中的经典遗传算法进行比较,通过仿真试验对比分析说明本文采用的算法拥有更高的求解精度和收敛速度。     

罚转向网络最短路径研究

建立和研究了具有转向惩罚值的网络模型。在引入了罚转向网络符号及规则后，对所建立的罚转向网络模型的有关最短路径的性质进行了研究，提出了以标记法为基础的求解最短路径的算法，最后给出了应用该算法的一个简单实例。     

基于出租车轨迹数据的交通异常识别算法研究

为了实现基于出租车轨迹数据的交通异常识别,本文首先以城市栅格地图模型为框架,提出了一种针对城市路网的多光谱分隔算法,并根据城市路网分别从区域增长与区域融合两种角度实现了多光谱地图的分割。其次在分割的城市路网基础上,设计了交通异常的识别算法。算法依据单元区域内道路网络拓扑结构构建交通异常图,然后根据出租车路径选择模式的历史规律计算每个单元区域内不同路径上的出租车轨迹流量的变化,最后根据三倍均方差指标识别单元区域内的交通异常。文章最后以哈尔滨为例进行了算例分析,算例结果表明,本文提出的异常识别算法取得了良好的效果,验证了算法的有效性及准确性。     

逻辑综合中关键门的寻找

关键路径一直是电路性能优化的核心问题之一，门的尺寸调整和插入缓冲器是时间优化的重要方法。实际上，电路拓扑图中最长的路径不一定就是关键路径，只有在一定输入下能敏化的最长路径才是关键路径，因此，仅仅按拓扑信息优化最长的路径不一定能真正提高电路的性能，此外，仅仅利用D－算法判断路长敏化有不足之处，本文利用电路拓扑找出超出时间限制的路径，然后利用改进的FAN算法－T－FAN算法，提取关键门－即和电路整体延时有关系的门，为优化指出具体、准确的目标，实验表明，改进的算法在保证优化效果的前提下，能平均减少30％－40％优化对象。     

基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究

针对路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,在研究道路网络特征上,通过建立道路网模型,综合各路段的权值,应用一种改进的Dijkstra算法对道路进行最短路径分析;并给出了道路网络中多源最优路径的选取问题,得到了所要解决的多源最优路径问题.     

一种带路径约束的多商品流网络设计问题及其禁忌算法

多商品流网络设计问题在实际中有很广阔的应用背景,然而在多商品流模型中,有些实际应用问题对运送商品的路径提出了额外要求,如时间、可行性等．在此,将考虑一种带路径约束的多商品流网络设计问题,并借助改进单纯形法、列生成和最短路径算法为提出的模型构造一种禁忌(tabu search)算法,最后给出该算法的计算实验结果．