Op [[Dienstregeling concessie Waterland 2012|11 december 2011]] werd het busvervoer in de concessie [[Concessie Waterland (2012-2019)|Waterland]] overgenomen door nieuwkomer [[EBS]], dit ging wel ten koste van [[Arriva]]. Naast de introductie van het [[Randstadnet|R-net]] werd vrijwel het gehele lijnennet vernummerd. De oude [[Lijn 116 Amsterdam Centraal Station - Edam Busstation|lijn 116]] kreeg daarbij het nieuwe lijnnummer '''316'''. De route en dienstregeling bleven praktisch ongewijzigd, alleen de frequentie in de spitsuren werd verlaagd naar een halfuursdienst, de vervallen ritten werden overgenomen door [[Lijn 110 Amsterdam Centraal Station - Purmerend Tramplein|lijn 110]].
Tot en met 14 december 2013 werd in Edam via de Keetzijde gereden. Om het karakter van het Randstadnet nog meer toe te passen op deze lijn, werd dit rondje per 15 december 2013 geschrapt en overgenomen door [[Lijn 110 Amsterdam Centraal Station - Purmerend Tramplein|lijn 110]]. Verder werd de halte Broek in Waterland, Dorp toegevoegd aan lijn 316.