快递服务中的取件路线研究

摘要：

对快递企业来说,只有在规定时间内取走客户需要快递的物品才能保证物品的快速运送,而取件作业的效率和取件路线的选择息息相关,因此为运务员设计一条恰当的取件路线至关重要.本文分析了在划分运务员责任区的情况下,责任区内顾客需求呈随机分布情形下的取件路线规划问题,建立了相应的数学模型:MinP{ T(x)＞D},s.t.1)∑xi=1(i=1,2,…,n);2)∑xo=1(j=1,2,…,n);3)∑∑xi≤|S|-1,VSc{1,2,…,n};4)xi∈{0,1}(i,j=1,2,…,n),并提出一种自适应遗传算法对该问题进行求解.最后,本文针对重庆某快递企业的一个运务员责任区进行了线路规划.结果表明,算法避免了早熟收敛,具有较强的全局寻优能力,所规划的线路提高了运务员的取件效率,使得运务员在绝大多数情况下都能在规定时间内返回服务中心.

关键词：路线规划、随机旅行销售商问题、遗传算法、自适应

所属期刊栏目：31

分类号：C931.1(管理学)

资助基金：重庆市自然科学基金No.CSTCJJAA00021

在线出版日期：2015-01-07（万方平台首次上网日期，不代表论文的发表时间）

页码：102-106