| 快件揽收实时车辆路径问题的一种贪婪算法 |
| |
| 引用本文： | 戴锡,姜艳,叶耀华.快件揽收实时车辆路径问题的一种贪婪算法[J].运筹与管理,2008,17(3). |
| |
| 作者姓名： | 戴锡 姜艳 叶耀华 |
| |
| 作者单位： | 复旦大学,管理学院,上海,200433 |
| |
| 基金项目： | 教育部人文社会科学规划项目 |
| |
| 摘 要： | 快递运营中，调派车辆前往随机发生的快件发件人处上门揽收快件，是一个实时编排行车路径的动态决策过程．本文针对该问题，采用了揽收所有快件的最后时刻最早和行车路径最短的目标，结合车辆揽收快件数平衡的要求，给出一种贪婪算法；然后，对Solomon设计的100个点规模的VRPTW算例做计算试验，分析了车辆数对目标的影响．
|
| 关 键 词： | 实时车辆路径问题 快件揽收 贪婪算法 |
A Greedy Algorithm for Online Vehicle Routing Problem for Taking Express |
| |
| DAI Xi,JIANG Yan,YE Yao-hua.A Greedy Algorithm for Online Vehicle Routing Problem for Taking Express[J].Operations Research and Management Science,2008,17(3). |
| |
| Authors: | DAI Xi JIANG Yan YE Yao-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
