一种求解多车辆合乘匹配问题的适应性算法

摘要：

车辆合乘匹配问题是研究如何通过优化车辆路线及车辆-乘客匹配来搭乘尽量多的乘客的问题.目前国内外的研究多存在模型单一、脱离实际、算法效率不高等问题.针对该问题,提出一种基于吸引粒子群算法的问题求解方法.通过吸引粒子群算法进行多车辆问题向单车辆问题的转化,形成车辆同乘客之间的初次匹配.根据初次匹配结果利用先验聚类的思想将初次匹配结果进行排序,寻找较优需求序列排序方式.最后,通过相应的匹配再优化策略将需求序列进行再优化.对比实验表明,基于吸引粒子群算法的问题求解方式能以较高的搭乘成功率以及较低的花费完成车辆合乘匹配问题.

关键词：吸引粒子群、车辆合乘、先验聚类、需求序列

所属期刊栏目：40

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

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

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

页数：共7页

页码：222-228