基于蚁群算法的出租车零空载问题探讨

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

Ant Colony Algorithm-Based Taxi to Explore the Issue of Zero-Empty

Vehicle path planning is a typical combinatorial optimization problem, a new type of bionic algorithm-ant colony algorithm, very appropriate to solve the Vehicle path planning, because of its positive feedback, robustness, parallel computing, collaboration features.In view of the empty taxi problem, this article raised the issue of control of the idea of the taxi,by using the Global Information System(GIS), through the establishment of the SMS platform and reasonable taxi dispatch control center, combining ...