计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
9期
237-242,261
,共7页
孟春华%王洪国%邵增珍%于洪玲%丁艳辉
孟春華%王洪國%邵增珍%于洪玲%丁豔輝
맹춘화%왕홍국%소증진%우홍령%정염휘
多车辆合乘匹配问题%蚁群算法%换乘%客户分级
多車輛閤乘匹配問題%蟻群算法%換乘%客戶分級
다차량합승필배문제%의군산법%환승%객호분급
Multi-vehicle ride matching problem%Ant algorithm%Transfers%Passengers classifing
多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主.为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法.该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合；蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法；车辆路径微调.实验仿真显示该算法获得80％以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力.所得结果表明,该算法可以有效地获得带有换乘的匹配路线.
多車輛閤乘匹配問題(MRMP)是物流領域和交通領域的一箇重要問題,現有的多車輛閤乘匹配算法是以解決基本的多車輛閤乘問題為主.為瞭提高客戶的搭乘率,提齣瞭客戶分等級併且帶有換乘的多車輛閤乘匹配算法.該算法以蟻群優化算法為覈心,分為3步:尋找起點終點集閤；蟻群尋優,併在單嚮蟻群的基礎上提齣雙嚮蟻群算法；車輛路徑微調.實驗倣真顯示該算法穫得80％以上的搭乘率,同時雙嚮蟻群比單嚮蟻群具有更彊的尋優能力.所得結果錶明,該算法可以有效地穫得帶有換乘的匹配路線.
다차량합승필배문제(MRMP)시물류영역화교통영역적일개중요문제,현유적다차량합승필배산법시이해결기본적다차량합승문제위주.위료제고객호적탑승솔,제출료객호분등급병차대유환승적다차량합승필배산법.해산법이의군우화산법위핵심,분위3보:심조기점종점집합；의군심우,병재단향의군적기출상제출쌍향의군산법；차량로경미조.실험방진현시해산법획득80％이상적탑승솔,동시쌍향의군비단향의군구유경강적심우능력.소득결과표명,해산법가이유효지획득대유환승적필배로선.
