New vehicles are now expected to be involved in the rapid development of Intelligent Transport Systems (ITS). Vehicular Ad hoc NETwork (VANET) is the basic equipment used for the production of ITSs with a rapid and dynamic network topology. The increasing number of connected vehicles and the need for real-time data processing has created a growing demand for turning real VANETs into an automotive Internet of Vehicle (IoV) for achieving a goal of an effective and smart future transportation system. In this paper, an Advanced Greedy Hybrid Bio-Inspired (AGHBI) routing protocol with a greedy forwarding system is proposed to improve the performance of IoV, where a modified hybrid routing scheme with the help of a bee colony optimization is used to select the highest quality of service route and maintain the path with minimum overflow. Simulation results confirm that the proposed protocol can cope well with both Vehicle to Vehicle (V2V), and Vehicle to Infrastructure (V2I) environments and has a great impact on improving the packet delivery ratio, and the delay, while attaining acceptable overhead and hops count among all vehicles.