The dating world is full of a lot of BS and it isn't easy for anyone. NT, AS, virgins, whores... everyone has their troubles. If they can find a girl that likes them, then they have to work to keep them. If they work to keep them, then you'll have to encounter other common social pitfalls like cheating and keeping your partner happy.
Now, assuming you are looking at this from an AS perspective, we do have a few more hurdles to climb. That is to be expected with our social awkwardness when you are doing something instinctual. If you really want a girlfriend and aren't trying to find one out of societal pressure, the first place to start is improving your social skills by talking with people. Forget about a girlfriend for the time being... just go talk with guys or maybe even a girl or two you aren't interested. Try to build a good network of friends around you. If you already have a network of friends, expand out even more and make some new ones. Chances are, a few of those people will know of some girls that might be of interest to you. Once you've done that, read up on the behavior of dating. There are thousands of articles to reference out there on Google. After that, it's simply a matter of perseverance.
I think if you do all of that above, you'll eventually find someone. Personally, I'm not looking for a girlfriend bad enough to go do a bunch of stuff I don't like doing. But after watching countless people over the years develop relationships, I think that formula roughly works for just about everyone. It is a lot of hard work though, admittedly.