| Peer-Reviewed

The Time Window Model and Shortest Path Model Design for Travel All 5A Scenic Spot in China

Received: 28 June 2016     Accepted: 8 July 2016     Published: 2 August 2016
Views:       Downloads:
Abstract

Travel has became one of the most popular ways of modern lifestyle. This paper mainly discusses the route planning of travel all 5A scenic spots in the China. Firstly, We establish a mathematical model and transform the limited conditions include the scenic tour time, driving time, accommodation and other aspects to the mathematical formulas. Then, we introduce the relevant variables from the basic formula and draw the flow chart of the algorithm. In some places that densely-scenic spot, we use the "postman problem" to give the solution and specific analysis some places according to the specific conditions. Specifically, according to the seven regions of the country, we find the best path. In the same area, according to the specific circumstances such as the time and route of the integration, while considering the requirements of the subject like visit time and proportion of driving time, we plan to visit scenic spots one provine by province In order to improve the utilization rate of the time, we arrange the tour attractions in different regions in one year, let the vistor feel the difference between different areas of the landscape, fully enjoy the great rivers and mountains of the motherland, enhance the overall quality of tour.

Published in American Journal of Applied Mathematics (Volume 4, Issue 4)
DOI 10.11648/j.ajam.20160404.15
Page(s) 192-196
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2016. Published by Science Publishing Group

Keywords

Optimal Path Planning, Multiple Time Windows, Chinese Postman Problem

References
[1] Jun Zhang. Model and Algorithm for the Multi DePot Vehiele Routing Problem with Time Windows [D]. dalian: Dalian University of Technology, 2010.
[2] Peng Hui. Introduction of psychological variables in travel choice behave or model of medium and remote passengers [J]. Journal of Chang'an University, 306-312.
[3] Hong Lianxi. Multi-phase iterative heuristic approach for solving MDVRPTW [J]. Computer Engineering and Applications, 2007, 43 (26): 217-222.
[4] Mladenovic N, Hansen P. Variable neighborhood search [J]. Computers and Operations Research. 1997, 24 (11): 1097-1100.
[5] Wang Renming. Improved variable neighourhood search algorithm for VDRP [J]. Computer Engineering and Applications, 2014, 50 (2): 237-241.
[6] Li Ning. Particle Swarm Optim ization for Vehicle Routing Problem with Time windows [J]. Systems Engineering-Theory & Practice, 2004 (4): 130-135.
[7] Section. Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm [J]. <>, 2013, 2013 (1): 1-21.
[8] DC Paraskevopoulos, PP Repoussis, CD Tarantilis, G Ioannou, GP Prastacos. A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows [J].<>, 2008, 14 (5): 425-455.
[9] A Stenger, M Schneider, D Goeke. The prize-collecting vehicle routing problem with single and multiple depots and non-linear cost [J].<>, 2013, 2 (1-2): 57-87.
[10] PP Xiong, YG Dang, T Yao, J Cui. The Research on the Modeling Method of Background Value Optimization in Grey Verhulst Model [J].<>, 2012.
[11] LI Fu-Chang, Y Wang, ZF Zhang. Transportation and Inventory Outsourcing Decision-makings of Fourth Party Logistics Based on Third Party Logistics Competition [J].<>, 2010, 18 (6): 71-81.
Cite This Article
  • APA Style

    Yawei Li, Yandong Li, Xiaorong Li. (2016). The Time Window Model and Shortest Path Model Design for Travel All 5A Scenic Spot in China. American Journal of Applied Mathematics, 4(4), 192-196. https://doi.org/10.11648/j.ajam.20160404.15

    Copy | Download

    ACS Style

    Yawei Li; Yandong Li; Xiaorong Li. The Time Window Model and Shortest Path Model Design for Travel All 5A Scenic Spot in China. Am. J. Appl. Math. 2016, 4(4), 192-196. doi: 10.11648/j.ajam.20160404.15

    Copy | Download

    AMA Style

    Yawei Li, Yandong Li, Xiaorong Li. The Time Window Model and Shortest Path Model Design for Travel All 5A Scenic Spot in China. Am J Appl Math. 2016;4(4):192-196. doi: 10.11648/j.ajam.20160404.15

    Copy | Download

  • @article{10.11648/j.ajam.20160404.15,
      author = {Yawei Li and Yandong Li and Xiaorong Li},
      title = {The Time Window Model and Shortest Path Model Design for Travel All 5A Scenic Spot in China},
      journal = {American Journal of Applied Mathematics},
      volume = {4},
      number = {4},
      pages = {192-196},
      doi = {10.11648/j.ajam.20160404.15},
      url = {https://doi.org/10.11648/j.ajam.20160404.15},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajam.20160404.15},
      abstract = {Travel has became one of the most popular ways of modern lifestyle. This paper mainly discusses the route planning of travel all 5A scenic spots in the China. Firstly, We establish a mathematical model and transform the limited conditions include the scenic tour time, driving time, accommodation and other aspects to the mathematical formulas. Then, we introduce the relevant variables from the basic formula and draw the flow chart of the algorithm. In some places that densely-scenic spot, we use the "postman problem" to give the solution and specific analysis some places according to the specific conditions. Specifically, according to the seven regions of the country, we find the best path. In the same area, according to the specific circumstances such as the time and route of the integration, while considering the requirements of the subject like visit time and proportion of driving time, we plan to visit scenic spots one provine by province In order to improve the utilization rate of the time, we arrange the tour attractions in different regions in one year, let the vistor feel the difference between different areas of the landscape, fully enjoy the great rivers and mountains of the motherland, enhance the overall quality of tour.},
     year = {2016}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - The Time Window Model and Shortest Path Model Design for Travel All 5A Scenic Spot in China
    AU  - Yawei Li
    AU  - Yandong Li
    AU  - Xiaorong Li
    Y1  - 2016/08/02
    PY  - 2016
    N1  - https://doi.org/10.11648/j.ajam.20160404.15
    DO  - 10.11648/j.ajam.20160404.15
    T2  - American Journal of Applied Mathematics
    JF  - American Journal of Applied Mathematics
    JO  - American Journal of Applied Mathematics
    SP  - 192
    EP  - 196
    PB  - Science Publishing Group
    SN  - 2330-006X
    UR  - https://doi.org/10.11648/j.ajam.20160404.15
    AB  - Travel has became one of the most popular ways of modern lifestyle. This paper mainly discusses the route planning of travel all 5A scenic spots in the China. Firstly, We establish a mathematical model and transform the limited conditions include the scenic tour time, driving time, accommodation and other aspects to the mathematical formulas. Then, we introduce the relevant variables from the basic formula and draw the flow chart of the algorithm. In some places that densely-scenic spot, we use the "postman problem" to give the solution and specific analysis some places according to the specific conditions. Specifically, according to the seven regions of the country, we find the best path. In the same area, according to the specific circumstances such as the time and route of the integration, while considering the requirements of the subject like visit time and proportion of driving time, we plan to visit scenic spots one provine by province In order to improve the utilization rate of the time, we arrange the tour attractions in different regions in one year, let the vistor feel the difference between different areas of the landscape, fully enjoy the great rivers and mountains of the motherland, enhance the overall quality of tour.
    VL  - 4
    IS  - 4
    ER  - 

    Copy | Download

Author Information
  • Graduate School, Beijing Wuzi University, Beijing, China

  • Graduate School, Beijing Wuzi University, Beijing, China

  • Graduate School, Beijing Wuzi University, Beijing, China

  • Sections