1. NCCU Academic Hub
  2. Publications
  3. College of Commerce
  4. Periodical Articles
  5. Item

Publications-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 Dynamic vehicle routing for online B2C delivery
作者 Li, Eldon Y.;Du, Timon C.;Chou, Defrose
李有仁
貢獻者 資管系
關鍵詞 Vehicle routing; Transportation; Algorithm; Route formation; System simulation; Electronic commerce; B2C; JIT delivery
日期 2005
上傳時間 17-Jun-2015 17:36:28 (UTC+8)
摘要 Electronic commerce (EC) is increasingly popular in today`s businesses. The business-to-consumer EC environment has voluminous, unpredictable, and dynamically changing customer orders. A major part of the delivery system of this environment is the dynamic vehicle routing (DVR) system. This study investigates several algorithms suitable for solving the DVR problem in business-to-consumer (B2C) EC environment. It designs the solution process into three phases: initial-routes formation, inter-routes improvement, and intra-route improvement. A computer program is created to demonstrate a system simulating vehicle routing process under the online B2C environment. The simulated system collects data for system performance indexes such as simulation time, travel distance, delivery time, and delay time. The results show that when orders are placed through the Internet in an online B2C environment, the Nearest algorithms can be used to find satisfactory routes during the first phase of a DVR delivery system. The three-phase solution process is proven to be significantly better in travel distance and delivery time than the conventional single-phase solution process.
關聯 Omega-international Journal of Management Science - OMEGA-INT J MANAGE SCI , vol. 33, no. 1, pp. 33-45
資料類型 article
DOI http://dx.doi.org/10.1016/j.omega.2004.03.005
dc.contributor 資管系
dc.creator (作者) Li, Eldon Y.;Du, Timon C.;Chou, Defrose
dc.creator (作者) 李有仁zh_TW
dc.date (日期) 2005
dc.date.accessioned 17-Jun-2015 17:36:28 (UTC+8)-
dc.date.available 17-Jun-2015 17:36:28 (UTC+8)-
dc.date.issued (上傳時間) 17-Jun-2015 17:36:28 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/75942-
dc.description.abstract (摘要) Electronic commerce (EC) is increasingly popular in today`s businesses. The business-to-consumer EC environment has voluminous, unpredictable, and dynamically changing customer orders. A major part of the delivery system of this environment is the dynamic vehicle routing (DVR) system. This study investigates several algorithms suitable for solving the DVR problem in business-to-consumer (B2C) EC environment. It designs the solution process into three phases: initial-routes formation, inter-routes improvement, and intra-route improvement. A computer program is created to demonstrate a system simulating vehicle routing process under the online B2C environment. The simulated system collects data for system performance indexes such as simulation time, travel distance, delivery time, and delay time. The results show that when orders are placed through the Internet in an online B2C environment, the Nearest algorithms can be used to find satisfactory routes during the first phase of a DVR delivery system. The three-phase solution process is proven to be significantly better in travel distance and delivery time than the conventional single-phase solution process.
dc.format.extent 259136 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Omega-international Journal of Management Science - OMEGA-INT J MANAGE SCI , vol. 33, no. 1, pp. 33-45
dc.subject (關鍵詞) Vehicle routing; Transportation; Algorithm; Route formation; System simulation; Electronic commerce; B2C; JIT delivery
dc.title (題名) Dynamic vehicle routing for online B2C delivery
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1016/j.omega.2004.03.005
dc.doi.uri (DOI) http://dx.doi.org/10.1016/j.omega.2004.03.005