GIS等时线分析方法及其最佳路径算法研究

提出了基于 GIS等时线分析方法的理论模型 ,以城市公共交通运输系统的主要工具——公共汽车和城市火车为例 ,描述了等时线分析的设计原型 .在研究静态最短路径算法的基础上 ,讨论了用分解法计算最短有向路径思想 。

基于GIS和AI的城市区域内最佳路径算法研究

针对传统Dijkstra算法效率低的特点,从GIS和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方式。首先根据城市交通网络的特点建立了交通网络拓扑图,提出了地名节点和交通节点的概念,并用合理的数据结构存储此交通网络,然后在此基础上使用一种新的启发函数以提高搜索效率,使优化过的Dijkstra算法能用于复杂的交通网络。

基于GIS景区公安快速反应系统最佳路径算法研究与应用

根据景区公安系统的实际情况,从城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于景区公安快速反应系统的GIS平台开发与实现,收到了很好的效果。

基于GIS和最小交通阻抗的公交出行最佳路径算法

分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。

在Web Services动态合成中的最佳路径算法

为实现Web Services动态、自动的合成,以减少合成过程中过多的人工干预,提出了一个基于A*算法的最佳路径算法。该算法通过对核心的估值函数的设计,启发式地对Web Services进行选择合成,从而能够将最适当的服务配置到合成的结果当中去。分析比较结果表明,该算法能够合成出最适当的服务并且服务合成的时耗较少。

公安地理信息系统中实时最佳路径分析研究与算法实现

根据报警电话的地理位置及其周边交通信息获得最近的出警点及最佳路径,是现代公安GIS中的一个热点难题。在对各种最短路径算法比较研究的基础上,选用了一种Dijkstra优化算法,并结合交通网络的特点建立了基于数据库技术的实时最佳路径查询分析模型。

基于词形的最佳路径分词算法

在基于词形统计模型分词算法的基础上,通过对内存词表结构的有效组织及改进词的匹配算法和切分算法,并以最佳路径法实现了一种快速的基于词形的分词算法,在保证了较高准确率的同时,大大提高了分词速度.

基于最佳路径组合搜索策略的匹配追逐算法

基于块导向的字典的匹配追逐算法广泛应用于图像处理中。本文在块导向字典的基础上,提出交迭字典。块导向字典可以看作是块导向变换的概括,交迭字典可以看作是由临界采样滤波器组构成的。针对匹配追逐算法搜索最佳向量过程耗时的问题,提出了基于最佳路径组合搜索策略的改进算法,该方法利用树状图从所有可能的向量组合中,选择逼近误差最小的向量组合作为最佳字典向量。仿真结果显示,该算法的估计误差明显减少,而且找到最佳途径的可能性增加。

基于北斗系统的车辆出行事故施救系统最佳路径设计与实现

针对出现出行安全和车祸事故后伤员得不到及时救助以及治疗导致死亡是当今社会不可忽视的问题。本文设计了对遭遇车祸事故进行急救的一款系统--北斗Queen。该系统主要基于北斗卫星的授时服务,卫星导航定位技术、点对点的短报文通讯方式,结合监控装置,实现安全监控、轨迹记录、最佳路径选择等功能,使120急救中心及时对遭遇安全问题的乘客进行急救,之后基于GIS和人工智能,根据城市交通网络的特点建立交通网络拓扑图,并用合理的数据结构存储此交通网络信息。之后再根据实时获取的车辆平均速度,为交通网络拓扑图添上不同颜色的图层,从而辨别不同街道的路况。最后,在此基础上使用一种新的启发函数计算最佳路径并选择合适的医院,以便完成后续的治疗工作。

一种新的城市交通路径搜索算法

针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的"途径线路",结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算法分析和仿真实验,结果表明,算法运行效率高,设计简单,实用性强。

轨交末班车可达多路径换乘算法的研究与实现

为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了所提算法的正确性和实用性。

Web Services动态合成技术的研究

为了提高Web Services合成的效率,减少用户查询时过多的人工干预,提出了一个Web Services最佳路径动态合成框架。在该框架下以产生式的形式建模,构建一个适合于最佳路径算法的DAG图,以参数级本体解决合成过程中的语义冲突问题,并通过最佳路径算法进行合成。通过分析比较,该框架特别适合于对同样的用户输入和Web Services进行多次合成以生成相同的或者不同的输出,同时也避免了回溯和对合成方案的优化。

交通系统行为状态评价模型

针对出行者交通行为路径选择,以时间变量最佳路径算法模拟个体日常出行行为,提出了总体旅行费用最小化的行为计划模型;引入条件概率来描述模型的不确定性,并以贝叶斯方式进行了扩展,提出个体选择路径的最优化模型及求解的迭代算法。结果表明:路径和行为位置选择中要考虑出行计划,该行为模式能使旅行费用最小化;所提供的行为可能性不仅依赖于主观费用,而且能形成交通状态评价问题,所提供的算法有效地解决了该问题。

物流系统中集成化仓储系统设计

给出了一种综合采用射频识别技术、非接触IC卡导航定位及无线局域网等技术的智能化、集成化仓库设计方案。采用面向对象程序设计语言,设计出一套智能仓库管理系统软件。经实际使用,取得了很好的经济和社会效益。方案对物流管理系统的设计和新建、改造仓库系统具有重要的参考价值。

物流系统中智能化仓库的设计

给出了一种智能化、经济型的仓库设计方案及货位和最佳路径选择算法。采用面向对象程序设计语言,设计出一套智能仓库管理系统软件。经实际使用,取得了很好的经济和社会效益。方案对物流管理系统的设计和新建、改造仓库系统具有重要的参考价值。

E-Guide在手机平台的应用设计

介绍了电子导游功能在手机平台上的实现技术,着重描述了路径设定算法在Prim算法上的修改以及优化,最佳路径生成算法在最短路径生成算法基础上的修改和具体设计,以及GPS技术在手机平台上的应用。