Simultaneous development of photovoltaic generation and electric vehicles strengthens the solicitations on the electric power system. This paper investigates the possible synergy between these players to jointly improve the production predictability while ensuring a low carbon mobility. It stands for a step towards a quantification of its economic and environmental fallout. First a context is described for a PV-EV collaboration. Then this is gathered into an optimization problem. Grid commitment constraints, battery aging and mobility needs are here considered from the environmental point of view of equivalent primary energy. Finally, a resolution method is presented which achieve an time-efficient optimization of the power flow for each vehicle, based on upstream computed charging policies. It relies on a stochastic modeling of both vehicles availability and forecast error of the PV production. The resolution framework is the stochastic dynamic programming, coupled with on-line minimization so as to avoid the curse of dimensionality. The proposed resolution enables to compute optimal power flow for each vehicle, even among large fleets. The emphasis is here set on a versatile resolution method which could take over many detailed objective functions.