Update app.py
Browse files
app.py
CHANGED
|
@@ -1,42 +1,141 @@
|
|
| 1 |
-
import
|
| 2 |
-
import
|
| 3 |
-
import
|
| 4 |
-
|
| 5 |
-
|
| 6 |
-
|
| 7 |
-
|
| 8 |
-
|
| 9 |
-
|
| 10 |
-
|
| 11 |
-
|
| 12 |
-
|
| 13 |
-
|
| 14 |
-
|
| 15 |
-
|
| 16 |
-
|
| 17 |
-
|
| 18 |
-
|
| 19 |
-
|
| 20 |
-
|
| 21 |
-
|
| 22 |
-
|
| 23 |
-
|
| 24 |
-
|
| 25 |
-
|
| 26 |
-
|
| 27 |
-
|
| 28 |
-
|
| 29 |
-
|
| 30 |
-
|
| 31 |
-
|
| 32 |
-
|
| 33 |
-
|
| 34 |
-
|
| 35 |
-
|
| 36 |
-
|
| 37 |
-
|
| 38 |
-
|
| 39 |
-
|
| 40 |
-
|
| 41 |
-
|
| 42 |
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
import io
|
| 2 |
+
import json
|
| 3 |
+
import gradio as gr
|
| 4 |
+
import pandas as pd
|
| 5 |
+
from solver import (
|
| 6 |
+
generate_random_instance,
|
| 7 |
+
solve_vrp,
|
| 8 |
+
plot_solution,
|
| 9 |
+
parse_uploaded_csv,
|
| 10 |
+
make_template_dataframe,
|
| 11 |
+
)
|
| 12 |
+
|
| 13 |
+
TITLE = "Ride-Sharing Optimizer (Capacitated VRP) β Gradio Demo"
|
| 14 |
+
DESC = """
|
| 15 |
+
This demo assigns **stops (riders)** to **drivers (vehicles)** with a simple, fast heuristic:
|
| 16 |
+
**Sweep clustering** β **Greedy routing** β **2-opt improvement**.
|
| 17 |
+
You can **generate a sample** dataset or **upload a CSV** with columns:
|
| 18 |
+
`id,x,y,demand,tw_start,tw_end,service`.
|
| 19 |
+
|
| 20 |
+
- **Capacity** = max riders per vehicle (sum of `demand` per route).
|
| 21 |
+
- **Time windows** are *soft* (violations are reported in metrics).
|
| 22 |
+
- Distances are Euclidean on the X-Y plane for clarity.
|
| 23 |
+
|
| 24 |
+
Tip: Start with the generator, then switch to your CSV.
|
| 25 |
+
"""
|
| 26 |
+
|
| 27 |
+
FOOTER = "Made with β€οΈ using Gradio. No native dependencies; runs quickly on Spaces."
|
| 28 |
+
|
| 29 |
+
def run_generator(
|
| 30 |
+
n_clients, n_vehicles, capacity, spread, demand_min, demand_max, seed
|
| 31 |
+
):
|
| 32 |
+
df = generate_random_instance(
|
| 33 |
+
n_clients=n_clients,
|
| 34 |
+
n_vehicles=n_vehicles,
|
| 35 |
+
capacity=capacity,
|
| 36 |
+
spread=spread,
|
| 37 |
+
demand_min=demand_min,
|
| 38 |
+
demand_max=demand_max,
|
| 39 |
+
seed=seed,
|
| 40 |
+
)
|
| 41 |
+
depot = (0.0, 0.0)
|
| 42 |
+
sol = solve_vrp(
|
| 43 |
+
df, depot=depot, n_vehicles=n_vehicles, capacity=capacity, speed=1.0
|
| 44 |
+
)
|
| 45 |
+
fig = plot_solution(df, sol, depot=depot)
|
| 46 |
+
buf = io.BytesIO()
|
| 47 |
+
fig.savefig(buf, format="png", bbox_inches="tight", dpi=160)
|
| 48 |
+
buf.seek(0)
|
| 49 |
+
|
| 50 |
+
# Route table
|
| 51 |
+
route_table = sol["assignments_table"]
|
| 52 |
+
metrics = json.dumps(sol["metrics"], indent=2)
|
| 53 |
+
|
| 54 |
+
return buf, route_table, metrics, df
|
| 55 |
+
|
| 56 |
+
def run_csv(
|
| 57 |
+
file, n_vehicles, capacity
|
| 58 |
+
):
|
| 59 |
+
if file is None:
|
| 60 |
+
raise gr.Error("Please upload a CSV first.")
|
| 61 |
+
try:
|
| 62 |
+
df = parse_uploaded_csv(file)
|
| 63 |
+
except Exception as e:
|
| 64 |
+
raise gr.Error(f"CSV parsing error: {e}")
|
| 65 |
+
|
| 66 |
+
depot = (0.0, 0.0)
|
| 67 |
+
sol = solve_vrp(
|
| 68 |
+
df, depot=depot, n_vehicles=n_vehicles, capacity=capacity, speed=1.0
|
| 69 |
+
)
|
| 70 |
+
fig = plot_solution(df, sol, depot=depot)
|
| 71 |
+
buf = io.BytesIO()
|
| 72 |
+
fig.savefig(buf, format="png", bbox_inches="tight", dpi=160)
|
| 73 |
+
buf.seek(0)
|
| 74 |
+
|
| 75 |
+
route_table = sol["assignments_table"]
|
| 76 |
+
metrics = json.dumps(sol["metrics"], indent=2)
|
| 77 |
+
return buf, route_table, metrics
|
| 78 |
+
|
| 79 |
+
def download_template():
|
| 80 |
+
df = make_template_dataframe()
|
| 81 |
+
return df
|
| 82 |
+
|
| 83 |
+
with gr.Blocks(title=TITLE) as demo:
|
| 84 |
+
gr.Markdown(f"# {TITLE}")
|
| 85 |
+
gr.Markdown(DESC)
|
| 86 |
+
|
| 87 |
+
with gr.Tab("π Generate sample"):
|
| 88 |
+
with gr.Row():
|
| 89 |
+
with gr.Column():
|
| 90 |
+
n_clients = gr.Slider(5, 200, value=30, step=1, label="Number of riders (clients)")
|
| 91 |
+
n_vehicles = gr.Slider(1, 20, value=4, step=1, label="Number of drivers (vehicles)")
|
| 92 |
+
capacity = gr.Slider(1, 50, value=10, step=1, label="Vehicle capacity (sum of demand)")
|
| 93 |
+
spread = gr.Slider(10, 200, value=50, step=1, label="Spatial spread (larger = wider map)")
|
| 94 |
+
demand_min = gr.Slider(1, 5, value=1, step=1, label="Min demand per stop")
|
| 95 |
+
demand_max = gr.Slider(1, 10, value=3, step=1, label="Max demand per stop")
|
| 96 |
+
seed = gr.Slider(0, 9999, value=42, step=1, label="Random seed")
|
| 97 |
+
run_btn = gr.Button("π Generate & Optimize", variant="primary")
|
| 98 |
+
with gr.Column():
|
| 99 |
+
img = gr.Image(label="Route Visualization", interactive=False)
|
| 100 |
+
with gr.Row():
|
| 101 |
+
route_df = gr.Dataframe(label="Route assignments (per stop)", wrap=True)
|
| 102 |
+
metrics = gr.Code(label="Metrics (JSON)")
|
| 103 |
+
with gr.Accordion("Show generated dataset", open=False):
|
| 104 |
+
data_out = gr.Dataframe(label="Generated input data")
|
| 105 |
+
|
| 106 |
+
run_btn.click(
|
| 107 |
+
fn=run_generator,
|
| 108 |
+
inputs=[n_clients, n_vehicles, capacity, spread, demand_min, demand_max, seed],
|
| 109 |
+
outputs=[img, route_df, metrics, data_out],
|
| 110 |
+
)
|
| 111 |
+
|
| 112 |
+
with gr.Tab("π Upload CSV"):
|
| 113 |
+
with gr.Row():
|
| 114 |
+
with gr.Column():
|
| 115 |
+
file = gr.File(label="Upload CSV (id,x,y,demand,tw_start,tw_end,service)")
|
| 116 |
+
dl_tmp = gr.Button("Get CSV Template")
|
| 117 |
+
n_vehicles2 = gr.Slider(1, 50, value=5, step=1, label="Number of drivers (vehicles)")
|
| 118 |
+
capacity2 = gr.Slider(1, 200, value=15, step=1, label="Vehicle capacity (sum of demand)")
|
| 119 |
+
run_btn2 = gr.Button("π Optimize uploaded data", variant="primary")
|
| 120 |
+
with gr.Column():
|
| 121 |
+
img2 = gr.Image(label="Route Visualization", interactive=False)
|
| 122 |
+
|
| 123 |
+
with gr.Row():
|
| 124 |
+
route_df2 = gr.Dataframe(label="Route assignments (per stop)")
|
| 125 |
+
metrics2 = gr.Code(label="Metrics (JSON)")
|
| 126 |
+
|
| 127 |
+
run_btn2.click(
|
| 128 |
+
fn=run_csv,
|
| 129 |
+
inputs=[file, n_vehicles2, capacity2],
|
| 130 |
+
outputs=[img2, route_df2, metrics2],
|
| 131 |
+
)
|
| 132 |
+
|
| 133 |
+
def _tmpl():
|
| 134 |
+
return gr.File.update(value=None), download_template()
|
| 135 |
+
|
| 136 |
+
dl_tmp.click(fn=_tmpl, outputs=[file, route_df2], inputs=None)
|
| 137 |
+
|
| 138 |
+
gr.Markdown(f"---\n{FOOTER}")
|
| 139 |
+
|
| 140 |
+
if __name__ == "__main__":
|
| 141 |
+
demo.launch()
|