基于客户分级及换乘的多车辆合乘问题算法研究

摘要：

多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主.为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法.该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合；蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法；车辆路径微调.实验仿真显示该算法获得80％以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力.所得结果表明,该算法可以有效地获得带有换乘的匹配路线.

关键词：多车辆合乘匹配问题、蚁群算法、换乘、客户分级

所属期刊栏目：40

分类号：TP18(自动化基础理论)

资助基金：山东省自然科学基金项目ZR2011FQ029,ZR2011FL026;山东省科技发展计划项目2011YD01099,2011YD01100;山东省高等学校科技计划项目J11LG32

在线出版日期：2013-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：237-242,261