-
题名车辆导航系统的动态最优路径搜索方法研究
被引量:45
- 1
-
-
作者
苏永云
晏克非
黄翔
朱培康
-
机构
同济大学道路与交通工程系
-
出处
《系统工程》
CSCD
2000年第4期32-37,共6页
-
基金
国家自然科学基金资助项目!( 599780 3 5)
-
文摘
对车辆导航系统中线路引导信息的供给与需求进行了综合分析 ,提出了一种新的具有真实最短路径意义的实时动态最优路径 ,并设计了搜索该路径的改进 Dijkstra算法与改进 A* 算法 ,前者适用于多车导航 ,后者适用于单车导航。
-
关键词
车辆导航系统
动态最优路径
算法
-
Keywords
Vehicle navigation system,Dynamic optimum route,Improved Dijkstra algorithm,Improved A * algorithm
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
-
-
题名车辆导航系统的动态最优路径搜索模型及算法
被引量:5
- 2
-
-
作者
陈壁峰
陆昊娟
黄樟灿
-
机构
武汉理工大学汽车工程学院
武汉理工大学计算机科学与技术学院
武汉理工大学理学院
-
出处
《武汉理工大学学报(信息与管理工程版)》
CAS
2002年第3期46-48,共3页
-
基金
国家自然科学基金资助项目 (60 13 3 0 10 )
-
文摘
根据车辆导航系统提供的周边交通信息来确定当前位置到达目的地的最优路径 ,是现代交通管理的一个热点难题。由于道路交通状况的时变性和不确定性以及道路状况的复杂性 ,使得求解此类最优路径十分困难。对于动态网络 ,传统算法往往存在着严重的不足。结合遗传算法的特点 ,建立求解动态最优路径模型及算法。实验结果证明 ,该方法可以有效地解决动态最优路径问题 ,具有理论参考价值和实际意义。
-
关键词
动态最优路径
遗传算法
系统工程
车辆导航系统
-
Keywords
best route
Genetic Algorithm
system project
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名基于交通流量预测的动态最优路径规划研究
被引量:2
- 3
-
-
作者
刘智琦
李春贵
陈波
-
机构
广西工学院计算机学院
-
出处
《广西工学院学报》
CAS
2012年第2期41-45,共5页
-
基金
广西科技开发计划项目(桂科攻0992006-13)
教育部重点实验室同济大学嵌入式系统与服务计算开放课题基金(2011-02)资助
-
文摘
针对传统算法仅适用静态路况的缺点,提出基于交通流量预测的动态最优路径规划方法.通过建立道路运营网络模型,计算流量碰撞概率和道路拥堵概率,重新定义路段的权值并改进了传统算法,实现了动态路况下的最优路径规划,并对传统算法与改进算法进行仿真实验,得到3种实验结果.结果表明,改进算法在交通高峰期得到的最优路径所需行驶时间比传统算法得到的最优路径行驶时间减少16%~23%,有效提高了交通调度效率.
-
关键词
交通流量预测
动态最优路径规划
流量碰撞概率
-
Keywords
forecast of traffic flow
dynamic optimal path planning
traffic collision probability
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种新型的动态最优路径算法研究
- 4
-
-
作者
汪芳
戴冠中
慕德俊
-
机构
西北工业大学计算机学院
西北工业大学自动化学院
-
出处
《机械科学与技术》
CSCD
北大核心
2012年第11期1885-1887,1892,共4页
-
基金
国家科技重大专项课题项目(2008ZX03006)
国家"863"高科技研究发展计划项目(2003AA142060)资助
-
文摘
目前,推移最优路径问题的讨论范围已经逐渐从静态图形转移到动态图形之上,而到现在为止能够有效的应用于动态最优路径的算法却非常少。本文中提出了一种高效的用于动态最优路径的算法—IAPLA算法,通过使用线性强化学习方案和新的更新算法,有效地减少了动态全局最优路径中不必要的更新操作,从而提高算法的收敛速度。该算法还利用阈值的思想,提出了一种可以控制最优路径精确程度的方法。实验结果表明:该算法在图形多次变化的环境下能大幅提高运算效率。
-
关键词
强化学习
动态最优路径
阈值
-
Keywords
reinforcement learning
dynamic optimal path
threshold
algorithms
-
分类号
TP30
[自动化与计算机技术—计算机系统结构]
-
-
题名车载导航系统动态最优路径算法研究
被引量:2
- 5
-
-
作者
王鹏飞
马寿峰
贾宁
-
机构
天津大学管理与经济学部
-
出处
《交通运输系统工程与信息》
EI
CSCD
2011年第3期113-118,共6页
-
基金
国家自然科学基金(70971094)
天津市科技支撑计划重点项目(08ZCKFSF01000)
-
文摘
目前用于车载导航系统最优路径搜索算法大多数只能适应静态交通环境,当交通环境或者出行者位置发生改变时,需要重新计算修改整个最优路径,速度较慢.在LPA算法的基础上,首先将出行者位置不断变化而目的地位置固定不变的问题转化为起点固定终点固定的问题,另一方面结合增量搜索的思想,利用先前搜索的结果不断更新当前搜索过程中的遗传值,来提高搜索的效率,并最终提出了可用于车载导航系统的动态最优路径搜索算法.实验结果表明,在交通环境和出行者位置同时发生变化的情况下,最优路径搜索时间要比静态算法小很多.最后将算法部署在WindowsMobile手机移动平台上,实际结果表明,该算法较好地解决了动态最优路径问题,具有理论参考价值和实际意义.
-
关键词
信息技术
车载导航系统
动态最优路径算法
增量搜索
LIFELONG
PLANNING
A*
-
Keywords
information technology
vehicle navigation system
dynamic optimal path algorithm
incremental search
Lifelong Planning A*
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名考虑多人相互影响的舰船通道最短路径规划
被引量:1
- 6
-
-
作者
刘满霞
程远胜
张攀
-
机构
华中科技大学船舶与海洋工程学院
-
出处
《中国造船》
EI
CSCD
北大核心
2015年第2期185-192,共8页
-
文摘
将时间维引入既定舰船通道网络,把考虑多人相互影响的动态最优路径规划问题转化为时间依赖网络中的最优路径搜索问题。首先,论文的算法为所有人员随机生成走行路径,为了预测网络中的弧(路段)的走行时间,按人员速度从慢到快的顺序依次计算并记录人员到达路径中的各路段首节点的时刻,先记录到的人员将成为后记录到的人员的动态障碍。然后,将遗传算法与网络中弧的走行时间预测方法相结合,借助遗传算法的个体多样性天然地解决了人员走行任意性问题,因而获得了全局动态最优路径算法,并仿真计算了两人以及三人的最短时间路径;经与不考虑人员间相互影响时获得的最优路径相比较,论文的算法获得了人员遇到障碍时(或跟行或绕行)的最优走行路径。最后,借助时间依赖网络中的最优路径充要条件定理,说明了算法的有效性。
-
关键词
舰船通道网络
路段走行时间计算
遗传算法
全局动态最优路径
-
Keywords
ship channel networktravel time calculationgenetic algorithmglobal and dynamic optimal path
-
分类号
U661.4
[交通运输工程—船舶及航道工程]
-
-
题名国有金融控股集团资本补充机制研究
被引量:3
- 7
-
-
作者
方勇
-
机构
上海国际集团有限公司博士后工作站
复旦大学应用经济学博士后流动站
-
出处
《新金融》
北大核心
2014年第5期54-59,共6页
-
基金
上海市科学技术委员会博士后科研资助计划重点项目(13R21420400)
-
文摘
资本补充是国有金融控股集团进行资本扩张、降低经营风险的重要手段,也是金融国资运营的核心环节。本文对淡马锡控股、中信集团、平安集团、发达国家及中国台湾地区金融控股集团等国内外知名金融控股集团的资本补充实践案例进行分析,并对它们的自身特征及资本补充机制进行了归纳总结。基于国资国企改革的渐进性特征和约束条件对国有金融控股集团资本补充的最优动态路径进行了探讨,并从宏观引导、市场推动和企业自发这三个方面对国有金融控股集团如何建立完善长效资本补充机制提出对策建议。
-
关键词
国有金融控股集团
资本补充机制
动态最优路径
国资国企改革
-
分类号
F830
[经济管理—金融学]
-
-
题名高速公路行车时间估计和最优路径
被引量:1
- 8
-
-
作者
苗瑞
孟凡志
许小可
-
机构
大连海事大学信息工程学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2006年第7期31-43,共13页
-
文摘
行车时间估计和最优路径选择是智能交通系统中的研究热点,特别是对于车辆导航系统更具有深远的意义.首先以传统的交通流理论为基础,采用间接模型和动力学模型进行行车时间估计,通过仿真实验比较了两模型的优劣,并使用实测数据分析得到的车流量信息对动力学模型进行改进.然后使用Dijkstra算法寻找出静态状态下的最优路径,再结合前面建立的时间估计模型,给出了适用于动态随机状态下的路径寻优算法,用于解决路段行车时间期望随出发时刻动态变化的问题.最后指出了交通实时信息对解决动态随机最优路线问题的重要性,并结合卡尔曼滤波算法对路段相关的情况作了进一步讨论.
-
关键词
行车时间估计
动态最优路径
智能交通系统
车辆导航系统
-
Keywords
travel time estimation
dynamic optimum route
ITS
vehicle navigation system
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名论证券研究产品的定价机理
- 9
-
-
作者
刘宇
-
机构
华东师范大学商学院
-
出处
《经济师》
2007年第1期99-100,共2页
-
文摘
文章运用非瓦尔拉斯均衡理论框架分析了静态单周期情形下研究产品的均衡定价机理,以及运用泛函数理论工具研究了动态多周期情形中确定证券研究产品最优定价路径的机理。
-
关键词
证券研究产品
静态均衡定价
机理
动态最优价格路径
-
分类号
F830.9
[经济管理—金融学]
-
-
题名极弱信号环境下GPS位同步和载波跟踪技术
被引量:9
- 10
-
-
作者
赵琳
丁继成
孙明
舒宇
-
机构
哈尔滨工程大学自动化学院
-
出处
《航空学报》
EI
CAS
CSCD
北大核心
2010年第6期1204-1212,共9页
-
基金
国家自然科学基金(60474046)
-
文摘
为解决环路未锁定、无法找出正确的导航数据位跳变点时极弱全球定位系统(GPS)信号跟踪问题,通过分析信号跟踪模型和相关器1 ms采样数据特性,将最优路径动态规划算法应用于GPS位同步,并提出基于平方根无迹卡尔曼滤波(SRUKF)和位同步结合的载波联合跟踪算法。建立了适合位同步的SRUKF载波环参数估计模型,针对位同步的实现条件和无相位频率先验信息的情况,将位同步模块提前,研究设计了环路未锁定时串行和并行两种弱信号跟踪方案。位同步跟踪完成后环路采用单独的SRUKF工作方式。实验结果证实该文提出的算法具有较高的数据位边缘检测概率(EDR)和参数估计性能,而无须关心环路是否处于锁定状态,能够对载噪比低至22 dB/Hz的弱信号实现跟踪。
-
关键词
全球定位系统
位同步
最优路径动态规划
平方根无迹卡尔曼滤波
弱信号
载波跟踪
-
Keywords
global positioning system
bit synchronization
optimal path dynamic programming
square root unscented Kalman filtering
weak signal
carrier tracking
-
分类号
V249.3
[航空宇航科学与技术—飞行器设计]
TP391.9
[自动化与计算机技术—计算机应用技术]
-