Faits : Faits : A. Le 8 novembre 2005, le Grand Conseil du canton de Vaud a voté un crédit-cadre de 14'010'000 fr. destiné à financer le renforcement de certains ouvrages d'art du réseau routier cantonal en vue de permettre le passage des véhicules de 40 tonnes. Plus des deux tiers de ce montant, soit 10'180'000 fr., étaient prévus pour l'assainissement de la route du Col des Mosses (RC 705a) selon les estimations réalisées par le Service cantonal des routes (cf. Exposé des motifs et projet de décret accordant un crédit-cadre de 14'010'000 fr pour le renforcement d'ouvrages d'art du réseau routier cantonal prioritaire pour le trafic 40 tonnes, in: Bulletin des séances du Grand Conseil du canton de Vaud [BGC] du 25 octobre 2005, p. 4710 ss, 4718). Les travaux concernant la RC 705a qui devaient être exécutés en 2006 ont été divisés en trois lots, dont la valeur totale, estimée à 5'400'000 fr. (TVA de 7,6% comprise), était répartie de la manière suivante: 1'160'000 fr. pour le lot no 1, 3'650'000 fr. pour le lot no 2 et 590'000 fr. pour le lot no 3. Par annonce publiée dans la Feuille des avis officiels du canton de Vaud du 3 février 2006, le Service cantonal des routes a mis en soumission le lot no 1 portant sur la démolition et la reconstruction des estacades 1, 2 et 3 du Larrevoin au Velard situées sur le territoire de la Commune d'Aigle. Seul un consortium, formé des entreprises X._ SA et Y._ SA (ci-après: le Consortium), a pris part à la procédure et déposé une offre, d'un montant de 4'131'065 fr. 35 (TVA de 7,6% comprise). Après l'ouverture des offres, le 21 mars 2006, le Service cantonal des routes a demandé au Consortium, par télécopie du 31 mars 2006, de répondre à une série de questions et de produire d'ici le 7 avril suivant les documents requis pour la deuxième étape de la procédure, conformément au chiffre 1.9.2 des conditions particulières de l'appel d'offres. Le Consortium s'est exécuté dans le délai imparti. Dans une note du 7 avril 2006 adressée au chef du Département des infrastructures du canton de Vaud (ci-après: le Département cantonal) et au Comité cantonal chargé de piloter la réfection des ouvrages d'art (ci-après: le Comité de pilotage), le Service cantonal des routes a indiqué que le coût total des travaux de la RC 705a se montait, selon les chiffres ressortant des soumissions rentrées, à plus du double du montant initialement prévu lors de l'octroi du crédit-cadre; il a proposé d'adjuger les lots nos 2 et 3, mais d'interrompre la procédure d'adjudication et de remettre en soumission à fin 2006 les travaux relatifs au lot no 1, parce que leur coût était près de quatre fois supérieur aux prévisions et qu'un seul soumissionnaire avait offert ses services. Par décision du 18 avril 2006, le Service des routes a interrompu la procédure d'adjudication portant sur le lot no 1, en précisant que les travaux seraient remis en soumission ultérieurement. Il s'est référé à l'art. 41 du règlement cantonal (du 7 juillet 2004) d'application de la loi du 24 juin 1996 sur les marchés publics (RLMP-VD) qui permet à l'adjudicateur d'interrompre la procédure en présence de "raisons importantes". Par décision du 18 avril 2006, le Service des routes a interrompu la procédure d'adjudication portant sur le lot no 1, en précisant que les travaux seraient remis en soumission ultérieurement. Il s'est référé à l'art. 41 du règlement cantonal (du 7 juillet 2004) d'application de la loi du 24 juin 1996 sur les marchés publics (RLMP-VD) qui permet à l'adjudicateur d'interrompre la procédure en présence de "raisons importantes". B. Le Consortium a recouru auprès du Tribunal administratif du canton de Vaud (ci-après: le Tribunal administratif) contre la décision précitée du Service des routes. Il a conclu à l'annulation de celle-ci et à la reprise de la procédure en ce sens que le marché lui fût adjugé ou, subsidiairement, à la constatation de l'illicéité de la décision attaquée. Il a plaidé l'absence de justes motifs permettant d'interrompre la procédure ainsi que la violation du principe de la bonne foi. Il a notamment soutenu que le Service des routes savait ou devait savoir, lors de l'appel d'offres déjà, que ses estimations n'étaient pas sérieuses et que le crédit-cadre octroyé à cet effet ne suffirait pas à couvrir le coût des travaux projetés; il a également reproché à l'adjudicateur de n'avoir pas immédiatement interrompu la procédure après l'ouverture des offres et d'avoir de la sorte adopté un comportement donnant "toute assurance" que les travaux lui seraient adjugés. Le Département cantonal a conclu au rejet du recours. Il a notamment réfuté s'être comporté de manière contraire aux règles de la bonne foi, en exposant que les renseignements complémentaires demandés au Consortium après l'ouverture des offres "étaient nécessaires pour procéder à l'analyse complète du dossier, les séries de prix produites étant insuffisantes pour ce faire." Le 21 novembre 2006, le Tribunal administratif a organisé une séance et entendu comme témoin A._, ingénieur responsable des routes cantonales auprès du Service des routes. Ce dernier a notamment expliqué que le bureau d'ingénieurs Z._ SA, mandaté pour préparer les documents de l'appel d'offres, avait dans le courant du mois de janvier 2006, estimé à 2'222'146 fr. (TVA non comprise) le coût des travaux mis en soumission pour le lot no 1, et que c'était sur la base de cette estimation que l'offre du Consortium avait été appréciée et jugée trop onéreuse. Par arrêt du 14 décembre 2006, le Tribunal administratif a rejeté le recours. En bref, il a retenu que l'importante différence entre le prix offert par le soumissionnaire et le coût estimé des travaux justifiait l'interruption de la procédure, tandis que le Consortium ne pouvait pas déduire que le marché eût dû lui être attribué du seul fait que le maître de l'ouvrage n'avait pas immédiatement interrompu la procédure d'adjudication. Il a également considéré que les dépenses engagées par le Consortium étaient usuelles pour ce genre de soumission et n'avaient dès lors pas lieu d'être indemnisées. Par arrêt du 14 décembre 2006, le Tribunal administratif a rejeté le recours. En bref, il a retenu que l'importante différence entre le prix offert par le soumissionnaire et le coût estimé des travaux justifiait l'interruption de la procédure, tandis que le Consortium ne pouvait pas déduire que le marché eût dû lui être attribué du seul fait que le maître de l'ouvrage n'avait pas immédiatement interrompu la procédure d'adjudication. Il a également considéré que les dépenses engagées par le Consortium étaient usuelles pour ce genre de soumission et n'avaient dès lors pas lieu d'être indemnisées. C. Agissant par la voie du recours de droit public, le Consortium demande au Tribunal fédéral d'annuler l'arrêt précité du Tribunal administratif, sous suite de frais et dépens, et de renvoyer le dossier aux autorités cantonales pour complément d'instruction et nouvelle décision ou, subsidiairement, de constater que la décision d'interruption des travaux est contraire au droit ou, plus subsidiairement encore, d'annuler l'arrêt attaqué et la décision d'interruption des travaux et renvoyer le dossier à l'Etat de Vaud pour qu'il reprenne la procédure d'adjudication. Il se plaint de violation du droit d'être entendu (art. 29 Cst.) et des principes de protection contre l'arbitraire et de protection de la bonne foi (art. 9 Cst.). Le Département cantonal reprend, pour l'essentiel, les arguments développés en procédure cantonale, et conclut au rejet du recours. 