Faits: Faits: A. M. et Mme A._ sont locataires d'un appartement sis au rez-de-chaussée d'un immeuble édifié sur la parcelle n° 2010 de la commune de Cologny, propriété de la société X._, à l'angle du chemin communal des Hauts-Crêts et de la route cantonale du Guignard, en cinquième zone de développement 4B. Lors d'un contrôle effectué le 18 mars 2002, un inspecteur de la police des constructions a constaté qu'une clôture en panneaux de bois avait été érigée sans autorisation le long de la route du Guignard et le long du passage pour piétons parallèle au chemin des Hauts-Crêts, en limite de propriété. Par décision du 21 mai 2002, le Département de l'aménagement, de l'équipement et du logement du canton de Genève (ci-après: le Département) a ordonné la démolition de cet ouvrage, réalisé par les époux A._, dans un délai de trente jours. Le 31 mai 2002, ces derniers ont demandé la reconsidération de cette décision. Ils alléguaient avoir reçu des assurances de la Commune de Cologny qu'une autorisation de construire n'était pas nécessaire pour cet ouvrage qui contribuait à atténuer le bruit du trafic automobile en provenance de la route du Guignard. Ils proposaient de végétaliser la palissade afin d'en améliorer l'esthétique. Au vu de ces explications, le Département s'est dit prêt, dans un courrier du 6 juin 2002, à revoir sa décision et à examiner une requête en autorisation de construire par voie de procédure accélérée. Il précisait que l'ordre de démolition était suspendu dans l'intervalle et qu'il serait exécuté en cas de refus de l'autorisation de construire. Les époux A._ ont présenté une demande en ce sens en date du 3 juillet 2002. Le 23 juillet 2002, la Commission d'architecture a émis un préavis défavorable avec demande de complément en raison de l'impact négatif considérable de l'ouvrage sur le site; elle exigeait le déplacement de la palissade à l'intérieur de la propriété de façon à planter une haie de végétation devant. Le 31 juillet 2002, la Commune de Cologny a donné un préavis négatif pour des raisons d'esthétique; elle estimait que ce type de clôture ne pouvait être accepté que caché par une haie végétale persistante. Le 21 août 2002, le Service cantonal de protection contre le bruit et les rayonnements non ionisants a rendu un préavis défavorable au motif que la palissade était insuffisante à assurer une protection efficace contre le bruit de l'immeuble érigé sur la parcelle n° 2010. Afin d'éviter la démolition de l'ouvrage ou son déplacement à l'intérieur de la propriété, les époux A._ ont proposé, dans un courrier du 27 août 2002, de planter une haie végétale persistante sur les bandes herbeuses séparant la clôture de la route du Guignard et du passage pour piétons parallèle au chemin des Hauts-Crêts. Le 29 août 2002, la Commune de Cologny s'est prononcée favorablement sous diverses conditions. Le Département leur a répondu, par lettre du 2 septembre 2002, qu'il n'entendait pas enregistrer ce nouveau projet, qui prendrait place sur le domaine public cantonal, et qu'au vu des préavis négatifs reçus, il leur notifierait prochainement une décision de refus. Les époux A._ lui ont demandé en vain de revoir sa position dans un courrier du 6 septembre 2002. Par décision du 31 octobre 2002, le Département a refusé de délivrer l'autorisation de construire sollicitée. Il a estimé que l'ouvrage ne répondait pas aux exigences de l'art. 15 de la loi genevoise sur les constructions et les installations diverses (LCI) en matière d'esthétique et qu'il contrevenait à l'art. 3 al. 2 let. b de la loi générale genevoise sur les zones de développement, en tant qu'il s'implante sur l'emprise d'une cession gratuite au domaine public selon le plan localisé de quartier n° 28765-B adopté le 20 mai 1998 par le Conseil d'Etat genevois. Les époux A._ ont vainement contesté cette décision devant la Commission cantonale de recours en matière de constructions, puis auprès du Tribunal administratif du canton de Genève (ci-après: le Tribunal administratif ou la cour cantonale). Dans l'arrêt rendu le 22 juin 2004, celui-ci a laissé indécise la question de savoir si la palissade avait été construite sur le domaine public ou privé, car elle ne pouvait de toute manière pas être autorisée pour des raisons d'esthétique dans la mesure où une haie ne pouvait prendre place sur le domaine privé. Par décision du 31 octobre 2002, le Département a refusé de délivrer l'autorisation de construire sollicitée. Il a estimé que l'ouvrage ne répondait pas aux exigences de l'art. 15 de la loi genevoise sur les constructions et les installations diverses (LCI) en matière d'esthétique et qu'il contrevenait à l'art. 3 al. 2 let. b de la loi générale genevoise sur les zones de développement, en tant qu'il s'implante sur l'emprise d'une cession gratuite au domaine public selon le plan localisé de quartier n° 28765-B adopté le 20 mai 1998 par le Conseil d'Etat genevois. Les époux A._ ont vainement contesté cette décision devant la Commission cantonale de recours en matière de constructions, puis auprès du Tribunal administratif du canton de Genève (ci-après: le Tribunal administratif ou la cour cantonale). Dans l'arrêt rendu le 22 juin 2004, celui-ci a laissé indécise la question de savoir si la palissade avait été construite sur le domaine public ou privé, car elle ne pouvait de toute manière pas être autorisée pour des raisons d'esthétique dans la mesure où une haie ne pouvait prendre place sur le domaine privé. B. Agissant par la voie du recours de droit public pour violation des art. 9 et 29 al. 2 Cst., M. et Mme A._ demandent au Tribunal fédéral d'annuler cet arrêt, qui méconnaîtrait leur droit à obtenir une décision motivée et non arbitraire. Le Tribunal administratif se réfère à son arrêt. Le Département conclut au rejet du recours. Le Tribunal administratif se réfère à son arrêt. Le Département conclut au rejet du recours. C. Par ordonnance du 5 octobre 2004, la demande d'effet suspensif a été admise.