-
公开(公告)号:CN116720700A
公开(公告)日:2023-09-08
申请号:CN202310689742.9
申请日:2023-06-12
Applicant: 厦门大学
IPC: G06Q10/0631 , G06Q10/047 , G06Q50/14 , G06Q50/30
Abstract: 本发明涉及一种基于动态需求响应的景区班车调度系统,包括:混合优化模块,用于调度方案的优化,包括优化使用数量以及各个车辆行驶路线;自适应更新模块,用于对动态乘车需求做出响应并将动态需求反馈至混合优化模块来更新当前调度方案;所述混合优化模块包括对调度方案进行编码以及构建初始解集合,获得初始路线;使用遗传算法进行全局优化及基于变邻域搜索进行局部优化,获得优化路线;采用帕累托最优法来搜索解集合,获得使得交通延迟时间和交通运营成本最小化的最优路线。本发明基于游客体验和景区交通运营成本两个因素,采用帕累托最优来平衡两个因素,使得调度方案更加符合实际情况,同时具有多样性和灵活性等特点。