An Improved Shortest Path Algorithm with Adjacent Node Matrix

来源 :2015第二届智能交通国际会议 | 被引量 : 0次 | 上传用户:shepuqi4709
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  The shortest path analysis is the most basic function of GIS network analysis.Dijkstra algorithm is widely recognized as a good shortest path algorithm.In this paper, to save storage space and improve computational speed departure, based on the Dijkstra algorithm, we improved the adjacent edge algorithm, and propose adjacent node algorithms, and gives the algorithm implementation of object-oriented.
其他文献
随着城镇化推进,城市资源和生态环境压力增加,政府公共管理与大众需求间产生的智慧城市.智慧城市:在准备外出前,用手机登录"智能交通云"平台,可实时查询公交车到站信息、出租车位置信息、所在位置附近的车位信息以及实时路况等综合交通信息,跟"堵城"说再见.得益于智能交通、卫星导航系统融入通信网络中,天上的卫星、地面的接收站、车辆上的终端设备及人们手中的智能手机间形成信息交互.智慧城市的应用前景,为中国自主
For practical application, over-speed behavior of a vehicle is generally detected by the combination of the radar speedometer and the camera capture.Little information, just a single image of the vehi
驾驶员眼睛的精确定位,对于驾驶员眼部特征的判断有着重要意义.本文提出了一种混合肤色模型、积分投影及Prewitt边缘检测相结合的驾驶员眼睛快速定位的算法,首先根据人的肤色特征建立了混合肤色模型确定人脸位置,以MATLAB为图像处理平台,通过垂直积分投影和模板设计确定人脸区域,然后通过水平积分投影和投影曲线优化确定的眼睛范围,利用Prewitt算子对人眼区域进行边缘检测和形态学处理进行眼睛精确定位,
As a popular approach to solve Multiobjective Optimization Problem (MOP),weighted-sum (WS) method obtains a series of weight-dependent Pareto Optimalities (i.e.multi-objective global optimums) forming
The regular weather-responsive design of variable speed limit (VSL, as a subsystem of Intelligent Transport System) of freeway relys on expensive realtime detection of road surface friction coefficien
Speeding is common in freeways.Speed cameras have limited coverage and the effect of them on speed behavior is unclear.This may lead to irrational decision making on the investment and configuration o
Scientific optimization design of isolated intersection, which as the key point of city arterial road, is of great significance to improve traffic capability.The core intersection on the arterial road
GPS data of vehicle on the road can reflect the actual road status, its analysis can be help to urban road planning, but its multi-source, mass and high dimension features of GPS big data has restrict
会议
Measurement of track gauge point is very important, which can reflect track irregularity.Aiming at gauge point measurement of normal track, paper implements the rounded system detection method based o
Emergency incidents occurred on the expressway may cause traffic congestion or blocking, significant casualties and property damage, substantial ecological damage, and may also have significant social