计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
2期
222-228
,共7页
宋超超%王洪国%邵增珍%杨福萍
宋超超%王洪國%邵增珍%楊福萍
송초초%왕홍국%소증진%양복평
吸引粒子群%车辆合乘%先验聚类%需求序列
吸引粒子群%車輛閤乘%先驗聚類%需求序列
흡인입자군%차량합승%선험취류%수구서렬
车辆合乘匹配问题是研究如何通过优化车辆路线及车辆-乘客匹配来搭乘尽量多的乘客的问题.目前国内外的研究多存在模型单一、脱离实际、算法效率不高等问题.针对该问题,提出一种基于吸引粒子群算法的问题求解方法.通过吸引粒子群算法进行多车辆问题向单车辆问题的转化,形成车辆同乘客之间的初次匹配.根据初次匹配结果利用先验聚类的思想将初次匹配结果进行排序,寻找较优需求序列排序方式.最后,通过相应的匹配再优化策略将需求序列进行再优化.对比实验表明,基于吸引粒子群算法的问题求解方式能以较高的搭乘成功率以及较低的花费完成车辆合乘匹配问题.
車輛閤乘匹配問題是研究如何通過優化車輛路線及車輛-乘客匹配來搭乘儘量多的乘客的問題.目前國內外的研究多存在模型單一、脫離實際、算法效率不高等問題.針對該問題,提齣一種基于吸引粒子群算法的問題求解方法.通過吸引粒子群算法進行多車輛問題嚮單車輛問題的轉化,形成車輛同乘客之間的初次匹配.根據初次匹配結果利用先驗聚類的思想將初次匹配結果進行排序,尋找較優需求序列排序方式.最後,通過相應的匹配再優化策略將需求序列進行再優化.對比實驗錶明,基于吸引粒子群算法的問題求解方式能以較高的搭乘成功率以及較低的花費完成車輛閤乘匹配問題.
차량합승필배문제시연구여하통과우화차량로선급차량-승객필배래탑승진량다적승객적문제.목전국내외적연구다존재모형단일、탈리실제、산법효솔불고등문제.침대해문제,제출일충기우흡인입자군산법적문제구해방법.통과흡인입자군산법진행다차량문제향단차량문제적전화,형성차량동승객지간적초차필배.근거초차필배결과이용선험취류적사상장초차필배결과진행배서,심조교우수구서렬배서방식.최후,통과상응적필배재우화책략장수구서렬진행재우화.대비실험표명,기우흡인입자군산법적문제구해방식능이교고적탑승성공솔이급교저적화비완성차량합승필배문제.
