10.3969/j.issn.1002-137X.2013.09.052
基于客户分级及换乘的多车辆合乘问题算法研究
多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主.为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法.该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合;蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法;车辆路径微调.实验仿真显示该算法获得80%以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力.所得结果表明,该算法可以有效地获得带有换乘的匹配路线.
多车辆合乘匹配问题、蚁群算法、换乘、客户分级
40
TP18(自动化基础理论)
山东省自然科学基金项目ZR2011FQ029,ZR2011FL026;山东省科技发展计划项目2011YD01099,2011YD01100;山东省高等学校科技计划项目J11LG32
2013-11-11(万方平台首次上网日期,不代表论文的发表时间)
共7页
237-242,261