快件揽收实时车辆路径问题的一种贪婪算法
2008-06-25分类号：F252;F224
【部门】复旦大学管理学院 复旦大学管理学院 复旦大学管理学院 上海200433 上海200433 上海200433
【摘要】快递运营中,调派车辆前往随机发生的快件发件人处上门揽收快件,是一个实时编排行车路径的动态决策过程.本文针对该问题,采用了揽收所有快件的最后时刻最早和行车路径最短的目标,结合车辆揽收快件数平衡的要求,给出一种贪婪算法;然后,对Solomon设计的100个点规模的VRPTW算例做计算试验,分析了车辆数对目标的影响.
【关键词】实时车辆路径问题 快件揽收 贪婪算法
【基金】教育部人文社科规划项目(06JA630018)
【所属期刊栏目】运筹与管理
文献传递
