主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2011, Vol. 19 ›› Issue (4): 139-143.

• 论文 • 上一篇    下一篇

时变条件下追求最大效用的旅行规划问题

李金华1,2   

  1. 1. 华南师范大学经济与管理学院, 广东 广州 510006;
    2. 复旦大学管理学院, 上海 200433
  • 收稿日期:2010-07-29 修回日期:2011-04-26 出版日期:2011-08-30 发布日期:2011-08-30
  • 作者简介:李金华(1972- ),男(汉族),湖北仙桃人,管理学博士,副教授,复旦大学管理学院博士后,研究方向:复杂系统理论及应用.

Time Varying Travelling Planning Problem for Maximal Utility

LI Jin-hua1,2   

  1. 1. School of Economics & Management, South China Normal University, Guangzhou 510006, China;
    2. School of Management, Fudan University, Shanghai 200433, China
  • Received:2010-07-29 Revised:2011-04-26 Online:2011-08-30 Published:2011-08-30

PDF (PC)

956

被引次数

4

摘要： 现有旅行规划问题的研究较少同时考虑旅行效用与网络时变两个因素,为此本文提出了一类时变条件下的旅行规划问题,考虑了三种约束:旅行者在网络节点上的驻留时间及在边上的旅行时间是时间依赖的、旅行者对网络的不同节点具有不同的偏好、旅行者的最大旅行时间是有限制的,应用时间集合图(time aggregated graph,TAG)表示旅行时空网络,建立了满足上述约束的求取最大旅行效用的旅行规划数学模型,并设计了相应的标号算法,最后进行了应用分析.与采用时间扩展图(time expanded graph,TEG)的方法相比,本方法虽然可能降低求解精度,但是大幅度地减少了计算成本.

关键词: 时变, 效用, 时间集合图, 标号算法

Abstract: The current researches on travelling planning problem hardly consider both utility and time varying.So this paper proposes a time varying travelling planning problem,which considers three constraints:(1) Node's residing time and edge's travelling time are time dependent in networks;(2) the traveller has different preference for each node;(3) The maximal travelling time is limited.The tavelling networks are represented by time aggregated graphs(TAG) firstly.Then,a mathmatical planning model for the problem is proposed,and a label method is designed.Finally,an example is demonst rated and the application is discussed.Compared to time expanded graph(TEG),the approach may has suboptimal solution,but it reduces the computational cost significantly.

Key words: time varying, utility, time aggregated graph, label method

中图分类号: