[发明专利]一种众包通勤公交调度问题的嵌入式降维组合优化方法

摘要

本发明公开了一种众包通勤公交调度问题的嵌入式降维组合优化方法，首先，在公交预订系统APP上获取用户提交的通勤公交乘车请求，将众包通勤公交调度问题定义成组合优化问题进行求解，确定多目标优化问题约束和目标函数，并且构建解决方案集合；然后提出基于GAN网络的嵌入进化算法进行求解，流程为：先将初始解决方案进行低维嵌入编码，获取多目标优化问题的有效维度；再构建生成对抗网络迭代算子以及具有多样性保护的进化算法进行多次迭代优化，最终收敛到种群P；最后，解码得到实际最优解决方案，并执行，由公交预订系统APP通知用户乘坐规定的公交车到达目的地。本发明能在复杂的城市环境中规划理想的公交行程有效提高公共交通系统的性能和效率。