一种基于站点优选和蚂蚁寻迹的公交自适应调度方法

摘要

本发明公开了一种基于站点优选和蚂蚁寻迹的公交自适应调度方法，在已有交通基础设施的基础上设计算法，最大限度的减少新建站点以降低成本；本方案采用关联分析算法，既能达到传统K‑means算法聚集出需求点的效果，又能分析出站点与站点之间的内在联系，并且将关系的强弱进行量化处理；传统的蚁群算法优先考虑最短路径，而本方案算法在保证总路程尽可能短的同时，蚂蚁的选择与输入变量相关，使得蚂蚁在选择下一个站点时不再只是简单地考虑最短路径，而再进一步考虑到优先服务多数派，使得靠站地优先顺序更加合理。