改进的分层A算法在停车场路径寻优中的应用.pdfVIP

文章编号：1671—4598(2015J01—0183—04 中图分类号：TP223 文献标识码：A 改进的分层A*算法在停车场路径寻优中的应用 程丽平，谭永海 (山东科技大学机电工程系，山东泰安271019) 摘要：在大型停车场车位路径寻优中，传统的评价指标是把距离最短作为最优指标，并没有考虑实际路况，为此引入了切实可行的 时间较优评价指标，既能简化引导系统硬件设计，又能节省软件开销；首先．建立了停车场网络图R(P，C，D，V)数学模型，并把 网络中的所有节点分成两层，分别构建了不同的估价函数，采用改进的A’算法，提高了以时间较优为评价指标的路径搜索效率和搜索 精度；最后．程序运行结果表明，针对不同的路段属性参数，算法总能较快的找到时间较优路径。 关键词：分层A*算法；时间较优；估价函数；属性参数 of Hierarchical ApplicationImproved A*Algorithm for Path OptimalParkingPlanning ChengLiping，TanYonghai MechanicalandElectrical ofScienceand 271019，China) (Dept．of Engineering，ShandongUniversity Technology，Taian Abstract：Inthe ofthe lot，theshortestdistancewasoftenusedasa evaluationindextradi— parkingpathoptimizationlargeparking single feasibletime evaluationindexisintroduced，notcan thehardwareofthe tionally，now，a optimal only simplify design guidancesystem，but alsocansavethesoftware mathematicalmodelof lotnetwork R(P，C，D，V)isestablished，andallthenet— cost．Firstly，a parking diagram worknodesaredividedintotWO differentevaluationfunctionfordifferent the layers．Secondly．builds layerusingimprovedA+algorithm， ithas the and resultshowsthatthe canfindoutthe improvedpathsearchingefficiencysearchingprecision．Finally，theprogram algorithm different tothedifferentattribute fast． time-optimalpathaccording parametervery Keywords：layeredA*algorithm；time-optimal；evaluationfunction；attributeparameter 本文采用改进的分层A*算法进行停车场的路径寻优，构 0 引言 建与时间较短评价指标相