基于城市路网的最短路径算法研究

最短路径分析是城市路网分析的重要内容之一,本文分析了几种流行的最短路径算法,通过对比其优缺点,得出A~*算法比较适合城市路网最短路径分析的结论。基于常州市武进城区路网数据对A~*算法进行测试,试验结果表明,在时间效率和准确性方面,A~*算法都符合城市路网最短路径分析的要求。     

基于禁忌搜索算法的改进最短路径算法

目前的网络已经十分庞大而链路更易发生变化但Dijkstra算法仍存在着慢收敛问题,从而影响了路由器的性能。本课题通过建立禁忌搜索算法求解最短路径优化问题的数学模型框架和各利用禁忌搜索算法的基本框架,设定禁忌表的大小,控制算法最大迭代次数范围并经过多组数据测试并验证该算法。解决Dijkstra算法最短路径的优化问题,符合现代人工智能路由器发展的趋向。     

浅议求解最短路径问题的两种算法

本文通过对比求解最短路径问题的Dijkstra算法和Floyd算法的设计思想、求解过程和应用实例,讨论了两种算法的特点及适用领域。     

一种改进的最短路径算法在公交查询系统中的应用研究

提出查询算法HCCS,并将其运用在公交查询系统的设计中。算法能求解多点间的以最少换乘次数为第一目标、最少出行时间为第二目标的公交出行方案。     

带权图最短路径的一种算法

本文主要是,给出求带权图最短路径的一种算法,并通过图的邻接矩阵存储方式和C++语言实现.     

多目标组合优化的城市骑行路网规划设计

【目的】骑行路网作为城市重要的绿色基础设施之一,是居民绿色出行的重要载体。以城市骑行路网规划设计为目标,提出一种基于多源数据的城市骑行路网规划设计方法。【方法】首先,利用兴趣点和骑行大数据实现对城市道路空间特征和骑行使用特性的量化刻画。其次,综合考虑骑行路网使用现状、潜在需求、规划预算以及道路连通性等因素,对骑行路网规划问题进行多目标组合优化建模。最后,针对性地提出一种改进蚁群算法对该问题进行求解,并以宁波市中心五区为例,对该方法进行验证。【结果】该方法有效地识别出在未来骑行路网规划中应着重考虑的城市道路与功能节点,展示了不同目标、不同情景下的差异化骑行路网规划方案。【结论】该方法可有效解决骑行路网规划问题,为构建便利、高效的绿色骑行网络提供基于数据驱动化的技术支持,得出的规划政策建议对提高城市存量道路空间利用效率、指导城市绿色交通规划具有重要的实践意义。     

面向室内实时路径规划的最短路径缓存算法

本文通过分析室内实时路径规划中,以人的行走状态与习惯导致相邻两次路径规划结果在短时间内具有的相关性,分析了现有最短路径缓存查询方法在该情景下应用的缺陷,建立了路径相关性缓存代价模型,并提出了一种面向室内路网中实时路径规划的最短路径缓存构建的LPR算法,通过动态更新缓存结构,提高该情景下的最短路径缓存查询效率。实验证明,本文提出的方法较现有方法具有更高的命中率和时间节约效率。     

面向高维数据的随机森林算法优化探讨

面向高位数据的随机森林算法属于数据挖掘领域中的一部分内容,做好随机森林算法的优化工作,对于高维数据的分析及处理效率的提高有着极大的促进作用。文章主要论述的便是有关这方面的内容。首先,文章针对随机森林算法的定义及其泛化误差进行了简要的概述,继而在此基础上分析了高维数据的可视化及基于随机森林的有监督降维技术,最后,文章对整个实验的结果进行了分析,得出了最终优化结论,希望能够为数据挖掘领域提供具有参考价值的意见,同时也为面向高维数据的随机森林算法优化奠定坚实的基础。     

消防车辆出动的最短路线优化算法

为使消防车辆以最短路径接警出动，并以最快的速度到达火灾现场，讨论了路网的描述及使道路权值最适于车辆出动的方法，并在理论上给出了相应的解决方案。     

基于VC^＋＋的最短路径算法设计与实现

设计一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径Dijkstra算法加以改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。     

A fuzzy multi-criteria approach for critical path definition

This paper focuses on the identification of the critical path in complex projects networks. To extend the capabilities of the traditional project-scheduling approaches an innovative framework is presented, which integrates Fuzzy Logic and Multi Criteria Decision Making (MCDM) techniques. The aim is to determine the critical path taking into account not only the expected duration of the tasks, but also additional critical parameters such as: ‘duration variability’, ‘costs’, ‘shared resources’, ‘risk of major design revisions’ and ‘external risks’. To this scope, all the previously mentioned parameters are evaluated following a mathematical approach based on Fuzzy Logic and are aggregated using the ‘Technique for Order Preference by Similarity to Ideal Solution’ (TOPSIS) to define the resulting critical path. An example concerning an engineering project is also presented to better explain the potentials and the capabilities of the proposed approach.     

谈城市道路平面交叉口交通组织优化措施

对城市道路平面交叉口交通组织优化措施———信号控制、进口道拓宽、设置左转待转区、禁止左转、单向交通等作了论述,综合分析了以上措施在实际应用中的不足之处,对交通组织优化设计具有一定的参考意义。     

城市道路景观设计

阐述了城市道路景观设计的意义和必要性,介绍了道路景观设计的原则,归纳了道路景观设计的内容,并指出城市道路景观设计在增添交通景观艺术性的同时,改善了交通生态环境,使城市交通实现可持续发展。     

考虑实际路况的应急救援路径优化算法

着重分析影响当前交通路网中延误到达被救援地点时间的各种因素,如交通流量、道路等级、交通管制、信号管制以及救援车辆作为特种车辆在道路上的通行能力等,利用层次分析法对道路的权重进行综合判定,使用Arcgis Engine平台软件的底层算法,实现考虑实际路口的应急救援路径优化。以河北省保定市城区范围为原型,计算消防安全重点单位发生火灾或抢险救援的实例。通过实际验证,该方法基本满足应急救援情况下考虑实际交通情况的最优路径选取的需求。     

基于改进的同步扰动随机逼近算法的聚表二元驱优化

聚表二元驱作为一种提高采收率的有效方法已经被广泛应用于各大油田,为实现聚表二元驱生产效益最大化,从油田实际情况出发,将油田开发的经济效益作为优化目标,选取聚合物与表面活性剂的质量浓度、注入体积、注入时机等参数作为调控变量,并结合改进随机差异化步长的SPSA算法进行优化求解,比较约束与不约束聚合物、表面活性剂使用总量。结果表明:随机差异化步长不仅可以加快算法的运行效率而且能更好地实现全局最优性;当不约束聚合物和表面活性剂使用总量时,在含水率越小时实施聚表二元驱,生产效益越好;当约束聚合物和表面活性剂使用总量时,聚合物和表面活性剂使用总量越小,在含水率越大时实施聚表二元驱生产效益越好。     

城市道路绿化设计探讨

结合城市道路绿化的目的和要求,针对目前道路绿化中存在的问题,提出道路绿化应适时适地、适地适树、合理规划、科学配置,从而为城市居民创造出良好的生活、工作和学习环境。     

教学建筑室内火灾应急疏散路径寻优算法研究

为解决建筑内人员疏散模拟时间长、效率低、无法根据火灾情况改变疏散方向的问题,提出一种新型的混合路径规划算法。首先,在A*算法中加入奖惩机制并对启发函数进行改进。其次,通过改进斥力函数解决人工势场算法易陷入局部极小值的问题。最后,将两种算法组合,构成一种混合路径规划算法。通过对某教学建筑应用BIM和PyroSim软件进行建模与分析,验证混合路径规划算法的可行性。结果表明,所提算法不仅能够快速找到最优疏散路径,还可以避免疏散路径经过危险区域。与单一算法相比,混合路径规划算法遍历节点个数更少,路径平滑性与路径规划效果更好,路径规划效率更高。     

城市立交道路排水系统设计探讨

随着城市发展,建设城市立交道路作为缓解城市交通拥挤的一种有效手段正得到更多应用。城市立交道路的排水系统是否可靠与顺畅,对立交道路的正常运行起着至关重要作用,本文笔者结合多年来城市立交道路排水设计的经验,对立交雨水设计流量计算及系统设计做些介绍,与同行共同交流探讨。     

城市道路绿化规划与设计

针对城市道路绿化的重要性,阐述了城市道路绿地总体设计,根据道路种植设计原则,系统归纳了城市道路绿化的规划与设计要点以及植物的选择,通过绿化设计,以期达到美化街景、净化空气、保护路面、维护交通的目的。     

A wind-tunnel study on diffusion from urban major roads

We evaluate the performance of reduced-scale wind-tunnel experiments that simulate vehicle-induced pollutant diffusion in urban roadside area. From Japanese urban areas, we selected four sites that cover a wide range of road structures, building density, and roadside features. At each site, four field stations were installed to monitor concentration of air pollutants including nitrogen oxides (NOx). In the wind-tunnel experiments, ethane was emitted from along the major roads, and its concentration was compared with the background-subtracted field values. For annual average of NOx in the year 2006, we found that an appropriately normalized concentration agreed fairly well between wind-tunnel and field measurements. The wind-tunnel concentration distribution measured at a high spatial resolution revealed that roadside features such as tall buildings, noise barriers, and trees have considerable effect on the concentration on the downwind or upwind side of the roads. The high-resolution results are expected to serve as a useful database for evaluating numerical air pollution models.