A fleet management complex event processing (CEP) engine executes on at least one hardware computer processor. The CEP engine receives at least a first input stream onto which first vehicle information related to a first vehicle is published, and a second input stream onto which second vehicle information related to a second vehicle is published. The CEP engine applies at least one query to the first input stream and the second input stream, and assesses if a fleet-related complex event has occurred. If it is determined in that the fleet-related complex event has occurred, the CEP engine publishes an indication of occurrence of the fleet-related complex event on at least one output stream.