浙江省高速公路二义性路径识别系统设计

通过分析浙江省高速公路路网现状、各种二义性路径识别方法,提出适合浙江的二义性路径识别方法、系统运营管理体系、系统构成、核心设备技术要求、建设规模及实施、试运行方案,该系统在路网全面实施后取得了良好的社会和经济效益.     

面向高速公路收费的二义性路径识别方法

随着我国高速公路的大力发展,网状道路快速形成。在各省联网收费系统的实施过程中,路径确认成为联网收费的关键和难题。文章利用高速公路网运营过程中动态生成的客观数据帮助解决环状路网二义性路径问题,克服了以往方法对路况时变性考虑不足、确定参数客观性不强的弱点,从新的角度解决高速公路二义性路径的问题。     

路径二义性判别问题中的标识站设置研究

对利用标识站解决高速公路网络化之后的路径二义性判别问题进行了研究.以图论为工具,对高速公路路径二义性判别问题进行了建模,提出了标识站布局的基本构造方法.在此基础上,对标识站设备失效时,依靠冗余站点保障系统整体可靠性的方法进行了研究,得到了冗余站点设置布局的基本原则.最后研究了标识站布局的优化问题,对其中一类问题给出了通...     

湖北省高速公路路径识别方案及算法优化

路径识别是目前受到广泛关注的课题.文中比较了几种常用的路径识别方法,探讨了路径识别的主要目的,并对湖北省基于车牌识别方案的拆分算法进行了优化,提高了拆分精度.     

上海高速公路网收费系统多路径确认技术的探讨

本以上海市招商高速公路规划和建设为背景，提出在高速公路规划和建设时存在的二义性和多义性路径问题，这给联网收费在精确分配上所带来的困难。本着重介绍了目前国内常用的解决二义性和多义性路径问题的方法，比较丁各种方法存在的优点和缺点，从而探索出一种联网收费综合经济效益和社会效益俱佳的方法，供人研究参考。     

基于蚁群算法的最短路径搜索方法研究

最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题.蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路.文章尝试采用蚁群算法来解决车载导航系统中的最短路径搜索问题,并在VC 6.0的环境下进行了仿真实验.实验结果表明,该方法能有效解决车载导航系统中的最短路径搜索问题,具有一定的理论参考价值和实际意义.     

采用网络概率流改进节点法实施高速公路二义性路径通行费分配

将高速公路二义性路径环网视作一个封闭回路,以节点法或网孔法求得各支路电流作为网络通行概率流。以确定的概率差为截断壁垒,调整网络拓扑结构。用二次计算各支路的网络概率流,确定通行费分配的方案。     

实用最短路径算法研究

本文基于数据结构中堆栈“后进先出”的原理提出了一种新的最短路径算法－ｓｔａｃｋ算法。这种算法内存省，计算效率高，运行时间短，能很好地适应大型运输网络的最适中计算。     

Dijkstra最短路径算法实现

本文主要通过对Dijkstra算法较为准确的描述,结合具体图例详细论证了其具体求解最短路径过程;并简要论述了用VB实现最短路径算法的基本思路和主要代码功能,使数据结构算法和实际程序操作能够紧密结合,从而进一步加深对算法的认识理解。     

交通网络最短路径并行算法研究综述

首先回顾了最短路径并行算法的国内外研究进展,对当前的最短路径并行算法进行分类。接着讨论了交通网络分析中最短路径并行算法常用的两种实现策略以及各自的优缺点;分析了影响网络分割策略并行算法性能的3个主要因素:最短路径算法选择、网络分割及终止检测方法。最后就实际交通网络中最短路径并行算法需进一步研究的问题给出了建议。     

交通信息影响下的动态路径选择模型研究

考虑交通信息对出行者选择出行路径的动态影响,建立一种动态路径选择模型。将不同类型的出行者对路段（路径）运行时间的预测看作不同的随机过程,通过对出行路径上节点的到达时间取期望值,利用一阶近似表达式,研究交通信息对出行者的出行路径选择行为的影响。     

地理信息系统在求解公路交通规划中最短路径问题的应用

地理信息系统为公路交通规划提供了基本数据库,也是进行公路交通网络分析的有力工具及交通规划分析结果表达的优良平台。文章探讨了地理信息条件下适合于公路网络拓扑结构的计算机表达方式,并在此基础上分析了最短路径基本算法在公路交通规划中的适用性,勾勒出在地理信息系统支撑下求解公路交通规划中最短路径问题的框架。     

具有局部重复路径的多路旅行商问题的研究

首先对连通图上允许旅行商走回头路的ＴＳＰ的问题进行也研究，证明了问题解的存在性，给出了利用连通图的顶点间最短路径构造完全图的求解方法，然后，对边通图上允许路径部分重复的ＭＴＳＰ问题进行了初步的研究；采取“分治”的方法并结合遗传算法，设计了求解路径部分重复的ＭＴＳＰ问题的有效算法。讨论了关于求解多个旅行商完成任务的最短时间和最短戏的问题；并给出了在限定的时间内完成任务的条件下，求最小分组的问题的方法     

基于蚂蚁算法的公交网络最短路径问题研究

通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题。提出以换乘次数最少、出行距离最短为目标的路径求解算法，并给出了算法流程。分析了基于蚂蚁算法的城市公交网络的选择策略：选择某条路径即给该路径赋以一定的信息素，信息素愈大的路径，成为最短路径的可能性愈大。并利用改进的蚂蚁算法实现了公交网络乘客信息查询。     

基于简化DPCNN的最短路径算法

传统求解最短路径（SP）问题的方法一般有组合技术与代数方法2大类,但算法复杂度的指数上界为2．376,不能实时对大规模SP问题进行求解。文中提出1种简化的时延脉冲耦合神经网络（SDPCNN）模型,可1次求解源点到其他所有点的最短路径,算法时间复杂度仅有O（n）．实验证实了这一模型的有效性,且计算时间仅为未简化模型的5％～10％。     

基于概率分析的高速公路联网收费路径识别技术

根据高速公路联网收费的特点,提出了一种基于概率分析的路径识别方法.其基本思路是在对含环路网有效路径分析的基础上,采用一定的交通量分配方法,通过比较分配交通量与调查交通量的误差来拟合和修正路径分配概率,用以实现对车辆路径的识别.该方法在河南省高速公路联网收费中已经得到实际应用,应用效果表明该方法是适用、可行的.     

一种改进的路网最短路径算法

在路网模型中节点数和边数较多的情况下,利用Dijkstra算法求解最短路径的计算量较大,时间花费多.文中提出通过判断语句避免Dijkstra算法计算中值为∞的无用计算,从而提高搜索效率.应用结果表明,对于节点数量较大的路网,该改进算法具有较好的适用性.     

基于实时交通信息的行程时间估算及路径选择分析

路段行程时间的估计和预测是诱导系统的关键技术之一。由于路网参数不断变化,路段行程时间的估计必须满足实时性的要求。以城市交通控制系统的基本设施为基础,根据我国城市交通目前的发展状况,分析了影响路段行程时间的各种因素和路段行程时间的组成。利用设置在路段上的车辆自动检测装置搜集到的实时交通流信息,并结合随机服务系统的相关理论建立了城市道路路段行程时间的动态计算模型,提出了一种具有真实最短路径意义的实时动态最短路径选择的方法。     

基于道路网络数据库的最短路径搜寻

最短路径搜寻是智能交通系统(ITS)中车辆诱导的关键技术之一。作者根据城市交通道路网络建设的实际,研究了描述城市交通路网的道路数据库的结构。在此基础上采集大量道路信息,溶入GIS技术,建立城市道路网络数据库。用动态邻接矩阵对经典的Dijkstra算法进行改进,提高了运算效率。采用改进的算法实现了车辆诱导系统中的快速最短路径搜寻,并给出了车辆诱导系统搜寻最短路径的一个实例。     

基于最短路径的城市干道网规划的算法研究

首先定义了要点、中观区、虚拟网等概念，而后以净效益最大化为目标，以假定驾驶员都选择最短路径为前提，研究了城市干道网的各干道的线路和规格的规划算法。