快递服务中的取件路线研究 |
| |
引用本文: | 朱兴亮,胡勇,鄢文波.快递服务中的取件路线研究[J].重庆师范大学学报(自然科学版),2014(6). |
| |
作者姓名: | 朱兴亮 胡勇 鄢文波 |
| |
作者单位: | 重庆交通大学管理学院;重庆交通大学应用技术学院;重庆市公安局九龙坡区分局科技信息化科; |
| |
基金项目: | 重庆市自然科学基金(No.CSTCJJAA00021) |
| |
摘 要: | 对快递企业来说,只有在规定时间内取走客户需要快递的物品才能保证物品的快速运送,而取件作业的效率和取件路线的选择息息相关,因此为运务员设计一条恰当的取件路线至关重要。本文分析了在划分运务员责任区的情况下,责任区内顾客需求呈随机分布情形下的取件路线规划问题,建立了相应的数学模型:Min x P{T(x)D},s.t.1)∑n j=1xij=1(i=1,2,…,n);2)∑n i=1xij=1(j=1,2,…,n);3)∑i∈S∑j∈S xij≤|S|-1,S■{1,2,…,n};4)xij∈{0,1}(i,j=1,2,…,n),并提出一种自适应遗传算法对该问题进行求解。最后,本文针对重庆某快递企业的一个运务员责任区进行了线路规划。结果表明,算法避免了早熟收敛,具有较强的全局寻优能力,所规划的线路提高了运务员的取件效率,使得运务员在绝大多数情况下都能在规定时间内返回服务中心。
|
关 键 词: | 路线规划 随机旅行销售商问题 遗传算法 自适应 |
本文献已被 CNKI 等数据库收录! |
|