永发海鲜水产店的地址是平顶山武高路与055县道交叉口北方向，您可以乘坐以下公交线路36路、34路A线、600路、68路、26路、15路、20路、34路B线、12路、6路、11路、2路、庙侯路、4路、30路、3路等。来永发海鲜水产店途径的车站有焦化集团公司、东建路口、建东小区、东环社区、总机厂、东电厂、大营等。