车辆合乘匹配问题中服务需求分派算法研究 |
| |
引用本文: | 邵增珍,王洪国,刘弘,孟春华,张子鹏.车辆合乘匹配问题中服务需求分派算法研究[J].清华大学学报(自然科学版),2013(2):252-258,264. |
| |
作者姓名: | 邵增珍 王洪国 刘弘 孟春华 张子鹏 |
| |
作者单位: | 山东师范大学信息科学与工程学院;山东省物流优化与预测工程技术研究中心;山东师范大学管理科学与工程学院 |
| |
基金项目: | 国家自然科学基金资助项目(60970004);山东省自然科学基金资助项目(ZR2011FQ029,ZR2011FL026) |
| |
摘 要: | 在目前交通拥塞及物流成本居高不下的情况下,通过车辆合乘的方式降低车辆空载率、降低物流成本具有重要意义。在多车辆环境下,如何恰当地将服务需求分派到合适的车辆上是需要首先解决的问题。该文对确定性多车辆合乘匹配问题展开研究,提出针对服务需求分派的启发式聚类算法。基于服务需求及车辆特征提出匹配度概念,并基于启发式算法将服务需求分派到具体某一车辆。实际算例验证:该算法在可接受时间范围内,可有效提高搭乘成功率,降低车辆运行成本。
|
关 键 词: | 车辆合乘问题 启发式聚类算法 服务需求分派 匹配度 |
本文献已被 CNKI 等数据库收录! |
|