VANET是一种自组织、结构开放的车辆间通信网络,是一种特殊的移动自组网MANET(Mobile Ad hoc Networks),可以适应不断变化的网络拓扑结构,为道路车辆之间、车辆与路边固定接入点之间提供通信。VANET在智能交通系统ITS(Intelligent Transportation System)中起着很重要的作用,为其提供统一的无线通信网络及多种通信方式,如车间通信、车辆设施通信和混合通信。停车位发现算法是VANET很重要的一种面向驾驶舒适性的应用,目的是为驾驶者提供高效率、智能的停车位决策。由于VANET’决速变化的网络拓扑结构以及车辆节点运动的规则受限(道路、行驶规则约束等),使得传统停车位发现算法在信息有限的情况下呈现出自私竞争的特点。针对这种问题,本文在传统的机会通信搜索算法基础上,提出了一种基于模拟退火算法的停车位协作发现算法(COAPS),能够改善车辆节点自私竞争的弊端,从而提高停车位区域的系统效率。由于现实场景的停车位发现问题同时具有竞争博弈和协作博弈的特点,因此为了体现车辆节点的理性决策,本文进一步提出了一种基于博弈论的停车位协作博弈发现算法(CGPS),车辆节点通过分析邻居节点的决策集,在协作参数的调控范围内选择竞争博弈或协作博弈,因而能灵活的反映真实场景的停车位发现情况。最后通过在VanetMobisim上的仿真,结果表明COAPS和CGPS都要优于OAPS,但COAPS具有较好的停车位平均发现时间,而CGPS具有更低的停车区域平均空闲时间。最后,指出有待解决的问题。