作者：郭羽含; 于俊宇城市交通共乘匹配时空热度启发式算法进化算法
摘要：在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解.算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度,从而预估车主共乘收益.在进化算法中,根据差异度自适应选择不同的交叉策略,以达到搜索深度和广度的自动平衡.实验结果表明,该算法与最优化算法(匈牙利算法)比较,在以相同效用矩阵作为输入条件时,本文方法可在较短时间内得到高质量的解,且在处理大规模实例上效果明显,能够高效求解共乘匹配问题.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《交通运输系统工程与信息》（双月刊）创刊于2001年，由中国科学技术协会主管，中国系统工程协会主办，CN刊号为：11-4520/U，自创刊以来，颇受业界和广大读者的关注和好评。 《交通运输系统工程与信息》以传播新技术、促进学术交流、推动学科发展为宗旨，坚持深度与广度、理论与应用、引进与创新相结合的方针，努力反映交通运输系统工程、智能交通与信息等领域的最新成就，并密切注意世界交通运输科技前沿的发展动向，积极宣传交通运输与系统工程等新兴学科的理论和思想，鼓励不同观点的争鸣。
杂志详情
