Flexible Choice Strategy of Fuzzy Vehicle Routing in Urban Traffic under Uncertainty
-
摘要: 基于有限理性的思想,通过引入决策者主观偏好的概念,阐述了给定时间约束下车辆模糊路径的柔性选择策略;建立了该问题的模糊机会规划模型,并给出了一种启发式算法.以最小化剩余旅行距离为目标,用随机模拟方法探讨了决策者主观偏好值P*对最终目标的影响.结果表明,约束时间一定时,在特定的路网中,存在最优的P*值.Abstract: Based on the hypothesis of limited reason,a flexible strategy of dynamic vehicle routing problem with fuzzy travel time was presented through introducing the concept of decision-maker’s preference.A model was built for the flexible choice of vehicle routes with a certain departure time,and a heuristic algorithm was proposed.In addition,the influence of the decision-maker’s preference on the final objective of the flexible choice was discussed using the method of stochastic simulation.The result indicates that there is the optimal value of P* in a given transportation network under time constraint.
-
Key words:
- urban traffic /
- fuzzy vehicle routing /
- flexible choice /
- decision-maker’s preference /
- simulation
-
NAKAYAMA S,KITAMURA R.A route choice model with inductive learning[C]// Paper Presented at the TRB 79th Annual Meeting.Washington D C:2000.[2] JAN O,HOROWITZ A J,PENG Z R.Using GPS data to understand variations in path choice[C]//Paper presented at the TRB 79th Annual Meeting.Washington D C,2000.[3] ADLER J L,MCNALLY M G.In laboratory experiments to investigate driver behavior under advanced traveler information systems[J].Transportation Research,1994,C2(3):149-164.[4] BONSALL P.Analyzing and modeling the influence of roadside variable message displays on drivers' route choice in world transportation research[C]//Proceedings of the 7th WCTR,1:1-25.[5] ADLER J L.Investigating the learning effects of route choice guidance and traffic advisories on route choice behavior[J].Transportation Research,2001,C9(10):1-14.[6] VYTHOULKAS P C,KOUTSOPOULOS H N.Modeling discrete choice behavior using concepts from fuzzy set theory,approximate reasoning and networks[J].Transportation Research,2003,C (11):51-73.[7] RIDWAN M.Fuzzy preference based traffic assignment problem[J].Transportation Research,2004,C (12):209-233.[8] KHATTAK A J,KOPPELMAN F S,SCHOFER J L.Stated preferences for investigating commuters' diversion propensity[J].Transportation 20,1993:107-127.[9] DYER J S,FISHBURN P C,WALLENIUS J,et al.Multiple criteria decision-making,multi-attribute utility theory:the next ten years[J].Management Science,1992,38(5):645-653.[10] KORHONEN P.MOSKOWITZ H,WALLENIUS J.Multiple criteria decision support-a review[J].European Journal of Operational Research,1992,63 (3):361-375.[11] MOSKOWITZ H,PRECHEL P V,YANG A.Multi-criteria robust interactive decision analysis (MCRID) for optimizing public policies[J].European Journal of Operational Research,1992,56 (2):219-236.[12] SALO A A.Interactive decision aiding for group decision support[J].European Journal of Operational Research,1995,84(1):134-139.[13] 刘宝碇,赵瑞清.随机规划与模糊规划[M].清华大学出版社,1998:74-94.[14] LIU B,IWAMURA K.Modelling stochastic decision systems using dependent-chance programming[J].European Journal of Operational Research.1997,101 (1):193-203.[15] CHARNES A,COOPER W W.Chance-constrained programming[J].Management Science,1959,6:73-79.
点击查看大图
计量
- 文章访问数: 1507
- HTML全文浏览量: 82
- PDF下载量: 258
- 被引次数: 0