信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2015年
5期
121-124
,共4页
交通流%车队管理%局部搜索策略%模因算法
交通流%車隊管理%跼部搜索策略%模因算法
교통류%차대관리%국부수색책략%모인산법
traffic flow%fleet management%tabu search algorithm%memtic algorithm
针对DVRP(Dynamic Vehicle Routing Problem,动态车辆路径问题)的复杂性和灵活性,考虑到DVRP问题中的客户需求、交通流和车队管理,提出将MATSim(Multi-Agent Trans-port Simulation,多Agent交通仿真)和DVRP算法相结合的策略,利用MATSim仿真框架构造一个动态的现实世界环境,结合DVRP算法来求解DVRP问题.DVRP算法采用的是结合进化算法和局部搜索策略的模因算法,同时给出了3种不同客户拓扑结构下的测试用例,并比较了DVRP算法与蚁群算法和禁忌搜索算法的结果,表明该算法具有更高的效率.
針對DVRP(Dynamic Vehicle Routing Problem,動態車輛路徑問題)的複雜性和靈活性,攷慮到DVRP問題中的客戶需求、交通流和車隊管理,提齣將MATSim(Multi-Agent Trans-port Simulation,多Agent交通倣真)和DVRP算法相結閤的策略,利用MATSim倣真框架構造一箇動態的現實世界環境,結閤DVRP算法來求解DVRP問題.DVRP算法採用的是結閤進化算法和跼部搜索策略的模因算法,同時給齣瞭3種不同客戶拓撲結構下的測試用例,併比較瞭DVRP算法與蟻群算法和禁忌搜索算法的結果,錶明該算法具有更高的效率.
침대DVRP(Dynamic Vehicle Routing Problem,동태차량로경문제)적복잡성화령활성,고필도DVRP문제중적객호수구、교통류화차대관리,제출장MATSim(Multi-Agent Trans-port Simulation,다Agent교통방진)화DVRP산법상결합적책략,이용MATSim방진광가구조일개동태적현실세계배경,결합DVRP산법래구해DVRP문제.DVRP산법채용적시결합진화산법화국부수색책략적모인산법,동시급출료3충불동객호탁복결구하적측시용례,병비교료DVRP산법여의군산법화금기수색산법적결과,표명해산법구유경고적효솔.