Faits : A. A.a. A._ est au bénéfice d'un CFC d'ébéniste et d'un CFC d'employé postal. Il travaillait à plein temps auprès de B._ SA comme collaborateur du service de distribution. Il a été victime le 22 septembre 2006 d'un accident de scooter qui a provoqué une fracture complexe des plateaux tibiaux interne et externe avec impaction du condyle externe à gauche. A._ a repris d'abord une activité au centre de tri puis, moyennant une adaptation de son poste de travail, une activité de facteur à pied à 50 % dès le 5 mai 2008. Il a requis le 19 septembre 2007 des prestations de l'assurance-invalidité. L'Office AI du canton du Valais (ci-après: l'office AI) a versé à la cause le dossier constitué par la Caisse nationale suisse d'assurance en cas d'accidents (ci-après: CNA), recueilli les renseignements médicaux usuels auprès du docteur C._, spécialiste en chirurgie orthopédique et traumatologie de l'appareil locomoteur, et confié le soin d'un examen orthopédique à son Service médical régional (ci-après: SMR). Le docteur D._, spécialiste en médecine physique et en réadaptation, a diagnostiqué une arthrose post-traumatique débutante et une ankylose post-traumatique du genou gauche; depuis le 21 janvier 2008, la capacité de travail exigible de l'assuré était complète dans une activité adaptée (rapport du 16 mai 2008). Par décisions des 25 mars et 13 mai 2009, l'office AI a, d'une part, refusé la mise en oeuvre d'une mesure de reclassement professionnel et, d'autre part, octroyé une demi-rente de l'assurance-invalidité pour la période comprise entre les mois de septembre et décembre 2007, ainsi qu'une rente entière pour la période comprise entre les mois de janvier et avril 2008. Les différents recours déposés par A._ d'abord devant le Tribunal cantonal du Valais, Cour des assurances sociales (jugement du 21 octobre 2010), puis devant le Tribunal fédéral (arrêt 9C_966/2010 du 29 avril 2011) ont été rejetés. A.b. Par décision du 10 mars 2009, confirmée sur opposition le 13 juillet 2009, la CNA a reconnu à A._ le droit à une rente d'invalidité de l'assurance-accidents fondée sur une incapacité de gain de 29 % et le droit à une indemnité pour atteinte à l'intégrité d'un taux de 20 %. Le Tribunal cantonal du Valais (jugement du 14 décembre 2011) puis le Tribunal fédéral (arrêt 8C_102/2012 du 26 juillet 2012) ont rejeté les recours successifs de A._, en tant qu'ils portaient sur le droit à la rente de l'assurance-accidents. La cause a néanmoins été renvoyée à la CNA pour qu'elle complète l'instruction sur le taux de l'indemnité pour atteinte à l'intégrité et rende une nouvelle décision à ce propos. Le 30 octobre 2009, B._ SA a annoncé à la CNA une rechute de l'accident de septembre 2006. L'assuré a subi le 7 juin 2010 une arthrolyse par voie ouverte avec ablation partielle du matériel d'ostéosynthèse après ostéotomie et proximalisation de la tubérosité tibiale antérieure. Cette intervention s'est compliquée deux jours plus tard d'un hématome nécessitant une reprise chirurgicale. Après avoir examiné l'assuré à plusieurs reprises, le docteur E._, médecin d'arrondissement de la CNA, a recommandé d'entériner son taux actuel d'activité professionnelle de 50 % (rapport du 20 août 2012). Par décision du 21 mars 2013, la CNA a augmenté la rente de l'assurance-accidents à 50 % à partir du 1 er septembre 2010 et fixé à nouveau l'indemnité pour atteinte à l'intégrité (35 %). A.c. A._ a déposé une nouvelle demande de prestations de l'assurance-invalidité en date du 5 octobre 2012, faisant état d'une aggravation de son état de santé. L'office AI a sollicité l'avis des médecins traitants, les docteurs F._, spécialiste en neurologie (avis du 2 novembre 2012), G._, spécialiste en médecine interne générale (avis du 12 novembre 2012), H._, spécialiste en anesthésiologie (avis du 8 mars 2013), et I._, spécialiste en chirurgie orthopédique et traumatologie de l'appareil locomoteur (avis du 25 février 2013). Dans le cadre de l'instruction de la demande, l'office AI a également confié à son SMR la mise en oeuvre d'un examen clinique orthopédique. Dans un rapport rendu le 3 avril 2014, le docteur D._ a posé les diagnostics - avec répercussion sur la capacité de travail - d'arthrose post-traumatique et ankylose post-traumatique du genou gauche et de cervicalgies et lombalgies chroniques; l'assuré présentait depuis le 20 août 2012 une capacité de travail de 60 % dans toute activité adaptée. Par décisions des 7 et 10 octobre 2014, l'office AI a, d'une part, reconnu à A._ le droit à un quart de rente de l'assurance-invalidité depuis le 1er avril 2013 et à une demi-rente d'invalidité à partir du 1er mai 2013 et, d'autre part, refusé de le mettre au bénéfice d'un reclassement professionnel. B. A._ a déféré ces décisions devant le Tribunal cantonal du Valais, Cour des assurances sociales. Par jugement du 29 mai 2015, la cour cantonale a, d'une part, très partiellement admis le recours à l'encontre de la décision du 7 octobre 2014 en ce sens que le droit à une demi-rente de l'assurance-invalidité a été reconnu dès le 1er octobre 2012 et, d'autre part, rejeté le recours à l'encontre de la décision du 10 octobre 2014. C. A._ forme un recours en matière de droit public contre ce jugement dont il demande l'annulation. Il conclut principalement au renvoi de la cause au Tribunal cantonal du Valais, respectivement à l'office AI, pour qu'il lui reconnaisse le droit à trois quart de rente de l'assurance-invalidité; subsidiairement au renvoi de la cause au Tribunal cantonal du Valais, respectivement à l'office AI, pour qu'il soit procédé à une expertise pluridisciplinaire, puis statué à nouveau sur la rente de l'assurance-invalidité.