考虑转向延误及限制的时间依赖最短路径算法

来源 :杭州电子科技大学第六届研究生IT创新学术论坛 | 被引量 : 0次 | 上传用户:q344494
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  针对当前最短路径算法或忽略路段行程时间依赖于进入该路段的时刻,或忽略对路口转向延误时间和转向限制等的考虑,该文提出了一种基于路段的时间依赖FIFO路网模型,该模型通过转向角算法来判断路口的转向类型及转向限制,并将时间因子引入到启发式评价函数中,发展了时间依赖的A*最短路径算法。实例仿真表明,此算法在不同出发时刻能够得到不同的最短预计行程时间,对于有转向限制的路口,也能够成功规避得到相近的时间最短路径。
其他文献
研究发现抑郁症病人静息态EEG存在左右脑半球神经电活动强度不对称的现象。研究进一步分析了抑郁症的大脑前后部脑电信号不对称性的变化,并在正常组、抑郁症未用药组和抑郁症用药组三组被试中进行了初步分析。分析过程首先将静息态EEG进行快速傅里叶变换(FFT),将时域的EEG信号转换为频域的相关信息。再将频域划分频带,导出各个频带各个通道的电压密度后,用电压密度值计算比较脑前后部神经电活动的相对强弱。结果发
目前海量数据挖掘、XML解析、生物信息处理、内存数据库优化等领域的数据密集应用日益增多,其应用特征主要表现为小计算量数据处理与非规则访存的频繁交织执行。利用我们提出的基于交织预取控制策略的帮助线程方法,可显著提升这类应用性能,然而,通过手工方法优选帮助线程的控制参数取值十分耗时,且极易漏解。为此,提出一种面向交织预取帮助线程控制参数的智能选值算法,实验结果表明,该方法可发现手动方法未找到的最好取值
学习其实是一个问题解决的过程,如何有效的解决问题,如何从发现的问题中去分析问题,从而解决问题,这已经成为学习的目的。因此,对于问题解决中学习的神经机制的研究,就具有一定的现实意义。研究中采用功能磁共振成像(fMRI)技术,对四方趣题任务的学习过程进行fMRI扫描,目的是揭示启发式问题解决中技能学习的神经机制。研究结果表明,在学习后,被试做题的反应时降低、正确率上升;双侧的梭状回、双侧的后顶叶、双侧
本文在Copeland和Taylor (2009)模型的基础上,建立了碳排放的EKC曲线的理论模型,根据《中国能源统计年鉴》中各省历年能源消费数据对二氧化碳排放量进行测算,选用2005-2010年的数据通过严格的经济计量方法和统计检验,采用变系数的面板模型来验证人均二氧化碳的库兹涅茨曲线,分析出各省的EKC曲线特征及所处的阶段,之后对各地区的拐点进行预测,从而为我国实现经济与低碳的双赢发展提供政策
会议
针对某一主题或学科的垂直搜索引擎是搜索引擎的延伸和细分,它面向特定用户提供垂直搜索.网页排序算法是搜索引擎好坏的关键,搜索引擎网页排序算法的目的是从海量搜索结果中将主题相关和权威的网页排在前列,帮助用户查找所需的资源.Nutch搜索引擎只实现了一个基本的综合排序模型,为了使Nutch更好的满足专业用户的需求,设计一个综合考虑主题相关性和网页权威性的综合排序模型,将主题相关度因子和改进后的PageR
会议
针对Matlab相机标定工具箱不能准确提取鱼眼等严重变形图像中的角点,进而无法实行自动标定及矫正的问题,提出了一种改进的鱼眼图像矫正方法,利用Harris算法取代matlab相机标定工具箱中提取角点的方法。实验结果表明该方法不仅提高了提取角点位置的准确性,达到了与全手动提取角点方法相当的矫正精度,而且实现了标定和矫正过程的自动化。
会议
本文利用摄像头和投影仪平台,设计并实现了基于动态参数控制的结构光三维扫描系统。本文首先采用张正友棋盘格标定算法计算摄像头和投影仪的内参矩阵及畸变系数,然后利用三角测量法原理及格雷码编解码技术计算被测物体表面的三维坐标值。由于结构光扫描系统一般要求实验场景是封闭不透光的暗室,但实际实验环境往往存在外界光照,导致物体表面光照强度过强,使拍摄照片曝光过度,进而影响扫描精度。为了消除外界光照对测量结果的影
会议
运动估计作为新一代视频压缩编解码标准H.264中的关键技术之一,因其巨大的计算量而成为了研究重点.在深入分析UMHexagonS算法的基础上,针对其不足之处提出了两个优化点,分别引入了基于矢量分布的搜索模板和螺旋子集匹配误差法,并将优化后的算法集成到了H.264的参考模型JM10.1中.实验证明,优化后的算法在保证视频图像质量和接近码率的前提下,使得编码时间和运动时间分别节省了10.683%和16
会议
针对目前光场采集系统中软硬件体系结构和数据采集、存储、管理机制的不足,设计了一种面向大规模全景动态光场采集的分布式存储与管理系统。该系统可实现复杂非规则多运动对象的七维光场信息实时采集和捕获,并可在时间、空间、光照维度上对分布式存储的光场数据进行关联性检索和管理。此外,该系统具有良好的可扩展性,易于采集节点等硬件设备的扩充和调整。在长时间、数据密集的分布式采集和存储实验中,该系统没有出现丢帧现象,
会议
为了研究宁波市近几年大气污染物SO2、NO2、PM10空间和时间的变化规律,对未来空气质量进行预测以及为改善宁波市空气质量提出相应的措施,收集了2009-2012年宁波市环保局监测点的各污染物日平均浓度,从时间上分析了各个月份和季度大气污染物浓度的变化;采用Spearman秩相关法和灰色关联相关法分析了天气因素对空气质量的影响,采用BP神经网络法对空气质量进行了预测。得出宁波市空气质量一、四季度污
会议