【摘要】车辆路径规划是一种比较典型的组合优化问题,新型的仿生算法——蚁群算法,由于具有正反馈性、鲁棒性、并行计算、协同性等特点,非常适合于解决车辆路径规划问题。本文针对出租车的空载问题,通过利用地理信息系统(GIS),通过设立手机短信平台和出租车控制中心的合理调度,结合蚁群算法寻找距离乘客最近的空载出租车,给出了空载出租车到乘客的最优的路径,并通过Matlab实现了其仿真,提出了对出租车控制问题的设想,进而有效地避免出租车的空载问题,实现人力和物力的节约。