The growing demand among users of mobile devices to swiftly access information items, coupled with the swift creation of new services and applications in automotive environments has led to the introduction of road side units (RSUs) along the roads. These RSUs facilitate the broadcasting of data during communication between the infrastructure and the vehicle. Vehicular Ad-hoc Networks (VANETs) face challenges such as frequent connection changes, a sizeable topological region, location variations, and varying speed of vehicles. In vehicular scenarios, messages are typically categorized into safety and non-safety messages. Efficient broadcasting of safety messages in vehicular scenarios requires message scheduling, with the highest priority given to crucial messages. This paper proposes an Optimum efficient scheme for organizing messages in VANETs. This scheme reschedules messages based on parameters such as data size, quantity of data sought, speed of vehicle, and message deadline. To differentiate messages pertaining to safety with those from non-safety messages, a message factor is taken into consideration. Priorities for service requests or messages are established using these parameters, and messages are rescheduled accordingly. Simulation results demonstrate the superior performance of the proposed algorithm compared to recent and relevant schemes.