考虑时空热度的共乘匹配问题建模及求解

来源：交通运输系统工程与信息杂志2019年第6期北京时间：

作者：郭羽含，于俊宇

单位：辽宁工程技术大学软件学院，辽宁葫芦岛 125105

摘要：在共乘匹配问题中，考虑时空热度对共乘车主收益的影响，构建了以共乘收益和共享路线百分比为优化目标的数学模型，提出了一种启发式多进程进化算法用于求解. 算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度，从而预估车主共乘收益. 在进化算法中，根据差异度自适应选择不同的交叉策略，以达到搜索深度和广度的自动平衡. 实验结果表明，该算法与最优化算法(匈牙利算法)比较，在以相同效用矩阵作为输入条件时，本文方法可在较短时间内得到高质量的解，且在处理大规模实例上效果明显，能够高效求解共乘匹配问题.

关键词：城市交通,共乘匹配,时空热度,启发式算法,进化算法

基金资助：辽宁省自然科学基金/Natural Science Foundation of Liaoning Province, China(2019-ZD-0048)；辽宁省教育厅基础研究项目/Basic Research Project of Department of Education of Liaoning Province, China(LJ2019JL012).