| 模糊需求车辆路径优化及实时调整 |
| |
| 引用本文： | 张晓楠,范厚明.模糊需求车辆路径优化及实时调整[J].上海交通大学学报,2016,50(1):123-130. |
| |
| 作者姓名： | 张晓楠 范厚明 |
| |
| 作者单位： | （大连海事大学 交通运输管理学院，战略管理与系统规划研究所，辽宁 大连 116026） |
| |
| 基金项目： | 国家自然科学基金资助项目（70801007），辽宁省社会科学规划基金项目（L15BJY041），辽宁省教育厅科学技术研究一般项目（L2014196），大连市科学技术计划项目（2015D12ZC181） |
| |
| 摘 要： | 针对模糊需求车辆路径问题,在需求未明的预优化阶段,基于可信性测度理论建立预优化模型,设计混合分散搜索和变邻域搜索的变邻域分散搜索算法求解;在获知实际需求的实时调整阶段,提出一种新的实时调整策略,采用随机模拟算法模拟可能场景的实际需求.算例仿真结果表明,变邻域分散搜索算法是求解该类问题的较好算法,新策略能实现较优的实时调整.
|
| 收稿时间： | 2015-01-05 |
Optimization and Real-Time Adjustment for Vehicle Routing Problem with Fuzzy Demand |
| |
| ZHANG Xiaonan,FAN Houming.Optimization and Real-Time Adjustment for Vehicle Routing Problem with Fuzzy Demand[J].Journal of Shanghai Jiaotong University,2016,50(1):123-130. |
| |
| Authors: | ZHANG Xiaonan FAN Houming |
| |
| Institution: | (School of Transportation Management; Institute of Strategy Management and System Planning,
Dalian Maritime University, Dalian 116026, Liaoning, China） |
| |
| Abstract: | Abstract： The vehicle routing problem with fuzzy demand was studied. In pre optimized phase with unknown demand, a pre optimized model was presented based on the credibility theory, and a variable neighborhood scatter search algorithm combining scatter search with variable neighborhood search was designed. In real time adjusted phase with known demand, a novel real time adjusted strategy was proposed, and a stochastic simulation algorithm was used to simulate the actual demands in the possible real time scenarios. The results of computational experiments show that the designed algorithm and the proposed strategy have better performances. |
| |
| Keywords: | vehicle routing problem fuzzy demand real time adjustment scatter search(SS) variable neighborhood search(VNS) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 |
