一种基于遗传算法建立出租车站点的方法

摘要

本发明公开一种基于遗传算法建立出租车站点的方法，属于城市交通规划和排队论领域。本发明首先将预建站区域划分成可建站区，利用限定标准筛选出出行频次高且经济价值高的候选建站区，再利用遗传算法，经过基于卫星区和建站总费用的染色体序列设计、基于目标函数的选择操作以及交叉和变异操作，多次遗传迭代后，最终得到满足区域需求的最佳出租车建站方案。本发明可以快速地得到经济且合理的出租车建站方案，合理分配城市中出租车的位置，有效优化了现有较为拥堵的城市交通，避免出租车在城市中无规律流动带来的交通资源浪费，可以为城市交通规划提供新的解决方法。