中国管理科学 ›› 2023, Vol. 31 ›› Issue (3): 124-132.doi: 10.16381/j.cnki.issn1003-207x.2022.0383
• 论文 • 上一篇
刘昕睿1, 雒兴刚1, 姬朋立2, 张忠良1
收稿日期:
2020-02-27
修回日期:
2022-08-10
发布日期:
2023-04-03
通讯作者:
雒兴刚(1971-),男(汉族),新疆奇台人,杭州电子科技大学管理学院,教授,研究方向:产品/服务开发、运营管理、质量管理等,Email:xgluo@mail.neu.edu.cn.
E-mail:xgluo@mail.neu.edu.cn
基金资助:
LIU Xin-rui1, LUO Xing-gang1, JI Peng-li2, Zhang Zhong-liang1
Received:
2020-02-27
Revised:
2022-08-10
Published:
2023-04-03
Contact:
雒兴刚
E-mail:xgluo@mail.neu.edu.cn
摘要: 基于实时信息的游客行程动态规划问题可适用于城市景点的游客行程规划、主题公园的游客行程规划、博物馆的游客游览路线规划等服务系统的实际场景。本文采用重规划方法将该问题转化为离散时间段上的静态规划子问题,建立了对应的混合线性整数规划模型,并证明了该问题的NP难性质。提出了一种分支定界算法来求解静态子问题的优化模型,并设计了一种变邻域搜索算法来求解对应的大规模问题。通过数值实验验证了所提的模型和算法,并进行了算法参数标定和算法比较分析。数值实验的结果表明,所提分支定界算法和变邻域搜索算法的计算性能都明显优于已有文献的算法。所提的模型和算法可以嵌入到管理信息系统中,对于提升服务系统的工作效率、降低顾客的等待时间、优化服务系统的资源配置等具有实际意义。
中图分类号:
刘昕睿, 雒兴刚, 姬朋立, 张忠良. 基于实时信息的游客行程动态规划研究[J]. 中国管理科学, 2023, 31(3): 124-132.
LIU Xin-rui, LUO Xing-gang, JI Peng-li, Zhang Zhong-liang. Research on Dynamic Planning of Visitor Itineraries based on Real-time Information[J]. Chinese Journal of Management Science, 2023, 31(3): 124-132.
[1] 中华人民共和国文化和旅游部. 2021年度国内旅游数据情况:[A/OL]. (2022-01-24)[2022-01-24]. http://zwgk.mct.gov.cn/zfxxgkml/tjxx/202201/t20220124_930626.html.Ministry of Culture and Tourism of the People's Republic of China. Chinese tourism data in 2021:[A/OL]. (2022-01-24)[2022-01-24]. [2] Wang Wenjie, Lau H C, Cheng S F. Exact and heuristic approaches for the multi-agent orienteering problem with capacity constraints[C]//Proceedings of IEEE Symposium Series on Computational Intelligence (IEEE SSCI), Honolulu, HI, Nov.27-Dec.01, 2017. [3] Chao I M, Golden B L, Wasil E A. The team orienteering problem[J]. European Journal of Operational Research, 1996, 88(3): 464-474. [4] Fischetti M, Gonzalez J J S G, Toth P. Solving the Orienteering Problem through Branch-and-Cut[J]. Informs Journal on Computing, 1998, 10(2): 133-148. [5] Keller C P. Algorithms to solve the orienteering problem: a comparison[J]. European Journal of Operational Research, 1989, 41(2): 224-231. [6] Tasgetiren M F, Smith A E. A genetic algorithm for the orienteering problem[C]//proceedings of 2000 Congress on Evolutionary Computation (CEC2000), LA Jolla, CA, July 16-19, 2000, IEEE, 2000: 910-915. [7] Kara I, Bicakci P S, Derya T. New formulations for the orienteering problem[J]. Procedia Economics and Finance, 2016, 39(C): 849-854. [8] Keshtkaran M, Ziarati K. A novel GRASP solution approach for the Orienteering Problem[J]. Journal of Heuristics, 2016, 22(5), 699-726. [9] Santini A. An adaptive large neighbourhood search algorithm for the orienteering problem[J]. Expert Systems with Applications, 2019, 123: 154-167. [10] Archetti C, Hertz A, Speranza M G. Metaheuristics for the team orienteering problem[J]. Journal of Heuristics, 2007, 13(1): 49-76. [11] Hao Tang, Miller-Hooks E. A TABU search heuristic for the team orienteering problem[J]. Computers & Operations Research, 2005, 32(6): 1379-1407. [12] Vansteenwegen P, Souffriau W, Berghe G V, et al. Iterated local search for the team orienteering problem with time windows[J]. Computers and Operations Research, 2009, 36(12): 3281-3290. [13] Hammami F, Rekik M, Coelho L C. A hybrid adaptive large neighborhood search heuristic for the team orienteering problem[J]. Computers and Operations Research, 2020, 123(C):105034. [14] Chen Cen, Shih-Fen C, Hoong C L. Multi-agent orienteering problem with time-dependent capacity constraints[J]. Web intelligence and agent systems, 2014, 12(4): 347-358. [15] Zhang Shu, Ohlmann J W, Thomas B W. Dynamic orienteering on a network of queues[J]. Transportation Science, 2018, 52(3): 691-706. [16] Shang Ke, Karungaru S, Feng Zuren, et al. Periodic re-optimization based dynamic branch and price algorithm for dynamic multi-UAV path planning[C]//Proceedings of 10th IEEE International Conference on Mechatronics and Automation (ICMA), Takamatsu, Japan, Aug 04-07, 2013, IEEE, 2013: 581-586. [17] Labadie N, Melechovsky' J, Calvo R W. Hybridized evolutionary local search algorithm fortheteam orienteering problem with time windows[J]. Journal of Heuristics, 2011, 17(6): 729-753. [18] Karabulut K, Tasgetiren M F. An evolution strategy approach to the team orienteering problem with time windows[J]. Computers & Industrial Engineering, 2020, 139:106109. [19] Liji Shen, Stéphane Dauzère-Pérès, Janis S. Neufeld. Solving the flexible job shop scheduling problem with sequence-dependent setup times[J]. European Journal of Operational Research,2018,265(2):503-516. [20] 杨善林,华中生.关于服务科学及其研究的思考[J].信息与管理研究,2018,3(Z1):1-14.Yang Shanlin, Hua Zhongsheng. Reflect on service science and researches related with it [J]. Journal of Information and Management, 2018,3(Z1):1-14. [21] 雒兴刚,张忠良,阮渊鹏,等.基于管理视角的服务设计问题的研究综述与展望[J].系统工程理论与实践,2021,41(2):400-410.Luo Xinggang, Zhang Zhongliang, Ruan Yuanpeng, et al. Service design problem from the view of management: literature review and future perspective[J]. Systems Engineering-Theory & Practice, 2021, 41(2): 400-410. [22] Evers L, Glorie K, Ster S v. d, et al. A two-stage approach to the orienteering problem with stochastic weights[J]. Computers and Operations Research, 2014, 43: 248-260. [23] Butt S E, Ryan D M. An optimal solution procedure for the multiple tour maximum collection problem using column generation[J]. Computers & Operations Research, 1999,26(4): 427-441. |
[1] | 万谧宇, 柳键, 张志坚, 罗春林. 新能源汽车制造商分时租赁模式采用策略研究——基于商业模式比较的演化分析[J]. 中国管理科学, 2023, 31(2): 30-39. |
[2] | 周亦宁, 刘继才. 考虑上级政府参与的PPP项目监管策略研究[J]. 中国管理科学, 2023, 31(2): 84-94. |
[3] | 叶俊, 顾波军, 付雨芳. 不同贸易模式下生鲜农产品供应链冷链物流服务与定价决策[J]. 中国管理科学, 2023, 31(2): 95-107. |
[4] | 李业梅, 黄少安. 基于EOQ模型的非瞬时变质食品提前支付订货策略研究[J]. 中国管理科学, 2023, 31(2): 150-161. |
[5] | 吴志樵, 康亚玲, 罗健, 唐加福. 活跃度与补贴对O2O平台需求的影响机理及优化策略[J]. 中国管理科学, 2023, 31(2): 173-181. |
[6] | 陈华, 张煜巍. 企业社会责任负面事件网络舆情演化阶段式建模分析[J]. 中国管理科学, 2023, 31(2): 195-204. |
[7] | 马东升, 宋华明, 赵金晓, 朱彦如. 服务差异化电商平台基于行为的定价策略及契约模式研究[J]. 中国管理科学, 2023, 31(2): 215-225. |
[8] | 张巧可, 陈洪转, 万良琪. 酒店直销与在线旅行社分销渠道策略优化分析[J]. 中国管理科学, 2023, 31(2): 235-244. |
[9] | 于辉, 李鑫. 零售商运营视角下投贷联动CVaR利率决策模型[J]. 中国管理科学, 2023, 31(2): 255-265. |
[10] | 陆静, 喻浩. 产业政策对股票特质波动率的影响及机制研究[J]. 中国管理科学, 2023, 31(1): 21-36. |
[11] | 吴金宴, 王鹏. 基于协高阶矩检验体系的中国资本市场开放与风险传染效应研究[J]. 中国管理科学, 2023, 31(1): 37-46. |
[12] | 陈威, 马永开, 白春光. 基于碳限额与交易机制的上下游企业可再生能源投资策略研究[J]. 中国管理科学, 2023, 31(1): 70-80. |
[13] | 赵昕, 白雨, 丁黎黎,. 碳情绪能否助力碳捕捉与封存项目发展?[J]. 中国管理科学, 2023, 31(1): 81-91. |
[14] | 刘名武, 付巧灵, 刘亚琼. 加征关税下的跨国供应链决策及补贴策略研究[J]. 中国管理科学, 2023, 31(1): 92-103. |
[15] | 吴岩, 徐贤浩, 陈程. 考虑学习效应的可复用物流容器供应链的最优运作决策研究[J]. 中国管理科学, 2023, 31(1): 104-112. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|