Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Akihiko Nakatani
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) A Vehicle Scheduler for On-Demand Bus Systems Based on a Heuristic Cost Estimation
表題 (英文)
書籍・会議録表題 (booktitle) Proc. the IEEE 2003 International Conference on Intelligent Transportation Systems (ITSC 2003)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 1194-1199
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) October
出版年 (year) 2003
付加情報 (note) Shanghai
注釈 (annote) DOI: 10.1109/ITSC.2003.1252674, Acceptance rate: 300/500 (approx.) = 60%
内容梗概 (abstract) This paper proposes a scheduling scheme for solving the minimum cost single vehicle routing problem with designated deadlines, based on the dynamic programming and heuristic cost estimation. We conducted several experiments to evaluate the efficiency of the proposed scheme, and found that in more than 76% of randomly generated instances, it outputs an optimal solution within few seconds provided that the number of passengers assigned to the vehicle is at most 10. In addition, even for larger instances, it can output a better quasi-optimal solution much more quickly compared with conventional schemes.
論文電子ファイル Not available.


[1-44]  Satoshi Fujita and Akihiko Nakatani, ``A Vehicle Scheduler for On-Demand Bus Systems Based on a Heuristic Cost Estimation,'' In Proc. the IEEE 2003 International Conference on Intelligent Transportation Systems (ITSC 2003) , pp. 1194-1199, October 2003. (Shanghai)

@inproceedings{1_44,
    author = {Satoshi Fujita and Akihiko Nakatani},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {A Vehicle Scheduler for On-Demand Bus Systems Based on a Heuristic
    Cost Estimation},
    title_e = {},
    booktitle = {Proc. the IEEE 2003 International Conference on Intelligent
    Transportation Systems (ITSC 2003)  },
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {1194-1199},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {October},
    year = {2003},
    note = {Shanghai},
    annote = {DOI:  10.1109/ITSC.2003.1252674, Acceptance rate: 300/500 (approx.)
    = 60%}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.