计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 274-277.doi: 10.11896/j.issn.1002-137X.2014.08.057
戎丽霞
RONG Li-xia
摘要： 考虑到不同时段交通状况对车辆运输的影响,将一天的交通状况根据车流量分为畅通、正常和高峰3个时段,依据不同时段车辆的通行情况,基于不确定理论建立了具有机会约束的不确定需求车辆调度模型。为了求解需求的不确定测度,将不确定模拟和遗传算法相结合,构建了混合遗传算法来对模型进行求解。最后通过实验,分析交通状况分为3个时段对模型解的影响,同时考虑到车辆装载量不超过装载能力的置信水平的取值以及顾客满意度的需求,对实验结果进行了比较分析。
| [1] Waters C D J．Vehicle-scheduling problems with uncertainty andomitted customers[J]．Journal of the Operational Research Society,1989,40:1099-1108 [2] Dror M,Laporte G,Trudreau P．Vehicle routing with stochasticdemands:Properties and solution frameworks[J]．Transportation Science,1989,23(3):166-176 [3] Bastian C,Rinnooy Kan A H G．The stochastic vehicle routingproblem revisited[J]．European Journal of Operational Research,1992,56(3):407-412 [4] Liu B,Lai K K．Stochastic programming models for vehicle rou-ting problems[J]．Asian Information-Science-Life,2002,1(1):13-28 [5] Cheng R,Gen M．Vehicle routing problem with fuzzy due-time using genetic algorithm[J]．Japanese Journal of Fuzzy Theory and Systems,1995,7(5):1050-1061 [6] Zheng Y,Liu B．Fuzzy vehicle routing model with credibilitymeasure and its hybrid intelligent algorithm[J]．Applied Mathematics and Computation,2006,176(2):673-683 [7] 张建勇,李军．模糊车辆路径问题的一种混合遗传算法[J]．管理工程学报,2005,2:23-26 [8] 曹二保,赖明勇,等．模糊需求车辆路径问题研究[J]．系统工程,2007,25(11):14-17 [9] 戎丽霞．模糊需求条件下车辆路径问题的模糊模拟[J]．计算机工程与应用,2010,18:209-210 [10] 陈森,李孟军,李本先,等．变路网情况下车辆路径问题建模及应用[J]．计算机科学,2012,39(2):14-17 [11] 张杰,徐志宇,彭嘉臻,等．多目标多周期应急物流模型及其遗传算法求解[J]．计算机工程,2011,37(32):179-181 [12] 李三彬,柴玉梅,王黎明．需求可拆分的开放式车辆路径问题研究[J]．计算机工程,2011,37(6):168-171 [13] Liu Bao-ding．Uncertainty theory (2nd edition)[M]．Berlin:Springer-Verlag,2007 [14] 甘玲,潘小雷.一种应用于交通环境中的运动车辆跟踪方法[J].重庆邮电大学学报:自然科学版,2013,5(3):408-411 |
| No related articles found! |
|
||
首页