Research on Optimization of Distribution Routes for Fresh Agricultural Products Based on Dijkstra Algorithm

Yong Tan; Dan Wu

doi:10.4028/www.scientific.net/AMM.336-338.2500

Paper Titles

Application of Artificial Neural Network in Corporate Financial Risk Early-Warning
p.2476

Manufacturer Decision Analysis on RFID Adoption
p.2483

Transmission Line Condition Monitoring Based on Internet of Things in Smart Grid
p.2488

Data Transmission Hardware Design of IPv6 Node for Internet of Things
p.2494

Research on Optimization of Distribution Routes for Fresh Agricultural Products Based on Dijkstra Algorithm
p.2500

The Situation, Problems and Trends of E-Commerce Logistics Management in China
p.2504

Study on Location Selection of the Intercity Railway Passenger Station Based on Fuzzy Entropy-Based Grey Correlation Analysis
p.2508

Internet of Things and RFID Technology
p.2512

Construction of Railway-Waterway Intermodal Transportation Network with Crunode-Line Combination Based on Path Rationalization Model
p.2516

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 336-338Research on Optimization of Distribution Routes...

Research on Optimization of Distribution Routes for Fresh Agricultural Products Based on Dijkstra Algorithm

Abstract:

According to the specialty of fresh agricultural products, a delivery model was established. The model consists of single distribution center and multiple demand points. The integrated cost which consists of transport cost and time cost was taken as the optimization objective. It is used as weight in classic Dijkstra algorithm instead of distance. We also used a case study to illustrate saving method and classic Dijkstra algorithm with integrated cost. The comparison was conducted by calculating the integrated cost of optimal routes separately. Following the comparison, we draw a conclusion that in the field of fresh agricultural products distribution, classic Dijkstra algorithm which takes integrated cost as optimization objective is superior to the saving method in which distance is the optimization objective.

You might also be interested in these eBooks

Industrial Instrumentation and Control Systems II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 336-338)

Pages:

2500-2503

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.336-338.2500

Citation:

Cite this paper

Online since:

July 2013

Authors:

Yong Tan, Dan Wu

Keywords:

Dijkstra Algorithm, Fresh Agricultural Product, Integrated Cost, Optimization of Distribution Route

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Russell R A, Chiang W C: European Journal of Operational Research. 169 (2006) 606-622.

Google Scholar

[2] Azi N, Gendreau M, Potvin J Y: European Journal of Operational Research. 178 (2007) 755-766.

Google Scholar

[3] Xuezhi Zhang, Gongyu Chen: Systems Engineering. 26 (2008) 67-70. (In Chinese).

Google Scholar

[4] Yue Wang, Baotian Dong: Logistics Technology. 31 (2012) 224-227. (In Chinese).

Google Scholar

[5] Jianmei Liu, Shoufeng Ma, Shuaiqi Ma: Systems Engineering-Theory & Practice. 31 (2011) 1153-1157. (In Chinese).

Google Scholar

[6] Xiaohong Miao, Xinnian Zhou, Sen Lin: Operations Research and Management Science. 20 (2011) 32-38. (In Chinese).

Google Scholar

[7] Bin Dan, Jun Chen: Chinese Journal of Management Science. 16 (2008) 42-49. (In Chinese).

Google Scholar

[8] Zhihe Wang, Yun Ling: Microcomputer Information. 23 (2007) 275-277. (In Chinese).

Google Scholar

[9] Wenhua Zhang: Logistics Engineering and Management. 34 (2012) 144-146. (In Chinese).

Google Scholar