一种基于遗传算法和极大熵模型计算交叉口转向比例的方法

摘要

一种基于遗传算法和极大熵模型计算交叉口转向比例的方法包括：(1)输入研究路口及其空间相邻路口某一个时间段的流量数据；(2)设置遗传算法的遗传算子及其控制参数，定义遗传算法求解的搜索空间以及求解的总次数；(3)初始化遗传算法计算环境；(4)执行遗传算法计算；如果得到的解满足精度要求，转步骤(5)，否则，转步骤(3)；(5)计算得到的解的熵；判断是否达到设定的求解总次数，如果是，转步骤(6)，否则，转步骤(3)；(6)比较所有满足精度要求解的熵，找出其中熵最大对应的解，该解即为最终解。本发明提高了计算效率和增加了最后得到解的实际意义，还可以根据道路实际的交通状况和先验的交叉口转向比例知识对遗传算法的搜索空间进行限制。