基于dijkstra算法的小区停车场的最优停车路径规划.docx

PAGE2

基于Dijkstra算法的小区停车场的最优停车路径规划

摘要:针对我国城市里小区停车难的问题，本文采用改进的Dijkstra算法，寻找最优停车路径,并借助MATLAB仿真,实验结果表明，改进后的Dijkstra算法计算效率大幅度的提升，可以在最短的时间内为居民设计出最优停车路径，进一步提高停车场管理系统的智能化程度.关键词:Dijkstra算法;权值;最短路径问题;停车引导系统;共享经济

1引言

随着共享经济［1］的发展，共享产品解决了许多之前无法解决的问题.共享车位是共享经济中具有较好发展前景的一个.共享车位即是小区居民共享停车场的每个车位，每位居