【摘 要】
：
传统的道路转向延迟对偶图表达法缺乏对交通网络时间依赖特性的考虑,不适合动态路径规划问题的求解。本文将时间因素引入到对偶图中,发展了一种动态对偶图模型,将交通路网表达为动态对偶网络,并为之定义了FIFO(先进先出)条件,推导了满足FIFO条件的动态行程计算方法,设计了时间依赖的标号设定最短路径算法。实验结果表明,利用该对偶图模型和动态对偶网络,能有效表达路网转向延迟,在以出行时间为标准的动态路径规划
【机 构】
：
中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
论文部分内容阅读
传统的道路转向延迟对偶图表达法缺乏对交通网络时间依赖特性的考虑,不适合动态路径规划问题的求解。本文将时间因素引入到对偶图中,发展了一种动态对偶图模型,将交通路网表达为动态对偶网络,并为之定义了FIFO(先进先出)条件,推导了满足FIFO条件的动态行程计算方法,设计了时间依赖的标号设定最短路径算法。实验结果表明,利用该对偶图模型和动态对偶网络,能有效表达路网转向延迟,在以出行时间为标准的动态路径规划中,基于动态对偶网络的路径规划结果可节省约16%的出行时间。
其他文献
1 临床资料患者男性,50岁,发现脾脏肿大20余年,期间无明显不适,近半年腹胀明显,并伴有数次鼻衄,门诊以“脾肿物、脾功能亢进”收治入院.查体:左侧腹部稍膨隆,无明显压痛及反
直线特征的检测是计算机视觉与图像处理的基本任务之一。主特征直线是图像中最显著而且被人们最为关心的一些直线。本文提出了从图像中自动检测主特征直线的算法。首先利用图像分割算法分析得到图像的特征边缘,然后用短线段逼近这些边缘像素,接着用动态聚类算法对这些线段进行聚类,并用直线拟合聚类中的线段得到所有可能存在的直线,最后根据直线有效性度量找到其中有效性最高的直线就是主特征直线。最后本文给出了主特征直线在图
黑色素瘤轮廓的不规则性是区别于良性皮肤痣的重要临床特征之一,研究皮肤肿瘤轮廓的不规则性描述对黑色素瘤计算机辅助早期诊断和治疗具有重要意义。传统分形维(FD)利用自相似度量表示轮廓的不规则性,但作为全局特征,分类能力较弱。为了探索新的多尺度下轮廓不规则程度的描述方法。提出了高斯滤波和局部分形维相结合的度量模型:两种新的轮廓结构不规则性度量和多尺度下轮廓不规则性特征描述。后者优点在于提供了图像空间不同
传统Tchebichef矩的旋转不变量是用几何矩的旋转不变量来表示的,这就不能避免几何矩冗余信息多、对噪声敏感等缺点。提出了一种新的Tchebichef矩的旋转不变量,用降阶阶乘的性质,将它转化为可以利用Tche-bichef矩直接计算的Tchebichef中心矩的线性组合。实验表明,提出的描述子具有更好的旋转不变性。
基于偏微分方程的非线性扩散滤波可以有效去除噪声,同时很好地保护边缘信息,但角点在其滤波过程中逐渐变得圆滑甚至消失。通过设计扩散系数为梯度模及曲率的函数,提出了一种保护角点的非线性扩散滤波模型。该模型在区域内部为普通的高斯滤波,而在边缘处滤波效果降低,在角点处滤波效果进一步降低,从而在滤波过程中角点信息可以得到较好的保留,还可能出现角点及边缘相对增强的效果。实验结果的视觉效果及数据分析都表明,新模型
指纹检索通过有效地缩小指纹匹配空间,在很大程度上提高了指纹识别的效率,成为自动指纹识别系统中一个非常重要的研究方向。主要做了两方面的工作:发现已有Orientation_based Minutia Descriptor(OMD)存在旋转相关的问题并通过改进OMD相似度计算方法有效地解决了该问题;提出了一种基于改进的OMD指纹检索算法,其主要过程为:依据改进的OMD相似度计算方法计算当前输入指纹与库
SAR图像固有的斑点噪声严重影响了图像的判读和后续处理,因此抑制SAR图像斑点噪声显得尤其重要。一个良好的斑点噪声抑制算法应该在降低斑点噪声的同时,能很好地保持图像的细节特征,但现有的去噪算法没有一种能够完美地解决这个问题的。本文基于SAR图像斑点噪声滤波的重要性以及存在的问题,将整体变分偏微分方程用于去除斑点噪声。根据整体偏微分方程建立了去噪模型,并分析了模型的性能和参数选择的重要性。通过实验验
如今,LCBDE经常用于医治胆总管结石[1].有研究发现,腹腔镜下胆道手术采取T管引流易引发并发症,影响患者预后[2].因此探索新的治疗方案成为近年来关注的热点.近年来相关报道显
背景感染性坏死性胰腺炎是一种潜在致死、需要进行有创干预治疗的疾病。渐进性外科手术治疗是当前标准的治疗方法，而渐进性内镜下治疗作为一种新兴的治疗手段逐步引起大家的关
传统的条码图像采集和识别是通过工业扫描枪。近年来,随着移动增值业务和3G技术的发展,2维条码在手机设备的应用中得到飞速发展。以Data Matrix为例,研究了基于嵌入式手机设备的2维条码识别技术。首先根据Data Matrix条码的特点,给出了一种基于链码跟踪和线段检测的快速Data Matrix检测算法。接着分析了条码信号经过点扩展函数卷积后的降质模型,并利用维纳滤波对条码信号进行反模糊滤波。