According to the Fairfax County Police Dept. in Virginia, officers were called to a local parking lot at around 5:53 PM on Oct. 15 after they say witnesses saw the former NBA player trespassing in a vehicle.

Cops say when they arrived on scene, they found West near the parking lot ... but claim he became combative when they attempted to slap cuffs on him.

According to an FCPD spokesperson, West took off running ... but was tracked down a short distance away. He was eventually taken into custody.

Cops say West was ultimately booked on four criminal charges over the incident -- vehicle trespassing, entering a vehicle, fleeing from law enforcement and drunk in public. Jail records show he was released from custody on Oct. 16.

The news for West fans is troubling ... considering the embattled ex-Dallas Mavericks point guard had appeared to be turning his life around. He had landed a tryout with the Big3 earlier this year .... and even scored a gig with a flooring company in June.

In fact, just after he was hired, the company said it was thrilled with the job West was doing.

But, Mark Cuban told us earlier this month he had been made aware that things weren't going smoothly with his former player ... saying West was still struggling with some issues.