Hi Toy
I understand your problem (really do, felt the same way @ 15). People will tell you youre young and you should give it time, but I'll tell you you're ready for a relationship when you feel like it.
So you said you tried, tried and tried. What exactly did you try? I flirted with a good 100 women before I even came remotely close to a possible relationship. If you tried then that's very good, because believe it or not, failure will make you better. And that's why you should keep trying. Back to the question - what exactly did you try?
Also if you "try" too hard you will turn the women off with non-male behavior. It is hard for a virgin, but try not to be clingy or needy - focus on having a nice flirty conversation and check her out, scan her for compatibility/traits with what you expect of her in a relationship.
I'll gladly try to help you further but first you need to tell us where exactly your sticking point is.