计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
12期
255-258,266
,共5页
粒子群算法%多车场%路径规划%乘客运输
粒子群算法%多車場%路徑規劃%乘客運輸
입자군산법%다차장%로경규화%승객운수
针对乘客运输问题,提出一种基于粒子群算法的乘客运输车辆路径规划策略.初始化阶段对n个站点、m辆车的乘客运输问题编码成一个(n+2m)维的粒子.迭代阶段对粒子进行解码,将一个(n+2m)维的粒子解码为m辆车的行走路径,对路径进行“移除-插入额外站点”优化.实验结果表明,该策略能有效地解决乘客运输车辆路径规划问题,达到总路程最短、车辆数目最少、服务的乘客数多,减少运输成本的目的.
針對乘客運輸問題,提齣一種基于粒子群算法的乘客運輸車輛路徑規劃策略.初始化階段對n箇站點、m輛車的乘客運輸問題編碼成一箇(n+2m)維的粒子.迭代階段對粒子進行解碼,將一箇(n+2m)維的粒子解碼為m輛車的行走路徑,對路徑進行“移除-插入額外站點”優化.實驗結果錶明,該策略能有效地解決乘客運輸車輛路徑規劃問題,達到總路程最短、車輛數目最少、服務的乘客數多,減少運輸成本的目的.
침대승객운수문제,제출일충기우입자군산법적승객운수차량로경규화책략.초시화계단대n개참점、m량차적승객운수문제편마성일개(n+2m)유적입자.질대계단대입자진행해마,장일개(n+2m)유적입자해마위m량차적행주로경,대로경진행“이제-삽입액외참점”우화.실험결과표명,해책략능유효지해결승객운수차량로경규화문제,체도총로정최단、차량수목최소、복무적승객수다,감소운수성본적목적.
