工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2014年
3期
1-7,25
,共8页
接送服务%车辆协作%满意度%孤立顾客点%启发式算法
接送服務%車輛協作%滿意度%孤立顧客點%啟髮式算法
접송복무%차량협작%만의도%고립고객점%계발식산법
pickup and delivery service%vehicle coordination%satisfaction degree%isolated customer point%heuristic algorithm
研究城市中面向顾客车辆接送服务的车辆路径问题。通过介绍车辆协作的相关概念，提出了孤立顾客点的定义，讨论了车辆协作的分类。以顾客满意度和绕行限制为约束条件，考虑顾客点作为车辆协作点，提出了顾客换乘的车辆协作规则，并通过最优化理论，提出了一种基于顾客点协作的两阶段算法。该算法通过车辆协作规则，利用协作车辆将孤立顾客点的顾客通过协作方式在顾客点进行换乘后，与非孤立点顾客一起由基本车辆接送到指定目的地。最后，以航空票务公司机场接送服务为应用案例进行仿真分析，仿真结果表明提出的算法是可行和有效的。
研究城市中麵嚮顧客車輛接送服務的車輛路徑問題。通過介紹車輛協作的相關概唸，提齣瞭孤立顧客點的定義，討論瞭車輛協作的分類。以顧客滿意度和繞行限製為約束條件，攷慮顧客點作為車輛協作點，提齣瞭顧客換乘的車輛協作規則，併通過最優化理論，提齣瞭一種基于顧客點協作的兩階段算法。該算法通過車輛協作規則，利用協作車輛將孤立顧客點的顧客通過協作方式在顧客點進行換乘後，與非孤立點顧客一起由基本車輛接送到指定目的地。最後，以航空票務公司機場接送服務為應用案例進行倣真分析，倣真結果錶明提齣的算法是可行和有效的。
연구성시중면향고객차량접송복무적차량로경문제。통과개소차량협작적상관개념，제출료고립고객점적정의，토론료차량협작적분류。이고객만의도화요행한제위약속조건，고필고객점작위차량협작점，제출료고객환승적차량협작규칙，병통과최우화이론，제출료일충기우고객점협작적량계단산법。해산법통과차량협작규칙，이용협작차량장고립고객점적고객통과협작방식재고객점진행환승후，여비고립점고객일기유기본차량접송도지정목적지。최후，이항공표무공사궤장접송복무위응용안례진행방진분석，방진결과표명제출적산법시가행화유효적。
This peper studies the vehicle routing problem in the pickup and delivery services for customers in a city.By introducing the concept about the vehicle coordination,the isolated customer point is defined and the classification of the vehicle coordination is discussed.Then the customers’satisfaction and vehicles’circumvention are regarded as constraints.By considering customer points as the vehicle coordination ones to be selected,the rules of the vehicle coordination for customer transfer are proposed.And by employing the optimal theory,a customer point based two-stage algorithm is presented.According to the vehicle coordination rules proposed in this paper,this algorithm can utilize the coordinative vehicle to transfer the customers in the isolated customer point at the customer point in a coordinative way.And these customers and those in non-isolated customer points are delivered to the given destination by the basic vehicle. Finally,the pickup and delivery service in Flight Ticked Sales Companies is used as a study case and a lot of simulations is conducted.Simulation results show that the algorithm presented in this paper is feasible and effective.
