-
公开(公告)号：CN118446391A
公开(公告)日：2024-08-06
申请号：CN202410496280.3
申请日：2024-04-24
Applicant: 东南大学
IPC: G06Q10/047 , G06Q50/47 , G06Q10/067
Abstract: 本发明公开了一种基于拉格朗日松弛的网约车合乘路径规划方法、系统，该方法包括根据获取的相应数据，构建三维时间—空间—状态网络，根据该网络，以系统总成本最小为目标建立网约车合乘问题模型；通过拉格朗日松弛方法，将难约束松弛至网约车合乘问题模型中，得到拉格朗日松弛问题模型；求解松弛问题得到下界值，并构建乘客路径问题子模型，更新上界值，重复迭代求解上下界，输出结果，得到最终的网约车合乘路径规划。本发明在网约车合乘中考虑乘客换乘，能够使用更少车辆服务更多的乘客，有助于目前缓解道路交通资源紧张的情况，提高网约车系统的整体收益。
Search Results
1
records
(took 0.017 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
