OpenVRP
                    Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner



                              Die Idee

        Ermögliche Mobilität in ländlichen Regionen
        ohne private KfZ
        Entwicklung eines intelligenten Vekehrskonzepts
        1. effizient
        2. nachfrageorientiert
        3. ökologisch

        => "Öffentlicher Individualverkehr"



daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




  Heute:




  Zukunft:



daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




                       Kein neues Problem,

            aber derzeit kein derartiges Open Source
                        Projekt bekannt.




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner



                    Dial-a-Ride Problem (DARP)




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner


Projekt Zeitleiste:

     2009/12: Georepublic gewinnt ein IPA/Mitoh Projekt:
     オープンソース技術を活用したモビリティマネジメント基盤の構築
     2010/1~: Implementierung des DARP Algorithmus
     2010/5~: Entwicklung eines OpenVRP Prototyps
     2010/7/31: Erstpräsentation des OpenVRP Projekts
     2010/8~: Start für die Entwicklung spezifischer Software
     2010/8~: Suche nach Partnern und Interessenten
     2010/8/31: OpenVRP Webseite online
     2010/9: Projektpräsentation auf der FOSS4G Konferenz


daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner


     SELECT b.*, a.id, a.order_id, vehicle_id, pick_up,
      to_char(at,'YYYY-MM-DD HH24:MI:SS'::text) AS at
     FROM darp(
       'SELECT * FROM darp_orders
                 WHERE depot_id IN (0,5)',
       'SELECT * FROM darp_vehicles
                 WHERE depot_id = 5',
       'SELECT * FROM distances'
     )a
     LEFT JOIN (
       SELECT * FROM darp_report
              WHERE depot_id IN (0,5)) AS b
       ON (a.order_id = b.id);


daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner


            {"type": "FeatureCollection",
               "features": [{
                  "geometry": {
                     "type": "Point",
                     "coordinates": [135.1,34.8]
                  },
                  "type": "Feature",
                  "properties": {
                     "order_id": "0",
                     "vehicle_id": "1",
                     "pick_up": "t",
                     "size": "0",
                     "at": "2010-07-31 02:00:00"},
                  "id": "0"
               },...
            ]}



daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




         optimiert für Operator

daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




            optimiert für Passagiere

daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




          Ausgeglichene Variante

daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner




                              Nächste Schritte:

                                Pilotprojekt

             DARP Algorithmus -> pgRouting

                     http://www.pgrouting.org



daniel.kastl@georepublic.de
OpenVRP
Open Vehicle Route Planner


    Georepublic - München
    Salzmannstr. 44, 81739 München, GERMANY

    Georepublic - Tokio
    3-24-14, Honmachi, Shibuya-ku, Tokyo, JAPAN

    Georepublic - Osaka
    3-3-138, Sugimoto, Sumiyoshi-ku, Osaka, JAPAN

    Tel: +49 (089) 4161 7698-1 / Fax: +49 (089) 4161 7698-9
    Tel: +81 (03) 4578 9352 / Fax: +81 (03) 3374 0291

    http://openvrp.com
    http://georepublic.de
    http://georepublic.co.jp


daniel.kastl@georepublic.de

OpenVRP (Deutsch)

  • 1.
    OpenVRP Open Vehicle Route Planner daniel.kastl@georepublic.de
  • 2.
    OpenVRP Open Vehicle RoutePlanner Die Idee Ermögliche Mobilität in ländlichen Regionen ohne private KfZ Entwicklung eines intelligenten Vekehrskonzepts 1. effizient 2. nachfrageorientiert 3. ökologisch => "Öffentlicher Individualverkehr" daniel.kastl@georepublic.de
  • 3.
    OpenVRP Open Vehicle RoutePlanner Heute: Zukunft: daniel.kastl@georepublic.de
  • 4.
    OpenVRP Open Vehicle RoutePlanner Kein neues Problem, aber derzeit kein derartiges Open Source Projekt bekannt. daniel.kastl@georepublic.de
  • 5.
    OpenVRP Open Vehicle RoutePlanner Dial-a-Ride Problem (DARP) daniel.kastl@georepublic.de
  • 6.
    OpenVRP Open Vehicle RoutePlanner Projekt Zeitleiste: 2009/12: Georepublic gewinnt ein IPA/Mitoh Projekt: オープンソース技術を活用したモビリティマネジメント基盤の構築 2010/1~: Implementierung des DARP Algorithmus 2010/5~: Entwicklung eines OpenVRP Prototyps 2010/7/31: Erstpräsentation des OpenVRP Projekts 2010/8~: Start für die Entwicklung spezifischer Software 2010/8~: Suche nach Partnern und Interessenten 2010/8/31: OpenVRP Webseite online 2010/9: Projektpräsentation auf der FOSS4G Konferenz daniel.kastl@georepublic.de
  • 7.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 8.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 9.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 10.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 11.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 12.
    OpenVRP Open Vehicle RoutePlanner SELECT b.*, a.id, a.order_id, vehicle_id, pick_up, to_char(at,'YYYY-MM-DD HH24:MI:SS'::text) AS at FROM darp( 'SELECT * FROM darp_orders WHERE depot_id IN (0,5)', 'SELECT * FROM darp_vehicles WHERE depot_id = 5', 'SELECT * FROM distances' )a LEFT JOIN ( SELECT * FROM darp_report WHERE depot_id IN (0,5)) AS b ON (a.order_id = b.id); daniel.kastl@georepublic.de
  • 13.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 14.
    OpenVRP Open Vehicle RoutePlanner {"type": "FeatureCollection", "features": [{ "geometry": { "type": "Point", "coordinates": [135.1,34.8] }, "type": "Feature", "properties": { "order_id": "0", "vehicle_id": "1", "pick_up": "t", "size": "0", "at": "2010-07-31 02:00:00"}, "id": "0" },... ]} daniel.kastl@georepublic.de
  • 15.
    OpenVRP Open Vehicle RoutePlanner optimiert für Operator daniel.kastl@georepublic.de
  • 16.
    OpenVRP Open Vehicle RoutePlanner optimiert für Passagiere daniel.kastl@georepublic.de
  • 17.
    OpenVRP Open Vehicle RoutePlanner Ausgeglichene Variante daniel.kastl@georepublic.de
  • 18.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 19.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 20.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 21.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 22.
    OpenVRP Open Vehicle RoutePlanner daniel.kastl@georepublic.de
  • 23.
    OpenVRP Open Vehicle RoutePlanner Nächste Schritte: Pilotprojekt DARP Algorithmus -> pgRouting http://www.pgrouting.org daniel.kastl@georepublic.de
  • 24.
    OpenVRP Open Vehicle RoutePlanner Georepublic - München Salzmannstr. 44, 81739 München, GERMANY Georepublic - Tokio 3-24-14, Honmachi, Shibuya-ku, Tokyo, JAPAN Georepublic - Osaka 3-3-138, Sugimoto, Sumiyoshi-ku, Osaka, JAPAN Tel: +49 (089) 4161 7698-1 / Fax: +49 (089) 4161 7698-9 Tel: +81 (03) 4578 9352 / Fax: +81 (03) 3374 0291 http://openvrp.com http://georepublic.de http://georepublic.co.jp daniel.kastl@georepublic.de