期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
考虑时空热度的共乘匹配问题建模及求解 被引量:3
1
作者 郭羽含 于俊宇 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第6期112-122,共11页
在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解.算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度... 在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解.算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度,从而预估车主共乘收益.在进化算法中,根据差异度自适应选择不同的交叉策略,以达到搜索深度和广度的自动平衡.实验结果表明,该算法与最优化算法(匈牙利算法)比较,在以相同效用矩阵作为输入条件时,本文方法可在较短时间内得到高质量的解,且在处理大规模实例上效果明显,能够高效求解共乘匹配问题. 展开更多
关键词 城市交通 共乘匹配 时空热度 启发式算法 进化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部