基于Multi-Agent仿真的动态车辆路径算法研究

• 作者: 潘莹 陈家琪
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 交通流 车队管理 局部搜索策略 模因算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 研究与探讨
• 页码范围: 121-124
• 页数: 4页
• 分类号: TP391
• 字数: 3418字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2015.05.032

摘要

针对DVRP(Dynamic Vehicle Routing Problem,动态车辆路径问题)的复杂性和灵活性,考虑到DVRP问题中的客户需求、交通流和车队管理,提出将MATSim(Multi-Agent Trans-port Simulation,多Agent交通仿真)和DVRP算法相结合的策略,利用MATSim仿真框架构造一个动态的现实世界环境,结合DVRP算法来求解DVRP问题.DVRP算法采用的是结合进化算法和局部搜索策略的模因算法,同时给出了3种不同客户拓扑结构下的测试用例,并比较了DVRP算法与蚁群算法和禁忌搜索算法的结果,表明该算法具有更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈家琪	上海理工大学光电信息与计算机工程学院	84	771	15.0	24.0
2	潘莹	上海理工大学光电信息与计算机工程学院	2	6	2.0	2.0