-
题名多车辆合乘问题的两阶段聚类启发式优化算法
被引量：11
- 1
-
-
作者
邵增珍
王洪国
刘弘
宋超超
孟春华
于洪玲
-
机构
山东师范大学信息科学与工程学院
山东省分布式计算机软件新技术重点实验室
山东师范大学管理科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第11期2325-2335,共11页
-
基金
国家自然科学基金项目(60970004)
山东省自然科学基金项目(ZR2011FQ029
+1 种基金
ZR2011FL026)
山东省科技发展计划基金项目(2011YD01099)
-
文摘
车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题;第2阶段聚类过程基于"先验聚类"插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性.
-
关键词
多车辆合乘匹配问题
两阶段聚类
匹配度
先验聚类
迁出
迁入算子
启发式算法
-
Keywords
multi-carpooling problem
two-stage clustering
matching degree
priori clustering
emigration and immigration operators
heuristic algorithms
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于客户分级及换乘的多车辆合乘问题算法研究
被引量：3
- 2
-
-
作者
孟春华
王洪国
邵增珍
于洪玲
丁艳辉
-
机构
山东师范大学管理科学与工程学院
山东省分布式计算机软件新技术重点实验室
山东师范大学信息科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第9期237-242,261,共7页
-
基金
山东省自然科学基金项目(ZR2011FQ029
ZR2011FL026)
+2 种基金
山东省科技发展计划项目(2011YD01099
2011YD01100)
山东省高等学校科技计划项目(J11LG32)资助
-
文摘
多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主。为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法。该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合;蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法;车辆路径微调。实验仿真显示该算法获得80%以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力。所得结果表明,该算法可以有效地获得带有换乘的匹配路线。
-
关键词
多车辆合乘匹配问题
蚁群算法
换乘
客户分级
-
Keywords
Multi-vehicle ride matching problem, Ant algorithm, Transfers, Passengers classifing
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
