Energy economizing using Connectivity-based eco-Routing and Driving (CeRD) is a key to conserve the resources of a fleet. This work takes maximum advantage by advising optimal energy consumption based route and velocity. Product delivery to several universities by group of Battery Electric Vehicles (BEVs), is considered. Problem contains certain constraints i.e., BEV load capacity, time window, resources restriction, speed bounds, battery charging/discharging limits and traffic. Simulation of Urban Mobility (SUMO) is used for the estimation of traffic and routes. Selection of route is based on energy consumption of traffic’s velocity. Once the traffic based energy consumptions are available, Dijkstra’s algorithm is then applied to select the route with least energy consumption. Clarke and Wright (C&W) algorithm is then applied to find the optimal sequence of visiting universities. Pontryagin’s Minimum Principle (PMP) is then applied to find the optimal velocity profiles for BEVs on the optimized routes. Results have shown 60-70% reduction in energy consumption along with improvement in charging rates as compared to the vehicles without CeRD assistance in different scenarios. Furthermore, results are validated for distance and time using online route planner, for energy efficiency using electric vehicles database and for energy consumptions using driver model based forward simulator.