交通运输工程与信息学报
交通運輸工程與信息學報
교통운수공정여신식학보
JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION
2008年
3期
91-95
,共5页
翟泳%刘杰华%张伟%樊铭渠
翟泳%劉傑華%張偉%樊銘渠
적영%류걸화%장위%번명거
空车配货%车辆路径问题%信息检索%算法
空車配貨%車輛路徑問題%信息檢索%算法
공차배화%차량로경문제%신식검색%산법
针对现有VRP(Vehicle routing problem)问题的精确解法和启发式算法应用于空车配货信息检索时的局限,引入图的概念,提出了一个基于交通路网的路径匹配算法,给出了算法复杂度分析.该算法利用交通路网中各结点之间的距离关系,检索给定起讫点间及起讫点与各自邻近结点群之间存在的配货信息,同时规划出收益费用比最优的行驶路径,并能根据配货行驶路径的特点对检索出的所信息进行分析、评价和优选,以方便空车配货组织.最后用一个仿真实例验证算法的有效性.
針對現有VRP(Vehicle routing problem)問題的精確解法和啟髮式算法應用于空車配貨信息檢索時的跼限,引入圖的概唸,提齣瞭一箇基于交通路網的路徑匹配算法,給齣瞭算法複雜度分析.該算法利用交通路網中各結點之間的距離關繫,檢索給定起訖點間及起訖點與各自鄰近結點群之間存在的配貨信息,同時規劃齣收益費用比最優的行駛路徑,併能根據配貨行駛路徑的特點對檢索齣的所信息進行分析、評價和優選,以方便空車配貨組織.最後用一箇倣真實例驗證算法的有效性.
침대현유VRP(Vehicle routing problem)문제적정학해법화계발식산법응용우공차배화신식검색시적국한,인입도적개념,제출료일개기우교통로망적로경필배산법,급출료산법복잡도분석.해산법이용교통로망중각결점지간적거리관계,검색급정기흘점간급기흘점여각자린근결점군지간존재적배화신식,동시규화출수익비용비최우적행사로경,병능근거배화행사로경적특점대검색출적소신식진행분석、평개화우선,이방편공차배화조직.최후용일개방진실례험증산법적유효성.
