系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2006年
5期
502-507,543
,共7页
但正刚%蔡临宁%吕新福%郑力
但正剛%蔡臨寧%呂新福%鄭力
단정강%채림저%려신복%정력
车辆路径规划%弧路径规划问题%启发式算法%小环路法
車輛路徑規劃%弧路徑規劃問題%啟髮式算法%小環路法
차량로경규화%호로경규화문제%계발식산법%소배로법
弧路径规划问题(Arc Routing Problem,ARP)来源于回收垃圾,清洒街道,扫雪以及投递邮件等实际问题.CARP是车辆带有容积限制的ARP问题.本文研究了CARP与CVRP的转换,并提出了一种小环路方法来求解CARP.该方法先将CARP中所有弧分割为不同区域,每个区域会形成一个小环路,从而转换为CVRP问题进行求解.然后将CVRP求解结果释放为CARP的初始解,再用Tabu禁忌搜索方法进行优化.通过一个假设例子和两组标准算例的求解,结果验证了该算法的求解效率和精度,并为实际应用奠定了基础.
弧路徑規劃問題(Arc Routing Problem,ARP)來源于迴收垃圾,清灑街道,掃雪以及投遞郵件等實際問題.CARP是車輛帶有容積限製的ARP問題.本文研究瞭CARP與CVRP的轉換,併提齣瞭一種小環路方法來求解CARP.該方法先將CARP中所有弧分割為不同區域,每箇區域會形成一箇小環路,從而轉換為CVRP問題進行求解.然後將CVRP求解結果釋放為CARP的初始解,再用Tabu禁忌搜索方法進行優化.通過一箇假設例子和兩組標準算例的求解,結果驗證瞭該算法的求解效率和精度,併為實際應用奠定瞭基礎.
호로경규화문제(Arc Routing Problem,ARP)래원우회수랄급,청쇄가도,소설이급투체유건등실제문제.CARP시차량대유용적한제적ARP문제.본문연구료CARP여CVRP적전환,병제출료일충소배로방법래구해CARP.해방법선장CARP중소유호분할위불동구역,매개구역회형성일개소배로,종이전환위CVRP문제진행구해.연후장CVRP구해결과석방위CARP적초시해,재용Tabu금기수색방법진행우화.통과일개가설례자화량조표준산례적구해,결과험증료해산법적구해효솔화정도,병위실제응용전정료기출.