轴辐式网络快递货运问题的混合遗传算法求解

目前具有区域集散地群的轴辐式网络快递货运是快递运输的主要形式。此类网络的物流优化1＂-3题是快递公司获得最佳效益所面临的关键问题。本文分析了轴辐式网络快递货运的特点，提出了单一轴点轴辐式网络快递货运问题的混合遗传算法求解办法。该算法采用混合编码方式，并将货运站车辆调度算法嵌入到遗传算法中形成混合遗传算法。实验结果表明，本文算法给出的轴辐式网络快递货运集散地群划分方案和货运站车辆调度方案合理可行，能达到节省运营成本的目的，从而使企业获得较好的经济效益。

Hybrid genetic algorithm for hub-and-spoke network of express transportation problem

The hub-and-spoke network with regional distribution centers is the main form of express transportation at present. The logistic optimization of such network is the key problem to get better benefits for express company. In this paper, the transport characteristic of the hub-and-spoke network is analyzed, and a hybrid genetic algorithm is presented to solve the express transportation problem of the hub-and-spoke network with a single hub. This algorithm adopts hybrid-coding, and the vehicle scheduling algorithm for the freight stations is embedded. The experimental results show that the di- vision scheme of regional distribution centers and the vehicle scheduling plan are reasonable and feasi- ble, by which the enterprises can save operating costs and increase economic profit.