资源描述：
《基于时间最短路径的停车场车位引导算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、基于时间最短路径的停车场车位引导算法李伟,等基于时间最短路径的停车场车位引导算法ParkingGuidanceAlgorithmBasedonTime-dependentShortestPath112李伟余森王伟12(河南工业职业技术学院计算机工程系,河南南阳473000;西安电子科技大学通信工程学院,陕西西安710071)摘要:针对停车场管理系统中存在的车位引导问题,在研究场内道路网络特征的基础上建立加权网络模型;以停车时间最短的路径作为最佳车位确定准则,结合Dijkstra算法改进停车引导模型,对系统进行
2、寻优。仿真结果表明,基于时间最短路径的引导算法所选的最优车位更符合实际,停车平均时间最短,是一种寻求最优路径的有效算法。关键词:车位引导时间最短路径Dijkstra算法智能交通系统停车管理静态交通中图分类号:TH7;TP301+.6文献标志码:ADOI:10.16086/j.cnki.issn1000-0380.201508006Abstract:Aimingattheparkingguidanceissueexistinginparkinglotmanagementsystem,onthebasisofth
3、enetworkfeaturesofthesiteroadofparkinglot,theweightednetworkmodelisestablished.Withthetime-dependentshortestpathasthedeterminecriterionforthebestparkingspace,theparkingguidancemodelisimprovedbycombiningDijkstraalgorithm,thesystemisoptimized.Thesimulationres
4、ultsindicatethatthebestparkingspaceselectedbytheguidancealgorithmbasedontime-dependentshortestpathismorerealistic,theaverageparkingtimeisshortest;thisisaneffectivealgorithmforfindingtheoptimalpath.Keywords:ParkingguidanceTime-dependentshortestpathDijkstraal
5、gorithmIntelligenttransportationsystemParkingmanagementStatictraffic[3]行了很多的研究和改进。张渭军提出了从起点和终0引言点分别用二叉树按其方向性进行搜索的双向Dijkstra近年来,随着机动车数量的井喷式增长,交通情况算法,以此节省计算时间。文献[4]对Dijkstra算法的急剧恶化,停车位日益紧缺的问题在大中城市尤为严存储结构进行改进,采用多重邻接表来构建无向图,优重。交通管理部门纷纷采取措施,新建地下停车场、立化构建无向图和求解最短路
6、径问题的时间复杂度。彭体式车库,开辟道路两侧夜间停车位,意图构造全方位红星[5]根据停车场路网的实际情况,将车位节点和路停车设施,减缓部分停车难的问题。然而据统计,在已口节点区分开,采用双层搜索方法,减少搜索点个数。[1]经投入使用的停车设施中,还存在效率低下的现象。通过实地调查研究发现,提高停车场效率的关键,如何运用科技手段对停车场加以改进,使其充分发挥在于每一辆车都能够以最短的时间停泊,即寻找停车停车潜力,已成为交通管理部门和科研工作者关心的时间最短的车位要比停车距离最短的车位更为重要。问题。车位引导系统
7、就是其中重要的一项技术,它通基于上述考虑,本文设计了一种基于时间最短路径过向驾驶员提供到达目标车位的最优路径来引导车辆(time-dependentshortestpaths,TSP)的停车场车位引导行驶,缩短车辆在停车场内的寻泊时间,减少交通拥系统。结合Dijkstra算法进行车位诱导,系统能够减少堵,提高停车效率。车辆寻泊时间,提高停车泊位利用率,促使停车设施利1停车场车位引导系统用平衡化。停车场车位引导系统本质上是图论中的求解最优2时间最短路径的内涵路径问题。目前对最优路径问题的研究有很多,停车最短路径
8、,最直观的是从停车场入口位置到[2]Dijkstra算法是其中的经典方法,国内外学者对此进目标车位距离最短的路径,一旦停车场建好,这种路径河南省科技攻关计划基金资助项目(编号:142102310225)。就是静态不可变的。然而现实生活中,由于停车场内修改稿收到日期:2015-05-07。道路交通强度是时变的,不同时间段行驶在道路上的第一作者李伟(1982-),男,2008年毕业于西安电子科技大学交通
