As many of the other women have said, this is NOT a military man thing. I have to say, after my first reading of your post, I thought you should leave him, and I agreed with everyone who said pay attention to your instincts. However, I have read your post several times now, and some of what you say contradicts itself. You say he's 30 minutes from you but you see him very little, but later you say he usually spends all weekend with you when you don't have your daughter. You say it doesn't feel like he's in love with you, but then you say he claims you're the best thing that's happened to him and that it feels right being with you and usually it does feel right. Which is it? I'm not trying to be harsh, I'm just trying to clarify what you're saying.
I think it is wise to not allow your daughter to meet him until you have sorted this all out. That's best for all parties involved.
As for not wanting to spend much time with you before he leaves for TDY, I can tell you from experience (I'm married to an Air Force guy) that they usually have a lot to take care of before they go. A lot of times they also have a desire to chill out before they go because they will be working a lot while they're gone. Has he told you he will call you, e-mail you, or text you while he's gone? If you don't hear from him at all the entire 2 weeks he's gone, then I might be concerned. Otherwise, I know you're upset and hurt, but he probably isn't seeing it that way, and would probably be clueless if he found out you're hurt. Many times I've been hurt by my husband's lack of action, and he was totally surprised when I told him how I felt, even if I had told him before that "XYZ" bothered me so he would know for future reference.
You didn't mention how long you two have been dating, but I'm assuming it's only been a few months at most since you've kept your daughter from him. My hubby and I started dating at 31 (he's only 17 days older than me), and 4 months after we had started dating, a female friend of his told him she could tell I was in love with him, even though I had not told him this since I felt like I liked him more than he liked me, for many of the same reasons you expressed in your post. He asked me if it was true, and I told him yes. He didn't tell me he loved me, and I almost broke up with him over it. I'm glad I didn't. 3 months later, he told me he loved me, and I knew he meant it. It just took him a lot longer to come around because of immaturity, having been hurt in the past, having to consider another person's feelings/schedule when making decisions about how to spend his time (ie.not just doing what he wants whenever he wants) and not ever having been in a long-term relationship. He was worth the wait. We dated for a year and 8 months before he proposed, which felt like an eternity since I knew he was the guy for me, but he needed that time to grow and mature, and we're still growing together in marriage today, 9 years after we met on Match.com. I tell you this to encourage you. I knew my hubby was a guy who shared my morals and values, who was an overall good guy, and we were compatible. I had to deal with living 30 minutes away but not seeing him nearly as much as I wanted, having him spend lots of time doing computer gaming online with friends instead of spending some of that time with me, not showing up a few times for events he promised to attend because he overslept, and a few other issues. Bottom line is, I felt uncertain for a long time if I should break up with him because I wanted more than he was giving me, but over time, he learned what being in a committed relationship meant. Just because your guy isn't doing everything you want him to doesn't mean that he's not the right one for you. I have no way of knowing that. If you feel that you are compatible and that you share the same morals and values, I would say give it some time, continue to tell him how you feel and what you need without being accusatory or smothering, and see if it develops into a fulfilling relationship. If you've been with him for more than a year and nothing has changed, I would question whether or not he is the right guy for you.
Good luck, and if you need a listening ear, please feel free to send me a private message. Best wishes and hugs to you! ~C.