一种众包通勤公交调度问题的嵌入式降维组合优化方法
实质审查的生效
摘要
本发明公开了一种众包通勤公交调度问题的嵌入式降维组合优化方法,首先,在公交预订系统APP上获取用户提交的通勤公交乘车请求,将众包通勤公交调度问题定义成组合优化问题进行求解,确定多目标优化问题约束和目标函数,并且构建解决方案集合;然后提出基于GAN网络的嵌入进化算法进行求解,流程为:先将初始解决方案进行低维嵌入编码,获取多目标优化问题的有效维度;再构建生成对抗网络迭代算子以及具有多样性保护的进化算法进行多次迭代优化,最终收敛到种群P;最后,解码得到实际最优解决方案,并执行,由公交预订系统APP通知用户乘坐规定的公交车到达目的地。本发明能在复杂的城市环境中规划理想的公交行程有效提高公共交通系统的性能和效率。
基本信息
专利标题 :
一种众包通勤公交调度问题的嵌入式降维组合优化方法
专利标题(英):
暂无
公开(公告)号 :
CN114519463A
申请号 :
CN202210144163.1
公开(公告)日 :
2022-05-20
申请日 :
2022-02-17
授权号 :
暂无
授权日 :
暂无
发明人 :
王亮李迎春於志文符宁周聪
申请人 :
西北工业大学
申请人地址 :
陕西省西安市友谊西路127号
代理机构 :
西北工业大学专利中心
代理人 :
金凤
优先权 :
CN202210144163.1
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q10/02 G06Q50/26 G06N3/04 G06N3/08
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-06-07 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20220217
申请日 : 20220217
2022-05-20 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载