An optimal routing problem for sightseeing with fuzzy time-varying weights

被引:2
|
作者
Matsuda, Y [1 ]
Nakamura, M [1 ]
Kang, DK [1 ]
Miyagi, H [1 ]
机构
[1] Univ Ryukyus, Grad Sch Eng Sci, Okinawa 90301, Japan
关键词
sightseeing; routing problem; fuzzy numbers;
D O I
10.1109/ICSMC.2004.1400912
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The purpose of this study is to derive the optimal route for sightseeing. In order to obtain the optimal route, we have defined an optimal routing problem for sightseeing (ORPS). In ORPS, the travel time or the location value has been treated as a crisp number. However, it is better that these values are expressed by ambiguous value like "about 10 minutes" rather than by crisp number. In this paper, we formalize an optimal routing problem adopting fuzzy time-varying travel time and propose an algorithm to solve the problem.
引用
收藏
页码:3665 / 3669
页数:5
相关论文
共 50 条
  • [1] A TRANSMISSION PROBLEM FOR WAVES UNDER TIME-VARYING DELAY AND TIME-VARYING WEIGHTS
    Nonato, Carlos A. S.
    Raposo, Carlos A.
    Bastos, Waldemar D.
    [J]. METHODS AND APPLICATIONS OF ANALYSIS, 2022, 29 (03) : 229 - 248
  • [2] Vehicle routing problem with time-varying speed
    Liu, Yun-Zhong
    [J]. Journal of Harbin Institute of Technology (New Series), 2010, 17 (04) : 584 - 587
  • [3] Vehicle routing problem with time-varying speed
    刘云忠
    [J]. Journal of Harbin Institute of Technology(New series), 2010, (04) : 584 - 587
  • [4] TIME-VARYING WEIGHTS FOR OPTIMAL-CONTROL WITH INEQUALITY CONSTRAINTS
    AXELBY, GS
    FARRELL, JL
    [J]. JOURNAL OF GUIDANCE AND CONTROL, 1981, 4 (05): : 566 - 568
  • [5] Online Inverse Optimal Control for Time-Varying Cost Weights
    Cao, Sheng
    Luo, Zhiwei
    Quan, Changqin
    [J]. BIOMIMETICS, 2024, 9 (02)
  • [6] A Vehicle Routing Problem Model With Multiple Fuzzy Windows Based on Time-Varying Traffic Flow
    Zheng, Jun
    [J]. IEEE ACCESS, 2020, 8 : 39439 - 39444
  • [7] TIME-VARYING NETWORK MODELING AND ITS OPTIMAL ROUTING STRATEGY
    Kumari, Suchi
    Singh, Anurag
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2018, 21 (02):
  • [8] Human Motion Imitation using Optimal Control with Time-Varying Weights
    Ishida, Shouyo
    Harada, Tatsuki
    Carreno-Medrano, Pamela
    Kulic, Dana
    Venture, Gentiane
    [J]. 2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 608 - 615
  • [9] An improved formulation for the inventory routing problem with time-varying demands
    Skalnes, Jorgen
    Andersson, Henrik
    Desaulniers, Guy
    Stalhane, Magnus
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 302 (03) : 1189 - 1201
  • [10] Social learning with time-varying weights
    Qipeng Liu
    Aili Fang
    Lin Wang
    Xiaofan Wang
    [J]. Journal of Systems Science and Complexity, 2014, 27 : 581 - 593