%0 Journal Article
%T 基于客户分级及换乘的多车辆合乘问题算法研究
%A 孟春华？
%A 王洪国？
%A 邵增珍？
%A 于洪玲？
%A 丁艳辉？
%J 计算机科学
%D 2013
%X 多车辆合乘匹配问题(mrmp)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主。为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法。该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合；蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法；车辆路径微调。实验仿真显示该算法获得80%以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力。所得结果表明,该算法可以有效地获得带有换乘的匹配路线。
%K 多车辆合乘匹配问题
%K 蚁群算法
%K 换乘
%K 客户分级中图法分类号tp18文献标识码a
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20130952&flag=1