一种求解时变网络下多式联运最短路的算法

Abstract

Abstract: In the transportation,there are many modes,such as truck,train,waterway,airplane and so on.The different mode has the different cost,but the different modes want to transship.Thus,there exists the transshipment in transportation.The paper wants to find the shortest path with multiple modes in the time-varying network.The problem also has constraints to the time and to the destination.In order to solving the problem,we transformed the transportation network and analyzed the transportation cost and transshipment cost.Then,we developed the label algorithm to the problem and gave the computational complexity of the algorithm.At last,a case was studied.

Key words: shortest path, time-varying network, multiple modes, transshipment, cost

CLC Number:

U116.2
O224

WEI Hang, LI Jun, LIU Ning-zi. An Algorithm for Shortest Path with Multi-Modal in Time-Varying Network[J]. Chinese Journal of Management Science, 2006, (4): 56-63.

References

[1] E.W.Dijkstra.A note on two problems inconnection with graphs[J].Numer.Math.,1959,1:269-271.
[2] 李引珍,郭耀煌.交通运输网络最短路径关键边问题研究[J].中国管理科学,2004,12(4):69-73.
[3] 李帮义,盛昭翰.目标函数为∑和max的双目标最短路问题:算法和复杂性[J].中国管理科学,2003,11(5):37-41.
[4] National Commission on IntermodalTransportation,Toward a National IntermodalTransportation System[R].Final Report to Congress,US DOT,Washington,DC,1994.
[5] Rawlings,One System,Many Partners:Reflections of the Chicago Area TransportationStudy's Intermodal Advisory Task Force[R].1997,97-17.
[6] 张得志,凌春雨.多种运输方式的组合优化模型及求解算法[J].长沙铁道学院学报,2002,20(4):71-75.
[7] Angelica Lozano,Giovanni Storchi.Shortestviable path algorithm in multimodal networks[J].Transportation Research,Part A,2001,35:225-241.
[8] Modesti,Sciomachen.A utility measure forfinding multiobjective shortest paths in urban multimodal transportation networks[J].European Journal of Operational Research,1998,111:495-508.
[9] Angelica Lozano,Giovanni Storchi,Shortestviable hyperpath in multimodal networks[J].Transportation Research,Part B,2002,36:853-874.
[10] Elise D.M.,Hani S.M..Least possible timepaths in stochastic,time-varying networks[J].Computers and Operations Research,1998,25(12):1107-1125.
[11] Elise D.M.,Hani S.M..Path comparisons for apriori and time-adaptive decisions in stochastic,time-varying networks[J].European Journal of Operational Research,2003,146:67-82.
[12] Athanasiso Z.,Dimitrios K.,Hani S.M..Designand implementation of parallel time-dependentleast time path algorithm for intelligent transportation systems applications[J].Transportation Research,Part C,1997,5(2):95-107.
[13] Daniele P..A directed hypergraph model forrandom time dependent shortest path[J].European Journal of Operational Research,2000,123:315-342.
[14] Elise D.M.Adaptive Least Expected TimePaths in Stochastic,Time-Varying Transportation and Data Networks[J].Networks,2001,37(1):35-52.
[15] Sathaporn Opasanon,Elise D.M.Multicriteriaadaptive paths in stochastic,time-varyingnetworks[J].European Journal of Operational Research,2006,173:72 -91.

An Algorithm for Shortest Path with Multi-Modal in Time-Varying Network

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	XIONG Hao, YAN Hui-li. Six Location-inventory Models with Risk Pooling in Two-echelon Logistics System [J]. Chinese Journal of Management Science, 2021, 29(1): 72-81.
[2]	PAN Yong-ming, ZOU Ding-hua, ZHANG Zhi-wu. Two-echelon Supply Chain Coordination Strategy Based on Carbon Labeling System [J]. Chinese Journal of Management Science, 2021, 29(1): 109-115.
[3]	GUO Xin-xin, WANG Hai-yan, XU Meng-meng. The Impact of Health Information Exchange on the Number of Patients Transferred and the Quality of Service [J]. Chinese Journal of Management Science, 2021, 29(1): 226-236.
[4]	LANG Xiao, SHAO Xiao-feng. Study on Consumer-oriented Types and E-tailer's Omnichannel Decision [J]. Chinese Journal of Management Science, 2020, 28(9): 164-175.
[5]	CUI Jian-bo, LUO Zheng-ying. Cost Control,Ratchet Effect and Optimal Incentive Contract [J]. Chinese Journal of Management Science, 2020, 28(7): 196-203.
[6]	SUN Hua-li, Chai Li-ping, ZHANG Ling, ZHAO Zhe. Multi-objective Dynamic Facility Location-transportation Problem in Emergency Humanitarian Logistics [J]. Chinese Journal of Management Science, 2020, 28(3): 103-112.
[7]	LIU Wei-qi, ZHANG Yan. Asset Pricing and The Proportion of Labor Cost [J]. Chinese Journal of Management Science, 2020, 28(12): 1-11.
[8]	LI Na, SHI Min-jun, ZHANG Zhou-ying, CHEN Zhi-gang. Analysis on Policy Effects of Integration of Yangtze River Economic Belt Based on a Multi-regional CGE Model [J]. Chinese Journal of Management Science, 2020, 28(12): 67-76.
[9]	WANG Qin-peng. Dynamic Strategies of Joint Emission-Reduction and Competition Considering Reference Emission-Reduction Effort Effect [J]. Chinese Journal of Management Science, 2020, 28(10): 172-182.
[10]	XUE Jian, ZHU Di, ZHAO Lai-jun. Research on The Cost of Emissions Embodied in Interprovincial Trade [J]. Chinese Journal of Management Science, 2020, 28(10): 210-219.
[11]	JIANG Bao, LI Qiu-shi, LI Jian. Brand Value, Fairness Concern and Contract Coordination on the Shipping Supply Chain [J]. Chinese Journal of Management Science, 2020, 28(1): 101-112.
[12]	ZHANG Wen, XU Xiao-dong. Influences of Clean Development Mechanism (CDM) on Chinese Enterprises' Operating Performances [J]. Chinese Journal of Management Science, 2019, 27(8): 75-86.
[13]	WU Li-feng, YU Liang, WEN Zhao-xia. GM(0,N) Model for Its Application on Forecasting the Development Cost of Complicated Equipment [J]. Chinese Journal of Management Science, 2019, 27(7): 203-207.
[14]	TAN Ying-xian, YANG Zhao-jun. Quantitative Study for Debt-to-equity Swaps Based on Debt Renegotiation [J]. Chinese Journal of Management Science, 2019, 27(4): 13-24.
[15]	WANG Su-juan, ZHANG Wen-jing, LIU Wei-qi. Research on Preference of Sales Method Based on Product Relevance and R&D Innovation [J]. Chinese Journal of Management Science, 2019, 27(4): 160-170.