While I was at Bragg I ran with the "A Train" essentially everyone in our class that could sustain a 6:45-7:45Min Mile for several miles. What we did to train for the APFT 2 mile run (which I understand yours is a 1.5) was run all the way past the 82nd Colosseum and up three stops lights. Essentially the total run distance from the SWC school house to our turnaround point was roughly 4-5miles. To increase our speed we would do "Geronimos" which essentially the person in the back runs all the way to the front and rotate. This short burst of speed repeated over a long duration greatly increased our speed.
Essentially do what Commie said, run until you dont have to take a break and pick a speed that is slightly above the one you are comfortable with. IE: If you are running a 8min mile time, speed up to a 7:45min mile time. This is all subjective as you gauge it yourself but you get the idea. Also pick a point and sprint to it, then relax and cooldown for 2~3min then pick another. The goal is to get your resting heart rate above what it is when you are running normally for distance (this increases speed)
If you do this every other day (I do not suggest you do this workout everyday, your body needs time to repair and grow that muscle) you will see an improvement. Also I stretch for at least 10min prior to a run and after,also drink plenty of water the night before a PT test and also the morning of. Eat some carbs (pasta is awesome) so that you will have some energy reserves for the run. If you dont stockpile you will hit a wall towards the end of the test. This also depends on how early in the morning you PT test is. If its in the afternoon, eat some carbs in the morning rather than at night.
I'm currently averaging a 6min mile sustained for 2.5 miles give or take and have hit a barrier where I cant get into the high upper 5min mile times. (Seriously its frustrating) However remember this is for endurance running. For me to keep my mind off the muscle fatigue just think about your highlight reel of sexytime, a good movie, sing cadence in your head. Distance running is alot of mental toughness towards the end if you are really pushing yourself.
I wish you the best of luck with your time and train through the pain, if your legs are tingly and numb and you can barely stand after a PT record test, you didnt give it your all.
TL:dr
1) Run 3-4 times a week
2) Hydrate the night BEFORE PT test
3) Eat Carbs night BEFORE PT test for energy reserves
4) When working to improve time, pick points and sprint for 1min then 2 min break.
5) Run at speeds that are slightly above your current ability for sustained run
6) Never stop moving, maintain high heart rate by slow jogging. At all costs do not walk
7) FOR THE TEST: Sprint your guts out for the last lap if on a track or the minute you see the finish line, its not shameful to "release your demons" because after that PT test you have all day to recover. My best time for the 2mile was 11:58, I collapsed at the end of the track, proceeded to dry heave and was light headed. It was worth every second being the fastest in my class though
